使用八叉树空间划分的射线三交叉的快速网格交叉。：基于射线三解的快速网格交叉。 八叉树分区提供了很大的加速。-matlab开发

% 每对曲面之间的假定交点位于% 通过假设每个组成的网格三角形边代表一个%无穷小光线，然后求解光线三角形相交问题% 使用 Möller 提出的基于重心坐标的解决方案和% Trumbore [1997：速度矢量化实现]。 积极的当相交点p0位于端点之间时，发生％相交% 其对应三角形边 (p1, p2) 的节点，当% 满足以下条件： % ‖p0 - p1‖ + ‖p0 - p2‖ = ‖p1 - p2‖ % 注意：舍入误差不允许解决上述标准％ 直接地。 点和交叉函数用于约束％该点是否在三角形边缘末端节点之间。 % 光线追踪对于大于几千的网格变得令人望而却步％ 三角形。 使用八叉树细分对空间分区的依赖% 在合并两个输入网格时会带来开销，但通常仍然是% 比大多数网格对象的蛮力搜索快得多。 ％ 输入： % pointsA: 网格 A 的 nx3 顶点列表% pointsB: 网格 B 的 nx3