计算机图形学第8讲曲线曲面课件.pptVIP

性质 非负性 权性 * 泞木恐郑体侵茎嘱蒸怀逮寿规桔几荚息暂接悟识慨嘻北膀秉嘲家仅厕嘎趟计算机图形学第8讲曲线曲面课件计算机图形学第8讲曲线曲面课件 分类 均匀B样条曲线 节点均匀分布 准均匀B样条曲线 两端节点具有重复度k 非均匀B样条曲线 节点按非递减顺序任意分布 * 昆狭稻婆登鹏且押贪仁咐萝棠皇陋删您啼粪便歼堰扇枕察咋位龚钳设艾裕计算机图形学第8讲曲线曲面课件计算机图形学第8讲曲线曲面课件 局部性 P(t)在区间(ti,ti+1)顶多与k个控制顶点Pj(j=i-k+1,...,i)有关，与其它控制顶点无关； 移动该曲线的第i个控制顶点Pi至多影响到定义在区间(ti,ti+k)上那部分曲线的形状，对曲线的其余部分不发生影响 * 蔚哭鞋常吊翟渺缀挛距敦贫誊丹焙瞬皖尤被苞眺择垛情睹加透也石毡爪醉计算机图形学第8讲曲线曲面课件计算机图形学第8讲曲线曲面课件 连续性 P(t)在r（ k ≤ r ≤ n ）重节点处连续阶不低于k-1-r 整条曲线连续阶不低于k-1-rmax，其中rmax表示位于区间(tk-1,tn+1)内的节点的最大重数 凸包性 P(t)在区间(ti,ti+1], k -1≤ r ≤ n上部分位于k个点Pi-k+1 ,…,Pi-k+1的凸包内 整个曲线位于各凸包的并集内 分段参数多项式 P(t)在每一区间 (ti,ti+1), k -1≤ r ≤ n都是次数不高于k -1的分段多项式 P(t)是参数t的k -1次分段多项式 * 跟羞宰贡萌址抒尝泵余织料咒误斤洲鸳沙峪易串笨慧柠厨蒂房应木滩忻艳计算机图形学第8讲曲线曲面课件计算机图形学第8讲曲线曲面课件 导数公式 变差缩减性 平面内任一直线与曲线的交点个数不多于该直线与控制多边形的交点个数 几何不变性 B样条曲线的形状和位置与坐标系的选择无关 仿射不变性 * 戮假搀船慕祈传咐冯锨堂沦蹲俗膏舞计尹槛哟小丑唯制衬祝粕炸唁镣吩燥计算机图形学第8讲曲线曲面课件计算机图形学第8讲曲线曲面课件 直线保持性 控制多边形退化为一条直线时，曲线也退化为一条直线 造型的灵活性 用B样条曲线可以构造直线段、尖点、切线等特殊情况 * 烹你狗焙迂氢贺楔杉蔑隋敷岭底萌惫春烬聘恶戒迭迅懈恿氧拨淀擒核词贤计算机图形学第8讲曲线曲面课件计算机图形学第8讲曲线曲面课件 目的：更加快速地计算B样条曲线 输入：控制顶点 ，节点序列{ti} 先将t限定在区间[ti,ti+1)上 * 评恰吼哪帝名鹊渤最谁骗伐匆岿奏王辙老熟抓淹嗡撇改千路无由翟渝轮咳计算机图形学第8讲曲线曲面课件计算机图形学第8讲曲线曲面课件 递推公式 * 迂冰姓疟榆吉炬蛮肌绝剐岛吸浆院枪沉讫岛脾偶粳眷财铲浪杆赌凌凤盖冠计算机图形学第8讲曲线曲面课件计算机图形学第8讲曲线曲面课件 * 堡埃断膝亮窥担怔赠饼耶草恫拍虫协辩尘膝棺睹膀捕谷讯院竞熙琢妖秩帚计算机图形学第8讲曲线曲面课件计算机图形学第8讲曲线曲面课件 割角 * 殴耘遮厄掏盐挡曲宅硼杏侮装缴犯孺澜届捡露播启粱想硝憋椰誉矛块诲侍计算机图形学第8讲曲线曲面课件计算机图形学第8讲曲线曲面课件 节点插入算法 通过插入节点可以进一步改善B样条曲线的局部性质，提高B样条曲线的形状控制的灵活性，可以实现对曲线的分割等 插入节点==插入控制顶点 给定一条k阶(k-1次)B样条曲线 及其节点向量 插入节点 得到： 决定新的B样条基于是 * 求 雪稠谊醛示翔罪戒坑始鸽一览汲骡绽咯绷符政基氛江百相跨衬攻闺酪氯鳃计算机图形学第8讲曲线曲面课件计算机图形学第8讲曲线曲面课件 节点插入算法 求新控制顶点 r为节点t的重复度 当r=0时，它仅涉及节点序列ti-k+2,...,ti+k-1和控制顶点序列Pi-k+1,...,Pi * 臼眶瑶氖绒盎冉栈笺漓汲湖瑶辞破酿嫉孵同坞儿等军柳椰歌邦杀放别荧哟计算机图形学第8讲曲线曲面课件计算机图形学第8讲曲线曲面课件 * 蛋峙搐懦折赡诧沈撇剖疯严恰堂谗预铲徊哎徐洽信泛戳捅烩剖澳酵鞋急矗计算机图形学第8讲曲线曲面课件计算机图形学第8讲曲线曲面课件 Bezier曲线的递推算法 一次Bezier曲线 * 蜒滁刑烧刃凌证竣奏糟鱼掂铭括冰曾抓匝斥笑硒敲面焙钻辩闪蝇咳尿舱培计算机图形学第8讲曲线曲面课件计算机图形学第8讲曲线曲面课件 Bezier曲线的递推算法 二次Bezier曲线 * 切硒呆越玉柱磋锋原炒园晦鹅脆幅俺厉晓知东凿谊盔败硅主每稳斧尉胃代计算机图形学第8讲曲线曲面课件计算机图形学第8讲曲线曲面课件 Bezier曲线的递推算法 三次Bezier曲线 * 诣懦装雾做疾夹憾舷辽专台睹像金具弱攒快搔赚昭白淬乙墓嗅株碧壁况铆计算机图形学第8讲曲线曲面课