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

Hi,

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

Answer 1

[Walter Roberson]

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.)

[nand mourya]

MATLAB Solution will work for convex polyhedron. I have a non-convex polyhedron object. I tried to adapt for non-convex object but haven't got any success till now.

[Walter Roberson]

The cube part is convex, though.

Still, I didn't "dream up" a way overnight, sorry.

[Sean de Wolski]

Walter, you clearly got too much sleep!

[nand mourya]

Walter, thanks for the first suggestion.

Please pour in any idea.

Answer 2

[Sean de Wolski]

You could "voxelize" it using this tool:

FEX:voxelize And then do a simple ismember check.

[nand mourya]

thanks for replying...

but this is not what i was looking for....

Answer 3

[Johannes Korsawe]

If the tesselated surface is watertight and consists of triangles only, you can use intriangulation from the FEX.

Regards, Johannes