Я пытаюсь реализовать предложенный алгоритм обхода бинарных деревьев веревок .pdf" rel="nofollow">здесь, однако я застрял в поиске быстрого и точного способа определения выходной поверхности пересечения луча и AABB с целью найти следующую веревку, за которой нужно следовать. . В документе не указан метод для этого, как и в статьях, которые я читал в Интернете.
Есть ли лучший способ получить выходную грань пересечения луча и AABB, чем проверка пересечения каждой плоскости с лучом? (даже с удалением скалярного произведения я все еще считаю этот метод не очень точным)
Спасибо.