Apa cara yang disarankan untuk menyederhanakan geometri? Ingatlah proyeksi proyeksi, dan penyederhanaan geometri misalnya.
Saya pernah mendengar tentang mengonversi ke proyeksi 'equi-jauh' yang memungkinkan penyederhanaan tanpa distorsi, dan kemudian mengonversi kembali ke proyeksi yang Anda pilih.
coordinate-system
simplify
generalization
John Weldon
sumber
sumber
Jawaban:
Seperti yang disebutkan glennon, algoritma standar untuk melakukan ini adalah Douglas-Peucker , yang merupakan algoritma default yang digunakan dalam perangkat lunak seperti PostGIS (yaitu GEOS) via
St_Simplify
, ArcGIS viaGeneralize
dan GRASS viav.generalize
. Artikel Wikipedia juga menautkan ke implementasi Python .GRASS mendukung sejumlah algoritma berbeda, seperti yang dijelaskan di halaman bantuan untuk v.generalisasi .
Pada masalah proyeksi, saya pikir dalam hal ini herring merah yang dapat diabaikan. Satu-satunya masalah yang muncul dalam pikiran adalah berpotensi memadatkan garis untuk mencegah mereka menjadi terlalu disederhanakan.
sumber
Anda mungkin menyelidiki algoritma Douglas – Peucker - metode untuk mengurangi jumlah titik dalam kurva yang diperkirakan oleh serangkaian titik. Lihat: http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm
Apakah Anda menimpa geometri asli Anda atau membuat toko sekunder akan bervariasi tergantung penggunaan.
sumber
Jika dengan "penyederhanaan", maksud Anda adalah pengurangan sederhana dari jumlah titik, gunakan algoritma penyaringan dasar, seperti filter peucker Douglass. Tautan yang bermanfaat untuk itu: http://mapshaper.org/
Jika dengan "penyederhanaan", maksud Anda mendapatkan bentuk yang lebih sederhana, algoritme penyaringan tidak selalu cocok. Algoritma generalisasi yang lebih maju harus digunakan. Beberapa dokumen tentang algoritma tersebut dapat ditemukan di sana: http://generalisation.icaci.org/ , dengan beberapa contoh hasil: http://generalisation.icaci.org/index.php/result . Hanya beberapa dari algoritma ini yang diimplementasikan dalam perangkat lunak GIS komersial yang umum. Beberapa dapat diakses menggunakan ini: http://webgen.geo.uzh.ch/
sumber
Jika Anda menyederhanakan geometri karena keterbatasan daya pemrosesan komputer, Anda mungkin ingin mempertimbangkan membuat mipmaps dengan masker alpha terkait untuk setiap geometri pada berbagai tingkatan.
sumber
Ini adalah topik yang sulit, karena Anda harus mempertimbangkan semacam resolusi dataset Anda. Kapan verteks geometri sama dengan verteks lain? Saya tidak pernah mendengar tentang konversi dan konversi kembali, meskipun itu akan menjadi ujian yang menarik.
Geometri sederhana, menurut OGC, geometri yang tidak berpotongan sendiri, dan dalam hal poligon, geometri yang berorientasi dengan benar, untuk kulit terluar dan kulit dalam dan selanjutnya.
sumber