Jie Tang, Gang-Shan Wu, Fu-Yan Zhang and Ming-Min Zhang. Fast Approximate Geodesic Paths on Triangle Mesh. International Journal of Automation and Computing, vol. 4, no. 1, pp. 8-13, 2007. DOI: 10.1007/s11633-007-0008-5
Citation: Jie Tang, Gang-Shan Wu, Fu-Yan Zhang and Ming-Min Zhang. Fast Approximate Geodesic Paths on Triangle Mesh. International Journal of Automation and Computing, vol. 4, no. 1, pp. 8-13, 2007. DOI: 10.1007/s11633-007-0008-5

Fast Approximate Geodesic Paths on Triangle Mesh

  • We present a new algorithm to compute a geodesic path over a triangle mesh.Based on Novotnis 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.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return