离散三角网格模型顶点法矢量估算方法研究与应用-机械工程专业毕业论文.docxVIP

Research Research and Application of the Vertex Normal Vector Estimation Methods for Discrete Triangular Mesh Model by XIA0 He B．E．(LanZhou University of Technology)20 1 3 A thesis submitted in partial satisfaction of the Requirements for the degree of Master of Engineering ln Mechanical Engineering in the Graduate School of Hunan University Supervisor Professor YANG Xuj ing Senior Engineer ZHANG Guofu May，2016 万方数据 湖南大学 湖南大学 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得 的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个 人或集体已经发表或撰写的成果作品。对论文的研究做出重要贡献的个人和集 体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承 担。 作者签名：啼和 日期：刃各年6月7日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和 借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库 进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本学位论文属于 l、保密口，在一年解密后适用本授权书。 2、不保密留。 (请在以上相应方框内打“√) 作者签名： 日期：矽以年67月7 H 导师签名： 日期：沙f莎年c7月7日 万方数据 离散三角网格模型顶点法矢量估算方法研究与应用摘 离散三角网格模型顶点法矢量估算方法研究与应用 摘 要 三角网格模型是CAD／CAM系统中一种重要的自由曲面离散逼近表示形式， 因其快速灵活、拓扑适应能力强等优点，而被广泛应用于逆向工程、快速原型、 数控加工等与制造业密切相关的工业领域。三角网格模型中的顶点法矢信息作为 针对三角网格曲面进行偏置、重构、拼接等处理过程的基本数据，常将其作为已 知前提，顶点法矢估算精度将直接影响上述处理结果的准确性。因此，提高三角 网格模型顶点法矢估算精度显得尤为必要。 本文围绕三角网格模型顶点法矢量的估算精度展开研究，旨在为网格顶点提 供更加精确可靠的顶点法矢估算信息，这对三角网格模型在逆向工程、快速原型 制造、数控加工等工业领域中的应用具有重要意义。论文主要完成了以下工作： (1)论文研究了STL文件结构及相关逻辑规则，分析了STL文件常见的错 误类型及解决办法。在初步重构STL网格模型拓扑关系的基础上，建立一种基于 网格顶点与其一阶邻域三角形间的拓扑关系重建方法，提升了顶点邻域三角形信 息搜索能力及网格顶点法矢估算效率。 (2)在基于顶点与其一阶邻域三角形间的拓扑关系基础上，提出一种快速提 取三角网格曲面边界顶点的算法。 (3)针对当前网格顶点法矢估算方法存在的不足，提出一种新的三角网格模 型顶点法矢估算方法，采用以三角网格顶点一阶邻域三角形的形状因子与顶点到 三角形质心距进行综合加权的方法。以球面、椭球面和抛物面为研究对象，对网 格顶点法矢估算精度进行分析，实例计算和误差分析表明，采用本文方法估算网 格顶点法矢，具有更高精度和更好稳定性。 (4)研究了网格顶点法矢在曲面偏置中的应用，论述了基于项点偏置法中出 现的刀位干涉现象以及介绍了针对刀位干涉进行判断和修正的方法。以半球面和 直纹面三角网格模型为研究对象，采用顶点偏置法对两类曲面进行等距偏置，用 以研究顶点法矢在曲面偏置中的应用。实例分析和比较证明了本论文提出的顶点 法矢估算方法在计算精度、计算稳定性等方面呈现的优越性，以及在实际工程应 用中所体现的实用价值。 关键词：CAD／CAM：三角网格；STL文件；顶点法矢；偏置模型 II 万方数据 工程硕士学位论文Abstract 工程硕士学位论文 Abstract Triangular mesh model is an important approximate form for free-form surface in CAD／CAM system．It is widely used in reverse engineering，rapid prototyping and CNC machining as its fast flexib