Generating polygons from n random points in 2-D plane

1 次查看（过去 30 天）

Amit 2015-7-21

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/230597-generating-polygons-from-n-random-points-in-2-d-plane

评论： Amit 2015-10-29

Hello all: If I have n random points in a 2-D plane, what may be the approach to: (1) Count, (2) generate, the various possible n-point polygons (all available points should be the vertices).

Thanks immensely for your help.

4 个评论
显示 2更早的评论隐藏 2更早的评论

Kirby Fears 2015-9-16

Is your only constraint that no pair of lines should cross? Do you care if the polygon is convex?

As you said, in each of n! combinations of vertices, you could come up with a cleverly efficient way to check if any lines cross.

Amit 2015-10-29

Dear Kirby Fears, thanks for the comment. No I do not care if the polygon is convex. Thanks. Please let me know if you have any further insights. Regards, Amit

请先登录，再进行评论。

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