mikolalysenko / rectangle-decomposition
Computes a minimal rectangular decomposition of a rectilinear polygon
☆76Updated 10 years ago
Related projects: ⓘ
- Clean up messy planar straight line graphs☆46Updated 7 years ago
- Arbitrary dimensional level sets☆100Updated 3 years ago
- Polygon Near-Linear Triangulation in JavaScript (simple polygons with holes for now)☆66Updated 9 years ago
- A library for constraining triangulations from Delaunator☆60Updated last month
- Box intersection benchmark☆74Updated 9 years ago
- 2D constrained Delaunay triangulation☆235Updated 5 years ago
- Vectors, Quaternions, Matrices and Transforms for 3D graphics in Node.js☆54Updated 6 years ago
- Direct port of the Bullet physics engine to JavaScript using Emscripten☆35Updated 5 years ago
- Realtime Euclidean distance field generation and rendering☆63Updated 2 years ago
- gets miter normals for a 2D polyline☆131Updated 9 months ago
- A Bounding Volume Hierarchy implementation using javascript☆51Updated 9 years ago
- Any dimensional alpha shapes☆72Updated 9 years ago
- 3D and 4D path tracing experiments by Jonathan Olson☆123Updated 10 years ago
- ☆32Updated 6 years ago
- Easy to use robust Delaunay triangulation☆157Updated 10 years ago
- Polygon tesselation library, ported from SGI's GLU implementation to JavaScript.☆285Updated 8 years ago
- 3D Wavelet Rasterization☆29Updated 7 years ago
- Computing oriented minimum bounding boxes using Rotating Calipers☆37Updated 6 years ago
- A non-recursive JavaScript implementation of an N-dimensional Bounding-Volume Hierarchy. Don't forget to check out the Wiki for API!☆53Updated 14 years ago
- A JS library to find the convex hull of a finite set of 3d points☆134Updated 3 weeks ago
- A javascript implementation of the Catmull-Clark subdivision surface algorithm☆109Updated 7 years ago
- perform boolean operations on arbitrary polygons in 2d☆89Updated 9 years ago
- Collada parser in javascript. It supports skinning, morph targets and bone or node animation. It can parse inside a worker.☆48Updated 5 years ago
- triangulates a 2D polyline into a stroke☆167Updated 5 years ago
- WebGL OES_vertex_array_object polyfill for GPUs/Drivers/Browsers that don't have it☆33Updated 4 years ago
- Ambient occlusion shader for ao-mesher☆22Updated 8 years ago
- [DEPRECATED] A JS polygon triangulation library☆82Updated 9 years ago
- transform streamed glsl tokens into an ast☆98Updated 5 months ago
- RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids☆83Updated last week
- A simulator for OpenGL ES 1.0 Shader Language written in JavaScript.☆101Updated 4 years ago