ggolikov / bentley-ottman
Bentley-Ottman sweepline algorithm implementation in js
☆15Updated last year
Related projects ⓘ
Alternatives and complementary repositories for bentley-ottman
- Fast and accurate tessellation of planar graphs with convex polygons☆18Updated 11 months ago
- dcel.js is lightweight JavaScript implementation of Doubly connected edge list.☆11Updated 7 months ago
- Given a heightmap, generate a "contoured" terrain mesh☆25Updated 9 years ago
- 2D Constrained Delaunay Triangulation in JavaScript☆24Updated last year
- A signed distance field (SDF) image generator for 2D paths such as font glyphs, accelerated using WebGL.☆34Updated 2 years ago
- Compute visibility polygons by Triangular Expansion☆14Updated 2 years ago
- Comparison of different triangulation libraries in Three.js☆15Updated 7 years ago
- Boolean operations for planar straight line graphs☆14Updated 9 years ago
- RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids☆84Updated 2 months ago
- A library for constraining triangulations from Delaunator☆60Updated 3 months ago
- Taubin's mesh smoothing algorithm implemented in JavaScript☆37Updated 7 years ago
- WebGPU sample about quad tree evaluation with compute shader using indirect dispatch and indirect draw☆24Updated 7 months ago
- Generate a series of 2D contour meshes over a heightmap☆23Updated 9 years ago
- Set of gltf models to load in online demos and examples☆21Updated 4 months ago
- An implementation of openvdb in javascript☆47Updated 3 years ago
- Read floating point values back from WebGL☆42Updated 10 years ago
- Javascript wrapper around Triangle - A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator☆96Updated last year
- XAtlas JS Wrapper: Mesh parameterization / UV unwrapping library for use on web and js by compiling to WASM.☆52Updated last month
- 3D Wavelet Rasterization☆29Updated 7 years ago
- Boundary representation volume modeling in TypeScript.☆19Updated last year
- Extrudes a shape along a path☆28Updated 8 months ago
- A Typescript library for multidimensional convex hulling and Delaunay triangulations.☆33Updated last year
- Highly extendable instanced line rendering in a single draw call☆21Updated last year
- A set of barebones utilities for playing with WebGL☆16Updated 4 years ago
- sub-optimal regl-based bloom effect in nearly-vanilla WebGL☆28Updated last year
- A native Typescript/Javascript port of Clipper2☆35Updated 10 months ago
- 3D renderer written in WebGPU and TypeScript☆10Updated last year
- A JavaScript implementation of the triangle tessellation algorithm from the OpenGL specification for tessellation shaders.☆15Updated last year
- A port of CGAL to Javascript☆36Updated 7 years ago
- A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.☆67Updated this week