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算法对于任意的多边形都适用,但是他是按照顺时针处理顶点