计算机图形学基本图元生成算法说课.doc

计算机图形学 基本图元生成算法 姓名：郭弘凌 指导教师：杜宏明 学号班级：机械5班  目 录 一、算法要求 2 二、软件选择 2 三、具体代码及相关说明 2 1.用DDA算法生成直线 2 2.用中点画线法生成直线 4 3.用Bresenham算法生成直线 8 4.用中点画线法生成圆 12 四、运行结果 16  基本图元生成算法 一、算法要求 利用Visual C++以定义函数实现直线、圆图形的绘制。 根据DDA算法编制绘制从(10,10)到(300,400)直线的程序。 将重点画线法推广以便能画出任意斜率的直线。 二、软件选择 因为在学期前半段时间我在进行OpenCV的学习，所以这次生成基本图元的算法选择OpenCV，作为C++的一个函数库，它能不通过MFC就生成图形界面，在本质上的内容同C++是一样的。 操作平台：为了配置OpenCV2.4.4，选择的编程平台为VS2010。 三、具体代码及相关说明 1.用DDA算法生成直线 #include cv.h #include highgui.h #include cxcore.h #include stdio.h #include stdafx.h #include opencv2\opencv.hpp #include iostream #include iomanip using namespace std; int main(int argc, char* argv[]) { IplImage *Image= cvCreateImage(cvSize(500,500),8,3);//设置绘图窗口大小（500，500） //初始坐标系原点在绘图窗口左上角 从左至右为x轴正方向 从上到下为y轴正方向 CvPoint p1,p2,p3;//设置3个点 起点、终点、临时点 float x,y; coutDDA直线算法演示endl; cout请输入第一个点的坐标(-250x250,-250y250)endl; cinxy;//输入真实坐标 p1.x=x+250; p1.y=-1*(y-250);//转换成绘图窗口坐标系 cout请输入第二个点的坐标(-250x250,-250y250)endl; cinxy;//输入真实坐标 p2.x=x+250; p2.y=-1*(y-250);//转换成绘图窗口坐标系 cout第一个点的坐标为(p1.x-250,-1*(p1.y-250))endl; cout第二个点的坐标为(p2.x-250,-1*(p2.y-250))endl; if((p1.x-250)-250||(p1.x-250)250||(-1*(p1.y-250))-250||(-1*(p1.y-250))250 ||(p2.x-250)-250||(p2.x-250)250||(-1*(p2.y-250))-250||(-1*(p2.y-250))250) cout直线超出范围endl;//判断点是否超出绘图窗口 if(p1.xp2.x) { double ptx,pty; ptx=p2.x; p2.x=p1.x; p1.x=ptx; pty=p2.y; p2.y=p1.y; p1.y=pty; } //升级DDA直线算法适合任何方向直线 float dx,dy,k; float d1,d2; d1=-1*(p2.y-p1.y); d2=p2.x-p1.x; k=d1/d2;//求斜率 coutk=setiosflags(ios::fixed)setprecision(2)kendl; dy=-1*(p1.y-250); if(d2=0)//仅使DDA算法更加完整 { cvLine(Image,p1,p2,CV_RGB(255,0,0),3,8,0); } ///////////////////////////////////////////////////////////////////////////// //DDA直线算法 else if(k=1) { for(dx=p1.x-250;dx=p2.x-250;dx++)//计算p3点真实坐标 { p3.x=dx; p3.y=int(dy+0.5); dy=dy+k; } } else if(k1) { dx=p1.x-250; float tem; tem=dx; dx=dy; dy=tem; for(dx=p1.x-250;dx=p2.x-250;dx++)//计算p3点真实坐标 { p3.x