Dunyodagi Eng Uzoq Ko'rinish Chizig'ini Algoritmik Topish

Biz Tom va Ryan dunyoning eng uzoq ko'rinish chizig'ini topish uchun Rust va SIMD yordamida algoritm yaratdik. Biz ilgari spekulyatsiya qilingan Pik Dankova (Kyrgyzstan) va Hindu Kush (China) o'rtasidagi ko'rinishning haqiqatan ham eng uzoq ekanligini tasdiqladik, uning uzunligi 530km.

Barcha tafsilotlar https://alltheviews.world saytida mavjud.

Shuningdek, https://map.alltheviews.world saytida dunyoning har bir nuqtasi uchun eng uzoq ko'rinish chizig'ini ko'rsatuvchi interaktiv xarita mavjud.

Teknik Tafsilotlar

Bizning algoritm va quvur liniyasi haqida Tom va Ryan quyidagi blog postlarida batafsil yozishdi:

• Tomning blog posti: https://tombh.co.uk/longest-line-of-sight
• Ryaning texnik tahlili: https://ryan.berge.rs/posts/total-viewshed-algorithm

Ushbu loyihaga 100 ta AMD Turin yadrosi, yuzlab GB RAM, bir necha TB disk va bir nechta mashinalarda 2 kunlik doimiy ish vaqt sarflandi.