IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
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

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre très actif Avatar de guitz
    Homme Profil pro
    Webdesigner
    Inscrit en
    Juillet 2006
    Messages
    728
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Webdesigner

    Informations forums :
    Inscription : Juillet 2006
    Messages : 728
    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 : 495
Taille : 17,3 Ko

  2. #2
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 293
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 293
    Par défaut
    Bonjour

    C'est très répandu. Le mot-clé est "partitionnement" ou "clustering".

  3. #3
    Membre très actif Avatar de guitz
    Homme Profil pro
    Webdesigner
    Inscrit en
    Juillet 2006
    Messages
    728
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Webdesigner

    Informations forums :
    Inscription : Juillet 2006
    Messages : 728
    Par défaut
    Merci

  4. #4
    Membre très actif Avatar de guitz
    Homme Profil pro
    Webdesigner
    Inscrit en
    Juillet 2006
    Messages
    728
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Webdesigner

    Informations forums :
    Inscription : Juillet 2006
    Messages : 728
    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