mikolalysenko / rectangle-decomposition
Computes a minimal rectangular decomposition of a rectilinear polygon
☆76Updated 10 years ago
Alternatives and similar repositories for rectangle-decomposition:
Users that are interested in rectangle-decomposition are comparing it to the libraries listed below
- Clean up messy planar straight line graphs☆46Updated 8 years ago
- A library for constraining triangulations from Delaunator☆60Updated 5 months ago
- 2D constrained Delaunay triangulation☆241Updated 5 years ago
- Box intersection benchmark☆74Updated 9 years ago
- gets miter normals for a 2D polyline☆135Updated last year
- Polygon tesselation library, ported from SGI's GLU implementation to JavaScript.☆290Updated 9 years ago
- triangulates a 2D polyline into a stroke☆170Updated 5 years ago
- Polygon Near-Linear Triangulation in JavaScript (simple polygons with holes for now)☆68Updated 10 years ago
- A WebGL 2 powered 2d renderer☆58Updated 5 years ago
- Easy to use robust Delaunay triangulation☆159Updated 10 years ago
- Draw Voronoi Diagrams on the GPU☆63Updated 4 years ago
- A robust O(nlogn) implementation of 2D Delaunay triangulation☆69Updated 8 years ago
- WebGL OES_vertex_array_object polyfill for GPUs/Drivers/Browsers that don't have it☆35Updated 4 years ago
- Realtime Euclidean distance field generation and rendering☆63Updated 3 years ago
- adaptive and scalable 2D bezier curves☆145Updated 10 years ago
- Any dimensional alpha shapes☆75Updated 9 years ago
- Arbitrary dimensional level sets☆102Updated 3 years ago
- WebGL-based Unified Particle System☆77Updated 8 years ago
- perform boolean operations on arbitrary polygons in 2d☆89Updated 9 years ago
- A javascript implementation of the Catmull-Clark subdivision surface algorithm☆110Updated 7 years ago
- A JS library to find the convex hull of a finite set of 3d points☆142Updated 4 months ago
- RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids☆88Updated 4 months ago
- A Typescript library for multidimensional convex hulling and Delaunay triangulations.☆33Updated last year
- Interactive Realtime WebGL-Fluid☆118Updated 9 years ago
- A simulator for OpenGL ES 1.0 Shader Language written in JavaScript.☆101Updated 5 years ago
- A 2D rectangular bin packing data structure that uses the Shelf Best Height Fit heuristic☆131Updated 6 years ago
- Vectors, Quaternions, Matrices and Transforms for 3D graphics in Node.js☆56Updated 6 years ago
- Collection of noise functions written in JavaScript☆137Updated last year
- A 2D port of CSG 3D library☆30Updated last year
- advanced pathfinding☆80Updated 2 years ago