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 library for constraining triangulations from Delaunator☆60Updated 6 months ago
- Polygon Near-Linear Triangulation in JavaScript (simple polygons with holes for now)☆68Updated 10 years ago
- Arbitrary dimensional level sets☆103Updated 3 years ago
- Progressive triangle streams☆20Updated 10 years ago
- Boundary representation volume modeling in TypeScript.☆19Updated last year
- stable polygon intersection☆33Updated 5 years ago
- 3D Wavelet Rasterization☆29Updated 7 years ago
- tessellation of concave polygons with holes in Javascript☆39Updated 11 years ago
- half edge mesh data structure in js☆65Updated 8 years ago
- Voxelizes a triangulated mesh into an ndarray☆33Updated 10 years ago
- A Bounding Volume Hierarchy implementation using javascript☆49Updated 9 years ago
- WebGL Compute Framework☆31Updated 9 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
- Clean up messy planar straight line graphs☆46Updated 8 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 14 years ago
- gets miter normals for a 2D polyline☆136Updated last year
- Realtime Euclidean distance field generation and rendering☆63Updated 3 years ago
- Implementation of trails with WebGL☆66Updated 11 years ago
- Easy to use robust Delaunay triangulation☆159Updated 10 years ago
- GLSL setup for performing a Fast Fourier Transform of real-valued input☆48Updated 7 years ago
- transform streamed glsl tokens into an ast☆98Updated 10 months ago
- A simulator for OpenGL ES 1.0 Shader Language written in JavaScript.☆101Updated 5 years ago
- An experimental voxel engine.☆46Updated last year
- An algorithm to decompose polygons with holes from "A practical algorithm for decomposing polygonal domains into convex polygons by diago…☆22Updated last year
- (sparse + dynamic) 3D spatial representation structure for fast searches☆223Updated 3 years ago
- Progressive encoding for 3D meshes☆64Updated 9 years ago
- A JS library to find the convex hull of a finite set of 3d points☆142Updated 5 months ago
- Mesh-Mesh and Triangle-Triangle Intersection tests based on the algorithm by Tomas Akenine-Möller☆19Updated 2 years ago
- triangulates a 2D polyline into a stroke☆170Updated 5 years ago