Редкое воксельное октодерево - Sparse voxel octree

А разреженное воксельное октодерево (SVO) является 3D рендеринг компьютерной графики техника с использованием лучей или иногда трассировка лучей подход к октодерево представление данных.

Этот метод обычно основан на создании и обработке оболочки точек (разреженные воксели ), которые видны или могут быть видны, учитывая разрешение и размер экрана.^[1] У этой техники есть два основных преимущества. Во-первых, вычисляются только пиксели, которые будут отображаться, а разрешение экрана ограничивает уровень детализации требуется; это ограничивает вычислительные затраты во время рендеринга. Во-вторых, внутренние воксели (те, которые полностью заключены в другие воксели) не обязательно должны быть включены в набор трехмерных данных; это ограничивает объем трехмерных воксельных данных (и, следовательно, пространство для хранения), необходимых для реалистичных цифровых моделей с высоким разрешением и / или сред.

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

Однако это, как правило, менее развитый метод, чем стандартный, основанный на полигонах. растеризация схемы.

Рекомендации

1. Лайне, Самули; Теро Каррас (февраль 2010 г.). «Эффективные разреженные октодеревья вокселей - анализ, расширения и реализация» (PDF). Корпорация NVIDIA. Получено 11 июня, 2010.