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
URI: http://wscg.zcu.cz/wscg2002/Papers_2002/G31.zip
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)

Files in This Item:
File Description SizeFormat 
G31.pdfPlný text679,01 kBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/5998

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.