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

• 作者: 童晶 陈正鸣
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 三角网格 测地线 最短路径 径向基函数
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 180-185
• 页数: 6页
• 分类号: TP391
• 字数: 2675字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈正鸣	河海大学计算机及信息工程学院	60	319	11.0	15.0
2	童晶	河海大学计算机及信息工程学院	23	161	5.0	12.0