Retour à la leçonMission
Mission : simplifier la zone de collision d'un jeu vidéo qui rame
Calculer une enveloppe convexe à la main via le produit vectoriel et l'appliquer à un problème dérivé (diamètre).
Contexte
Un moteur physique de jeu vidéo teste actuellement les collisions contre les 9 points d'un obstacle : (0,0), (1,1), (2,2), (2,0), (0,2), (1,0), (0,1), (3,3), (-1,-1). Le studio veut réduire ce test au strict nécessaire, sans jamais rater une collision réelle, en ne gardant que les points qui forment le contour extérieur de l'obstacle.