B样条曲线生成原理及实现.pdfVIP

第 27卷 第 1期 石河子大学学报 (自然科学版) Vo1．27 No．1 2009年 2月 JournalofShiheziUniversity(NaturalScience) Fleb．2009 文章编号：100r7．7383(2009)01．0l18．04 B样条 曲线生成原理及实现 王增波，彭仁忠，宫兆刚 (衡阳师范学院数学系，湖南衡阳4210o8) 摘要：为了进一步推广B样条曲线在各领域的应用，本文从 B样条曲线的概念和定义出发 ，按节点矢量中节点的 分布情况把 B样条曲线划分成均匀 B样条曲线、准均匀B样条曲线、分段贝齐尔曲线、一般非均匀B样条曲线4种 类型，分别对它们的特点和实现方法进行了详细阐述 ，最后给出了一个完整的各种 B样条曲线生成代码和运行结 果，并进行 了详细的对比分析。对于在几何造型和其它方面的应用具有一定的实际价值。 关键词 ：B样条；控制顶点；基函数 中图分类号：TP391 文献标识码：A 计算机辅助几何设计始兴于20世纪 60年代， 维、二维空间中轨迹的规划_l7J等。B样条曲线的应 最初始于飞机、船舶的外形放样工艺。在当时计算 用范围还在不断的扩大，同时也在不断的改进，因此 机发展的影响下，为了利用计算机更高效地进行设 对它的研究具有一定的应用价值和推广价值。 计，人们开始寻找研究曲线或曲面的表示方法，其中 B样条曲线造型方法的理论基础是 B样条，下 最著名、最实用的是法国雷诺汽车公司的工程师提 面从B样条的定义和性质，以及各种 B样条曲线的 出的B6zier技术llj和美国机械工程师 Coons提出的 定义和程序实现方法进行阐述。 Coons技术 2【,3J。在大多数情况下，描述产品外形的 1 B样条曲线生成的原理 曲线或曲面只有大概形状或者只知道它所通过的一 系列空间点列，这些点称为控制点，这类 曲线或曲面 1．1 B样条 曲线的定义 叫自由曲线或 自由曲面，而计算机辅助几何设计就 B样条的概念是Schoenberg于20世纪 4o年代 提出的[，，如今 由DeB()or[m,11]和 C0x[12]分别提出 是研究 自由曲线曲面的表示、设计、显示、分析与综 的递推定义，由于其递推的性质使得计算非常简便 合以及处理等问题。B样条曲线是 Bezier曲线的改 且很稳定，所以得到了普遍认 同。由deBoor和 Cox 进，对于 Bezier曲线来说，特征多边形顶点个数决定 分别导出的B样条递推定义，B样条可表示为 了Bezier曲线的阶次，并且当n较大时，特征多边形 对曲线的控制将会减弱。改变一个控制顶点的位置 ‰ ㈩ = +l 会影响整个曲线的形状，这不利于对 曲线的局部修 改，且 Bezier曲线在很多情况下不能反映特征多边 )= ‰ ㈩ + 形的特点。1972—1974年Gorden等将 Bezier的基函 (1) 数换成B样条函数，从而构造了等距离节点的B样 +l,k-l( o， 条曲线，也称为均匀B样条曲线。 B样条曲线的应用范围非常广泛，不仅在几何 约定罟=0。 造型方面，还应用到其它许多方面，如应用 B样条 式(1)中，k表示 B样条的幂次，t为节点，下标 i为 函数处理力学问题