Adaptive grids: an image-based approach to generate navigation meshes
Date
2013-02-01
Authors
Akaydın, A.
Güdükbay, U.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Optical Engineering
Print ISSN
0091-3286
Electronic ISSN
Publisher
S P I E - International Society for Optical Engineering
Volume
52
Issue
2
Pages
1 - 12
Language
English
Type
Journal Title
Journal ISSN
Volume Title
Series
Abstract
We propose adaptive grids, an image-based approach for constructing navigation meshes, which are used for path planning. A cellular navigation mesh, called an adaptive grid, is constructed from a top-view range image of a three-dimensional urban model. A navigation graph can then be extracted from this adaptive grid for path planning. We compare our approach with two popular navigation mesh-generation approaches and obtain promising results in terms of path accuracy and memory cost.