rowanwins / shamos-hoey
A module to check if a polygon self-intersects
☆29Updated 4 years ago
Related projects ⓘ
Alternatives and complementary repositories for shamos-hoey
- A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.☆67Updated this week
- Any dimensional alpha shapes☆74Updated 9 years ago
- dcel.js is lightweight JavaScript implementation of Doubly connected edge list.☆11Updated 7 months ago
- Surface Simplification via Quadric Error Metrics☆80Updated 6 years ago
- Boolean operations for planar straight line graphs☆14Updated 9 years ago
- Clean up messy planar straight line graphs☆46Updated 7 years ago
- RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids☆84Updated 2 months ago
- Tools for manipulating simplicial complexes in JavaScript☆63Updated 9 years ago
- JS tool to break self-intersecting GeoJSON polygons down in their constituent non-self-intersecting parts☆82Updated 5 years ago
- Extrudes a shape along a path☆28Updated 8 months ago
- Highly extendable instanced line rendering in a single draw call☆21Updated last year
- Taubin's mesh smoothing algorithm implemented in JavaScript☆37Updated 7 years ago
- Flat 2D and 3D line rending with Regl for WebGL☆51Updated 5 months ago
- turn a 2d shape into 3d with extrusion☆30Updated 6 years ago
- Non-Uniform Rational B-Splines (NURBS) of any dimensionality☆152Updated last year
- Chaikin's smoothing algorithm for 2D polylines☆88Updated 6 years ago
- A JS utility class used to find intersections between any combination of lines, circles, ellipses, polylines, polygons, rectangles, quadr…☆46Updated 2 years ago
- Computes the alpha complex of a point set in any dimension☆14Updated 9 years ago
- Robust and fast 2D convex hull☆47Updated 2 years ago
- Set of functions to find intersections between lines and rectangles and Bezier curves of order 2 and 3☆42Updated 6 years ago
- gets miter normals for a 2D polyline☆132Updated 11 months ago
- Draw 2d polyline with regl☆59Updated 9 months ago
- Compute mesh normals using angle weights☆22Updated 3 years ago
- # Computational Geometry Algorithms in Javascript☆76Updated 7 years ago
- A 2D rectangular bin packing data structure that uses the Shelf Best Height Fit heuristic☆129Updated 5 years ago
- Read floating point values back from WebGL☆42Updated 10 years ago
- A library for constraining triangulations from Delaunator☆60Updated 3 months ago
- Javascript wrapper around Triangle - A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator☆96Updated last year
- Generate a series of 2D contour meshes over a heightmap☆23Updated 9 years ago