#1 Fri 24 October 2008 10:24
- MarcI
- Membre du bureau
- Lieu: Saint-Baldoph
- Date d'inscription: 7 Oct 2005
- Messages: 2277
contour à partir d'une nuage de points
Bonjour,
Je recherche un outil qui permette de créer un polygone de contour à partir d'un nuage de points.
Contrairement à une enveloppe convexe, je veux que le polygone soit construit
"en passant" par tous les points périphériques au nuage de points.
J'ai trouvé quelques solutions mais pas satisfaisantes.
Avez-vous une idée ?
Merci
Hors ligne
#2 Fri 24 October 2008 10:54
- Damien BEAUSEIGNEUR
- Participant assidu
- Lieu: meyzieu
- Date d'inscription: 5 Sep 2005
- Messages: 425
Re: contour à partir d'une nuage de points
Bonjour,
J'ai bien une idée, je commencerais, par une triangulation de Delaunay pour obtenir un découpage par zone, le coté n'appartenant qu'à un seul triangle fera partie du contour. Et pour éliminer les artefacts, une méthode par filtrage en se basant sur la moyenne surfacique et l'écart type, tout les triangles ayant une surface supérieure à la moyenne+3 fois l'écart type sont éliminés. ou encore, et ce qui est peut être le plus pertinent de se baser sur le rayon du cercle circonscrit au triangle en utilisant la même méthode de tri.
cordialement
Hors ligne
#3 Fri 24 October 2008 13:39
- MarcI
- Membre du bureau
- Lieu: Saint-Baldoph
- Date d'inscription: 7 Oct 2005
- Messages: 2277
Re: contour à partir d'une nuage de points
Merci pour cette piste mais elle me semble bien compliquée pour arriver au résultat souhaité.
En fait j'ai trouvé une façon d'y arriver* :
Dans spatial analyst :
- je convertis mon nuage de point en raster (entité vers raster),
- je classifie ma grille en une classe,
- je convertis le résultat en vecteur (raster vers entité) pour obtenir
le polygone englobant.
* enfin pas tout à fait car l'objet a été construit à partir des angles de la grille donc pas directement sur les points
Mais sans spatial analyst, il doit tout de même y avoir une solution ?
à +
marc
Hors ligne
#4 Sat 25 October 2008 17:04
- Damien BEAUSEIGNEUR
- Participant assidu
- Lieu: meyzieu
- Date d'inscription: 5 Sep 2005
- Messages: 425
Re: contour à partir d'une nuage de points
En y réfléchissant j'ai trouvé une idée
Elle consiste à utiliser les buffers, il faut faire un buffer de tout les points en un seul objet avec une distance suffisante pour n'avoir pas de trou dans le buffer final.
Ensuite, il ne reste plus qu'à lancer un buffer négatif de la distance opposée à celle du premier, et la on obtient le contour et uniquement ça, avec un maximum de point d'origine appartenant au contour.
Cordialement.
Hors ligne
#5 Mon 27 October 2008 09:02
Re: contour à partir d'une nuage de points
Bonjour,
Voici des liens vers deux outils qui permettent de faire ce type d'opération (enveloppe convexe ou convex hull en anglais) :
http://arcscripts.esri.com/details.asp?dbid=12084 (testé sous ArcView 9.2)
et :
http://www.spatialecology.com/htools/createmcp.php (non testé)
Dernière modification par SIGEAL (Mon 27 October 2008 09:02)
Christophe Damour (SIGéal)
Hors ligne