Version imprimable
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...
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..