我使用 HTML5 Canvas (GWT) 绘制了两个多边形形状。我有两个多边形的所有点。意味着我有绘制这种多边形的点列表。
下图显示了两个多边形相互交叉或重叠。现在我正在寻找一种解决方案，如何使用 java 找到两个“相交或不相交”的多边形？我正在使用纯 Java 编程而不使用任何第三方库。
我还有一个问题。为了解释这个问题，我在下面附上了另一张图片。
这是另一种情况，一个多边形位于另一个多边形内。在这种情况下如何计算两个负多边形之间的最小距离？
最佳答案
使用 Postgis Api 获取两个多边形是否相交的信息。查找以下链接作为引用 http://www.postgis.net/docs/ST_Intersection.html
关于java - 两个多边形之间的重叠检查，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/32695525/