matlab 索引一个元素的坐标,数组 – 使用MATLAB查找坐标列表中每个坐标的第一个和最后一个索引...

我有一个坐标列表(x,y),我需要找到列表中每个坐标的第一个和最后一个出现的索引.

示例(在我的use-cast中我有~30M坐标)：

x = [1 3 7 1 3];

y = [5 1 6 5 1];

first = [1 2 3 1 2];

last = [4 5 3 4 5];

我使用Matrix和循环实现它,它看起来像这样,但它很慢：

x1 = min(x);

y1 = min(y);

x2 = max(x);

y2 = max(y);

tic

Mlast = zeros(y2-y1+1, x2-x1+1);

Mfirst = Mlast;

ind = sub2ind(size(Mlast),y-y1+1, x-x1+1);

for i1=1:length(ind)

first = Mfirst(ind(i1));

if first == 0

first = i1;

end

Mlast(ind(i1)) = i1;

Mfirst(ind(i1)) = first;

end

我试图将整个过程矢量化,但我只能使用Mlast成功：

ind = sub2ind(size(Mlast),y-y1+1, x-x1+1);

t = (1:length(x))';

Mlast(ind) = t;

Mfirst = ???

有没有办法在第一次出现时获得这个？