Louis-T / fernandez-polygon-decomposition
An algorithm to decompose polygons with holes from "A practical algorithm for decomposing polygonal domains into convex polygons by diagonals" by J Fernández
☆21Updated last year
Related projects ⓘ
Alternatives and complementary repositories for fernandez-polygon-decomposition
- Polygon Near-Linear Triangulation in JavaScript (simple polygons with holes for now)☆67Updated 10 years ago
- A JavaScript tool for working with polygons.☆53Updated 7 years ago
- A library for constraining triangulations from Delaunator☆60Updated 3 months ago
- WebGL experiments☆24Updated 4 years ago
- Clean up messy planar straight line graphs☆46Updated 7 years ago
- manipulate polygons in 2d space☆135Updated 8 years ago
- Entity-Component-System library used by Fae☆29Updated 8 years ago
- Implementation of LOD adapting concentric rings for WebGL Insights☆20Updated 9 years ago
- A 2D port of CSG 3D library☆30Updated last year
- perform boolean operations on arbitrary polygons in 2d☆89Updated 9 years ago
- A testing framework for WebGL 1 and 2 applications☆62Updated last year
- Draw 2d polyline with regl☆59Updated 9 months ago
- ☆33Updated 6 years ago
- Fast 2d geometry math: Vector2, Rectangle, Circle, Matrix2x3 (2D transformation), Circle, BoundingBox, Line2, Segment2, Intersections, Di…☆94Updated 9 years ago
- Computes a minimal rectangular decomposition of a rectilinear polygon☆76Updated 10 years ago
- Javascript performance monitor / game stats library inspired by Unity's graphy☆72Updated 5 months ago
- A 2d geometry package written in Typescript.☆18Updated 5 months ago
- turn a 2d shape into 3d with extrusion☆30Updated 6 years ago
- gets miter normals for a 2D polyline☆132Updated 11 months ago
- Compute visibility polygons by Triangular Expansion☆14Updated 2 years ago
- Javascript wrapper around Triangle - A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator☆96Updated last year
- Graphics statistic (DrawCalls and TextureCount) for WebGL☆48Updated 2 years ago
- Fast 2D Poisson Disk Sampling based on a modified Bridson algorithm☆34Updated 2 years ago
- A simple, template literals-based preprocessor for WGSL shaders☆58Updated 11 months ago
- Signed distance field text implementation for PixiJS☆96Updated 5 years ago
- A Typescript library for multidimensional convex hulling and Delaunay triangulations.☆33Updated last year
- WebGL OES_vertex_array_object polyfill for GPUs/Drivers/Browsers that don't have it☆33Updated 4 years ago
- Arbitrary dimensional level sets☆101Updated 3 years ago
- advanced pathfinding☆80Updated 2 years ago
- Compute mesh normals using angle weights☆22Updated 3 years ago