一尘不染

如何智能降级或平滑GIS数据(简化多边形)?

algorithm

我已经从TIGER
LINE
数据集中获得了详细的美国县地图。如何对数据进行采样,平滑或降级,以便获得更直,更方正,不太“嘈杂”的形状来表示地理特征-
在这种情况下仅是县界和州界线,但在一般情况下也可能如此?

如果可以有效地进行采样,则可以在渲染时进行采样,或者可以生成并存储并行数据集。我正在使用PostGIS,并且这些线是由shp2pgsql-
生成的多段线,但是任何采用弯曲的线并将其减小为对人类解释器意义大致相同的平滑线的解决方案都是非常有用的。


阅读 276

收藏
2020-07-28

共1个答案

一尘不染

简单丢掉点的问题是您可以快速使原始多边形的形状变形。更好的方法是从另一个方向来解决。首先从多边形的基本近似开始,然后将其向上优化以适应复杂的形状。

这种方法的一个很好的例子是Douglas-Puecker算法。您从从整个多边形绘制的两个顶点开始。通过选择一个最远离前两个顶点之间的边的顶点来添加第三个顶点。继续添加点,直到您的点与原始多边形足够相似为止。

2020-07-28