Sutherland-Hodgman算法(多边形裁剪)

Sutherland-Hodgman算法算法 Sutherland-Hodgman算法也叫逐边裁剪法，该算法是萨瑟兰德(I．E．Sutherland)和霍德曼(Hodgman)在1974年提出的。这种算法采用了分割处理、逐边裁剪的方法。数组 一，基本思想:ide 一次用窗口的一条边裁剪多边形。测试 考虑窗口的一条边以及延长线构成的裁剪线该线把平面分红两个部分:可见一侧；不可见一侧。多边形的各条边的

>>阅读原文<<