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
- Medial Axis Transform - Library☆145Updated last month
- C++ port of mapbox's JS concaveman, with a Python wrapper☆167Updated 2 years ago
- 2D polyline library for offsetting, combining, etc.☆483Updated 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
- 2D constrained Delaunay triangulation library☆495Updated last year
- A new algorithm for retrieving topological skeleton as a set of polylines from binary images☆552Updated 3 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
- Simple polygon triangulation algorithms in pure python☆66Updated 6 years ago
- [mirror] An open source freeware polygon clipping library☆87Updated 8 years ago
- A header-only library that implements the Vatti clipping algorithm☆33Updated 2 years ago
- C++ implementation of the Medial Axis Shrinking Ball algorithm☆127Updated 4 years ago
- Realize 2D irregular packing algorithm with python☆150Updated last year
- Fast Delaunay triangulation of 2D points implemented in Python.☆57Updated last year
- 2D Delaunay triangulation (dela) - super stable (bella!)☆242Updated last year
- Wykobi C++ Computational Geometry Library https://www.wykobi.com☆182Updated last year
- Computes a minimal rectangular decomposition of a rectilinear polygon☆79Updated 11 years ago
- Rectangle packing program☆74Updated 3 months ago
- Tiny 2D Geometry Library☆29Updated 7 years ago
- B-spline interpolation☆310Updated 3 years ago
- An algorithm to find the minimum bounding box.☆79Updated 4 years ago
- Automatically exported from code.google.com/p/poly2tri☆354Updated last year
- Implementation of a robust no-fit polygon generation in a C++ library using an orbiting approach☆115Updated 2 years ago
- 2d medial axis transform using tracing paths [Joan-Arinyo et al.]☆34Updated 6 years ago
- A simple and modern C++ quadtree implementation☆245Updated last year
- This is a mirror of the latest stable version of Triangle.☆151Updated 5 months ago
- Fast and robust 2D nesting☆55Updated 3 years ago
- Tiny Polygon Partitioning and Triangulation Library☆684Updated 10 months ago
- COMPAS package for working with CGAL.☆26Updated 3 months ago
- pycsg - Constructive Solid Geometry (CSG)☆75Updated last year