kney-delach / game-technologies-csc8503 Goto Github PK

This repo contains a series of physics, networking and AI exercises completed for CSC8503 at Newcastle University.

Category	Feature	Description	Version
Physics	Raycasting	Fires infinitely thin lines from a point in the world to see which objects collide with it.
Physics	Linear Motion	Uses a semi-implicit Euler integrator to simulate rigid body dynamics.
Physics	Angular Motion	Simulates angular movement dynamics using moments of inertia.
Physics	Collision Detection + Resolution	Sphere and AABB detection capabilities, with a plan to eventually implement OBB, capsule and swept volume collisions.
Physics	Broad & Narrow Phase	Octree Broad and Narrow spatial acceleration structure implementations.
AI	State Machines	Using a templated generic FSM.
AI	A* Pathfinding	Using Manhattan heuristic on grid-based paths.
Debug	Physics Volume Rendering	Displays physics volumes in the scene.

• The implementation in this repo began as an exercise through Newcastle University Raycasting Tutorial.
• Mouse Picking using raycasting contains a complete derivation of the inverse of the projection matrix as a tool towards mouse picking.
• Layers are implemented as to allow for selective layer collision mechanisms.

The following image contains a snapshot of raycasting being used to highlight mouse selected gameobjects and those around them, with the cube object layer objects ignoring the sphere layer during raycasting:

• The implementation in this repo bagan as an exercise through Newcastle University Linear Motion Tutorial.

The following gif contains an example of movement using additive forces on selectable objects:

• The implementation in this repo bagan as an exercise through Newcastle University Angular Motion Tutorial.
• This is a list of moments of inertia, and was used to implement hollow spheres.

The following gif contains an example of angular movement using point specific additive forces on selectable objects:

• The implementation in this repo began as an exercise throughthe following tutorials: 1 and 2.
• Terminology:
  • Coefficient of Restitution: The ratio of an object's velocity before and after a collision.
  • Perfectly Elastic: Combinations of restitution coefficients of 2 materials = 1
  • Inelastic: Combinations of restitution coefficients of 2 materials = 0

The following gif contains an example of collision resolution between AABBs and Spheres using Projection Seperation and Impulsing:

The following gif contains an example of collision resolution between AABBs and Spheres using the Penalty Method utilising Hook's Law:

Below is an example of AABB and Sphere physics volumes in debug render mode:

I would like to thank Dr Rich Davison for his exciting and informative lectures and tutorial materials throughout my time at Newcastle University.

The framework used for this repository was created and provided by him, and he has given permission for it to be used as learning material.