基于孔洞分割的点云孔洞填充算法

作者：梅晓俊,赵文礼,邵柳东 日期：2008-12-26/span> 浏览：4229 查看PDF文档

基于孔洞分割的点云孔洞填充算法

梅晓俊,赵文礼,邵柳东
（杭州电子科技大学 机电工程学院，浙江 杭州 310018）

摘要：逆向设计过程中，由于物体曲面形状复杂和扫描设备的原因，扫描得到的点云中难免有孔洞出现。为了产生封闭的实体曲面，需要对孔洞进行填充。国内外许多学者提出了许多关于孔洞填充的算法，不过这些算法主要针对曲率较小区域的孔洞。基于此，提出了一种新的改进算法，解决了高曲率区域的复杂孔洞填充问题。通过孔洞在投影面上的投影，判断是否存在交叉点，将孔洞分为简单的孔洞和复杂的孔洞。当遇到复杂孔洞时，采用分割的方法把复杂的孔洞分割成简单的孔洞，再对其进行修补。
关键词：点云；孔洞填充；高曲率；孔洞分割
中图分类号：TP391.41文献标识码：A文章编号：1001-4551(2008)12-0056-04

Method of hole filling based on hole subdivision
MEI Xiao-jun, ZHAO Wen-li, SHAO Liu-dong
(College of Mechanical & Electrieal Engineering, Hangzhou Dianzi University, Hangzhou 310018, China)
Abstract: While scanning a part in reverse engineering, it is very hard to get all the point clouds of the object owing to the complex surfaces and the poor precision of the scanning equipment, so holes occur in the point clouds. Holes must be filled in order to acquire airtight surfaces. A lot of algorithms contributing to fill holes in the smooth areas have been advanced in recent years. A new algorithm was given to solve the hole filling in the areas of high curvature. It incrementally splits a complex hole into several simple holes with respect 3D shape of the holes boundary, and then it consecutively fills each divided simple hole until the entire complex hole is firmly closed.
Key words: point clouds; hole filling; high curvature; hole subdivision
参考文献(References):
［1］邵柳东,赵文礼,田帆.逆向工程技术及其应用研究［J］.机电工程，2007，24（5）：5-8.
［2］张丽艳,周儒荣,周来水.三角网格模型孔洞修补算法研究［J］.应用科学学报,2002(3):221-224.
［3］张丽艳,潘小林,安鲁陵.网格曲面中孔洞的光滑填充算法研究［J］.工程图学学报,2002,22(4):113-119.
［4］MARTIN R R, STROUD A, MARSHALL A D. Data Reduction for Reverse Engineering, RECCAD, Deliverable Document COPERUNICUS project, NO.1608[M]. Computer and Automation Institute of Hungarian Academy of Science,1996.
［5］LEONG K F, CHUA C K, NG Y M. A study of stereolithography file errors and repair. part 1: generic solution［J］. International Journal of Advanced Manufacturing Technology,1996,12(6):407-422.
［6］朱心雄.自由曲线曲面造型技术［M］.北京:科学出版社,2000.
［7］LEE A, MORETON H, HOPPE H. Displaced Subdivision Surfaces[C]//Proceeding of the 27th annual Conference on Computer Graphics and Interactive Techniques, New York: ACM Press,2000:85-94.