实验二%20多边形裁剪.pptVIP

实验学时 3 实验目的 熟悉并掌握逐次多边形裁剪(Sutherland-Hodgeman）算法。 实验内容 实现一个逐次多边形裁剪算法，用矩形窗口对多边形裁剪，将多边形和矩形窗口用虚线绘制，裁剪后的图形用实线绘制。 算法思想 基本思想是一次用窗口的一条边裁剪多边形。 考虑窗口的一条边以及延长线构成的裁剪线 该线把平面分成两个部分:可见一侧；不可见一侧 多边形的各条边的两端点S、P。它们与裁剪线的位置关系只有四种 对于 情况（1）仅输出顶点P； 情况（2）输出0个顶点； 情况（3）输出线段SP与裁剪线的交点I； 情况（4）输出线段SP与裁剪线的交点I和终点P 上述算法仅用一条裁剪边对多边形进行裁剪，得到一个顶点序列，作为下一条裁剪边处理过程的输入。 对于每一条裁剪边，只是判断点在窗口哪一侧以及求线段SP与裁剪边的交点算法应随之改变。 参考算法 typedef struct { float x; float y; }Vertex; typedef Vertex Edge[2]; typedef Vertex VertexArray[MAX]; 思考题 1．连续用两条边裁剪，输入和输出参数有何关系？ 2．如何处理裁剪后图形不连续的情况？ * * 实验二 多边形裁剪 计算机图形学实验讲义 河南科技大学 计算机实验教学中心 图 1