ggolikov / bentley-ottman
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
- Fast and accurate tessellation of planar graphs with convex polygons☆19Updated last year
- Fast JavaScript icosphere mesh generation library for WebGL visualizations☆58Updated 5 years ago
- dcel.js is lightweight JavaScript implementation of Doubly connected edge list.☆11Updated last year
- Given a heightmap, generate a "contoured" terrain mesh☆26Updated 9 years ago
- Comparison of different triangulation libraries in Three.js☆15Updated 7 years ago
- Read floating point values back from WebGL☆44Updated 10 years ago
- WebGPU sample about quad tree evaluation with compute shader using indirect dispatch and indirect draw☆25Updated 2 months ago
- 2D Constrained Delaunay Triangulation in JavaScript☆24Updated 2 years ago
- Generate a series of 2D contour meshes over a heightmap☆24Updated 9 years ago
- proj4 coordinate transforms in glsl☆38Updated 3 years ago
- Offset polygon☆17Updated last year
- Javascript wrapper around Triangle - A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator☆100Updated last year
- Tiny library for GLSL web mercator projections☆45Updated 2 years ago
- Compute visibility polygons by Triangular Expansion☆15Updated 3 years ago
- turn a 2d shape into 3d with extrusion☆30Updated 7 years ago
- Extracts a rectilinear polygon contour from a binary image☆25Updated 10 years ago
- A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.☆69Updated 4 months ago
- Instanced fat lines with miter joins.☆15Updated 3 years ago
- sub-optimal regl-based bloom effect in nearly-vanilla WebGL☆29Updated 2 years ago
- A signed distance field (SDF) image generator for 2D paths such as font glyphs, accelerated using WebGL.☆42Updated 3 years ago
- A library for constraining triangulations from Delaunator☆62Updated 8 months ago
- 3D renderer written in WebGPU and TypeScript☆11Updated 3 months ago
- shader math for geographic projections☆27Updated last year
- Straight skeleton algorithm implementation in TypeScript☆68Updated last year
- RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids☆89Updated 7 months ago
- ☆21Updated 6 years ago
- Highly extendable instanced line rendering in a single draw call☆23Updated last year
- Calculate and render particles with WebGPU☆26Updated last week
- Extrudes a shape along a path☆28Updated last year
- some tiny webgl scripts that might come in handy☆58Updated last year