多边形裁剪报告

《多边形裁剪报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、多边形裁剪实验报告一、实验内容1.实验目的：•理解多边形裁剪算法的基本思想，掌握多边形裁剪算法及其特点。•能够应用多边形裁剪算法，编程实现裁剪指定多边形的功能。2.常见的解决方法以及各方法的优点：a）Suther1and-Hodgman（逐边）裁煎算法优点：原理简单实用。缺点：对于凸多边形的裁剪将显示出一条多余的裁剪边界直线。这种情况在裁剪后的多边形有两个或多个分离部分的时候出现，因为只有一个输出顶点表，所以表屮的最后一个顶点总是连着第一个顶点。二、试验方法1.SutherIand-Hodgman裁剪算法所用方法的原理采用分割处理策略，将多边形关于矩形窗口的裁剪分解为多边形关

2、于窗口四边所在直线的裁剪。顺序是左上右下，前边的结果永远是后边的输入。一次用窗口的一务边裁剪多边形，考虑窗口的一条边以及其延长线构成的裁剪线，该线把平面分为两个部分：可见一侧和不可见一侧。对于两个端点均在可见一侧，则输出一个端点；对于两个端点均在不可见一侧，则输出0个端点；如果起始端点在可见一侧，终止端点在不可见一侧，则输出线段与裁剪边的交点；如果起始端点在不可见一侧，终止端点在可见一侧，则输出线段与裁剪边的交点以及终止端点。程序设计思路(1)输入第一个顶点S，输入第一个顶点F(2)判断定点是否输入完毕，如來输入完毕，F—〉P,处理线段SP(3)如果顶点未输入完毕，则输入顶点

3、P,处理线段SP,P->S,然后再判断顶点是否输入完毕，转到第二步(4)处理线段SP,判断SP是否与裁剪线相交，如采与裁剪线相交，则求出SP与裁剪线的交点(5)输出交点(6)如果SP与裁剪线不相交，则判断P是否位于可见一侧，如果P位于可见一侧，则输出顶点P(7)如果P位于不可见一侧，则直接舍弃P(8)线段SP处理完毕，算法结束。三、实验结果分析1.实验环境：windowsxp操作系统、主频、内存、VC2.实验结果：S3多边形裁剪E回®■■1■■3.分析解释实验结果初始化的背景为白色glClearColor(1.0,1.0,1.0,0.0);两个多边形的线段颜色设置为黑色glC

4、olor3f(0.0,0.0,0.0);将裁剪出的多边形设置为红色glColor3f(1.0,0.0,0.0);然后利用循环进行裁剪。四、结论与展望对于上述算法仅用一条裁剪边对多变性进行裁剪，得到一个顶点序列，作为下一条裁剪边处理过程的输入，对于美一条裁剪边，算法过程相同，只是判断点在窗口的哪一侧以及求线段SP与才简便的交点算法应该随之改变。算法适用于凸多边形，但是对于凹多边形的裁剪，将出现一条多余的裁剪线段，为了解决这个问题，可以吧凹多边形分割成若干个凸多边形然后分别处理各个凸多边形。或者可以修改本算法，沿着任何一个裁剪窗口边检查顶点表，正确的连接顶点对。或者采用Weile

5、r-Atherton算法•.