计算机图形学实验4-----Hermite Bezier B样条三种曲线的绘制

合集下载

bezier曲线或b样条曲线的绘制

bezier曲线或b样条曲线的绘制

淮阴工学院计算机科学系实验报告书课程名:《计算机图形学》题目:实验4 BEZIER曲线或B样条曲线的绘制班级:学号:姓名:评语:成绩:指导教师:批阅时间:年月日1、实验内容或题目编程实现三次BEZIER或B样条曲线的绘制。

2、实验目的与要求(1) 通过实验,进一步理解和掌握生成BEZIER或B样条曲线的算法;(2) 掌握BEZIER或B样条曲线的基本生成过程;(3) 通过编程,会在TC环境下编程实现三次BEZIER或B样条曲线的绘制。

3、实验步骤与源程序错误!未找到引用源。

实验步骤1、算法、原理清晰,有详细的设计步骤;2、依据算法、步骤或程序流程图,用C语言编写源程序;3、编辑源程序并进行调试;4、进行特殊模式的运行测试,并结合情况进行调整;5、对运行结果进行保存与分析;6、打印源程序或把源程序以文件的形式提交;7、按格式书写实验报告。

错误!未找到引用源。

源代码#include "graphics.h"float px[4]={ 50,80,120,140 };float py[4]={100,230,230,160};void Bezier(){float a0,a1,a2,a3,b0,b1,b2,b3;int k,x,y;float i,t,n=4;setcolor(15);for(k=0;k<3;k++){moveto(px[k],py[k]);lineto(px[k+1],py[k+1]);}setcolor(4);a0=px[0];a1=-3*px[0]+3*px[1];a2=3*px[0]-6*px[1]+3*px[2];a3=-px[0]+3*px[1]-3*px[2]+px[3];b0=py[0];b1=-3*py[0]+3*py[1];b2=3*py[0]-6*py[1]+3*py[2];b3=-py[0]+3*py[1]-3*py[k+2]+py[3];for(i=0;i<n;i+=0.001){t=i;x=a0+a1*t+a2*t*t+a3*t*t*t;y=b0+b1*t+b2*t*t+b3*t*t*t;if(i==0)moveto(x,y);lineto(x,y);}}void main(){int driver,mode;driver=DETECT;initgraph(&driver,&mode,"..\\bgi");Bezier();}4、测试数据与实验结果5、结果分析与实验体会通过这次实验,我初步熟悉了turboc 的运行环境。

计算机图形学上机实验4_实现Bezier曲线和Bezier曲面的绘制

计算机图形学上机实验4_实现Bezier曲线和Bezier曲面的绘制

昆明理工大学理学院信息与计算科学专业操作性实验报告年级: 10级姓名:刘陈学号: 201011101128 指导教师:胡杰实验课程名称:计算机图形学程序设计开课实验室:理学院机房216实验内容:1.实验/作业题目:用计算机高级语言VC++6.0实现计算机的基本图元绘制2.实验/作业课时:2学时3.实验过程(包括实验环境、实验内容的描述、完成实验要求的知识或技能):实验环境:(1)硬件:每人一台PC机(2)软件:windows OS,VC++6.0或以上版本。

试验内容及步骤:(1)在VC++环境下创建MFC应用程序工程(单文档)(2)编辑菜单资源(3)添加菜单命令消息处理函数(4)添加成员函数(5)编写函数内容试验要求:(1)掌握Bezier曲线、Bezier曲面、及另一个曲面的算法。

(2)实现对Bezier曲线、Bezier曲面、及另一个曲面。

(3)试验中调试、完善所编程序,能正确运行出设计要求结果。

(4)书写试验报告上交。

