[OSM-dev] spatial index - B-Tree over z-order curves vs R-Tree over GIST

pablo platt pablo.platt at gmail.com
Thu Apr 9 11:33:55 BST 2009


On Thu, Apr 9, 2009 at 1:30 PM, Frederik Ramm <frederik at remote.org> wrote:

> Hi,
>
> pablo platt wrote:
>
>> Is the tiles resolution predetermined
>>
>
> Yes, it is 32 bits.
>
> We take lat and lon and scale them to a 16 bit value each (this means we
> get 0.0055° precision in the East-West direction and 0.0027° precision in
> the Norh-South direction). Then we use first bit of the 16-bit longitude
> value, then the first bit of the 16-bit longitude value, then the second of
> each, and so on, to build a 32-bit tile value.
>
> Bye
> Frederik
>

I've read http://wiki.openstreetmap.org/index.php/Name_finder but now I
understand how you do it.

Thanks
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/dev/attachments/20090409/e40ff304/attachment.html>


More information about the dev mailing list