ConvexHullMesh

ConvexHullMesh[{p1,p2,}]

gives a BoundaryMeshRegion representing the convex hull from the points p1, p2, .

Details and Options

  • The convex hull mesh is the smallest convex set that includes the points pi.
  • The convex hull boundary consists of points in 1D, line segments in 2D, and convex polygons in 3D.
  • ConvexHullMesh takes the same options as BoundaryMeshRegion.

Examples

open allclose all

Basic Examples  (3)

A 1D convex hull mesh:

The region is the smallest convex region that includes the points:

A 2D convex hull mesh:

The region is the smallest convex region that includes the points:

A 3D convex hull mesh:

The region is the smallest convex region that includes the points:

Scope  (3)

Create a 1D convex hull mesh from a set of points:

Basic properties:

Convex hull meshes are bounded:

Convex hull meshes are full dimensional:

Find its area and centroid:

Test for point membership:

Find the nearest point and its distance:

Create a 2D convex hull mesh from a set of points:

Basic properties:

Convex hull meshes are bounded:

Convex hull meshes are full dimensional:

Find its area and centroid:

Test for point membership:

Find the nearest point and its distance:

Create a 3D convex hull mesh from a set of points:

Basic properties:

Convex hull meshes are bounded:

Convex hull meshes are full dimensional:

Find its volume and centroid:

Find its surface area:

Find the nearest point and its distance:

Options  (13)

MeshCellHighlight  (3)

MeshCellHighlight allows you to specify highlighting for parts of a ConvexHullMesh:

By making faces transparent, the internal structure of a 3D ConvexHullMesh can be seen:

Individual cells can be highlighted using their cell index:

Or by the cell itself:

MeshCellLabel  (2)

MeshCellLabel can be used to label parts of a ConvexHullMesh:

Individual cells can be labeled using their cell index:

Or by the cell itself:

MeshCellMarker  (1)

MeshCellMarker can be used to assign values to parts of a ConvexHullMesh:

Use MeshCellLabel to show the markers:

MeshCellShapeFunction  (2)

MeshCellShapeFunction allows you to specify functions for parts of a ConvexHullMesh:

Individual cells can be drawn using their cell index:

Or by the cell itself:

MeshCellStyle  (3)

MeshCellStyle allows you to specify styling for parts of a ConvexHullMesh:

By making faces transparent, the internal structure of a 3D ConvexHullMesh can be seen:

Individual cells can be highlighted using their cell index:

Or by the cell itself:

PlotTheme  (2)

Use a theme with grid lines and a legend:

Use a theme to draw a wireframe:

Applications  (3)

The convex hull of a compound of five tetrahedra is a dodecahedron:

Compute the convex hull of a cow:

Visualize convex hull and cow:

Find candidate orientations for placing a model on a flat surface:

Each face of the convex hull represents a candidate orientation:

Use the orthogonal projection of the center of mass to further restrict candidate orientations:

A candidate orientation:

Properties & Relations  (3)

ConvexHullMesh is effectively the BoundaryMesh of a DelaunayMesh:

In 3D:

Use DelaunayMesh to get a Delaunay triangulation of the interior of the convex hull:

Use TriangulateMesh to control the triangulation of the interior:

Introduced in 2014
 (10.0)
 |
Updated in 2015
 (10.2)