4.程序结构(程序中的函数调用关系图)5.算法描述、流程图或操作步骤:在lab4iew.cpp文件中添加如下头文件及变量int flag_2=0;int n_change;#define M 30#define PI 3.14159 //圆周率#include "math.h" //数学头文件在lab4iew.h文件中的public内添加变量:int move;int graflag;void Tiso(float p0[3],float x0, float y0, float p[3]);void OnBezierface();在lab4iew.h文件中的protected内添加变量:int n;//控制点数const int N;//控制点数的上限CPoint* a;//控制点存放的数组double result[4][2];在lab4iew.cpp文件中的函数Clab4iew::OnDraw(CDC* pDC)下添加如下代码:int i,j;for(i=0;i<n;i++){pDC->FillSolidRect(a[i].x-2,a[i].y-2,4,4,RGB(255,55,255));}pDC->MoveTo(a[0]);for(j=0;j<n;j++){ pDC->LineT o(a[j]); }if(n<2) return;//如果控制点数少于2,则不用画CPen pen(0,2,RGB(255,0,255)),*p1;p1=pDC->SelectObject(&pen);……在Lab4iew.cpp文件中添加如下的各个消息处理函数及代码:void CLab4View::OnLButtonDown(UINT nFlags, CPoint point){ if(flag_2==0) //flag_2等于0,此时是输入控制点状态{ CClientDC dc(this); //实时输入一个控制点,在屏幕上显示此点dc.FillSolidRect(point.x-2,point.y-2,4,4,RGB(0,0,255));if(n<N){a[n++]=point;} //给控制点数组a[]赋值else {MessageBox("控制点太多!","waring",MB_OK|MB_ICONINFORMATION);}}else if(flag_2==1) //flag_2等于1,此时是修改控制点状态{ int i;for(i=0;i<n;i++) {if((abs(point.x-a[i].x)<10)&&(abs(point.y-a[i].y)<10)) //给定一个范围,如果在范围内,则选中该控制点{ n_change=i; }}CClientDC dc(this); //如果选中该点,则该点的颜色发生变化dc.FillSolidRect(a[n_change].x-2,a[n_change].y-2,4,4,RGB(255,255,0));}CView::OnLButtonDown(nFlags, point);}void CLab4View::OnLButtonUp(UINT nFlags, CPoint point){ if(flag_2==1) {a[n_change]=point; //给变换的点赋值Invalidate(true); //调用OnDraw函数,重新画控制多边形}CView::OnLButtonUp(nFlags, point);}void CLab4View::OnMouseMove(UINT nFlags, CPoint point){ if(flag_2==1) {if(nFlags==MK_LBUTTON){ a[n_change]=point;Invalidate(true); }}CView::OnMouseMove(nFlags, point);}void CLab4View::Ondrawbezier(){ move=0; graflag=1; Invalidate(true); flag_2=1;}void CLab4View::OnRButtonDown(UINT nFlags, CPoint point){ CRect rc; //点右键,刷新屏幕,使控制定点数归零,并且所有开关变量变为初试值GetClientRect(&rc);CClientDC dc(this);dc.Rectangle(0,0,rc.right,rc.bottom); //清屏n=0; //控制点数归零flag_2=0; //开关变量变为初试值CView::OnRButtonDown(nFlags, point);}void CLab4View::OnMove(){ move=1; flag_2=1;CClientDC dc(this);int i=0;while (i<n){ a[i].y=a[i].y+50; i++; }Invalidate(true); }void CLab4View::OnBezierface(){ Invalidate(true);UpdateWindow();CClientDC dc(this);dc.SetTextColor(RGB(0,0,255));dc.TextOut(160,160,"Bezier曲面");CPen pen1,pen2;pen1.CreatePen(PS_SOLID,1,RGB(255,0,0));pen2.CreatePen(PS_SOLID,3,RGB(0,0,255));int a[24][2]={{100,400},{110,300},{130,250},{150,350}, {200,300},{210,280},{250,200},{280,250},{300,320},{300,280},{330,180},{360,250},{400,400},{380,320},{410,200},{480,280}};int i,j;dc.SelectObject(&pen2);for(i=0;i<16;i=i+4){ dc.MoveTo(a[i][0],a[i][1]);for(j=0;j<4;j++){ dc.LineT o(a[i+j][0],a[i+j][1]); }}for(i=0;i<4;i++){ dc.MoveTo(a[i][0],a[i][1]);for(j=0;j<16;j=j+4){ dc.LineT o(a[i+j][0],a[i+j][1]); }dc.SelectObject(&pen2);}double x,y; x=a[0][0]; y=a[0][1]; dc.MoveTo(x,y);dc.SelectObject(&pen1);double u,w;for(u=0;u<1;u=u+0.01){ double U0=-u*u*u+3*u*u-3*u+1;double U1=3*u*u*u-6*u*u+3*u;double U2=-3*u*u*u+3*u*u;double U3=u*u*u;x=U0*a[0][0]+U1*a[4][0]+U2*a[8][0]+U3*a[12][0];y=U0*a[0][1]+U1*a[4][1]+U2*a[8][1]+U3*a[12][1];dc.MoveTo(x,y);for(w=0;w<1;w=w+0.01){ double W0=-w*w*w+3*w*w-3*w+1;double W1=3*w*w*w-6*w*w+3*w;double W2=-3*w*w*w+3*w*w;double W3=w*w*w;x=((U0*a[0][0]+U1*a[4][0]+U2*a[8][0]+U3*a[12][0])*W0+(U0*a[1][0]+U1*a[5][0]+U2*a[9][0]+U3*a[13][0])*W1+(U0*a[2][0]+U1*a[6][0]+U2*a[10][0]+U3*a[14][0])*W2+(U0*a[3][0]+U1*a[7][0]+U2*a[11][0]+U3*a[15][0])*W3);y=((U0*a[0][1]+U1*a[4][1]+U2*a[8][1]+U3*a[12][1])*W0+(U0*a[1][1]+U1*a[5][1]+U2*a[9][1]+U3*a[13][1])*W1+(U0*a[2][1]+U1*a[6][1]+U2*a[10][1]+U3*a[14][1])*W2+(U0*a[3][1]+U1*a[7][1]+U2*a[11][1]+U3*a[15][1])*W3);dc.LineT o(x,y);Sleep(1);}}for(w=0;w<1;w=w+0.01){ double W0=-w*w*w+3*w*w-3*w+1;double W1=3*w*w*w-6*w*w+3*w;double W2=-3*w*w*w+3*w*w;double W3=w*w*w;x=W0*a[0][0]+W1*a[1][0]+W2*a[2][0]+W3*a[3][0];y=W0*a[0][1]+W1*a[1][1]+W2*a[2][1]+W3*a[3][1];dc.MoveTo(x,y);for(u=0;u<1;u=u+0.01){ double U0=-u*u*u+3*u*u-3*u+1;double U1=3*u*u*u-6*u*u+3*u;double U2=-3*u*u*u+3*u*u;double U3=u*u*u;x=((U0*a[0][0]+U1*a[4][0]+U2*a[8][0]+U3*a[12][0])*W0+(U0*a[1][0]+U1*a[5][0]+U2*a[9][0]+U3*a[13][0])*W1+(U0*a[2][0]+U1*a[6][0]+U2*a[10][0]+U3*a[14][0])*W2+(U0*a[3][0]+U1*a[7][0]+U2*a[11][0]+U3*a[15][0])*W3);y=((U0*a[0][1]+U1*a[4][1]+U2*a[8][1]+U3*a[12][1])*W0+(U0*a[1][1]+U1*a[5][1]+U2*a[9][1]+U3*a[13][1])*W1+(U0*a[2][1]+U1*a[6][1]+U2*a[10][1]+U3*a[14][1])*W2。

