B样条曲线曲面降阶综述.pdfVIP

108 张锐等：B样条曲线曲面降阶综述 B样条曲线曲面降阶综述水 张锐1张彩明 (1．山东经济学院计算机科学与技术学院济南250014；2．山东大学计算机科学与技术学院济南250061) 摘要：B样条曲线曲面的降阶是样条曲线和曲面造型中的关键技术之一，为了实现不同cAD系统之间的数据交换， 常用到这一技术，它已成为热点问题，得到越来越多的研究。结合作者在该领域的研究成果，本文综述了近年来国内 外专家学者关于B样条曲线曲面的降阶逼近研究的方法、理论成果及实际应用情况。 关键词：计算机辅助几何B样条降阶 式【17】最佳一致逼近的NI瓜Bs曲线降阶逼近新算法。 1 引言 B样条曲线曲面的降阶是指给定一条尼阶的B样 B样条曲线降阶方法，并讨论了降阶后曲线控制顶点 个数、节点向量的取法以及保端点的B样条曲线降阶 条曲线曲面，要求找到一条m(m七)阶的B样条曲 线曲面，使其在某种意义下与原曲线曲面的逼近误差 方法。2006年赖元隆等【22】提出了基于辐射网状搜索算 最小。它已成为计算机辅助几何设计的一个热点问题， 法的NURBS曲线降阶，算法首先建立一个初始状态， 得到越来越多的研究。首先，不同的CAD系统使用 然后通过全局误差函数控制误差，再利用辐射网状搜 的多项式基的最高次数可能不同，为了在不同CAD 索算法得到降阶曲线的最优控制顶点。覃廉和关履泰 系统之间进行数据交换，必须把高次的曲线曲面进行 【23拼】给出了基于优化技术的B样条曲线曲面降阶及在 降阶。其次，很多情况下原始曲线曲面是高次曲线曲 齐次坐标空间中NI瓜BS样条曲线曲面降阶的方法， 面，为了减少数据存储量和降低计算复杂性，需要进 使降阶后的曲线曲面与原曲线曲面差的L2范数达到 行降阶处理。此外，在曲线曲面的光顺处理过程中， 极小，从而将曲线曲面降多阶问题转化为二次规划问 也经常需要进行降阶处理。对于这一问题，近年来许 多学者都做了大量的研究，提出了多种方法，有了许 逼近性质的NURBS曲线降阶方法推广到NI瓜BS曲 面的降阶，并能够满足一次降多阶。 多研究成果。一般而言，B6zier曲线的降阶ll~4J比B 鉴于B样条曲线曲面降阶的工作对曲线曲面造型 样条曲线的降阶要简单一些。1995年Pigel和Tille啦】 的研究意义以及在C脒AM系统中的实际应用价 先将B样条曲线分解成若干段B6zier曲线，然后对各 值，本文介绍了几种经典的B样条曲线曲面降阶方法， 段B6zier曲线进行降阶，最后删除多余的节点得到降 并对其优缺点进行比较。 阶后的B样条曲线。与之类似，1998年wblters等【6J 基于B样条曲线升阶的Blossom算法【7】，对B样条曲 2 B样条曲线降阶 线进行降阶处理和光顺设计。2000年雍俊海【8’91和秦 开怀等【10l根据B样条升阶恒等式导出了B样条曲线退2．1分段降阶再重新拼接方法 化的条件，并通过控制顶点扰动和约束优化方法给出 B6zier曲线的降阶相对容易理解，并且有很多文 了B样条曲线的一个降阶算法。潘日晶等【u】利用B样 章提供了此类算法的各种数学描述。众所周知，B样 条曲线的降阶可用一类基于点采样的全局逼近方法 条曲线系数矩阵的有关结果【1213l给出了B样条曲线的 降阶公式，使得可直接用降阶公式对可精确降阶的B 解决，但是这类方法受采样点的密度大小以及误差控 样条曲线进行降阶。2003年成