Solusi yang ada untuk mengotomatisasi generalisasi / penyederhanaan data geografis?

25

Saya mencari solusi yang ada (perangkat lunak, perpustakaan, metode, dll.) Untuk mengotomatisasi generalisasi / penyederhanaan data geografis seperti yang disajikan di sana , dan juga di sana .

Apakah Anda tahu dan menggunakan beberapa alat untuk menyederhanakan data geografis Anda?

Saya sudah melihat yang ini:

The komisi ICA pada generalisasi dan beberapa situs representasi merupakan sumber informasi yang sangat besar tentang topik ini. Banyak makalah menyajikan metode canggih dan menggunakan kasus yang terkait dengan topik ini.

The sangat terkenal algoritma Douglass & peucker penyaringan sering digunakan untuk penyederhanaan geometris dan hadir di hampir semua software GIS. Namun, efeknya adalah membuat geometri sangat bertulang / sudut tanpa benar-benar menyederhanakan bentuk geometri. Misalnya, itu tidak sangat disesuaikan untuk garis yang mewakili jalan atau sungai, yang harus halus dan tidak bersudut.

julien
sumber
2
Lihat blog.cleverelephant.ca/2010/11/removing-complexities.html untuk alternatif sederhana agar lebih lancar di Postgis
ThomasG77

Jawaban:

10

Algoritma generalisasi otomatis belum merupakan solusi lengkap, mereka masih sering membuat keputusan yang tidak disukai oleh pembuat peta. Natural Earth memiliki artikel latar belakang yang baik tentang bagaimana pendekatan mereka untuk menggeneralisasi fitur, proses manual multi-langkah. Axpand mengklaim Kantor Topografi Swiss memiliki tingkat keberhasilan 80% dengan generalisasi otomatis ketika menggunakan perangkat lunak mereka dengan peta topografi.

Anda telah menyebutkan dalam beberapa respons bahwa Anda tidak menyukai geometri 'kurus' yang dihasilkan oleh banyak solusi otomatis, dapatkah Anda menjelaskan aspek data apa yang ingin Anda pertahankan? Apakah Anda tertarik pada akurasi posisi hasil, atau lebih pada estetika? Itu akan membantu memberi kita perasaan di mana solusi mungkin berada.

scw
sumber
Terima kasih atas tautan ini. Masalah geometri bertulang dijelaskan dengan baik dalam slide 23 hingga 29 dari presentasi ini: fmeuc.com/archive/2009downloads/PDF/…
julien
OK, itu membantu: Anda lebih tertarik pada estetika hasil lebih dari jumlah titik, yang merupakan tujuan yang berbeda dari algoritma generalisasi seperti DP. ArcGIS memiliki implementasi Simplify ( tinyurl.com/33387pp ) berdasarkan algoritma Wang ( tinyurl.com/3yy5hye ) yang menyediakan opsi lain. Dalam GRASS, Chaiken dan Hermite dapat memberikan hasil yang bagus dengan v.generalisasi, tergantung pada kebutuhan Anda.
scw 3-10
8

Saya menggunakan plugin ftools di Quantum sebagian besar waktu. Saya juga menggunakan v.generalisasi dalam GRASS. Ini memiliki keuntungan memberi Anda beberapa opsi algortitme berbeda untuk penyederhanaan, perataan, dan generalisasi jaringan tergantung pada apa yang Anda coba lakukan.

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

amcaninch
sumber
1
Terima kasih banyak untuk tautan ini. Beberapa contoh hasil ditunjukkan di sana: users.ox.ac.uk/ ~ kalori1848 / tutorial.html Bahkan algoritma penyaringan membuat jalan sangat bertulang dan tidak mencegah konflik topologi, ini adalah sumber yang bagus!
julien
4

Suite JTS Topology memiliki implementasi algoritma Douglas-Peucker (meskipun tidak terlalu sulit untuk menggulirkan sendiri untuk yang itu); Net Topology Suite (.net port JTS) akan memiliki hal yang sama jika Anda mendukung lingkungan .Net. Akhirnya fungsi NTS mungkin dapat diakses melalui SharpMap .

WolfOdrade
sumber
4

