Bonjour,
Voici mon problème :
J'ai un ensemble de 256 points dans un espace 3D, chaque point est donc représenté par 3 valeurs (x, y, z) tel que 0 <= x, y, z <= 511.
J'aimerais savoir s'il existe un algorithme permettant, pour un nombre T de points, de sélectionner parmi mes 256 points T points de façon a respecter les deux conditions suivantes :
- le polygone créé à partir des T points contient tous les autres 256-T points
- le polygone créé à partir des T points possède le volume minimum parmi les autres polygones possibles respectant la première condition
Je vous remercie d'avance de votre aide, ne serait-ce que si vous avez une piste
Bonne soirée !
Partager