213,808 packages matching “quick hull”
quick-hull-2d
v0.1.0 · 11 years ago
Computes the convex hull of a given set of points using the Quick Hull algorithm.
No known vulnerabilities
d3-polygon
v3.0.1 · 5 years ago
Operations for two-dimensional polygons.
No known vulnerabilities
concaveman
v2.0.0 · 1 year ago
Fast 2D concave hull algorithm in JavaScript (generates an outline of a point set)
No known vulnerabilities
@turf/convex
v7.4.0 · 1 month ago
Creates a convex hull around points
No known vulnerabilities
incremental-convex-hull
v1.0.1 · 12 years ago
Incremental n-dimensional convex hull algorithm
No known vulnerabilities
monotone-chain-convex-hull
v1.1.0 · 4 years ago
Monotone Chain Convex Hull algorithm
No known vulnerabilities
graham_scan
v1.0.5 · 3 years ago
Implementation of the Graham Scan algorithm to calculate a convex hull from a given array of x, y coordinates.
No known vulnerabilities
monotone-convex-hull-2d
v1.0.1 · 11 years ago
Robust 2D convex hull algorithm
No known vulnerabilities
convex-hull
v1.0.3 · 11 years ago
Any dimensional convex hull
No known vulnerabilities
affine-hull
v1.0.0 · 11 years ago
Finds the affine hull of a point set
No known vulnerabilities
full-convex-hull
v1.0.0 · 11 years ago
Computes the convex hull of a set allowing for possible lower dimensional degeneracies
No known vulnerabilities
@types/d3-polygon
v3.0.2 · 2 years ago
TypeScript definitions for d3-polygon
No known vulnerabilities
quickhull3d
v3.1.2 · 8 months ago
A quickhull implementation for 3d points
No known vulnerabilities
@thi.ng/geom-hull
v2.1.223 · 26 days ago
Fast 2D convex hull (Graham Scan)
No known vulnerabilities
@turf/concave
v7.4.0 · 1 month ago
Creates a concave hull around points.
No known vulnerabilities
@types/concaveman
v1.1.6 · 2 years ago
TypeScript definitions for concaveman
No known vulnerabilities
@types/delaunator
v5.0.3 · 2 years ago
TypeScript definitions for delaunator
No known vulnerabilities
@types/hull.js
v1.0.4 · 2 years ago
TypeScript definitions for hull.js
No known vulnerabilities
hull
v0.14.2 · 4 years ago
A Node.js client for hull.io
No known vulnerabilities
@alloc/quick-lru
v5.3.0 · 20 days ago
Simple “Least Recently Used” (LRU) cache
No known vulnerabilities