Share Email Print
cover

Proceedings Paper

A-star algorithm based path planning for the glasses-free three-dimensional display system
Author(s): Bin Yang; Xinzhu Sang; Shujun Xing; Huilong Cui; Binbin Yan; Chongxiu Yu; Wenhua Dou; Liquan Xiao
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 31 October 2016
PDF: 9 pages
Proc. SPIE 10022, Holography, Diffractive Optics, and Applications VII, 100222R (31 October 2016); doi: 10.1117/12.2247413
Show Author Affiliations
Bin Yang, Beijing Univ. of Posts and Telecommunications (China)
Xinzhu Sang, Beijing Univ. of Posts and Telecommunications (China)
Shujun Xing, Beijing Univ. of Posts and Telecommunications (China)
Huilong Cui, Beijing Univ. of Posts and Telecommunications (China)
Binbin Yan, Beijing Univ. of Posts and Telecommunications (China)
Chongxiu Yu, Beijing Univ. of Posts and Telecommunications (China)
Wenhua Dou, National Univ. of Defense Technology (China)
Liquan Xiao, National Univ. of Defense Technology (China)


Published in SPIE Proceedings Vol. 10022:
Holography, Diffractive Optics, and Applications VII
Yunlong Sheng; Chongxiu Yu; Changhe Zhou, Editor(s)

© SPIE. Terms of Use
Back to Top