江苏大学计算机图形学第二次实验报告曲线拟合

江苏大学计算机图形学第二次实验报告曲线拟合

江苏大学-计算机图形学第二次实验报告-曲线拟合————————————————————————————————作者: ————————————————————————————————日期:ﻩ计算机科学与通信工程学院实验报告课程计算机图形学实验题目实验二:曲线拟合学生姓名学号专业班级指导教师日期ﻬ成绩评定表评价内容具体内容权重得分论证分析方案论证与综合分析的正确、合理性20%算法设计算法描述的正确性与可读性20%编码实现源代码正确性与可读性30%程序书写规范标识符定义规范,程序书写风格规范20%报告质量报告清晰,提交准时10%总分指导教师签名1. 实验内容1. 绘制三次Bezier曲线(1)给定四个已知点P1—P4,以此作为控制顶点绘制一段三次Bezier曲线。

(2)给定四个已知点P1—P4,以此作为曲线上的点绘制一段三次Bezier曲线。

2.绘制三次B样条曲线给定六个已知点P1—P6,以此作为控制顶点绘制一条三次B样条曲线。

2.实验环境Windows xpVs 20083. 问题分析Bezier曲线通过一组多边折线的各顶点唯一的定义出来。

在多边折线的各顶点中,只有第一点和最后一点在曲线上,其余的顶点则用来定义曲线的导数,阶次和形状。

