Skip to content

Latest commit

 

History

History
16 lines (16 loc) · 856 Bytes

README.md

File metadata and controls

16 lines (16 loc) · 856 Bytes

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.