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☆80Updated 4 years ago
- Medial Axis Transform - Library☆132Updated 10 months ago
- Fast Delaunay triangulation of 2D points implemented in Python.☆51Updated 9 months ago
- C++ port of mapbox's JS concaveman, with a Python wrapper☆155Updated 2 years ago
- This is a mirror of the latest stable version of Triangle.☆132Updated 2 years ago
- A header-only library that implements the Vatti clipping algorithm☆29Updated 2 years ago
- straight skeleton code implementing Aichholzer and Aurenhammer's Triangulation based algorithm☆20Updated 4 years ago
- Simple polygon triangulation algorithms in pure python☆64Updated 5 years ago
- Rectangle packing program☆71Updated 4 months ago
- Tiny Polygon Partitioning and Triangulation Library☆674Updated 3 months ago
- 2D constrained Delaunay triangulation library☆459Updated last year
- Wykobi C++ Computational Geometry Library https://www.wykobi.com☆172Updated last year
- 2d medial axis transform using tracing paths [Joan-Arinyo et al.]☆32Updated 5 years ago
- Dynamic Constrained Delaunay Triangulation☆24Updated 4 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).☆58Updated 2 years ago
- Automatically exported from code.google.com/p/poly2tri☆345Updated 9 months ago
- Computes a minimal rectangular decomposition of a rectilinear polygon☆77Updated 10 years ago
- Pure Python implementation of d-dimensional AABB tree.☆65Updated last year
- 2D polyline library for offsetting, combining, etc.☆446Updated 6 months ago
- COMPAS package for working with CGAL.☆23Updated this week
- Header only C++ library for decomposing and slicing concave polygons into convex polygons☆70Updated 4 years ago
- Computational Geometry, Discrete Differential Geometry, Computational Conformal Geometry...☆31Updated 2 years ago
- Cork Computational Library forked from source code by Gilbert Bernstein.☆44Updated last year
- A library for constraining triangulations from Delaunator☆61Updated 6 months ago
- Using clipper and poly2tri together for robust triangulation☆91Updated 10 years ago
- A C++ library to manipulate and create NURBS curves and surfaces.☆44Updated 9 years ago
- GoTools Geometry Toolkit☆70Updated 3 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
- A simple Delaunay 2D triangulation in python (with numpy)☆193Updated 11 months ago
- Field interpolation using finite elements and sparse linear least squares☆17Updated 4 years ago