三次Bezieer曲线经过首、末两个控制点,且与特征多边形的首、末两条边相切。

因此在给定四个控制点的情况下,可以根据线性贝塞尔曲线描述的中介点 Q0、Q1、Q2,和由二次曲线描述的点 R0、R1 所建构。

也可以在给定四个线上点的情况下根据公式计算出曲线。

总之,只要获得了四个控制点的坐标,便可以通过编程来绘制出曲线。

对于给出了四个曲线上点的曲线,由于控制点的坐标位于曲线上,而且在相交处两曲线的切平面重合,曲率相等。

可以据此来绘制图形。

B 样条曲线是Bezier 曲线的拓广,它是用B 样条基函数代替了Bezier 曲线表达式中的Bernst ain 基函数。

在空间给定n+1个点的位置向量Pi (i=0,1,2,……n, n>=k),则称参数曲线,0()()ni i k i Q t t N P ==∑ (0≤t≤1)为k 阶(或k-1次)的B 样条曲线。

hermite曲线与bezier曲线转换

hermite曲线与bezier曲线转换

hermite曲线与bezier曲线转换引言:Hermite曲线和Bezier曲线是计算机图形学中常用的两种曲线表示方法。

它们可以用于生成平滑的曲线,广泛应用于计算机辅助设计、动画和游戏开发等领域。

本文将详细介绍Hermite曲线和Bezier曲线的基本概念、特点以及它们之间的转换方法。

正文:1. Hermite曲线1.1 概念和特点Hermite曲线是由法国数学家Charles Hermite于1858年提出的一种参数曲线表示方法。

它通过给定曲线上的两个端点和两个控制向量,可以生成一条平滑的曲线。

其中,端点确定了曲线的起点和终点,而控制向量则决定了曲线在起点和终点处的切线方向。

1.2 基本公式Hermite曲线的表示公式如下:P(t) = (2t^3 - 3t^2 + 1)P0 + (t^3 - 2t^2 + t)M0 + (-2t^3 + 3t^2)P1 + (t^3 - t^2)M1其中,P(t)表示曲线上的点,t为参数值,P0和P1为端点,M0和M1为控制向量。

1.3 应用场景Hermite曲线广泛应用于计算机图形学中的形状设计和动画制作。

它可以用于创建平滑的曲线路径,用于物体的运动轨迹、摄像机的运动路径等。

2. Bezier曲线2.1 概念和特点Bezier曲线是由法国工程师Pierre Bezier于1962年提出的一种参数曲线表示方法。

它通过给定曲线上的若干个控制点,可以生成一条平滑的曲线。

Bezier曲线的特点是可以通过调整控制点的位置来改变曲线的形状。

2.2 基本公式Bezier曲线的表示公式如下:P(t) = ∑(i=0 to n) (Bi(t) * Pi)其中,P(t)表示曲线上的点,t为参数值,n为控制点的数量,Bi(t)为Bezier基函数,Pi为控制点。

2.3 应用场景Bezier曲线广泛应用于计算机图形学中的形状设计和曲线插值。

它可以用于创建平滑的曲线路径,用于绘制二维图形、字体设计等。

课件 计算机图形学 贝塞尔曲线及B样条

课件 计算机图形学 贝塞尔曲线及B样条

