rowanwins / shamos-hoey
A module to check if a polygon self-intersects
☆29Updated 4 years ago
Related projects: ⓘ
- A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.☆65Updated last month
- Any dimensional alpha shapes☆72Updated 9 years ago
- RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids☆83Updated last week
- A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polyg…☆121Updated last year
- Clean up messy planar straight line graphs☆46Updated 7 years ago
- Boolean operations for planar straight line graphs☆14Updated 9 years ago
- Surface Simplification via Quadric Error Metrics☆80Updated 6 years ago
- Fast JavaScript icosphere mesh generation library for WebGL visualizations☆55Updated 4 years ago
- ☆28Updated this week
- A library for constraining triangulations from Delaunator☆60Updated last month
- Highly extendable instanced line rendering in a single draw call☆21Updated last year
- proj4 coordinate transforms in glsl☆35Updated 2 years ago
- Read floating point values back from WebGL☆42Updated 9 years ago
- Non-Uniform Rational B-Splines (NURBS) of any dimensionality☆148Updated last year
- JS tool to break self-intersecting GeoJSON polygons down in their constituent non-self-intersecting parts☆81Updated 4 years ago
- Javascript implementation of straight skeleton☆13Updated 5 years ago
- Taubin's mesh smoothing algorithm implemented in JavaScript☆36Updated 7 years ago
- Extrudes a shape along a path☆28Updated 6 months ago
- Given a heightmap, generate a "contoured" terrain mesh☆25Updated 8 years ago
- turn a 2d shape into 3d with extrusion☆30Updated 6 years ago
- Robust and fast 2D convex hull☆47Updated 2 years ago
- Draw 2d polyline with regl☆59Updated 7 months ago
- gets miter normals for a 2D polyline☆131Updated 9 months ago
- Liang-Barsky line-clipping algorithm☆33Updated last year
- Polygon Near-Linear Triangulation in JavaScript (simple polygons with holes for now)☆66Updated 9 years ago
- Offset polygon☆17Updated last year
- Fast and accurate tessellation of planar graphs with convex polygons☆17Updated 9 months ago
- Extracts a rectilinear polygon contour from a binary image☆21Updated 10 years ago
- Javascript wrapper around Triangle - A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator☆93Updated last year
- Compute mesh normals using angle weights☆22Updated 3 years ago