How can I find the intersection face between a line and a 3D mesh of trianlges?

Question

Emile Talon 2020-11-6

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/638855-how-can-i-find-the-intersection-face-between-a-line-and-a-3d-mesh-of-trianlges

评论： Emile Talon 2020-11-17

采纳的回答： Abhisek Pradhan

Hello everyone,

I have a triangulated patch of a 3D object. I have the matrixes with all the vertixes and faces of my mesh.

Setting a line in the 3D space I would like to obtain the index of which face does my line intersect.

To be more specific:

Using the function Triangle/Ray Intersection (https://ch.mathworks.com/matlabcentral/fileexchange/33073-triangle-ray-intersection) I defined a ray normal to one of my traingles on the mesh. This ray is then intersecting my 3D object in a second triangle. I need to know which triangle is it in my matrix of faces 'f', in order to then compute the thickness of my object as distance of the two faces.

Thank you for any help,

I hope it is clear.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Abhisek Pradhan 2020-11-17

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/638855-how-can-i-find-the-intersection-face-between-a-line-and-a-3d-mesh-of-trianlges#answer_546583

Here is a link for a similar answered question. Hope it will help.

https://www.mathworks.com/matlabcentral/answers/353968-how-can-i-find-the-intersection-between-a-line-and-a-3d-surface?s_tid=answers_rc1-3_p3_MLT

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Emile Talon 2020-11-17

Thanks for your help, I had seen that question.

At the end I managed to solve my problem, using the function Triangle/Ray Intersection cited above twice: once to originate the rays and a second time in a loop. This loop allows me to go traingle by triangle and see where Intersection ==1.

This is computationally quite heavy (5mins for more or less 800.000 triangles), probably there is a more efficient way that involves the use of the cited function only once.

请先登录，再进行评论。