[OSM-dev] Implementing a 2D-index - need feedback

Marcus Wolschon Marcus at wolschon.biz
Tue Nov 25 07:50:33 GMT 2008


Hello everyone.

I am starting to implement the 2D-indexing (lat+lon->{List of  NodeIDs})
for my binary file-format soon.

http://wiki.openstreetmap.org/wiki/User:MarcusWolschon%5Cosmbin_draft#nodes.id2

I want to use a 2-dimensional AVL-tree for it with 4 byte integers for the
coordinates (compatible with the osm-database-schemas) in a fixed-record-size
-format.

Anyone have comments on my structure or ideas for a better datastructure to use
for such an index?

Marcus




More information about the dev mailing list