Order Points for plotting

5 次查看（过去 30 天）

Ahmed Abdulla 2022-5-24

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1725865-order-points-for-plotting

评论： Ahmed Abdulla 2022-5-24

I have the coordinates of the above two shapes imported from a CAD software, however when I plot the shape the points are not in order. Is there a method to order the coordinates so that points on the perimeter of the shape that are side by side are next to each other in the matrix.

If there is any mathematical method that would help me, I am willing to understand it and code it myself. Thank you

5 个评论
显示 3更早的评论隐藏 3更早的评论

Walter Roberson 2022-5-24

use a different shrink factor?

Ahmed Abdulla 2022-5-24

@Walter Roberson Here I am using a shrink factor of 1 which is the highest I can go :(

请先登录，再进行评论。

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

回答（1 个）

KSSV 2022-5-24

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1725865-order-points-for-plotting#answer_970395

在 MATLAB Online 中打开

load('A.mat') ;
x = A(:,1) ; y = A(:,2) ;
n = length(x) ; 
iwant = zeros(n,2) ; 
i = 1 ; 
iwant(i,:) = [x(i) y(i)] ; 
x(i) = [] ; y(i) = [] ; 
while ~isempty(x)
    i = i+1;  
    idx = knnsearch([x y],iwant(i-1,:));
    iwant(i,:) = [x(idx) y(idx)] ; 
    x(idx) = [] ; y(idx)= []; 
end
iwant(end+1,:) = iwant(1,:) ; 
plot(iwant(:,1),iwant(:,2))

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

KSSV 2022-5-24

编辑：KSSV 2022-5-24

在 MATLAB Online 中打开

Lets randomize the points and run the code.

load('A.mat') ;
x = A(:,1) ; y = A(:,2) ;
n = length(x) ; 
idx = randperm(n,n) ; 
x = x(idx) ; y = y(idx) ;
iwant = zeros(n,2) ; 
i = 1 ; 
iwant(i,:) = [x(i) y(i)] ; 
x(i) = [] ; y(i) = [] ; 
while ~isempty(x)
    i = i+1;  
    idx = knnsearch([x y],iwant(i-1,:));
    iwant(i,:) = [x(idx) y(idx)] ; 
    x(idx) = [] ; y(idx)= []; 
end
iwant(end+1,:) = iwant(1,:) ; 
plot(iwant(:,1),iwant(:,2))

Ahmed Abdulla 2022-5-24

Thank you @KSSV for your efforts I really appreciate it. Unfortunately this doesnt work every time and I am trying to make a generalised function that will work for any shape and at all times

请先登录，再进行评论。

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