mittalgovind / Polygon-PartitionLinks
Python code for partitioning rectilinear polygon in O(n) time complexity
☆45Updated 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:
- Straight skeleton implementation in Python☆86Updated 5 years ago
- Medial Axis Transform - Library☆151Updated 2 months ago
- C++ port of mapbox's JS concaveman, with a Python wrapper☆174Updated 2 years ago
- Mirrored implementations of polygon clipping/CSG/operations algorithm, in C (original, by Martínez et al) and ActionScript3 (port, by Mah…☆47Updated 9 years ago
- B-spline interpolation☆319Updated 4 years ago
- 2D polyline library for offsetting, combining, etc.☆498Updated last year
- Rectangle packing program☆76Updated last week
- Automatically exported from code.google.com/p/poly2tri☆357Updated last year
- 2D constrained Delaunay triangulation library☆511Updated 2 weeks ago
- Fast Delaunay triangulation of 2D points implemented in Python.☆57Updated last year
- Simple polygon triangulation algorithms in pure python☆66Updated 6 years ago
- Python implementation of Philip J. Schneider's "Algorithm for Automatically Fitting Digitized Curves" from the book "Graphics Gems"☆190Updated 5 years ago
- Boolean operations on polygons (union, intersection, difference, xor)☆625Updated last year
- A header-only library that implements the Vatti clipping algorithm☆36Updated 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).☆66Updated 3 years ago
- Computes a minimal rectangular decomposition of a rectilinear polygon☆79Updated 11 years ago
- Tiny Polygon Partitioning and Triangulation Library☆697Updated last year
- 2D Delaunay triangulation (dela) - super stable (bella!)☆250Updated last year
- Small lib for polygon offsetting(margin/padding)☆268Updated 2 years ago
- Python 2D rectangle packing library☆549Updated 4 years ago
- A simple Delaunay 2D triangulation in python (with numpy)☆200Updated last year
- Open-source, cross-platform NURBS☆802Updated 10 months ago
- [mirror] An open source freeware polygon clipping library☆89Updated 8 years ago
- Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, uni…☆758Updated 3 weeks ago
- Code from O'Rourke book "Computational Geometry algorithms in C" 1997☆34Updated 8 years ago
- An algorithm to find the minimum bounding box.☆80Updated 4 years ago
- An implementation and presentation of selected mesh generation algorithms☆80Updated 5 years ago
- 2D voronoi diagram for point and line-segment sites using incremental topology-oriented algorithm. C++ with python bindings. Licensed und…☆218Updated 2 years ago
- Library to solve 2D bin packing problems with irregular pieces.☆167Updated 8 years ago
- straight skeleton code implementing Aichholzer and Aurenhammer's Triangulation based algorithm☆23Updated 4 years ago