基于递归插值和逼近的曲面拟合改进算法.pdfVIP

计 算 机 系 统 应 用 2011 年 第 20 卷 第 5 期 基于递归插值与逼近的曲面拟合改进算法① 杨 剑，陈和平，余 伟，沈 磊 (武汉科技大学 信息科学与工程学院，武汉 430081) 摘 要：对原有的递归插值分割曲面算法进行了分析，给出了基于递归插值与逼近的曲面拟合改进算法，克服 了原有算法在复杂曲面拟合中由于已知点分布不均匀等因素造成的困难，改善了曲面拟合的效果和效率。 关键词：曲面；拟合；递归；插值；分割 Surface Fitting Improved Algorithm Based on Recursive Interpolation and Approximation YANG Jian, CHEN He-Ping, YU Wei, SHEN Lei (Institute of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan 430081, China) Abstract: The original recursive interpolating subdivision surface algorithm is analyzed. The surface fitting improved algorithm based on recursive interpolation and approximation solved the difficulties caused by some factors such as uneven distribution of known point with original algorithm in the complex surface fitting, improved effectiveness and efficiency of surface fitting. Keywords: surface; fitting; recursive; interpolation; partitioning 自由曲面建模是复杂产品数字化设计与制造的基 解决此问题的算法是：由于三角形是网格的基本单元， 础和关键。随着信息技术的快速发展，复杂产品的数 因此，针对每个三角形进行考虑，在三角形的每条边上 字化设计与制造技术已成为快速研发相关产品的重要 均插入一个节点,将新插入的节点映射到需要模拟的曲 手段[1] 。 面上，再将新旧节点分别相连, 用新生成的 4 个小三角 本文主要研究了基于递归插值与逼近的曲面拟合 形代替原来的平面三角形单元以逼近空间曲面，减小几 方法，在原有的递归分割曲面算法的基础上进行了改 何误差，如图 1 所示。对于新生成的三角形单元, 再分 进，改进后的算法根据多面体分割情况进行分析计算 别应用上述递归插值分割算法生成新的小三角形。只要 并调整递归算法，改善了曲面拟合的效率和画面效果。 采用的插值算法适当, 经过若干次递归插值后便可得到 满足一定几何精度要求的自由曲面模型。 1 基本原理 基于递归插值分割的自由曲面重构算法是从简单 的多边形初始网格开始，通过网格模型中相连定点进 行插值分割来递归计算新的节点，然后将计算出的新 的节点相连，最终达到逼近曲面的目的。插值分割算 法一般采用中点插值逼近曲面[2] 。 图 1 三角形插值分割原理 递归插值分割算法一般用三角形或者四边形为初 始网格进行分割。现以三角形初始网格递归插值来逼 上述算法可以克服传统参数化曲面表示法无法直 近曲面为例。如果以空间曲面上的三个初始测量点构 接处理拓扑结构比较复杂的曲面的缺点, 从而避免了 成的三角形表示空间曲