mikolalysenko

mikolalysenko/incremental-convex-hu...

Incremental convex hull algorithm

JavaScript
12
6
MIT License

This is a low-level JavaScript module that implements an incremental convex hull algorithm for computing the convex hull of points in general position by incremental insertion. It's designed for use by other computational geometry modules and handles arbitrary dimensions, though performance degrades beyond 5D. The module is not meant for direct use by most developers, as it doesn't handle degeneracies and is intended as an internal building block for more complete convex hull and Delaunay triangulation implementations.

Total donated
Undistributed
Share with your subscribers:

Recipients

How the donated funds are distributed

Support the dependencies

Support the repos that depend on this repository

Top contributors

mikolalysenko's profile
mikolalysenko
11 contributions

Recent events

Kivach works on the Obyte network, and therefore you can track all donations.

No events yet