monotone-polygons

Here are 5 public repositories matching this 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.

swift algorithm triangulation polygon mesh delaunay delaunay-triangulation tesselation monotone-polygons convex-polygons triangle-vertices

Updated Dec 19, 2023
Swift

mehrta / monotone-polygon-decomposition

Star

An Algorithm for Monotone Decomposition of Polygons in 2D Space

algorithm csharp dotnet polygon decomposition greedy-algorithm monotone-polygons polygon-decomposition monotone-decomposition

Updated May 28, 2020
C++

Naman-ntc / Art-Gallery-Problem

Star

An user interface for finding approximate solutions to the Art Gallery Problem

art-gallery-problem monotone-polygons

Updated Dec 31, 2017
Racket

pretzilz / mpvga-gen

Star

Monotone Polygon and Vertex Guard Approximation Generator

linear-programming computational-geometry monotone-polygons vertex-guard

Updated Apr 30, 2017
Java

Ghost4Man / monot

Star

monotone polygon triangulation - online interactive demo

svelte triangulation computational-geometry interactive-visualizations monotone-polygons

Updated Aug 21, 2023
Svelte

Improve this page

Add a description, image, and links to the monotone-polygons topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the monotone-polygons topic, visit your repo's landing page and select "manage topics."

Learn more

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

monotone-polygons

Here are 5 public repositories matching this topic...

iShape-Swift / iShapeTriangulation

mehrta / monotone-polygon-decomposition

Naman-ntc / Art-Gallery-Problem

pretzilz / mpvga-gen

Ghost4Man / monot

Improve this page

Add this topic to your repo