如何将多边形合并并消除重叠？

Question

我在Google Maps中使多边形可编辑，现在我可以更改形状，在其中制作孔，将两个或多个多边形组合成多边形，并再次进行分解。

请查看http://maps.amsterdam.nl/testshape/beheer并阅读图例中的说明以自行尝试。

我无法解决的一个问题是如何将两个重叠的多边形组合成没有重叠的一个多边形。类似于这样：

function(path1, path2) {
  algorithm...
  return newPath;
}

谢谢。

- Haan

---

我会使用一个库来完成这个...其中有几个是http://gis.stackexchange.com/questions/7159/pure-javascript-library-for-geometry-operations - Kevin Seifert

Answer 1

感谢您提供的库建议。我使用了https://github.com/bjornharrtell/jsts/blob/master/examples/overlay.html并进行了以下操作：

var union = a.union(b);
var difference = a.difference(b);

将形状组合并在形状中打洞或剪辑形状。 因此，我不得不将Google地图路径转换为WKT，并编写了以下JavaScript代码：

function doeWKT(dePaths) {
var deWKTarray = [];    
for (var i = 0; i < dePaths.length; i++) {
    dePath = dePaths.getArray()[i].getArray();
    var deKomma = "";
    var deCoords = "";
    for (var j = 0; j < dePath.length; j++) {
        deLatLng = dePath[j];
        if (j == 0) var deCoords0 = deKomma + deLatLng.lng().toFixed(6) + " " + deLatLng.lat().toFixed(6);
        deCoords +=  deKomma + deLatLng.lng().toFixed(6) + " " + deLatLng.lat().toFixed(6);
        deKomma = ",";
    }
    deWKTarray.push("(" + deCoords + "," + deCoords0 + ")");
}

var deHoles = [];
var deReader = new jsts.io.WKTReader();     
for (var i = 0; i < deWKTarray.length; i++) {
    var deHole = deReader.read("POLYGON("+deWKTarray[i]+")");
    if (!deHoles[i]) deHoles[i] = -1;
    for (var j =0; j < deWKTarray.length; j++) {
        if ( i != j) {
            var deContainer = deReader.read("POLYGON(" + deWKTarray[j] + ")");
            if (deHole.within(deContainer)) deHoles[i] = j;
        }
    }
}

var deKomma = "";
var deWKTstring = "";
var deMulti = false;
for (var i = 0; i < deWKTarray.length; i++) {
    if (deHoles[i] == -1) {
        deWKTstring += deKomma + "(" + deWKTarray[i] + "";
        if (i > 0) var deMulti = true;
    }
    for (var j = 0; j < deHoles.length; j++) {
        if (deHoles[j] == i) deWKTstring += "," + deWKTarray[j] + "";
    }
    if (deHoles[i] == -1) deWKTstring += ")";   
    deKomma = ",";
}

if (deMulti) deWKTstring = "MULTIPOLYGON(" + deWKTstring +")";
else deWKTstring = "POLYGON" + deWKTstring;
return deWKTstring;
}

您可以在http://maps.amsterdam.nl/testshape/beheer中尝试/查看所有工作情况（请阅读图例中的说明）。

- Haan

---

您发帖底部的链接失效了（404未找到）。这个例子还能在其他地方找到吗？ - preyz