Re: [boost] new library (space partitioning)

Subject: Re: [boost] new library (space partitioning)
From: Christian Holmquist (c.holmquist_at_[hidden])
Date: 2010-07-26 22:20:32

>
>
>
> 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.
>
>
This would be immensely useful. Is your library made available online
somewhere already?
Cheers,
Christian