Using Quad tree

Topics: General Topics
Oct 18, 2006 at 7:42 PM
I wanted to perform indexing on the geo coded points. i just wanted to know how to use the quad tree function in sharpmap, as i am not finding any examples on that

Oct 18, 2006 at 8:38 PM
The spatial index (actually an RTree implementation, not a QuadTree, since the spatial extent is indexed by arbitrary minimum bounding boxes, not by a quadtree structure) is somewhat more accessable in the 2.0 alpha code. Take a look at the ShapeFile.cs to examine how to use it.

We'll probably eventually break it out to include in a multiplicity of providers, since the algorithm used is to be based on state-of-the-art and not the old standby (Guttman), and it will benefit all providers, as well as client side caching, eliminating round-trips to the underlying data source.

For now, though, you get to just look at the code, and not a well defined interface.