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 :

Algo "Extrusion"


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé

    Profil pro
    Inscrit en
    Mars 2002
    Messages
    115
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2002
    Messages : 115
    Par défaut [Resolu]Algo "Extrusion"
    J'aimerai connaître le procédé algorithmique utilisé par Photoshop pour réaliser un effet d'extrusion (c'est pour programmer une intro en C)
    Quelles sont les opérations à effctuer sur l'image ?
    Merci

  2. #2
    Membre expérimenté
    Avatar de giminik
    Profil pro
    Inscrit en
    Mars 2002
    Messages
    303
    Détails du profil
    Informations personnelles :
    Âge : 43
    Localisation : France

    Informations forums :
    Inscription : Mars 2002
    Messages : 303
    Par défaut
    c'est une forme que tu convertis en volume par translation ??? c'est bien ça ???
    si c'est le cas il faut que tu calcule toutes les parallèles (chaque extrémité) et que tu n'affiche pas les arrètes cachées...
    mais ça demande du boulot

  3. #3
    Membre chevronné
    Avatar de Cian
    Inscrit en
    Août 2002
    Messages
    181
    Détails du profil
    Informations forums :
    Inscription : Août 2002
    Messages : 181
    Par défaut
    Je ne sais pas si t'aidera vraiment, mais voici pr info

    - http://rzr.online.fr/docs/extrusion/intro.htm

    - et en cherchant un peu, je suis tombee sur ce source d'un petit programme d'extrusion (http://ourworld.compuserve.com/homep.../Wpf_Home.htm:)
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    #include "colors.inc"
    #include "textures.inc"
     
    camera {
        location <0, 0, -1>
        right <640/480, 0, 0>
        look_at <0, 0, 0>
    }
     
    light_source { <0, 0, -1>    color white }
     
    light_source { <0, 3, 0>     color white }
     
    light_source {
        <-3, -3, -3>
        color White
        spotlight
        radius 85
        falloff 80
        tightness 30
        point_at <0, 0, 0>
    }
     
    height_field {
        gif "Wii_Tris.gif"
        water_level 0.01 
        texture { Tinny_Brass }
        scale <1.0, 0.07, 1.0>
        translate <-0.5, 0, -0.5>
        rotate <-65, 0, 0>
    }

  4. #4
    Membre confirmé

    Profil pro
    Inscrit en
    Mars 2002
    Messages
    115
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2002
    Messages : 115
    Par défaut
    Ok, merci pour vos réponses. c'est plus complexe que prévu

  5. #5
    Membre éclairé
    Inscrit en
    Août 2002
    Messages
    44
    Détails du profil
    Informations forums :
    Inscription : Août 2002
    Messages : 44
    Par défaut
    non l'extrusion n'est pas si compliquée.

    Le plan où est dessinée ta forme te fait un repère 2D, tu rajoutes un axe vertical pour avoir un repère 3D.

    Ta forme est définie par un certain nombre de point. Si tu translates ta forme, tu obtiens de nouveaux points. En les associant à ceux d'origine, tu crées des facettes. Pour chaque facette, tu calcules son éloignement moyen par rapport à la "caméra" (un point quelconque, qui représente l'endroit où se situerait l'oeil d'un observateur de la scène telle qu'elle sera affichée).

    Ensuite, tu tries les facettes en fonction de leur éloignement (ici le tri fusion est le plus efficace en général). Et tu les affiches en commençant par la plus loin, comme ça si on ne doit pas la voir elle sera recouverte par les plus proches.

    Ca s'appelle l'algo du peintre, et ça marche très bien pour des formes pas trop compliquées (et c nickel pour les extrusions).

  6. #6
    Membre confirmé

    Profil pro
    Inscrit en
    Mars 2002
    Messages
    115
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2002
    Messages : 115
    Par défaut
    C'est bon pazz j'ai compris, je vais tenter d'implémenter cet algorithme.
    Merci bcp

  7. #7
    Membre éclairé
    Inscrit en
    Août 2002
    Messages
    44
    Détails du profil
    Informations forums :
    Inscription : Août 2002
    Messages : 44
    Par défaut
    De rien content que ça t'aie servi.

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

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