实验一 二维基本图元的生成1.docVIP

实验一二维基本图元的生成 一.实验目的 1.了解并掌握二维基本图元的生成算法。 2.实现直线生成的DDA算法、中点算法和Bresenham算法。 二.实验内容和要求 1.选择自己熟悉的任何编程语言,建议使用VC++6.0。 2.创建良好的用户界面,包括菜单,参数输入区域和图形显示区域。 3.实现生成直线的DDA算法、中点算法和Bresenham算法（至少一种）。 三.实验报告 1．用户界面的设计思想和框图。 2．各种实现算法的算法思想。 3．算法验证例子。 4．上交源程序。 四.直线生成程序设计的步骤如下： 为编程实现上述算法，本程序利用最基本的绘制元素（如点、直线等），绘制图形。如图1-1所示，为程序运行主界面，通过选择菜单及下拉菜单的各功能项分别完成各种对应算法的图形绘制。 图1-1基本图形生成的程序运行界面 2．创建工程名称为“基本图形的生成”单文档应用程序框架 （1）启动VC，选择“文件”|“新建”菜单命令，并在弹出的新建对话框中单击“工程”标签。 （2）选择MFCAppWizard(exe)，在“工程名称”编辑框中输入“基本图形的生成”作为工程名称，单击“确定”按钮，出现Step1对话框。 （3）选择“单个文档”选项，单击“下一个”按钮，出现Step2对话框。 （4）接受默认选项，单击“下一个”按钮，在出现的Step3～Step5对话框中，接受默认选项，单击“下一个”按钮。 （5）在Step6对话框中单击“完成”按钮，即完成“基本图形的生成”应用程序的所有选项，随后出现工程信息对话框（记录以上步骤各选项选择情况），如图1-2所示，单击“确定”按钮，完成应用程序框架的创建。 图1-2信息程序基本 3．编辑菜单资源 设计如图1-1所示的菜单项。在工作区的ResourceView标签中，单击Menu项左边“+”，然后双击其子项IDR_MAINFRAME，并根据表1-1中的定义编辑菜单资源。此时VC已自动建好程序框架，如图1-2所示。 表1-1菜单资源表 菜单标题 菜单项标题 标示符ID 直线 DDA算法生成直线 ID_DDALINE Bresenham算法生成直线 ID_BRESENHAMLINE 中点算法生成直线 ID_MIDPOINTLINE 4．添加消息处理函数 利用ClassWizard（建立类向导）为应用程序添加与菜单项相关的消息处理函数，ClassName栏中选择CMyView，根据表1-2建立如下的消息映像函数，ClassWizard会自动完成有关的函数声明。 表1-2菜单项的消息处理函数 菜单项ID 消息 消息处理函数 ID_DDALINE CONMMAN OnDdaline ID_MIDPOINTLINE CONMMAN OnMidpointline ID_BRESENHAMLINE CONMMAN OnBresenhamline 5．程序结构代码，在CMyView.cpp文件中相应位置添加如下代码： //DDA算法生成直线 voidCMyView::OnDdaline() { CDC*pDC=GetDC();//获得设备指针 intxa=100,ya=300,xb=300,yb=200,c=RGB(255,0,0);//定义直线的两端点，直线颜色 intx,y; floatdx,dy,k; dx=(float)(xb-xa),dy=(float)(yb-ya); k=dy/dx,y=ya; if(abs(k)1) { for(x=xa;x=xb;x++) {pDC-SetPixel(x,int(y+0.5),c); y=y+k;} } if(abs(k)=1) { for(y=ya;y=yb;y++) {pDC-SetPixel(int(x+0.5),y,c); x=x+1/k;} } ReleaseDC(pDC); } 说明： （1）以上代码理论上通过定义直线的两端点，可得到任意端点之间的一直线，但由于一般屏幕坐标采用右手系坐标，屏幕上只有正的x,y值。 （2）注意上述程序考虑到当k?1的情形x每增加1，y最多增加1；当k1时，y每增加1，x相应增加1/k。在这个算法中，y与k用浮点数表示，而且每一步都要对y进行四舍五入后取整。