点云数据中空洞区域的自动补测算法.pdfVIP

维普资讯 第 l7卷 第 8期 计算机辅助设计与图形学学报 VOI．17．NO．8 2005年 8月 JOURNA1OFCOMPUTER—AIDED DESIGN ＆ COMPUTER GRAPHICS Aug．，2005 点云数据中空洞区域的自动补测算法 陈志杨¨ 张三元 叶修梓’ (浙江工业大学软件学院 杭州 310()14) !(浙江大学计算机科 学与技 术学 院 杭州 310027) (czy@zjut．edu．cn) 摘 要 通过引人平均误差及平均 曲率影 响因子 ，自动计算 出补测空洞的影 响区域 ，进而利用影响区域 内的数据构 造连续曲面并计算 出空洞 内的数据点 ．文 中算法是一个具有 自适应特性 的数据补测算法． 关键词 逆向工程 ；点云数据 ；空洞补测 ；曲面逼近 中图法分类号 TP39l An Algorithm for Autom atic Filling of Holes of Point Cloud in Reverse Engineering ChenZhiyang¨ ZhangSanyuan ’ YeXiuzi) L snnWurEngineering(~／／ege，Zhe)iangU’H Pr t¨fjTechHo／o~ry Hangzhou 3100I4、 。((}dlegeo，Compute*‘S(iem aPIdT (1l7lO[Ogy，ZhejiangUniz，ersit3-、Hangzllou 310027) Abstract In thispaperan algorithm isproposed basedOrltheaverageerrorand averagecurvaturefor fillingupholeareastopointclouds、In thealgorithm ，theholeboundary iscomputed automaticallyfirst； thenacontinuoussurfaceisconstructedovertheholeandthepointsaroundtheholeareaisresampledfrom thecontinuoussurface、 Keywords reverseengineering；pointcloud；holefilling；surfaceapproximating 乃至上百万的测量数据是经常 出现的 ，如此 巨大的 1 引 言 数据量我们通常称为 “点云”数据 ．本文 主要研究点 云数据预处理中的空洞区域数据补测 问题． 在产品建模工作中，经常会使用各种测量设备 逆向工程建模中使用的一种重要模型是三角网 获取物体表面的数据，并根据这些数据重建产品的 格模型．从 散乱数 据生成 三角 网格 模 型的方 法很 CAD模型 ，这种 造型方法一般称 为逆 向工程 CAD 多tssJ，其中一些方法也可 以处理包含空洞等复杂 技术 ¨ ．由于实际物体表面有可能存在各种缺陷， 拓扑关系的测量数据 网格生成 J．但是 ，目前这些 同时受到测量设备 、测量方法 自身的限制 ，在表面数 三角化算法一般在测量数据比较均匀的情况下可以 据获取的过程中往往会 出现各种数据缺陷 (如数据 取得较好的效果 ，即得到的网格模型均匀且没有拓 重合 、数据缺失等 )，因此在逆 向工程 产品建模过程 扑连接上 的错误 ，出现这种情况的原因在 于三角化 中一个重要的步骤就是测量数据的预处理l4J．预处 算法中一般需要设定一个阈值来确定某一数据点的 理内容包括不同数据块的重定位 、数据点的重采样