mittalgovind / Polygon-Partition
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☆82Updated 4 years ago
- Computes a minimal rectangular decomposition of a rectilinear polygon☆77Updated 11 years ago
- An algorithm to find the minimum bounding box.☆78Updated 3 years ago
- Medial Axis Transform - Library☆138Updated last year
- An algorithm to decompose polygons with holes from "A practical algorithm for decomposing polygonal domains into convex polygons by diago…☆24Updated last year
- Rectangle packing program☆74Updated this week
- A new algorithm for retrieving topological skeleton as a set of polylines from binary images☆534Updated 2 years ago
- Small lib for polygon offsetting(margin/padding)☆256Updated 2 years ago
- Tiny Polygon Partitioning and Triangulation Library☆680Updated 5 months ago
- Constrained Lloyd Iteration for distributing 2D points☆46Updated 3 years ago
- Header only C++ library for decomposing and slicing concave polygons into convex polygons☆72Updated 4 years ago
- A library for constraining triangulations from Delaunator☆66Updated 9 months ago
- De Boor's Algorithm for NURBS Curve☆52Updated 4 years ago
- Fearless Boolean operations on triangle meshes 🛌💤☆37Updated 5 months ago
- Polygon and line clipping and offsetting library (Javascript) - a port of Angus Johnson's clipper☆173Updated last year
- Fast Delaunay triangulation of 2D points implemented in Python.☆51Updated last year
- This is a mirror of the latest stable version of Triangle.☆139Updated last month
- straight skeleton code implementing Aichholzer and Aurenhammer's Triangulation based algorithm☆23Updated 4 years ago
- A port of CGAL to Javascript☆37Updated 8 years ago
- Automatically exported from code.google.com/p/poly2tri☆349Updated last year
- 2D Delaunay triangulation (dela) - super stable (bella!)☆231Updated last year
- An interactive visualization of straight skeletons and their construction.☆16Updated 4 years ago
- 2D constrained Delaunay triangulation library☆474Updated last year
- Lightweight voxel geometry and boolean voxel operations for grasshopper☆23Updated 2 years 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
- Carve is a fast, robust constructive solid geometry library. (fork from https://code.google.com/p/carve/)☆117Updated 10 years ago
- pycsg - Constructive Solid Geometry (CSG)☆75Updated 11 months ago
- Code from O'Rourke book "Computational Geometry algorithms in C" 1997☆32Updated 7 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…☆210Updated 2 years ago