Skip to content

Given a user-drawn simple polygon, decompose it into convex polygons.

Notifications You must be signed in to change notification settings

oliverdantzer/simple-convex-decomposition

Repository files navigation

simple-convex-decomposition

Overview

Given a user-drawn simple polygon (A polygon without intersecting edges), decompose it into convex polygons (Polygons where none of the vertices are pointed inward).

Screenshots

Screenshot of convex decomposition - 1 Screenshot of convex decomposition - 2 Screenshot of convex decomposition - 3 Screenshot of convex decomposition - 4 Screenshot of convex decomposition - 5

To run things

Prerequisites

The following packages are used by this project:

  • numpy
  • pygame

Running

With Python 3.10 or later and prerequisite packages installed, run run.py.

About

Given a user-drawn simple polygon, decompose it into convex polygons.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages