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.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
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.