Geometry Boost List: [ggl] space partitioning

Subject: [ggl] space partitioning
From: Adam Wulkiewicz (adam.wulkiewicz)
Date: 2010-08-17 13:52:55

Barend Gehrels wrote:
> hi Adam,
>> I'd like to implement kd-tree, quadtree/octree/... and regular grid
>> because these are data structures I've been playing with. Is it ok? Or
>> maby should we design one spacial index?
> For your information, Federico (the student who built the indexes in
> 2008) did implement a quadtree implementation as well. It is not yet in
> the extension folder, because I didn't rework the
> conventions/namings/etc, but I can provide it of course. Yes it is good
> to add the things that are available. I just forgot after a while.
>
> I think it would be good if there is one library "interface" (Concept)
> with some different implementations. However, the r-tree implementation
> which is currently there does not follow this.

Is this n-dimensional "quad tree"? Has it proper interface?

>> Btw, do you plan to have some generic linear algebra in the library?
> There is some which might be given that name, but note that there is (at
> least one) another library being developed within Boost. That is a very
> promising one and I hope it is reviewed soon.
>
> http://www.revergestudios.com/boost-la/
>
> As soon as that is sure, we might use that library for our vector/matrix
> calculations (also instead of the uBlas we're currently using).

Yes, I've got similar classes in my 'library' but with different 
interface. This functionality is indispensable.