Whether a given point is inside or outside a non-convex 3D tessellated (triangular mesh/ STL file) object?

10 views (last 30 days)
I have a 3D, non-convex (very complex), triangular mesh ( = STL file i.e. triangular representation of surface of a 3-D object).
Now, a cube is intersecting with the STL object such that few triangles of the object are partially or fully inside the cube.
I want to know which vertices of the cube are outside the object.
thank you

Answers (3)

Walter Roberson
Walter Roberson on 23 Jun 2011
Perhaps you could adapt something from this MATLAB Solution .
(I thought I knew a way for a moment, but realized that particular way won't work. It might not be easy.)

Sign in to comment.

Sean de Wolski
Sean de Wolski on 24 Jun 2011
You could "voxelize" it using this tool:
FEX:voxelize And then do a simple ismember check.

Johannes Korsawe
Johannes Korsawe on 19 Sep 2013
If the tesselated surface is watertight and consists of triangles only, you can use intriangulation from the FEX.
Regards, Johannes

Community Treasure Hunt

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

Start Hunting!