Louis-T / fernandez-polygon-decompositionLinks
An algorithm to decompose polygons with holes from "A practical algorithm for decomposing polygonal domains into convex polygons by diagonals" by J Fernández
☆24Updated last year
Alternatives and similar repositories for fernandez-polygon-decomposition
Users that are interested in fernandez-polygon-decomposition are comparing it to the libraries listed below
Sorting:
- A library for constraining triangulations from Delaunator☆68Updated 10 months ago
- A JavaScript tool for working with polygons.☆54Updated 8 years ago
- Polygon Near-Linear Triangulation in JavaScript (simple polygons with holes for now)☆68Updated 10 years ago
- Fast 2d geometry math: Vector2, Rectangle, Circle, Matrix2x3 (2D transformation), Circle, BoundingBox, Line2, Segment2, Intersections, Di…☆95Updated 9 years ago
- Clean up messy planar straight line graphs☆46Updated 8 years ago
- A Typescript library for multidimensional convex hulling and Delaunay triangulations.☆34Updated last year
- adaptive and scalable 2D bezier curves☆147Updated 10 years ago
- Small lib for polygon offsetting(margin/padding)☆257Updated 2 years ago
- A 2d geometry package written in Typescript.☆19Updated 11 months ago
- manipulate polygons in 2d space☆135Updated 8 years ago
- A 2D port of CSG 3D library☆32Updated 2 years ago
- gets miter normals for a 2D polyline☆139Updated last year
- Polygon and line clipping and offsetting library (Javascript) - a port of Angus Johnson's clipper☆174Updated last year
- perform boolean operations on arbitrary polygons in 2d☆89Updated 10 years ago
- Entity-Component-System library used by Fae☆29Updated 8 years ago
- Realtime Euclidean distance field generation and rendering☆65Updated 3 years ago
- Javascript wrapper around Triangle - A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator☆101Updated last year
- A native Typescript/Javascript port of Clipper2☆39Updated last year
- Compute visibility polygons by Triangular Expansion☆15Updated 3 years ago
- triangulates a 2D polyline into a stroke☆175Updated 5 years ago
- Computes a minimal rectangular decomposition of a rectilinear polygon☆78Updated 11 years ago
- Yet another gl-matrix: faster and smaller.☆17Updated 7 years ago
- Draw 2d polyline with regl☆60Updated last year
- advanced pathfinding☆82Updated 3 years ago
- A JS library to find the convex hull of a finite set of 3d points☆144Updated last month
- 2D Constrained Delaunay Triangulation in JavaScript☆25Updated 2 years ago
- Boolean operations on polygons (union, intersection, difference, xor)☆38Updated 9 months ago
- Source code of the interactive book, “Geometry Processing Algorithms”☆36Updated 3 years ago
- A non-recursive JavaScript implementation of an N-dimensional Bounding-Volume Hierarchy. Don't forget to check out the Wiki for API!☆52Updated 15 years ago
- WebGL OES_vertex_array_object polyfill for GPUs/Drivers/Browsers that don't have it☆36Updated 5 years ago