基于感知特征的网格处理算法的研究-计算机应用技术专业论文.docxVIP

从三角网格中分割出有意义的部分。本文算法提供给用户一套新的基于屏 从三角网格中分割出有意义的部分。本文算法提供给用户一套新的基于屏 幕空问的界面，使得用户可以很方便地指定要截取的物体。为了能够分割 出大数据量的网格，我们使用基于二次型的网格算法来简化网格。在使用 带硬约束的最小割算法来分割简化网格后，传统的最小割算法被用来对原 先的网格进行边界光顺。 3．)作为三角网格模型在计算机辅助牙齿正畸中的一个应用，本文提出了一种 基于网格点主曲率的牙齿模型分割算法，克服了当前算法错误切割过度拥 挤的牙齿的缺点。本文利用网格顶点的主曲率作为牙齿分割的尺度，然后 使用三维网格上的数学形态学操作来选择特征线作为候选的分割边界，最 后使用基于局部区域的优化方法来封闭这些特征线以完成牙齿模型的精确 分割。 4．)细分造型技术可以克服传统造型技术在拓扑上的限制，因此广泛用于数字 模型的获取和显示。本文提出了一种高效并且鲁棒的逆向Loop细分算法， 该算法可以重建细分曲面上的尖锐特征。它适合于以细分作为渐进光顺的 模型以及以细分作为造型工具的应用程序。我们的主要目的是设计一种可 以从细分后的精细模型重建出细分前的粗糙模型的算法。该算法只需要极 少的内存并且不会带来几何和拓扑上的误差。同时，该算法易于实现，并 且具有线性的时间复杂度。基于这一逆向的细分算法，本文提出了渐进细 分曲面的框架，它可以被用来生成基于细分曲面的渐进光顺模型。 关键词：数字几何，网格修复，网格分割，细分，感知特征。 ABSTRACTIn ABSTRACT In the field of computer graphics and computer animation，there are increasing demands for digital models as the rapid developing of digital media，and it is one of important research directions to efficiently obtain all kinds of digital models．The representation of digital models is the key to farther processing digital media．Because ofthe intrinsica／limitation ofthe traditional parametric and implicit representation in topology,the mesh representation based on polygon has gained much attention since it is relatively simple and has little topological limitation，and is more adaptive to pipeline of computer display system．So，the processing algorithm based on mesh has had rapid development． Perception based features ale the main factors that human being understands the world．In the 3D domain，the discontinuous structure consists ofthe main features that humans recognize and understand the digital models．Because of the demands from digital entertainment and industry,how to make the processed models efficiently respect the perception features in mesh processing algorithm is very important．In this paper,based Off the perception features we propose four novel mesh processing algorithms to erase the corresponding limitations in previous algorithms．Firstly,we design a novel mesh repairing algorithm that can restore the salien