使用Weiler-Atherton裁剪算法，我如何处理共线段？

Question

我正在尝试实施Weiler-Atherton裁剪算法。我已经阅读了很多内容，并查看了示例代码，我似乎无法找到任何谈论共线线段以及如何处理它们的人。

例如，两个矩形
    [[0, 0], [0, 1], [3, 1], [3, 0]]和[[1, 0], [1, 2], [2, 2], [2, 0]]
 有两个重叠的线段 - [[3, 0], [0, 0]]与[[2, 0], [1, 0]]重叠。

我读过的大多数代码都将这些代码视为平行线段，并完全省略了交叉点。这是最好的事情吗？

Answer 1

所以，现在，我认为答案是＆＃34;忽略它们＆＃34;。重叠的两个顶点也将是其他（非共线）线段的交点，因此您可以在处理这些交叉点时处理它们。