一个任意多边形的裁剪算法浅析.ppt

一个任意多边形的裁剪算法 指导教师: 姓名: 学号: 专业: 班级: 一、 课题名称与要求 一个任意多边形的裁剪算法 内容及要求： 基于Weiler-Atherton算法实现凹凸多边形内裁剪（即交集）、外裁剪（即差集）、并集裁剪。 二、基本概念 A B C D a b c 1 4 2 3 入点和出点： 当两个多边形相交时，交点必然成对出现，其中一个是从被裁剪多边形进入裁剪窗口的交点，称为“入点”，另一个是从被裁剪多边形离开裁剪窗口的交点，称为“出点”。 三、算法流程图 以内裁剪为例 将交点分别和被裁剪多边形及裁剪窗口顶点放入数组3、4中 数组3中有入点 结束 将入点录入到数组Q中 沿数组3取顶点 顶点是出点 沿数组4取顶点 顶点是入点 顶点录入到Q中 顶点=起始点 输出数组Q 四、 算法的实现及原理 由MFC建立一个空文档，然后对界面进行手动操作，代码由微软MFC提供自动生成，添加一些windows消息响应函数，生成的主界面如下图： 1、界面 其中显示多边形，显示裁剪窗口和被裁剪多边形。有三种选择方式：交集（即内裁剪）、并集、差集（即外裁剪），可选择进入的三种不同的结果。 2、多边形裁剪 Picture Frame