create_interval_tree_nd¶
- create_interval_tree_nd(intervals, value_fn)[source]¶
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
value_fn -- function that returns value for the final dimension
- Returns:
an IntervalTree