On Fri, Oct 17, 2008 at 10:30:41AM +0200, Marcus Wolschon wrote:
For the second point (i.e. 2D) take a look at [1] and [2]. My own database implementation (GPL, used in my C(++)-level OSM projects) is based on the methods presented in these papers (currently using Peano, not Hilbert).I am looking for advise on how to create an on-disk index in one dimension (element-id->offset where it is stored) and 2 dimensions (bounding-box->nodeIDs and boundingBox->intersecting bouding-boxes of ways).
[1] http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.9043 [2] http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.136 CU Sascha -- http://sascha.silbe.org/ http://www.infra-silbe.de/
signature.asc
Description: Digital signature
_______________________________________________ dev mailing list [email protected] http://lists.openstreetmap.org/listinfo/dev
