Polygone
Polygone - C++ - Programmation
Marsh Posté le 18-02-2006 à 14:36:12
le plus grand? Ca risque de pas être évident.![[:pingouino]](https://forum-images.hardware.fr/images/perso/pingouino.gif "[:pingouino]")
---------------
Can't buy what I want because it's free -
Marsh Posté le 18-02-2006 à 14:36:58
ah, j'avais pas regardé l'image...il faut que les sommets du polygone fassent partie des points?! 
---------------
Can't buy what I want because it's free -
Marsh Posté le 18-02-2006 à 14:38:05
le polygone ne doit utilise que les points deja presents
et englober tout le monde
Marsh Posté le 18-02-2006 à 14:40:41
j'ai pense au truc bien bourrin dessayer tout les possiblite mais comme c pour faire du temps reel 
Marsh Posté le 18-02-2006 à 14:41:37
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?
---------------
Can't buy what I want because it's free -
Marsh Posté le 18-02-2006 à 15:00:37
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
Marsh Posté le 18-02-2006 à 15:01:19
Oui, mais tu n'as pas forcément tous les sommets de ce rectangle dans ta liste de points.![[:aloy]](https://forum-images.hardware.fr/images/perso/aloy.gif "[:aloy]")
---------------
Can't buy what I want because it's free -
Marsh Posté le 18-02-2006 à 15:03:02
Bon par contre mon idée est pas suffisante, en fait.
Ou alors ton exemple était faux.
---------------
Can't buy what I want because it's free -
Marsh Posté le 18-02-2006 à 15:03:54
Le premier truc à faire c'est exprimer vraiment clairement ce que tu veux, en fait.![[:joce]](https://forum-images.hardware.fr/images/perso/joce.gif "[:joce]")
---------------
Can't buy what I want because it's free -
Marsh Posté le 18-02-2006 à 15:06:06
je suis sur que il existe deja un algo tout fait et que qqn sest deja pose la mm question (Carmack ?! 
)
Marsh Posté le 18-02-2006 à 15:12:05
bah des algos tout faits on t'en trouverait surement si ce que tu veux était plus clair.![[:petrus75]](https://forum-images.hardware.fr/images/perso/petrus75.gif "[:petrus75]")
---------------
Can't buy what I want because it's free -
Marsh Posté le 18-02-2006 à 15:16:51
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.
---------------
Can't buy what I want because it's free -
Marsh Posté le 18-02-2006 à 15:20:06
edit : reflexion en cours...
Message édité par red faction le 18-02-2006 à 15:21:25
Marsh Posté le 18-02-2006 à 15:33:17
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.
Message édité par caddie le 18-02-2006 à 15:37:43
Marsh Posté le 18-02-2006 à 19:04:30
Salut,
Mais c'est le plus petit en nombre de coté ou en superficie? 
Sujets relatifs:
- algo/Python : point à l'intérieur d'un polygone ?
- [C++/OpenGl] probleme affichage polygone
- Tracer une ligne ou polygone
- [2D] comment savoir si un point est dans la surface d'un polygône ?
- [JAVAD3]comment plier un polygone?
- [algorithmie] 2D colorier l'intérieur d'un polygone (fermé)
Marsh Posté le 18-02-2006 à 14:31:20
J'ai une liste de points (x1,y1), (x2,y2), (x3,y3),...
j'aimerai trouver le plus Edit :
grandpetit polygone qui permet de contenir tout les pointsMessage édité par red faction le 18-02-2006 à 15:24:05