Algorithme d'ombre

Algorithme d'ombre

jo_link_noir
Hors ligne

Membre

Messages : 237
Sujets : 15
Inscription : Sep 2006

#13

17-10-2008, 09:30 PM (Modification du message : 17-10-2008, 09:36 PM par jo_link_noir.)

Fonction angle -> pour connaître en degrés la position de l'obstacle par rapport à l'origine, ça va de 0 à 360. Bon, pour ce qu'elle fait je pense pas qu'il y a de problème. Pas la peine non plus d'expliquer le code de la fonction, c'est de la trigo, j'ai eu du mal à la faire, alors si en plus j'explique ça va être horrible ^^

$c_obstacle pas de problème je pense. C'est sous la forme [x,y] => type
avec x et y les positions de l'obstacle et type, ce que tu veux, là on s'en sert pas.

Jx jy, les positions du joueur

jusque là, rien de bien compliquer, maintenant on va voir comment trouver ce que cache un obstacle.
Ce bout de code

Code PHP :
<?php 

/*calcule l'angle que cache un obstacle et ça distance par rapport au joueur.

rajoute dans $angle_obstacle sous la forme array(angle_min, angle_max, distance)*/

foreach($c_obstacle as $coord=>$type){

    list($x,$y) = explode(",", $coord);

    $x -= $jx;

    $y -= $jy;

    /*definit l'angle de chaque coin de la case

    (0.5 => l'obstacle prend toute la case la diffence entre le centre et un bord est de 0.5;

    0.45=> l'obstacle prend 90% de la case la case la diffence entre le centre et un bord est de 0.45)*/

    $angle_coin = array(

        angle($x+0.45, $y+0.45),

        angle($x+0.45, $y-0.45),

        angle($x-0.45, $y-0.45),

        angle($x-0.45, $y+0.45)

    );

    //on selectionne l'angle min et max de l'obstacle,

    //l'ombre se situe entre les 2 valeurs

    $angle_obstacle[] = array(

        min($angle_coin),       //angle min

        max($angle_coin),      //angle max

        sqrt($x*$x + $y*$y)    //distance

    );

}

Un foreach pour boucler sur tout les obstacles, ce qui permet au final de savoir l'angle qu'il cache

On récupère les coordonnées de l'obstacle et on leur enleve la position du joueur. Ca permet de simplifier les calcules en simulant le joueur en position 0,0.

[Image: cercle_trigo_u1224271543.gif]

Maintenant ce qui nous intéresse est l'angle que cache l'obstacle (en gris) :

[Image: exemple1_u1224271543.gif]

à vu de nez c'est entre 40 et 70 degrés. on va calculer l'angle de tous les coins pour sélectionner celui qui est le plus grand (angle_max) et le plus petit (angle_min). Tous ce qui sera entre, est dans l'ombre.

Les angles des 4 coins sont 40,45,45 et 70 degrés. Avec les fonctions min et max, on sélectionne bien angle_min (40) et angle_max (70).
On enregistre ces valeurs avec en plus la distance du joueur par rapport à l'obstacle. La distance permet de savoir quand un obstacle est dépasser, et donc qu'une case est peut-être dans l'ombre.

Je vais essayer d'expliquer un peu ces lignes (surtout les -/+ 0.45)

Code PHP :
<?php 

$angle_coin = array(

    angle($x+0.45, $y+0.45),

    angle($x+0.45, $y-0.45),

    angle($x-0.45, $y-0.45),

    angle($x-0.45, $y+0.45)

);

