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

从三角网格中分割出有意义的部分。本文算法提供给用户一套新的基于屏 从三角网格中分割出有意义的部分。本文算法提供给用户一套新的基于屏 幕空问的界面，使得用户可以很方便地指定要截取的物体。为了能够分割 出大数据量的网格，我们使用基于二次型的网格算法来简化网格。在使用 带硬约束的最小割算法来分割简化网格后，传统的最小割算法被用来对原 先的网格进行边界光顺。 3．)作为三角网格模型在计算机辅助牙齿正畸中的一个应用，本文提出了一种 基于网格点主曲率的牙齿模型分割算法，克服了当前算法错误切割过度拥 挤的牙齿的缺点。本文利用网格顶点的主曲率作为牙齿分割的尺度，然后 使用三维网格上的数学形态学操作来选择特征线作为候选的分割边界，最 后使用基于局部区域的优化方法来封闭这些特征线以完成牙齿模型的精确 分割。 4．)细分造型技术可以克服传统造型技术在拓扑上的限制，因此广泛用于数字 模型的获取和显示。本文提出了一种高效并且鲁棒的逆向Loop细分算法， 该算法可以重建细分曲面上的尖锐特征。它适合于以细分作为渐进光顺的 模型以及以细分作为造型工具的应用程序。我们的主要目的是设计一种可 以从细分后的精细模型重建出细分前的粗糙模型的算法。该算法只需要极 少的内存并且不会带来几何和拓扑上的误差。同时，该算法易于实现，并 且具有线性的时间复杂度。基于这一逆向的细分算法，本文提出了渐进细 分曲面的框架，它可以被用来生