Bonjour,

j'ai un petit problème de sélection de points... que voilà :
- parmi un ensemble de N points (N petits, donc recherche exhaustive possible)
- je veux sélectionner quatre points qui sont les moins alignés (en priorité) et si possible qui sont aussi les moins proches.

*** Pour cela j'ai déjà imaginé de parcourir tous les quadruplés possible et pour chacun, calculer la sommes des angles formés par tous les triplets de points du quadruplés étudié.

*** Une variante serait de parcourir tous les quadruplés et le score de chacun serait l'angle minimum des triplets.

Cette dernière me m'assurerait de ne pas avoir les points alignés. Ensuite il faudrait que je discrimine pour rapport à la distance (ce qui est plus facile), comme par exemple calculer la somme des distances au barycentre de chaque quadruplé.


Est ce que quelqu'un verrait d'autres solutions ?
Merci par avance.