| Název: | Gomputing geodesic distances on triangular meshes |
| Autoři: | Novotni, Marcin Klein, Reinhard |
| Citace zdrojového dokumentu: | Journal of WSCG. 2002, vol. 10, no. 1-2, p. 341-347. |
| Datum vydání: | 2002 |
| Nakladatel: | UNION Agency |
| Typ dokumentu: | článek article |
| URI: | http://wscg.zcu.cz/wscg2002/Papers_2002/G31.zip http://hdl.handle.net/11025/5998 |
| ISSN: | 1213-6972 (print) 1213-6980 (CD-ROM) 1213-6964 (online) |
| Klíčová slova: | geodetické vzdálenosti;počítačová geometrie |
| Klíčová slova v dalším jazyce: | geodesic distances;computational geometry |
| Abstrakt: | We present an approximation method to compute geodesic distances on triangulated domains in the three dimensional space. Our particular approach is based on the Fast Marching Method for solving the Eikonal equation on triangular meshes. As such, the algorithm is a wavefront propagation method, a reminiscent of the Dijkstra algorithm, which runs in O(n log n) steps. |
| Práva: | © UNION Agency |
| Vyskytuje se v kolekcích: | Volume 10, number 1-2 (2002) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| G31.pdf | Plný text | 679,01 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/5998Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.