Problem 60986. Mesh the convex hull of a random 3D point cloud

Created by Nicolas Douillet

Solve Later

Problem statement
The convex hull of a 3D point set is actually a first -though rough- triangulation of it.
A triangulation, or triangulated mesh, is simply a N x 3 matrix of positive integers where each row contains the vertex indices of a triangle, and where N is the number of triangles. 
Use Matlab functions to compute the convex hull of the random point clouds given in the tests here below.
Forbidden functions / expressions
regexp
assignin
str2num
echo
See also
Mesh processing
Mesh generation toolbox

Solve

Solution Stats

11 Solutions
8 Solvers

Last Solution submitted on Aug 16, 2025

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

Nicolas Douillet on 24 Jul 2025

To visualize and check your result you can do for instance :

trisurf(T,V(:,1),V(:,2),V(:,3));
colormap([0 1 1]);
axis equal, alpha(0.5);

Solution Comments

Show comments

Problem Recent Solvers8

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 60986. Mesh the convex hull of a random 3D point cloud

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers8

Suggested Problems

More from this Author42

Problem Tags

Community Treasure Hunt

Problem 60986. Mesh the convex hull of a random 3D point cloud

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers8

Suggested Problems

More from this Author42

Problem Tags

Community Treasure Hunt

Players