Discrete shortest paths on smooth surface representations

We introduce an algorithm for computing discrete shortest paths on smooth surface representations. For given source and target points on a surface, an initial shortest path is computed by using the Dijkstra's algorithm. Based on such an initial curve, locally-refined discrete paths are repeated...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2008 IEEE International Conference on Shape Modeling and Applications S. 283 - 284
Hauptverfasser: Kanai, T., Ohtake, Y.
Format: Tagungsbericht
Sprache:Englisch
Japanisch
Veröffentlicht: IEEE 01.06.2008
Schlagworte:
Application software
Clustering algorithms
Computational geometry
Computer graphics
G.1.2 [Numerical Analysis]: Approximation-Approximation of Surfaces and Contours
I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Curve
Numerical analysis
Piecewise linear approximation
Piecewise linear techniques
Precision engineering
Solid and Object Representations
Solid modeling
Surface
ISBN:9781424422609, 1424422604
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We introduce an algorithm for computing discrete shortest paths on smooth surface representations. For given source and target points on a surface, an initial shortest path is computed by using the Dijkstra's algorithm. Based on such an initial curve, locally-refined discrete paths are repeatedly calculated so as to get more accurate shortest path. Our algorithm is simple, easy to implement and much fast because it requires only the Dijkstra's algorithm to compute the path. Our algorithm is a versatile approach for a wide variety of smooth surface representations.
ISBN:9781424422609
1424422604
DOI:10.1109/SMI.2008.4548008