摘要: 为了有效地多分辨率简化点云模型,首先,采用均匀栅格法建立点云模型的拓扑关系,计算每个数据点的k邻域;然后,通过建立点云模型中数据点的协方差矩阵求得这些点的法向量,并且进行法向重定向,使所有法向量的方向都指向点云模型的外部;最后,通过衡量数据点对Laplace-Beltrami算子特征值频谱的影响,得到与数据点k邻域及其法向量相关的量化该点重要性的度量公式,随后调节控制因子的取值,实现点云模型的多分辨率简化。实验结果表明,该算法具有简化率高、保留点云模型的微小细节特征信息、简化速度快、稳定性强的特点。
中图分类号:
杨斌 范媛媛 王继东. 点云模型的多分辨率简化算法[J]. 计算机应用, 2011, 31(10): 2717-2720.
YANG Bin FAN Yuan-yuan WANG Ji-dong. Multi-resolution simplification algorithm for point cloud[J]. Journal of Computer Applications, 2011, 31(10): 2717-2720.