曲面上任意两点的近似最短路径算法研究

摘要：

为了提高曲面上任意两点间近似最短路径的计算效率,提出了求解曲面上任意两点间近似最短路径的算法,该算法首先利用三角形网格模型表示曲面,并形成相应的带权图结构,然后采用FSPA(快速最短路径法)动态计算带权图上两点的最短路径,再通过迭代细分最短路径周围的三角形网格上的边,最后由这些边构造新的子图来不断逼近曲面上两点间的最短路径.为验证该算法效果,还给出了该算法两个应用实例.应用结果表明,该算法效率高,容易实现,并可用网格尺寸和细分参数γ来控制近似精度.

关键词：曲面、三角形网格模型、最短路径

所属期刊栏目：10

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2002AA336120

在线出版日期：2005-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：900-904