mittalgovind / Polygon-Partition
Python code for partitioning rectilinear polygon in O(n) time complexity
☆43Updated 7 years ago
Alternatives and similar repositories for Polygon-Partition:
Users that are interested in Polygon-Partition are comparing it to the libraries listed below
- Straight skeleton implementation in Python☆82Updated 4 years ago
- Medial Axis Transform - Library☆135Updated last year
- straight skeleton code implementing Aichholzer and Aurenhammer's Triangulation based algorithm☆22Updated 4 years ago
- Computes a minimal rectangular decomposition of a rectilinear polygon☆77Updated 10 years ago
- Rectangle packing program☆73Updated 3 weeks ago
- Header only C++ library for decomposing and slicing concave polygons into convex polygons☆74Updated 4 years ago
- An algorithm to decompose polygons with holes from "A practical algorithm for decomposing polygonal domains into convex polygons by diago…☆24Updated last year
- Fast Delaunay triangulation of 2D points implemented in Python.☆51Updated 11 months ago
- ☆13Updated 2 months ago
- A simple Delaunay 2D triangulation in python (with numpy)☆194Updated 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
- [mirror] An open source freeware polygon clipping library☆87Updated 8 years ago
- ☆24Updated 11 months ago
- weighted straight skeleton java implementation☆72Updated 2 months ago
- WASM port of Clipper 2 for Polygon Clipping and Offsetting☆66Updated 4 months ago
- Bin packing places a given set of polygons in standard single/multiple rectangular sheet(s), to minimize the use of the sheet(s).☆60Updated 2 years ago
- C++ Library for Planar Visibility Computations☆26Updated 2 years ago
- General Polygon Clipper, aka GPC, version 2.33☆89Updated 2 years ago
- A library for constraining triangulations from Delaunator☆62Updated 8 months ago
- Straight skeleton algorithm implementation in TypeScript☆68Updated last year
- Constrained Lloyd Iteration for distributing 2D points☆46Updated 3 years ago
- Automatically exported from code.google.com/p/poly2tri☆349Updated 11 months ago
- Polygon and line clipping and offsetting library (C++, C#, Delphi) by Angus Johnson. Forked from https://sourceforge.net/projects/polycli…☆110Updated 7 years ago
- An algorithm to find the minimum bounding box.☆78Updated 3 years ago
- An interactive visualization of straight skeletons and their construction.☆16Updated 4 years ago
- A port of the General Polygon Clipper☆17Updated 2 years ago
- A header-only library that implements the Vatti clipping algorithm☆29Updated 2 years ago
- 2D Delaunay triangulation (dela) - super stable (bella!)☆228Updated last year
- Wykobi C++ Computational Geometry Library https://www.wykobi.com☆175Updated last year
- C++ port of mapbox's JS concaveman, with a Python wrapper☆160Updated 2 years ago