- 博客(1)
- 收藏
- 关注
转载 多边形裁剪一:Sutherland-Hodgman算法
Sutherland-Hodgman算法也叫逐边裁剪法,该算法是萨瑟兰德(I.E.Sutherland)和霍德曼(Hodgman)在1974年提出的。这种算法采用了分割处理、逐边裁剪的方法。一,基本思想: 一次用窗口的一条边裁剪多边形。 考虑窗口的一条边以及延长线构成的裁剪线该线把平面分成两个部分:可见一侧;不可见一侧。多边形的各条边的两端点S、P。它们与裁剪线的位置关系只有四种情况(1)仅输出1个顶点P;情况(2)输出0个顶点;情况(3)输出线段SP与裁剪线的1个交点I;情况
2020-07-11 10:52:05
1783
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人