Adaptive grids: An image-based approach to generate navigation meshes
MetadataShow full item record
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/21089
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).
- Research Paper 7144