Geometry Boost List: [ggl] spacial index

Subject: [ggl] spacial index
From: Adam Wulkiewicz (adam.wulkiewicz)
Date: 2011-03-28 20:52:49

Bruno Lalande wrote:
> I can see that you're using the rtree_ prefix everywhere. This should
> probably better be a namespace, just under "index". So
> boost::geometry::index::rtree::all_your_stuff.

It would be good to have various indexes inside geometry::index 
namespace to avoid redundant names:

geometry::index::some_index::some_index<V> i;

Furthermore I'd like to hide implementation deeper in the namespaces 
hierarchy. So maby a good idea is to have spatial index related code in 
namespace geometry::index::details::some_index.

We would have short path to what's most important:

geometry::index::rtree<...>
geometry::index::translator::def<...>
geometry::index::filters::spatially_filtered(...)
geometry::index::traits::some_traits<...>

separated implementation hierarchy

geometry::index::detail::rtree::node<...>
geometry::index::detail::rtree::visitors::insert<...>
geometry::index::detail::rtree::visitors::remove<...>

and spatial index variant implementation details, e.g. rstar related 
code, deeper

geometry::index::detail::rtree::rstar::split<...>
geometry::index::detail::rtree::rstar::choose_next_node<...>

Regards,
Adam Wulkiewicz