Delete overlaping intervals in matrix
4 visualizaciones (últimos 30 días)
Mostrar comentarios más antiguos
Filipa Cardoso
el 17 de Sept. de 2020
Editada: the cyclist
el 17 de Sept. de 2020
I have the following matrix:
[100 200; 150 210; 190 300; 300 400; 410 600; 500 700]
I want to delete the intervals that overlap with previous ones.
The final matrix should be:
[100 200; 300 400; 410 600]
How can I achieve this?
Thanks in advance.
0 comentarios
Respuesta aceptada
the cyclist
el 17 de Sept. de 2020
Editada: the cyclist
el 17 de Sept. de 2020
I expect there is a more elegant approach, but here is a straightforward way:
M = [100 200 5;
150 210 7;
205 300 9;
300 400 4;
410 600 3;
500 700 6];
intervalNumber = cumsum([true; M(2:end,1) >= M(1:end-1,2)]);
numberOfIntervals = max(intervalNumber);
output = zeros(numberOfIntervals,size(M,2));
for ni = 1:numberOfIntervals
thisInterval = M(intervalNumber==ni,:);
thisIntervalCol3 = thisInterval(:,3);
output(ni,:) = thisInterval(thisIntervalCol3==max(thisIntervalCol3),:);
end
0 comentarios
Más respuestas (1)
the cyclist
el 17 de Sept. de 2020
Editada: the cyclist
el 17 de Sept. de 2020
I believe this does what you want:
M = [100 200; 150 210; 190 300; 300 400; 410 600; 500 700];
keepRow = M(2:end,1) >= M(1:end-1,2)
output = M([true;keepRow],:)
There are two nuances:
First, it was unclear whether an exact endpoint match should count as overlap. The above algorithm keeps rows if they are equal.
Second, it was unclear whether this needed to be done sequentially, taking into account if the overlap changes based on a prior remove row. So, for example, what should the output be for this input"
M = [100 200; 150 210; 205 300; 300 400; 410 600; 500 700];
Note that I changed M(3,1) from 190 to 205, so that it overlaps row 2, but does not overlap row 1.
1 comentario
Filipa Cardoso
el 17 de Sept. de 2020
Editada: Filipa Cardoso
el 17 de Sept. de 2020
Ver también
Categorías
Más información sobre NaNs en Help Center y File Exchange.
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!