【作者】 吴熹；

【导师】 张丽艳；

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

【摘要】 基于测量数据的曲面重构在产品开发、计算机视觉、医学图象重建等领域有广泛应用。任意拓扑模型的区域划分是曲面重构中的关键和难点问题之一，本文对此进行了研究，主要工作如下： ● 研究了基于Voronoi图和协调映射的网格模型区域划分算法，对可能出现的缺陷设计了修改方法，并提出了一种最大权匹配算法以实现三边界区域的自动匹配。 ● 提出了基于网格简化和近似最短路径的三边界区域自动划分新方法，并设计了灵活方便的交互工具，从而实现了任意拓扑网格模型的四边界区域划分。 ● 研究了利用形态操作提取特征线的方法，实现了特征约束下的网格模型区域划分。 ● 利用面向对象技术对区域划分过程进行了分析和设计，所有算法在Visual C++环境下实现，并完成了多个实例。更多还原

【Abstract】 Surface reconstruction based on metrical data is of the great importance in a variety of situations such as mechanical product development, computer vision and recovery of medical graphics. Segmentation of arbitrary triangle meshes proposed in the paper is one of the key problems of surface reconstruction. The primary contents are as follows: A segmentation method of triangle meshes based on voronoi diagram and harmonic mapping is proposed. A set of interactive facilities is realized to modify distorted patch borders, and a maximal weights algorithm of automatic matching of the triangle patches is proposed. A method of automatic triangular segmentation of the triangle meshes based on mesh simplification and approximate shortest path algorithm is proposed, and the interactive methods of meshes segmentation are devised to realize quadrilateral patches segmentation of the triangle meshes. A method for extracting feature line on triangle meshes using morphological operators is introduced and the algorithm of triangular segmentation constrained by feature lines is proposed. The process of triangle meshes segmentation is analyzed and designed using OOA .All the algorithm are implemented on VC platform. Quite a few examples are included to demonstrate the effect of the proposed methods.更多还原