浅谈离散点拟合曲线,Bezier,B样条.pptVIP

§4 抛物线调配曲线 前面介绍的Bezier 曲线和B样条曲线并不通过平面上所有已知的离散点，也就是说，它们是一种“平均通过”式曲线。 如果要求曲线通过所有的已知点，上述两种方法就不能使用，为此再介绍抛物线调配曲线，它是一条“点点通过”式曲线。 一、抛物线调配曲线的绘图原理 设已知n个平面离散点Pi（i = 1 , 2 , … , n），利用二次抛物线进行分段拟合: 以P1、P2、P3为控制点绘制第一条过三点的抛物线段； 以P2、P3、P4为控制点绘制第二条过三点的抛物线段； ┇ ┇ ┇ 最后，以Pn-2、Pn-1、Pn为控制点绘制第n-2条过三点的抛物线段。 每相邻两条抛物线段的相交部分会出现2条曲线段。 Pi+1 Pi+2 Pi+3 Pi 合并 调配：对相交部分的2条曲线段进行合并（调配）处理。 §4 抛物线调配曲线 抛物线调配曲线需要解决的问题： ①过三点的二次抛物线参数方程； ②相邻抛物线相交部分2条曲线段的调配（合并）方法； ③合并后连接点的光滑问题。 Pi+1 Pi+2 Pi+3 Pi 合并 §4 抛物线调配曲线 二、过三点的抛物线参数方程 已知三个平面离散点P0、P1、P2，那么由这三点定义的二次抛物线参数矢量方程为： 条件为： ⑴ t = 0时，抛物线经过P0点； ⑵ t = ?时，抛物线经过P1点，且切线矢量=P2-P0； ⑶ t = 1时，抛物线经过P2点。 二次抛物线参数方程的矩阵形式： §4 抛物线调配曲线 展开： 三、调配曲线的计算公式 设已知n个平面离散点Pi（i = 1 , 2 , … , n），依次取P1、P2、P3、… 、Pn-2作为起点绘制过三点的抛物线，共绘出n-2条抛物线段。 Pj+2 Pj+3 Pj+1 P j Sj+1 (tj+1) Sj (tj) §4 抛物线调配曲线 Pj+2 Pj+3 Pj+1 P j Sj+1 (tj+1) Sj (tj) 第j 条抛物线参数方程为： 第j +1条抛物线的参数方程为： §4 抛物线调配曲线 合并(调配)曲线取为第j条曲线与第j+1条曲线的加权平均。 设权函数为： 则调配(合并)曲线（起点为Pj+1、终点为Pj+2）的方程为： 方程右边三个参数：T、t j、t j+1的取值范围为： Pj+2 Pj+3 Pj+1 P j Sj+1 (tj+1) Sj (tj) §4 抛物线调配曲线 §4 抛物线调配曲线 Pj+2 Pj+3 Pj+1 P j Sj+1 (tj+1) Sj (tj) 三个参数T、t j、t j+1的取值范围： ① T的范围：0≤T≤1 ② t j的范围：调配曲线合并的是第j条曲线的后半段，故0.5≤t j≤1 ③ t j+1的范围：调配曲线合并的是第j+1条曲线的前半段，故0≤t j+1≤0.5 设参数 t 的范围为0≤t≤0.5，有： 调配曲线方程变为： 再将前面S j和S j+1的方程代入，整理后得到： 上式称为抛物线调配曲线的参数方程。 §4 抛物线调配曲线 当j =1时，调配曲线位于P2、P3之间； 当j =2时，调配曲线位于P3、P4之间； …… 当j =n-3时，调配曲线位于Pn-2、Pn-1之间。 因此，n个点可得到n-3条调配曲线，首尾两条没有调配。 … §4 抛物线调配曲线 如何利用调配方程对首尾两条进行调配？ 分别在首尾补上两点P0、Pn+1。 依据补点后新的点序列P0、P1、…、Pn、Pn+1，可绘制n-1调配曲线。 … §4 抛物线调配曲线 … 如何确定P0、Pn+1的坐标？ 对于P0点，满足： 对于Pn+1点，满足： 常设： 因此：P0=P2，Pn+1=Pn-1 同时，绘出的n-1条调配曲线在连接点处具有C 1级连续（证明略）。 §4 抛物线调配曲线