Browsing by Subject "Navigation meshes"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Adaptive grids: an image-based approach to generate navigation meshes
    (S P I E - International Society for Optical Engineering, 2013-02-01) Akaydın, A.; Güdükbay, U.
    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.