三角曲面造型关键算法研究和应用.pdf

摘要 本文深入系统地研究了三角曲面造型关键算法及其在逆向工程系统产品创新设计中 的应用，实现了三角网格曲面的非均匀精简、求交、布尔运算和三角B6mer曲面的快速 生成，对提高逆向工程中新产品的开发效率和质量具有重要意义。主要研究内容与研究 成果如下： 1)提出R*S．树的构建理论方法，以结点MBR(最小包围矩形)的外接球半径、增量 及重叠度作为结点最优分裂评判指标，解决R掌．树结点MBR的优化指标不具备一般性的 问题，基于R*S．树建立三角网格曲面动态空间索引结构，实现三角面片拓扑邻域的快速 查询； 2)提出三角网格曲面非均匀精简算法和求交及布尔运算算法：三角网格曲面非均匀 精简算法基于R*S．树动态空间索引结构实现了三角面片的拓扑邻域快速查询，对三角网 格曲面进行聚类分簇处理，通过对分簇网格的局部非均匀精简，实现三角网格曲面的整 体保形性精简；三角网格曲面求交及布尔运算算法采用R*S．树组织三角网格曲面动态空 间索引结构，基于该结构求解两三角网格曲面交线，实现三角网格曲面的求交，根据交 线将三角网格曲面分割成两个子网格模型，通过拼接不同子网格模型实现三角网格曲面 的布尔运算；实例证明三角网格曲面非均匀精简算法和求交及布尔运算算法数据适应性 强，算法运行效率高；