自适应的基于点云的CAD模型重建方法

被引:6
作者
刘进 [1 ,2 ]
机构
[1] 山东财经大学计算机科学与技术学院
[2] 北京师范大学信息科学与技术学院
关键词
点云; 随机抽样一致性算法; 高斯噪声; 基本形状体素; CAD模型重建;
D O I
暂无
中图分类号
TP391.72 [];
学科分类号
摘要
基本的随机抽样一致性(RANSAC)算法无法根据点云模型的噪声自适应地设定分割参数,并有效判断点云数据是否被合理分割。针对该问题,提出了一种自适应的基于点云模型的计算机辅助设计(CAD)模型重建方法。该方法采用RANSAC算法从点云数据中提取基本形状体素,使用直方图法分析点到相应形状体素表面的投影距离。对分割不合理的区域,按照该点云面片的高斯噪声设置新的分割参数,再次进行形状提取。经过一定轮数的迭代,该方法可以合理提取点云模型中的细小形状体素。然后通过校准形状体素的位置和方向、根据相邻形状体素之间的交线裁剪形状体素,实现CAD模型的重建。最后,以误差分布图和直方图分析了原始点云数据中点到CAD模型表面投影距离,有70.71%的点的投影距离不超过点云模型包围盒高度的1%。实验结果表明,以点云包围盒高度的1%为尺度向实验数据中加入噪声时,该方法仍能够通过自适应设置分割参数提取出合理的细小体素。
引用
收藏
页码:2617 / 2622
页数:6
相关论文
共 7 条
[1]
A framework for 3D model reconstruction in reverse engineering [J].
Wang, Jun ;
Gu, Dongxiao ;
Yu, Zeyun ;
Tan, Changbai ;
Zhou, Laishui .
COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 63 (04) :1189-1200
[2]
Quadratic curve and surface fitting via squared distance minimization [J].
Wang, Jun ;
Yu, Zeyun .
COMPUTERS & GRAPHICS-UK, 2011, 35 (06) :1035-1050
[3]
Surface feature based mesh segmentation [J].
Wang, Jun ;
Yu, Zeyun .
COMPUTERS & GRAPHICS-UK, 2011, 35 (03) :661-667
[4]
SmartBoxes for Interactive Urban Reconstruction [J].
Nan, Liangliang ;
Sharf, Andrei ;
Zhang, Hao ;
Cohen-Or, Daniel ;
Chen, Baoquan .
ACM TRANSACTIONS ON GRAPHICS, 2010, 29 (04)
[5]
Efficient RANSAC for point-cloud shape detection [J].
Schnabel, R. ;
Wahl, R. ;
Klein, R. .
COMPUTER GRAPHICS FORUM, 2007, 26 (02) :214-226
[6]
Two algorithms for extracting building models from raw laser altimetry data.[J].Hans-Gerd Maas;George Vosselman.ISPRS Journal of Photogrammetry and Remote Sensing.1999, 2
[7]
Random sample consensus.[J].Martin A. Fischler;Robert C. Bolles.Communications of the ACM.1981, 6