树状分层黎曼图约束的点云法向传播方法

针对现有曲面采样点云法向传播方法难以快速处理大规模数据的问题,提出了一种在多层黎曼图中统一点云法向的方法。该方法对点云进行子集递归划分得到核心点集,以核心点集的曲面变分程度控制递归次数,为点云构造树状多分辨率模型。自上而下遍历点云多分辨率模型的结点,为非叶结点包含的子集构建黎曼图,从而构成点云的多层黎曼图。以先序遍历的方法将顶层黎曼图中样点法向一致性向下逐层传递,在各黎曼图单元内,以最小生成树算法实现样点法向的一致性传播。实验结果表明,对于大规模点云,该方法能有效提高计算效率与内存利用率,且能保证样点法向在复杂特征区域传播的准确性。