基于特征分析的三角网格模型区域划分技术研究

【摘要】： 基于测量数据的曲面重建在产品开发、计算机视觉、医学图像重建等领域都有着广泛的应用。任意拓扑三角网格模型的区域划分是复杂曲面重建中的关键和难点问题之一，本文对此进行了研究，主要工作如下： 研究了三角网格模型上顶点曲率的估算方法，并用参数曲面的网格模型验证了曲率估算的精度。 研究了三角网格模型的N边界区域生成方法。研究并实现了三角网格模型的数据分块算法，在分块结果的基础上建立了N边界区域结构，该结构易于编辑和维护，为开发用户交互操作功能和进行四边界区域划分提供了很好的基础。 研究了三角网格模型的四边界区域划分技术。提出了一种计算网格模型上两点间最短距离的方法，该方法简单有效且计算速度较快；建立了一种用于优化网格曲面特征线的Snake模型，生成的特征曲线既光滑又能较好地逼近模型特征，并能满足描述区域边界的要求；提供了一种交互的编辑手段，用户能够在N边界区域的基础上较方便地生成四边界区域，区域划分结果很好地反映了原有样件的构造特点。