Hacker News new | past | comments | ask | show | jobs | submit login

Great article.

A description of Quadkeys would be great here too.

The quadkey can be thought of as a representation of the route to a point, i.e each time a rectangle is divided, each of its quadrants is assigned a letter A-D (or number 0-3) and the quad key for a point is the concatenation of those labels from the top of the tree down to (typically) an arbitrary depth.

If a quadkey is then used as an indexed field in a database, the question "All the points in a specific quadrant" is simply a prefix search




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: