《表1 不同简化率下不同点云模型的简化速度》
整个点云简化过程分为边缘点检测、聚类曲率估计和点云简化三个阶段。采用整个过程的平均时间作为简化速度的评判标准,评估数据如表1所示,E表示边缘点检测,C表示聚类曲率估计,S表示点云简化。由表1可知,在不同简化率下,当簇数不变时,边缘点检测和聚类曲率估计阶段的时间是一致的,其简化速度的差异主要集中在点云简化阶段(基本上是一个数量级的)。在相同简化率下,随着簇数的增加,计算成本逐渐增加,简化时间以非线性的方式增加,简化速度也逐渐变慢。随着簇数的增加和简化率的降低,误差逐渐减少,这是可预测的,因为该算法提取出更多的特征点,使拟合曲面误差变小,但时间成本增加。
图表编号 | XD0066604600 严禁用于非法目的 |
---|---|
绘制时间 | 2019.06.10 |
作者 | 王成福、耿国华、胡佳贝、张勇杰 |
绘制单位 | 西北大学信息科学与技术学院、西北大学信息科学与技术学院、西北大学信息科学与技术学院、西北大学信息科学与技术学院 |
更多格式 | 高清、无水印(增值服务) |