cls.StaticRTree Namespace Reference

Implementation for an R-tree given a set of intervals. More...

Classes
class	_CNode
	Internal data structure for a node of the tree. More...
class	CStaticRTree
	1D static R-tree. More...

Detailed Description

Implementation for an R-tree given a set of intervals.

This is a simplified version of an one-dimensional R-tree. All intervals have to be known in advance and form the basis for input to this class. No new intervals can be added after, nor can any be deleted. That's why it is called static R-tree.

Author

Chris X. Weichenberger

Date

2013-05-10

Copyright

See LICENSE file.