Gestion de collision dans un espace 3DRésolu

Question

Bonjour &#224; tous, je suis en train de programmer un petit jeu en 3D avec OpenGL, et je reviens &#224; ma gestion des collisions. En effet, pour le moment je fais la d&#233;tection en regardant la position de la cam&#233;ra par rapport &#224; chaque triangle qui compose mon monde. Ceci demande de regarder tout d'abord si la cam&#233;ra se trouve devant le triangle, puis de calculer la distance de la cam&#233;ra au triangle. Ceci &#224; l'avantage d'&#234;tre tr&#232;s pr&#233;cis, mais c'est lourd en calculs... Avec quelques milliers de triangles ca pose pas de probl&#232;me, mais j'ai peur que si mon jeu se complexifie ca commence &#224; ramer... Alors je me penche sur l'utilisation de volumes/boites englobantes. Mais je n'arrive pas &#224; voir comment on peux utiliser ces boites englobantes pour un grand mur en diagonale par exemple... Si quelqu'un a une id&#233;e... Je voudrais savoir aussi si c'est une m&#233;thode souvent utilis&#233;e dans les jeux 3D si jamais quelqu'un sait 
Merci &#224; ceux qui ont eu le courage de lire mon roman :-)
Bonne journ&#233;e.
Vincent

platon179 · Accepted Answer

Salut :)

Tu peux utiliser une technique de subdivisions spatiale, afin d'acc&#233;l&#233;rer &#224; la fois l'affichage de ton monde, et la gestion de tes collisions, les quadtrees ou octrees par exemple... Dans ce cas, tu auras beaucoup moins de triangles a tester. Le principe est tr&#232;s simple : tu prends tous tes triangles, et tu les classes en fonction de leur position dans l'espace, r&#233;cursivement... Tu n'auras alors qu'&#224; tester et afficher les triangles des sous-espaces ainsi cr&#233;&#233;s qui sont visibles... Tous les autres peuvent simplement &#234;tre saut&#233;s, car ni visibles ni utiles pour les gestions de collisions...

Sinon, pour ton souci de mur en diagonale, regarde du c&#244;t&#233; des OBB (Oriented Bounding Box), ca permet justement de traiter ce genre de probl&#232;mes ;)

Bon dimanche @+

vincemail · Answer

Ah vi c'est une super id&#233;e ca de faire des subdivisions spatiales, ca devrait me permettre de bien acc&#233;l&#233;rer le jeu. Je vais me renseigner sur les OBB, merci beaucoup !

cs_fuliculi · Answer

Pour l'affichage, en effet un arbre peut t'aider (perso, je préfère l'arbre binaire). Mais pour ce qui est des colisions, je te conseille d'utiliser des bounding box (et bounding sphere, oriented bounding box, ...) c'est beaucoup plus rapide. Et tu peux combiner tout ça. Exemple : - tu as deux voitures, tu calcul leurs bounding box.Ca se résume aux max et min de la boite qui englobe ta voiture (xmin, xmax, ymin, ymax, zmin, zmax en parcourant tes vertex). - tu fais ensuite un test de colision entre les deux bounding box. si x1min > x2max : pas de colision ou si x1max < x2min : pas de colision ou si y1min > y2max : pas de colision ou si y1max < y2min : pas de colision ou si z1min > z2max : pas de colision ou si z1max < z2min : pas de colision sinon colision - (optionel) si il y a colision des bounding box, alors tu peux faire un test plus avancé comme le tien En utilisant des boîtes englobantes orientées (boite suivant l'orientation de ta voiture et non plus alignée sur les axes du monde) tu auras un test de colision plus précis mais plus compliqué à mettre en place.

vincemail · Answer

Pourtant je suis bien oblig&#233; d'orienter les bounding box s'il y a par exemple un tr&#232;s grand mur en diagonale... Sinon le personnage ne pourrait pas avancer sans savoir pourquoi... Merci pour ta r&#233;ponse Fuliculi, je vais me pencher sur ces bouding box pour essayer d'optimiser tout ca !

Gestion de collision dans un espace 3D

4 réponses

Votre réponse

Discussions similaires