Anzeige
Erschienen in:
2006 | OriginalPaper | Buchkapitel
Elastic Algorithm: A New Path Planning Algorithm About Auto-navigation in 3D Virtual Scene
verfasst von : Yong Chen, Ke-qin Wu, Dong Wang, Ge Chen
Erschienen in: Advances in Artificial Reality and Tele-Existence
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Elastic Algorithm proposed in this paper is a new and fast path planning algorithm to solve the problem of auto-navigation in 3D virtual scene. First, with a grid model based representation of virtual environments, different obstacles are assigned different color in the projection map of scene and their encasing boxes are stored to provide local path. Then, Elastic Algorithm is designed to optimize the basic path. It can be applied to complex condition and moving object, and has high stability and efficiency in solving the path planning problem.