hodgeman专题

计算机图形学(六)多边形裁剪Sutherland-Hodgeman算法讲解与源代码

因为最近CSDN上传资源出现问题,无法上传,等可以上传之后再给出下载地址。 源码下载:点我下载 首先讲一下算法的原理: Sutherland-Hodgeman算法: 基本思想是一次用窗口的一条边裁剪多边形。 考虑窗口的一条边以及延长线构成的裁剪线,该线把平面分成两个部分:可见一侧;不可见一侧。 多边形的各条边的两端点S、P。它们与裁剪线的位置关系只有四种, 如图: S、P与裁剪线