Discussion :

[Loenix]

Bonjour a tous,

Après une semaine à avoir épuché tous les types de tuto inimaginable pour chercher un moyen détecter convenablement la collision entre deux models, je craque et je me tourne vers vous.

J'aurai souhaité savoir comment parvenir à générer une bounding sphere, box voir meme un liste de box ou sphere décrivant parfaitement les contours de n'imorte quel model que j'importe.

En effet, je ne voit pas créer manuellement chaque bounding box ou sphere pour une map par exemple, la précision ne serait pas bonne en plus...

Jusqu'ici j'ai du tester tout se que j'ai trouvé sur la toile, se qui se rapproche le plus de se que je voulais faire c'était de créer une liste de bounding sphere en fonction de chaque mesh du model, mais si le model comporte des zones plates, la mesh est grande et sa me genère une sphere de collision 400 fois trop grande, du coup, j'ai un collision à 400m de l'objet par endroit :S

J'ai également testé de faire fonctionner se code qui a semblé ravir les personnes désirant faire ce que je cherche à faire ^^ mais sa ne tourne pas sur XNA 4.0 et les vertex se n'est pas encore ma tasse de thé ...

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
25
public BoundingBox GetBoundingBoxFromModel(Model model)
{
  BoundingBox boundingBox = new BoundingBox()
 
 
  foreach (ModelMesh mesh in model.Meshes)
  {
    VertexPositionNormalTexture[] vertices =
      new VertexPositionNormalTexture[mesh.VertexBuffer.SizeInBytes / VertexPositionNormalTexture.SizeInBytes];
 
    mesh.VertexBuffer.GetData<VertexPositionNormalTexture>(vertices);
 
    Vector3[] vertexs = new Vector3[vertices.Length];
 
    for (int index = 0; index < vertexs.Length; index++)
    {
      vertexs[index] = vertices[index].Position;
    }
 
    boundingBox = BoundingBox.CreateMerged(boundingBox,
      BoundingBox.CreateFromPoints(vertexs));
  }
 
  return boundingBox;
}

Je remercie toutes les personnes qui seront m'aider par tous les moyens possible, je désespère et un jeu 3D sans collision s'est comme un gâteau au chocolat... sans chocolat ^^

Merci d'avance a tous !!!!!!!!

[pyros]

Salut,

Déjà, commence par faire un petit tour par là

en suite:

un liste de box ou sphere décrivant parfaitement les contours de n'imorte quel model

Ce n'est pas possible (à moins de réaffiner les box à l'infinie), et de toute façon ce n'est pas la bonne façon d'utiliser les bounding box/sphere.
Les bbox servent à avoir une approximation rapide du model pour éliminer rapidement une géométrie:
Si 2 bbox ne se collisionnent pas, ALORS les mesh ne se collisionnent pas (l'inverse n'étant pas vrai !).
Si 2 bbox se collisionnent, alors il faut faire un calcul d'intersection plus poussé sur la géométrie (triangle/triangle généralement)

Après il existe des méthodes de génération de bbox plus poussées (octree, ...) mais elles visent toutes à éliminer le plus de géométrie possible avant de se faire une intersection triangle/triangle. Ce n'est pas elles qui font réellement le calcul d'intersection.

[Fabiani]

Salut Apocalypses,

Comme je le répète souvent, pourquoi se casser à faire un gestionnaire de collisions alors que des moteurs physiques existent ! Bien sûr on y arrive seul en 3D mais les performances ne sont pas toujours au rendez-vous. Pour la 3D il y a Bepu qui est performant:

http://bepuphysics.codeplex.com/

ou Jitter:

http://jitter-physics.com/wordpress/

Sinon il y a un exemple pour xna 4.0 ici:

http://gamedev.stackexchange.com/que...s-with-xna-4-0

Salutations.

[Loenix]

Bonsoir,

Je vous remercie de vos réponse et du point de grammaire -.-

