Skip to content

Comment on How Google Maps splits the world in 2^20 256x256 tiles (2006)

Comments

What I like about this is that its a special case of BSP tree projected onto the sphere. If you think of the tiles as projected half-spaces...

In other words if you look through the details of projection and coordinate systems the spacial partitioning scheme used is the familiar BSP tree.

I'm going to remember this the next time someone tries to tell me they can't handle large open areas effectively... "what, you mean like THE WHOLE PLANET!!111 lolz"

:D

I'm not sure I follow you. BSP trees are used for depth-sorting; what's being sorted here?

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.