简化多边形 - 快船库​​安格斯约翰逊

Question

我正在尝试简化在Google地图上绘制的复杂多边形（API v3 Javascript）。我的目标是获得一系列简单的多边形。问题在于，我绘制的一些数据可能会被分析，而其中一些数字则无法分析。

例如：

1）图8-垂直 - 对于坐标为

的多边形（var areaPolygon）

{42.15093256154524, 24.746017456054687}
{42.149087174176515, 24.740352630615234}
{42.14049586965896, 24.754257202148437}
{42.1333673840616, 24.747648239135742}
{42.13795007405907, 24.73846435546875}
{42.145841707270215, 24.74867820739746}
{42.15093256154524, 24.749107360839843}
{42.15093256154524, 24.746017456054687}

它工作正常 - SimplifyPolygon返回2个简单的多边形

2）图8-水平 - 对于坐标为

的多边形（var areaPolygon）

{42.145523515284395, 24.744129180908203}
{42.15016895950386, 24.749279022216797}
{42.14603262169405, 24.7646427154541}
{42.14978715502878, 24.769277572631836}
{42.15055076167604, 24.758892059326172}
{42.14393253136682, 24.75193977355957}
{42.141705086714666, 24.747648239135742}
{42.14348704870535, 24.74472999572754}
{42.145523515284395, 24.744129180908203}

• 它不起作用 - SimplifyPolygon返回相同的复杂多边形

这是我的代码：

function analyzePolygon(areaPolygon) {

//areaPolygon is google.maps.Polygon
var subj_polygon = new ClipperLib.Polygon();
var result_polygons = new ClipperLib.Polygons();

//LatLng coordinates to integer coordinates
for(var i = 0; i < areaPolygon.getPath().getArray().length ; i++) {
    subj_polygon.push(new ClipperLib.IntPoint(Math.round(areaPolygon.getPath().getArray()[i].lat()*100000000000000), Math.round(areaPolygon.getPath().getArray()[i].lng()*100000000000000)));
}

var cpr = new ClipperLib.Clipper();

result_polygons = cpr.SimplifyPolygon(subj_polygon, ClipperLib.PolyFillType.pftNonZero);

//for each simple polygon - make a request and populate markers of the objects which are in these bounds
for(var j=0; j < result_polygons.length; j++) {

    var rpStringify = JSON.stringify(eval(result_polygons[j]));
    var rpJSON = JSON.parse(rpStringify);
    var arrayPolygon = [];
    for (var i = 0; i < rpJSON.length; i++) {

        var tempObject = JSON.stringify(eval(rpJSON[i]));
        var objectJSON = JSON.parse(tempObject);
        var tempArr = [2];
        tempArr[0] = objectJSON.X/100000000000000;
        tempArr[1] = objectJSON.Y/100000000000000;
        arrayPolygon[i]= tempArr; 
    }

    loadPinsPolygon(arrayPolygon);
}

Answer 1

埃琳娜。

  

它不起作用 - SimplifyPolygon返回相同的复杂多边形

我不确定你的'复杂多边形'是什么意思，但如果你的意思是一个自相交的多边形（见http://en.wikipedia.org/wiki/Complex_polygon），那么SimplifyPolygon函数确实会按预期移除自相交。你得到的是一个简单的多边形，尽管在前一交叉点的同一坐标处有2个顶点。

但是，如果你真的想要两个离散多边形，那么你将不得不修改库中的底层代码（参见讨论here。）

Answer 2

如果StrictlySimple设置为true，Clipper版本6也可以生成真正简单的多边形，如果点在多边形线段上（不穿过线段，但触摸它）。我还没有测试过这个，但是我在这里提到了Angus Johnson的评论： https://sourceforge.net/p/polyclipping/discussion/1148419/thread/813a62c8/

以下是此类多边形的示例。第五点是触摸垂直线段。在这种情况下简化的结果是两个三角形。

Clipper 6的javascript版本在发布后不会立即出现，但会有一段延迟。