Beauty appreciation and optimization of way-finding waypoints
A technology of wayfinding and waypoints, applied in the field of computing algorithms, can solve problems such as reduced reliability and unnaturalness, and achieve the effect of optimizing the wayfinding path
Inactive Publication Date: 2013-04-10
DALIAN CHUANGDA TECH TRADE MARKET
View PDF0 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, the paths he calculates often look "wobbly", although efficient, but look unnatural, reducing the credibility of the AI
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreExamples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0014] Aesthetic optimization of wayfinding waypoints, characterized by:
[0015] 1) Improve the evaluation function of the A* algorithm: Given a penalty value, giving a reasonable penalty to the non-straight path will prompt the A* algorithm to choose a straight path;
[0016] 2) Use Catmull_Rom splines to optimize the pathfinding curve: use Catmull_Rom splines to interpolate the path obtained by the A* algorithm to obtain a smoother curve; if the A* algorithm has only two points, it is not necessary to use splines interpolation;
[0017] 3) The new path reduces the number of path points through a pruning path contribution point function.
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to the field of computational algorithm, in particular to beauty appreciation and optimization of way-finding waypoints. Evaluation function of A-Star algorithm is improved. A punish value is given, reasonable punishment is given to a nonlinear path, and the A-Star algorithm is enabled to choose a linear path. A way-finding path is optimized through modification of a reward and punishment function and spline interpolation of waypoint results, and a path which is good in appearance and finally enables players to be satisfied is obtained.
Description
technical field [0001] The present invention relates to the field of computational algorithms, and more specifically, the aesthetic optimization of waypoints for wayfinding. Background technique [0002] With the continuous development of online games, it is often necessary to realize that the main character moves in the virtual world. In the field of game pathfinding, the A* algorithm is a commonly used pathfinding algorithm. The A* algorithm is a heuristic search, which uses an evaluation function to evaluate the value of each decision and decides which one to adopt first. But the paths he computed often looked "wobbly," which, while efficient, looked unnatural, reducing the AI's credibility. [0003] Designing paths for game characters is not just the application of pathfinding algorithms. It also includes constructing a pleasing path and executing the result. Designing paths for characters can be improved with three things: [0004] 1. Make the path straighter; ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04
Inventor 不公告发明人
Owner DALIAN CHUANGDA TECH TRADE MARKET