Geometry Boost List: [ggl] space partitioning

Subject: [ggl] space partitioning
From: Adam Wulkiewicz (adam.wulkiewicz)
Date: 2010-08-17 12:30:23

Barend Gehrels wrote:
> hi,
>
> feverzsj wrote:
>> hi, Adam Wulkiewicz:
>> As you said, it will be lots of work to do from the starch. Taking a
>> look at some ready for use projects is always helpful. For example
>> SaIL(http://trac.gispython.org/spatialindex),
>> GiST(http://gist.cs.berkeley.edu/), and
>> Mtree(http://www-db.deis.unibo.it/Mtree/).
> Good idea (but be careful to check the licenses before looking). Another
> (RTree) implementation I found a year ago is this one:
> http://www.superliminal.com/sources/sources.htm#C%20&%20C++%20Code
> ("Entirely free for all uses")

Hi,
Thank you for the links. 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?

Btw, do you plan to have some generic linear algebra in the library?

Regards, Adam