一种有效的点云精简算法

【摘要】：精简是在保证精度的前提下有效地简化点云数据。在重构曲面技术中,过多的点云数据会影响曲面光顺性及算法效率,因此对点云数据进行精简处理是反求工程技术中重要的步骤之一。本文提出一种基于"8-邻域"的曲率估算法,用以估算由离散点组成的曲面在某特定点处的高斯曲率和平均曲率,并以此为核心提出一种点云精简算法。通过对实验数据的分析,证明本文所提算法能大幅度地减少数据点,并能完好地保留数据点的边界信息和表面信息,是可行的、有效的。同时列出数据精度与算法参数的关系表,对实际应用中算法参数的确定具有一定的指导意义。