我正在尝试使用八叉树在3d空间中找到感兴趣的体积和多条曲线之间的快速交点,类似于您在0:25处看到的情况
https://www.youtube.com/watch?v=tL2AjQ4XEn4&t=119s
基本上,我希望能够快速检测出哪些曲线与我感兴趣的体积相交,在我的情况下,这是一个球体。因此,我想避免在每条曲线上的所有点上循环,以检查与球体的距离,这对于实时应用而言会花费太长时间。
有人能给我一个八叉树的基本调用结构吗?我知道八叉树是正确的数据结构,我只是不确定如何使用它来完成此任务。
谢谢