Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Séparer un nuage de points par régions


Sujet :

Algorithmes et structures de données

  1. #1
    Membre confirmé Avatar de guitz
    Homme Profil pro
    Webdesigner
    Inscrit en
    juillet 2006
    Messages
    669
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Webdesigner

    Informations forums :
    Inscription : juillet 2006
    Messages : 669
    Points : 640
    Points
    640
    Par défaut Séparer un nuage de points par régions
    Bonjour,

    Pourriez vous s'il vous plait m'indiquer un algorithme qui permet de séparer un nuage de points par régions ? Il y aurait en entrée un tableau A de vecteurs, un float x, et en sortie autant de tableaux que de régions dont les espacements respectifs sont supérieur à x.

    Nom : algo1.gif
Affichages : 108
Taille : 17,3 Ko

  2. #2
    Expert éminent Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    septembre 2005
    Messages
    3 934
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : septembre 2005
    Messages : 3 934
    Points : 9 586
    Points
    9 586
    Par défaut
    Bonjour

    C'est très répandu. Le mot-clé est "partitionnement" ou "clustering".
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

  3. #3
    Membre confirmé Avatar de guitz
    Homme Profil pro
    Webdesigner
    Inscrit en
    juillet 2006
    Messages
    669
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Webdesigner

    Informations forums :
    Inscription : juillet 2006
    Messages : 669
    Points : 640
    Points
    640
    Par défaut
    Merci

  4. #4
    Membre confirmé Avatar de guitz
    Homme Profil pro
    Webdesigner
    Inscrit en
    juillet 2006
    Messages
    669
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Webdesigner

    Informations forums :
    Inscription : juillet 2006
    Messages : 669
    Points : 640
    Points
    640
    Par défaut
    J'ai utilisé l'algorithme DBScan (density based clustering) qui répond parfaitement à mes attentes

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Séparer deux nuages de points
    Par fatenkacem dans le forum Mathématiques
    Réponses: 3
    Dernier message: 26/06/2015, 13h43
  2. Représenter un nuage de points par une image
    Par b_reda31 dans le forum Traitement d'images
    Réponses: 5
    Dernier message: 07/02/2011, 10h37
  3. Best fit nuage de points par ellipse
    Par walks dans le forum MATLAB
    Réponses: 4
    Dernier message: 13/07/2010, 10h46
  4. Surface générée par un nuage de points
    Par pizzsto dans le forum MATLAB
    Réponses: 7
    Dernier message: 29/01/2008, 11h51
  5. Réponses: 4
    Dernier message: 22/05/2007, 17h08

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo