| Title: | Gomputing geodesic distances on triangular meshes |
| Authors: | Novotni, Marcin Klein, Reinhard |
| Citation: | Journal of WSCG. 2002, vol. 10, no. 1-2, p. 341-347. |
| Issue Date: | 2002 |
| Publisher: | UNION Agency |
| Document type: | č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) |
| Keywords: | geodetické vzdálenosti;počítačová geometrie |
| Keywords in different language: | geodesic distances;computational geometry |
| Abstract: | 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. |
| Rights: | © UNION Agency |
| Appears in Collections: | Volume 10, number 1-2 (2002) |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/5998Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.