点云曲面的测地线计算

摘要

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