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);

组合形状并在形状上制作孔或剪裁形状。因此，我不得不将谷歌地图路径转换为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中工作的内容（阅读图例中的说明）

如何组合多边形并删除重叠？

1 个答案: