create_interval_tree_nd

create_interval_tree_nd(intervals, value_fn)

Create a multidimensional IntervalTree. Each Interval within the IntervalTree points to the next dimension, with the final Interval containing the value given by calling value_fn.

Parameters:

intervals -- a list of Interval lists, with range of the final

(deepest) first, ending with the range of the root dimension :param value_fn: function that returns value for the final dimension :return: an IntervalTree