Nous serons heureux de répondre. Compte tenu d`une combinaison compliquée de primitives, une fois les différences définies sont supprimées, l`expression peut être simplifiée dans une Union finie d`intersections finies en appliquant les lois d`algèbre booléen. Les polygones réguliers sont toujours convexes par définition. Cela peut être utilisé pour définir une nouvelle primitive, qui, lorsqu`elle est prise en Union avec d`autres ensembles, est équivalente à la suppression de. Il existe de nombreuses façons de se décomposer en composants convexes. Prenez note de ce qu`il faut pour faire le polygone soit convexe ou concave. Dans la figure ci-dessus, faites glisser l`un des sommets autour de la souris. Au moins un angle intérieur ne contient pas tous les autres sommets dans ses bords et à l`intérieur. Une technique que je peux penser dans ce cas: tout d`abord, les deux premiers éléments de la liste doit former un avantage, par les règles que vous donnez. Changez également le nombre de côtés.

Consultez Définition des polygones réguliers. Comme pour tout polygone simple, la somme des angles internes d`un polygone concave est de π (n − 2) radians, de façon équivalente 180 ° × (n − 2), où n est le nombre de côtés. Dans le cas où vous détectez des erreurs dans nos réponses, n`hésitez pas à nous contacter! Remarque: dans ce type de polygone, aucune portion des diagonales ne se trouve à l`extérieur. Vous verrez alors que, peu importe ce que vous faites, il restera convexe. Edit: OK, juste regardé votre exemple de Wikipedia, et vous ne voulez dire non-convexe. En général, des représentations plus compliquées de peuvent être définies en termes de n`importe quelle combinaison finie des unions, des intersections, et des différences de définition des primitives; Toutefois, il est toujours possible de simplifier la représentation dans la forme donnée par (3. Dans la figure en haut de la page, cliquez sur «faire régulièrement» pour forcer le polygone à toujours être un polygone régulier. Cela signifie que tous les sommets du polygone pointent vers l`extérieur, loin de l`intérieur de la forme. Chazelle & Dobkin (1985).

Si tous les angles sont inférieurs à 180 º, il est convexe. Dans le quadrilatéral ci-dessus, la portion de la diagonale AC i. Une zone d`un plan est appelée convexe lorsque chaque segment d`une ligne, qui a ses extrémités dans la zone, a tous ses points dans la zone. Ensuite, vous marquez cet endroit, continuer sur le nouveau bord jusqu`à ce que vous atteignez encore un autre bord ou un point de terminaison. Une fois que vous avez passé par la liste source, si vous encore sommets que vous avez sauté plus, continuer pour ces sommets ignorés. Toutes les diagonales d`un polygone convexe se trouvent entièrement à l`intérieur du polygone. C`est ce qui craint sur les polygones non-convexes. La décomposition doit être soigneusement sélectionnée pour optimiser les performances computationnelles dans tous les algorithmes que le modèle sera utilisé. Une fois que vous atteignez le point de départ, vous avez terminé. Pensez-y comme un polygone «bombé».

Choisissez un point à démarrer, puis continuez jusqu`à ce que vous intersecez un autre bord. Notez que la représentation d`un polygone non convexe n`est pas unique. Supposons que le modèle nécessite la suppression d`un jeu défini par une primitive qui contains3. Une façon efficace et pratique de se décomposer est d`appliquer l`algorithme de décomposition des cellules verticales, qui sera présenté dans la section 6. Un exemple d`un quadrilatère concave est la fléchette. Certaines lignes contenant des points intérieurs d`un polygone concave intersectent sa limite à plus de deux points. Dans la plupart des cas, les composants peuvent même être autorisés à se chevaucher. Aucun des quatre angles intérieurs n`est plus grand qu`égal à 180 ° et aucune portion des diagonales ne se trouve à l`extérieur.

Sinon, je ne pense pas que ce que vous faites est réellement possible (il pourrait y avoir plusieurs façons de «joindre les points» et former un polygone). Chaque fois que vous atteignez un point où vous changez d`arêtes, énumérez-la. L`hypothèse qui est convexe est trop limitée pour la plupart des applications.