局部构造C_2连续的三次B样条插值曲线和双三次插值曲面.pdfVIP

2005 年 工 程 图 学 学 报 2005 第 6 期 JOURNAL OF ENGINEERING GRAPHICS No.6 局部构造 C2 连续的三次 B 样条插值曲线和 双三次插值曲面 冯仁忠， 查 理 （北京航空航天大学理学院数学系, 教育部数学与信息行为重点实验室，北京 100083 ） 摘 要：为了避免一般的局部插值算法生成的 B 样条曲线和曲面在段点处达不到 理想的连续性以及出现多重内节点的问题，一种局部构造 C2 连续的三次 B 样条插值曲线和 双三次插值曲面的方法被介绍。该方法借助节点插入算法逐步地迭代出样条控制顶点，其思 想简单、几何直观、算法速度快，在曲线中夹直线段、尖点以及在曲面中夹棱边和平面都能 比较容易实现。生成的曲线光滑度高、无重节点。文章最后还利用这种构造方法给出了一种 在指定范围内按规定变形曲线的方法。 关 键 词：计算机应用；C2 连续的三次 B 样条插值曲线和曲面的构造；局部构造；B 样条曲线与曲面 中图分类号：TP 391 文献标识码：A 文 章 编 号：1003-0158(2005)06-0110-08 任意给定一组几何数据，比如数据点和导向 仅由点和导数组成且控制顶点是唯一的未知元 量，如何根据这组数据构造一条较好地逼近它们 （次数、结点和权事先被选定），那么这个方程 的曲线或曲面，是计算机辅助几何设计的一个重 组是线性的，否则可能是非线性的，一个数据项 要研究课题。一般采用插值和拟合两种方法来逼 的改变会整体地影响曲线或曲面; 局部算法在本 近它们。通过插值方法构造的曲线和曲面精确地 质上更加具有几何性，它是分段构造曲线和曲 通过给定的数据点。拟合产生的曲线或曲面并不 面，对每一步而言仅使用局部数据，一个数据项 精确地通过这些数据而是逼近它们。有关插值和 的改变仅局部地影响曲线或曲面。这类算法在计 拟 合 的 论 著 有 很 多 ， 代 表 性 的 方 法 有 算上通常比整体方法开销小；他们能够更好地处 Ferguson[1],Kawabe[2]，他们通过插值空间点阵生 理尖点、直线段和其它局部异常，不过在段界处 成汽车车身曲面；Barsky[3]用均匀三次 B 样条曲 要达到理想的连续性是较困难的且局部方法常 面插值空间型值点；Choi[4]，Peters[5]实现了曲面 常导致多重内节点。利用局部方法能否构造一个 光顺插值；Farin[6]，Peters[7]讨论了曲面法向插值； 既无重内节点且又有较高阶导数连续的低次样 文献[8]~[10]也对这方面的工作作了很详细的介 条插值曲线或曲面？作者针对这个问题给出了 绍。大多数曲线和曲面插值算法可归纳为两种类 一个局部构造 C2 连续的三次 B 样条插值曲线和 型：整体方法和局部方法。就整体算法而言，一 曲面算法。该算法计算简单，生成的曲线和曲面 个方程组被建立起来并且被求解，如果被给数据 无重内节点，几何直观性强，能够方便地处理尖 收稿日期：2004-12-07 基金项目：国家自然科学青年基金资助项目；北京航空航天大学理学院科研创新基金资助项目（0502 ） 作者简介：冯仁忠（1967-），男，江西都昌人，副教授，博士，主要研究领域为计算几何，数值逼近及科学计算可视化。 2 第6期 冯仁忠等：局部构造C 连续的三次B样条插值曲线和双三次插值曲面