Order Points for plotting

8 次查看（过去 30 天）
Ahmed Abdulla
Ahmed Abdulla 2022-5-24
评论： DGM 2025-7-10
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
  6 个评论
显示 4更早的评论
Ahmed Abdulla
Ahmed Abdulla 2022-5-24
@Walter Roberson Here I am using a shrink factor of 1 which is the highest I can go :(
DGM
DGM 2025-7-10
I can't imagine there exists any CAD software which represents polygons (internally or externally) using no information other than a list of unordered vertices. Depending on the file, the object might not be represented as a simple polygon, but at some point, this became a polygon.
That's not to say that these vertices have no order. They're sorted by their x-value -- which is precisely what would happen to the vertex list if you imported an STL using FEX #51200, or if you imported it using any other FEX decoder and then used unique() to prune the vertex list without using the 'stable' flag. These vertices would never appear in an STL file in this order. Granted, I'm guessing it's an STL, but all we could ever do is guess what the file was.
My point is that if you want connectivity information, it's probably worth trying to go back to the source, instead of trying to inaccurately and inconsistently regenerate information that (at some point) you already had.

请先登录，再进行评论。

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

回答（1 个）

KSSV
KSSV 2022-5-24
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更早的评论
KSSV
KSSV 2022-5-24
编辑：KSSV 2022-5-24
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
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

请先登录，再进行评论。

类别

在 Help Center 和 File Exchange 中查找有关 Creating, Deleting, and Querying Graphics Objects 的更多信息

标签

产品


版本

R2019a

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by