how to find overlapping intervals?

Question

Itzik Ben Shabat 2013-5-14

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/75712-how-to-find-overlapping-intervals

评论： Jan 2014-10-26

Hi, is there a function or an efficient way to find the overlap between two intervals represented in vectors. for example for a=[0 90 180 270]; and b=[26,180,270]; it should find the following overlaps and return the indices

26,90 (2,1) 90,180 (2,2) 180,270 (3,3) or (4,2) and the edges as well (as though the intervals are cyclic) 270,0 (1,4) 0,26 (1,1)

thanks

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Jan 2013-5-14

编辑：Jan 2013-5-14

I'm not sure, what "26,90 (2,1) 90,180 (2,2)..." should mean. Of course this notation is clear to you, but an exact definition for the forum would be a good idea also.

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Cedric 2013-5-14

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/75712-how-to-find-overlapping-intervals#answer_85406

编辑：Cedric 2013-5-14

在 MATLAB Online 中打开

If boundaries are integer, a solution can built based on CUMSUM for building interval IDs and DIFF or UNIQUE for finding boundaries and IDs. I can develop this further if you are interested.

However, if all you have to do is to generate the list of intervals, without really caring for interval IDs, why couldn't you just go for something simpler, like:

 >> bnd = unique([a, b]) ;
 >> if bnd(end) < 360,  bnd = [bnd, bnd(1)] ;  end
 >> int = [bnd(1:end-1); bnd(2:end)]
 int =
     0    26    90   180   270
    26    90   180   270     0

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

Answer 2

Thomas 2013-5-14

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/75712-how-to-find-overlapping-intervals#answer_85377

在 MATLAB Online 中打开

Your question is a little ambiguous but her is something you can use

doc intersect

To see where the arrays overlap

[C,ia,ib]=intersect(a,b)

Ans

C =
        180.00        270.00
ia =
          3.00          4.00
ib =
          2.00          3.00

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Itzik Ben Shabat 2013-5-14

i found this function too. but it doesnt doo what i mean. it finds equal parameters and not intervals. ill try to be more clear. imagine a straight line. this line begins at the first value of vector a. (in my example 0). the next point on tha line is defined by the second value in a (in my example 90) and so on... now imagine a second straight line right under the first one. this line is defined by the values in b. now if we draw vertical lines in each point of the lines we get areas whih overlap. the overlap is defined by a right and left vertical lines, each belongning to a different vector. was that more clear?

请先登录，再进行评论。