bonjour

soient A,B,C,D 4 points quelconques d'un plan

je voudrais trouver un ordre pour lequel ces 4 points forment les sommets consécutifs d'un quadrilatère

j'ai pensé à ça :
je fixe 3 points arbitrairement, par ex A, B et D comme 1, 2 et 4ème point

si C est bien le 3ème alors il n'y a pas d'intersection AB-CD ni AD-BC

s'il y a une intersection AB-CD je permute B et C et s'il y a une intersection AD-CD je permute C et D

ça doit marcher mais ça ne me semble pas très efficace comme algo, il y a peut-être mieux ?

merci de votre aide