n
p(t) pi Bi,n (t)
(0 t 1)
i0
p(t) (1 t)3 p0 3t(1 t)2 p1 3t 2 (1 t) p2 t3 p3
其中混合函数分别为:
B0,3 = 1- 3t + 3t2 - t3 =
B1,3 = 3t - 6t2 + 3t3 =
B2,3 = 3t2 - 3t3 =
(2)通过控制点即顶点直观而方便地调整曲线的形状, (3)仅通过起始点和终止点,而不通过其它的型值点。
三 贝塞尔曲线举例 曲线仅通过起始点和终止点,而不通过其它的型值点。
四 贝塞尔曲线的性质:
1 该曲线由一组多边形折线的多个顶点唯一地定义出来。
多边形折线又称特征多边形,顶点又称为控制点。
2 在多边折线的各个顶点中,只有第1点和最后1点在曲线上。
1 n!
nk j0
(1)
j
j (t n k j)n (0 t 1, k 0,1, n)
n1
P’(0) B2
2 例:n=3,m=1,
B1
P’(1)
表示有5个顶点, 能画出两段3次曲线
B02
B3
B0
P’’(0) P’’(1)
B4
3 n次B样条曲线
连接全部曲线段所组成的整条曲线称为n次B样条曲线。
j 0
j (t 2 j)2 1 (t 1)2
3
2
F1,2 (t)
1 2
(2t
2
2t
1)
t F2,2 (t)
1 2
2
因此,二次 B 样条曲线的分段表达式可以写成如下的形式:
Pi (t) F0,2 (t)Pi F1,2 (t)Pi1 F2,2 (t)Pi2

Bezier曲线和样条曲线的生成算法

Bezier曲线和样条曲线的生成算法

计算机图形学实验报告实验名称 Bezier曲线和样条曲线的生成算法评分实验日期年月日指导教师姓名专业班级学号一、实验目的1、复习Bezier曲线和B样条曲线的参数表示法。

2、编程实现用二次Bezier曲线绘制。

3、编程实现用三次Bezier曲线绘制和分段光滑Bezier曲线图形的绘制。

4、用三次B样条函数绘制曲线。

二、实验要求1、编程实现在屏幕上绘制出两次Bezie曲线的几何图形和特征多边形图形,对于直线和曲线设置不同的线形和颜色。

2、现在屏幕上绘制出三次Bezie曲线的几何图形和特征多边形图形,对于直线和曲线设置不同的线形和颜色。

1、编程实现用分段三次Bezier曲线绘制光滑Bezier曲线图形。

1、编程实现在屏幕上绘制出三次B样条函数绘制曲线。

2、编程实现在屏幕上绘制出光滑连接的三次B样条曲线。

三、关键算法及实现原理1、二次Bezier曲线的计算公式为:P(t)=(P0-2P1+P2)t2+(-2P0+2P1)t+P0X(t)=(X0-2X1+X2)t2+(-2X0+2X1)t+X0Y(t)=(Y0-2Y1+Y2)t2+(-2Y0+2Y1)t+Y0其中P0、P1、P2为三个已知的点,坐标分别为(X0、Y0)、(X1、Y1)、(X1、Y2)。

2、次Bezier曲线的计算公式为:P(t)=(-P0+3P1-3P2+P3)t3+(3P0-6P1+3P2)t2+(-3P0+3P1)t+P0X(t)= (-X0+3X1-3X2+X3)t3+(3X0-6X1+3X2)t2+(-3X0+3X1)t+X0Y(t)= (-Y0+3Y1-3Y2+Y3)t3+(3Y0-6Y1+3Y2)t2+(-3Y0+3Y1)t+Y0其中P0、P1、P2、P3为四个已知的点,坐标分别为(X0、Y0)、(X1、Y1)、(X1、Y2) 、(X3、Y3)。

3、三次B样条函数绘制曲线的计算公式为:P(t)=[(-P0+3P1-3P2+3P3)t3+(3P0-6P1+3P2)t2+(-3P0+3P2)t+(P0+4P1+P2)]/6X(t)=[(-X0+3X1-3X2+3X3)t3+(3X0-6X1+3X2)t2+(-3X0+3X2)t+(X0+4X1+X2)]/6Y(t)=[(-Y0+3Y1-3Y2+3Y3)t3+(3Y0-6Y1+3Y2)t2+(-3Y0+3Y2)t+(Y0+4Y1+Y2)]/6其中P0、P1、P2、P3为四个已知的点,坐标分别为(X0、Y0)、(X1、Y1)、(X1、Y2) 、(X3、Y3)。

计算机图形学实验报告-实验3Bezier曲线

计算机图形学实验报告-实验3Bezier曲线

计算机图形学实验报告班级计算机工硕班学号 2011220456姓名王泽晶实验三:Bezier 曲线实验目的:通过本次试验,学生可以掌握Bezier 曲线的求值、升阶算法及Bezier 曲线绘制方法。

