How to determine if a 3D line segment intersects a side of a 3D rectangular prism?

1 次查看（过去 30 天）
MS
MS 2022-9-28
回答： Matt J 2022-9-29
Hello,
I am trying to find a way to determine if a line segment drawn between two points in 3D space will intersect another 3D body (retangular prism) that is defined by regions using (x, y, z) vertices.
Is there a way to do this in Matlab?

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

采纳的回答

Matt J
Matt J 2022-9-28
编辑：Matt J 2022-9-28
  2 个评论
MS
MS 2022-9-28
Hi Matt,
Thanks for your suggestion. So in this case, V holds the vertices of the rectangular prism and Aeq holds the (x,y,z) values for the two endpoints of the line segment? What is the role of beq? I noticed in the 'lcon2vert' function, beq is referred to as equality data.
Matt J
Matt J 2022-9-28
编辑：Matt J 2022-9-28
No, you can specify both the line segment and the prism in terms of vertices if you wish, for example,
Vprism=dec2bin(0:2^3-1,2)-'0'+1 %vertices of prism
Vline=[0,0,0;3 3 3]; %vertices of line segment
I=intersectionHull('vert',Vprism,'vert',Vline); %compute intersection
>> I.vert
ans =
1.0000 1.0000 1.0000
2.0000 2.0000 2.0000

请先登录，再进行评论。

更多回答（1 个）

Matt J
Matt J 2022-9-29
You can also use Siddon's algorithm
https://aapm.onlinelibrary.wiley.com/doi/epdf/10.1118/1.595739
which will compute the intersection between a ray and many prisms.

类别

在 Help Center 和 File Exchange 中查找有关 Genomics and Next Generation Sequencing 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by