简化公差参数的含义

45

Douglas-Peucker的简化算法的标准参数是几何形状和公差（例如PostGIS中的ST_Simplify）。公差参数的含义是什么？我知道值越大，几何形状就越粗糙。但是数字是否有任何单位还是仅仅是任意的？

postgis algorithm simplify

— 埃耶尔
source

41

公差是一个距离。粗略地说，曲线中与直线的变化小于此数量的任何“摆动”将被拉直。该算法查找超出公差的最极端摆动，将其偏离直线路径的点固定下来，然后将其自身递归应用于固定摆动之间的弧线。

公差必须以软件用于执行算法的单位表示。（这取决于它是使用存储的坐标还是“即时”投影的坐标进行显示或分析。）在Wikipedia上有关Douglas-Peucker算法的文章中有插图说明。

— ub
source

很好的解释，+ 1。

— Derek Swingley 2011年

1

通常，此公差参数值应等于目标分辨率。

— julien

1

@julien有道理。我总是喜欢理解这种经验法则的原因，因为以我的经验，如果更仔细地研究，许多这样的结论就不会成立。（令人惊讶的是，这样令人惊讶：您总是学到一些东西。）因此，您能否就为什么公差应该等于“目标分辨率”（以及该分辨率到底是什么）分享您的想法？

— Whuber

6

在您发布的链接中没有看到它，但发现了这一点：

公差单位与输入几何的投影相同。

— 德里克·斯温利（Derek Swingley）
source

1

我懂了。但是，当几何图形为WGS84（纬度/经度）并将公差设置为1.0时，这到底意味着什么？1度以内的误差？仍然有些困惑。

— ejel 2011年

1

我不会说“1度以内的错误” ......看看该算法的维基百科页面，有一个漂亮的图形，并有很好的解释： en.wikipedia.org/wiki/...

— 德里克Swingley