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 5 years ago
- C++ port of mapbox's JS concaveman, with a Python wrapper☆169Updated 2 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
- Medial Axis Transform - Library☆145Updated 2 months ago
- B-spline interpolation☆309Updated 3 years ago
- weighted straight skeleton java implementation☆76Updated 8 months ago
- 2D polyline library for offsetting, combining, etc.☆487Updated last year
- 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☆71Updated 3 months ago
- Boolean operations and offsetting library in Javascript☆201Updated 2 years ago
- 2D constrained Delaunay triangulation library☆496Updated last year
- 2D Delaunay triangulation (dela) - super stable (bella!)☆243Updated last year
- An algorithm to decompose polygons with holes from "A practical algorithm for decomposing polygonal domains into convex polygons by diago…☆24Updated 2 years ago
- Tiny Polygon Partitioning and Triangulation Library☆688Updated 11 months ago
- Automatically exported from code.google.com/p/poly2tri☆355Updated last year
- straight skeleton code implementing Aichholzer and Aurenhammer's Triangulation based algorithm☆23Updated 4 years ago
- B-Spline, Bezier, and Linear/Non-Linear fitting (Approximation and Interpolation) algorithms are implemented in Javascript.☆39Updated 7 years ago
- Wykobi C++ Computational Geometry Library https://www.wykobi.com☆181Updated last year
- Python implementation of Philip J. Schneider's "Algorithm for Automatically Fitting Digitized Curves" from the book "Graphics Gems"☆187Updated 5 years ago
- An algorithm to find the minimum bounding box.☆81Updated 4 years ago
- Simple polygon triangulation algorithms in pure python☆66Updated 6 years ago
- Geometric partitioning (triangulation, trapezoidal decomposition)☆28Updated 2 years ago
- A really fast C++ library for Delaunay triangulation of 2D points☆196Updated 6 months ago
- A simple Delaunay 2D triangulation in python (with numpy)☆198Updated last year
- Implementation of a robust no-fit polygon generation in a C++ library using an orbiting approach☆115Updated 2 years ago
- ShapeML is a rule- or grammar-based procedural 3D modeling framework.☆84Updated 2 years ago
- ROBIN (Repository Of BuildIng plaNs)☆47Updated 3 years ago
- Realize 2D irregular packing algorithm with python☆152Updated last year
- C++ implementation of the Medial Axis Shrinking Ball algorithm☆127Updated 4 years ago
- Dynamic Constrained Delaunay Triangulation☆26Updated 4 years ago