Détection des collisions

Magazine
Marque
SysOps Pratique
HS n°
Numéro
25
Mois de parution
novembre 2012
Spécialité(s)


Résumé

Tous les jeux n'ont pas forcément besoin de détecter les collisions entre différents objets, mais si vous avez besoin de vérifier qu'un personnage ne rencontre pas un ennemi ou ne traverse pas un mur, il faudra effectuer quelques tests.


Il n'existe pas une unique façon de détecter les collisions entre objets. De nombreux algorithmes peuvent être mis en place, il faut simplement choisir le plus adéquat à la situation que vous souhaitez traiter. Dans cet article, nous ne traiterons que de jeux en deux dimensions, la détection de collisions en trois dimensions étant plus complexe. Nous explorerons plusieurs solutions qui se prêteront chacune à des cas particuliers. Une petite précision avant de commencer : j'espère que vous n'êtes pas allergique aux mathématiques en général et à la géométrie en particulier...

1. Détection par boîtes

Il s'agit du mode de détection de collision le plus simple à mettre en place. Tous les objets du jeu sont bordés par un rectangle dont les coordonnées sont forcément connues comme…

La suite est réservée aux abonnés. Il vous reste 90% à découvrir.
  • Accédez à tous les contenus de Connect en illimité
  • Découvrez des listes de lecture et des contenus Premium
  • Consultez les nouveaux articles en avant-première
Envie de lire la suite ? Rejoignez Connect
Je m'abonne maintenant


Article rédigé par

Par le(s) même(s) auteur(s)

Édito

Magazine
Marque
GNU/Linux Magazine
Numéro
255
Mois de parution
janvier 2022
Résumé

Dans des temps anciens, les logiciels propriétaires et les logiciels open source se menaient une guerre sévère. Ces temps-là sont désormais révolus. On ne peut pas dire que l’un ou l’autre bord ait gagné, mais en tout cas, il n’existe plus de tension aussi forte entre les partisans des deux camps. On peut se dire que c’est l’open source qui a gagné, qui a finalement été accepté. Mais c’est sans doute oublier un peu vite que l’on peut établir une distinction entre logiciel open source et logiciel libre, le premier profitant de la philosophie du second à des fins purement pécuniaires.

Jouons avec le bytecode Python !

Magazine
Marque
GNU/Linux Magazine
Numéro
255
Mois de parution
janvier 2022
Spécialité(s)
Résumé

Comme tout développeur Python le sait (en tout cas, il faut l'espérer), Python est un langage semi-interprété compilé dans un pseudo-code, le bytecode, et exécuté dans une machine virtuelle. Voyons dans cet article comment le modifier à la volée.

Les listes de lecture

9 article(s) - ajoutée le 01/07/2020
Vous désirez apprendre le langage Python, mais ne savez pas trop par où commencer ? Cette liste de lecture vous permettra de faire vos premiers pas en découvrant l'écosystème de Python et en écrivant de petits scripts.
11 article(s) - ajoutée le 01/07/2020
La base de tout programme effectuant une tâche un tant soit peu complexe est un algorithme, une méthode permettant de manipuler des données pour obtenir un résultat attendu. Dans cette liste, vous pourrez découvrir quelques spécimens d'algorithmes.
10 article(s) - ajoutée le 01/07/2020
À quoi bon se targuer de posséder des pétaoctets de données si l'on est incapable d'analyser ces dernières ? Cette liste vous aidera à "faire parler" vos données.
Plus de listes de lecture