Discussion :

[tatakinawa]

salut, je suis nouveau en opengl (3 jours) et j'apprends en programmant un petit moteur 3D simple. Bon, pour l'affichage, les deplacements, ca va, j'ai compris. Par contre, je voudrais programmer un test de collision. J'ai bien essaye de comprendre ceux que je trouve sur le net, mais je ne connais pas encore le C++ et je veux vraiment comprendre et ne pas utiliser une routine toute faite sans la comprendre. Quelqu'un a-t-il deux ou trois explications a me donner ? Merci. Ah oui, moi je ne connais que le C pour le moment.

[Major]

Benpour les collisions tu peux par exemple utiliser les Bounding Box (Boîtes englobante). Ce sont des boîtes qui englobent tes objets, et en fait voilà comment ça marche : tu entoures d'une boite englobante une personnage : si tu ne touche pas la boite ben alors pas de collision...
si tu touche la boite, alors ton perso est touché mais où?Alors tu fais appel à des boîtes de plus en plus petites qui englobent des parts du perso chaque fois plus petites et comme ça tu arrive à savoir ou tu le touche.

Pour l'optimisation de l'affichage les test de collisions sont aussi utilisés, notamment en utilisant les octrees qui "créé" des boites englobantes sur des portions de terrain.Grace a ces boites, tu sais que si tu vois une boite englobant une portion de terrain alors tu vois le terrain , donc tu affiches cette portion, si tu vois pas la boite d'une portion de terrain c'est que tu ne vois pas cette portion de terrain donc tu n'affiche pas cette portion.
Pour plus d'infos sur les octrees et des bouts de code va sur http://membres.lycos.fr/jcomgl/home1.php3, un site français sur Opengl (GLInFrench) ou tu pourras trouver un article sur les octrees qui t'expliquera beaucoup mieux que moi les octrees.

Donc en fait une méthode de collisions ce sont les Bounding Box....et tu verras pour les créer c'est à peu près le même procédé que les Octrees : tu crées des boites de plus en plus petites....Ainsi par exemple, j'entoure d'une boite englobante ma maison->j'ysuis dedans donc collision..mais dans quelle piece->je vais donc faire des bounding box plus petites, pourquoi pas une pour chaque pièce...je regarde si je touche chacune des ces boites->si je touche celle enlgobant la cuisine alors j'y suis...etc....si je n'étais pas dans la maison alors je n'aurais même pas eu besoin de faire des Box pour chaque piece...je me serais arreter à celle de la maison->n'y étant pas, pas besoin que je regarde si je suis dans telle ou telle piece...

Bon j'espere que ça a été plus ou moins clair ( )...La je ne t'ai pas vraiment dit comment voir si je touche une Bounding Box, la je t'ai juste expliqué (du moins j'ai essayé) un procédé de gestion de collision. En fait le plus dur reste à faire...

[tatakinawa]

merci pour ta reponse En tout cas, je sais deja la technique a utiliser Enfin, je comprends bien le truc mais... comment je sais que je touche une boite avec ma boite ? Des tests de coordonnees de boites ? Pour lesz angles, c'est simple, mais pour le reste... Bon, je vais regarder ce site, il doit y avoir beaucoup de choses tres interessantes. Merci

[bragon]

J'ai lu il y a quelque temps un article sur les colisions sur gamasutra qui était vachement bien (En anglais bien sur !)

A+

[Major]

Comme te le dit bragon sur gamasutra il y a quelques petites chses intéressantes qui méritent d'être vues...
Enfin bon si tu veux tester si ta boîte touche une autre boîte t'as juste en effet regarder si ces 2 boîtes ne s'empiètent pas. Donc puisque tu as leur coordonnées alors tu peux faire les calculs...
http://echellon.hybd.net/issues/4/ar...riteclass.html Ici tu as un exemple utilisant les Bounding Box en 2D. Il te montre (le tut) qu'il faut que tu regardes si les boîtes se recoupent, si elles le font alors Collision sinon ben non... Bon là c'est un exemple en 2D, pour la 3D tu aurais juste à rajouter une dimension en Z... En fait il faudrait créer une structure Bounding Box qui stocke ses coordonnées, ainsi en faisant Bounding[1].x tu aurais la position en x de le boite ,etc...Regarde comment ils font...

Donc en fait tu as juste des calculs à faire , et à vérifier ce qu'ils se passent (ainsi par exemple tu fais
if( mabox[x] - laboxdelobjet[x]<0) ...alors collision) Bon la ce serait pas ça mais c'est dans l'idée..tu verras tout ça dans les liens que je te passes.

Puis je rajouterais qu'il existe les Bounding-Sphere...ce sont comme tu peux t'en douter des spheres qui englobent complètement ton objet (alors que les Bounding Box ce sont des Cube qui englobent les objets). Donc pour ces spheres , il faut que tu trouves à peu pres le centre de ton objet, et tu fais un rayon assez grand pour englober tout ton objet. Et pour vérifier si tu as une collision tu as juste à vérifier si la distance entre une autre Bounding Sphere et une premiere sphere est inférieure au rayon de la premiere sphere.Attention, pour calculer la distance entre les 2 il faut que tu calcules la distance a partir de l'extrémité de la 2eme sphere (pas a partir de son centre), et pour ta 1ere sphere la tu gardes par rapport au centre. ( ou alors tu calcules par rapport a l'extrémité des 2 sphere mais alors ya collisions si et seulement si la distance entre les 2 est inférieure ou égale a 0 ( et non au rayon de la 1ere sphere (normal...)).
Enfin tu auras de meilleure explication des bounding sphere ici :
http://www.gamedev.net/reference/pro...re/default.asp
http://www.gamedev.net/reference/art...rticle1234.asp

Autres liens très intéressants :
http://www.gamedev.net/reference/art...article735.asp
http://www.cs.montana.edu/~charon/th.../collision.php
http://www.gamedev.net/reference/list.asp?categoryid=45 Ici encore plein de liens

Enfin tu peux comme je te l'ai déjà dit faire des List de Box ,càd tu fais des boites de plus en plus petites, regroupant plusieurs objets puis si collisions -> boites plus petites regroupant un objet, puis si encore collision tu peux faire encore des boites plus petites si tu veux voir quelle partie l'objet a été touchée...c'est les poupées russes en fait....la grandes boites peut ,si besoin est, englober d'autres boites...(cf exemple de la maison et pieces, au précédent post)..mais attention, tu ne verifies si ya collision avec les petites box que si ya eu avant collision avec les plus grandes...
Puis juste une précisions les Box tant les Bounding Box que les Sphere Box sont imaginaires (pas besoin de les dessiner...sauf si tu veux voir que ton code marche...)

Voilà j'espere avoir été plus ou moins clair...en tout cas je ne peux te conseiller que de voir les liens et aussi d'aller sur le forum de Gamedev http://www.gamedev.net/community/forums/par exemple, ou tu trouveras des questions sur cela (fais search et Bounding ou collision)...
A+.

[tatakinawa]

merci pour ces reponses. Je vais voir tous ces liens et essayer de trouver une solution a mon probleme.

Je pense avoir un peu compris l'histoire des boites. je vais creuser un peu et essayer de voir les sources existantes