Triangle/Ray Intersection

版本 1.7 (308.7 KB) 作者: Jaroslaw Tuszynski
Fast vectorized triangle/ray intersection algorithm
6.0K 次下载
更新时间 2018/5/18

查看许可证

Ray/triangle intersection using the algorithm proposed by Möller and
Trumbore (1997), implemented as highly vectorized MATLAB code.
The algorithm can work with one and two sided surfaces, as well as, with
infinite lines, rays (lines bounded on one side) and segments (lines bounded on
both sides).
Input (all arrays in in Nx3, where N is number of vertices or rays):
orig : ray's origin
dir : ray's direction
vert0, vert1, vert2: vertices of the triangle
Output:
Intersect - boolean array of length N
t - distance from the ray origin to the intersection point in |dir|
u,v - barycentric coordinates of the intersection point units
xcoor - carthesian coordinates of the intersection point
In addition PointInsideVolume is 3D equivalent to 2D inpolygon function and can test if
array of points is inside or outside any volume defined by the surface grid.

引用格式

Jaroslaw Tuszynski (2024). Triangle/Ray Intersection (https://www.mathworks.com/matlabcentral/fileexchange/33073-triangle-ray-intersection), MATLAB Central File Exchange. 检索来源 .

MATLAB 版本兼容性
创建方式 R2017b
兼容任何版本
平台兼容性
Windows macOS Linux
类别
Help CenterMATLAB Answers 中查找有关 Surface and Mesh Plots 的更多信息

Community Treasure Hunt

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

Start Hunting!
版本 已发布 发行说明
1.7

small corrections to the interface

1.6.0.0

Minimal changes suggested by Igor in Comments and Ratings

1.5.0.0

correct description: no symbolic toolbox is needed
Major rewrite of the function with additional options and output variables. Also provided PointInsideVolume function

1.4.0.0

documentation improvements and typo correction

1.2.0.0

correct treatment of 3x3 arrays as suggested by Andreas Weber

1.1.0.0

Improvements to border handling

1.0.0.0