由顶点坐标描述的多个多边形应该合在一起。
如何检查它们是否真的合在一起，两者之间没有间隙？
答案 0 :(得分：0)
如果所有多边形都配合在一起，它就会形成一个紧凑的拼图。想想2x2阵型中的4个方格。如果你有顶点，你也有边。如果你考虑一下，所有的边都会被复制，删除所有这些重复会留下一个多边形（一系列顶点循环回自身。
现在，在处理部分边缘匹配时必须小心。所以我要做的是将所有边缘放在一个桶中，然后一次拉出一个边缘并移除任何叠加（可能是部分叠加）。然后看看你剩下的。
即使多边形不是凸面，这也应该有效。我会假设它们不是自相交的，也不仅仅是CYA的其他类型。
答案 1 :(得分：0)
首先检查所有多边形是否重叠。
根据ergonaut建议，我想在消除那些配对的边缘（完全匹配后，见注释）后，左边的那些可以连接在一起（通过检查末端的坐标）以形成一个或多个多边形。 1）如果只剩下一个多边形，它必须是由多边形组成的组合区域的外边界，并且没有间隙; 2）如果剩下多个多边形，最大的一个（A）可以假定为多边形的外边界，那么如果它们的面积加起来那么就没有间隙。 3）如果多边形是离散的，它们的总面积应大于A，并且存在间隙 4）如果多边形加起来小于A，那么也有间隙;
如果我的想法有问题，请发表评论，并提出健康批评，非常感谢。
备注：精确匹配减少计算并为计算多边形
区域提供相同的效果答案 2 :(得分：-1)
我会尝试在像Mathematica
这样的程序中绘制它们