Decompose 2D polygons into convex pieces.
Project description
Installation
$ pip install poly_decomp
Usage
import poly_decomp as pd
polygon = [[0, 0], [5, 0], [5, 5], [2.5, 2.5], [0, 5]]
# |\ /|
# | \ / |
# | \/ |
# | |
# |------|
print pd.polygonDecomp(polygon)
# --> [[[0, 0], [2.5, 2.5], [0, 5]], [[0, 0], [5, 0], [5, 5], [2.5, 2.5]]]
# |\ /|
# | \ / |
# | / |
# | / |
# |/----|
print pd.polygonQuickDecomp(polygon)
# --> [[[5, 0], [5, 5], [2.5, 2.5]], [[2.5, 2.5], [0, 5], [0, 0], [5, 0]]]
# |\ /|
# | \ / |
# | \ |
# | \ |
# |----\|
About
Implementation based on Schteppe’s poly-decomp.js.
Algorithms based on Mark Bayazit’s Poly Decomp.
Release History
dev
0.0.1 (2016-10-25)
Initial release.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distributions
No source distribution files available for this release.See tutorial on generating distribution archives.
Built Distribution
Close
Hashes for poly_decomp-0.0.1-py2-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9f7d86708d76ef2ee7fd8673f717f64be2657bf1b953246fad320cb70932a77e |
|
MD5 | e24a196247311763b73c7b55e58ec5b4 |
|
BLAKE2b-256 | 2607e13b055b2b3dbf01010737ee1c80ab047b1aabccb17124107cd05c326b4e |