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 :

Union de polygones concaves


Sujet :

Algorithmes et structures de données

  1. #1
    Membre confirmé
    Inscrit en
    Mai 2007
    Messages
    79
    Détails du profil
    Informations forums :
    Inscription : Mai 2007
    Messages : 79
    Par défaut Union de polygones concaves
    Bonjour à tous,
    Après avoir épluché le Net via Google et entre autres le présent site, je me décide à poster pour demander de l'aide.
    J'ai un programme C++ qui récupère des ensembles de points formant des polygones sans trous pouvant être concaves (comme il s'agit de BTP, typiquement un contour de mur dans lequel se trouve une porte).
    Je cherche un algorithme prenant en entrée mes ensembles de points (i.e. mes polygones) et me retourne un ensemble de points formant l'union de mes polygones (je cherche donc l'enveloppe englobante, qui peut être concave).
    Je sollicite votre aide afin de parvenir à mes fins !
    Merci d'avance.

  2. #2
    Expert confirmé Avatar de Graffito
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    5 993
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 993
    Par défaut
    Weiler-Atherton Algorithm : http://pilat.free.fr/english/pdf/weiler.pdf

  3. #3
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    je ne savais pas que ça avait un nom

    Plusieurs algos (même déjà programmés) existent..

    Comme je l'ai déjà cité plusieurs fois, le code source de X11 contient ce code (en C) dans la section XRegion...


    Sinon , si tu es pressé, j'ai le code (en C) (envoie-moi un MP) qui prend 2 polygones quelconques (dont on sait qu'ils s'intersectent) et en calcule l'union, et une liste de trous..

  4. #4
    Membre confirmé
    Inscrit en
    Mai 2007
    Messages
    79
    Détails du profil
    Informations forums :
    Inscription : Mai 2007
    Messages : 79
    Par défaut
    J'ai finalement trouvé une solution grâce au code C++ d'Angus Johnson : http://angusj.com/delphi/.

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

Discussions similaires

  1. shapely : union de polygones
    Par awalter1 dans le forum Général Python
    Réponses: 21
    Dernier message: 04/09/2012, 10h28
  2. "Convexification" de polygone concave
    Par Chatanga dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 06/09/2010, 16h05
  3. Union de deux polygones
    Par aidos dans le forum Algorithmes et structures de données
    Réponses: 11
    Dernier message: 02/01/2007, 10h39
  4. Union de deux polygones
    Par aidos dans le forum C++
    Réponses: 4
    Dernier message: 21/12/2006, 03h15
  5. Découpage d'un N-gon concave en polygones convexes simples
    Par Earthwormjim dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 16/09/2006, 13h03

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