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

【作者】 顾步云；

【导师】 周来水；

【作者基本信息】 南京航空航天大学 ， 航空宇航制造工程， 2004， 硕士

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

【Abstract】 Surface reconstruction based on coordinate measuring is widely used in such areas as product development, computer vision and reconstruction of medical image. Region partitioning of arbitrary triangle mesh, one of the critical and difficult problems in the complicated surface reconstruction, is researched in this thesis. The main contents are as follows:A vertex curvature estimation method for triangle mesh is researched and the accuracy of curvature estimation is verified by parameter surfaces.A method of N-sided region partitioning based on data segmentation for triangle mesh is researched. The data structure used to express N-sided region is easy to edit and maintain, which provides good basis for developing interactive operation functions and partitioning quadrilateral region.A method of quadrilateral region partitioning of triangle mesh is put forward. A simple and effective method with rapid calculation is proposed to compute the shortest route between two points of the mesh. A snake model is constructed to optimize feature lines on triangle mesh. The optimized feature lines are not only smooth but also well approximate to the features of model. In addition, they can describe the boundary of quadrilateral region. An interactive editing means is provided to transform N-sided region to quadrilateral region conveniently. The result of quadrilateral region partitioning reflects the construction character of original part very well.更多还原