TetGenLink`
TetGenLink`

TetGenConvexHull

TetGenConvexHull[points]

generates a convex hull for a 3D point set.

Details and OptionsDetails
  • To use TetGenConvexHull, you first need to load it using Needs["TetGenLink`"].
  • TetGenConvexHull will return a list of points and facets that encloses all points.
  • Examples

    Basic Examples  (2)

    In[1]:=
    Click for copyable input

    First, some random points are generated and displayed:

    In[2]:=
    Click for copyable input
    Out[2]=

    Now you can compute the convex hull of the 3D points. TetGenConvexHull will return a list of points and surface triangles:

    In[3]:=
    Click for copyable input

    Each surface triangle is a list of three integers. These integers refer to the coordinates. You can plot them by using GraphicsComplex:

    In[4]:=
    Click for copyable input
    Out[4]=
    In[1]:=
    Click for copyable input

    Load geometry data:

    In[2]:=
    Click for copyable input

    To compute the convex hull of the data, use TetGenConvexHull:

    In[3]:=
    Click for copyable input
    Out[3]=

    Note that the points returned need not be the same as the original input data:

    In[4]:=
    Click for copyable input
    Out[4]=

    Duplicate coordinates are deleted:

    In[5]:=
    Click for copyable input
    Out[5]=

    See Also

    TetGenTetrahedralize

    Tutorials