HTML5 games: 3D collision detection

来源:互联网 时间:1970-01-01

Last week we took a look atTilemaps, and I shared some new articles that I’d written on MDN. This week I’m back to introduce 3D collision detection , an essential technique for almost any kind of 3D game. I’ll also point you to some more new articles aboutgame development on MDN! Hope they inspire you to stretch your skills.

In 3D game development, bounding volumes provide one of the most widely used techniques for determining whether two virtual objects will collide (i.e., intersect with each other) during game play. The technique of bounding volumes consists of wrapping game objects with some virtual volumes, and applying intersection algorithms to describe the movement and interaction of these volumes. You can think of this approach as a shortcut: it is easier and faster than detecting intersections between arbitrary, complex shapes.

In terms of bounding volumes, the use of axis-aligned bounding boxes (AABB) is a popular option. Depending on the game, sometimes spheres are used as well. Here’s an image of some 3D objects wrapped with AABB:

The new MDN article on 3D collision detection describes how to use generic algorithms to perform 3D collision detection with AABB and spheres. This article should be useful regardless of the game engine or programming language you are using to develop your game.

We also published an article about doing collision detection with bounding volumes using three.js , a popular 3D library for JavaScript. (Learn more about three.js .)

Check out the live demos and peek at their source code . One of the demos uses a physics engine (in this case, Cannon.js ) to perform collision detection. Embedded below you can find another demo that shows how to use Three.js to detect collisions: