Décomposition convexe d’une soupe de triangles

Radical Entertainment est un concepteur de jeux vidéo qui crée et développe des jeux pour les plateformes actuelles et celles de la prochaine génération. La détection des collisions constitue une partie indispensable des moteurs de jeux 3D d'aujourd'hui. Les dimensions grandissantes des objets 3D dans les jeux sont telles que la détection haute performance de collisions directement sur ces objets nécessite un travail considérable. Pour permettre une détection en temps réel de collisions entre un objet 3D et d'autres objets dans l'environnement de jeu, on procède habituellement en établissant tout d'abord pour chaque objet un ensemble d'enveloppes convexes à dimensions compatibles. Cette méthode permet de détecter les collisions entre les ensembles d'enveloppes convexes. Il s'agit d'une méthode approximative, mais efficace. Dans ce projet de collaboration avec Radical Entertainment, le stagiaire se concentrera sur des objets 3D représentés par des soupes de triangles; ces « soupes » sans connexions explicites représentent approximativement la surface d'un objet. L'objectif du projet est de calculer un « bon » ensemble d'enveloppes convexes pour un objet 3D arbitraire représenté par une soupe de triangles. Dans ce contexte, « bon » signifie que le nombre d'enveloppes convexes est réduit, tandis que le volume contenu par l'enveloppe est également une bonne approximation du volume de l'objet original. Un nombre réduit d'enveloppes convexes contribue à améliorer l'efficacité de la détection des collisions, et la correspondance entre les enveloppes et les formes mène à une détection plus réaliste des collisions.

Faculty Supervisor:

M. Richard Zhang

Student:

Frank Liu

Partner:

Radical Entertainment

Discipline:

Computer science

Sector:

Digital media

University:

Simon Fraser University