Mathematics

closes point to plane thumbnail

Distance from point to plane implementation

Calculation of closest points between objects gives us the distance between these objects. These calculations are one of the most powerful in collision detection algorithms in a sense that they can minimize calculations a lot. If the combined maximum movement of the objects is less than the distance between them, a collision will not occur and we can save us a lot of time detecting the impact.

basic primitives in collision theory

Basic primitives

Introduction

When you want to do real time computer physics, like what we see in games, you will have to break the world into understandable items. It’s like Caesar’s divide and conquer tactic. When you are playing in a complex scene, all what really goes on in the physics engine is broken into small, but many pieces. This enables further optimization down the line, which will be covered later, but for now this keeps the collision detection and collision response algorithms easy to understand.

Simulated Solar system

Collision detection in practice

There are a number of methods to choose when programming a collision detection. They vary from simple to complex and from accurate to not at all.
Simulated Solar system