Coğrafi verilerin genelleştirilmesini / basitleştirilmesini otomatikleştirmek için mevcut çözümler?


25

Sunduğum olarak coğrafi verilerin genelleme / basitleştirilmesi otomatikleştirmek için mevcut çözümlerle (yazılımlar, kütüphaneler, yöntemler, vb) arıyorum orada da ve orada .

Coğrafi verilerinizi basitleştirmek için bazı araçları biliyor musunuz ve kullanıyor musunuz?

Bunlara şimdiden baktım:

Genelleme ve çoklu temsil sitesinde ICA komisyonu bu konuda çok büyük bir bilgi kaynağıdır. Birçok makale ileri yöntemler sunar ve bu konuyla ilgili vakaları kullanır.

Çok ünlü douglass ve Peucker filtre algoritması genellikle geometrik basitleştirilmesi için kullanılan hemen hemen tüm CBS programları içinde mevcut olmaktadır. Ancak, etkisi geometri şeklini gerçekten basitleştirmeden geometrileri çok kemikli / açısal yapmaktır. Örneğin, yolları ve nehirleri temsil eden, pürüzsüz ve açısal olması gereken çizgiler için çok uyarlanmış değildir.


2
Postgis'de pürüzsüzleştirmenin basit bir alternatifi için blog.cleverelephant.ca/2010/11/removing-complexities.html'e bakın
ThomasG77,

Yanıtlar:


10

Otomatik genelleme algoritmaları henüz tam bir çözüm değil, yine de sıklıkla dikkatli bir haritacının dikkatini çekeceği kararlar veriyorlar. Natural Earth, özellikleri genelleştirme yaklaşımlarına, çok adımlı bir manuel işlem olan iyi bir arka plan makalesine sahiptir. Axpand, İsviçre Topografya Ofisi , yazılımlarını topografik haritalarla kullanırken otomatik genellemeyle % 80 başarı oranına sahip olduğunu iddia ediyor .

Birkaç otomatik cevapta, birçok otomatik çözümün ürettiği kemikli geometrileri sevmediğinizi, verinin hangi yönlerini saklamak istediğinizi açıklayabilir misiniz? Sonuçların konumsal doğruluğu veya estetikte daha fazlası ile ilgileniyor musunuz? Bu, bize bir çözümün nerede olabileceği konusunda bir fikir vermemize yardımcı olacaktır.


Bu bağlantılar için teşekkürler. Kemik geometrileri sorunu bu sunumun 23-29
julien

Tamam, bu yardımcı olur: DP gibi genelleme algoritmalarından farklı bir amaç olan vertex sayısından daha fazla sonuçların estetiğiyle ilgileniyorsunuz. ArcGIS, Wang'ın algoritmasına ( tinyurl.com/3yy5hye ) dayalı başka bir seçenek sunan bir Basitleştirme ( tinyurl.com/33387pp ) uygulamasına sahiptir . GRASS içinde Chaiken ve Hermite, ihtiyaçlarınıza bağlı olarak v.generalize ile güzel sonuçlar sağlayabilir.
scw

8

Ftools eklentisini çoğu zaman Quantum'da kullanırım. Ben de v.generalize GRASS'da kullanıyorum. Yapmaya çalıştığınız şeye bağlı olarak basitleştirme, yumuşatma ve ağ genellemesi için birçok farklı algoritma seçeneği sunma avantajına sahiptir.

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


1
Bu bağlantı için çok teşekkürler. Sonuçların bazı örnekleri burada gösterilmektedir: users.ox.ac.uk/~orie1848/tutorial.html Filtreleme algoritmaları bile yolları çok kemikli yapar ve topolojik çatışmaları engellemez, bu iyi bir kaynaktır!
julien

4

