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 :

face concave en faces convexes


Sujet :

Algorithmes et structures de données

  1. #1
    Membre à l'essai
    Profil pro
    Inscrit en
    Mai 2002
    Messages
    13
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2002
    Messages : 13
    Points : 11
    Points
    11
    Par défaut face concave en faces convexes
    Bonjour,

    Je souhaites pouvoir transformer une face concave, en plusieurs faces convexes. Mes faces sont définies en 3D par la liste de leurs vertexes.

    Précision :
    Je souhaites créer un minimum de "sous-faces" convexes à partir de la face concave. Sinon, une triangulation suffirait.

    Auriez-vous un algorithme à me proposer pour effectuer cette tache ?

  2. #2
    Expert éminent
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Points : 6 486
    Points
    6 486
    Par défaut
    Tu peux commencer par une triangulation et ensuite joindre des triangles ensemble (un quadrilatère est convexe).
    Tu peux essayer de réitterer le processus :

    tu ajoutes un triangle et tu regardes si la nouvelle face est convexe.

    Il y a surement plus performant, mais intuitivement c'est comme celà que je le ferai.

  3. #3
    Membre habitué Avatar de larnicebafteur
    Inscrit en
    Mai 2006
    Messages
    133
    Détails du profil
    Informations forums :
    Inscription : Mai 2006
    Messages : 133
    Points : 131
    Points
    131
    Par défaut
    On pourrait peut-etre "detecter" les sommets qui rendent la face concave : ce sont les sommets dont les 2 aretes formes un angle obtus.

    Ca permettrait déjà d'agir seulement sur ces sommets.
    S'il n'y a pas de solution, c'est qu'il n'y a pas de problème

Discussions similaires

  1. Avantages / inconvénients de BSD face à linux
    Par Community Management dans le forum Distributions
    Réponses: 129
    Dernier message: 17/01/2011, 19h51
  2. [RegEx] Supprimer face="xx" et face=xx
    Par Khleo dans le forum Langage
    Réponses: 2
    Dernier message: 30/05/2008, 01h24
  3. 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, 14h03
  4. avantages des langages objets face au procéduraux ?
    Par airseb dans le forum Langages de programmation
    Réponses: 6
    Dernier message: 10/12/2004, 17h26
  5. [opengl] Comment eviter l'ordre de faces ?
    Par :GREG: dans le forum OpenGL
    Réponses: 3
    Dernier message: 02/03/2004, 20h14

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