计算机图形学实验一.pdfVIP

实验一 二维基本图元的生成与填充 实验目的 1. 了解并掌握二维基本图元的生成算法与填充算法。 2. 实现直线生成的 DDA 算法、中点算法和 Bresenham 算法。 3. 实现圆和椭圆生成的 DDA 和中点算法, 对几种算法的优缺点有感 认识 二. 实验内容和要求 1. 选择自己熟悉的任何编程语言, 建议使用 VC++6.0 。 2. 创建良好的用 界面,包括菜单,参数输入区域和 图形显示 区域。 3. 实现生成直线的 DDA 算法、中点算法和 Bresenham 算法。 4. 实现圆弧生成的中点算法。 5. 实现多边形生成的常用算法, 如扫描线算法,边缘填充算法。 6. 实现一般连通区域的基于扫描线的种子填充算法。 7. 将生成算法以菜单或按钮形式集成到用 界面上。 8. 直线与圆的坐标参数可以用鼠标或键盘输入。 6. 可以实现任何情形的直线和圆的生成。 实验报告 1． 用 界面的设计思想和框图。 2． 各种实现算法的算法思想。 3． 算法验证例子。 4． 上交源程序。 直线生成程序设计的步骤如下： 为编程实现上述算法，本程序利用最基本的绘制元素（如点、直线 等），绘制 图形。如图 1-1 所示，为程序运行主界面，通过选择菜单及 下拉菜单的各功能项分别完成各种对应算法的图形绘制。 图 1-1 基本图形生成的程序运行界面 2．创建工程名称为“基本图形的生成”单文档应用程序框架 （1）启动 VC ，选择“文件”|“新建”菜单命令，并在弹出的新建对话 框中单击“工程”标签。 （2）选择 MFC AppWizard(exe)，在“工程名称”编辑框中输入 “基 本图形的生成”作为工程名称，单击“确定”按钮，出现 Step 1 对话框。 （3）选择“单个文档”选项，单击“下一个”按钮，出现 Step 2 对话框。 （4）接受默认选项，单击“下一个”按钮，在出现的 Step 3～Step 5 对话框中，接受默认选项，单击“下一个”按钮。 （5）在 Step 6 对话框中单击“完成”按钮，即完成“基本图形的生成” 应用程序的所有选项，随后出现工程信息对话框（记录以上步骤各选项 选择情况），如 图 1-2 所示，单击“确定”按钮，完成应用程序框架的创 建。 图 1-2 信息程序基本 3．编辑菜单资源 设计如图 1-1 所示的菜单项。在工作区的 ResourceView 标签中， 单击 Menu 项左边“+” ，然后双击其子项 IDR_MAINFRAME，并根据 表 1-1 中的定义编辑菜单资源。此时 VC 已自动建好程序框架，如 图 1-2 所示。 表 1-1 菜单资源表 菜单标题 菜单项标题 标示符 ID DDA 算法生成直线 ID_DDALINE Bresenham 算法生成 ID_BRESENHAML 直线 直线 INE ID_MIDPOINTLIN 中点算法生成直线 E 4．添加消息处理函数 利用 ClassWizard （建立类向导）为应用程序添加与菜单项相关的 消息处理函数，ClassName 栏中选择 CMyView，根据表 1-2 建立如下