Package ffx.numerics.quickhull

@ParametersAreNonnullByDefault package ffx.numerics.quickhull
The Quickhull package provides a 3D convex hull implementation and supporting data structures (faces, half-edges, vertices, points and vectors).

Classes in this package are used to construct convex hulls from point sets and to query resulting hull vertices and faces.

Adapted from the Quickhull3D library, available at: https://github.com/Quickhull3d/quickhull3d

Copyright (c) 2004-2014, John E. Lloyd All rights reserved.

Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met:

1. Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer.

2. Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution.

Since:
1.0
Author:
John E. Lloyd, Michael J. Schnieders
  • Class
    Description
    Face
    Basic triangular face used to form the hull.
    FaceList
    Maintains a single-linked list of faces for use by QuickHull3D.
    HalfEdge
    Represents the half-edges that surround each face in a counter-clockwise direction.
    InternalErrorException
    Exception thrown when QuickHull3D encounters an internal error.
    Point3d
    A three-element spatial point.
    QuickHull3D
    Computes the convex hull of a set of three dimensional points.
    Vector3d
    A three-element vector.
    Vertex
    Represents vertices of the hull, as well as the points from which it is formed.