计算机图形学___多边形裁剪与填充_课程设计.doc

课 程 设 计 报 告 课程名称 计算机图形学 课题名称 多边形裁剪与填充 专 业 计算机科学与技术 班 级 学 号 姓 名 指导教师 刘长松 曹 燚 年 月 日  湖南工程学院 课 程 设 计 任 务 书 课程名称 计算机图形学 课 题 多边形裁剪与填充 专业班级 学生姓名 学 号 指导老师 刘长松 曹 燚 审 批 任务书下达日期 年 月 日 任务完成日期 年 月 日 一、设计内容与设计要求 1．设计内容： 交互式地实现多边形的裁剪和填充。。 2．设计要求： 1）窗口功能设计。 2）实现鼠标画多边形与数据存储功能。 3）实现鼠标剪裁窗口选择功能。 4）实现多边形裁剪和填充功能。 3.算法提示： 多边形裁剪算法分析： 基本思想是一次用窗口的一条边裁剪多边形，窗口的一条边以及延长线构成裁剪线，该线把平面分成两个部分：可见一侧，不可见一侧。用一条裁剪边对多边形进行裁剪，得到一个顶点序列，作为下一条裁剪边处理过程的输入点。 对于每一条裁剪边，只是判断点在窗口的哪一测以及求线段与裁剪边的交点算法应随之改变。 多边形填充算法分析： 确定多边形所占有的最大扫描线数，得到多边形顶点的最小和最大y值（ymin和ymax），从y=ymin 到 y=ymax, 每次用一条扫描进行填充。对一条扫描线填充的过程可分为四个步骤: a.求交b.排序c.交点配对d.区间填色。 二、进度安排 第 3 周 星期一 8：00——12：00 星期二 8：00——12：00 星期三 8：00——12：00 星期四 8：00——12：00 星期五 8：00——12：00 第 4 周 星期一 8：00——12：00 附： 课程设计报告装订顺序：封面、任务书、目录、正文、附件（A4大小的图纸及程序清单）、评分。 正文的格式：一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。 正文的内容：一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图）；三、主要功能的实现（至少要有一个主要模块的流程图）；四、程序调试；五、总结；六、附件（所有程序的原代码，要求对程序写出必要的注释）。 正文总字数要求在5000字以上（不含程序原代码）。 一、题目内容说明： 1、交互式地实现多边形的裁剪和填充。 2、功能要求： 窗口功能设计。 2）实现鼠标画多边形与数据存储功能。 4）实现鼠标剪裁窗口选择功能。 实现多边形裁剪和填充功能。 二、总体设计： 本程序使用MFC实现多边形的裁剪和填充绘图程序。 多边形裁剪算法分析： 基本思想是一次用窗口的一条边裁剪多边形，窗口的一条边以及延长线构成裁剪线，改线把平面分成两个部分：可见一侧，不可见一侧。用一条裁剪边多多边形进行裁剪，得到一个顶点序列，作为吓一条裁剪边处理过程的输入点。 对于每一条裁剪边，只是判断点在窗口的哪一测以及求线段与裁剪边的交点算法应随之改变。 仅用一条裁剪边时，逐次多边形裁剪框图： 在CGraphics类的CutRectangular（CRect）函数中实现对多边形的裁剪 多边形填充算法分析： 确定多边形所占有的最大扫描线数，得到多边形顶点的最小和最大y值（ymin和ymax），从y=ymin 到 y=ymax, 每次用一条扫描进行填充。对一条扫描线填充的过程可分为四个步骤: a.求交b.排序c.交点配对d.区间填色。在CGraphics类中的FillPlogon函数中实现多边形的填充算法。 三、模块设计： 各个程序函数的功能，参数，变量的说明： MFC应用程序框架中类的详细解析： 1．MainFrm：创建窗口及窗口里的菜单、工具栏、状态栏等实现交互的按钮。 1）函数int CMainFrame::OnCreate(LPCREATESTRUCT lpCreateStruct){}创建菜单、工具栏、状栏。 2）BOOL CMainFrame::PreCreateWind