The faces of the convex hull of a point set: each face's outward unit
normal, its plane offset along that normal and its vertex loop, counter
clockwise seen from outside.
A plane through three points is a face when no point lies in front of it;
every point on that plane then belongs to the face, and their planar convex
hull (Andrew's monotone chain) orders the loop. Points within tolerance
of a plane count as on it, so a flat ring of many points yields one face
rather than a fan of slivers. A point set that spans no volume has no face.
The result is remembered per points array, so a profile's shape pays the
search once however many queries read it; the array must not be mutated
after its first use.
The hull's faces, its vertices, the mean of its vertices, the
radii about that mean of a sphere containing the hull and of one inside
it, and how deep any input point lies below the surface.
The faces of the convex hull of a point set: each face's outward unit normal, its plane offset along that normal and its vertex loop, counter clockwise seen from outside.
A plane through three points is a face when no point lies in front of it; every point on that plane then belongs to the face, and their planar convex hull (Andrew's monotone chain) orders the loop. Points within
toleranceof a plane count as on it, so a flat ring of many points yields one face rather than a fan of slivers. A point set that spans no volume has no face.The result is remembered per
pointsarray, so a profile's shape pays the search once however many queries read it; the array must not be mutated after its first use.