Anda dapat mengunduh salinan evaluasi FME dari Safe Software (http://www.safe.com) dan mencoba menggunakan FME Workbench. Ada beberapa transformer yang dapat membantu Anda dalam menggeneralisasi data geografis Anda sambil memberikan fleksibilitas untuk bekerja dengan hampir semua format GIS. ~ SRG

SRG
sumber
Dokumen ini: unduh.safe.com/fme/brochures/transformers.pdf menjelaskan semua "transformer" yang tersedia di FME. Banyak dari mereka terkait dengan penyederhanaan data. Terima kasih banyak !
julien
4

jika dataset Anda relatif kecil atau sangat terfokus dan produk akhirnya adalah peta, Anda dapat mencoba mengekspor ke program menggambar seperti Illustrator atau Inkscape yang memiliki alat penyederhanaan dan generalisasi yang jauh lebih berkembang.

Jika Anda memiliki kantong yang dalam, Avenza Map Publisher menyediakan jembatan dua arah antara ArcMap dan Illustrator.

matt wilkie
sumber
Terima kasih atas jawaban anda. Inkscape memiliki fitur yang disebut "penyederhanaan jalur" (lihat tavmjong.free.fr/INKSCAPE/MANUAL/html/… ). Saya tidak tahu algoritma mana yang digunakan untuk itu. Tampaknya menjadi algoritma perataan yang diterapkan pada kurva bezier. Ini tidak berpengaruh pada polyline sederhana. Dalam dokumentasi peta penerbit (lihat 68.178.233.117/Downloads/Docs/MP83_UserGuide.pdf , halaman 123) Saya hanya menemukan filter Douglas-Peucker yang sangat terkenal sebagai prosedur penyederhanaan.
julien
Metode penyederhanaan yang saya pikirkan adalah bagian dari Illustrator yang tepat, bukan tambahan Mappublisher. Saya tidak tahu algoritma apa yang mereka gunakan . Ini adalah metode interaktif yang paling berhasil bagi saya, tapi itu sebabnya hanya cocok untuk proyek-proyek kecil dan sangat terfokus.
matt wilkie
4

hanya untuk menindaklanjuti rekomendasi FME SRG, Natural Resources Canada telah melakukan sejumlah besar pekerjaan menggunakan FME untuk generalisasi. Mereka disajikan pada Konferensi Pengguna FME 2009, dan Anda dapat menemukan di sana bicara di sini http://www.fmeuc.com/archive/fmeuc2009/index.php (ini adalah Talk 2. Menggeneralisasikan Peta Topografi Nasional 1: 250 000 di Natural Sumber Daya Kanada). PDF dari pembicaraan mereka juga ada dan memiliki banyak contoh di dalamnya, serta beberapa tautan di akhir penulis, jika Anda ingin menindaklanjutinya.

Pada waktu sejak pembicaraan ini, ada pekerjaan tambahan yang dilakukan, termasuk penerapan algoritma generalisasi "sherbend" di FME terbaru, yang jelas layak untuk dilihat (Algoritme secara iteratif menyederhanakan tikungan dalam garis dengan menggunakan parameter diameter untuk memilih belokan untuk penyederhanaan, yang dapat menggabungkan atau menghilangkan tikungan.)

Hubungi [email protected] jika Anda ingin mencobanya sendiri atau cari tahu lebih lanjut.

Lembah

Dale Lutz
sumber
Terima kasih atas jawaban anda. Saya juga menemukan makalah ini terkait dengan proyek Kanada yang Anda temui: aci.ign.fr/2010_Zurich/genemr2010_submission_15.pdf
julien
4

Postgis memiliki dua fungsi penyederhanaan berdasarkan pada Douglas-Peucker ST_Simplify - Mengembalikan versi "yang disederhanakan" dari geometri yang diberikan menggunakan algoritma Douglas-Peuker. ST_SimplifyPreserveTopology melakukan hal yang sama tetapi mempertahankan topologi

Untuk teori, referensi untuk saya adalah http://www.spatialanalysisonline.com Lihat versi web dan cari "smoothing". Anda juga dapat melihat http://www.geom.unimelb.edu.au/gisweb/LGmodule/LGModule.htm (lebih untuk pengenalan konsep tetapi sangat menarik khususnya untuk metode master mc)

ThomasG77
sumber
Jika saya mengerti dengan benar, Postgis mendukung beberapa bidang bentuk, jadi satu fitur dapat memiliki bidang bentuk yang tepat dan yang digeneralisasikan untuk tampilan skala besar.
jvangeld
Ya, tetapi sebagian besar alat perlu Anda berikan dalam tabel geometry_columns, nama kolom yang Anda gunakan untuk geometri / geografi. Masalahnya adalah saya tidak berpikir Anda dapat mengatur untuk tabel yang sama, 2 atau lebih deklarasi untuk geometri. Mungkin menggunakan tampilan misalnya i-proving.ca/space/Technologies/GeoServer . Saya tidak punya pengalaman dengan beberapa kolom geometri, jadi, tidak yakin ...
ThomasG77
4

Rupert Brooks dari National Research Council of Canada memiliki beberapa alat open source gis untuk generalisasi yang dibangun untuk National Atlas of Canada. Mereka sedikit lebih tua, akhir 1990-an dan awal 2000-an, dan sebagian besar didasarkan pada workstation ArcInfo meskipun ada beberapa utilitas perl dan C.

Saya pikir saya ingat melihat beberapa kotak alat arcgis baru berdasarkan pada karya Brooks tetapi saya tidak melihatnya sekarang; mungkin memori salah ;-) Daftar publikasi Brooks layak dijelajahi, meskipun banyak yang tidak dapat diakses online tanpa akses perpustakaan universitas. Dalam kasus apa pun, daftar itu menuntun saya ke sebuah buku yang tampaknya merupakan gambaran umum relatif terkini tentang keadaan generalisasi otomatis adalah Generalisasi Informasi Geografis: Pemodelan dan Aplikasi Kartografi (2007) dari International Cartographic Association . (Saya belum membacanya.)

Kutipan Brooks favorit saya: "Pendukung GIS, ilmuwan komputer, dan insinyur mengklaim" berada di ambang "dalam menghasilkan teknik generalisasi otomatis selama hampir 40 tahun" (Cartouche # 39, musim gugur 2000) , sekarang 50 tahun ;-)

matt wilkie
sumber
Kutipan Brooks favorit Anda adalah firasat yang sangat bagus!
julien
3

Perangkat lunak desktop QuantumGIS memiliki plugin fTools yang memiliki beberapa alat untuk menyederhanakan data.

http://www.qgis.org/

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

Zachary
sumber
1
Terima kasih banyak atas jawaban ini. Saya telah mengujinya, tetapi saya hanya menemukan algoritma "polygon to centroids" dan "simplify geometries", yaitu filter pengupas douglass (sekali lagi)
julien
3

Dokumen-dokumen proyek AGEN yang tersedia di sana juga merupakan sumber informasi yang baik untuk orang-orang yang tertarik dengan topik ini. Ini menjelaskan beberapa algoritma transformasi dan metode analisis spasial.

Julien
sumber