Discussion :

[regliss76]

Bonjour à tous,
Après avoir épluché le Net via Google et entre autres le présent site, je me décide à poster pour demander de l'aide.
J'ai un programme C++ qui récupère des ensembles de points formant des polygones sans trous pouvant être concaves (comme il s'agit de BTP, typiquement un contour de mur dans lequel se trouve une porte).
Je cherche un algorithme prenant en entrée mes ensembles de points (i.e. mes polygones) et me retourne un ensemble de points formant l'union de mes polygones (je cherche donc l'enveloppe englobante, qui peut être concave).
Je sollicite votre aide afin de parvenir à mes fins !
Merci d'avance.

[Graffito]

Weiler-Atherton Algorithm : http://pilat.free.fr/english/pdf/weiler.pdf

[souviron34]

je ne savais pas que ça avait un nom

Plusieurs algos (même déjà programmés) existent..

Comme je l'ai déjà cité plusieurs fois, le code source de X11 contient ce code (en C) dans la section XRegion...


Sinon , si tu es pressé, j'ai le code (en C) (envoie-moi un MP) qui prend 2 polygones quelconques (dont on sait qu'ils s'intersectent) et en calcule l'union, et une liste de trous..

[regliss76]

J'ai finalement trouvé une solution grâce au code C++ d'Angus Johnson : http://angusj.com/delphi/.