实验内容:1. 绘制控制多边形(使用鼠标左键指定多边形顶点,右键结束),使用白色折线段表示。

2. 绘制Bezier 曲线,使用红色,线宽为2,在右键结束控制多边形顶点指定时即执行。

Bezier 曲线是一种广泛应用于外形设计的参数曲线,它通过对一些特定点的控制来控制曲线的形状,我们称这些点为控制顶点。

现在我们来给出Bezier 曲线的数学表达式。

在空间给定1n +个点012,,,,n P P P P ,称下列参数曲线为n 次Bezier 曲线:,0()(),01ni i n i P t P B tt ==≤≤∑ 其中,()i n B t 是Bernstein 基函数,其表达式为:,!()(1)!()!i n ii n n B t t t i n i -=--,接着我们讨论3次Bezier 曲线,我们也采用将表达式改写为矩阵形式的方法,我们得到:3303!()(1)!(3)!i i ii P t P t t i i -==--∑32230123(1)3(1)3(1)t P t t P t t P t P =-+-+-+01323232323331,363,33,P P t t t t t t t t t P P ⎡⎤⎢⎥⎢⎥⎡⎤=-+-+-+-+⎣⎦⎢⎥⎢⎥⎣⎦01322313313630,,,133001000P P t t t P P --⎡⎤⎡⎤⎢⎥⎢⎥-⎢⎥⎢⎥⎡⎤=⎣⎦⎢⎥⎢⎥-⎢⎥⎢⎥⎣⎦⎣⎦试验步骤:添加成员函数,编写成员数代码为public class Al_deCasteljau {public function Al_deCasteljau(){}// de Casteljau递推算法的实现public function recursion( ctrlPts:Array, k:int , i:int ,t:Number ):Point {if ( k==0 ) return ctrlPts[i];return addPoints(multiplyNumToPoint((1 - t),recursion(ctrlPts, k-1, i, t)), multiplyNumToPoint(t , recursion(ctrlPts, k-1, i+1, t)));}public function multiplyNumToPoint(n:Number,p:Point):Point{return new Point(p.x * n,p.y * n);}public function addPoints(p1:Point,p2:Point):Point{return new Point(p1.x + p2.x,p1.y + p2.y);}public function minusPoints(p1:Point,p2:Point):Point{return new Point(p1.x - p2.x,p1.y - p2.y);}public function algorithm_deCasteljau(t:Number, ctrlPts:Array ):Point{var size:int = ctrlPts.length;return recursion( ctrlPts, size-1, 0, t );}public function upgradePoints(ctrlPts:Array):Array{var size:int = ctrlPts.length;var newPts:Array = new Array();newPts[0] = ctrlPts[0]; // i = 0for ( var i:int =1; i<size; ++i ){var factor:Number = i / size;newPts[i] = addPoints(multiplyNumToPoint( factor , ctrlPts[i-1] ) , multiplyNumToPoint((1 - factor) , ctrlPts[i]));}newPts[size] = ctrlPts[ctrlPts.length-1]; // i = n+1return newPts;}public function downgradePoints(ctrlPts:Array):Array{var size:int = ctrlPts.length;var newPts:Array = new Array();newPts[0] = ctrlPts[0]; // i = 0for ( var i:int=1; i<size-1; ++i ){var factor:Number = 1.0 /(size-1 - i);newPts[i] = multiplyNumToPoint(factor,minusPoints(multiplyNumToPoint(size-1 , ctrlPts[i]), multiplyNumToPoint(i , newPts[i-1])));}return newPts;}}编译运行得到如下结果:。

Bezier曲线B样条曲线

Bezier曲线B样条曲线

是一种特殊情况
Y
0 X
5.1 曲线的参数表 示
• 向量P与时间t有关: P=P(t),就是说P是时 间t的函数。用坐标表示为 :
• 若把参数t 换成一个普通意义的参数u, 则曲线的参数形式为:
• 例如:
是一条空
• 间曲线的参数形式。
• 注: 这是一条以点(0,1,3)为起点,
(3,2,5)为终点的线段
5.2 Bezier、B样条曲线的生成
• 3)三次Bezier曲线 • 当n=3时为三次Bezier曲线,此时P(t)为三
次多项式,有四个控制点,由于三次Bezier 曲线是用3根折线定义的3阶曲线,则有:
用矩阵表示为:
5.2 Bezier、B样条曲线的生成
5.2 Bezier、B样条曲线的生成
且第一点和最后一点在曲线上,第一条和最
后一条折线分别表示出曲线在起点和终点处
的切线方向。 Bezier曲线通常由特征多边形
的n+1个顶点定义一个n次多项式,即给定空
间n+1个点的位置矢量Pi(i=0,1,2,…,
n),则Bezier参数曲线上各点坐标的参数方
程其式中参(插数t的值取值公范式围为)[是 0,1]: ,i是有序集0~n中的一个整数值,表示 顶点顺序号。
但从计算机图形学和计算几何的角度来看, 还
是使用参数表示较好, 因为采用参数方法表示
曲线和曲面, 可以将其形状从特定坐标系的依
附性中解脱出来, 很容易借助计算机得以实现。
• 一个动点的u轨1 迹可以用位置向量P来描述,
如• 注下:图这所里示讨: 论的动点轨u2 迹是
Z
u
在三维空间中所表示的 曲线, 平面轨迹曲线只
是一个Bezier曲线特征多边形顶点的
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

