Le traçage d'une surface à partir d'un ensemble d'intérieur 3D de dispersion des points dans MATLAB

Si votre surface en joignant les points peuvent être décrits comme un polyèdre convexe (c'est à dire comme la surface d'un cube ou d'un dodécaèdre, sans concave fosses ou jagged pointu pièces), alors je voudrais commencer par la création d'un 3-D La triangulation de Delaunay des points. Cela permettra de combler le volume autour des points avec une série d'éléments tétraédriques avec les points que leurs sommets, et vous pouvez trouver l'ensemble de faces triangulaires qui forme l'enveloppe extérieure du volume à l'aide de la convexHull méthode de la DelaunayTri classe.

Voici un exemple qui génère 200 points aléatoires uniformément distribués dans le cube unité, crée un maillage tétraédrique pour ces points, puis trouve la 3-D de l'enveloppe convexe du volume:

interiorPoints = rand(200,3);      %# Generate 200 3-D points
DT = DelaunayTri(interiorPoints);  %# Create the tetrahedral mesh
hullFacets = convexHull(DT);       %# Find the facets of the convex hull

%# Plot the scattered points:
subplot(2,2,1);
scatter3(interiorPoints(:,1),interiorPoints(:,2),interiorPoints(:,3),'.');
axis equal;
title('Interior points');

%# Plot the tetrahedral mesh:
subplot(2,2,2);
tetramesh(DT);
axis equal;
title('Tetrahedral mesh');

%# Plot the 3-D convex hull:
subplot(2,2,3);
trisurf(hullFacets,DT.X(:,1),DT.X(:,2),DT.X(:,3),'FaceColor','c')
axis equal;
title('Convex hull');

OriginalL'auteur gnovice