Boost logo

Boost :

Subject: Re: [boost] Final report of GSOC project 'Spatial Indexes'
From: Michael Marcin (mike.marcin_at_[hidden])
Date: 2008-09-11 18:10:40

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.


Michael Marcin

Boost list run by bdawes at, gregod at, cpdaniel at, john at