mittalgovind / Polygon-PartitionLinks
Python code for partitioning rectilinear polygon in O(n) time complexity
☆43Updated 8 years ago
Alternatives and similar repositories for Polygon-Partition
Users that are interested in Polygon-Partition are comparing it to the libraries listed below
Sorting:
- Medial Axis Transform - Library☆139Updated last year
- Straight skeleton implementation in Python☆82Updated 4 years ago
- Mirrored implementations of polygon clipping/CSG/operations algorithm, in C (original, by Martínez et al) and ActionScript3 (port, by Mah…☆47Updated 8 years ago
- A library for constraining triangulations from Delaunator☆68Updated 10 months ago
- 2D polyline/shape library for offsetting, combining, etc.☆174Updated 3 months ago
- Fast Delaunay triangulation of 2D points implemented in Python.☆52Updated last year
- A header-only library that implements the Vatti clipping algorithm☆31Updated 2 years ago
- Rectangle packing program☆74Updated 3 weeks ago
- C++ port of mapbox's JS concaveman, with a Python wrapper☆162Updated 2 years ago
- Fast and robust 2D nesting☆52Updated 2 years ago
- Computes a minimal rectangular decomposition of a rectilinear polygon☆78Updated 11 years ago
- This is a mirror of the latest stable version of Triangle.☆140Updated last month
- 2D polyline library for offsetting, combining, etc.☆467Updated 9 months ago
- Fearless Boolean operations on triangle meshes 🛌💤☆38Updated 2 weeks ago
- 2d medial axis transform using tracing paths [Joan-Arinyo et al.]☆34Updated 6 years ago
- An algorithm to decompose polygons with holes from "A practical algorithm for decomposing polygonal domains into convex polygons by diago…☆24Updated last year
- A simple Delaunay 2D triangulation in python (with numpy)☆195Updated last year
- Python binding to the CavalierContours C++ library☆14Updated 4 years ago
- A port of CGAL to Javascript☆37Updated 8 years ago
- 2D Delaunay triangulation (dela) - super stable (bella!)☆236Updated last year
- straight skeleton code implementing Aichholzer and Aurenhammer's Triangulation based algorithm☆23Updated 4 years ago
- Constrained Delaunay Triangulation (Python)☆45Updated last year
- Carve is a fast, robust constructive solid geometry library. (fork from https://code.google.com/p/carve/)☆117Updated 10 years ago
- COMPAS package for working with CGAL.☆26Updated last month
- ☆215Updated 2 weeks ago
- Alpha Shapes algorithm with cumulative parameter for gradually changes from concave hull to convex hull☆19Updated 7 years ago
- An algorithm to find the minimum bounding box.☆78Updated 3 years ago
- Generalized offsetting of parameterized Bézier curves☆26Updated 8 years ago
- Automatically exported from code.google.com/p/poly2tri☆350Updated last year
- The code accompanying the paper "Developability of Triangle Meshes" by Oded Stein, Eitan Grinspun and Keenan Crane☆108Updated 6 years ago