c ++确定多边形轮廓中的图像

Question

我正在使用 GPC (General Polygon Clipper) 创建图像集。我无法确定图像是否来自不相交的集合。

我正在使用上面链接中定义的gpc_polygon 结构，从图像数据（角的纬度/经度）中读取顶点列表...并将图像顺序添加到多边形。

区分属于不同区域的图像很重要。虽然我不能肯定交叉区域不会为零（这将是一个完美的测试），但我注意到已完成多边形的 num_contours 与不同区域的数量一致。

我认为我可以使用num_contours 来确定图像是否属于一个集合。

然而，当我添加图像时，我可以看到，在一张图像上，num_contours=1，在第二张之后，它增加到 2（无论图像是否在同一部分，这是有道理的）...但在那之后它并没有增加，直到脱节图像的模式真的消失了——所以我不能真正用它来测试，至少不能单独使用它。

这与我使用 DIFF 运算符从多边形中删除图像相同。

如果其他人使用过 GPC 或其他一些多边形卷积方法，也许你可以给我一些建议，告诉我我可以用什么来识别哪些图像属于每个轮廓，这样我就可以在之前或之后将它们分开，多边形创建？

Answer 1

我使用了 num_contours，其限制值为 2 而不是 1，并且不得不反复返回，并尝试重新添加轮廓，直到我无法再添加它们。该解决方案不是最理想的，可能非常慢，并且在某些情况下，不属于一起的多边形最终会出现在同一轮廓中。