如何使用八叉树找到3d点相交?

时间:2018-08-15 15:03:33

标签: unity3d graphics 3d intersection octree

我正在尝试使用八叉树在3d空间中找到感兴趣的体积和多条曲线之间的快速交点,类似于您在0:25处看到的情况

https://www.youtube.com/watch?v=tL2AjQ4XEn4&t=119s

基本上,我希望能够快速检测出哪些曲线与我感兴趣的体积相交,在我的情况下,这是一个球体。因此,我想避免在每条曲线上的所有点上循环,以检查与球体的距离,这对于实时应用而言会花费太长时间。

有人能给我一个八叉树的基本调用结构吗?我知道八叉树是正确的数据结构,我只是不确定如何使用它来完成此任务。

谢谢

0 个答案:

没有答案