Top
Best
New

Posted by tombh 14 hours ago

Show HN: Algorithmically finding the longest line of sight on Earth(alltheviews.world)
We're Tom and Ryan and we teamed up to build an algorithm with Rust and SIMD to exhaustively search for the longest line of sight on the planet. We can confirm that a previously speculated view between Pik Dankova in Kyrgyzstan and the Hindu Kush in China is indeed the longest, at 530km.

We go into all the details at https://alltheviews.world

And there's an interactive map with over 1 billion longest lines, covering the whole world at https://map.alltheviews.world Just click on any point and it'll load its longest line of sight.

Some of you may remember Tom's post[1] from a few months ago about how to efficiently pack visibility tiles for computing the entire planet. Well now it's done. The compute run itself took 100s of AMD Turin cores, 100s of GBs of RAM, a few TBs of disk and 2 days of constant runtime on multiple machines.

If you are interested in the technical details, Ryan and I have written extensively about the algorithm and pipeline that got us here:

* Tom's blog post: https://tombh.co.uk/longest-line-of-sight

* Ryan's technical breakdown: https://ryan.berge.rs/posts/total-viewshed-algorithm

This was a labor of love and we hope it inspires you both technically and naturally, to get you out seeing some of these vast views for yourselves!

1. https://news.ycombinator.com/item?id=45485227

351 points | 139 commentspage 2
jstanley 13 hours ago|
Neat. I did a related project a little while ago. I wasn't interested in how far I can see from everywhere, so much as what I can see from one place in particular.

So in mine you can click on a spot and it draws black lines over any land that is occluded by terrain, within 100km.

(But all with AI-generated JavaScript, not cool Rust and SIMD stuff)

https://incoherency.co.uk/line-of-sight-map/

eitally 12 hours ago||
I am not sure if I'm experiencing what you describe. I just see a radiating circle of black lines, no matter where I click. I decided to click a local, notable "long line" viewpoint -- Lick Observatory outside San Jose. From here, on a clear day, you can see Half Dome in Yosemite, 120mi away. I still just see a black circle.
jstanley 12 hours ago|||
Are you standing on a raised platform when you see the Half Dome?

This is what I get when I set the observer height to 20m, and increase the "max distance" to 300km (200km = ~124 miles so may not be enough).

https://img.incoherency.co.uk/6478

It's also possible that the half dome is too short and the sampling rate of the line-of-sight jumps over it!

1e1a 12 hours ago||||
It seems that sometimes it fails to load the height map, try reloading the page. You should see terrain shading if it's loaded properly.
arethuza 12 hours ago|||
I think the lines indicate areas that you can't see?
jychang 12 hours ago||
It's buggy. Mission peak shows much of the bay area occluded.
nottorp 10 hours ago||
> But all with AI-generated JavaScript, not cool Rust and SIMD stuff

Heh, I almost hit back at the "in Rust" mention.

Would the end result have been different if it were done in python calling C libraries for performance? I strongly doubt it.

spookie 6 hours ago||
Isn't cross language function calling expensive? I assume it is significant.
hybrid_study 9 hours ago||
Maybe including an actual picture of the sight would be helpful here?
tombh 7 hours ago|
This has been common feedback today. I hadn't appreciated the appetite for photos, but of course it makes sense. I think what we'll try to do is automate linking to some other tool that can produce a 3D panorama, like Google Earth for example.
LorenPechtel 5 hours ago||
Observations:

1) Poking around our local peaks I find that the calculation appears granular, it's offering me things I could see from the summit that I could not see from where I clicked.

2) It's offering me one I never even considered looking at (peeking just beside another mountain, the terrain appeared flat, I never realized there was a distant peak there) and one I knew about--and know I have no hope of actually seeing.

tombh 4 hours ago|
1) So you're expecting to click and see a line of sight that you've seen in real life? Is it just that each point only every records the _longest_, which not be the best or most notable view? 2) As in, in a good way?
cvoss 4 hours ago||
What could be causing these large-scale grid lines to show up in the heatmap in Florida?

https://map.alltheviews.world/longest/-83.1653564346176_29.8...

tombh 4 hours ago|
Oh wow, yes, very curious. I believe that is caused by the cleaning of the original NASA data by the creator of https://viewfinderpanoramas.org/dem3.html So whilst they improved the data, it still isn't perfect.

Ultimately we plan to mix in higher resolution data from different more recent surveys.

sllabres 7 hours ago||
I think this is the furthest true photography [1] with 443 km distance, into the sunrise (corrected from sunset)

[1] https://beyondrange.wordpress.com/2016/08/03/pic-de-finestre...

tombh 7 hours ago|
The record was actually recently beaten https://www.guinnessworldrecords.com/world-records/66661-lon...
sllabres 3 hours ago||
Thanks, didn't knew that and 11% further is quite a increase and not too far from the maximum possible.
comonoid 8 hours ago||
I've seen Mallorca from the Tibidabo mountain in Barcelona (the website states it is 194km). It required number of attempts for perfect atmosphere.

This is an independent observation from the Fabra Observatory: https://english.elpais.com/elpais/2015/03/03/inenglish/14253...

_whiteCaps_ 7 hours ago||
Oh, neat. I do an amateur radio challenge called SOTA where any peak with 150m prominence is a candidate. British Columbia has detailed LIDAR data so I figure it would be straightforward to do, I just don't know anything about GIS to make it happen. I'll have to browse the repo for some hints.
zoobab 13 hours ago||
Cool places to try wifi long shots.

I did some longshots back in the early days of wifi.

ErroneousBosh 12 hours ago|
You'd need to do a bit of work to adjust the timing, I suspect. At 530km the time delay would be around 1.75ms which would be enough to greatly upset WiFi ;-)

You could probably talk between ends using cheap crappy 446MHz 250mW walkie-talkies though.

galangalalgol 12 hours ago|||
This data base could be used to optimally place meshtastic nodes.
1e1a 12 hours ago|||
You could just send raw 802.11 data frames and then receive them with monitor mode on the other end.
ErroneousBosh 2 hours ago||
If I had just re-read Neal Stephenson's Cryptonomicon recently, which I have, I'd say that I'd set up a link using WEP-encrypted 802.11b and hammer data across it with odd little bits here and there designed to generate maximum spy interest.

But then the actual message would be encoded by very slightly favouring the high or low end of the spread spectrum map as a kind of terribly slow FSK.

observationist 8 hours ago||
I found my big summer hike. It's the farthest point that can be seen from the highest point near where I live. I can make the hike and then get some pictures of that highest point, from the farthest point away it has a line of sight.

Thanks for this tool!

tombh 8 hours ago|
Thank you! This is exactly the kind of thing I was hoping people would use this for.
justjash 9 hours ago|
Pretty interesting. I recently got some cheap Meshtastic devices just to play around with and it looks like the longest line of sight from my house is about 20 miles. Might have to leave one at home and see if I can directly connect to it from the general area it is showing.
tombh 7 hours ago|
Thanks, yes this is actually one of the legitimate usecases we hope for from our algorithm.
More comments...