taille d'un tableau 2d trop grande ?

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:

---

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

---

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

Code:

---

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. :roll: 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.

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+

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

Code:

---

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.

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:

---

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.

Citation:

---

Envoyé par mathieu_t

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.

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.

Citation:

---

Envoyé par VoidSeer

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:

---

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 ?

---

Citation:

---

Envoyé par 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.

Code:

---

1 2 3 4 5 6 7

CPixel * grille = new grille[640*200];   delete [] grille;   }

---

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

Citation:

---

Envoyé par Jean-Marc.Bourguet

Citation:

---

Envoyé par 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

Citation:

---

Envoyé par Tex-Twil

Code:

---

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:

---

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 ?

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

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 :lol: