mikolalysenko / rectangle-decomposition
Computes a minimal rectangular decomposition of a rectilinear polygon
☆77Updated 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
- A JS library to find the convex hull of a finite set of 3d points☆143Updated this week
- A Bounding Volume Hierarchy implementation using javascript☆50Updated 9 years ago
- Polygon Near-Linear Triangulation in JavaScript (simple polygons with holes for now)☆68Updated 10 years ago
- Arbitrary dimensional level sets☆104Updated 3 years ago
- A simulator for OpenGL ES 1.0 Shader Language written in JavaScript.☆101Updated 5 years ago
- Realtime Euclidean distance field generation and rendering☆64Updated 3 years ago
- gets miter normals for a 2D polyline☆138Updated last year
- 📦 Any dimensional box intersection☆283Updated 3 years ago
- Clean up messy planar straight line graphs☆46Updated 8 years ago
- 3D Wavelet Rasterization☆30Updated 7 years ago
- 3D and 4D path tracing experiments by Jonathan Olson☆124Updated 10 years ago
- An algorithm to decompose polygons with holes from "A practical algorithm for decomposing polygonal domains into convex polygons by diago…☆24Updated last year
- triangulates a 2D polyline into a stroke☆173Updated 5 years ago
- A 2D rectangular bin packing data structure that uses the Shelf Best Height Fit heuristic☆132Updated 6 years ago
- WebGL OES_vertex_array_object polyfill for GPUs/Drivers/Browsers that don't have it☆36Updated 5 years ago
- A library for constraining triangulations from Delaunator☆62Updated 8 months ago
- Box intersection benchmark☆75Updated 10 years ago
- stable polygon intersection☆33Updated 5 years ago
- bitmap font rendering for stackgl☆70Updated 10 years ago
- Taubin's mesh smoothing algorithm implemented in JavaScript☆37Updated 7 years ago
- transform streamed glsl tokens into an ast☆98Updated last year
- Javascript port of https://github.com/mxgmn/ConvChain☆50Updated 8 years ago
- A javascript implementation of the Catmull-Clark subdivision surface algorithm☆110Updated 7 years ago
- Ambient occlusion shader for ao-mesher☆23Updated 8 years ago
- Rendering procedural 3D geometry by raymarching through a distance field☆100Updated 8 years ago
- Implementation of trails with WebGL☆66Updated 11 years ago
- Easy to use robust Delaunay triangulation☆160Updated 10 years ago
- ☆43Updated 7 years ago
- slice a mesh with a plane and return the resulting polygon(s)☆26Updated 10 years ago
- streaming gl.readPixels from an FBO☆31Updated 7 years ago