Search results

113 packages found

Any dimensional convex hull

published version 1.0.3, 11 years ago27 dependents licensed under $MIT
198,342

Robust 2D convex hull algorithm

published version 1.0.1, 11 years ago14 dependents licensed under $MIT
251,453

Incremental n-dimensional convex hull algorithm

published version 1.0.1, 11 years ago6 dependents licensed under $MIT
200,216

Monotone Chain Convex Hull algorithm

published version 1.1.0, 3 years ago5 dependents licensed under $MIT
126,509

Fast 2D convex hull (Graham Scan)

published version 2.1.176, 21 days ago2 dependents licensed under $Apache-2.0
3,066

Computes the convex hull of a set allowing for possible lower dimensional degeneracies

published version 1.0.0, 11 years ago2 dependents licensed under $MIT
5,449

Computes the convex hull of a given set of points using the Quick Hull algorithm.

published version 0.1.0, 11 years ago2 dependents licensed under $MIT
741

Implementation of the Graham Scan algorithm to calculate a convex hull from a given array of x, y coordinates.

published version 1.0.5, 2 years ago2 dependents licensed under $MIT
15,700

Calculate the convex hull for a set of latitudes and longitudes.

published version 1.3.0, 7 years ago2 dependents licensed under $MIT
540

A JavaScript implementation of the Graham scan algorithm for finding the convex hull of a set of points.

published version 1.0.0, 5 years ago0 dependents licensed under $MIT
1,125

Function that finds the convex hull of a set of points via the Graham Scan algorithm.

published version 4.0.1, a year ago2 dependents licensed under $MIT
625

gets the convex hull of 2D points using the "gift-wrapping" (AKA "Jarvis march") algorithm

published version 0.0.27, 2 months ago0 dependents licensed under $ISC
61

Calculates convex hull for the set of 2d points

published version 0.1.0, 10 years ago0 dependents licensed under $MIT
106

turf boolean-concave module

published version 7.2.0, 6 months ago2 dependents licensed under $MIT
1,171,271

Convex hull algorithms in R^2 code bricks for JavaScript

published version 3.0.0, 8 years ago0 dependents licensed under $AGPL-3.0
9

Any dimensional alpha shape computation

published version 1.0.0, 10 years ago15 dependents licensed under $MIT
107,421

Client for the Convex Cloud

published version 1.25.2, 8 days ago27 dependents licensed under $Apache-2.0
199,037

Implements Graham's Scan for finding the convex hull of a set of 2D vertices.

published version 1.1.3, a year ago0 dependents licensed under $MIT
14

Computes the closest point to a polytope in arbitrary dimensions

published version 1.0.0, 11 years ago6 dependents licensed under $BOOST
105,858

Convex decomposition for 2D polygons

published version 0.3.0, 7 years ago33 dependents licensed under $MIT
41,287