Research on the Path Finding Technology in the Virtual Scene
Abstract：The path finding system is a part of the artificial intelligence which is often used in games or virtual reality. A few path finding algorithms often used in path finding system are discussed, heuristic path finding algorithm such as A^＊ and IDA^＊ are improved, which obtains balanced result in storage space and running time. A few methods which dividing searching space are discussed, and path finding is implemented based on navigation mesh.
Keywords：path findingA^* algorithmnavigation mesh
Publication Date：2012-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：4( 55-58 )