How to find the median distance between points within an alpha shape?

Question

Bin Qi 2021-2-20

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/751024-how-to-find-the-median-distance-between-points-within-an-alpha-shape

编辑： Gaurav Garg 2021-2-26

I want to know the median and average distance between the points within the created alpha shape. How can I do that?

I can use pdist([x,y]) to find all posible distances and remove the values larger than the alpha, then find the median but I think it is very ineficient.

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

请先登录，再进行评论。

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

Answer 1

Gaurav Garg 2021-2-26

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/751024-how-to-find-the-median-distance-between-points-within-an-alpha-shape#answer_633674

编辑：Gaurav Garg 2021-2-26

在 MATLAB Online 中打开

Hi Bin,

You can find distance between a query point and multiple other points in the following 2 ways -

tic;d = x-Y
a = abs(d(:,1))+abs(d(:,2));toc

tic;
for i=1:242
for j=1:2
d(i,j) = x(i,j) - Y(j)
end
b(i) = abs(d(i,1)) + abs(d(i,2))
end
toc;

Here, x is the array of 2-D points and Y is the 1-by-2 query point and you have 242 points in x.

Also, you would observe that the first way is almost 50x more efficient than the second way. This is because the first way uses vectorization, unline the second way which uses loops.

You can then apply median function to find median, or compare each distance with alpha. Note that this can also be done through vectorization.