WOLFRAM

Wolfram Language & System Documentation Center

TetGenConvexHull[points]

generates a convex hull for a 3D point set.

Details and Options
Details and Options Details and Options
Examples  
Basic Examples  
See Also
Tech Notes
Related Guides
Cite this Page
TetGenLink`
TetGenLink`

TetGenConvexHull

TetGenConvexHull[points]

generates a convex hull for a 3D point set.

Details and Options

  • 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)

Wolfram Language code: Needs["TetGenLink`"]

First, some random points are generated and displayed:

Wolfram Language code: data3D = RandomReal[{0, 1}, {100, 3}]; Graphics3D[Point[data3D]]

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

Wolfram Language code: {pts, surface} = TetGenConvexHull[data3D];

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

Wolfram Language code: Graphics3D[GraphicsComplex[pts, Polygon[surface]]]
Wolfram Language code: Needs["TetGenLink`"]

Load geometry data:

Wolfram Language code: galleon = ExampleData[{"Geometry3D", "Galleon"}]; data3D = ExampleData[{"Geometry3D", "Galleon"}, "VertexData"];

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

Wolfram Language code: {pts, surface} = TetGenConvexHull[data3D]; Show[galleon, Graphics3D[{Opacity[0.3], EdgeForm[{Opacity[0.3], White}], GraphicsComplex[pts, Polygon[surface]]}]]

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

Wolfram Language code: Length[data3D] === Length[pts]

Duplicate coordinates are deleted:

Wolfram Language code: Length[DeleteDuplicates[data3D]] === Length[pts]
Wolfram Research (2010), TetGenConvexHull, Wolfram Language function, https://reference.wolfram.com/language/TetGenLink/ref/TetGenConvexHull.html.

Text

Wolfram Research (2010), TetGenConvexHull, Wolfram Language function, https://reference.wolfram.com/language/TetGenLink/ref/TetGenConvexHull.html.

CMS

Wolfram Language. 2010. "TetGenConvexHull." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/TetGenLink/ref/TetGenConvexHull.html.

APA

Wolfram Language. (2010). TetGenConvexHull. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/TetGenLink/ref/TetGenConvexHull.html

BibTeX

@misc{reference.wolfram_2026_tetgenconvexhull, author="Wolfram Research", title="{TetGenConvexHull}", year="2010", howpublished="\url{https://reference.wolfram.com/language/TetGenLink/ref/TetGenConvexHull.html}", note=[Accessed: 15-June-2026]}

BibLaTeX

@online{reference.wolfram_2026_tetgenconvexhull, organization={Wolfram Research}, title={TetGenConvexHull}, year={2010}, url={https://reference.wolfram.com/language/TetGenLink/ref/TetGenConvexHull.html}, note=[Accessed: 15-June-2026]}