Federico J. Fernández wrote:
Hi List!
I'm writing this email as a final report of my Google Summer of Code 2008 project for Boost.
My project consist in adding some spatial indexing structures to Boost in the context of the Geometry proposal done by Barend Gehrels.
Spatial indexes are data structures optimized for spatial oriented queries. The classic index structures (i.e. a binary tree) aren't spatially enabled, they have different ordering criteria but none of them relates to topological properties.
The scope of these structures is really wide, from collision detection for games to geometry indexing for GIS software.
The original project goals were:
- Build a Quadtree. - Build an rTree. - Integrate some previous work from a former GSoC project of a k-d-tree. - Test and document everything.
I'm very interested in this library. Congratulations on your work I can't wait to take a look. Thanks, Michael Marcin