Game physics cookbook / Gabor Szauer.

Format:

Book

Author/Creator:

Szauer, Gabor, author.

Language:

English

Subjects (All):

Video games--Programming.

Video games.

Physics--Data processing.

Physics.

Physical Description:

1 online resource (458 pages) : illustrations, graphs

Edition:

1st edition

Place of Publication:

Birmingham, England ; Mumbai, [India] : Packt Publishing, 2017.

System Details:

text file

Summary:

Discover over 100 easy-to-follow recipes to help you implement efficient game physics and collision detection in your games About This Book Get a comprehensive coverage of techniques to create high performance collision detection in games Learn the core mathematics concepts and physics involved in depicting collision detection for your games Get a hands-on experience of building a rigid body physics engine Who This Book Is For This book is for beginner to intermediate game developers. You don't need to have a formal education in games - you can be a hobbyist or indie developer who started making games with Unity 3D. What You Will Learn Implement fundamental maths so you can develop solid game physics Use matrices to encode linear transformations Know how to check geometric primitives for collisions Build a Physics engine that can create realistic rigid body behavior Understand advanced techniques, including the Separating Axis Theorem Create physically accurate collision reactions Explore spatial partitioning as an acceleration structure for collisions Resolve rigid body collisions between primitive shapes In Detail 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! Style and ...

Contents:

Cover

Copyright

Credits

About the Author

Acknowledgements

About the Reviewer

www.PacktPub.com

Customer Feedback

Table of Contents

Preface

Chapter 1: Vectors

Introduction

Vector definition

Component-wise operations

Dot product

Magnitude

Normalizing

Cross product

Angles

Projection

Reflection

Chapter 2: Matrices

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

Chapter 3: Matrix Transformations

Matrix majors

Translation

Scaling

How rotations work

Rotation matrices

Axis angle rotation

Vector matrix multiplication

Transform matrix

View matrix

Projection matrix

Chapter 4: 2D Primitive Shapes

2D points

2D lines

Circle

Rectangle

Oriented rectangle

Point containment

Line intersection

Chapter 5: 2D Collisions

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

Chapter 6: 2D Optimizations

Containing circle

Containing rectangle

Simple and complex shapes

Quad tree

Broad phase collisions

Chapter 7: 3D Primitive Shapes

Point

Line segment

Ray

Sphere

Axis Aligned Bounding Box

Oriented Bounding Box

Plane

Triangle

Chapter 8: 3D Point Tests

Point and sphere

Point and AABB

Point and Oriented Bounding Box

Point and plane

Point and line

Point and ray

Chapter 9: 3D Shape Intersections

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

Chapter 10: 3D Line Intersections

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

Chapter 11: Triangles and Meshes

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

Chapter 12: Models and Scenes

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

Chapter 13: Camera and Frustum

Camera object

Camera controls

Frustum object

Frustum from matrix

Sphere in frustum

Bounding Box in frustum

Octree culling

Picking

Chapter 14: Constraint Solving

Framework introduction

Raycast sphere

Raycast Bounding Box

Raycast plane and triangle

Physics system

Integrating particles

Solving constraints

Verlet Integration

Chapter 15: Manifolds and Impulses

Manifold for spheres

Manifold for boxes

Rigidbody Modifications

Linear Velocity

Linear Impulse

Physics System Update

Angular Velocity

Angular Impulse

Chapter 16: Springs and Joints

Particle Modifications

Springs

Cloth

Physics System Modification

Joints

Appendix: Advanced Topics.

Introduction

Generic collisions

Stability improvements

Open source physics engines

Books

Online resources

Summary

Index.

Notes:

"Discover over 100 easy-to-follow recipes to help you implement efficient game physics and collision detection in your games"--Title page.

Includes index.

Description based on online resource; title from PDF title page (ebrary, viewed April 6, 2017).

OCLC:

983204806