Dans t'as carte pour ce déplacer d'une case à l'autre, on fait -1x, +1x, -1y ou +1y, on se retrouve alors au centre d'une autre case. Une case fait 100% de ça largeur (logique) soit 1, la différence entre un bord et le centre est le est de 50%, soit 0.5.
Et donc, pour calculer la position d'un coin par rapport au joueur, on ajoute -/+0.5 à la position de l'obstacle.
En mettant 0.5 toutes les cases qui sont cacher à moitié seront cacher. Pour moi, une case visible à moitié n'est pas vraiment cacher, alors j'ai diminuer ce chiffre, ce qui a également pour effet de diminuer l'angle que cache l'obstacle. Dans ce cas, toutes les cases visible à moins de 45% seront cacher donc 0.45.
Après tu peux imaginer qu'un arbre fait 2/3 (66%) de la case, ces 4 coins (quand on représente l'arbre par un carrer) seront décaler de 1/3 (33%) en x et y du centre. Son ombre est moins large qu'une tour qui prend la place de toutes la case.

la différence en mettant 50% (0.5) ou 45% (0.45)

[Image: cadrillage05_u1224271543.gif]

Maintenant on passe à l'affichage, comment savoir si ma case est cacher

Code PHP :
<?php 

for($y=1;$y<=25;$y++){

    for($x=1;$x<=25;$x++){

        //variable qui définit si la case doit être cacher ou pas (true => cacher)

        $cacher = false;

        //regarde si la case est cacher par un obstacle

        foreach($angle_obstacle as $values){

            //zone d'ombre à porter (pas obligatoireent sur la case en traitetement)

            if($values[2] < sqrt(pow($x-$jx, 2) + pow($y-$jy, 2))) {

                $angle = angle($x-$jx,$y-$jy);

                //verifie si la zone d'ombre est bien sur la case en cours de traitement

                if($values[0] < $angle AND $angle < $values[1] AND $values[1] - $values[0] <= 180

                    OR ($values[0] > $angle OR $angle > $values[1]) AND $values[1] - $values[0] > 180) {

                    $cacher = true;

                    //case cacher, pas la peine de continuer à chercher une zone d'ombre

                    break;

                }

            }

        }

        //on affiche une jolie carte pleine de couleur :-°

        if(isset($c_obstacle["$x,$y"]))

            echo '<span style="color:red">O </span>';

        elseif(true === $cacher)

            echo '<span style="color:black">A </span>';

        elseif($jx == $x AND $jy == $y)

            echo '<span style="color:green">P </span>';

        else

            echo '<span style="color:gray">C </span>';

    }

    echo '<br />';

}

le problème c'est le foreach, comment ça fonctionne ?
Pour chaque case, on regarde si un obstacle est dépasser ou à portée (1er if). Dans ce cas peut-être qu'une case est cacher, on ne sais pas encore.
C'est là qu'appairait le second if. En gros si angle_min_obstacle < angle_case_vérifier (en prenant comme point, le milieu de la case cette fois) < angle_max_obstacle, alors la case est cacher. Ce qui veut dire, si le centre de ma case passe dans l'ombre d'un obstacle, on la cache.
«$values[0] < $angle AND $angle < $values[1]»

Le problème vient dans ce cas

[Image: exeption_u1224271543.gif]

L'angle min est 45, l'angle max, 315. Avec la première condition, on va cacher toute les cases orange, ce n'est pas bon, il nous faut les cases grisées. Pour ça il faut stopper la première partie du if, en disant, si l'angle cacher dépasse 180° on arrête. 180° correspond à une ligne, si ça dépasse 180, de l'ombre ce retrouve avant l'obstacle et ce n'est pas normal.
«AND $values[1] - $values[0] <=180»

Dans le cas contraire
«AND $values[1] - $values[0] > 180»

on fait angle_min > angle_case ou angle_case > angle_min
«OR ($values[0] > $angle OR $angle > $values[1])»

voilà, en espérant que ça d'aide

« Sujet précédent | Sujet suivant »

Utilisateur(s) parcourant ce sujet : 3 visiteur(s)

Messages dans ce sujet

Algorithme d'ombre - par phenix - 01-10-2008, 11:03 PM

JeuWeb Créez votre jeu par navigateur !