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☆83Updated 4 years ago
- Medial Axis Transform - Library☆139Updated last year
- C++ port of mapbox's JS concaveman, with a Python wrapper☆162Updated 2 years ago
- Rectangle packing program☆74Updated 3 weeks ago
- weighted straight skeleton java implementation☆72Updated 4 months 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
- Bin packing places a given set of polygons in standard single/multiple rectangular sheet(s), to minimize the use of the sheet(s).☆61Updated 2 years ago
- Tiny 2D Geometry Library☆29Updated 6 years ago
- Solves packing/nesting problems for irregular objects which can be continuously rotated.☆38Updated 4 years ago
- [mirror] An open source freeware polygon clipping library☆87Updated 8 years ago
- 2D voronoi diagram for point and line-segment sites using incremental topology-oriented algorithm. C++ with python bindings. Licensed und…☆211Updated 2 years ago
- A header-only library that implements the Vatti clipping algorithm☆31Updated 2 years ago
- Computes a minimal rectangular decomposition of a rectilinear polygon☆79Updated 11 years ago
- Simple polygon triangulation algorithms in pure python☆64Updated 6 years ago
- Implementation of a robust no-fit polygon generation in a C++ library using an orbiting approach☆113Updated 2 years ago
- A library for constraining triangulations from Delaunator☆68Updated 10 months ago
- Generalized offsetting of parameterized Bézier curves☆26Updated 8 years ago
- 2D polyline library for offsetting, combining, etc.☆471Updated 10 months ago
- straight skeleton code implementing Aichholzer and Aurenhammer's Triangulation based algorithm☆23Updated 4 years ago
- Header only C++ library for decomposing and slicing concave polygons into convex polygons☆72Updated 4 years ago
- Advanced correct for boost geometry polygons☆35Updated 3 years ago
- Computational geometry algorithms in Java☆129Updated 9 years ago
- 2d medial axis transform using tracing paths [Joan-Arinyo et al.]☆34Updated 6 years ago
- C++ implementation of the Medial Axis Shrinking Ball algorithm☆126Updated 4 years ago
- Small lib for polygon offsetting(margin/padding)☆260Updated 2 years ago
- Carve is a fast, robust constructive solid geometry library. (fork from https://code.google.com/p/carve/)☆118Updated 10 years ago
- 2D polyline/shape library for offsetting, combining, etc.☆176Updated this week
- 2D Delaunay triangulation (dela) - super stable (bella!)☆236Updated last year
- Automatically exported from code.google.com/p/poly2tri☆352Updated last year
- Fast and robust 2D nesting☆52Updated 2 years ago