论文摘要
模型分割技术可解决待加工模型或零件因结构复杂、体积过大（超出材料尺寸或设备加工范围）等造成的整体加工困难、材料利用率低等问题,同时可以有效地降低加工设备要求、提高生产效率。针对巨型三维模型的快速原型制造而言,模型分割的目标不是单纯地把大模型分割成尺寸符合加工要求的小模型,而是要将大尺寸复杂模型分割成形状简单、尺寸适中、方便加工和装配的子模型,以提高快速成型设备的加工能力和效率。针对快速成形系统的通用数据接口--STL模型,存在大量数据冗余且没有拓扑信息,无法直接进行表面曲率分析的问题,分析了三维模型的形体表达法与数据表示,使用Hash表算法对模型面片顶点进行了归并,研究了基于正向边结构的拓扑重构,构建了适用于边曲率分析的数据结构。针对点曲率分析计算复杂,聚类和迭代运算量大的问题,研究了基于边曲率分析的特征边界提取算法。使用二面角、周长比和凸凹性三种曲率参数对模型表面进行曲率分析,提取信息直指可用于模型分割的特征边界。在此基础上,研究了基于遗传算法的特征边阀值选取,以最大类间方差作为适应度函数,该方法提取的特征边数目比预设阀值法减少了一半以上,且有效的特征边界都得以保留。针对提取出的特征边在边链表中处于离散状态,必须链接起来才能用于模型分割的问题,研究了基于最优拟合平面的特征边链接算法。采用最小二乘法来生成特征边集的最优拟合平面,在拟合平面内合并孤立边,并使用Dijkstra最短路径法闭合特征边链。该方法可以有效闭合特征边界和去除噪声边,得到的特征环可以直接作为模型分割的边界。针对用户有特殊分割要求或是必须进行手动分割的情况,研究了基于归纳学习法的交互式分割算法。在OpenGL环境下实现了用户对三维模型的交互式操作,由用户手工选取所要分割的位置（可以是点、边、面,或是划线选取）,根据特征环和分割位置之间的位置和相似度关系建立决策树,以指导机器进行归纳学习,生成分割位置上的最优分割边界,以辅助用户完成模型分割。针对模型自动分割中存在分割方案众多的问题,研究了基于多目标优化的智能化分割算法。该算法在保证子模型可被加工的前提下,综合考虑分割次数、子模型复杂度、材料使用率和分割面平整度等影响因素,建立了多目标优化函数,使用层次分割策略和多目标遗传算法来获取最优分割方案,以指导机器对模型进行自动分割。针对现有模型分割研究中缺少有效的子模型装配结构生成算法,提出了一种相似形装配结构的自动生成算法。根据模型的切割轮廓和自身结构,基于Voronoi图的二等分法和切平面投影法,自动构建形状相似且尺寸适中的公/母装配结构。相似形装配结构的生成不需要单独建模,也无需计算合并位置,而是直接与子模型的闭合操作一并完成的。装配表面的三角化精度一致,且留有配合公差,有效地保证了子模型的装配精度。基于以上模型分割和装配结构生成算法的研究,使用Visual C++编程软件,实现了快速原型制造的大尺寸模型分割和装配结构生成系统的开发。通过对大量实验模型进行的特征边界提取、交互式分割、智能化分割、以及相似形装配结构生成的实例,验证了模型分割和装配结构生成系统的有效性和通用性。该论文有图87幅,表3个,参考文献170篇。