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 :

Convex Hull en 3D


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Profil pro
    Développeur informatique
    Inscrit en
    Octobre 2010
    Messages
    382
    Détails du profil
    Informations personnelles :
    Âge : 39
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Octobre 2010
    Messages : 382
    Par défaut Convex Hull en 3D
    Bonjour,
    Je cherche à trouver le convexHull en 3D d'un nuage de points.

    J'ai trouvé plusieurs algorithmes
    voici des liens avec les algos que j'ai trouvé
    http://www.cse.unsw.edu.au/~lambert/java/3d/hull.html
    http://www.cgal.org/Manual/latest/do...pter_main.html
    le problème est que je n'arrive pas à choisir le meilleur en terme de complexité et en terme de rapidité.

    Merci d'avance pour votre aide

  2. #2
    Membre Expert
    Homme Profil pro
    Chercheur
    Inscrit en
    Mars 2010
    Messages
    1 218
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Chercheur

    Informations forums :
    Inscription : Mars 2010
    Messages : 1 218
    Par défaut
    Bonjour,

    a priori, l'algorithme de CGAL doit être un bon choix vu la réputation de la bibliothèque.

Discussions similaires

  1. Réponses: 29
    Dernier message: 12/03/2012, 08h47
  2. image binaire:convex hull en python
    Par jean-pat dans le forum Calcul scientifique
    Réponses: 1
    Dernier message: 03/05/2011, 13h31
  3. algorithme de convex hull
    Par dey84 dans le forum Traitement d'images
    Réponses: 9
    Dernier message: 05/09/2009, 16h21
  4. Calcul d'enveloppe convexe + triangulation
    Par Celelibi dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 24/11/2005, 18h02
  5. une ligne et un polygone convexe
    Par rekam dans le forum Algorithmes et structures de données
    Réponses: 10
    Dernier message: 20/12/2002, 10h39

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