JTS topoloji paketi (çok zor olduğunu biri için kendi rulo olmasa) Douglas-Peucker algoritmasının uygulanması sahiptir; Net ortamını tercih ederseniz Net Topology Suite (JTS'nin .net portu) aynı olacaktır. Son olarak, NTS işlevlerine SharpMap aracılığıyla erişilebilir .


4

FME'nin değerlendirme kopyasını Safe Software'den (http://www.safe.com) indirebilir ve FME Workbench'i kullanmayı deneyebilirsiniz. Coğrafi verilerinizi genelleştirmenize yardımcı olacak ve çoğu CBS formatıyla neredeyse çalışmak için esneklik sağlayan birkaç transformatör bulunmaktadır. ~ SRG


Bu belge: downloads.safe.com/fme/brochures/transformers.pdf , FME’de mevcut olan tüm "transformatörleri" açıklamaktadır. Bunların çoğu veri sadeleştirmesi ile ilgilidir. Çok teşekkürler !
julien

4

Veri kümeniz nispeten küçük veya sıkıca odaklanmışsa ve son ürün bir harita ise, daha gelişmiş sadeleştirme ve genelleştirme araçlarına sahip Illustrator veya Inkscape gibi bir çizim programına aktarmayı deneyebilirsiniz.

Derin cepleriniz varsa Avenza Map Publisher , ArcMap ve Illustrator arasında iki yönlü bir köprü sağlar.


Cevabınız için teşekkürler. Inkscape "yol basitleştirme" adlı bir özelliğe sahiptir (bkz. Tavmjong.free.fr/INKSCAPE/MANUAL/html/… ). Bunun için hangi algoritmanın kullanıldığını bilmiyorum. Bezier eğrilerine uygulanan bir yumuşatma algoritması gibi görünüyor. Basit poliller üzerinde etkisi yoktur. Harita yayıncısının dokümantasyonunda (bkz. 68.178.233.117/Downloads/Docs/MP83_UserGuide.pdf , sayfa 123) Sadece çok ünlü Douglas-Peucker filtresini basitleştirme prosedürü olarak buldum.
julien

Düşündüğüm basitleştirme yöntemleri bir Mappublisher ekstra değil, Illustrator uygulamasının bir parçası. Hangi algoritmayı kullandıklarını bilmiyorum . Bu benim için en iyisini yapan etkileşimli yöntemdir, ancak bu yüzden sadece küçük ve sıkıca odaklanmış projeler için uygundur.
matt wilkie

4

sadece SRG’nin MYE’nin tavsiyesini takip etmek için, Natural Resources Canada, genelleme için FME’yi kullanarak önemli miktarda çalışma yaptı. 2009 FME Kullanıcı Konferansı'nda sunuldular ve burada konuşmayı burada bulabilirsiniz: http://www.fmeuc.com/archive/fmeuc2009/index.php (Konuşma 2). Kaynaklar Kanada). Konuşmalarının PDF'si de orada ve onunla birlikte takip etmek istiyorsanız, yazarların bağlantılarını ve birçok örneği var.

Bu konuşmadan bu yana, en son FME’de “şerbend” genelleme algoritmasının uygulanması dahil olmak üzere, kesinlikle görülmeye değer olan ek bir çalışma yapıldı. basitleştirilmesi için, dirsekleri birleştirebilir veya ortadan kaldırabilir.)

Kendiniz denemek veya daha fazla bilgi edinmek istiyorsanız support@safe.com adresine başvurun.

vadi


Cevabınız için teşekkürler. Ayrıca, bu metionan yaptığınız Kanadalı projeyle ilgili bir yazı da buldum: aci.ign.fr/2010_Zurich/genemr2010_submission_15.pdf
julien

4

Postgis'in her ikisi de Douglas-Peucker ST_Simplify'yi temel alan iki basitleştirme fonksiyonuna sahiptir - Douglas-Peuker algoritmasını kullanarak verilen geometrinin "basitleştirilmiş" bir versiyonunu döndürür. ST_SimplifyPreserveTopology aynı şeyi yapar ancak topolojiyi korur

Teori için, benim için bir referans http://www.spatialanalysisonline.com olduğunu web sürümüne bakın ve "yumuşatma" arayın. Ayrıca http://www.geom.unimelb.edu.au/gisweb/LGmodule/LGModule.htm sayfasını inceleyebilirsiniz (daha çok kavramlara giriş için ama özellikle mc master metodu için gerçekten ilginç)


Doğru anlarsam, Postgis birden fazla şekil alanını destekler, böylece tek bir özellik hem kesin bir şekil alanına hem de büyük ölçekli ekran için genelleştirilmiş olan birine sahip olabilir.
jvangeld

Evet, ancak araçların çoğunun geometri / sütun tablosunda, geometri / coğrafya için kullandığınız sütunların adını vermeniz gerekir. Sorun şu ki, aynı tablo için ayarlayabileceğinizi düşünmüyorum, bir geometri için 2 veya daha fazla beyan. Belki bir görünüm kullanarak örneğin i-proving.ca/space/Technologies/GeoServer . Birden fazla geometri sütunu ile deneyimlerim yok, o yüzden emin değilim ...
ThomasG77

4

Kanada Ulusal Araştırma Konseyi'nden Rupert Brooks, Kanada Ulusal Atlası için oluşturulmuş genelleştirme için bazı açık kaynaklı cBS araçlarına sahiptir . 1990'ların sonları ve 2000'lerin başlarında biraz daha yaşlılar ve bir kaç perl ve C aracı olmasına rağmen, ArcInfo iş istasyonuna dayanıyorlar.

Brooks'un çalışmasına dayanan bazı yeni arcgis araç kutuları temasını gördüğümü hatırladığımı sanıyordum; belki de sahte bir hatıra ;-) Brooks'un yayın listesine göz atmaya değer, ancak çoğu üniversite kütüphanesine erişim olmadan çevrimiçi erişilebilir değil. Her durumda, liste, otomatik genelleme durumuna en iyi ve göreceli olarak güncel bir bakış açısı olan bir kitaba götürdü beni Coğrafi Bilginin Genelleştirilmesi: Uluslararası Kartografya Derneği'nden Kartografik Modelleme ve Uygulamaları (2007) . (Henüz okumadım.)

En sevdiğim Brooks'un önerisi: "GIS savunucuları, bilgisayar bilimcileri ve mühendisleri, yaklaşık 40 yıldır otomatik genelleme teknikleri üretmenin" sınırında "olduklarını iddia ettiler" (Cartouche # 39, sonbahar 2000) , şimdi 50 yıl ;-)


En sevdiğiniz Brooks'un teklifi gerçekten iyi bir premonition!
julien

3

QuantumGIS masaüstü yazılımı, verileri basitleştirmek için çeşitli araçlara sahip olan fTools eklentisine sahiptir.

http://www.qgis.org/

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


1
Bu cevap için çok teşekkürler. Test ettim, ancak sadece "merkezsiz poligon" algoritması ve "basitleştirilmiş geometriler" buldum, bu bir douglass peucker filtresi (bir kez daha)
julien

3

Belgeleri AJAN projesi mevcut orada da bu konu ile ilgilenen kişiler için iyi bir bilgi kaynağıdır. Bazı dönüşüm algoritmalarını ve uzaysal analiz yöntemlerini açıklar.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.