banniere

Le portail francophone de la géomatique


Toujours pas inscrit ? Mot de passe oublié ?
Nom d'utilisateur    Mot de passe              Toujours pas inscrit ?   Mot de passe oublié ?

Annonce

Rencontres QGIS 2025

L'appel à participation est ouvert jusqu'au 19 janvier 2025!

#1 Fri 24 October 2008 10:24

MarcI
Membre du bureau
Lieu: Saint-Baldoph
Date d'inscription: 7 Oct 2005
Messages: 2275

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


Marc Isenmann
Association GeoRezo.net
Démarche Métiers

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: 2275

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


Marc Isenmann
Association GeoRezo.net
Démarche Métiers

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

SIGEAL
Participant assidu
Lieu: Saint Laurent des Combes
Date d'inscription: 5 Sep 2005
Messages: 195
Site web

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

 

Pied de page des forums

Powered by FluxBB