Annonce
#1 Thu 15 May 2003 12:15
- Pierre Menu [SIMALIS]
- Invité
Recherche algo d'enveloppe
Bonjour,
Je recherche un algo (si possible avec du code VB,
C/C++,PHP,PERL,MAPBASIC,DELPHI) permettant de calculer l'enveloppe d'un
nuage de point, sans utiliser l'enveloppe convexe.
L'ideal serait de recuperer le contour externe d'une triangulation.
Merci
Pierre
#2 Thu 15 May 2003 12:15
- Jean-Marie Arsac
- Invité
Re: Recherche algo d'enveloppe
Le contour externe d'une triangulation est par defaut une enveloppe
convexe, sauf a definir des criteres restrictifs tels que longueur maxi
d'une arete externe, facteur d'aplatissement des triangles peripheriques...
Jean-Marie Arsac
AZIMUT
#3 Thu 15 May 2003 13:31
- Laurent Lebeau
- Invité
Re: Recherche algo d'enveloppe
Un algorithme de calcul d'une enveloppe non convexe
d'un nuage de points est presente sur le site de
l'IAG, a chercher sur la page Algorithmes :
http://www.iag.asso.fr/algorithmes.htm
L. Lebeau
#4 Thu 15 May 2003 14:44
- Frédéric Bernard
- Invité
Re: Recherche algo d'enveloppe
Bonjour,
Vous trouverez sur ce site les sources d'un algorithme de triangulation sur
la methode dite de Delaunay, a partir duquel il vous sera facile d'ignorer
les segments utilises plus d'une fois :
http://astronomy.swin.edu.au/~pbourke/t … iangulate/
Frederic Bernard
Urbica Ingenierie
