OpenGL: la navigation d'une scène 3D (une salle avec des murs) avec détection de collision

Question

Pour un projet scolaire, je dois être able to move inside a 3D scene like a room et mettre en œuvre la détection de collision avec ses murs. Je cherche des tutoriels et une bibliographie traitant du sujet. J'ai déjà Redbook et Opengl Superbible.

Answer 1

Ces gars sont assez bon dans ce domaine: http://www2.imm.dtu.dk/visiondag/

Vous pouvez essayer de les contacter. J'ai suivi un cours là-bas mais je n'ai pas les références exactes ici.

Ici, il y a un lien de cours avec tutoriel:

http://www2.imm.dtu.dk/~bdl/virtualreality.html

Answer 2

Il y a un livre entier sur Real-Time Collision Detection. Avant d'écrire votre propre détecteur de collision à partir de rien, vous devriez envisager d'implémenter le reste de votre configuration et de brancher une bibliothèque existante. Il est beaucoup plus facile de développer un programme, si vous avez un résultat correct à comparer.

Le groupe de recherche GAMMA a développé un certain nombre de collision detection packages qui sont populaires en robotique et plus encore. Vous ou votre établissement pouvez leur demander un forfait pour un usage non commercial ou académique. L'un de ces packages, PQP, est l'inspiration pour Yaobi, une bibliothèque C++ open-source. Yaobi et PQP sont tous deux faciles à utiliser, nécessitant seulement un groupe de triangles pour modéliser une géométrie.

Answer 3

La chose la plus simple qui vient à l'esprit est l'utilisation d'une carte en couleur de la vue de dessus de la pièce. Fondamentalement, vous créez un bitmap en utilisant seulement deux couleurs:

1. Celui qui déterminera vos « murs »
2. One pour « tout le reste »

Voici quelques articles trouvés par googler:

• 2D Collision Detection using a Color Map
• Collision Detection and Bounce Calculation using Colour Maps

Ils utilisent des langues différentes, mais qui est hors de propos, le principe est le même.

Une fois que vous avez la carte de couleur, vous aurez rapport à convertir x, z dans votre 3D à x, y dans la carte de couleur 2D. En théorie, si vous le souhaitez, vous pouvez générer la carte en couleur au moment de l'exécution, ce qui donne une vue topographique orthographique. Vous rendriez juste les murs en utilisant le fait que les murs seront probablement par les objets 'les plus hauts' de votre scène.

HTH