计算机图形学04自由曲线和曲面课件.ppt

Bezier 曲线 ? Bezier 基函数 --Bernstein 多项式的定义 ] 1 , 0 [ , ) 1 ( ) ( , ? ? ? ? t t t C t BEZ i n i i n n i )! ( ! ! i n i n C i n ? ? 32 Bezier 曲线 ? Bezier 基函数 --Bernstein 多项式的定义 0.4 0.6 0.8 1 0.2 0.4 0.6 0.8 1 BEZ (u) 0.8 0.2 0.6 0.4 1 BEZ (u) BEZ (u) u u 1 0.8 0.6 0.4 0.2 BEZ (u) 0.8 0.2 0.4 0.4 0.2 0.6 0.6 0.8 1 1 u 0.2 0.4 0.2 0.4 0.6 0.8 1 0.8 0.6 u 1 0.2 33 Bezier 曲线 ? Bernstein 基函数的性质 ? 正性 ? 权性 ? 对称性 ? 降阶公式 ? 升阶公式 ) 1 ( ) ( , , t BEZ t BEZ n i n n i ? ? ? ] 1 , 0 [ , 0 ) ( , ? ? t t BEZ n i ] 1 , 0 [ , 1 ) ( 0 , ? ? ? ? t t BEZ n i n i ) ( ) ( ) 1 ( ) ( 1 , 1 1 , , t tBEZ t BEZ t t BEZ n i n i n i ? ? ? ? ? ? ) ( 1 1 ) ( 1 ) ( 1 , 1 , 1 , t BEZ n i n t BEZ i n i t BEZ n i n i n i ? ? ? ? ? ? ? ? ? ? 34 Bezier 曲线 ? 导数 ? 积分 ? 最大值 ? 在 t = i/n 处取得最大值 ? 线性无关性 ? 是 n 次多项式空间的一组基 1 1 ) ( 1 0 , ? ? ? n t BEZ n i ? ? n i n i t BEZ 0 , ) ( ? )) ( ) ( ( ) ( 1 , 1 , 1 , t tBEZ t BEZ n t BEZ n i n i n i ? ? ? ? ? 35 Bezier 曲线 ? Bezier 曲线的定义 ? n 次多项式曲线 P(t) 称为 n 次 Bezier 曲线 ? 控制顶点 ? 控制多边形 ] 1 , 0 [ ) ( ) ( 0 , ? ? ? ? ? t t BEZ P t P n i n i i P 0 P 1 P 2 P 3 36 Bezier 曲线 ? 对称性 ? 不是形状对称 ? 保持贝塞尔曲线全部控制点 Pi 的坐标位置不变，只是将控 制点 Pi 的排序颠倒 ，曲线形状保持不变 37 Bezier 曲线 ? 凸包性 ? 点集的凸包 – 包含这些点的最小凸集 ? Bezier 曲线位于其控制顶点的凸包之内 2 p 3 p 0 p 1 p 38 Bezier 曲线 ? 多值性 P 1 P 4 P 2 P 0 =P 5 P 3 39 Bezier 曲线 ? 二次 Bezier 曲线 ? n=2 ? 抛物线 P0 P2 P1 M P(0.5) P(1) P(0) 40 Bezier 曲线 ? 三次 Bezier 曲线 ? n=3 P0 P1 P2 P3 P(0) P(1) 41 ? 缺点： ? 所生成的曲线与特征多边形的外形相距较远 ? 局部控制能力弱，因为曲线上任意一点都是所有给定 顶点值的加权平均 ? 控制顶点数增多时，生成曲线的阶数也增高 ? 控制顶点数较多时，多边形对曲线的控制能力减弱 ? 曲线拼接需要附加条件，不太灵活 Bezier 曲线 42 § 4 B 样条曲线 ? 产生： ? 1946 年， Schoenberg 发表关于 B 样条函数的第 1 篇论 文 ? 1973 年前后， Gordon,Riesenfield,Forrest 等人受到 Bezier 方法的启发，将 B 样条函数拓广成参数形式的 B 样条曲线 ? 优于 Bezier 曲线之处： ? 与控制多边形的外形更接近 ? 局部修改能力 ? 任意形状，包括尖点、直线的曲线 ? 易于拼接 ? 阶次低，与型值点数目无关，计算简便 43 B 样条曲线 ? 定义： ? 给