如何在java中将多个多边形合并为一个[重复]答案

【问题标题】：how to merge several polygons into one in java [duplicate]如何在java中将多个多边形合并为一个[重复]
【发布时间】：2015-11-15 04:31:19
【问题描述】：

我想知道如何以编程方式将地图上的多个多边形合并为一个，这意味着它仍然具有相同的总体形状，但它们之间的边界已被删除，它们将作为一组坐标工作，就像在那个图片：

我在 Eclipse 上使用 java 并打开街道地图进行显示。

（所以我有几组坐标，我想在不简化总体形状的情况下将它们设为一个坐标组）。

【问题讨论】：

已经解决了，见stackoverflow.com/questions/2667748/…和mathoverflow.net/questions/111296/…
@SashaSalauyou 我不认为凸包在这种情况下会起作用，OP不会简化（改变）一般形状。
我不认为这应该被标记为重复，原因我试图在下面的回答中阐明。
既然你提到了 OSM，JOSM（一个基于 Java 的 OSM 编辑器）有一个 merging polygons 的实现。也许你可以借用它的代码。

【解决方案1】：

@MartinFrank 引用的union computation 可以工作，但非常复杂，在这种情况下超出了所需。很明显，如果你可以合并两个多边形 P1 和 P2 共享一些正面边界长度，可以合并任意数量。从提供的图像来看，多边形可能恰好（而不是大约）共享边界部分。如果是这种情况，那么以下会工作的。

绕P1的边界走（循环），检查当前顶点是否为也是P2的一个顶点。一旦你确定了一个共同的共享顶点v，那么很容易围绕两个多边形向前和向后走，直到您确定开始 a 和停止 b 顶点来界定共享边界的范围。然后删除那个ab部分，缝合剩下的两个边界部分一起形成 P1 union P2.

【讨论】：