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

A virtual reality-oriented A* routing optimization method

An optimization method and virtual reality technology, applied in the field of virtual reality, can solve problems that affect algorithm efficiency, large memory, and many nodes traversed

Inactive Publication Date: 2019-01-22
SICHUAN UNIV
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of depth-first search is that the path that may be searched is not the optimal path. The disadvantage of breadth-first search is that it takes up a lot of memory during the search process.
One of the classic pathfinding algorithms is the Dijkstra algorithm. Although it can find the optimal path, the disadvantage is that too many nodes are traversed during the pathfinding process, which will affect the efficiency of the algorithm.
Compared with Dijkstra algorithm, A * Although the algorithm reduces the number of nodes searched in the pathfinding process, its efficiency is still not ideal for relatively complex scenes

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

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A virtual reality-oriented A* routing optimization method
  • A virtual reality-oriented A* routing optimization method
  • A virtual reality-oriented A* routing optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0012] The specific method of obstacle detection in virtual scene is as follows:

[0013] In the virtual scene, a 3D grid is constructed, and the coordinates in the world coordinate system of the objects in the scene need to be converted into coordinates in the grid coordinate system. Assume that the maximum length, maximum width and maximum height of the scene are A, B and C respectively, and the length, width and height of the grid are respectively a, b and c, and the endpoint P=(m,n,p) at the upper left corner of the scene is the calibration point, set it as the coordinate origin (0,0,0) of the grid coordinate system, and then construct the grid for the entire scene, for any The grid node coordinates (x, y, z) of , the coordinates mapped to the world coordinate system are (ax+m, by+n, cz+p).

[0014] At present, the commonly used obstacle detection methods include space segmentation method and bounding box method. The space segmentation method divides the virtual scene e...

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

A virtual reality-oriented A* routing optimization method is proposed. Firstly, an obstacle detection is performed on a subject in a vertual scene to generate a grid map, which includes coordinate information and obstacle information. Then, a direction vector is added to each path-finding node, and the path-finding node is searched first according to the constraint rules. Finally, the cost estimation function and heuristic function are used to estimate the cost of the nodes to be searched, and the nodes with the least cost are selected to join the optimal path. Because of the combination of the direction information of the path nodes and the constraint rules, the number of routing nodes is reduced and the routing efficiency is improved. Experiments in several virtual scenes verify the effectiveness of the proposed method.

Description

technical field [0001] The present invention relates to the problem of path planning in the field of virtual reality, in particular to a virtual reality-oriented A * Pathfinding optimization method. Background technique [0002] Virtual reality technology is a collection of various technologies that can create a virtual environment. It generates a virtual 3D environment through computers and peripheral sensors. Users can interact with the virtual environment. In addition to providing visual perception, it also includes other multi-sensory perception Technology is a cutting-edge technology that is highly comprehensive and interdisciplinary. At present, virtual reality technology is mainly used in games, education, and visits and exhibitions. In some large-scale games or scenes, users usually do not know where they are or how to get to the destination, so the path of the virtual scene Planning becomes extremely important. However, compared with general path planning, path p...

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
IPC IPC(8): G06Q10/04G06F3/01G06T19/00
CPCG06F3/011G06Q10/047G06T19/003G06T19/006
Inventor 何小海宋健卿粼波王正勇吴小强吴晓红滕奇志
Owner SICHUAN UNIV
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