多边形剪裁：仅“可见”区域

Question

在下图中，您可以在 (1) 中看到一个三角形和一个圆形。给定那个三角形中的一个专用点 X，我想剪掉从这个点看不到的所有东西。使用（2）中的简单多边形差异算法仅删除圆没有问题。但是我可以使用什么样的算法来获得像（3）中的多边形？

多边形总是简单的。

编辑：圆圈只是一个例子。每个简单的多边形都应该是可能的。

您可以通过查看游戏“突击队 - 敌后”的图像来了解我的需求：

Answer 1

C平行于D，G平行于A，B平行于F，D为直径。

Answer 2

这是基本思想。

我假设一个更一般的问题，但它会更容易适应您的问题：给定一个包含所有形状、一个点和一组几何形状的 plan，我们想要从计划中删除从该点看不到的区域。

我们想要做的是，对于每个形状，它是starting_polar 和ending_polar 点，即属于该形状的具有最小和最大极角的 2 个点。

现在我们将从plan 中删除形状，并删除由以下点组成的quadrilateral：starting_polar、ending_polar，以及两条直线之间的交点(x, starting_polar) 和@ 987654329@ 和plan 的边界。

在您的情况下，计划将只是triangle。