地理データの一般化/単純化を自動化する既存のソリューション?


25

そこに提示されている地理データの一般化/単純化を自動化する既存のソリューション(ソフトウェア、ライブラリ、メソッドなど)を探してます。

地理データを簡素化するためのいくつかのツールを知って使用していますか?

私はすでにこれらのものを見ました:

一般化し、複数の表現のウェブサイト上のICA委員会は、このトピックに関する膨大な情報源です。多くの論文では、このトピックに関連する高度な方法とユースケースを紹介しています。

非常に有名なダグラス&peuckerフィルタリングアルゴリズムは、多くの場合、幾何学的な簡略化のために使用され、ほぼすべてのGISソフトに存在しています。ただし、その効果は、ジオメトリの形状を実際に単純化することなく、ジオメトリを非常に骨の多い/角度のあるものにすることです。たとえば、道路や川を表す線にはあまり適しておらず、滑らかで角張っていない必要があります。


2
Postgisでスムージングを行う簡単な代替手段については、blog.cleverelephant.ca
2010/11 /

回答:


10

自動一般化アルゴリズムはまだ完全なソリューションではありませんが、慎重な地図製作者が嫌悪するような決定を下すことがよくあります。Natural Earthには、 機能の一般化へのアプローチ、多段階の手動プロセスに関する優れた背景記事があります。Axpandは、ソフトウェアを地形図とともに使用する場合、スイスの地形事務所自動一般化で80%の成功率を達成したと主張してます。

いくつかの回答で、多くの自動化されたソリューションによって生成される「骨の多い」ジオメトリが気に入らないと述べましたが、保持したいデータの側面を説明していただけますか?結果の位置精度に興味がありますか、それとも美学に興味がありますか?これにより、解決策がどこにあるのかがわかります。


これらのリンクをありがとう。骨の形状の問題は、このプレゼンテーションのスライド23から29で詳しく
julien

OK、それは助けになります。頂点カウントよりも結果の美学に興味があります。頂点カウントは、DPなどの一般化アルゴリズムとは異なる目標です。ArcGISには、別のオプションを提供するWangのアルゴリズム(tinyurl.com/3yy5hye)に基づいたSimplify(tinyurl.com/33387pp)の実装があります。GRASS内で、ChaikenとHermiteは、ニーズに応じてv.generalizeで素晴らしい結果を提供できます。
scw

8

ほとんどの場合、Quantumでftoolsプラグインを使用します。また、GRASSでv.generalizeを使用します。これには、何をしようとしているかに応じて、簡略化、平滑化、およびネットワークの一般化のためのいくつかの異なるアルゴリズムオプションを提供するという利点があります。

http://grass.itc.it/gdp/html_grass64/v.generalize.html


1
このリンクをありがとう。結果の例をいくつか示します。users.ox.ac.uk / ~orie1848 / tutorial.htmlフィルタリングアルゴリズムを使用しても、道路は非常に骨が折れ、トポロジの競合を防ぐことはできません。
ジュリアン

4

JTSトポロジー・スイートは、(それがいずれかの独自のロールには余りにも難しいことではありませんが)ダグラスPeuckerアルゴリズムの実装があります。.Net環境を優先する場合、Net Topology Suite(JTSの.netポート)も同じになります。最後に、NTS機能はおそらくSharpMapからアクセスできます。


4

