有效渲染世界风中的大量多边形

Question

我有非常多的多边形，我想渲染他们的世界风。因此，我使用他们的多边形类如下所示：

        ShapeAttributes normalAttributes = new BasicShapeAttributes();

        normalAttributes.setInteriorMaterial(Material.YELLOW);
        normalAttributes.setOutlineWidth(2);
        normalAttributes.setOutlineOpacity(0.5);
        normalAttributes.setDrawInterior(true);
        normalAttributes.setDrawInterior(true);

        //define the coordinates position
        ArrayList<Position> positions = new ArrayList<Position>();
        positions.add(Position.fromDegrees(52, 10, 5e4));
        positions.add(Position.fromDegrees(55, 11, 5e4));
        positions.add(Position.fromDegrees(55, 11, 5e4));
        positions.add(Position.fromDegrees(52, 14, 5e4));
        positions.add(Position.fromDegrees(52, 10, 5e4));

        Polygon poly = new Polygon(positions);

它适用于小数据集，但当多边形数量增加(~45k)时，内存不足(4GB)，或较小的数目运行缓慢。有人能提出一些技术来高效地呈现这么大的数据集吗？谢谢,

Answer 1

可能需要简化多边形中的点数。这样做的一种方法是使用Ramer-Douglas-Peucker算法。使用这种方法，您可以在保持多边形形状的同时大大减少多边形内的点数。

这个算法有许多可用的实现，这取决于许可，包括简化-java(麻省理工学院执照)。