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.
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
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!
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk