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:
- Fast and accurate tessellation of planar graphs with convex polygons☆19Updated last year
- Fast JavaScript icosphere mesh generation library for WebGL visualizations☆58Updated 6 years ago
- A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.☆73Updated 10 months ago
- dcel.js is lightweight JavaScript implementation of Doubly connected edge list.☆11Updated last year
- Javascript wrapper around Triangle - A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator☆102Updated 3 months ago
- RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids☆92Updated last year
- Highly extendable instanced line rendering in a single draw call☆23Updated 2 years ago
- A signed distance field (SDF) image generator for 2D paths such as font glyphs, accelerated using WebGL.☆44Updated 3 years ago
- Offset polygon☆17Updated 2 years ago
- Read floating point values back from WebGL☆44Updated 11 years ago
- 2D Constrained Delaunay Triangulation in JavaScript☆27Updated 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 2 months ago
- Given a heightmap, generate a "contoured" terrain mesh☆26Updated 9 years ago
- Extrudes a shape along a path☆28Updated last year
- Tiny library for GLSL web mercator projections☆45Updated 2 years ago
- ☆21Updated 7 years ago
- requisite WebGL globe demo☆43Updated 3 years ago
- Flat 2D and 3D line rending with Regl for WebGL☆52Updated last year
- Comparison of different triangulation libraries in Three.js☆15Updated 8 years ago
- ☆26Updated last year
- Instanced fat lines with miter joins.☆15Updated 4 years ago
- JS tool to break self-intersecting GeoJSON polygons down in their constituent non-self-intersecting parts☆92Updated 6 years ago
- Surface Simplification via Quadric Error Metrics☆81Updated 7 years ago
- a series of examples to render XYZ tilesets with THREE.js☆36Updated 7 years ago
- turn a 2d shape into 3d with extrusion☆30Updated 7 years ago
- 3D renderer written in WebGPU and TypeScript☆12Updated 9 months ago
- Youtube Tutorial Series teaching WebGPU using WebGL as an example☆27Updated 5 years ago
- Chaikin's smoothing algorithm for 2D polylines☆89Updated 7 years ago
- A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polyg…☆146Updated 2 months ago