ggolikov / bentley-ottman
Bentley-Ottman sweepline algorithm implementation in js
☆15Updated last year
Related projects ⓘ
Alternatives and complementary repositories for bentley-ottman
- dcel.js is lightweight JavaScript implementation of Doubly connected edge list.☆11Updated 6 months ago
- 2D Constrained Delaunay Triangulation in JavaScript☆23Updated last year
- Read floating point values back from WebGL☆42Updated 10 years ago
- Comparison of different triangulation libraries in Three.js☆15Updated 7 years ago
- WebGPU sample about quad tree evaluation with compute shader using indirect dispatch and indirect draw☆24Updated 7 months ago
- XAtlas JS Wrapper: Mesh parameterization / UV unwrapping library for use on web and js by compiling to WASM.☆52Updated last month
- Proof of concept showing a single class being used to render instancing and batching geometry in a single draw call.☆13Updated 5 months ago
- Compute visibility polygons by Triangular Expansion☆14Updated 2 years ago
- Fast JavaScript icosphere mesh generation library for WebGL visualizations☆55Updated 5 years ago
- A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.☆67Updated 3 months ago
- Highly extendable instanced line rendering in a single draw call☆21Updated last year
- Given a heightmap, generate a "contoured" terrain mesh☆25Updated 9 years ago
- Fast and accurate tessellation of planar graphs with convex polygons☆18Updated 11 months ago
- Javascript wrapper around Triangle - A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator☆96Updated last year
- Instanced fat lines with miter joins.☆13Updated 3 years ago
- A library for constraining triangulations from Delaunator☆60Updated 3 months ago
- requisite WebGL globe demo☆41Updated 2 years ago
- Tiny library for GLSL web mercator projections☆45Updated last year
- Set of gltf models to load in online demos and examples☆21Updated 3 months ago
- Quick webGL implementation of an algorithm to create variable width lines supporting miter and bevel join☆15Updated 7 years ago
- Extracts a rectilinear polygon contour from a binary image☆22Updated 10 years ago
- A signed distance field (SDF) image generator for 2D paths such as font glyphs, accelerated using WebGL.☆34Updated 2 years ago
- Boundary representation volume modeling in TypeScript.☆19Updated last year
- Greiner-Hormann polygon clipping, with degeneracy handling☆24Updated 8 years ago
- ☆40Updated 2 years ago
- ☆14Updated 5 years ago
- Extrudes a shape along a path☆28Updated 7 months ago
- Geo Triangulate is a utility that converts geojson files to triangles for rendering in three dimensions.☆15Updated last year
- turn a 2d shape into 3d with extrusion☆30Updated 6 years ago
- A Typescript library for multidimensional convex hulling and Delaunay triangulations.☆33Updated last year