给定两个多边形，如何确定一个多边形是在另一个多边形的内部、外部还是相交状态？ 多边形可以是凸多边形或凹多边形。

我正在使用OpenGL ES为Android创建一个2D Openstreetmap渲染应用程序。 不幸的是，我在绘制由大约50个或更多点组成的凹多边形方面遇到了困难。为了实现填充我的多边形，我正在使用GL10.GL_TRIANGLE_FAN： gl.glVertexPointer(2, ...

如果我想编写一个生成PDF格式的矢量图形的Python脚本，那么正确的工具是什么？特别是，我需要绘制带有圆角的填充多边形（即由直线和圆弧组成的平面图形）。 看起来matplotlib可以很容易地绘制带有圆角的矩形和带有尖角的一般多边形。但是，要绘制带有圆角的多边形，似乎我必须先计算近似该形状...

我有一组代表行政区的多边形。这些区域是手工数字化的，因此在应该相接触的地方之间存在小空隙。还可能存在重叠的多边形。如何让多边形贴合在一起，填补缝隙并消除重叠? 优先考虑使用QGIS / ArcGIS或Python库解决方案（但算法建议也可以）。

输入图像: 期望输出: 我想要拟合三个（或一些）多边形（在这种情况下是矩形），来表示图像中的“大”白色斑点。输出图像中绘制的矩形与我对白色区域的感知相符。我不希望算法找到这些相同的边界区域。我希望的是，在白色像素聚类周围拟合一些紧密的多边形。 我的初始解决方案是在此图像上查找轮廓，并...