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:
- Straight skeleton implementation in Python☆86Updated 4 years ago
- An algorithm to find the minimum bounding box.☆78Updated 3 years ago
- Medial Axis Transform - Library☆142Updated last year
- C++ port of mapbox's JS concaveman, with a Python wrapper☆165Updated 2 years ago
- 2D polyline library for offsetting, combining, etc.☆478Updated 11 months ago
- Computes a minimal rectangular decomposition of a rectilinear polygon☆79Updated 11 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++ implementation of the Medial Axis Shrinking Ball algorithm☆126Updated 4 years ago
- Small lib for polygon offsetting(margin/padding)☆261Updated 2 years ago
- 2D constrained Delaunay triangulation library☆488Updated last year
- B-spline interpolation☆308Updated 3 years ago
- A simple Delaunay 2D triangulation in python (with numpy)☆197Updated last year
- [mirror] An open source freeware polygon clipping library☆87Updated 8 years ago
- A port of CGAL to Javascript☆37Updated 8 years ago
- A new algorithm for retrieving topological skeleton as a set of polylines from binary images☆540Updated 3 years ago
- An algorithm to decompose polygons with holes from "A practical algorithm for decomposing polygonal domains into convex polygons by diago…☆24Updated 2 years ago
- A library for constraining triangulations from Delaunator☆70Updated 3 weeks ago
- Tiny Polygon Partitioning and Triangulation Library☆683Updated 8 months ago
- Code from O'Rourke book "Computational Geometry algorithms in C" 1997☆33Updated 7 years ago
- Simple polygon triangulation algorithms in pure python☆65Updated 6 years ago
- Boolean operations and offsetting library in Javascript☆193Updated 2 years ago
- An implementation and presentation of selected mesh generation algorithms☆81Updated 4 years ago
- Open-source, cross-platform NURBS☆783Updated 4 months ago
- process a picture to low poly format☆132Updated 7 years ago
- Automatically exported from code.google.com/p/poly2tri☆353Updated last year
- 2D Delaunay triangulation (dela) - super stable (bella!)☆239Updated last year
- Fast robust predicates for computational geometry in JavaScript☆318Updated last year
- 2D polyline/shape library for offsetting, combining, etc.☆183Updated this week
- Parallel implementation of Guibas & Stolfi's divide-and-conquer algorithm for Delaunay triangulation, using MPI in Python.☆15Updated 3 months ago
- A 2D constrained Delaunay triangulation library☆335Updated 6 years ago