0

ページにある Google マップに含めたいポリゴン シェイプのポイント リストがあります。

生データから不要なポリゴンを可能な限り削除した結果、現在は 12 個ほど残っていますが、非常に詳細であるため問題が発生しています。現在、私のファイルは 3 MB で、多くのユーザーがダイヤルアップ接続を使用するため、1 MB 未満に減らしたいと考えています。ポリゴンの形状は川の複雑な曲線に沿っており、ユーザーに提供しようとしている一般的な概要には必要のない多くの詳細で構成されています。

ポイントを見て、特定のしきい値内のポイントを削除するために使用できる優れたアルゴリズムはありますか。最終的な目標は、大きな機能を維持し、騒がしい細部を取り除くことです。

4

1 に答える 1

1

ポリゴンを単純化するための古典的なアルゴリズムは、Ramer-Douglas-Peuckerです。

たとえば、このウィキペディアのエントリまたはc#で実装されたこのブログ投稿を参照してください。

ただし、少量の形状を一度だけ縮小したい場合は、ポリゴンの簡略化をサポートするグラフィックスまたはCADプログラムにポリゴンをインポートするのがおそらく最も簡単です。Inkscapeは無料で、仕事をする必要があります

于 2012-07-22T14:21:08.280 に答える