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

Traitement d'images Discussion :

Concave Hull sur des points placés sur une grille


Sujet :

Traitement d'images

  1. #1
    Futur Membre du Club
    Homme Profil pro
    Inscrit en
    Août 2011
    Messages
    8
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations forums :
    Inscription : Août 2011
    Messages : 8
    Points : 8
    Points
    8
    Par défaut Concave Hull sur des points placés sur une grille
    Bonjour,

    J'ai un nuage de points (plusieurs milliers de points), à partir desquels je dois tracer la forme globale qu'ils représentent. J'ai d'abord pensé au Convex Hull; facile à mettre en place, mais avec un inconvénient: il ne prend pas en compte les côtés concaves de la forme.

    * * **
    * * *
    ** * *
    * *

    J'ai fait quelques recherches et je vois qu'il existe des patentes sur le Concave Hull, mais aucune info que je suis capable de transformer en algo correct

    Ceci dit, je me casse la tête pour rien, car aussi bien Convex Hull que Concave Hull travaillent sur des nuages de points désordonnés.

    MAIS...

    Mes points sont tous alignés sur une grille de 10*10!!!

    * * *
    * * * *
    * * *
    * *

    J'ai l'intuition qu'il doit être hyper facile de trouver le contour de la forme que ces points représentent, mais les idées que j'ai me semble très lentes/pas pratiques/pourries. Mon programme est censé détourer ces points en moins d'une seconde, pas en 30 minutes.

    Si quelqu'un peut me lancer sur une piste, je lui en serais très reconnaissant! Merci d'avance!

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    En deux mots, je propose: marching squares.

    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  3. #3
    Futur Membre du Club
    Homme Profil pro
    Inscrit en
    Août 2011
    Messages
    8
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations forums :
    Inscription : Août 2011
    Messages : 8
    Points : 8
    Points
    8
    Par défaut
    ARgh merci! Je savais que la solution était très bête! Le pire c'est que je connaissais cet algo mais je l'ai juste zappé de ma mémoire

    Encore merci!

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

Discussions similaires

  1. [Débutant] détecter des points particuliers sur une image en couleur
    Par neophyte66 dans le forum Images
    Réponses: 1
    Dernier message: 04/10/2012, 16h44
  2. Relier des points pour avoir une grille
    Par Chefcou dans le forum Calcul scientifique
    Réponses: 6
    Dernier message: 22/06/2012, 09h46
  3. affiher des points dynamiques sur une interface
    Par freddy000 dans le forum NetBeans
    Réponses: 0
    Dernier message: 19/11/2010, 12h04
  4. Travailler sur des vues ou sur des tables, vs performance ?
    Par carjo dans le forum Administration
    Réponses: 3
    Dernier message: 06/02/2009, 14h46
  5. Pointeur sur des fonctions membres d'une classe
    Par Muetdhiver dans le forum C++
    Réponses: 3
    Dernier message: 15/02/2006, 12h35

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