p
u
b
l
i
c
i
t
é
publicité
  1. #1
    Invité régulier
    Homme Profil pro
    Développeur informatique
    Inscrit en
    octobre 2012
    Messages
    11
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : octobre 2012
    Messages : 11
    Points : 6
    Points
    6

    Par défaut Déterminer de quel côté a lieu la collison

    Bonjour,

    cela fait un moment que je cherche une façon de détecter dans quel côté à lieu la collision avec un rectangle(tile). je veux savoir si c'est à gauche, haut, bas ou à droite.

    J'arrive à détecter la collision avec un tile, ça ce n'est pas un problème, mais je voudrais juste détecter de quel côté je touche ce tile. Cette fonction, je souhaite évidement le faire après avoir détecter une collision avec un tile.

    Un extrait de mon code actuel(qui ne marche pas):
    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
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    public int cote_Collision(Rectangle heros, Rectangle tiles) {
     
            int leftW, leftB;
            int rightW, rightB;
            int topW, topB;
            int bottomW, bottomB;
     
            leftB = heros.x;
            rightB = heros.x + heros.width;
            topB = heros.y;
            bottomB = heros.y + heros.height;
     
            leftW = tiles.x;
            rightW = tiles.x + tiles.width;
            topW = tiles.y;
            bottomW = tiles.y + tiles.height;
     
     
            if((topB >= topW) && (bottomB >= bottomW))
            {
            	// collision droite
            	if(rightB > rightW)
                {
                	return DROITE;
                }
            	// collision gauche
                if(leftB < leftW) {
                	return GAUCHE;
                }
            }
     
     
            if((leftB <= leftW) && (rightB <= rightW))
            {
            	// collision haut
            	if(topB < topW){
                	return HAUT;
                }
     
                // collision bas
                if(bottomB > bottomW) {
                	return BAS;
                } 
            }
     
     
            return 0;
    	}
    HAUT, BAS, GAUCHE, DROITE étant des constantes int.

    Si quelqu'un pouvait m'aider, ce serait sympa.

  2. #2
    punkcoders
    Invité(e)

    Par défaut

    Y m'semble que c'est plus simple que ça la detection gauche droite haut bas si tu calcules les centres des rectangle

    par exemple si tu as trouvé la penetration la plus courte sur x alors:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    if ( rectangleACentre_x > rectangleBCentre_x ) return LEFT; else return RIGHT;
    ya surement un calcul qui permet d'éviter de calculer les centres mais je te guide sur la bonne piste


    Sinon c'est pour quel type de jeu ? Quand on s'enquiquine à faire des bbox collision sur les tuiles c'est en général pour un jeu en vue de dessus ou iso3d pour avoir une selection super précise du renvoi sur x et y.

    Si c'est pour un jeu de plateforme y'a beaucoup plus simple il suffit de décomposer le mouvement sur x puis y.

  3. #3
    Invité régulier
    Homme Profil pro
    Développeur informatique
    Inscrit en
    octobre 2012
    Messages
    11
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : octobre 2012
    Messages : 11
    Points : 6
    Points
    6

    Par défaut

    Merci de ta réponse punkcoders, mais j'ai déjà trouvé ma réponse.
    Voici l'algorithme utilisée pour ceux qui serait intéressé:
    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
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    public int cote_Collision(Rectangle heros, Rectangle tile) {
     
     
            float w = (float) (0.5 * (heros.width + tile.width));
            float h = (float) (0.5 * (heros.height + tile.height));
            float dx = (float) (heros.getCenterX() - tile.getCenterX());
            float dy = (float) (heros.getCenterY() - tile.getCenterY());
     
            if (dx <= w && dy <= h)
            {
                // collision!
                float wy = w * dy;
                float hx = h * dx;
     
                if (wy > hx)
                {
                    if (wy > -hx)
                    {
                        // collision at the top 
                    	return HAUT;
                    }
                    else
                    {
                    	// on the left
                    	return GAUCHE;
                    }
                }
                else
                    if (wy > -hx)
                    {
                        // on the right 
                    	return DROITE;
                    }
                    else
                    {
                        // at the bottom
                    	return BAS;
                    }
            }
    		return 0;
     
    	}
    C'est du Java, mais c'est très facile à adapter dans d'autres langages.

    Sinon pour te répondre, c'est un jeu vue de dessus, un RPG à l'ancienne. Il est déjà bien avancé, j'ai quasi fini le moteur du jeu. Là, je finalise l'éditeur de niveau et après, je vais commencé à créer les maps.

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

Discussions similaires

  1. Déterminer de quel coté d'une droite on a cliqué
    Par OtObOx dans le forum Mathématiques
    Réponses: 7
    Dernier message: 09/04/2010, 12h57
  2. Déterminer avec quel langage un .exe a été programmé
    Par Chatbour dans le forum Langages de programmation
    Réponses: 6
    Dernier message: 30/08/2007, 23h57
  3. Déterminer quel générateur d'état est utilisé
    Par pi_hellz dans le forum Autres outils décisionnels
    Réponses: 3
    Dernier message: 22/08/2007, 17h20
  4. [HTML] Les div au lieu des tableau, quels avantages !
    Par heyax dans le forum Balisage (X)HTML et validation W3C
    Réponses: 5
    Dernier message: 25/02/2007, 18h35
  5. [Décorateur] [Java] Quel modele de conception choisir au lieu de l'heritage ?
    Par Xiao-An dans le forum Design Patterns
    Réponses: 18
    Dernier message: 17/02/2007, 23h31

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