Generating polygons from n random points in 2-D plane

3 visualizzazioni (ultimi 30 giorni)
Amit il 21 Lug 2015
Commentato: Amit il 29 Ott 2015
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 Commenti
Kirby Fears
Kirby Fears il 16 Set 2015
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 il 29 Ott 2015
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

Accedi per commentare.

Risposte (0)


Scopri di più su Elementary Polygons in Help Center e File Exchange

Community Treasure Hunt

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

Start Hunting!

Translated by