[Csp-commits] svn:csp r1216 - in trunk/CSP/SpatialIndex: . quadtree

[<sv...@ww...>]

Author: mkrose
Date: 2004-08-21 16:40:37 -0700 (Sat, 21 Aug 2004)
New Revision: 1216

Added:
   trunk/CSP/SpatialIndex/QuadTree.h
   trunk/CSP/SpatialIndex/quadtree/
   trunk/CSP/SpatialIndex/quadtree/QuadTree.cc
   trunk/CSP/SpatialIndex/quadtree/makefile
Modified:
   trunk/CSP/SpatialIndex/makefile
Log:
Implemented a quadtree over 32-bit integer coordinates.  It doesn't
fit into the SIL interface, which uses floating point coordinates,
but this seems to be the best place to put it for now.  The quadtree
supports inserting, updating, and removing point-like elements, and
querying over rectangular regions.  One motivation for using a
quadtree instead of an R*-tree is that updates (for moving objects)
can be performed much more quickly.

Browse at: https://www.zerobar.net/viewcvs/viewcvs.cgi?view=rev&rev=1216

Diff omitted (22746 bytes).