我有一些多边形形状的点列表，我希望将其包含在我的页面上的Google地图上。
我已经从原始数据中删除了尽可能多的不必要的多边形，现在我只剩下12个，但它们非常详细，导致问题。现在我的文件是3mb，很多用户都会拨打电话，所以我想把它降到一兆以下。多边形的形状遵循复杂的河流曲线，并包含许多细节，这些细节对于我试图为用户提供的一般概述不是必需的。
我是否可以使用任何好的算法来查看这些点并在某个阈值内删除任何点。最终目标是保持大型功能并摆脱嘈杂的小细节。
答案 0 :(得分：1)
多边形简化的经典算法是 Ramer-Douglas-Peucker
例如，请参阅this wikipedia entry或this blog post with an implementation in c#
但是，如果您只想缩小少量形状一次，将多边形导入支持多边形简化的图形或CAD程序可能是最简单的。 Inkscape是免费的，应该做的工作