4

我正在尝试按照给定半径的步骤在路线周围绘制一个复杂的多边形。为此，我在路线的每一步（坐标）周围绘制了 50 边的均匀多边形（实际上是圆形）。现在我获得了路线周围所有绘制圆圈的一组坐标，我可以在地图上看到它们，但它们重叠，看起来不太好看，添加如此大量的叠加层不是一个好习惯地图。

在此处输入图像描述

所以我现在需要做的就是将我现在拥有的所有多边形合并为一个多边形并将其绘制在地图中。

我尝试删除每两个多边形的交点（测试多边形 1 的点是否位于多边形 2 内，反之亦然）并将所有其余坐标合并到一个数组中，然后构造我的新多边形，但它不起作用。这是我如何执行此操作的代码片段：

public ArrayList<PolygonOptions> polygons = new ArrayList<>();

// lineOptions is the set of route coordinates
    for (int i = 0; i < lineOptions.getPoints().size() - 1; i++) {
        // Draw a circle around each point of the route
        PolygonOptions circle1 = drawCircle(lineOptions.getPoints().get(i), 0.1);
        PolygonOptions circle2 = drawCircle(lineOptions.getPoints().get(i + 1), 0.1);
        // Draw a convex hull between every two successive circles
        PolygonOptions convexHull = convexHull(circle1, circle2);

        convexHull.strokeWidth(0);
        convexHull.fillColor(0x7F729E47);
        activity.range.add(activity.mMap.addPolygon(convexHull));
        polygons.add(convexHull);
    }


if (polygons.size() == 1) {
        pts.addAll(polygons.get(0).getPoints());
    } else {
        for (int i = 0; i < polygons.size() - 1; i++) {
            ArrayList<LatLng> pts1 = new ArrayList<>();
            ArrayList<LatLng> pts2 = new ArrayList<>();
            pts1.addAll(polygons.get(i).getPoints());
            pts2.addAll(polygons.get(i + 1).getPoints());

            for (int j = 0; j < pts1.size(); j++) {
                if (pointInPolygon(pts1.get(j), pts2)) {
                    pts1.remove(j);
                }
            }

            for (int j = 0; j < pts2.size(); j++) {
                if (pointInPolygon(pts2.get(j), pts1)) {
                    pts2.remove(j);
                }
            }

            pts.addAll(pts1);
            pts.addAll(pts2);
        }
    }

// This part didn't work
// PolygonOptions range = new PolygonOptions();
// range.addAll(pts);
// range.strokeWidth(0);
// range.fillColor(0x7F729E47);
// activity.range.add(activity.mMap.addPolygon(range));
4

2 回答 2

2

按照@antonio 的指示，并使用JTS Topology Suit，我能够在路线周围绘制一个具有定义半径的多边形（缓冲路线）。当我在 JTS 库中使用缓冲区函数时，我获得了路线的缓冲区，但帽子是椭圆的，我读到了它，这是因为计算的坐标投影在不平坦的地球地图上，帽子变得更椭圆当路线更接近地球两极时，更接近赤道线（0º纬度）时更圆。无论如何，我使用了库中的另一个功能来合并我在问题中已经拥有的所有多边形，结果如下：

在此处输入图像描述

    public ArrayList<Polygon> polys = new ArrayList<>();

    //lineOptions is the set of route coordinates
    for (int i = 0; i < lineOptions.getPoints().size() - 1; i++) {
        // Draw a circle around each point of the route
        PolygonOptions circle1 = drawCircle(lineOptions.getPoints().get(i), 0.1);
        PolygonOptions circle2 = drawCircle(lineOptions.getPoints().get(i + 1), 0.1);


        // Draw a convex hull between every two successive circles
        PolygonOptions convexHull = convexHull(circle1, circle2);



        List<LatLng> latLngs = convexHull.getPoints();
        List<Coordinate> coords = new ArrayList<>();

        for (int j=0; j<latLngs.size(); j++) {
            coords.add(new Coordinate(latLngs.get(j).latitude, latLngs.get(j).longitude));
            if(j==latLngs.size()-1)
                coords.add(new Coordinate(latLngs.get(0).latitude, latLngs.get(0).longitude));
        }

        Coordinate[] coordinates = coords.toArray(new Coordinate[coords.size()]);

        GeometryFactory fact = new GeometryFactory();
        LinearRing linear = new GeometryFactory().createLinearRing(coordinates);
        Polygon poly = new Polygon(linear, null, fact);

        polys.add(poly);

    }


    PolygonOptions combine = combineIntoOnePolygon(polys);
    combine.strokeWidth(0);
    combine.fillColor(0x7F729E47);
    activity.range = activity.mMap.addPolygon(combine);

进行组合的功能：

static PolygonOptions combineIntoOnePolygon(Collection<Polygon> geometries ){
    Geometry all = null;
    PolygonOptions allPolygon = new PolygonOptions();

    for(Iterator<Polygon> i = geometries.iterator(); i.hasNext(); ){
        Polygon geometry = i.next();
        if( geometry == null ) continue;
        if( all == null ){
            all = geometry;
        }
        else {
            all = all.union( geometry );
        }
    }

    List<Coordinate> bufferCoordinates = Arrays.asList(all.getCoordinates());

    for (Coordinate c : bufferCoordinates) {
        allPolygon.add(new LatLng(c.x, c.y));
    }

    return allPolygon;
}
于 2016-06-20T18:09:03.293 回答
1

您需要计算行的缓冲区。根据维基百科：

缓冲区是由边界区域定义的区域，该边界区域由一组点确定，这些点与对象段上的所有节点的最大距离为指定的最大距离。

几何的缓冲区是使用Minkowski sum计算的。Minkowsky 和需要两个多边形（一个是你的折线，另一个是圆形，如果你想要圆角帽）并将第二个多边形移动到第一个的路径上。

您可以找到一些可以研究的 Minkowski 和的具体实现。例如https://github.com/perelo/computational-geometry/blob/master/src/computational_geometry/model/algorithms/Minkowski.java

于 2016-06-18T10:01:08.723 回答