Sign In Start Free Trial

Game Physics Cookbook

By : Gabor Szauer

4.3 (4)

Game Physics Cookbook

4.3 (4)

By: Gabor Szauer

Overview of this book

Physics is really important for game programmers who want to add realism and functionality to their games. Collision detection in particular is a problem that affects all game developers, regardless of the platform, engine, or toolkit they use. This book will teach you the concepts and formulas behind collision detection. You will also be taught how to build a simple physics engine, where Rigid Body physics is the main focus, and learn about intersection algorithms for primitive shapes. You’ll begin by building a strong foundation in mathematics that will be used throughout the book. We’ll guide you through implementing 2D and 3D primitives and show you how to perform effective collision tests for them. We then pivot to one of the harder areas of game development—collision detection and resolution. Further on, you will learn what a Physics engine is, how to set up a game window, and how to implement rendering. We’ll explore advanced physics topics such as constraint solving. You’ll also find out how to implement a rudimentary physics engine, which you can use to build an Angry Birds type of game or a more advanced game. By the end of the book, you will have implemented all primitive and some advanced collision tests, and you will be able to read on geometry and linear Algebra formulas to take forward to your own games!

Preface

Preface

What this book covers

What you need for this book

Who this book is for

Sections

Conventions

Reader feedback

Customer support

Free Chapter

1. Vectors

1. Vectors

Introduction

Vector definition

Component-wise operations

Dot product

Magnitude

Normalizing

Cross product

Angles

Projection

Reflection

2. Matrices

2. Matrices

Introduction

Matrix definition

Transpose

Multiplication

Identity matrix

Determinant of a 2x2 matrix

Matrix of minors

Cofactor

Determinant of a 3x3 matrix

Operations on a 4x4 matrix

Adjugate matrix

Matrix inverse

3. Matrix Transformations

3. Matrix Transformations

Introduction

Matrix majors

Translation

Scaling

How rotations work

Rotation matrices

Axis angle rotation

Vector matrix multiplication

Transform matrix

View matrix

Projection matrix

4. 2D Primitive Shapes

4. 2D Primitive Shapes

Introduction

2D points

2D lines

Circle

Rectangle

Oriented rectangle

Point containment

Line intersection

5. 2D Collisions

5. 2D Collisions

Introduction

Circle to circle

Circle to rectangle

Circle to oriented rectangle

Rectangle to rectangle

Separating Axis Theorem

Rectangle to oriented rectangle

Oriented rectangle to oriented rectangle

6. 2D Optimizations

6. 2D Optimizations

Introduction

Containing circle

Containing rectangle

Simple and complex shapes

Quad tree

Broad phase collisions

7. 3D Primitive Shapes

7. 3D Primitive Shapes

Introduction

Point

Line segment

Ray

Sphere

Axis Aligned Bounding Box

Oriented Bounding Box

Plane

Triangle

8. 3D Point Tests

8. 3D Point Tests

Introduction

Point and sphere

Point and AABB

Point and Oriented Bounding Box

Point and plane

Point and line

Point and ray

9. 3D Shape Intersections

9. 3D Shape Intersections

Introduction

Sphere-to-sphere

Sphere-to-AABB

Sphere-to-OBB

Sphere-to-plane

AABB-to-AABB

AABB-to-OBB

AABB-to-plane

OBB-to-OBB

OBB-to-plane

Plane-to-plane

10. 3D Line Intersections

10. 3D Line Intersections

Introduction

Raycast Sphere

Raycast Axis Aligned Bounding Box

Raycast Oriented Bounding Box

Raycast plane

Linetest Sphere

Linetest Axis Aligned Bounding Box

Linetest Oriented Bounding Box

Linetest Plane

11. Triangles and Meshes

11. Triangles and Meshes

Introduction

Point in triangle

Closest point triangle

Triangle to sphere

Triangle to Axis Aligned Bounding Box

Triangle to Oriented Bounding Box

Triangle to plane

Triangle to triangle

Robustness of the Separating Axis Theorem

Raycast Triangle

Linetest Triangle

Mesh object

Mesh optimization

Mesh operations

12. Models and Scenes

12. Models and Scenes

Introduction

The Model object

Operations on models

The Scene object

Operations on the scene

The Octree object

Octree contents

Operations on the Octree

Octree scene integration

13. Camera and Frustum

13. Camera and Frustum

Introduction

Camera object

Camera controls

Frustum object

Frustum from matrix

Sphere in frustum

Bounding Box in frustum

Octree culling

Picking

14. Constraint Solving

14. Constraint Solving

Introduction

Framework introduction

Raycast sphere

Raycast Bounding Box

Raycast plane and triangle

Physics system

Integrating particles

Solving constraints

Verlet Integration

15. Manifolds and Impulses

15. Manifolds and Impulses

Introduction

Manifold for spheres

Manifold for boxes

Rigidbody Modifications

Linear Velocity

Linear Impulse

Physics System Update

Angular Velocity

Angular Impulse

16. Springs and Joints

16. Springs and Joints

Introduction

Particle Modifications

Springs

Cloth

Physics System Modification

Joints

A. Advanced Topics

A. Advanced Topics

Introduction

Generic collisions

Stability improvements

Springs

Open source physics engines

Books

Online resources

Summary

Index

Index

Customer Reviews

4.3 (4)

5 star

50%

4 star

25%

3 star

25%

2 star

0

1 star

0

Point

A point in 3D is very similar to a point in 2D. The 3D point adds a new Z component:

Like the 2D point, the 3D point can also be expressed by a vector. The point is where the vector points to.

Getting ready

We are going to create a new header file for 3D geometry, Geometry3D.h. All future 3D geometry will be added to this file. Because a 3D point has the same definition as a 3D vector, we're not creating a point struct. Instead we are going to re-declare the vec3 struct as a point using the typedef keyword.

How to do it…

Follow these steps to redefine a 3D vector as a 3D point:

Create a new C++ header file, call this file Geometry3D.h.

Add the basic header guards to the file and include vectors.h and matrices.h:

#ifndef _H_GEOMETRY_3D_
#define _H_GEOMETRY_3D_

#include "vectors.h"
#include "matrices.h"

#endif

Because a Point has the same definition as a 3D vector, we are not going to make a new Point structure. Instead, we will re-define vec3 as Point using a typedef:
```
typedef vec3 Point;
```

How...

Search

Your notes and bookmarks