Xuloh / Computational-Geometry-pedagogical-animations

Computational Geometry pedagogical animations

This project aims to provideanimation of usual computational geometry algorithm for pedagogical purpose (plus a bunch of other stuff).

Those algorithms are from the book Computational Geometry written by Mark de Berg, Otfried Cheong, Marc van Kreveld and Mark Overmars. You can find more information about it on the Springer website.

The whole project was developed on Linux. It could probably be made to work on Windows, but I would recommend using a VM or dual boot instead.

Dependencies

• Boost
• SFML

Ubuntu

apt install libboost-dev
apt install libsfml-dev

Arch Linux

pacman -S boost
pacman -S sfml

Build

The project is a CMake project. Information on how to install CMake can be found here.

Then the project can be built using :

mkdir build && cd build
cmake ..
make

This will produce a bin directory that contains all the executables.