monotone-polygons

There are 5 repositories under monotone-polygons topic.

iShape-Swift/iShapeTriangulation
Complex polygon triangulation. A fast O(n*log(n)) algorithm based on "Triangulation of monotone polygons". The result can be represented as a Delaunay triangulation.
Language:Swift29 2 55
mehrta/monotone-polygon-decomposition
An Algorithm for Monotone Decomposition of Polygons in 2D Space
Language:C++3 1 00
Naman-ntc/Art-Gallery-Problem
An user interface for finding approximate solutions to the Art Gallery Problem
Language:Racket1 1 01
Ghost4Man/monot
monotone polygon triangulation - online interactive demo
Language:Svelte0 1 00
pretzilz/mpvga-gen
Monotone Polygon and Vertex Guard Approximation Generator
Language:Java0 1 00