ArthurJacquin / convex-hull-and-triangulation

2D/3D convex hull generation + Delaunay's triangulation and Voronoi generation from a set of points

Geek Repo

Github PK Tool

convex-hull-and-triangulation

Visualizer of mathematics algorithms with convex hull and triangulation in C++ and OpenGL

Features

Convex Hull

2D Jarvis algorithm

2D Graham scan

3D convex hull

Triangulation 2D

Incremental triangulation

Flipping edges from incremental to delaunay

Delaunay

2D Voronoi

Controls

right click => select a point
V key => enable 3D viewport. Press V again to disable
Arrows key => move in 3D viewport

About

2D/3D convex hull generation + Delaunay's triangulation and Voronoi generation from a set of points

Languages

Language:C 55.7%Language:C++ 39.3%Language:HTML 3.0%Language:Objective-C++ 0.6%Language:JavaScript 0.5%Language:CSS 0.4%Language:Objective-C 0.3%Language:Makefile 0.2%Language:Batchfile 0.1%Language:CMake 0.0%Language:GLSL 0.0%Language:Shell 0.0%