Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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 more

Examples

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

No 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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04
Inventor 不公告发明人
Owner DALIAN CHUANGDA TECH TRADE MARKET
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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