Discussion :

[Tex-Twil]

Bonjour,
je travaille sur un projet en infographie sur le lancé de rayons (Ray Trace). Sans rentrer dans les détails, voici le problème que j'ai:

J'ai une classe CPixel qui a 5 int comme attributs (x,y,r,g,b) qui sont les coordonnées et la couleur du pixel.

J'ai un tableau de CPixels à deux dimensions représentant l'ecran. Le problème est que dès que le tableau devient trop grand, il y a une erreur à l'exécution du programme.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

Unhandled exception at 0x00406125 in RayTraceVisual.exe: 0xC00000FD: Stack overflow.

voici un code simplifié qui montre le problème:

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
 
 
#include <cstdlib>
#include <iostream>
using namespace std;
 
class CPixel
{
private:
	int r, g, b;
	// coordonnées dans le repere
	int x,y;
};
 
 
int main()
{
    cout << sizeof(CPixel) << endl;
    CPixel grille[640][200];
    cout << sizeof(grille) << endl;
 
    system("PAUSE");
    return(0);    
}

Si je change la taille du tableau à [200][200], il n'y a plus d'erreur. Tout ça est bizarre car la taille d'une instance de classe CPixel est de 20 octets. Un tableau de 640*200*20 = 2 560 000 octets ne devrait pas poser de problèmes, si ?

J'ai 512 Mo de ram.

merci pour votre aide.

[mathieu_t]

Alors ça doit être l'allocation statique qui plante...

Essaie avec un new...

PS: pour les pros, l'allocation statique dépend du type de compilo ? OS ? Rien à voir ??

A+

[killerjeff]

Je pense ke l'utilisation de vector pourrai t'aider.

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
#include <cstdlib>
#include <iostream>
[b]#include <vector>[/b]
using namespace std;
 
class CPixel
{
private:
   int r, g, b;
   // coordonnées dans le repere
   int x,y;
};
 
 
int main()
{
    cout << sizeof(CPixel) << endl;
    vector<CPixel> colonne;
    vector<colone> grille;
    cout << sizeof(grille) << endl;
 
    system("PAUSE");
    return(0);   
}

et en faisant grille[i][j] = CPixel ca devrait te remplir la bonne case.

Je n'ai aps testé mais je pense que ca devrai marcher.

[Jan Rendek]

Le problème vient sûrement du fait que tu alloues ton tableau sur la pile.
Si tu l'alloues sur le tas, tu ne devrais plus avoir de soucis.

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
class CPixel
{
private:
   int r, g, b;
   // coordonnées dans le repere
   int x,y;
};
 
 
int main()
{
    cout << sizeof(CPixel) << endl;
    CPixel * grille = new CPixel[640*200];
    cout << sizeof(grille) << endl;
 
 
    system("PAUSE");
    delete [] grille;
    return(0);   
}

Je trouve que ce design est néanmoins particulier. Si tu crée un tableau à 2 dimensions pour stocker tes pixels, quel besoin a tu de stocker pour chaque case du tableau son abscisse et son ordonnée ?

EDIT: Corrigé l'allocation du tableau, cf dessous.

[Jan Rendek]

PS: pour les pros, l'allocation statique dépend du type de compilo ? OS ? Rien à voir ??

Il n'y a pas à ma connaissance de concensus sur la taille que doit avoir la pile à l'éxecution.

[Tex-Twil]

Pour moi, la grille représente l'écran de projection sur lequel se projette la scene. Cet écran a une position dans l'espace et donc je pense que je dois calculer les coordonnées de chaque pixel.
ex:
si j'ai un écran de 8*8 pixel en position (0,0,5) dans l'espace les coordonnées des pixels vont de -4 à 4 en x et y. (z étant constant). Je calcule ces coordonnées de chaque pixel pour pouvoir "lancer" un rayon partant du point où se situe l'observateur et passant par chaque pixel de l'écran et calculer les intersections entre ce rayon et les objets ...

Bref, je ne vais pas trop m'embarquer car ce n'est pas le sujet du topic.

C'est vrai que je n'ai pas vraiment besoin de stocker ces coordonnées. Je pourrais les calcules à chaque fois que j'en ai besoin. Ceci dit j'ai besoin des variables R B G pour chaque pixel. Même si je stock que ces 3 entiers, le probleme se pose également.

Le problème vient sûrement du fait que tu alloues ton tableau sur la pile.
Si tu l'alloues sur le tas, tu ne devrais plus avoir de soucis.

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
class CPixel
{
private:
   int r, g, b;
   // coordonnées dans le repere
   int x,y;
};
 
 
int main()
{
    cout << sizeof(CPixel) << endl;
    CPixel * grille = new grille[640*200];
    cout << sizeof(grille) << endl;
 
 
    system("PAUSE");
    delete [] grille;
    return(0);   
}

Je trouve que ce design est néanmoins particulier. Si tu crée un tableau à 2 dimensions pour stocker tes pixels, quel besoin a tu de stocker pour chaque case du tableau son abscisse et son ordonnée ?

[Jean-Marc.Bourguet]

Alors ça doit être l'allocation statique qui plante...

Essaie avec un new...

PS: pour les pros, l'allocation statique dépend du type de compilo ? OS ? Rien à voir ??

A+

Il n'y a pas d'allocation statique dans l'exemple, mais de l'allocation automatique (ie "dans lla pile"). L'espace disponible dans la pile est generalement limite. Suivant les OS, on peut le modifier (ulimit -s sous Unix, une option dans l'editeur de lien sous Dos, je suppose que Windows a sa methode), mais ce n'est pas particulierement une bonne idee. Il vaut mieux en effet faire de l'allocation dynamique ou a la rigueur statique (ie une variable globale a visibilite plus ou moins limitee si on utilise static) si la duree de vie correspond.

[Tex-Twil]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
 
    CPixel * grille = new grille[640*200];
 
    delete [] grille;
 
}

... je ne suis pas sur de comprendre la syntaxe ...

[mathieu_t]

Alors ça doit être l'allocation statique qui plante...

Essaie avec un new...

PS: pour les pros, l'allocation statique dépend du type de compilo ? OS ? Rien à voir ??

A+

Il n'y a pas d'allocation statique dans l'exemple, mais de l'allocation automatique (ie "dans lla pile"). L'espace disponible dans la pile est generalement limite. Suivant les OS, on peut le modifier (ulimit -s sous Unix, une option dans l'editeur de lien sous Dos, je suppose que Windows a sa methode), mais ce n'est pas particulierement une bonne idee. Il vaut mieux en effet faire de l'allocation dynamique ou a la rigueur statique (ie une variable globale a visibilite plus ou moins limitee si on utilise static) si la duree de vie correspond.

C'est noté... merci

[Tex-Twil]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
 
    CPixel * grille = new grille[640*200];
 
    delete [] grille;
 
}

... je ne suis pas sur de comprendre la syntaxe ...

Ca ne serait pas plutot:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
 
    CPixel * grille = new CPixel [640*200];
 
    delete [] grille;
 
}

mais comment je fais pour accéder à un element i j ?

[Jan Rendek]

Au temps pour moi, tu as corrigé de toi-même.
L'élément [i,j] correspond à grille[j*640 + i]

[Tex-Twil]

ok, merci beaucoup à tout le monde. Cela a résolu mon problème et m'a permi de découvrir un truc en plus

je me coucherai moins con ce soir, coool