Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
International journal of automation and computing, 2007, Vol.4 (1), p.8-13
Ort / Verlag
Heidelberg: Springer Nature B.V
Erscheinungsjahr
2007
Link zum Volltext
Quelle
Alma/SFX Local Collection
Beschreibungen/Notizen
We present a new algorithm to compute a geodesic path over a triangle mesh. Based on Novotni's propagating wavefront method which is similar to the well known Dijkstra algorithm, we made some improvements which Novotni had missed and we also gave the method to find out the geodesic path which Novotni had not. It can handle both convex and non-convex surfaces or even with boundaries. Experiment results show that our method works very well both in efficiency and precision.