Annonce
#1 Mon 11 March 2002 11:59
- Emmanuel Guy
- Invité
algorithmes union et intersection de polygones
Bonjour,
Je recherche des algorithmes permettant le calcul de l'intersection de
polygones
ainsi que l'union de polygones (concaves et convexes). Toute reference
ou URL sur le sujet seront les bienvenus.
Merci d'avance.
Emmanuel GUY
THALES-COM
66-68 av. Pierre Brossolette
92240 MALAKOFF - FRANCE
emmanuel.guy@fr.thalesgroup.com
#2 Tue 12 March 2002 11:59
- Laurent Jégou
- Invité
Re: algorithmes union et intersection de polygones
La meilleure source que j'aie trouvee se trouve etre l'ouvrage suivant :
Computational Geometry: Algorithms and Applications
de Mark de Berg, M. de Berg , M. Van Kreveld
http://www.amazon.fr/exec/obidos/ASIN/3 … 48-8663343
Sinon il y a toujours les sites suivants :
http://www.afti.nsu.ru/~leonov/clipdoc.html
http://www.cs.unc.edu/~mantler/258/
http://www.ph.tn.tudelft.nl/People/klam … entry.html
http://www.xs4all.nl/~kholwerd/bool.html
Personnellement, je laisse le soin au langage de programmation de me touver
le resultat d'une union/intersection de polygones, sous Java2d et ms.net ;-)
Laurent JÉGOU
Ingenieur Cartographe/Infographe
Dept. Geographie-Amenagement
Universite de Toulouse-le Mirail
5, allees Antonio Machado
F-31058 TOULOUSE CEDEX 01 - FRANCE
http://www.univ-tlse2.fr/geoprdc
