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☆147Updated 3 weeks ago
- Straight skeleton implementation in Python☆86Updated 5 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
- C++ port of mapbox's JS concaveman, with a Python wrapper☆173Updated 2 years ago
- Automatically exported from code.google.com/p/poly2tri☆356Updated last year
- [mirror] An open source freeware polygon clipping library☆88Updated 8 years ago
- 2D polyline library for offsetting, combining, etc.☆495Updated last year
- Fast Delaunay triangulation of 2D points implemented in Python.☆57Updated last year
- 2D constrained Delaunay triangulation library☆502Updated last year
- A simple Delaunay 2D triangulation in python (with numpy)☆199Updated last year
- B-spline interpolation☆313Updated 3 years ago
- Bin packing places a given set of polygons in standard single/multiple rectangular sheet(s), to minimize the use of the sheet(s).☆64Updated 2 years ago
- Computes a minimal rectangular decomposition of a rectilinear polygon☆79Updated 11 years ago
- weighted straight skeleton java implementation☆76Updated 10 months ago
- 2D Delaunay triangulation (dela) - super stable (bella!)☆246Updated last year
- Tiny Polygon Partitioning and Triangulation Library☆691Updated last year
- An algorithm to find the minimum bounding box.☆80Updated 4 years ago
- A header-only library that implements the Vatti clipping algorithm☆34Updated 2 years ago
- Wykobi C++ Computational Geometry Library https://www.wykobi.com☆183Updated last year
- CGAL bindings using SWIG☆386Updated 2 weeks ago
- Rectangle packing program☆75Updated last month
- Python implementation of Philip J. Schneider's "Algorithm for Automatically Fitting Digitized Curves" from the book "Graphics Gems"☆188Updated 5 years ago
- C++ implementation of the Medial Axis Shrinking Ball algorithm☆127Updated 4 years ago
- Small lib for polygon offsetting(margin/padding)☆262Updated 2 years ago
- Cork Computational Library forked from source code by Gilbert Bernstein.☆46Updated 2 years ago
- Header only C++ library for decomposing and slicing concave polygons into convex polygons☆74Updated 4 years ago
- Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clippi…☆246Updated last week
- Simple polygon triangulation algorithms in pure python☆66Updated 6 years ago
- Fast robust predicates for computational geometry in JavaScript☆325Updated last month
- Wave Function Collapse plug-in for Grasshopper☆73Updated 4 years ago