7
Algoritma titik-temu yang dengan benar menangani 180 ° meridian dan kutub?
Apakah ada algoritma persimpangan terkenal yang menangani 180 meridian dan kutub dengan benar? Sebagai contoh, katakanlah kita memiliki daftar nilai lintang dan bujur yang mewakili Antartika. Katakanlah kita juga memiliki poligon sederhana yang mewakili pesawat terbang. Kami ingin tahu apakah pesawat itu melewati Antartika. Persimpangan 2D poligon generik tidak berfungsi …