[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