An Objective-C implementation of a Centred Interval Tree.

RHIntervalTree provides an Objective-C wrapper around an internal C++ Interval Tree implementation by Erik Garrison.


An interval tree can be used to efficiently find a set of numeric intervals overlapping or containing another interval, for example a view containing overlapping calendar events for a given day or week.

They can also be used for windowing queries, for instance, to find all roads on a computerised map inside a rectangular viewport, or to find all visible elements inside a three-dimensional scene.

See Wikipedia for more info.

Grab It Now

You can find RHIntervalTree over on GitHub.

Leave a Reply

Your email address will not be published. Required fields are marked *