3 ms·

Grid doesn't need to be regular

• etimberg 6y ago
  As an example, see this image of the UTM zones and look at the zones labelled in red. https://upload.wikimedia.org/wikipedia/commons/b/b7/Universal_Transverse_Mercator_zones.svg https://upload.wikimedia.org/wikipedia/commons/b/b7/Universa...
  • alanbernstein 6y ago
    That drives me nuts. I don't see an explanation in the article for why there are just six irregular cells in the whole grid. It does mention that it's "in part to accommodate the southern half of the Kingdom of Norway", despite the system having been developed by the US or maybe Germany. Why Norway? Why only Norway?
• nightcracker 6y ago
  What the person you're responding to did was a very simple form of locality-sensitive hashing. And even for non-regular grids, as long as they're somewhat regular (like timezones), you can narrow it down to just a handful candidates that a linear scan will then solve instantly.