Cela m'a permis de comprendre un peu plus le principe des bounding box, utilisé donc pour amorcer une collision mais sans plus...

Etant un peu short dans le temps qui ma été donné je vais me tourner vers BEPUphysics qui semble faire exactement se que j'ai besoin sans en faire trop.

Je vous remercie et vous tiens au courant si le problème persiste

Bonne continuation

[dark poulpo]

salut, si cela peut aider, j'ai posté un tuto sur la création de OBB pour un mesh, te restera à coder la collision entre obb, regardes l'adresse de mon site..., ça te posera moins de problèmes qu'avec des sphères pour la précision, et tu pourras jouer avec un paramètre filterweight pour affiner tes obb, si certaines personnes trouvent des choses à améliorer pour affiner la création de chaque obb, je suis preneur...

[Loenix]

Bonjour,

Je te remercie pour ton post, je viens de regarder brievement ton code et sa pourrait en effet m'aider, se n'est pas que je n'aime pas les moteurs tout fait mais on est moins libre ^^. Par contre, cela marchera-il avec une map ?
La recherche des collisions et l'actualisation des OBB ne font-elle pas laguer le jeux ?

Je te remercie par avance...

[LittleWhite]

Pour améliorer les performances sur les tests de collision on utilisera des structures de partitionnement de l'espace (Space partitionning), qui permettront de déterminer plus rapidement dans quel coin chercher la collision (un peu comme une recherche dichotomique). Après, la mise à jour d'OBB ou même des structures de partitionnement prend un temps, certes, mais ça devrait être correct niveau performance.

[dark poulpo]

Bonjour,

Je te remercie pour ton post, je viens de regarder brievement ton code et sa pourrait en effet m'aider, se n'est pas que je n'aime pas les moteurs tout fait mais on est moins libre ^^. Par contre, cela marchera-il avec une map ?
La recherche des collisions et l'actualisation des OBB ne font-elle pas laguer le jeux ?

Je te remercie par avance...

heu, bein dit moi plutôt quel type de collision tu veux réaliser...
ex: obb - ray, obb - aabb, obb-obb...

[Loenix]

Se sont surtout des collisions avec une map, je souahiterai faire un perso sur une map, pour le perso je pensais donc faire des obb mais pour la map que dois-je utiliser car actuellement c'est le moteur bepuphysics qui gère les collisions.

[dark poulpo]

Se sont surtout des collisions avec une map, je souahiterai faire un perso sur une map, pour le perso je pensais donc faire des obb mais pour la map que dois-je utiliser car actuellement c'est le moteur bepuphysics qui gère les collisions.

pour les map, si c'est un terrain, il te faut gérer des octrees, si c'est une carte d'intérieur (type quake3 par ex), les bsp tree.

dans ma vie je n'ai géré que des octrees, il y a bien longtemps, donc pour la suite je ne suis pas certain de pouvoir t'aider.

la seule chose à te dire pour les octrees :

tu vas devoir créer une grosse boite englobante de type (AABB)(fait en sorte que elle soit plus grande en largeur/hauteur/longueur pour que même si ton perso tend les bras ou les jambes ou si il est allongé, il reste entièrement dans la boite).

Cette boite ne changera pas sur la rotation (juste translate) comme ça ce sera plus facile pour tester rapidement si il est dans un octree bien précis (ou à cheval entre plusieurs).

de là l'algo ressemblera à quelque chose dans ce genre :

1) lister chaque octree pour savoir si il y a des persos dedans (test de collision Octree <-> AABB), l'octree est en quelque sorte aussi une AABB

2) si des persos se trouvent dans un octree alors regarder si leurs AABB rentre en collision (test de collision AABB <-> AABB)

3) si collision regarder quel OBB du perso A rentre avec quel OBB du perso B (test de collision OBB <-> OBB)


tu pourrais pousser encore les tests,mais au bout d'un moment, je me demande si tu ne risques pas de trop perdre de FPS...