Re: [boost] new library (space partitioning)

Adam Wulkiewicz skrev:

Hi,

I've implemented: - k-dimensional generalizations of STL containers (used by some space partitioning data structures) - k-dimensional space partitioning data structures - regular grid - kd-tree - something I've called regular tree, it's k-dimensional generalization of quadtree/octree, so for k=2 it's quadtree, for k=3 it's octree, for k=4 it's 16tree and so on. - k-dimensional euclidean algebra/geometry data structures - points, vectors etc., - unit tests.

I'm very interested as such data-structures also play a role in AI and clustering/data mining. You may also consider BSP trees now that you are at it. -Thorsten