Show HN: 算法寻找地球上最长视线
发布: (2026年2月9日 GMT+8 18:05)
2 分钟阅读
原文: Hacker News
Source: Hacker News
概览
Tom 和 Ryan 使用 Rust 的 SIMD 编写了一个算法,穷举搜索地球上最长的视线。他们确认先前推测的 吉尔吉斯斯坦的 Pik Dankova 与 中国的 Hindu Kush 之间的视线确实是最长的,长度为 530 公里。
交互式地图
探索覆盖全球的超过 10 亿条最长视线的交互式地图:
点击任意点即可加载该点的最长视线。
技术细节
想深入了解算法和流水线,请参阅:
- Tom 的博客文章: https://tombh.co.uk/longest-line-of-sight
- Ryan 的技术拆解: https://ryan.berge.rs/posts/total-viewshed-algorithm
该计算使用了数百颗 AMD Turin 核心、数百 GB 的内存、数 TB 的磁盘空间,并在多台机器上连续运行了两天。
参考资料
- Hacker News 上的原始讨论:https://news.ycombinator.com/item?id=45485227
- 评论线程:https://news.ycombinator.com/item?id=46943568