将多边形简化为线串？

16

我想简化一些将河流表示为线串的多边形。我假设多边形中的孔可以省略。任何人都有一个好主意，如何简单地做到这一点？

如果可以直接在postgis中或通过其他开源工具完成，那将很好，但是简短的算法描述就足够了。

postgis algorithm simplify skeleton

— 斯塔楚
source

13

您需要的是“骨骼化算法”。

看一下这篇文章：

其中的一些算法是在CGAL库中开发的。

— 朱利安
source

Julien：这两个链接都不再起作用了，您认为您可以提供算法摘要或至少提供正式参考以允许人们查找论文吗？

— ub

是的，我已经更新了答案，并适当引用了最近的文章。

— julien

2

谢谢！（不能添加其他给予好评，但-我只有一个给:-)。

— whuber

4

在具有SFCGAL的PostGIS 2.2中，可以根据您的标准使用ST_StraightSkeleton或ST_近似MedialAxis完成此操作。

— 达斯顿
source

2

JUMP骨架生成器插件可作为openjump的一部分获得：http：//www.openjump.org

— 黑洞
source

1

作为警告，我以前从未尝试过。您的成功将取决于您当前拥有的数据的质量。

因此，将多边形视为一条三角形。每个三角形都通过一条边连接到走廊另一侧的顶点。现在，对于走廊中的每个边缘，只需在中心放置一个顶点右击。这些新顶点是线串的点。您可能会在如何选择边缘的中间点以提高准确性方面进行弄弄。

— 乔恩·布林赫斯特
source

0

再次，ET GeoWizards可能是答案。尝试从多边形创建中心线工具。

— 唐·梅尔兹
source