Try the app at https://andreihodoroaga.github.io/geometric-algorithms/.
This repository contains the code for a geometric algorithms visualization app built for my bachelor's thesis. It includes fundamental algorithms such as determining the convex hull, triangulating a monotone polygon, and determining the Voronoi diagram.
The app is used as resource in the Advanced Algorithms course, taught in the 2nd year of the Computer Science BS at the University of Bucharest.
It is designed to provide a framework that makes it as easy as possible to add new algorithms in the future. The main component that helps achieve this is the VisualizationEngine, which is used by almost all algorithms. It provides the basic layout and controls when adding a new algorithm.
- Core: React, TypeScript
- Build Tool: Vite
- Testing: Jest for unit tests, Cypress for end-to-end tests
- Node.js (version 18 or later will probably be fine)
- Clone the repository:
git clone https://github.com/andreihodoroaga/geometric-algorithms.git cd geometric-algorithms -
npm i
-
npm run dev
- Open your browser and navigate to http://localhost:5173/geometric-algorithms
Please check out the contribution guide.
This project is licensed under the MIT License. See the LICENSE file for details.