@jscad/modeling/src/operations/hulls/hullPoints3.js

Constructive Solid Geometry (CSG) Library for JSCAD

const poly3 = require('../../geometries/poly3')

const quickhull = require('./quickhull')

/**
 * Create a convex hull of the given set of points, where each point is an array of [x,y,z].
 *
 * @param {Array} uniquePoints - list of UNIQUE points from which to create a hull
 * @returns {Array} a list of polygons (poly3)
 * @alias module:modeling/hulls.hullPoints3
 */
const hullPoints3 = (uniquePoints) => {
  const faces = quickhull(uniquePoints, { skipTriangulation: true })

  const polygons = faces.map((face) => {
    const vertices = face.map((index) => uniquePoints[index])
    return poly3.create(vertices)
  })

  return polygons
}

module.exports = hullPoints3