点云模型上近似测地线的计算
为了有效计算点云模型上任意两点间的近似测地线,将点云模型沿着直角坐标系中三坐标轴方向进行空间栅格划分后,建立表示点云模型的带权图,采用Dijkstra算法计算带权图上任意给定两点间的最短路径作为初始测地线;然后通过使能量函数最小化,用共轭梯度方法对初始测地线迭代优化,计算得到点云模型上任意给定两点间的近似测地线.该算法无需对点云模型进行网格化,无需对点云模型进行局部或全局的曲面重建,适合大规模点云模型上测地线的计算.
点云、测地线、Dijkstra算法、能量函数最小化
31
TP391.41(计算技术、计算机技术)
国家自然科学基金资助项日60873175;安徽省教育厅自然科学基金资助项目KJ2010B423,KJ2011Z284
2011-07-15(万方平台首次上网日期,不代表论文的发表时间)
共4页
1050-1052,1056