三角网格表面近似测地线的计算

摘要：

为了有效地计算三角网格表面任意两点间的近似测地线,将三角网格模型表示成带权图,计算带权图上两点间的最短路径,并迭代细分最短路径邻域内的边以构造新的带权图求解.改进了细分顶点的生成策略,提出了邻域扩展的方法,提高了迭代运算速度,有效地解决了迭代细分算法容易陷入局部最优的问题;并把测地线距离应用于径向基函数,实现了一种曲面变形算法.实验表明该算法达到了较好的效果.

关键词：三角网格、测地线、最短路径、径向基函数

所属期刊栏目：20

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

资助基金：江苏省自然科学基金BK2007042;江苏省六大人才高峰基金06-D-034;常州市新北区科技发展计划项目XE120060410

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

页数：共6页

页码：180-185