201321121054-陈孙伟-实验六

  • 格式:doc
  • 大小:253.38 KB
  • 文档页数:3

实验六:多边形裁剪算法的实现
班级:计算1311 学号:201321121054 姓名:陈孙伟
指导教师:王丰 日期:2015-12-17 成绩

一、实验目的和要求:
1、了解二维图形裁剪的原理(点的裁剪、直线的裁剪、多边形的裁剪)。
2、实现多边形的裁剪算法。

二、实验内容
1、理解多边形裁剪的原理(Weiler-Atherton算法、Sutherland-Hodgeman栋算
法)。
2、实现这两种多边形的裁剪算法,在屏幕上用一个封闭矩形裁剪任意多边形(凹
多边形、凸多边形都要实验)。
3、编写上述算法程序,在工作区域当中运行并显示算法效果。
4、将多边形裁剪模块添加到设计的图形实验系统当中。
5、完成代码编写、调试。

三、实验过程及结果分析
1、多边形的SH裁剪算法流程图及显示结果:
2、多边形的Weiler裁剪算法流程图及显示结果:
3、实验总结和结果分析:
SH算法只适用与凸多边形,如果用于凹多边形会出现多余的直线,他是按照左
右下上边界顺序处理顶点。
WA算法对于任意的多边形都适用,但是他是按照顺时针处理顶点