我听说过要转换为“等距”投影,该投影可以简化而不会变形,然后再转换回您选择的投影。 br />
#1 楼
如glennon所述,执行此操作的标准算法是Douglas-Peucker,这是软件(例如通过St_Simplify
通过PostGIS(即GEOS),通过Generalize
通过ArcGIS和通过v.generalize
通过GRASS等软件使用的默认算法)。 Wikipedia文章还链接到Python实现。GRASS支持多种不同的算法,如v.generalize帮助页面中所述。
关于投影问题,我认为在这种情况下,它是一个红色的鲱鱼,可以忽略不计。想到的唯一问题是可能会压实线条,以防止其过于简化。
#2 楼
您可能需要研究Douglas–Peucker算法-一种减少由一系列点近似的曲线中的点数的方法。请参阅:http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm是否覆盖原始几何图形或创建辅助商店会因使用情况而异。
#3 楼
如果用“简化”来表示简单地减少点数,则使用基本的过滤算法,例如由mapshaper或ArcGIS generalize提供的Douglass peucker过滤器。如果您正在寻找更高级的泛化工具,例如处理两个小岛的扩大,地块的合并等,可以看一下RegionSimplify。这是输出示例:
评论
无法访问aci.ign.fr网站。您是否知道我们在哪里可以找到您所提到的“高级通用算法”的示例?
– radouxju
2013年12月22日19:55
网址已更改,请检查:generalisation.icaci.org
–朱利安
13年12月23日在11:20
#4 楼
如果由于计算机处理能力的限制而简化几何图形,则可能需要考虑为每个几何图形在不同级别上生成带有关联的Alpha蒙版的Mipmap。评论
非常有趣,您愿意说明吗?
–约翰·韦尔登
10年7月22日在20:39
好吧,要做到这一点,您将需要为允许用户在地图上放大和缩小的每个级别将每个矢量几何图形栅格化为位图。然后,您不必重复绘制每个级别的矢量几何图形,而只是渲染位图。因此,对几何体进行栅格化的计算(如果您有大量顶点,这将是昂贵的)是预先完成的,而不是每次用户执行操作时都要进行的计算。当您绘制位图时,alpha蒙版会出现在图片中-因为使用了它,因此仅绘制了形状本身。
–乔恩·布林赫斯特(Jon Bringhurst)
10年7月22日在22:49
#5 楼
这是一个很难的主题,因为您必须考虑数据集的某种分辨率。几何顶点何时等于另一个顶点?我从未听说过进行转换和重新转换,尽管这将是一个有趣的测试。简单的几何形状是根据OGC定义的,这些几何形状不会自相交,对于多边形来说,外壳和内壳以及后续外壳的方向正确。
评论
我不确定,但是“一般化”可能是更具描述性的标签。至少在ArcGIS环境中,简化是一种确保拓扑正确性的方法。维基百科说,简化是制图综合的一部分。 zh.wikipedia.org/wiki/Cartographic_generalization很棒的建议@Kirk
请查看相关问题。现有哪些解决方案可以自动进行地理数据的综合/简化?