Decompose 2D polygons into convex pieces.
Project description
Installation
$ pip install poly_decompUsage
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.
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
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
File details
Details for the file poly_decomp-0.0.1-py2-none-any.whl.
File metadata
- Download URL: poly_decomp-0.0.1-py2-none-any.whl
- Upload date:
- Size: 12.7 kB
- Tags: Python 2
- Uploaded using Trusted Publishing? No
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
9f7d86708d76ef2ee7fd8673f717f64be2657bf1b953246fad320cb70932a77e
|
|
| MD5 |
e24a196247311763b73c7b55e58ec5b4
|
|
| BLAKE2b-256 |
2607e13b055b2b3dbf01010737ee1c80ab047b1aabccb17124107cd05c326b4e
|
