Skip to content

ArthurJacquin/convex-hull-and-triangulation

Repository files navigation

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

  •  
  •