J'ai une liste de points (x1,y1), (x2,y2), (x3,y3),...
 

 
j'aimerai trouver le plus Edit : grand petit polygone qui permet de  contenir tout les points
 

le plus grand? Ca risque de pas être évident.

ah, j'avais pas regardé l'image...il faut que les sommets du polygone fassent partie des points?!

ok jme suis mal exprimé

le polygone ne doit utilise que les points deja presents  
et englober tout le monde

j'ai pense au truc bien bourrin dessayer tout les possiblite mais comme c pour faire du temps reel

au pif, tu peux commencer par prendre les points qui ont le plus grand X, le plus grand Y, le plus petit X et le plus petit Y.
Ensuite tu testes les points un par un, et si le point est pas dedans tu le rajoutes à la liste des sommets et tu continues...non?

c vrai que si je prend :  
pt1 plus petit X
pt2 plus grand X
pt3 plus petit Y
pt4 plus grand Y
 
jai deja le rectangle qui comprend tout les points

Oui, mais tu n'as pas forcément tous les sommets de ce rectangle dans ta liste de points.

Bon par contre mon idée est pas suffisante, en fait.
 
Ou alors ton exemple était faux.

Le premier truc à faire c'est exprimer vraiment clairement ce que tu veux, en fait.

je suis sur que il existe deja un algo tout fait et que qqn sest deja pose la mm question (Carmack ?! )

bah des algos tout faits on t'en trouverait surement si ce que tu veux était plus clair.

Bah ce dont j'ai besoin est tout simple qd meme non ?

non.
Parce-que ce que je te donnais comme solution répond à la question exprimée, mais ne donnera pas le résultat prévu, sur ton exemple.

edit : reflexion en cours...

http://cgm.cs.mcgill.ca/~beezer/cs507/main.html

Regarde l'algorithme de Jarvis pour la construction d'enveloppes convexes. Tu peux aussi regarde la méthode de Graham.
Jarvis est franchement simple à implémenter
 
http://www.enseignement.polytechni [...] d__10.html
 
Attention avec Jarvis tu n'obtiendra pas l'image que tu présente en haut. En effet sur l'image, tu crée un polygone concave. le creux en haut a droite n'existera pas sur un polygone convexe.

Salut,
Mais c'est le plus petit en nombre de coté ou en superficie?  

avec une std::map<>