Re: [boost] Final report of GSOC project 'Spatial Indexes'

Subject: Re: [boost] Final report of GSOC project 'Spatial Indexes'
From: Christian Holmquist (c.holmquist_at_[hidden])
Date: 2008-09-11 20:43:20

>
>> - Build a Quadtree.
>> - Build an rTree.
>> - Integrate some previous work from a former GSoC project of a k-d-tree.
>> - Test and document everything.
>>
>>
>>
Hi,
This is a very interesting project, it's filling an huge gap and soo many
projects need to reimplement these structures.

I have one early question, have you considered pushing the quadtree and
rtree classes into boost::intrusive, or designing them in the spirit of
boost::intrusive?
The audience who's in need of large spatial databases (the ones who doesn't
need it are fine with linear scans) is likely to hunt for performance. IMO
boost::intrusive has given a flexibility to c++ containers not available
elsewhere, it'd be a clear winner if your quadtree and rtree can be
implemented in generic terms.

Again, I'm highly looking forward to this library!

Best regards,
Christian