Title
Fast approximate geodesic paths on triangle mesh
Abstract
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.
Year
DOI
Venue
2007
10.1007/s11633-007-0008-5
International Journal of Automation and Computing
Keywords
DocType
Volume
virtual reality.,geodesic path,virtual reality,triangle mesh
Journal
4
Issue
ISSN
Citations 
1
17518520
5
PageRank 
References 
Authors
0.43
11
7
Name
Order
Citations
PageRank
jie152.12
Gang-Shan Wu2276.75
Fuyan Zhang356525.68
Mingmin Zhang425640.55
fuyan550.43
zhang660.80
mingmin750.43