ggolikov / bentley-ottmanLinks
Bentley-Ottman sweepline algorithm implementation in js
☆15Updated 2 years ago
Alternatives and similar repositories for bentley-ottman
Users that are interested in bentley-ottman are comparing it to the libraries listed below
Sorting:
- dcel.js is lightweight JavaScript implementation of Doubly connected edge list.☆11Updated last year
- Fast and accurate tessellation of planar graphs with convex polygons☆19Updated 2 weeks ago
- ☆27Updated last year
- Offset polygon☆17Updated 2 years ago
- Javascript wrapper around Triangle - A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator☆103Updated 5 months ago
- A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.☆74Updated last year
- Fast JavaScript icosphere mesh generation library for WebGL visualizations☆65Updated 6 years ago
- RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids☆93Updated last year
- Comparison of different triangulation libraries in Three.js☆15Updated 8 years ago
- A signed distance field (SDF) image generator for 2D paths such as font glyphs, accelerated using WebGL.☆46Updated 3 years ago
- Tiny library for GLSL web mercator projections☆45Updated 2 years ago
- 2D Constrained Delaunay Triangulation in JavaScript☆28Updated 2 years ago
- A series of demos showing ways of manipulating a heightmap in three.js.☆96Updated 9 years ago
- A library for constraining triangulations from Delaunator☆71Updated 4 months ago
- Highly extendable instanced line rendering in a single draw call☆23Updated 2 years ago
- Read floating point values back from WebGL☆44Updated 11 years ago
- Compute visibility polygons by Triangular Expansion☆15Updated 3 years ago
- Given a heightmap, generate a "contoured" terrain mesh☆26Updated 10 years ago
- A JS library to find the convex hull of a finite set of 3d points☆146Updated 7 months ago
- WorkerTask, WorkerTaskDirector and three.js extensions☆19Updated last year
- Instanced fat lines with miter joins.☆15Updated 4 years ago
- WebGPU sample about quad tree evaluation with compute shader using indirect dispatch and indirect draw☆25Updated 9 months ago
- Set of gltf models to load in online demos and examples☆23Updated last year
- Extrudes a shape along a path☆28Updated last year
- Straight skeleton algorithm implementation in TypeScript☆71Updated 2 years ago
- A Bounding Volume Hierarchy implementation using javascript☆53Updated 10 years ago
- Non-Uniform Rational B-Splines (NURBS) of any dimensionality☆168Updated 2 years ago
- Geometries for 3D rendering, including normals, UVs and cell indices (faces). Perfect if you want to supercharge your dependency folder..…☆104Updated 6 months ago
- turn a 2d shape into 3d with extrusion☆30Updated 7 years ago
- shader math for geographic projections☆27Updated last year