mapbox / shelf-pack
A 2D rectangular bin packing data structure that uses the Shelf Best Height Fit heuristic
☆129Updated 5 years ago
Related projects ⓘ
Alternatives and complementary repositories for shelf-pack
- gets miter normals for a 2D polyline☆132Updated 11 months ago
- Original : http://sourceforge.net/projects/jsclipper☆87Updated 11 years ago
- perform boolean operations on arbitrary polygons in 2d☆89Updated 9 years ago
- A very fast JavaScript polyline and polygon clipping library☆173Updated 2 years ago
- Polygon tesselation library, ported from SGI's GLU implementation to JavaScript.☆287Updated 8 years ago
- manipulate polygons in 2d space☆135Updated 8 years ago
- Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clippi…☆239Updated last year
- Small lib for polygon offsetting(margin/padding)☆251Updated last year
- 2D constrained Delaunay triangulation☆240Updated 5 years ago
- triangulates a 2D polyline into a stroke☆168Updated 5 years ago
- A library for constraining triangulations from Delaunator☆60Updated 3 months ago
- RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids☆84Updated 2 months ago
- Chaikin's smoothing algorithm for 2D polylines☆88Updated 6 years ago
- A tiny rectangle packing JavaScript library (for sprite layouts)☆318Updated 4 months ago
- Surface Simplification via Quadric Error Metrics☆80Updated 6 years ago
- Polygon and line clipping and offsetting library (Javascript) - a port of Angus Johnson's clipper☆162Updated 7 months ago
- Polygon Near-Linear Triangulation in JavaScript (simple polygons with holes for now)☆67Updated 10 years ago
- dcel.js is lightweight JavaScript implementation of Doubly connected edge list.☆11Updated 7 months ago
- Draw 2d polyline with regl☆59Updated 9 months ago
- Clipper Abstraction (simplified API)☆114Updated last year
- gets a discrete list of points from svg☆95Updated 9 years ago
- Computes the intersection between two SVG paths.☆107Updated 8 months ago
- A testing framework for WebGL 1 and 2 applications☆62Updated last year
- High Dynamic Range image support for the web. (HTML, canvas & webGL) Used for HDR support in the official Khronos glTF examples.☆56Updated 2 years ago
- Clean up messy planar straight line graphs☆46Updated 7 years ago
- adaptive and scalable 2D bezier curves☆145Updated 10 years ago
- Extracts a rectilinear polygon contour from a binary image☆22Updated 10 years ago
- A JavaScript tool for working with polygons.☆53Updated 7 years ago
- Any dimensional alpha shapes☆74Updated 9 years ago
- A small and fast library for extruding 2D polygons and polylines to 3D meshes☆183Updated last year