SAT Collision Detection Visualizer

A real-time collision detection simulator using the Separating Axis Theorem (SAT) with Minimum Translation Vector (MTV) visualization.
Includes random convex shape generation via Valtr’s algorithm, and GLSL-based gradient rendering for a clean, modern visual experience.

_{Visualization of SAT collision detection with GLSL gradients and random convex polygons from the engine.}

Features

• Convex polygon collision detection using SAT
• MTV (Minimum Translation Vector) visualization
• Random convex shapes generated via Valtr’s algorithm
• GLSL shaders for smooth color gradients
• Clean, minimal UI and intuitive controls
• Built with C++17 and SFML

Requirements

• C++17 or newer
• CMake 3.10+
• SFML 2.6+
• OpenGL

Build instructions

Linux

git clone https://github.com/bartekldw/sat_collision.git
cd sat_collision
mkdir build
cd build
cmake ..
make
./sat_collision

Windows (PowerShell)

git clone https://github.com/bartekldw/sat_collision.git
cd sat_collision
mkdir build
cd build
cmake ..
cmake --build . --config Release
./Release/sat_collision.exe

Licence

This project is licensed under the MIT License.