Как использовать октри, чтобы найти пересечение 3D-точки?
Я пытаюсь использовать октри, чтобы найти быстрое пересечение между интересующим объемом и несколькими кривыми в трехмерном пространстве, подобно тому, что вы видите здесь в 0:25
https://www.youtube.com/watch?v=tL2AjQ4XEn4&t=119s
в основном, я хочу иметь возможность быстро определить, какие кривые пересекают мой объем интереса, что в моем случае является сферой. поэтому я хочу избежать зацикливания на всех точках каждой кривой, чтобы проверить расстояние от сферы, которое занимает слишком много времени для приложения в реальном времени.
Может ли кто-нибудь дать мне базовую структуру вызова октре, которое будет использоваться для достижения этой цели? я знаю, что октре - это правильная структура данных, я просто не знаю, как использовать ее для выполнения этой задачи.
Спасибо