[Math] Dessiner polygone convexe avec points aléatoires

Eléphanteau du PHP | 37 Messages

11 mars 2012, 12:40

Une question surtout mathématique,

voila j'ai une suite de points aléatoire. (coordonnées x,y)
Je souhaiterai dessin un Polygone Convexe à partir de ces points.

Je me suis renseigner, la méthode est la suivante :

on prend le point le plus bas (ou y sera donc le plus élevé)

puis à partir de ce point, on cherche l'angle entre ce point et l'axe des abscisses.
Le point avec l'angle le plus faible déterminera le second points...
puis on fait de même etc.....


voila reste à le traduire en code, c'est la que j'ai un soucis

Mammouth du PHP | 2278 Messages

11 mars 2012, 17:45

Au niveau cahier des charges, le minimum serait de préciser dans quel système d'axes se situe la figure:
Orthogonaux, je suppose,
avec x = 0, et y = 0 en haut à gauche ? coordonnées positives ou nulles.
ou comme le plus souvent avec x = 0 et y = 0 en bas à gauche ? coordonnées positives ou nulles.
ou avec x= 0 et y = 0 au centre de l'écran : coordonnées négatives autorisées...
puis à partir de ce point, on cherche l'angle entre ce point et l'axe des abscisses.
Le point avec l'angle le plus faible déterminera le second points...
puis on fait de même etc.....
l'angle entre un point et une droite, ça choque mon idée de la géométrie....
calculer des angles à partir de coordonnées, il me semble que le problème a déja été évoqué à propos de cartographie marine, mais c'est de la trigo, pas du Php, qui fournira les fonctions, pas la méthode de choix des fonctions
Vanitas vanitatum et omnia vanitas
Mes derniers livres :
Sauvez les Mots chez BoD,
Tous les chemins mènent à ROM chez BoD