Safe Software(http://www.safe.com)からFMEの評価版をダウンロードして、FME Workbenchを使用してみてください。地理データの一般化を支援するトランスフォーマーがいくつかありますが、ほとんどのGISフォーマットで仮想的に動作する柔軟性を提供します。〜SRG


このドキュメント:downloads.safe.com/fme/brochures/transformers.pdfは、FMEで利用可能なすべての「トランスフォーマー」について説明しています。それらの多くは、データの単純化に関連しています。どうもありがとう !
ジュリアン

4

データセットが比較的小さいか、厳密に焦点を合わせており、最終製品がマップである場合、IllustratorやInkscapeなど、はるかに開発された単純化および一般化ツールを備えた描画プログラムにエクスポートしてみてください。

深いポケットがある場合、Avenza Map PublisherはArcMapとIllustratorの間の双方向ブリッジを提供します。


ご回答有難うございます。Inkscapeには、「パスの単純化」と呼ばれる機能があります(tavmjong.free.fr/INKSCAPE/MANUAL/html/…を参照)。どのアルゴリズムがそのために使用されるのかわかりません。ベジェ曲線に適用される平滑化アルゴリズムのようです。単純なポリラインには効果がありません。マップ発行者のドキュメント(68.178.233.117/Downloads/Docs/MP83_UserGuide.pdf、123ページを参照)では、単純化手順として非常に有名なDouglas-Peuckerフィルターのみが見つかりました。
ジュリアン

私が考えていた単純化の方法は、Illustrator自体の一部であり、Mappublisherの特別なものではありません。彼らが使用しているアルゴリズムわかりません。私にとって最も効果的なのはインタラクティブな方法ですが、だからこそ、小さくて焦点の合ったプロジェクトにしか適していません。
マットウィルキー

4

SRGのFME勧告をフォローアップするために、カナダ天然資源省は一般化にFMEを使用してかなりの量の作業を行っています。彼らは2009年のFMEユーザー会議で発表しました。http://www.fmeuc.com/archive/fmeuc2009/index.php(Talk 2です。Naturalで1:250 000の国家地形図を一般化するリソースカナダ)。彼らの講演のPDFもそこにあり、そこには多くの例があります。また、あなたが彼らをフォローアップしたいなら、著者への最後のいくつかのリンクがあります。

この講演以来、最新のFMEでの「sherbend」一般化アルゴリズムの実装など、追加の作業が行われました。これは間違いなく一見の価値があります簡素化のため、曲げを結合または除去する場合があります。)

自分で試してみたい場合や、さらに詳しく知りたい場合は、support @ safe.comにお問い合わせください。

デール


ご回答有難うございます。また、あなたが会ったカナダのプロジェクトに関連するこの論文を見つけました:aci.ign.fr/2010_Zurich/genemr2010_submission_15.pdf
julien

4

Postgisには、Douglas-Peucker ST_Simplifyの両方に基づく2つの単純化関数があります-Douglas-Peukerアルゴリズムを使用して、指定されたジオメトリの「単純化された」バージョンを返します。ST_SimplifyPreserveTopologyは同じことを行いますが、トポロジーを保持します

理論的には、http://www.spatialanalysisonline.comを参照してください 。Webバージョンを見て、「スムージング」を検索してください。また、http://www.geom.unimelb.edu.au/gisweb/LGmodule/LGModule.htmを参照することもできます(概念の紹介については詳細ですが、mcマスターメソッドについては特に興味深いです)。


正しく理解すれば、Postgisは複数のシェイプフィールドをサポートしているため、1つの機能に正確なシェイプフィールドと大規模な表示用に一般化されたものの両方を含めることができます。
-jvangeld

はい。ただし、ほとんどのツールでは、geometry_columnsテーブルに、ジオメトリ/ジオグラフィに使用している列の名前を指定する必要があります。問題は、同じテーブルに対して、ジオメトリに対して2つ以上の宣言を設定できるとは思わないことです。i-proving.ca/space/Technologies/GeoServerなどのビューを使用している可能性があります。複数のジオメトリカラムを使用した経験がないため、よく
わかり

4

カナダ国立研究評議会のルパートブルックスには、カナダ国立地図のために構築された一般化のためのオープンソースのgisツールがいくつかあります。それらは少し古く、1990年代後半から2000年代初頭で、主にArcInfoワークステーションに基づいていますが、perlとCのユーティリティがいくつかあります。

Brooksの作品に基づいた新しいarcgisツールボックスを見たことを覚えていたと思いましたが、今は見ていません。おそらく誤った記憶;-) Brooksの出版物リストは閲覧する価値がありますが、多くは大学図書館のアクセスなしではオンラインでアクセスできません。いずれにせよ、このリストは、自動化された一般化の状態に関する比較的最新の最良の概観であると思われる本に私を導きました。地理情報の一般化:International Cartographic AssociationのCartographic Modeling and Applications(2007)です。(まだ読んでいません。)

私のお気に入りのブルックスの引用:「GIS支持者、コンピューター科学者、およびエンジニアは、ほぼ40年間、自動化された一般化手法を「間もなく」作成すると主張しました」 (Cartouche#39、2000年秋)、現在50年;-)


お気に入りのブルックスの引用は本当に良い予感です!
ジュリアン

3

QuantumGISデスクトップソフトウェアには、データを簡素化するためのいくつかのツールを備えたfToolsプラグインがあります。

http://www.qgis.org/

http://www.ftools.ca/plugins.html


1
この答えをありがとう。私はそれをテストしているが、私は唯一の「ポリゴン重心に」アルゴリズムとダグラスのpeuckerフィルタ(一回)である「簡素化ジオメトリ」、見つかった
ジュリアン

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.