Saya tertarik untuk memahami bagaimana sistem GIS dunia nyata dan datanya menyandikan Poligon.
Secara khusus, bagaimana mereka menyelesaikan ambiguitas interior Poligon pada bola?
Latar Belakang: dalam 2D, sepele untuk memilih sisi batas yang memiliki area terbatas, karena bidang 2D tidak terbatas. Namun, bola terbatas, jadi tidak mungkin untuk mengetahui sisi mana yang ada di dalamnya tanpa membuat asumsi tambahan.
Kemungkinan pendekatan yang saya ketahui:
- Aturan kanan : batas eksterior selalu ditentukan dalam urutan searah jarum jam, dan lubang ditentukan dalam urutan berlawanan arah jarum jam. (Tentu saja ada aturan kiri juga).
- Area terkecil : untuk cincin apa pun, selalu pilih sisi dengan area terkecil. Saya tidak yakin bagaimana Anda akan menentukan Poligon rentang besar: mungkin cincin eksterior kosong diikuti oleh lubang?
- Equirectangular : Cukup pertimbangkan proyeksi equirectangular pada bidang 2D tanpa batas. Namun, ini mengasumsikan fitur dipotong di antemeridian, jika tidak, mundur akan diperlukan untuk salah satu dari dua metode di atas.
Preferensi pribadi saya adalah pendekatan pertama, tetapi saya tertarik untuk memahami apakah ini umum dalam sistem GIS standar.
polygon
area
spherical-geometry
Jason Davies
sumber
sumber
Jika saya memahami pertanyaan Anda dengan benar, Anda ingin tahu bagaimana GIS melakukan poin dalam tes poligon bulat. Berikut ini adalah algoritma yang saya temukan di geospatialmethods.org :
Saya kira itu masih didasarkan pada algoritma planar membangun sinar uji dari titik yang dimaksud ke titik yang diketahui berada di luar poligon, diikuti dengan menghitung berapa banyak tepi melintasi sinar yang Anda sebutkan.
Hal ini juga dibahas secara mendalam dalam makalah NASA JPL tentang algoritma pada poligon pada sebuah bola . Ada di halaman 11. Tentu saja ada beberapa optimasi:
Saya pikir Anda akan menemukan kertas yang paling menarik :)
sumber