Triangulation d'un contour fermé, non convexe

[invite82873946]

Bonjour à tous,

Je viens solliciter votre précieuse aide.

Je dois coder en C un programme permettant la création de triangles dans un contour fermé d'une forme quelconque.


Le but est de remplir le contour de façon à pouvoir le colorer.

Auriez-vous des idées pour arriver à cela SVP?

Merci par avance.

Cordialement,
Lex
-----

[polo974]

un polygone a forcément un point convexe (3 au minimum).
en chercher un en parcourant les points à l'aide du calcul du déterminant des 2 vecteurs (segments) autour du point courant (test du signe, si 0 alors aligné).

ce qui veut dire qu'on peut créer un triangle et remplacer 2 segments du polygone original par le nouveau coté du triangle.
retour à la ligne 1.

jusqu'à ce qu'il ne reste que 3 points pour faire le dernier triangle...

[pm42]

Je dois coder en C un programme permettant la création de triangles dans un contour fermé d'une forme quelconque.

Tu connais ça https://fr.wikipedia.org/wiki/Triang...e_des_oreilles ?

[invite44510b00]

un polygone a forcément un point convexe (3 au minimum).

Ca tombe bien, il n'a jamais dit le contraire.
Il a parlé d'un polygone non convexe, c'est à dire un polygone qui a au moins un point concave.

[A voir en vidéo sur Futura]

[invite82873946]

Merci pour les deux pistes.
Je ne connaissais pas.

Je vais donc essayer de comprendre tout ça.

Merci encore et bonne soirée,
Lex

[polo974]

Ca tombe bien, il n'a jamais dit le contraire.
Il a parlé d'un polygone non convexe, c'est à dire un polygone qui a au moins un point concave.

Et c'est à partir de ce fait (il existe toujours un sommet convexe) qu'on peut envisager la suite... que j'ai proposé.

Et toi, qu'as-tu apporté à la discussion ? ? ?

[invite9dc7b526]

attention aux polygones dont la frontière contient plusieurs composantes connexes (des polygones à trous).