rowanwins / shamos-hoey
A module to check if a polygon self-intersects
☆29Updated 4 years ago
Alternatives and similar repositories for shamos-hoey:
Users that are interested in shamos-hoey are comparing it to the libraries listed below
- A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.☆69Updated 3 months ago
- Any dimensional alpha shapes☆75Updated 9 years ago
- Boolean operations for planar straight line graphs☆14Updated 9 years ago
- Surface Simplification via Quadric Error Metrics☆80Updated 7 years ago
- Given a heightmap, generate a "contoured" terrain mesh☆26Updated 9 years ago
- Clean up messy planar straight line graphs☆46Updated 8 years ago
- dcel.js is lightweight JavaScript implementation of Doubly connected edge list.☆11Updated 10 months ago
- Taubin's mesh smoothing algorithm implemented in JavaScript☆37Updated 7 years ago
- Set of functions to find intersections between lines and rectangles and Bezier curves of order 2 and 3☆43Updated 6 years ago
- Extrudes a shape along a path☆28Updated 11 months ago
- turn a 2d shape into 3d with extrusion☆30Updated 7 years ago
- RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids☆88Updated 5 months ago
- proj4 coordinate transforms in glsl☆38Updated 3 years ago
- Fast JavaScript icosphere mesh generation library for WebGL visualizations☆56Updated 5 years ago
- Polygon Near-Linear Triangulation in JavaScript (simple polygons with holes for now)☆68Updated 10 years ago
- Read floating point values back from WebGL☆43Updated 10 years ago
- Greiner-Hormann polygon clipping, with degeneracy handling☆24Updated 9 years ago
- Fast and accurate tessellation of planar graphs with convex polygons☆19Updated last year
- Highly extendable instanced line rendering in a single draw call☆22Updated last year
- Splits a convex polygon by a plane☆16Updated 10 years ago
- Offset polygon☆17Updated last year
- Exact polygon boolean operations☆19Updated 9 years ago
- Computing oriented minimum bounding boxes using Rotating Calipers☆38Updated 7 years ago
- A library for constraining triangulations from Delaunator☆61Updated 7 months ago
- Javascript implementation of straight skeleton☆13Updated 5 years ago
- Calculate SDF for image/bitmap/bw data☆48Updated last year
- Generate a series of 2D contour meshes over a heightmap☆24Updated 9 years ago
- Draw 2d polyline with regl☆60Updated last year
- ☆24Updated 10 months ago
- Robust and fast 2D convex hull☆47Updated 2 years ago