计算机图形学基函数,计算机图形学5

计算机图形学5

(71页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

19.90 积分

3.3 B样条曲线与曲面 ? Bezier曲线或曲面有许多优越性，但有两 点不足： – Bezier曲线或曲面不能作局部修改； – Bezier曲线或曲面的拼接比较复杂 清华大学 计算机图形学? 1972年，Gordon、Riesenfeld等人发展了 1946年Schoenberg提出的样条方法 , 提出 了B样条方法，在保留Bezier方法全部优 点的同时，克服了Bezier方法的弱点。 样条的史话? 清华大学 计算机图形学? 样条的史话(1) – 1946年的红皮书 Schoenberg拉开了神话的序幕 从插值的R-K现象说起 样条－分段连续多项式 清华大学 计算机图形学? 样条的史话(2) – 断言样条不可能用于外形设计 – 几何样条出项，离散计算，峰回路转 Riesenfield, Gordan, ... 清华大学 计算机图形学? 如何理解B-样条？ – 样条插值，三对角方程 (函数、参数) – 给定分划，所有的B样条的全体组成一个线 性空间，线性空间有基函数，这就是B样条 基函数 – 由B样条基函数代替Bezier曲线中底Bernstein 基函数，即B样条曲线。 清华大学 计算机图形学 3.3.1 B样条的递推定义和 性质? B样条曲线的方程定义为： n P(t) ? ? Pi Ni,k (t) i?0 ? P i ( i 0 ,1 , ? , n ) 是控制多边形的顶点 N i ,k ( t ) (i=0,1,..,n) 称为k阶(k-1次)B样条基函数 B样条基函数是一个称为节点矢量的非递减的参 数t的序列所决定的k阶分段多项式，也即为k阶 (k-1次)多项式样条。 清华大学 计算机图形学? de Boor-Cox递推定义 ?1 ti ? x ? ti?1 Ni,1(t) ? ? ?0 Otherwise t ? ti ti?k ? t Ni,k (t) ? Ni,k ?1(t) ? Ni?1,k ?1(t) ti?k ?1 ? ti ti?k ? ti?1 0 并约定 ? 0 0 t0,t1 ,?, tk?1,tk ,?, tn ,tn?1,?, tn?k?1, tn?k 几个问题? 清华大学 计算机图形学? 几个问题 – N i ,k ( t ) 的非零区间是什么？ – 需要多少个节点？ – 定义区间是什么？ 清华大学 计算机图形学? 以k＝4，n=4为例 t0,t1 ,t2 ,t3, t4 ,t5, t6 ,t7 , t8 清华大学 计算机图形学2．性质 ?? 0 t ?[ti ,ti?k ] – 局部支承性。 Ni,k (t)? ?? 0 otherwise – 权性。 n ? Ni,k (t)?1 t ?[tk ?1,tn?1] i?0 – 微分公式。 k ?1 k ?1 Ni?,k (t) ? Ni,k ?1(t) ? Ni?1,k ?1(t) ti?k ?1 ? ti ti?k ? ti?1 清华大学 计算机图形学? B样条曲线类型的划分 – 曲线按其首末端点是否重合，区分为闭曲线 和开曲线。 – B样条曲线按其节点矢量中节点的分布情况， 可划分为四种类型。 清华大学 计算机图形学? 均匀B样条曲线。 节点矢量中节点为沿参数 轴均匀或等距分布，所有 节点区间长度为常数。这样的节点矢量定义了均匀的 B样条基。 图3.1.23 三次均匀的B样条曲线 清华大学 计算机图形学? 准均匀B样条 与均匀B样条曲线的差别在于两端节点具有重复度k， 这样的节点矢量定义了准均匀的B样条基。均匀B样 条曲线没有保留Bezier曲线端点的几何性质，即样条 曲线的首末端点不再是控制多边形的首末端点。采用 准均匀的B样条曲线解决了这个问题 图3.1.24 准均匀三次B样条曲线 清华大学 计算机图形学? 分段Bezier曲线 节点矢量中两端节点具有重复度k，所有内节点 重复度为k-1，这样的节点矢量定义了分段的 Bernstein基。 图3.1.25 三次分段Bezier曲线 清华大学 计算机图形学 B样条曲线用分段Bezier曲线表示后，各曲线段就具有了相对的独立性，移动曲线段内的一个控制顶点只影响该曲线段的形状，对其它曲线段的形状没有影响。并且Bezier曲线一整套简单有效的算法都可以原封不动地采用。缺点是增加了定义曲线的数据，控制顶点数及节点数。 清华大学 计算机图形学? 非均匀B样条曲线 任意分布的节点矢量 T ? [t1,t2 ,?,tn?k ] ，只要 在数学上成立(节点序列非递减，两端节点重复 度≤k，内节点重复度≤k-1)都可选取。这样的 节点矢量定义了非均匀B样条基。 清华大学 计算机图形学3.3.2 B样条曲线的性质 – 局部性。k 阶B样条曲线上参数为 t ?[ti ,ti?1] 的一点至多与 个控制顶点 k Pj ( j ? i ? k ?1,?,i) 有关，与其它控制顶点无关；移动该曲线的第 i个控制顶点Pi至多影响到定义在区间 ( t i , t i ? k ) 上那部分曲线的形状，对曲线的其余部分不 发生影响。 清华大学 计算机图形学– 连续性 P(t)在r重节点处的连续阶不低于 k-1-r。– 凸包性 P(t)在区间 ( t i , t i ? 1 ) , k ? 1 ? i ? n 上的部分位于k 个点 P , , P 的凸包 内，整条曲线 i?k ?1 ? i Ci 则位于各凸包 的并集之内。 Ci 清华大学 计算机图形学– 分段参数多项式 P(t)在每一区间上都是次数不高于k-1的参数t的多 项式– 导数公式 n ? n ' ? ? ? P (t) ? ?? Pi Ni,k (t)? ? ? Pi Ni,k (t) ? i?0 ? i?0 n ? P ? P ? ? ? ? i i?1 ? ? (k 1)?? ?Ni,k ?1(t) t [tk ?1,tn?1] i?1 ? ti?k ?1 ? ti ? 清华大学 计算机图形学– 变差缩减性 设平面内 n+1 个控制顶点 构成B样条曲线 P(t) 的 特征多边形。在该平面内的任意一条直线与 P(t) 的交点个数不多于该直线和特征多边形的交点个 数。– 几何不变性 B样条曲线的形状和位置与坐标系的选择无关。 清华大学 计算机图形学– 仿射不变性 n A[P(t)] ? ? A[Pi ]Ni,k (t), t ?[tk ?1,tn?1] i?0 关 键 词： 计算机图形学5 ppt、pptx格式 免费阅读 下载 天天文库

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。