Solusi yang ada untuk mengotomatisasi generalisasi / penyederhanaan data geografis?

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:

• waktu pemetaan untuk menyederhanakan representasi lapisan penanda KML,
• Pembuat Model oleh ESRI
• Kejelasan jari-jari oleh laser
• mapshaper untuk menghitung algoritma penyaringan online pada geometri,
• Kapak oleh kapak-sistem

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.

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.

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

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 .

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

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.

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 support@safe.com jika Anda ingin mencobanya sendiri atau cari tahu lebih lanjut.

Lembah

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)

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 ;-)

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

http://www.qgis.org/

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

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.