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

21 次查看（过去 30 天）

akash sonnad 2018-5-11

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/400247-how-to-plot-closed-polygon-from-set-of-random-points-with-edges-not-intersecting

评论： 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更早的评论隐藏 9更早的评论

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 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 2018-5-11

10
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/400247-how-to-plot-closed-polygon-from-set-of-random-points-with-edges-not-intersecting#answer_319755

编辑：KSSV 2018-5-11

在 MATLAB Online 中打开

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');