Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Algorithme de fusion de polygones
Bonjour, je souhaite fusionner 2 polygones afin qu'il ne m'en reste plus qu'un.
Je cherche une fonction qui prends en entrée 2 tableaux de points correspondants a mes 2 polygones et qui me retourne un 3eme tableau de points représentant le polygone fusionné.
Merci !
Elle est où la question de C ?
Tu devrais poster dans le forum algorithmes.
Une idée d'algorithme "naif" : Commencer par trouver un algorithme qui détermine si deux segments de droite sont sécants, et l'utiliser pour unir les listes de segments là où les polygones se touchent...
SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.
"Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
Apparently everyone. -- Raymond Chen.
Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.
3 idées :
1) j'en ai un entier, mais ce sera vraiment en dernier recours...
2) soit poster sur le forum algo, soit chercher sur Google (en particulier XFree86 possède un algo comme ça).
3) Le principe est assez simple, mais il y a des complications à cause de trous éventuels générés dans l'union/intersection...
Essaye de réfléchir un peu, décrit correctement ton problème, et poste-ça sur le forum algo..
Ligne de base : partir d'un point d'un des polygones. Puis suivre le contour. Si on trouve un point intérieur au 2ième polygone, abandonner le premier et passer au second..
Répondre avec citation
Partager