Gomputing geodesic distances on triangular meshes

dc.contributor.authorNovotni, Marcin
dc.contributor.authorKlein, Reinhard
dc.contributor.editorSkala, Václav
dc.date.accessioned2013-07-17T10:07:22Z
dc.date.available2013-07-17T10:07:22Z
dc.date.issued2002
dc.description.abstractWe 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.en
dc.format7 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationJournal of WSCG. 2002, vol. 10, no. 1-2, p. 341-347.en
dc.identifier.issn1213-6972 (print)
dc.identifier.issn1213-6980 (CD-ROM)
dc.identifier.issn1213-6964 (online)
dc.identifier.urihttp://wscg.zcu.cz/wscg2002/Papers_2002/G31.zip
dc.identifier.urihttp://hdl.handle.net/11025/5998
dc.language.isoenen
dc.publisherUNION Agencycs
dc.relation.ispartofseriesJournal of WSCGen
dc.rights© UNION Agencycs
dc.rights.accessopenAccessen
dc.subjectgeodetické vzdálenostics
dc.subjectpočítačová geometriecs
dc.subject.translatedgeodesic distancesen
dc.subject.translatedcomputational geometryen
dc.titleGomputing geodesic distances on triangular meshesen
dc.typečlánekcs
dc.typearticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
G31.pdf
Size:
679.01 KB
Format:
Adobe Portable Document Format
Description:
Plný text
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: