By Topic

Research on Algorithm of Intelligent 3D Path Finding in Game Development

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Miao Wang ; Coll. of Inf. Sci. & Technol., Chengdu Univ. of Technol., Chengdu, China ; Hanyu Lu

For the path-finding problem of movement attitude changes with flight direction (or the swimming direction) of the object or role in the three-dimensional games, this article proposed the off-surface path finding algorithm in three-dimensional game, through improve and optimize the A *algorithm in two-dimensional path finding, and this way can meet the requirements of calculation in three-dimensional. Experiments show that the optimized algorithm meet the optimization of three-dimensional grid nodes, set of obstacles in the three-dimensional scene, modify and optimization of the valuation function, computing of node coordinates, maintenance of OPEN table and CLOSED table. It has application and extending value to the study of path finding in the three-dimensional scene aimed at the cling surface object motion simulation.

Published in:

Industrial Control and Electronics Engineering (ICICEE), 2012 International Conference on

Date of Conference:

23-25 Aug. 2012