科学计算可视化.pptVIP

　t=1:　i=n ,Bi,n(t)=1 i?n ,Bi,n(t)=0 　?P(1)=Pn 所以说，“只有第一个顶点和最后一个 顶点在曲线上”。即 　　Bezier曲线只通过多边折线的起点 　和终点。 　下面我们通过对基函数求导，来分析 　两端切矢的情况。 　 　　 　 　得： 　 　讨论： 　 　 　t=0: i=0: Bi-1,n-1(t)=0； Bi,n-1(t)=1. i=1: Bi-1,n-1(t)=1； Bi,n-1(t)=0. i=2: Bi-1,n-1(t)=0； Bi,n-1(t)=0.　 　　　　 （均出现 0 的非 0 次幂） 　 　?t=0 　 　同理可得，当 t=1 时 　这两个式子说明：Bezier曲线在两端 　点处的切矢方向与特征多边形的第一 　条边和最后一条边相一致。 　２.二次和三次Bezier曲线 　 　(1) 三个顶点：P0,P1,P2 可定义一条 　二次(n=2) Bezier曲线： 　其相应的混合函数为： 　 　所以，根据式： 　 　二次 Bezier 曲线的表达形式为： 　P(t)=(1-t)2?P0+2t(1-t)?P1+t 2 ?P2 　　　　　（０≤t ≤ 1) 　根据 Bezier 曲线的总体性质，可讨 　论二次 Bezier 曲线的性质： 　 P(t)=(1-t)2?P0+2t(1-t)?P1+t2 ?P2 　 P’(t)=2(t-1)?P0+2(1-2t)?P1+2t?P2 　P(1/2)=1/2?[P1+1/2?(P0+P2)] 　P?(0)=2(P1-P0) 　P?(1)=2(P2-P1) 　P?(1/2)=P2-P0 二次 Bezier 曲线是一条抛物线 　(2)　四个顶点 P0、P1、P2、P3 可 　定义一条三次 Bezier 曲线： 　*** 　二、B样条曲线 　１.从 Bezier 曲线到Ｂ样条曲线 　(1) Bezier 曲线在应用中的不足： 缺乏灵活性　一旦确定了特征多 　边形的顶点数(m个)，也就决定了曲 　线的阶次(m-1次)，无法更改； 　 控制性差　当顶点数较多时，曲 　线的阶次将较高，此时，特征多边形 　对曲线形状的控制将明显减弱； 　 不易修改　由曲线的混合函数可看出， 其值在开区间 ( 0 , 1 ) 内均不为零。 因此所定义之曲线在 ( 0 t 1)的 区间内的任何一点均要受到全部顶 　点的影响，这使得对曲线进行局部修 　改成为不可能。 　（而在外形设计中，局部修改是随时要进行的） 　为了克服 Bezier 曲线存在的问题， 　Gordon 等人拓展了 Bezier曲线，就 　外形设计的需求出发，希望新的曲线 　要： 易于进行局部修改； 　　　 更逼近特征多边形； 　　 是低阶次曲线。 　于是，用 n次Ｂ样条基函数替换了伯 　恩斯坦基函数，构造了称之为Ｂ样条 　曲线的新型曲线。 　2.Ｂ样条曲线的数学表达式 　Ｂ样条曲线的数学表达式为： 　 在上式中，0 ≤ t ≤ 1；i= 0, 1, 2, …, m,所以可以看出：Ｂ样条曲线 是分段定义的。如果给定 m+n+1 个顶点 Pi ( i=0, 1, 2,…, m+n)， 则可定义 m+1 段 n次的参数曲线。 　在以上表达式中： 　F k,n ( t ) 为 n 次B样条基函数，也称Ｂ 　样条分段混合函数。其表达式为： 　 　 　式中： 0 ≤ t ≤1 k = 0, 1, 2, …, n 　连接全部曲线段所组成的整条曲线称 　为 n 次Ｂ样条曲线。依次用线段连接 　点 Pi+k (k=0,1,…,n)所组成的多边折 　线称为Ｂ样条曲线在第i段的Ｂ特征多 　边形。 　　 * 科学计算可视化 --- 第八讲 中国地质大学信息工程学院 严红平 体元投射法（十） 深度排序的实现： 数据结构及初始化：建立便于判断相互遮挡关系的凸多面体网格单元的数据结构，并予以初始化，生成一个以单元为结点的有向无环图； 对该有向无环图进行拓扑排序。 数据结构： - 单元数据结构：记录节点，面，单元及其邻接关系，以及入度的信息； - 面的数据结构：记录该面两侧单元的序号及该面片相对于左右两侧单元的可见值。如果该面为边界面，则其一侧的单元不存在。 体元投射法（十一） 数据结构初始化---按照网格输入顺序进行