实验四 Hermite Bezier B样条三种曲线的绘制
一、实验目的
➢了解和学习Hermite、Bezier、B样条三种曲线算法
➢掌握基于 Win32、Visual C++环境MFC绘制图形配置过程制过程
➢编程实现Hermite、Bezier、B样条三种曲线的绘制
二、实验原理
✧三次参数曲线
1.曲线段可以用端点、切向量和曲线段之间的连续性等约束条件来定义
2.两个端点和两端点处的切向量定义Hermite曲线;
3.两个端点和另外两个控制端点切向量的点定义的Bezier曲线;
4.由四个控制顶点定义的样条曲线。

三、实验关键代码
void CDrawYTQXView::Hermite() //绘制Hermite三次插值样条
{
int a[4][4] ={{2,-2,1,1},{-3,3,-2,-1},{0,0,1,0},{1,0,0,0}};//Mh 矩阵系数
int b[4][2];//边界点
for(int i=0;i<4;i++)
{
b[0][0]=p1[i][0];b[0][1]=p1[i][1];//起点的坐标
b[1][0]=p1[i+1][0];b[1][1]=p1[i+1][1];//终点的坐标
b[2][0]=p2[i][0];b[2][1]=p2[i][1];//起点的导数
b[3][0]=p2[i+1][0];b[3][1]=p2[i+1][1];//终点的导数
Caculate(a,b);
CClientDC dc(this);
CPen MyPen,*pOldPen;
MyPen.CreatePen(PS_SOLID,1,RGB(0,0,255));
pOldPen=dc.SelectObject(&MyPen);
dc.MoveTo(p1[i][0],p1[i][1]);
for(double t=0.0;t<=1;t+=1.0/400)
{
int x=ROUND(pow(t,3)*result[0][0]+pow(t,2)*result[1][0]
+ t*result[2][0]+result[3][0]);
int y=ROUND(pow(t,3)*result[0][1]+pow(t,2)*result[1][1]
+ t*result[2][1]+result[3][1]);
dc.LineTo(x,y);
}
dc.SelectObject(pOldPen);
MyPen.DeleteObject();
}
}
void CDrawYTQXView::Caculate(int a[4][4],int b[4][2])//矩阵相乘{
int i,j,k;
for(i=0;i<4;i++)
for(j=0;j<2;j++)
result[i][j]=0; //矩阵清零
for(i=0;i<2;i++)
for(j=0;j<4;j++)
for(k=0;k<4;k++)
result[j][i]+=a[j][k]*b[k][i];
}
void CDrawYTQXView::DrawBezier()//绘制Bezier曲线
{
CClientDC dc(this);
double x,y;
int rate=400,n;
n=CtrlPoint-1;
for(double t=0;t<=1;t+=1.0/rate)
{
x=0;y=0;
for(int i=0;i<=n;i++)
{
x+=pt[i].x*Cnk(n,i)*pow(t,i)*pow(1-t,n-i);
y+=pt[i].y*Cnk(n,i)*pow(t,i)*pow(1-t,n-i);
}
dc.SetPixel(ROUND(x),ROUND(y),RGB(0,0,255)); //曲线颜色}
}
double CDrawYTQXView::Cnk(const int &n, const int &i)//Bernstein 第一项
{
return double(Factorial(n)/(Factorial(i)*Factorial(n-i)));
}
int CDrawYTQXView::Factorial(int m)//阶乘函数
{
int f=1;
for(int i=1;i<=m;i++)
f*=i;
return f;
}
void CDrawYTQXView::DrawB3_curves() //绘制B样条曲线{
CClientDC dc(this);
int i,rate=10,m;
long lx,ly;
m=CtrlPoint-(3+1);
double F03,F13,F23,F33;
lx=ROUND((pt[0].x+4.0*pt[1].x+pt[2].x)/6.0); //t=0的起点x坐标
ly=ROUND((pt[0].y+4.0*pt[1].y+pt[2].y)/6.0);//t=0的起点y坐标
dc.MoveTo(lx,ly);
CPen MyPen2,*pOldPen2;
MyPen2.CreatePen(PS_SOLID,2,RGB(0,0,255)); //颜色设置
pOldPen2=dc.SelectObject(&MyPen2);
for(i=1;i<m+2;i++) //m+1段三次样条曲线
{
for(double t=0;t<=1;t+=1.0/rate)
{
F03=(-t*t*t+3*t*t-3*t+1)/6;//计算F0,3(t)
F13=(3*t*t*t-6*t*t+4)/6;//计算F1,3(t)
F23=(-3*t*t*t+3*t*t+3*t+1)/6;//计算F2,3(t)
F33=t*t*t/6;//计算B3,3(t)
lx=ROUND(pt[i-1].x*F03+pt[i].x*F13+pt[i+1].x*F23+pt[i+2].x*F33 );
ly=ROUND(pt[i-1].y*F03+pt[i].y*F13+pt[i+1].y*F23+pt[i+2].y*F33 );
dc.LineTo(lx,ly);
}
}
dc.SelectObject(pOldPen2);
MyPen2.DeleteObject();
}
void CDrawYTQXView::DrawCharPolygon()//绘制控制多边形
{
CClientDC dc(this);
CPen MyPen,*pOldPen;
MyPen.CreatePen(PS_SOLID,2,RGB(0,0,0)); //控制多边形
pOldPen=dc.SelectObject(&MyPen);
for(int i=0;i<CtrlPoint;i++)
{
if(i==0)
{
dc.MoveTo(pt[i]);
dc.Ellipse(pt[i].x-2,pt[i].y-2,pt[i].x+2,pt[i].y+2);
}
else
{
dc.LineTo(pt[i]);
dc.Ellipse(pt[i].x-2,pt[i].y-2,pt[i].x+2,pt[i].y+2);
}
}
dc.SelectObject(pOldPen);
MyPen.DeleteObject();
}
void CDrawYTQXView::OnLButtonDown(UINT nFlags, CPoint point)//获得屏幕控制点坐标
{
// TODO: Add your message handler code here and/or call default
CView::OnLButtonDown(nFlags, point);
if(Flag)
{
pt[CtrlPoint].x=point.x;
pt[CtrlPoint].y=point.y;
if(CtrlPoint<N_MAX_POINT)
CtrlPoint++;
else
Flag=false;
DrawCharPolygon();
}
else DrawCharPolygon1();
}
void CDrawYTQXView::OnRButtonDown(UINT nFlags, CPoint point)//调用绘制函数
{
// TODO: Add your message handler code here and/or call default
Flag=false;
if(Sign==0)Hermite();
if(Sign==1)DrawBezier();
if(Sign==2)DrawB3_curves();
CView::OnRButtonDown(nFlags, point);
}
四、实验结果
1、绘制Hermite曲线
2、绘制Bezier曲线
3. 绘制B样条曲线
五、心得体会
通过实验进一步学习和了解MFC的菜单的实现及其响应函数的实现,并设置鼠标的左键激活绘制多边形,右键激活绘制Hermite、Bezier、B样条三种曲线。

掌握了三个齐次坐标矩阵以及它们各自点的平移,旋转,缩放,错切变换的坐标矩阵。

再做实验的同时又很好的复习了考试的内容,一举两得!。

相关文档
最新文档