How to plot closed polygon from set of random points with edges not intersecting?

32 次查看（过去 30 天）
akash sonnad
akash sonnad 2018-5-11
评论： KSSV 2018-5-14
I have set of random points in 2D plane, and have to make a closed polygon without any intersection between edges. There is a possibility that one or more polygons can be drawn. How do I get all those possible polygons along with their perimeter.
  11 个评论
显示 9更早的评论
akash sonnad
akash sonnad 2018-5-11
The points are random. If i give you certain points, it may work for those. What I need is a generic solution. Can anyone throw some light on polyshape?
Guillaume
Guillaume 2018-5-11
polyshape does not have any function to do what you want, so it's not clear what light you need. As I said, there's nothing built into matlab to do that search, at least in base matlab. There's an example in the optimisation toolbox for something similar though.

请先登录，再进行评论。

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

采纳的回答

KSSV
KSSV 2018-5-11
编辑：KSSV 2018-5-11
How about this?
N = 100 ;
x = rand(1,N) ;
y = rand(1,N) ;
P = [x; y]; % coordinates / points
c = mean(P,2); % mean/ central point
d = P-c ; % vectors connecting the central point and the given points
th = atan2(d(2,:),d(1,:)); % angle above x axis
[th, idx] = sort(th); % sorting the angles
P = P(:,idx); % sorting the given points
P = [P P(:,1)]; % add the first at the end to close the polygon
plot( P(1,:), P(2,:), '.-r');

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Elementary Polygons 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by