简化几何形状（概化）

建议的简化几何形状的方法是什么？记住投影，例如简化状态几何。

我听说过要转换为“等距”投影，该投影可以简化而不会失真，然后再转换回您选择的投影。

正如glennon所提到的，执行此操作的标准算法是Douglas-Peucker，这是软件中使用的默认算法，例如PostGIS（即GEOS）St_Simplify，ArcGIS via Generalize和GRASS via v.generalize。Wikipedia文章还链接到Python实现。

GRASS支持多种不同的算法，如v.generalize帮助页面中所述。

关于投影问题，我认为在这种情况下，它是一个红色的鲱鱼，可以忽略不计。想到的唯一问题是可能会压实线条，以防止其过于简化。

您可能需要研究Douglas–Peucker算法-一种减少一系列点近似的曲线中点数的方法。请参阅：http : //en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm

您是覆盖原始几何图形还是创建辅助存储，将因使用情况而异。

如果通过“简化”表示要简化点数，请使用基本的过滤算法，例如Douglass peucker过滤器。有用的链接：http : //mapshaper.org/

如果通过“简化”表示要获得更简单的形状，则过滤算法并不总是合适的。应该使用更高级的泛化算法。可以在以下位置找到有关此类算法的一些文档：http : //generalisation.icaci.org/，以及一些结果示例：http : //generalisation.icaci.org/index.php/results。在通用的商业GIS软件中仅实现了其中的几种算法。可以使用以下方法进行访问：http : //webgen.geo.uzh.ch/

如果由于计算机处理能力的限制而要简化几何图形，则可能需要考虑为每个几何图形在各个级别生成具有相关联的Alpha蒙版的Mipmap。

这是一个很难的话题，因为您必须考虑数据集的某种分辨率。几何顶点何时等于另一个顶点？尽管这将是一个有趣的测试，但我从未听说过进行转换和重新转换。

根据OGC，简单的几何形状是不会自相交的几何形状，对于多边形来说，对于外壳和内壳以及随后的外壳，应正确定向的几何形状。