Fast Approximate Geodesic Paths on Triangle Mesh

被引：11

作者：

Tang, Jie ^{[1
]}

Wu, Gang-Shan ^{[1
]}

Zhang, Fu-Yan ^{[1
]}

Zhang, Ming-Min ^{[2
]}

机构：

[1] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210093, Jiangsu, Peoples R China

[2] Zhejiang Univ, Sch Comp Sci, Hangzhou 310027, Zhejiang, Peoples R China

来源：

INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING | 2007年 / 4卷 / 01期

关键词：

Triangle mesh; geodesic path; virtual reality;

D O I：

10.1007/s11633-007-0008-5

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：8 / 13

页数：6