大规模点云选择及精简

摘要：

针对逆向工程中大规模扫描点云包含无效背景数据、数据量大、分布不均匀的问题,提出了支持套索UI接口的快速点云选择算法,保持尖锐边特征以及边界、并均衡分布采样点的点云精简算法.新的点云选择算法包含套索形状矩形覆盖与点云八叉树编码两部分,通过矩形区域与八叉树节点投影凸包之间的包含关系,剔除大部分点在多边形内的判断.基于Poisson-disk采样的点云精简新方法包括三个步骤,首先估计点云法向并进行双边滤波;其次利用邻域球布尔交运算来扩展可用采样边界,由于尖锐边特征与边界数据不易被邻域球覆盖,因而它们将被密集采样;最后把Poisson-disk采样结果按照采样点Voronoi邻域面积排序,分别在稀疏与密集区域增补或移除采样点以获得指定精简数目.实验结果表明,与现有点云选择与精简方法相比,本文提出的方法能更好地满足逆向工程中点云删减预处理的需求.

关键词： 逆向工程 点云选择算法 矩形区域 八叉树节点

作者: 范然 金小刚

作者单位: 浙江大学CAD&CG国家重点实验室,杭州310058

会议类型: 国内会议

会议名称: 第十七届全国计算机辅助设计与图形学学术会议(CAD/CG’ 2012)暨第九届全国智能CAD与数字娱乐学术会议(CID’ 2012)

会议地点: 青岛

会议语种:中文

页码: 476-479

在线出版日期: 2012-07-19（万方平台首次上网日期，不代表论文的发表时间）