我有一些多边形形状的点列表，我想将它们包含在我页面上的 Google 地图中。
我已经从原始数据中删除了尽可能多的不必要的多边形，现在我只剩下 12 个这样的东西，但是它们太详细了，以至于引起了问题。现在我的文件是 3mb，很多用户都在拨号，所以我想把它降到 1MB 以下。多边形的形状遵循河流的复杂曲线，并包含很多细节，这些细节对于我试图给我的用户的一般概述来说是不必要的。
有没有我可以使用的好的算法来查看这些点并删除某个阈值内的任何点。最终目标是保持大特征并摆脱嘈杂的小细节。
问问题
175 次
1 回答
1
多边形简化的经典算法是Ramer-Douglas-Peucker
例如，参见这个 wikipedia entry或这个 blog post with an implementation in c#
但是，如果您只想将少量形状缩小一次，将多边形导入支持多边形简化的图形或 CAD 程序可能是最简单的。Inkscape 是免费的，应该可以完成这项工作
于 2012-07-22T14:21:08.280 回答