| 三角网格表面近似测地线的计算 |
| |
| 引用本文： | 童晶,陈正鸣.三角网格表面近似测地线的计算[J].计算机辅助设计与图形学学报,2008,20(2):180-185. |
| |
| 作者姓名： | 童晶 陈正鸣 |
| |
| 作者单位： | 河海大学计算机及信息工程学院,常州,213022 |
| |
| 基金项目： | 江苏省自然科学基金
,
江苏省六大人才高峰基金
,
常州市新北区科技发展计划项目 |
| |
| 摘 要： | 为了有效地计算三角网格表面任意两点间的近似测地线,将三角网格模型表示成带权图,计算带权图上两点间的最短路径,并迭代细分最短路径邻域内的边以构造新的带权图求解.改进了细分顶点的生成策略,提出了邻域扩展的方法,提高了迭代运算速度,有效地解决了迭代细分算法容易陷入局部最优的问题;并把测地线距离应用于径向基函数,实现了一种曲面变形算法.实验表明该算法达到了较好的效果.
|
| 关 键 词： | 三角网格 测地线 最短路径 径向基函数 |
| 收稿时间： | 2007-06-15 |
| 修稿时间： | 2007-11-01 |
Approximate Geodesics Path on Triangle Mesh |
| |
| Tong Jing,Chen Zhengming.Approximate Geodesics Path on Triangle Mesh[J].Journal of Computer-Aided Design & Computer Graphics,2008,20(2):180-185. |
| |
| Authors: | Tong Jing Chen Zhengming |
| |
| Abstract: | |
| |
| Keywords: | triangle mesh geodesic path shortest path radial basis function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
