31 October 2016 A-star algorithm based path planning for the glasses-free three-dimensional display system
Author Affiliations +
Abstract
A-Star (A*) algorithm is a heuristic directed search algorithm to evaluate the cost of moving along a particular path in the search space, which can get the shortest path. Here, path planning between any two points on the map is carried out. The STAGE tool is used to manually add way points on the map and determine their spatial location. The adjacent waypoint with a waypoint ID is connected by the line segment to form the navigation graph. A* algorithm can search the navigation graph to find the shortest path from a starting point to the destination. The A* algorithm can restart searching for path from a certain point, and the complex path can be divided in a plurality of frames. Since the navigation graph consists of the movable space, it is considered the obstacle formed by static objects in the scene, and collision detection between the character and static objects is not considered. A-star algorithm based path planning is experimentally demonstrated on a glasses-free three-dimensional display equipment, so that 3D effect of path finding can be perceived.
© (2016) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Bin Yang, Bin Yang, Xinzhu Sang, Xinzhu Sang, Shujun Xing, Shujun Xing, Huilong Cui, Huilong Cui, Binbin Yan, Binbin Yan, Chongxiu Yu, Chongxiu Yu, Wenhua Dou, Wenhua Dou, Liquan Xiao, Liquan Xiao, } "A-star algorithm based path planning for the glasses-free three-dimensional display system", Proc. SPIE 10022, Holography, Diffractive Optics, and Applications VII, 100222R (31 October 2016); doi: 10.1117/12.2247413; https://doi.org/10.1117/12.2247413
PROCEEDINGS
9 PAGES


SHARE
Back to Top