J'ai une liste de (2 200-300) points 2D. Je sais a besoin de trouver le polygone qui les entoure tous. Le polygone doit être convexe, et il doit être aussi complexe que possible (c'est-à-dire qu'il ne doit pas être rectangulaire). Il devrait trouver cela aussi bas que possible, mais il n'y a pas de restrictions sur la mémoire.Comment trouver le polygone convexe le plus complexe englobant un ensemble de points?
Vous pouvez répondre en pseudo-code ou dans n'importe quelle langue que vous souhaitez utiliser.
Il veut probablement dire quelque chose de totalement différent: «couvre la plus petite surface possible». Vous pourriez rendre le polygone moins complexe au prix de l'augmentation de la zone contenue, donc il a probablement inversé cette réflexion et l'a pris trop loin. –