Název: | Robust and Scalable Navmesh Generation with multiple levels and stairs support |
Autoři: | Saupin, Guillaume Roussel, Olivier Le Garrec, Jeremie |
Citace zdrojového dokumentu: | WSCG 2013: Full Papers Proceedings: 21st International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in cooperation with EUROGRAPHICS Association, p. 161-170. |
Datum vydání: | 2013 |
Nakladatel: | Václav Skala - UNION Agency |
Typ dokumentu: | konferenční příspěvek conferenceObject |
URI: | http://wscg.zcu.cz/WSCG2013/!_2013-WSCG-Full-proceedings.pdf http://hdl.handle.net/11025/10606 |
ISBN: | 978-80-86943-74-9 |
Klíčová slova: | generování mřížky;zjednodušení mřížky;plánování cesty |
Klíčová slova v dalším jazyce: | mesh generation;mesh simplification;path planning |
Abstrakt: | Automatically planning motion for robots or humans in a virtual environment is a complex task. The navigation cannot be done directly on the geometric scene. An internal representation of the environment is necessary. However, virtual environments complexity is growing at an important rate, and it is not unusual to work with millions of triangles and area as large as some square kilometers. In these cases, grid based methods require too much memory, and are too slow for A* algorithms. Polygons based methods are more memory and computation efficient, but they are difficult to generate and require complex preprocessing of the input mesh to ensure nice topological properties. In this paper, we propose an hybrid method, which uses 3D voxelization to generate a clean polygon mesh simple enough to perform fast A* search. Using this approach, we robustly generate Navigation Meshes for large environments with fine details, described by millions of triangles, without any assumption on the quality of the input mesh. The input mesh can contains holes, degenerated or intersecting triangles. |
Práva: | © Václav Skala - UNION Agency |
Vyskytuje se v kolekcích: | WSCG 2013: Full Papers Proceedings |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Saupin.pdf | Plný text | 3,16 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/10606
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.