面向CAD应用的三维网格分割算法研究-计算机应用专业毕业论文.docxVIP

浙江大学硕上学位论文 浙江大学硕上学位论文 摘要 摘要 在三维网格模型已经成为三维物体重要表示方式的今天，如何重用现有的网 格模型以及如何根据新的设计目标修改现有网格模型，已经成为了一个重要的研 究问题。网格分割由此提出，并已成为近年CAD和CG领域的热点研究课题。 本文围绕面向CAD应用的网格分割算法展开研究。 针对CAD领域工程应用的需求，本文提出了一种面向CAD应用的三维网格 分割算法，算法包括模型加点预处理、基于多方向下降的分水岭算法、迭代区域 合并以及分割后处理等几个步骤。算法对传统的分水岭网格模型分割方法进行了 改进，提出了基于多方向下降的策略和点区域信息的筛选准则，给出了基于三角 形重构模型区域信息地方法，从而解决了原始分水岭算法中存在的无严格边界的 重要问题。 针对传统分水岭算法无法处理存在三角形分布不均匀等情况的CAD f目格模 型的问题，本文采用了模型加点模型预处理过程，通过对模型进行自适应的加点 操作，有效地改善了CAD网格模型的三角化情况，使得输入模型能够很好的符 合分水岭算法的要求。本文还针对CAD网格模型中常见的过渡面等曲面提出了 一种新颖的迭代区域合并方法，通过对分水岭分割结果生成区域进行迭代合并， 使得分割算法能够生成独立的过渡面等曲面区域。 最后本文介绍面向CAD应用的三维网格分割算法的实现。所实现的算法作 为一个模块已经集成到基于特征抑制的模型简化系统MeshSimplifier中。本文使 用大量CAD网格模型进行测试，验证了面向CAD应用的三维网格分割算法的有 效性。 关键词 网格模型分割、分水岭算法、三维网格模型、CAD 浙江大学硕上学位论文 浙江大学硕上学位论文 Abstract Abstract Currently 3D mesh model has been a main representation of 3D solid models， which makes reuse of existing mesh model according to the design requirement a significant challenge．Mesh segmentation,which is proposed to solve the problem，has become a hot research topic in CADCG In order to enable it，this thesis mainly researches on the approach to the CAD mesh model segmentation． An approach to CAD mesh segmentation is proposed to meet the requirements of engineering applications．The approach has four major parts：addition of vertices， improved watershed witll multiple direction descent,iterative region merging and post process such as boundary refinement．Traditional watershed algorithm is improved by using multiple descent sWategy and reconstruction of region information based on triangle’S reglon label．No hard boundary problem．which is the main drawback ofthe traditional watershed，is settled by adopting improved watershed algorithm to partition meshes． An addition of vertices method to CAD mesh model is used to solve the problem that watershed algorithm couldn’t handle the meshes with non-uniform triangulation． By adaptively adding points