Adaptive grids: an image-based approach to generate navigation meshes

作者：Akaydin Ates^*; Gudukbay Ugur

来源：Optical Engineering, 2013, 52(2): 027002.

DOI：10.1117/1.OE.52.2.027002

• image processing
• crowd simulation
• adaptive grids
• space subdivision
• path planning
• navigation meshes

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-2