Pointeur d'un tableau ou bien un vecteur ?

Bonjour

Je suis en ce moment en train de concevoir un logiciel type "viewer 3D" permettant de charger des fichiers 3d comme le .obj ou encore le .stl.
Celui-ci fonctionne très bien avec des objets allant jusqu'à quelques milliers de vertex mais au delà de ça, le programme commence à souffrir : 20fps pour 125K de vertex ce qui n'est pas suffisant.

Ceci est dut je pense à la manière dont je stocke les informations sur les vertex (position, couleur, normal, coordonné de texture). En effet, j'utilise actuellement des std::vector pour les stocker par souci de facilité mais serait-il plus judicieux d'utiliser un pointeur de vertex pointant vers un tableau de vertex ?

Voilà, j'espère que ceci suffira pour que l'on comprenne mon problème :)

Merci

Antoine MARTIN

Salut,

Vu que std::vector est un tableau... ce que tu dis n'a pas grand sens.
Cela dit, sans aucun code, difficile de voir ce que tu fais ou fais mal.

Merci pour ta réponse Bousk

En effet, un std::vector est un tableau mais dynamique et je me demande si cela ne le rend-il pas plus gourmand en temps pour des opérations comme le copier vers un autre vecteur par rapport a un tableau de taille constante (on dit static ??)

En ce qui concerne le code, il est vrai que ce serai mieux avec mais je ne vais tout de même pas balancer 2000 lignes de code sur le site non ?

Pourquoi voudrais-tu copier ton tableau sous prétexte qu'il est un vector ?

Salut,

Citation:

---

Envoyé par martantoine

Merci pour ta réponse Bousk

En ce qui concerne le code, il est vrai que ce serai mieux avec mais je ne vais tout de même pas balancer 2000 lignes de code sur le site non ?

---

Non, sans doute pas...

Mais tu peux aussi ouvrir un compte github (ou autre) gratuit, et nous en donner le lien, comme cela, ceux qui auront le courage de regarder le code pourront le faire ;)

En plus, cela pourra sans doute te faciliter énormément la vie par la suite, quand tu commenceras à vouloir modifier des trucs à gauche ou à droite pour "essayer": un bon gestionnaire de versions concurrente, ca permet de revenir "facilement" à une version qui fonctionnait une fois que l'on a "tout cassé" :D

Et puis, deux mille lignes de code, c'est pas encore grand chose :D

martantoine:

J'ai développé mon viewer 3d à partir de Vtk, dont les structures de données sont optimisées pour les performances et la compacité, et il y a un chapitre de la doc consacré à ce sujet.
Même si tu veux vraiment développer un viewer 3d en partant de zéro, ce qui a aussi un intérêt pédagogique, tu peux aller jeter un oeil à la doc et au code source de cette bibliothèque.

https://www.vtk.org/

Merci à tous pour vos réponses !

Citation:

---

Pourquoi voudrais-tu copier ton tableau sous prétexte qu'il est un vector ?

---

A chaque fois que je veux dessiner un mesh, j'envoi les informations de celui-ci vers un objet renderer.
Le problème étant que ce transit d'informations était trop lourd. Or je pensais que la baisse de performance était causée par le fait que je copiais le std::vector à chaque fois au lieu de tout simplement passer l'adresse... tout bête mais bon
Malgré cela, j'aimerai savoir qui est-ce qui prend le plus de mémoire entre un pointeur de tableau et un std::vector ?

Aussi koala01, en effet github à l'air d'être un très bon moyen de communiquer du code

Enfin wolinn merci pour le lien ça me sera très utile

Citation:

---

Envoyé par martantoine

Malgré cela, j'aimerai savoir qui est-ce qui prend le plus de mémoire entre un pointeur de tableau et un std::vector ?

---

Ta question n'a pas grand sens, sauf à montrer que tu ne connais pas la STD.
Je le répète : vector est un tableau.
Quant à envoyer la copie du vector... c'est juste que ton code est mauvais et fait des copies inutiles.
Et pour envoyer le buffer, il existe vector::data depuis C++11. Et avant ça il suffisait d'envoyer l'adresse du premier élément, puisque vector, étant un tableau, a tous ses éléments contigus.

Ok
Donc

Code:

---

1 2 3

std::vector<int> a(5); int* p = &a[0];

---

est équivalent à

Code:

---

1 2 3

std::vector<int> a(5); int* p = a.data();

---

?

Oui, quatre fois oui, c'est équivalent, et j'ajoute begin() et front().

Code:

---

1 2 3 4 5 6

std::vector<int> a(5); int* p1 = a.data(); int* p2 = &a[0]; int* p3 = &*a.begin(); int* p4 = &a.front();

---

Citation:

---

Envoyé par Bousk

Ta question n'a pas grand sens, sauf à montrer que tu ne connais pas la STL.
Je le répète : vector est un tableau.
Quant à envoyer la copie du vector... c'est juste que ton code est mauvais et fait des copies inutiles.
Et pour envoyer le buffer, il existe vector::data depuis C++11. Et avant ça il suffisait d'envoyer l'adresse du premier élément, puisque vector, étant un tableau, a tous ses éléments contigus.

---

Je n'aurais pas mieux dit. D'ailleurs je n'aurais pas osé le dire aussi crûment ;)

Cela semble assez surprenant de "jongler" en prog 3D et méconnaître une des classes les plus élémentaires du C++, std::vector.

Merci pour ta réponse camboui