Triangulation quadrangle

[paspas]

bonjour

voila le souci , imaginons un quadrangle ABCD ( aucun coté ne se croise)


j' ai les coordonnées ( x, y,z) de chaque point

ce que j aimerai c est connaître la diagonal est-ce AB BC CD ou DA

savoir quelle point sont les extremité de la diagonal qui coupe le quadrangle

évidement le tout pas calcul en ne connaissant que les coordonnée des points

j ai cherché du coté du theoreme de delaunay mais c' est un peu :mur:

une des solution que j ai trouvé est de prendre 2 triangles ABC ABD

de comparer les longueur mais si par malheur le quadrangle est en autre un carré je suis mal :ptdr:

paspas

[Flodelarab]

Qu'est ce qu'un diagonale ?

Un point diagonal, je vois ce que c'est, mais une diagonale, je ne sais pas.

[paspas]

je voudrait connaître les deux point du quadrangle qui si on les relient coupe le quandrangle en 2 triangles

paspas

[Flodelarab]

Ta question n'a pas de sens dans le cas général.

[paspas]

voila le cas particulier alors

je programme dans un logicielle de dessin 3d et dedans j' ai besoin de diviser un polygone à 4 cotés en deux triangle suivant la diagonale ,

mais je n' ais QUE la position des points (suivant les coordonéé XYZ.)

et il me faudrait une méthode ( formule math) pour connaître pour ces 4 points ,les 2 point qui forme la droite qui divise le polygone en 2 triangles .

paspas