基于B样条曲线的点云数据简化方法.pdfVIP

第五届全国几何设计与计算学术会议 2011广州 基于B样条曲线的点云数据简化方法木 张飞飞，车翔玖+，左文品 摘要：针对于B样条曲线具有局部|生的优点，本文提 曹晓叶网等人提出均值漂移聚类的点模型简化方法，该 出了—种基于剧舔油线的点云数据简化算法．该算法 与已有的特征提取靴去井噼合，对于复杂模型和j洲莫 方法对—些模型的简化会出现真空觋象。 点云捌有很：=女=晰简效果，并保留了重建后实物日魍! 基于现有的点云简化算法，本文重点讨论特征点 的细节}寺伍实验结果表明该方法简单，有效。论文最 的确定问题。本文应用包围盒的空间邻域划分方法以 后部分’对简化后模型实现了三角网格重构。 区分特征点和非特征点，由此提出了一种基于B样条 麦键讯B样—条曲线点云简{匕犄准嚷取三角网格 曲线的点云数据简化方法。 1引言 2简化算法原理 近年来，点云数据的简化越来越受到人们的重视。 算法的主要思想：首先，建立每—个数据点的K 三维扫描仪精度的提高，使扫描得到的点云模型数据 邻域；其次，计算该点的法向量，通过法向量建立该 量更加庞大，如何对大量点云数据进行简化处理成为 点的切平面，通过K个邻域点到切平面的距离，估算 —个重要的研究问题。 各数据点的曲率，通过曲率区分出点云中的特征点与 对此问题，国内外许多学者都进行过研究。Bao 非特征点。最后，对非特征点进行分层、排序，对每 Sift等人Ilj提出了—种K均值聚簇的点云简化方 quart —层的点云数据用B样条曲线拟合点，并计算出B样 法，该方法要计算法向量的值，因此对于噪声数据特 条的控制顶点到B样条曲线的距离。并与设定阈值比 别敏感。Hao Song等人嘴定压缩比的—种聚簇的点较，保留大于设定阈值的点云数据，取下—个控制点， 云数据简化方法，该方法的边界在不断的动态更新， 直到所有的点都被处理舌，算法结束。 难于确定模型的边界点。ZhiwenYu等人【3犍出自适应 D 2．1离散点K邻域的建立 方式的点云精简方法。weir J，Mih矿乜围盒算法， 此算法不能保证实物的细节特征。ChertIs]等人提出三 对于K邻域的建立，本文采用空间包围岔1明来划 角网格法，该算法对内存资源浪费严重。Pauly等人圈 直接把信号处理理论应用于点云的处理中。刘涛等人P 分点云数据。设包围盒的长、宽、高分别是三个轴的 提出了—种曲率精简方法，该算法需要大量的计算量。 跨度值。然后，将包围盒划分成MXNxL个边长为 潘洋宇p魄出基于第二代小波变换的点云精简算法，需 要对点云数据进行分割、预测和排序，简化过程复杂。 ‘基金项目：田家自然科学基金(批准号61170005) +面迅n着：车翔久1鲻H，男，汉族，博士，教I受，从事CAGD平吨向卫勤研究。BrI锄：d叫@1ue血L∞ 16 2011 第五届全国几何设计与计算学术会议 广州 其中南，为点麒的单位法向量，如果Sumd(p，) 肌川，t赢眚‰， 越大说明，k个邻域点到p，所确定盼切平面的距离越 大，则