https://github.com/mikolalysenko/qhull-js

JavaScript port of qhull
https://github.com/mikolalysenko/qhull-js

Last synced: about 2 months ago
JSON representation

JavaScript port of qhull

• Host: GitHub
• URL: https://github.com/mikolalysenko/qhull-js
• Owner: mikolalysenko
• License: other
• Created: 2013-02-19T03:40:18.000Z (almost 12 years ago)
• Default Branch: master
• Last Pushed: 2020-11-01T00:23:10.000Z (about 4 years ago)
• Last Synced: 2024-10-20T14:26:15.530Z (2 months ago)
• Language: JavaScript
• Size: 1.09 MB
• Stars: 14
• Watchers: 4
• Forks: 3
• Open Issues: 4
• Metadata Files:
  • Readme: README.md
  • License: COPYING.txt

Awesome Lists containing this project

README

        
qhull.js

========

A JavaScript port of [qhull](http://www.qhull.org/).

Installation

============

Via [npm](http://npmjs.org):

    npm install qhull-js

Example

=======

Here is an example showing how to compute the convex hull of a set of points:

    console.log(require("qhull-js")([[0, 0], [10, 0], [0, 10], [10, 10], [5, 5]]));

Prints:

    [ [ 1, 0 ], [ 2, 0 ], [ 3, 1 ], [ 3, 2 ] ]

`require("qhull-js")(points)`

--------------------------

This function computes the n-dimensional convex hull of a collection of points.

* `points` is an array of length n-arrays of points

Returns the convex hull of `points` represented by an array of facets each encoded as indices into `points`.

Notes

=====

Currently, the library weighs in at around 3MB unminified.  Patches welcome!

Credits

=======

QHull is (c)1993-2013 C.B. Barber  (See COPYING.txt)

JavaScript port by Mikola Lysenko, 2013