Range intersection

Mathematical intersection of range composed of a union of intervals

Description

Purpose: Range/interval intersection

A and B two ranges of closed intervals written
as vectors [lowerbound1 upperbound1 lowerbound2 upperbound2]
or as matrix
[lowerbound1, lowerbound2, lowerboundn;
 upperbound1, upperbound2, upperboundn]
A and B have to be sorted in ascending order

out is the mathematical intersection A n B

EXAMPLE USAGE:
  >> out=range_intersection([1 3 5 9],[2 9])
    out = [2 3 5 9]
   >> out=range_intersection([40 44 55 58], [42 49 50 52])
   out = [42 44]

Acknowledgements

The author wishes to acknowledge the following in the creation of this submission:
Interval merging

• MATLAB release: MATLAB 7.8 (R2009a)

[Brian B]

Helpful function, but I believe the second form of the input should be
[lowerbound1, lowerbound2, lowerboundn;
 upperbound1, upperbound2, upperboundn]
instead of what is shown in the comments.

Compare the following:
range_intersection([1 3 4 5],[3 4])
range_intersection([1 3; 4 5],[3 4])
range_intersection([1 3; 4 5]',[3 4])

Thanks for sharing this.

-b

[Xavier Xavier]

Yes you are right, I modified the comments

Thx

[BD Knight]

 

[Shaohan Hu]

buggy? e.g. produces bad results on ([40 44 55 58], [42 49 50 52]); seems like you didn't make sure 'first' being ahead of 'second' for each iteration

[Xavier Xavier]

The file has been modified to remove the bug. Now I make sure that 'first' is ahead 'second'.