mapbox / shelf-pack
A 2D rectangular bin packing data structure that uses the Shelf Best Height Fit heuristic
☆132Updated 6 years ago
Alternatives and similar repositories for shelf-pack:
Users that are interested in shelf-pack are comparing it to the libraries listed below
- Original : http://sourceforge.net/projects/jsclipper☆87Updated 11 years ago
- A very fast JavaScript polyline and polygon clipping library☆176Updated 2 years ago
- gets miter normals for a 2D polyline☆139Updated last year
- manipulate polygons in 2d space☆135Updated 8 years ago
- triangulates a 2D polyline into a stroke☆174Updated 5 years ago
- perform boolean operations on arbitrary polygons in 2d☆89Updated 9 years ago
- A library for constraining triangulations from Delaunator☆62Updated 9 months ago
- Polygon tesselation library, ported from SGI's GLU implementation to JavaScript.☆298Updated 9 years ago
- Small lib for polygon offsetting(margin/padding)☆256Updated 2 years ago
- adaptive and scalable 2D bezier curves☆147Updated 10 years ago
- A tiny rectangle packing JavaScript library (for sprite layouts)☆327Updated 10 months ago
- gets a discrete list of points from svg☆95Updated 9 years ago
- 2D constrained Delaunay triangulation☆245Updated 5 years ago
- Converts path commands for an SVG path to polygon points.☆60Updated 5 years ago
- A small and fast library for extruding 2D polygons and polylines to 3D meshes☆186Updated 2 years ago
- Robust and fast 2D convex hull☆50Updated 3 years ago
- Polygon Near-Linear Triangulation in JavaScript (simple polygons with holes for now)☆68Updated 10 years ago
- Clean up messy planar straight line graphs☆46Updated 8 years ago
- Populate <canvas> with SDF font atlas texture☆23Updated 6 years ago
- 2D/webgl grid for plots☆44Updated 2 years ago
- A 2D port of CSG 3D library☆32Updated 2 years ago
- Clipper Abstraction (simplified API)☆125Updated 2 years ago
- A 2D constrained Delaunay triangulation library☆332Updated 6 years ago
- RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids☆89Updated 7 months ago
- Chaikin's smoothing algorithm for 2D polylines☆89Updated 7 years ago
- Polygon and line clipping and offsetting library (Javascript) - a port of Angus Johnson's clipper☆170Updated last year
- Surface Simplification via Quadric Error Metrics☆80Updated 7 years ago
- Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clippi…☆240Updated 2 years ago
- k-nearest neighbors search (KNN) for RBush☆219Updated 7 months ago
- A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.☆70Updated 5 months ago