2012-07-22 38 views
0

我有一些要包含在我的页面上的Google地图上的多边形点列表。粗糙度降低:用于平滑形状的算法

我已经尽可能多地从原始数据中删除了多余的多边形,现在我剩下的东西像12,但它们非常详细,以至于它引发了问题。现在我的文件是3MB,并且很多用户都会拨号,所以我想把它降低到一兆字节以下。多边形的形状遵循复杂的河流曲线,并且包含大量细节,这些细节对于我想给我的用户的总体概述来说不是必需的。

是否有任何好的算法,我可以使用,将看点和删除任何一定的阈值内。最终目标是保持大型功能并摆脱嘈杂的小细节。

回答

1

的经典算法多边形简化是拉默 - 道格拉斯 - 普克

见例如this wikipedia entrythis blog post with an implementation in c#

但如果你只是想收缩一次的形状少量,它可能会最容易将多边形导入支持多边形简化的图形或CAD程序中。 Inkscape是免费的,应该做的工作

+0

伟大的C#示例正是我所需要的。 – 2012-07-23 01:02:59