Introduction

This is just a small demo of my own custom physics collision detection/resolution and ai pathfinding thrown together into a game for a university project.

What it includes:

1. PHYSICS IMPLEMENTATION
   1. CONVEX COLLISION MECHANICS
      1. Points Inside Colliders
      1. Point Vs Box
      2. Point Vs Circle
      3. Point Vs Triangle
      1. Box Vs Box (AABB)
      1. Circle Vs Circle
      2. Circle Vs Box
      3. Separating Axis Theory (SAT)
   1. CONCAVE COLLISION MECHANICS
      1. Concave Vs Box
      2. Concave vs Circl
      3. Concave vs Poly
   1. CONSTRAINTS AND FORCES
      1. Gravity
      2. Collision Velocity Resolution
2. AI IMPLEMENTATION
   1. STATIC PATHFINDING
      1. Pathing Nodes
      2. Dijkstra’s algorithm
      3. A* Pathfinding
   2. DYNAMIC PATHFINDING
   3. COMPLEX FIXED BEHAVIOURS (E.G. BEHAVIOUR TREES)