javascript - 如何组合多边形并消除重叠？

Question

我在谷歌地图中制作了可编辑的多边形，现在我可以改变形状，在其中打孔，将两个以上的多边形组合成多多边形并再次分解它们。

请参阅http://maps.amsterdam.nl/testshape/beheer并阅读 Legenda 中的说明以自己尝试。

我不知道的一个问题是如何将两个重叠的多边形组合成一个没有重叠的多边形。像这样的东西：

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

谢谢你。

Answer 1

非常感谢 lib 的建议。我使用https://github.com/bjornharrtell/jsts/blob/master/examples/overlay.html与：

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

组合形状并在形状上打孔或剪裁形状。因此，我不得不将 Google Maps 路径转换为 ​​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中工作的一切（阅读图例中的说明）