Path-finding method for optimal path
An optimal path and shortest path technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as twists and turns, poor player experience, and affect user enthusiasm for use, so as to improve use enthusiasm Effect
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0028] In order to make the advantages and features of the present invention clearer, the present invention will be further described in detail below in conjunction with exemplary embodiments with reference to the accompanying drawings.
[0029] The present invention will be described in detail by taking the method of finding the optimal path between two points in the scene of a computer three-dimensional game as an example. The initial shortest path obtained according to the method of the prior art does not fully reflect the optimality of the shortest path, because even if there is a straight line between two points, the shortest path is still meandering. For this, the present invention proposes a An improved method, smoothing the initial shortest path calculated by the prior art, that is, replacing the meandering path with a straight-line reachable path, the specific processing flow is shown in Fig. 1, and Fig. 1 is to find the optimal path according to the present invention ...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com