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

Mathématiques Discussion :

Polygone minimum englobant


Sujet :

Mathématiques

Mode arborescent

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Profil pro
    Inscrit en
    Août 2005
    Messages
    346
    Détails du profil
    Informations personnelles :
    Âge : 43
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Août 2005
    Messages : 346
    Par défaut Polygone minimum englobant
    Bonjour,

    j'ai un petit probleme de geometrie que je n'arrive pas à resoudre:

    j'ai une liste de rectangles (4 coordonnées [x,y] par rectangle).
    Je dois determiner le polygone englobant tous ces rectangles.

    Avec le module Math-Geometry-Planar, j'arrive à obtenir le rectangle minimum englobant (plus grand que le polygone que je veux pouvoir obtenir en général) ou l'enveloppe convexe englobant ces polygones... qui est presque ce que je veux sauf que c'est convexe, justement... (c'est à dire encore plus grand que le polygone que je dois obtenir, generalement).

    Sur l'image, on devine en traits fins 2 rectangles (1 petit et un plus grand dessous). En traits gras, c'est le polygone minimum englobant mes 2 rectangles. C'est ce que je veux obtenir, mais je n'y arrive pas.

    Y-a-t-il un géomathématicien dans la salle ?

    Merci de m'avoir lu...
    Images attachées Images attachées  

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

Discussions similaires

  1. Polygone au volume minimum
    Par Wizard50 dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 02/01/2014, 13h59
  2. Comment detecter un polygon sous le curseur
    Par FreshVic dans le forum OpenGL
    Réponses: 2
    Dernier message: 04/07/2003, 10h48
  3. Triangulation de Polygones
    Par seb_lisha dans le forum DirectX
    Réponses: 1
    Dernier message: 01/07/2003, 12h40
  4. [Algo] Point à l'intérieur d'un polygone ?
    Par kebby dans le forum C++Builder
    Réponses: 5
    Dernier message: 23/05/2003, 13h22
  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