三维模型孔洞修补算法的研究-数学专业论文.docxVIP

浙江工业大学硕士学位论文 浙江工业大学硕士学位论文 I万方数据 I 万方数据 三维模型孔洞算法研究 摘 要 三维模型的孔洞修复是数字几何处理中的一个重要问题。它的应 用领域非常广泛，如：古建筑、古文物的保存，草绘建模，颅骨修复 手术，CAD 建模等。现有的孔洞修复方法要么时间复杂度较高，要么 很难恢复孔洞区域的几何特征只能得到孔洞的平滑修复。为此，本文 针对现有的算法存在的问题，提出一种耗时较少且能够恢复孔洞区域 显著几何特征的方法——基于特征线的孔洞修复方法。本文的主要工 作有如下几个方面： （1）给出一种三维曲面上特征线的配准方法。本文首先探测三维 模型上孔洞周围的特征线，再给出这些特征线的配准方法。这些特征 线的信息有助于恢复孔洞区域的显著几何特征。 （2）利用耳切三角化技术，提出了针对三维模型孔洞的一种基曲 面构建方法。 （3）根据孔洞周围探测得到的特征线的信息，对于孔洞区域的三 角形，给出一种细分顺序和细分方法。为了能够充分利用孔洞周围的 几何信息来恢复孔洞区域的几何细节信息，我们给出从孔洞边界到其 中心沿着特征线添加细节的细分顺序。对于要细分的每个三角形，细 分方法是利用该三角形的邻域点的信息和特征线的信息拟合二次曲 面，再将三角形的重心投影到拟合的二次曲面上。 （4）利用带约束的双拉普拉斯系统，增强孔洞区域的显著几何特 征。 关键词：孔洞修复，特征线，耳切三角化，层收缩策略，特征增强 II万方数据 II 万方数据 A SURFACE COMPLETION METHOD FOR 3D MODEL ABSTRACT The hole repairing for the 3D surface is one of the most important topic in the area of the digital geometry processing. The applications of the hole repairing refer to the protection of ancient architecture or cultural relic, sketch-based modeling, completion of the skull model, CAD modeling and so on. The existing surface completion methods either have high time complexity or complete the hole region with smooth patches. Hence, an algorithm with less time complexity is presented in our paper which can recover the significant geometric features, i.e., feature lines driven surface completion method. The main contributions are as follows: matching technique of the feature lines is presented in our paper for 3D surface. In our paper, we detect the feature lines around the holes and present the matching technique of these feature lines. The information of the feature lines contributes to recover the significant geometric details of the missing regions. A method of construction of the base surface for the holes is given in our paper based on the technique of ear clipping triangulation. PAGE IV PAGE IV 万方数据 We propose an order of the refinement and a refinement method for the triangles in the missing region according to the information of the detected feature lines. In order to utilize the information of the