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
- 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
- Medial Axis Transform - Library☆149Updated last month
- An algorithm to find the minimum bounding box.☆80Updated 4 years ago
- C++ implementation of the Medial Axis Shrinking Ball algorithm☆128Updated 4 years ago
- Computes a minimal rectangular decomposition of a rectilinear polygon☆79Updated 11 years ago
- Header only C++ library for decomposing and slicing concave polygons into convex polygons☆74Updated 4 years ago
- Automatically exported from code.google.com/p/poly2tri☆356Updated last year
- straight skeleton code implementing Aichholzer and Aurenhammer's Triangulation based algorithm☆23Updated 4 years ago
- Hybrid Spatial Data Structure based on Quad Tree, R Tree and KD Tree for insertion, search and finding the nearest neighbours on a 2D pla…☆21Updated 3 years ago
- A new algorithm for retrieving topological skeleton as a set of polylines from binary images☆567Updated 3 years ago
- 2D constrained Delaunay triangulation library☆505Updated last year
- Cork Computational Library forked from source code by Gilbert Bernstein.☆46Updated 2 years ago
- 2D polyline library for offsetting, combining, etc.☆497Updated last year
- A library for constraining triangulations from Delaunator☆72Updated 5 months ago
- weighted straight skeleton java implementation☆76Updated 10 months ago
- 2d medial axis transform using tracing paths [Joan-Arinyo et al.]☆35Updated 6 years ago
- B-spline interpolation☆316Updated 3 years ago
- 2D Delaunay triangulation (dela) - super stable (bella!)☆248Updated last year
- geospatial-voxels☆19Updated 10 years ago
- Simple polygon triangulation algorithms in pure python☆66Updated 6 years ago
- General Polygon Clipper, aka GPC, version 2.33☆94Updated 3 years ago
- Code from O'Rourke book "Computational Geometry algorithms in C" 1997☆34Updated 8 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 2 years ago
- Tiny 2D Geometry Library☆30Updated 7 years ago
- An implementation and presentation of selected mesh generation algorithms☆80Updated 5 years ago
- COMPAS package for working with CGAL.☆29Updated 3 weeks ago
- Rectangle packing program☆76Updated 2 months ago
- Digital Geometry Tools and Algorithm Library☆396Updated last week