4 ms·
Geolocating a random island using geometry and CUDA programming
- cecinuga 1mo agoI read all the process, literally awesome, i don't do OSINT (i know only what is this) and i think that's very cool
- yassa9 1mo agothaaank you !! Its my first ever challenge to do, and yea, I really found my passion
- piterrro 1mo agoreally impressive, could that be the way to locate yourself without GPS? assuming we know more/less where we are
- yassa9 1mo agoyea, search about geoguessing on youtube, people like Rainbolt, https://www.youtube.com/@georainbolt https://www.youtube.com/@georainbolt they literally memorize and get patterns of every possible road, place, map of any area (scanned by google earth), getting exact coordinates from single image, and play competitions and world cup based on that they do really nice videos about finding places in old photos people ask for
- lexlambda 1mo agoOpenStreetMap data really is a godsend for such OSINT purposes. Works much better in populated areas too, with more features like roads, shops, electric lines that can be used to search.
- yassa9 1mo agoyea , heard about them before, but didnt know that whole treasure till I really used it , impressive
- GaryNumanVevo 1mo agoClaude / Gemini + OSM Turbo is a crazy you can do natural language queries like "find me a bus stop in germany that's surrounded by more than 5 three story buildings"
- arboles 1mo ago*Only works reliably in Germany
- hhh 1mo agogreat blog and great writeup
- yassa9 1mo agothannks, really grateful :D
- fenestella 1mo ago[dead]
- grodes 1mo agoimpressive
- ohyoutravel 1mo ago> NOTE: this is a genuine human work, didnt use LLM generation. A million upvotes from me.
- yassa9 1mo agohaha, thanks :D I was hesitant to whether write it or not, but I really really despise llm generated posts and blogs and im glad someone appreciated it
- ohyoutravel 1mo agoGreat content too generally. Without the disclaimer I find myself less engaged with the content knowing it could be an LLM hallucination and am ready to eject at any moment. btw Micronesia is _not_ a country!
- OkayPhysicist 1mo agoMicronesia is, too, a country. Referring to the Federated States of Micronesia as "Micronesia" is just as legitimate as referring to the USA as "America".
- ohyoutravel 1mo agoI’ve been to Marshall Islands, Kiribati, and FSM but never heard FSM called “Micronesia;” usually when people refer to Micronesia they’re referring the cultural region inclusive of FSM and the other two I mentioned, among others. That’s cool, didn’t realize that slang existed, today I learned, thanks!
- bmurray7jhu 1mo agoFor drones and missiles, this technique is known as Terrain Contour Matching. If terrain contour are measured optically, navigation is independent of RF jamming, unlike GNSS. https://en.wikipedia.org/wiki/TERCOM https://en.wikipedia.org/wiki/TERCOM
- yassa9 1mo agooh, wow, I didnt know that existed, thank u, sure gonna look into it
- openasocket 1mo agoIt’s an effective a surprisingly old technique, being used on cruise missiles as early as the 1960s. It actually precedes GPS and satellite navigation by several decades. Im continuously blown away by what engineers were able to do in that era with such limited computing power. Take a look at SAGE, for example. Fun fact: the usage of TERCOM in the tomahawk missile actually limited its ability to be used in Operation Desert Storm. Routes had to be planned to go around actual topographical features, instead of hundreds of miles of flat desert.
- 4gotunameagain 1mo agoRumour has it that they achieved the first TERCOM using the then revolutionary bit slicing technology.
- ponector 1mo agoSoviet space shuttle had autopilot based on the computer with 130kb of RAM.
- grumbelbart2 1mo agoMemory on the first cruise missiles was so sacred though that they it could only store the pre-planned flight terrain data. So they not only loaded target coordinates, but full flight plans and had to launch from the programmed position. Desert was difficult as it has too few features.
- bitcurious 1mo agoIt’s interesting that most top contenders don’t pass the eyeball halo check, seems like there’s room to optimize that filter in code.
- yassa9 1mo agoyea, good observation, my guess is its the data more than the filter. OSM coastline polygons are generalized to different degrees depending on who traced them and from what imagery, so the fine shape detail a halo check would key on often is not in the geometry at all. I observed that at the end, didnt push on it further though. It already passed and I was super exhausted
- NKosmatos 1mo agoExcellent write up and an enjoyable read! Reminds me of the “good old times” where posts on HN were written by humans and with a specific writing style like yours. You could’ve used a little bit more of geoguessing to narrow down results, or do a brute force visual check on the last hundred or so ;-)
- yassa9 1mo agoyea, thanks :D , I used a tiny idea from geoguessing, that I banded the search on islands only in latitude between -30 to +30 deg. based on the sky and the tropical vibes in the img , and it worked !
- jambalaya8 1mo agoagree! AWESOME work!
- phalanxx 1mo agoWhat do you mean by no LLM generation if an LLM did all the coding based on reading through the .py files? Pangram isn't kind to "your" text either.
- yassa9 1mo agoI meant the blog itself, the writeup, the steps and the walkthrough all by hand , the final code u see is llm refined, of course, I wont publish my messy and spaghetti files with much tests, failures and dead ends, also vizualizations functions to produce that green maps , and faulty versions of them but you are right, I should add that
- StilesCrisis 1mo agoJust by reading your actual messages it's easy to see that you didn't write the blog post entirely by hand.
- yassa9 1mo agook
- StilesCrisis 1mo ago"No EXIF, no GPS, no camera make or model." Yeah, a human definitely wrote this. Nothing fishy here. (Why would the camera make or model matter???)
- yassa9 1mo agook, if u came with the whole conclusion by only this line, ok , but to answer u, ( I hate to justify myself , but have to ) I started writing the blog after I started solving another challenge from gralhix : https://gralhix.com/list-of-osint-exercises/osint-exercise-028/ https://gralhix.com/list-of-osint-exercises/osint-exercise-0... and the part of the solution came from the metadata, the camera model, you can check urself, so when I came back to write the blog, it just came by flow,
- 1mo ago
- ape4 1mo agoWhat about tides? Would the outline of the island be different based on the time of day.
- yassa9 1mo agohonestly, I didn't think about it, I just trusted the OSM polygons
- hno8a34nwn 1mo agoThis is the real takeaway
- o4c 1mo agoReally great article! OP, you did an awesome job breaking down a complex problem into manageable chunks and synthesizing the solution.
- yassa9 1mo agothanks, appreciate it
- dwa3592 1mo agoThis is awesome. I worked on something similar a few months ago. It is a general purpose navigation system based on TERCOM and dead reckoning - https://github.com/deepanwadhwa/anumaan https://github.com/deepanwadhwa/anumaan
- Intermernet 1mo agoWeirdly enough, I'm working on a similar system for position tracking in canyons. It's hybrid, uses a combination of Kalman filters, particle filters and GPS (EDIT: and LIDAR based DEM) and is based on the obvious (in hindsight) realisation that the view of the sky to get an accurate gps fix is inversely proportional to the constraints of the terrain. If you have a low field of view of the sky, you can use sensor data to constrain your likely position. I should have hardware samples for testing in the next month or so. Hopefully my theory stands up!
- dwa3592 1mo agoLove it. Position tracking in canyons is a much needed use case. Is there a link where I can follow your progress?
- Intermernet 1mo agoNot yet. I currently have one private repo with everything in it (hardware design, firmware, experiments, notes etc.). Want to clean it up before I release anything.
- dwa3592 1mo agoNice! Good luck.
- ImJasonH 1mo agoExcellent read, I loved it. Incidentally, the image seems to be the one the resort uses on their website! https://oanresort.wixsite.com/chuuk https://oanresort.wixsite.com/chuuk
- yassa9 1mo agothanks, and yea, it should be solved easily by passing the img to google lens, the website is the first result, but I found a fun opportunity to solve it in different way
- num42 1mo agoGood article! Off-topic, Is Palantir doing the same thing with its internal software to geolocate?
- yassa9 1mo agothanks ! no idea about Palantir, but in my opinion, this can not be automated , needs much manual work and tons of trial and error
- pphysch 1mo agoAssuming they (and militaries broadly) do this +more, like actually using vision models trained on billions of geolocated landscape photos.
- consumer451 1mo agoI have no idea about that particular company, but wouldn't satellite-based synthetic aperture radar datasets make this "super easy?" I would imagine so. https://en.wikipedia.org/wiki/Synthetic-aperture_radar https://en.wikipedia.org/wiki/Synthetic-aperture_radar https://eos.com/blog/what-is-sar-synthetic-aperture-radar-images/ https://eos.com/blog/what-is-sar-synthetic-aperture-radar-im...
- jf93ap29sh 1mo agoLoved it.
- naniel 1mo agothis is really cool. fun little problem turned into great write-up, and i love that you included the code snippets. thanks for sharing
- yassa9 1mo agoreally glad that you liked it
- ligarota 1mo agoAll of this to not use Google images
- melozo 1mo agoAll of this to try and learn something new
- aquafox 1mo agoNice, but Rainbolt would do it in under a minute ;)
- yassa9 1mo agohaha, I actually agree
- zer0x4d 1mo agoSuper fun! Interestingly, this is how JPL was able to significantly reduce the Mars 2020 landing radius on Mars. Cameras onboard take pictures of the terrain and match that to maps to figure out where the lander is. https://www-robotics.jpl.nasa.gov/what-we-do/flight-projects/mars-2020-rover/terrain-relative-navigation/ https://www-robotics.jpl.nasa.gov/what-we-do/flight-projects...
- yassa9 1mo agoomg wow, thats super hard, although cool ,
- zer0x4d 1mo agoIt was cool, very fun 3 years of my life working as a part of that team :)
- CamperBob2 1mo agoThanks for your service! Awesome work, I'm envious.
- deiptx 1mo agoI find it highly ironic that his is the second article on the main page right after "avoid building technologies that could be used by a police state".
- fhn 1mo agoEVERY technology could be used by a police state
- esafak 1mo agoIt is a question of how adversely empowering the technology is.
- E-Reverance 1mo agoI don't see it, did he delete it?
- sllabres 1mo agoPeople liking this post will probably like this [1] and especially these [2] from the channel. All solved using algorithms and map data. [1] https://www.youtube.com/@colsto https://www.youtube.com/@colsto [2] https://www.youtube.com/watch?v=eY-W9gmwxhg https://www.youtube.com/watch?v=eY-W9gmwxhg https://www.youtube.com/watch?v=nzytWZPyuEw https://www.youtube.com/watch?v=nzytWZPyuEw https://www.youtube.com/watch?v=rkmXs_7hELg https://www.youtube.com/watch?v=rkmXs_7hELg
- hnlb53nrpg 1mo agoNot glamorous but it works
- esafak 1mo agoGood job, Yassa. This is how you get a job in the AI age.
- yassa9 1mo agohaha, I wish , this is my first OSINT challenge to solve tho
- phkahler 1mo ago@yassa How long did this take?
- yassa9 1mo agodo u mean the whole work ? I spent at first 3 "whole" days in research, trial and error trying different methods and scripts, like for example tried the depth estimation to build upon it, failed many times till I gave up then came back after a week and spent another 4 days till succeeded then the refining, cleaning and organizing of all of that, also structuring and writing the blog, took about another 3 days you can say that total is ~10 days of work
- mirzap 1mo agoAwesome write up! This is now one of my favorite articles on HN.
- yassa9 1mo agothaaank u man, I really appreciate ur comment
- Gooblebrai 1mo agoThis is beyond impressive. Very good work!
- yassa9 1mo agoglad u liked it :D
- mattpk 1mo ago> NOTE: this is a genuine human work, didnt use LLM generation. I'm sorry, but I don't believe this. The article reads like LLM text post-edited by an AI prompted to "write like a non-native English speaker, replace you for u, make errors, etc". The other pages on your site are cough, "the smoking gun". For instance, your "Suckless, single binary, zero-dependency CUDA/C++ inference engine for NVIDIA's DVLT. Reconstructs 3D scenes from a handful of images (depth + rays + camera pose => point cloud), no python, no torch, no framework." project.
- yassa9 1mo agohaha : "write like a non-native English speaker" man, Im actually non native speaker xDD "replace you for u" ???? what ?!
- john_strinlai 1mo agoerrors = llm, no errors = llm, any word from a list of hundreds = llm, absence of any llm-words = suspiciously like an llm instructed not to use those words, declare no llm was used = llm. there is no winning. if you post something in 2026 or beyond, someone is going to exclaim "llm!". i feel badly for aspiring bloggers or writers. it's also getting rather annoying that 50% of comments on hn, regardless of the topic they are posted on, are the exact same comment about llms.
- yassa9 1mo agoreally thank u John, I felt disappointed after those comments, someone below said that the pangram is against my text, I doubted myself and even went to online pangram : https://pangramaidetector.org/ https://pangramaidetector.org/ spent literally half an hour copying each single section and paragraph (removed the code and Katex) and literally all the results are "0% AI-generated text" or max 15%
- speedstyle 1mo agoIt's not because of the errors, it's clearly written by Claude. Although I doubt if they prompted it to make errors, just generated the majority and edited/wrote some parts themself. I find it rather annoying that so many submissions on hn are LLM writing, but yes I don't generally find it worth discussing. except that this one explicitly claims not to be
- treyd 1mo agoA help with this is the sun is to the left and it seems to be midday, so you could answer the "cardinal direction" question just from the picture with "west ish", which is what it turns out to be.
- _alphageek 1mo ago[dead]
- souenzzo 1mo agoThat's kind of seed finder but in real life
- NeoByte 1mo ago[flagged]
- timkofu 1mo agoVery nice.