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