论文部分内容阅读
随着计算机软硬件的发展与计算机图形学相关理论的完善,三维模型作为当今主流的数据类型,已被广泛应用于影视动画、虚拟现实、医学外科手术、艺术品制造等各行各业,尤其是在计算机辅助设计和逆向工程应用中尤为突出。逆向工程利用重构技术获取物体完整的数字化模型,进一步分析处理,能在极短的时间内开发出新产品,减少开发成本提高经济效益,其应用面已广至医学、考古、计算机制造等多个领域。但是如何对获取的不完整的三维物体模型进行孔洞修补,使其尽量恢复原有面貌成为了亟待解决的问题。因此,研究三维网格模型孔洞修补是一项有理论、实用及经济价值的工作。三维网格孔洞修补算法已成为当前的一个研究热点,是计算机可视化、逆向工程、模式识别和三维数据处理等应用的重要部分。本文对国内外现有的三维网格孔洞修补算法进行了详细分析并做了总结,提出了改进的孔洞修补方法。主要做了如下几方面工作:1.介绍了三维网格孔洞修补方法研究背景以及研究意义,总结了三维网格在计算机图形学中的应用。针对孔洞修补算法的操作对象不同,将现有算法分为基于曲面的和基于体素的两大类,对这两类方法做了详细分析,总结了各自的优缺点。2.针对现有的三维模型孔洞修补算法在修补过程中仅考虑孔洞区域与孔洞边缘区域的平滑过渡问题,忽略孔洞区域可能原有的尖锐特征边角等问题,本文通过对已有算法的结合与改进,提出一种基于特征恢复的三维网格孔洞修补方法。首先,算法对输入模型孔洞区域进行检测,在该区域内进行插入离散点三角剖分操作,生成孔洞区域初始网格,然后利用离散点做约束点构造基于径向基函数的曲面,拟合孔洞区域初始网格。为了避免过少的约束点控制了过大的隐式曲面的构建,本文采用逐层递进的方法进行新点插入剖分与曲面拟合。最后,基于尖锐特征边角执行特征恢复操作,得到了修补较好的实验结果,尖锐特征也得到恢复。3.针对以往算法修补的孔洞区域多为平坦区域,不包括曲率变化大、崎岖的孔洞修补,有一定局限性,提出了一种基于曲率恢复的孔洞修补算法。为了防止孔洞修补网格产生过长或狭小的三角片,对孔洞进行修补之前先对检测出来的孔洞多边形边界边做预处理,使用复杂度较低的基于波前法的最小角机制进行孔洞区域填充,孔洞区域新增顶点依据孔洞边界法向和曲率进行位置调整。初步实验结果表明,算法能保持孔洞区域与孔洞边界周围网格平滑连接,不会丢失曲率特征。