File Exchange Pick of the Week

Our best user submissions


Sean's pick this week is inpolyhedron by Sven.

Polygons, Polyhedra and Convexity

It's often useful to know if a point is inside of a polygon (two dimensions) and sometimes if a point is inside of a polyhedron (three dimensions). For two dimensions, MATLAB ships with inpolygon, a nice function to handle this. However, this same operation in three dimensions becomes more complicated. It is simplified if the object is convex. In this case, the vertices can be represented as a set of constraints and we can apply these constraints to the points to test whether they are inside or not. Matt J does this in his vert2lcon function (The runner-up, who will also get some MathWorks swag, for this week's post!).

But what about when the polydehron is not necessarily convex? Now we no longer have this luxury and have to resort to more complex algorithms.

Fortunately, Sven has done the work for us!

Let's use Paul's three dimensional L-Shaped Membrane.

% Load shellVertices, shellfaces from Paul's Blog:
load PaulsMembrane.mat

% Draw the membrane:
axis tight

Add 10000 random points to it

pts = rand([10000,3]); %Generate a random 10000pts
hold on;
plot3(pts(:,1),pts(:,2),pts(:,3),'b*'); %add points to plot

Find the points in the polyhedron

in = inpolyhedron(shellFaces,shellVertices,pts,'FlipNormals',true);
delete(hLine); %clean up
plot3(pts(in,1),pts(in,2),pts(in,3),'b*'); %add points to plot
    'EdgeColor','none'); %make the points inside visible



In addition to everything you saw here, there is also excellent help and many options built into inpolyhedron. Give it a try and let us know what you think here or leave a comment for Sven.

Published with MATLAB® R2013a

  • print
  • send email


To leave a comment, please click here to sign in to your MathWorks Account or create a new one.