1 February 2013 Adaptive grids: an image-based approach to generate navigation meshes
Author Affiliations +
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.
© 2013 Society of Photo-Optical Instrumentation Engineers (SPIE)
Ateş Akaydın, Ugur Güdükbay, "Adaptive grids: an image-based approach to generate navigation meshes," Optical Engineering 52(2), 027002 (1 February 2013). https://doi.org/10.1117/1.OE.52.2.027002 . Submission:
JOURNAL ARTICLE
13 PAGES


SHARE
Back to Top