Bonjour,
je cherche à créer (en programmation) un polygone non croisé aléatoire dans un système de coordonnées.
je peux trouver quatre points aléatoires, mais je ne vois pas comment faire en sorte qu'il soit non croisé...
merci
Bonjour, tu veux programmer en quel language ?
il y a un moyen de faire auquel je pense mais ce n'est pas top étant donén que ca restreint le nombre de possibilités, bien que celui reste important
Il y a deux facons de faire selon moi,
soit tu prends des points au hasard et tu fais un algo pour faire des tracer selon la manière qui permet que ton polygone ne soit pas croisé.
soit tu fais un algo qui prend en compte les cordonnées des points précédent pour ne pas faire un polygone croisé.
Ce à quoi je pensais utiliserait la deuxième manière de faire.
Salut !
Juste un exemple à l'aide de ma figure :
je choisis le point comme origine d'un repère orthonormé direct
avec
et
.
J'associe à chaque autre sommet, disons , l'angle
.
Il suffit alors de trier les points avec comme ordre l'ordre naturel sur leur angle correspondant (on dira que si
).
Il faudra tenir compte du cas où deux angles pourraient pourraient égaux, bien que les deux points correspondants ne le soient pas.
Il suffit alors de prendre le polygone (ici
i.e.
) avec
.
Ce n'est pas très mathématique, mais c'est juste une idée.
Pas bête du tout je vais essayer
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :