点云曲面的测地线计算

摘要：

点云上的测地线计算在计算机图形学中有着广泛的应用。目前已有的测地线算法有以下几个不足：(1)使用平面对每个采样点进行MLS(Moving Least Squares)拟合”1-3”，然后使用多项式逼近采样点的局部曲面。当采样点较少时，局部曲面不能由高度场表示，多项式逼近就无效了。此时，拟合结果会变得不稳定，从而使在此基础上计算的测地线不准确。

关键词： 点云 点云曲面 测地线 测地距离 双向Dijkstra算法

作者: 马腾 吴壮志

作者单位: 北京航空航天大学 计算机学院，北京 100191

会议类型: 国内会议

会议名称: 第八届中国计算机图形学大会

会议地点: 南京

会议语种:中文

页码: 232-233

在线出版日期: 2010-10-13（万方平台首次上网日期，不代表论文的发表时间）