程序课程设计报告B样条.doc

程序课程设计报告 2012年 7月 10日 B样条方法与十二生肖图的设计 专业：信息与计算科学 班级： 信10-1 题目： B样条方法与十二生肖图的设计 组长：马金松 组员：马浩辰 薛俊杰 指导教师：张彩霞 时间：2012.07.10 摘 要： 我们研究的课题是B样条方法与十二生肖图的设计 ，因为感觉这个课题比较贴近实际情况，而且此类问题使我们从未接触过的，希望能从这次时间学习中学到更多的matlab以及VC应用知识。 在数学的子学科数值分析里，B-样条是样条曲线一种特殊的表示形式。它是B-样条基曲线的线性组合。B-样条是贝兹曲线的一种一般化，可以进一步推广为非均匀有理B样条（NURBS），使得我们能给更多一般的几何体建造精确的模型。 术语 B样条是Isaac Jacob Schoenberg创造的，是基（basis）样条的缩略 　　B样条曲线曲面具有几何不变性、凸包性、保凸性、变差减小性、局部支撑性等许多优良性质，是目前CAD系统常用的几何表示方法，因而基于测量数据的参数化和B样条曲面重建是反求工程的研究热点和关键技术之一。 Abstract: 关键词： B-样条基曲线 贝兹曲线 Ｂ样条分段混合函数 Keywords: 引言 因为我们的选题是《B样条方法与十二生肖图的设计 》，它的实际意义在于利用所学过的数学工具，根据B样条函数的原理。利用一系列曲线绘制出想要的图案。 B样条函数的性质 许多与贝塞尔基函数的相似。 Ni,p(u) 是一个在u 上的p次多项式 非负性-- 对所有的 i, p 和 u, Ni,p(u) 是非负的 局部支撑（Local Support）-- Ni,p(u) 是在[ui,ui+p+1)上的非零多项式 这个在前面已经讨论过。 在任一区间[ui, ui+1),最多有 p+1 个 p次的基函数非零，即: Ni-p,p(u), Ni-p+1,p(u), Ni-p+2,p(u), ..., 和 Ni,p(u) 单位分解（Partition of Unity）-- 所有非零的 p次基函数在区间[ui, ui+1)上的和（sum）是1: 上一条性质表明Ni-p,p(u), Ni-p+1,p(u), Ni-p+2,p(u), ..., 和 Ni,p(u) 在[ui, ui+1)上非零这条性质说明这些 p+1 个基函数的累加和1. 如果节点数是 m+1, 基函数的次数是 p, 而p次基函数的数目是n+1,，那么m= n + p + 1 : 这不难理解。 设 Nn,p(u) 是最后一个p 次基函数。它在[un, un+p+1)上非零因为它是最后一个基函数， un+p+1 肯定是最后一个节点um。因此，我们有 un+p+1 = um 及 n + p + 1 = m. 总之，给定 m 和 p, 设 n = m - p - 1 则 p 次基函数是N0,p(u), N1,p(u), N2,p(u), ..., 和 Nn,p(u). 基函数 Ni,p(u) 是p次多项式的复合曲线，连接点在[ui, ui+p+1 ) 上的节点处。上一页的例子很好地说明了这个性质。例如 N0,2(u), 其在[0,3)上非零，是由定义在[0,1), [1,2) 和[2,3)上的三个抛物线构建而成。它们在节点2 和3处连接在一起。. 在一个有重复度k的节点处，基函数 Ni,p(u) 是 Cp-k连续的。 因此，增加重复度减小连续性的层次（level），增加次数增加连续性。上述2次基函数 N0,2(u)在节点2 和3处是 C1连续的，因为它们是简单节点。 比较三次B样条曲线与三次Bezier曲线的特性 B样条方法是在保留Bezier方法的优点，同时克服其由于整体表示带来不具有局部性质的缺点，及解决在描述复杂形状时带来的连接问题下提出来的。 常用的cad设计中之所以选用3次B样条而不用更高次是因为次数越高，控制点影响的曲线段数就越多，不利于局部控制；而三次Bezier曲线意味着必须有4个控制顶点。 他们的区别主要有以下4点： 1、Bezier曲线的基函数次数等于控制顶点数减1。B样条曲线基函数次数与控制顶点数无关； 2、Bezier曲线的基函数是Beinstein基函数，它是个多项式函数。B样条曲线的基函数是多项式样条。 3、Bezier曲线是一种特殊表示形式的参数多项式曲线。B样条曲线则是一种特殊表示形式的参数样条曲线。 4、Bezier曲线缺乏局部性质，即修改任意一个控制顶点都会对曲线整体产生影响。B样条曲线具有性质，即修改一个控制顶点只会对几段曲线产生影响。 基于B