一类非端点插值B样条曲线降阶的方法.pdfVIP

第2踏第瑚 数学研究与评论 voI．25，№．4 2005年11月JOURNALOFMATHEMATICALRESEARCHAND 文章编号：100034lx(2005)04-07105文献标识码t A 一类非端点插值B样条曲线降阶的方法 曲荣宁·t一，王仁宏2 (1．哈尔滨工业大学(威海)数学系，山东威海264209； 2．大连理工大学数学科学研究所，辽宁大连116024) (Bmail．quy0蛐g@yahoo．∞m．cn) 摘 要：降阶算法是B样条曲线和曲面设计的—个基本算法。它广泛应用于组合曲线。蒙皮或扫描 曲面等设计中．Piegl与TilLer曾给出B样条曲线的降阶方法．本文给出了解决更—般的非端点插 值B样条曲线降阶的方法．新的方法主要是通过对现有的节点插入方法进行分析，给出了一种端点 插值递推公式，并利用此公式对Pie91与TiUer降阶方法加以改进，使之能够解决非端点插值均匀 及非均匀B样条曲线的降阶问题． 关键词： B样条曲线；B6z衙曲线；降阶；节点插入；端点插值． Msc(2∞o)：65D07 中图分类：、0241．5 1引言 B样条曲线曲面在计算机辅助设计(CAD)，几何造型以及计算机辅助几何设计中占有重要 的位置．因此，B样条曲线的降阶已成为计算机辅助几何设计中常用的关键技术之一，也是B样 条曲线和曲面造型的基础．其重要性主要体现在以下三个方面： i)降阶是构造蒙皮曲面和组合 曲面的重要工具．相邻曲面截面线的阶数一般是不同的，在曲面设计的预处理过程中，经常需要 通过升降阶使之阶数一致；ii)由于节约了存储空间，降阶对于数据压缩也具有很重要的作用． 例如，在工业产品的模型设计及仿制过程中，对离散点数据进行逼近拟合时，往往会产生高阶的 曲线或曲面表示，这就导致了大量几何数据信息的存储．为了尽量减少信息数据的存储量，需要 对高次的曲线曲面进行降阶处理；iii)降阶还经常用于曲线的光顺处理过程中． 怀对B样条曲线升阶和降阶，胡事民【8】等人对基于退化B样条曲线充要条件和约束优化的降 阶算法等都作了很好的研究．由于现有的方法主要是针对端点插值B样条曲线进行降阶，所以 的B样条曲线降阶方法中的问题做进一步的讨论． 2问题的提出 为了将Pie西等人的降阶方法推广到适用于非端点插值的B样条曲线，首先须将非端点插 值B样条曲线转化为端点插值B样条曲线．本文根据Boehm W【11’12】，秦开怀16】等人提出的节 收稿日期：2003-06-加 基金项目：国家自然科学基金(1∞71010，1眈7lo毖) 万方数据 硼 曲荣宁，等。—类非端点插值B样条曲线降阶的方法 717 点插入方法，进一步分析并给出了一种新的多重节点插入的递推公式，并用它来推广了Piegl与 Tiller的B样条降阶方法． 3多重节点插人及端点插值方法的引人 记一条分段连续的七阶(七一1次)B样条曲线为 n c(t)=∑巧马，南(t)， J=0 其中巧是控制顶点，岛，知(t)是归一化的B样条基函数，其节点矢量为 ?={幻，￡l，…，￡知一l，氏，…，“，t。+l，…，t。+惫)，如≤o件l，i=o，1，…，他+后一1． 当我们在曲线定义域的某个节点区间插入节点善∈【如一-，t。+l”次，即插入重节点，而该节点在 时可以按以下三种情况分别得到新的节点矢量和控制顶点的递推公式： (i)当善∈弘t，tt+1)c(t知一l，tn+1)时， f班 歹=0，1，…，t一％+s， J垮= )K留+噶一1哼～1，歹=t一忌+s+1