A-star algorithm based path planning for the glasses-free three-dimensional display system

Bin Yang; Xinzhu Sang; Shujun Xing; Huilong Cui; Binbin Yan; Chongxiu Yu; Wenhua Dou; Liquan Xiao

doi:10.1117/12.2247413

31 October 2016 A-star algorithm based path planning for the glasses-free three-dimensional display system

Bin Yang, Xinzhu Sang, Shujun Xing, Huilong Cui, Binbin Yan, Chongxiu Yu, Wenhua Dou, Liquan Xiao

Proceedings Volume 10022, Holography, Diffractive Optics, and Applications VII; 100222R (2016) https://doi.org/10.1117/12.2247413
Event: SPIE/COS Photonics Asia, 2016, Beijing, China

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.

Citation Download Citation

Bin Yang, Xinzhu Sang, Shujun Xing, Huilong Cui, Binbin Yan, Chongxiu Yu, Wenhua Dou, and 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); https://doi.org/10.1117/12.2247413

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available