b样条和三次样条,二次与三次B样条曲线c 实现

本文详细介绍了B样条曲线的概念及其与Bezier曲线的关系,着重讲解了二次和三次B样条曲线的数学原理和实现方法。通过编程实现展示了如何使用C++进行B样条曲线的平滑和插值,包括二次B样条的TwoOrderBSplineSmooth和ThreeOrderBSplineSmooth函数,以及对应的插值函数。文章提供了完整的源代码,便于读者理解并应用到自己的项目中。
摘要由CSDN通过智能技术生成

B样条曲线构建一条平滑曲线,接近而不通过控制点(首尾点除外)。如图

169852055_1_20190831094204332

B样条曲线从Bezier曲线演变而来,了解B样条曲线首先得了解Bezier曲线。对于平面上的三个点P0,P1,P2,其坐标分别是(x0,y0)、(x1,y1)、(x2,y2)。二次Bezier曲线用一条抛物线进行拟合,其参数方程是

169852055_2_20190831094204832.png           

169852055_3_2019083109420520

二次Bezier曲线有如下要求:(1)t=0时,曲线经过P0,并与P0P1相切;(2)t=1时,曲线经过P2,并与P1P2相切。即有

169852055_4_20190831094205192

联立这些条件可以得到曲线参数表达式:

169852055_5_20190831094205395.png

其中,

169852055_6_20190831094205629.png,称为二次Bezier曲线基函数。

每3个离散点形成一条Bezier曲线,由于每条Bezier都经过端点,导致分段的Bezier曲线在端点处难以平滑过渡。二次B样条曲线克服了这个缺点,把端点移到线段中点(如下图所示),这样就能保证各段曲线在连接处能够一阶导数连续。

169852055_7_20190831094205754    

169852055_8_20190831094205973

由此满足条件:

169852055_9_20190831094206270

结合条件可以求解得到二次B样条曲线:

169852055_10_20190831094206676.png

二次B样条曲线实现,只需将曲线参数t划分成k等分,t从0开始取值,间隔dt,直至k*dt。如果想让整条曲线两端与起始点P0和终止点Pn重合,只需以P0和Pn为中点,构造新点PP1=2*P0-P1,与PP2=2*Pn-Pn-1,替换掉P0与Pn即可。

三次B样条曲线通过样条基函数可以得到如下形式:

169852055_11_20190831094206863

三次B样条具有以下物理意义,曲线起点S位于三角形P0P1P2的中线P1M1上,距离P1点1/3倍P1M1处;曲线中点E位于三角形P1P2P3的中线P2M2上,距离1/3倍P2M2处;曲线起点切线平行于P0P2,终点切线平行于P1P3.

169852055_12_20190831094207223

三次B样条曲线要想让曲线两端与起始端P0与Pn重合,只需构造新点PP1=2*P0-P1,与PP2=2*Pn-Pn-1,分别加到P0之前与Pn之后即可。由此,参与计算点的增加了2个(注意,二次B样条是替换不是增加)。

编程实现:

程序实现了二次与三次B样条曲线,封装成了BSpline类

BSpine.h

#pragma once

#include "position.h"

typedef struct tagPosition

{

double x;

double y;

tagPosition(double _x,double _y) { x=_x; y=_y;}

tagPosition() {};

bool operator==(const tagPosition & pt) { return (x==pt.x && y==pt.y);}

} CPosition;

class CBSpline

{

public:

CBSpline(void);

~CBSpline(void);

void TwoOrderBSplineSmooth(CPosition *pt,int Num);

void TwoOrderBSplineInterpolatePt(CPosition *&pt,int &Num,int *InsertNum);

double F02(double t);

double F12(double t);

double F22(double t);

void ThreeOrderBSplineSmooth(CPosition *pt,int Num);

void ThreeOrderBSplineInterpolatePt(CPosition *&pt,int &Num,int *InsertNum);

double F03(double t);

double F13(double t);

double F23(double t);

double F33(double t);

};

BSpine.cpp

//**************************** BSpline.cpp ***********************************

// 包含功能:二次B

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值