Fast Approximate Geodesic Paths on Triangle Mesh 被引量：1

Fast Approximate Geodesic Paths on Triangle Mesh

下载PDF

导出

摘要 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. 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.

作者 Jie Tang Gang-Shan Wu Fu-Yan Zhang Ming-Min Zhang

机构地区 State Key Laboratory for Novel Software Technology School of Computer Science

出处《International Journal of Automation and computing》 EI 2007年第1期8-13,共6页 国际自动化与计算杂志（英文版）

基金 This work was supported by National Natural Science Foundation of PRC(No.60503058,No.60533080) the Science and Technology Fund of Huawei Technologies Co.,Ltd.

关键词 Triangle mesh geodesic path virtual reality. Triangle mesh, geodesic path, virtual reality.

分类号 TP27 [自动化与计算机技术—检测技术与自动化装置]

引文网络
相关文献

参考文献11

1Gabriel Peyré,Laurent D. Cohen.Geodesic Remeshing Using Front Propagation[J].International Journal of Computer Vision.2006(1)
2S.Kapoor.Efficient Computation of Geodesic Shortest Paths[].Proceedings of the Thirty-first Annual ACM Symposium on Theory of Computing.1999
3V.Surazhsky,T.Surazhsky,D.Kirsanov,S.Gortler,H.Hoppe.Fast Exact and Approximate Geodesics on Meshes[].Proceedings ofACM SIGGRAPH.2005
4J.Mitchell,D.M.Mount,C.H.Papadimitriou.The Discrete Geodesic Problem[].SIAM Journal on Computing.1987
5P.Sander,Z.Wood,S.Gortler,J.Snyder,H.Hoppe.Multichart Geometry Images[].Proceedings of Eurographics Symposium on Geometry Processing.2003
6T.Kanai,H.Suzuki.Approximate Shortest Path on a Polyhedral Surface and Its Applications[].Computer Aided Design.2001
7M.Novotni,R.Klein.Computing Geodesic Distances on Triangular Meshes[].Proceedings of the th International Conference in Central Europe on Computer GraphicsVisualization and Computer Vision.2002
8Dimas Martinez,Luiz Velho,Paulo C Carvalho.Computing Geodesics on Triangular Meshes[].Computers and Graphics.2005
9M.Hilaga,Y.Shinagawa,T.Kohmura,T.L.Kunii.Topology Matching for Fully Automatic Similarity Estimation of 3d Shapes[].Proceedings of ACM SIGGRAPH.2001
10S.Katz,A.Tal.Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts[].ACM Transactions on Graphics.2003