c++ - 我应该如何发送一个带孔的多边形用于多边形测试中的绕组数点？

Question

我想检查一个点是否在多边形中(其中可以有一个/多个孔)。现在，当孔和外部多边形没有公共(public)顶点时，带孔的多边形表示为多个多边形。在这种情况下应该如何将多边形的点发送到 function (在底部找到)？发送一组点是否有效？

Answer 1

该点在多边形内部当且仅当它在多边形的外周内且在孔外。

如果您没有被告知哪个是哪个多边形，也没关系；该点位于复杂多边形内，当且仅当它恰好位于两者之一内。