Share Email Print

Optical Engineering

Adaptive grids: an image-based approach to generate navigation meshes
Author(s): Ateş Akaydın; Ugur Güdükbay
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper 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.

Paper Details

Date Published: 1 February 2013
PDF: 13 pages
Opt. Eng. 52(2) 027002 doi: 10.1117/1.OE.52.2.027002
Published in: Optical Engineering Volume 52, Issue 2
Show Author Affiliations
Ateş Akaydın, Bilkent Univ. (Turkey)
Ugur Güdükbay, Bilkent Univ. (Turkey)

© SPIE. Terms of Use
Back to Top