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
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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