逆向工程中任意三角网格模型的区域划分方法研究

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