Иерархическая усеченная отбраковка сферных плиток

Question

Я сейчас работаю над трехмерной визуализацией ландшафта планеты. Мой метод визуализации ландшафта довольно распространен и основан на уровне детализации рендеринга. Есть N уровней детализации. Один из таких уровней показан на картинке:

Когда требуемый уровень детализации найден, выполняется отбраковка усеченного конуса.

Отбор усеченного контура осуществляется путем пересечения усеченного конуса с ориентированными ограничительными рамками. Эти ограничивающие рамки образуют иерархию ограничивающих объемов, поэтому при приближении к синей плитке на сфере ее зеленая, желтая и т. Д. Родительские плитки проверяются на видимость.

Пересечение усеченного конуса с ориентированной ограничительной рамкой отнимает слишком много времени. Поэтому я хотел бы спросить, какие методы обычно используются для проведения такого рода отбора?

Answer 1

Вы можете оптимизировать проверки AABB или использовать сферы. Что слишком много процессорного времени? Сколько проверок AABB делается? Я бы прокомментировал, но мне не хватает представителя.