Questions marquées «computational-geometry»

Comment déterminer si une liste de points de polygone est dans le sens horaire?

Ayant une liste de points, comment puis-je trouver s'ils sont dans le sens horaire? Par exemple: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) dirait qu'il est anti-horaire (ou anti-horaire, pour certaines personnes).

260 math geometry polygon computational-geometry

Un algorithme pour gonfler / dégonfler (compenser, tamponner) les polygones

Comment "gonfler" un polygone? Autrement dit, je veux faire quelque chose de similaire à ceci: La condition est que les bords / points du nouveau polygone (gonflé) soient tous à la même distance constante de l'ancien polygone (d'origine) (sur l'image d'exemple, ils ne le sont pas, car il faudrait alors …

202 algorithm geometry polygon computational-geometry buffering

Trier les points dans le sens des aiguilles d'une montre?

Étant donné un tableau de points x, y, comment trier les points de ce tableau dans le sens des aiguilles d'une montre (autour de leur point central moyen global)? Mon objectif est de passer les points à une fonction de création de ligne pour aboutir à quelque chose qui semble …

156 algorithm math lua geometry computational-geometry

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.