中文摘要：

我们在场在一个三角网孔上计算一条测地学的路径的一个新算法。把宣传类似于众所周知的 Dijkstra 算法的波前方法的鈥檚 基于 Novotni，我们做了 Novotni 错过了的一些改进，我们也给了方法发现 Novotni 没有的测地学的路径。它能处理凸、非凸的表面或与边界弄平。实验结果证明我们的方法在效率和精确两个都工作很好。关键词三角网孔 - 测地学的路径 - 虚拟现实这个工作被中华人民共和国的国家自然科学基础支持(号码 60503058，号码 60533080 ) 并且 Huawei 技术有限公司唐洁的科技资金收到了他的 B.Sc。并且 M.Sc。在来自东南大学的 mechanical engineering 的学位，中国在 1994 和 1997，分别地，并且在来自航空学和航天学的南京大学的计算机申请的博士学位，中国，在 2000。他是在 E1 媒介公司有限公司的一个高级系统分析家，香港在他在南京大学成为了一个博士后的研究人员以前，在 2003 的中国。当前，他在南京大学是在计算机科学系和技术的一个副教授，中国。他出版了大约 20 份引用杂志和会议报纸。他的当前的研究兴趣包括虚拟现实，计算机图形和多媒体技术。歹徒掸人吴收到了他的 B.Sc， M.Sc。并且在来自南京大学的计算机科学的博士学位，中国在 1988， 1991 和 2000，分别地。他现在是南京大学的计算机科学系的一个教授，计算教学并且研究的组，的多媒体的主任多媒体计算的主任实验室。他是主要调查者或公民 863 高技术研究和发展节目，中国的国家自然科学基金会和中国教育部的关键工程赞助的超过二十个工程的合作主管调查者。他的研究兴趣包括多媒体信息检索，网信息处理和中国信息处理。他在这些区域出版了超过三十篇论文。吴教授赢得了二等车，科技的三等车奖品分别地江苏省进行，中国教育部的科技进步的一件三等车奖?

英文摘要：

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.