【发布时间】：2015-07-20 14:10:29
【问题描述】：
Sutherland-Hodgman 算法中解释了 4 条规则用于裁剪多边形：
- 如果两个顶点都在剪切区域内 - 保存第二个
- 如果第一个顶点在内部，第二个在外部 - 计算与剪切区域边界的交点并保存
- 如果第一个顶点在外面，第二个在里面 - 计算与剪切区域边界的交点并保存，同时保存第二个顶点
- 如果两个顶点都在外面 - 什么都不保存
由于这个解释，当由 2 个顶点形成的线穿过剪切区域时，如下图所示，它会做什么？
如果我遵循算法步骤，我最终会没有顶点......是否没有考虑这种情况？也许我应该预先计算所有的交叉区域并使用它们？
【问题讨论】：
-
您能提供4条规则的参考吗？两个顶点是什么？我正在wikipedia 上阅读有关此算法的信息。它根本没有提到这两个顶点。
-
在 Wikipedia 中，它实际上有不同的解释。如果您查看其他描述，甚至查看 Youtube 的视频指南，您会看到这 4 条规则。