mittalgovind / Polygon-Partition
Python code for partitioning rectilinear polygon in O(n) time complexity
☆40Updated 7 years ago
Related projects: ⓘ
- Medial Axis Transform - Library☆117Updated 5 months ago
- Straight skeleton implementation in Python☆79Updated 3 years ago
- Mirrored implementations of polygon clipping/CSG/operations algorithm, in C (original, by Martínez et al) and ActionScript3 (port, by Mah…☆46Updated 7 years ago
- A header-only library that implements the Vatti clipping algorithm☆27Updated last year
- Boolean operations and offsetting library in Javascript☆169Updated last year
- Fast Delaunay triangulation of 2D points implemented in Python.☆48Updated 4 months ago
- straight skeleton code implementing Aichholzer and Aurenhammer's Triangulation based algorithm☆20Updated 3 years ago
- A library for constraining triangulations from Delaunator☆60Updated last month
- Header only C++ library for decomposing and slicing concave polygons into convex polygons☆66Updated 3 years ago
- JavaScript implementation of Philip J. Schneider's "Algorithm for Automatically Fitting Digitized Curves" from the book "Graphics Gems". …☆266Updated 4 years ago
- 2D polyline library for offsetting, combining, etc.☆406Updated 3 weeks ago
- Small lib for polygon offsetting(margin/padding)☆247Updated last year
- Fast and robust 2D nesting☆38Updated 2 years ago
- An algorithm to find the minimum bounding box.☆76Updated 3 years ago
- This is a mirror of the latest stable version of Triangle.☆123Updated 2 years ago
- Parallel implementation of Guibas & Stolfi's divide-and-conquer algorithm for Delaunay triangulation, using MPI in Python.☆13Updated last year
- Implementation of a robust no-fit polygon generation in a C++ library using an orbiting approach☆106Updated last year
- Tiny 2D Geometry Library☆26Updated 6 years ago
- Code from O'Rourke book "Computational Geometry algorithms in C" 1997☆30Updated 6 years ago
- Rectangle packing program☆62Updated 2 weeks ago
- 2D polyline/shape library for offsetting, combining, etc.☆145Updated 6 months ago
- General Polygon Clipper, aka GPC, version 2.33☆80Updated 2 years ago
- Wykobi C++ Computational Geometry Library https://www.wykobi.com☆164Updated 8 months ago
- Approximate Convex Decomposition of Polygons☆40Updated 4 years ago
- 2D Constrained Delaunay Triangulation in JavaScript☆20Updated last year
- Advanced correct for boost geometry polygons☆31Updated 2 years ago
- Automatically exported from code.google.com/p/poly2tri☆338Updated 4 months ago
- Solves packing/nesting problems for irregular objects which can be continuously rotated.☆32Updated 3 years ago
- Generalized offsetting of parameterized Bézier curves☆27Updated 7 years ago
- A fast and fearless Collision Detection Engine for 2D irregular Cutting and Packing problems☆40Updated 2 weeks ago