Pertanyaan terkait di sini.
Saya perhatikan bahwa memastikan kebenaran topologi sangat penting untuk aplikasi SIG, ini karena input dari pengguna atau operasi boolean poligon dapat memiliki masalah topologi yang parah (meskipun poligon terlihat benar) yang akan berkompromi pada kualitas operasi selanjutnya.
Poligon bersih adalah cara Geo Wizards lakukan untuk memastikan kebenaran topologi.
Arcgis juga memiliki perintah untuk membersihkan sliver.
Pertanyaan saya bukan tentang bagaimana menggunakan paket perangkat lunak yang ada untuk memastikan bahwa data input poligon benar secara topologi; alih-alih, pertanyaan saya adalah tentang bagaimana paket perangkat lunak ini menerapkan prosedur pembersihan tersebut. Dengan kata lain, apa algoritma yang dapat saya gunakan untuk memastikan bahwa saya dapat memperbaiki semua kesalahan topologi, mengingat serangkaian input poligon?
Jawaban:
Pencarian Google Cendekia yang cepat menemukan artikel-artikel berikut yang dikutip dengan baik:
Thierry Ubeda dan Max J. Egenhofer. Memperbaiki kesalahan topologi di GIS . Kemajuan dalam Database Spasial, Catatan Kuliah di Ilmu Komputer , 1997, Volume 1262/1997, 281-297, DOI: 10.1007 / 3-540-63238-7_35 ( PDF )
Sylvie Servigne, Thierry Ubeda, Alain Puricelli dan Robert Laurini. Metodologi untuk Peningkatan Konsistensi Spasial dari Database Geografis . GeoInformatica , 2000, Volume 4, Nomor 1, 7-34, DOI: 10.1023 / A: 1009824308542 ( PDF )
sumber
Anda dapat menemukan deskripsi terperinci tentang rutinitas pembersihan topologi dalam kode sumber dan manual GRASS GIS: http://grass.osgeo.org/programming7
Rutinitas pembersihan diberi kode di sini: http://trac.osgeo.org/grass/browser/grass/trunk/vector/v.clean
Contoh untuk rutinitas yang mendasarinya:
Konsep yang mendasari diuraikan di sini: http://grass.osgeo.org/programming7/vectorlib.html#vlibTopoExamples
sumber
Meskipun bukan algoritma, halaman ini memberi Anda beberapa informasi tentang apa jenis kesalahan topologi "periksa geometri" terlihat di alat ArcGIS. Periksa Geometri / Perbaikan Geometri. http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#//00170000003v000000
sumber
Saya tidak berpikir ada cara untuk mengotomatisasi kesalahan topologi sepenuhnya dalam dataset yang diberikan. Beberapa hal, seperti menggantung mungkin dapat mengotomatisasi pemisahan dan kemudian menghapus menjuntai yang dihasilkan. Tapi bagaimana dengan sliver antara dua poligon yang berdekatan, mana poligon yang harus digabung dengan sliver mana yang harus dihilangkan? Jenis pertanyaan seperti itu tampaknya membutuhkan input pengguna. Untuk mengidentifikasi kesalahan namun saya pikir algoritma menggunakan semacam variasi DE-9IM (Dimensi 9 diperluas sesuatu sesuatu). Saya pikir taruhan terbaik Anda adalah dengan melihat Java Topology Suite (JTS). Khususnya kelas Grafik Geometri. Saya pikir ini dapat digunakan untuk membangun berbagai komponen geometri tertentu, dan kemudian digunakan untuk memeriksa berbagai masalah topologi. Saya belum pernah melakukannya, tetapi belum lama ini saya melihatnya.
Jika Anda tidak terbiasa dengan Java, GEOS adalah rasa C ++ dari JTS, atau NetTopologySuite adalah rasa C #.
Semoga itu bisa membantu.
sumber
Dokumentasi perintah Integrasi ArcGIS telah disebutkan, tetapi ESRI juga telah menghasilkan makalah teknis Memahami Pemrosesan Geometrik dalam ArcGIS yang mendokumentasikan logika pemrosesan yang digunakan oleh Integrate (dan operasi geoproses yang melibatkan toleransi secara lebih umum). Ini difokuskan pada penghindaran dan koreksi kesalahan topologi yang dihasilkan dari geoprocessing. Ada beberapa referensi yang diberikan yang mungkin juga bermanfaat.
sumber