Trouver le sens de rotation d'un polygone

Trouver le sens de rotation d'un polygone - Java - Programmation

Marsh Posté le 27-01-2011 à 18:12:42    

Bonjour,
 
Je galère sur le point suivant:
 
J'ai une liste de coordonnées type double, ex :
55.508655 , -21.2910566
55.5086629 , -21.2910676
55.508632 , 21.2910893
55.5086848 , -21.2911555
55.5087346 , -21.2911201
55.5087095 , -21.2910885
55.5087701 , -21.2910445
55.5087292 , -21.290993
 
etc etc...
 
J'ai besoin de savoir si le polygone est dessiné dans le sens horaire ou anti horaire.
N'étant pas du tout matheux, je galère pas mal :sweat:  
 
Merki!  

Reply

Marsh Posté le 27-01-2011 à 18:12:42   

Reply

Marsh Posté le 27-01-2011 à 18:34:18    

tu prends un point dans le polygone ( si ton polygone est convexe. le milieu d'une diagonale ira bien)
tu calcules le sinus entre deux segments qui vont de ce point a deux sommets


Message édité par flo850 le 27-01-2011 à 18:34:36
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed