2012-07-22 67 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