full-convex-hull

    1.0.0 • Public • Published

    full-convex-hull

    Computes the convex hull of a set of (possibly degenerate points).

    For most inputs, this module is equivalent to convex-hull, except if the point set is degenerate, it will return the convex hull of the lower dimensional subset instead of an empty hull.

    Handling these degeneracies is more expensive, so if you don't need this behavior you should use the regular convex-hull module.

    Example

    var convexHull = require('full-convex-hull')
     
    var points = [[1,0,0], [0,1,0], [1,1,0], [5,-3,0]]
     
    console.log(convexHull(points))

    Install

    npm install full-convex-hull
    

    API

    require('full-convex-hull')(points)

    Computes the convex hull of points with degeneracies.

    • points is an array of points.

    Returns The convex hull of the point set, handling all degeneracies

    Credits

    (c) 2014 Mikola Lysenko. MIT License

    Install

    npm i full-convex-hull

    DownloadsWeekly Downloads

    359

    Version

    1.0.0

    License

    MIT

    Last publish

    Collaborators

    • mikolalysenko