Show HN: 알고리즘적으로 지구에서 가장 긴 시야선 찾기

Source: Hacker News

Overview

Tom과 Ryan은 Rust와 SIMD를 활용해 지구상의 최장 시야선을 전수 조사하는 알고리즘을 구현했습니다. 그들은 이전에 추정되던 키르기스스탄의 Pik Dankova와 중국의 Hindu Kush 사이의 시야가 실제로 가장 길며, 530 km에 달한다는 것을 확인했습니다.

Interactive Map

전 세계를 포괄하는 10억 개가 넘는 최장 시야선이 포함된 인터랙티브 지도를 탐색해 보세요:

• https://map.alltheviews.world

지도의 아무 지점을 클릭하면 해당 위치의 최장 시야선을 불러올 수 있습니다.

Technical Details

알고리즘과 파이프라인에 대한 심층적인 내용은 다음을 참고하세요:

• Tom의 블로그 포스트: https://tombh.co.uk/longest-line-of-sight
• Ryan의 기술 분석: https://ryan.berge.rs/posts/total-viewshed-algorithm

이 계산은 수백 개의 AMD Turin 코어, 수백 기가바이트의 RAM, 수 테라바이트의 디스크 공간을 필요로 했으며, 여러 대의 머신에서 2일 동안 연속으로 실행되었습니다.

References

• Hacker News 원본 토론: https://news.ycombinator.com/item?id=45485227
• 댓글 스레드: https://news.ycombinator.com/item?id=46943568