Метод иерархических подсцен

Потенциально видимые множества граней

Отсечение пирамидой видимости

Метод основан на том, что обработке в геометрическом конвейере подвергаются только те объекты, которые находятся в видимом объеме пространства. Видимое пространство обычно определяется трапецией, представляющей проекцию усеченной пирамиды видимости, или самой пирамидой видимости. Отсечение пирамидой видимости реализовано в стандартных API (Direct3D, OpenGL). Основной недостаток метода в том, что для отсечения граней необходимо осуществить проверку каждого полигона сцены на вхождение в область видимости, что достаточно трудоемко при визуализации сложных сцен.

Метод отсечения основан на том, что для каждой ячейки сцены ищется набор ячеек, потенциально видимых из заданной области. При визуализации из массива извлекается подмножество граней, лежащих внутри пирамиды видимости, и передается в систему. Расширением этого метода является метод порталов. В методе порталов вся визуализируемая сцена разбивается на ряд областей, и далее анализируется, каким образом эти области соединены между собой. Те соединения, через которые можно видеть объекты называются порталами. Метод используются для визуализации закрытых помещений, ограниченных стенами, и не применим для синтеза открытых пространств. К недостаткам метода относится то, что он требует значительного времени на этапе предварительной обработки сцены.

Метод использует идентификацию видимых частей сцены, уменьшая тем самым число граней для визуализации. Метод базируется на идее, что виртуальный мир можно разбить на ячейки. В настоящее время существует несколько разновидностей этого метода – двоичное разбиение пространства (BSP - Binary Space Partitioning), окто- (octtree) и квадродеревья (quadtree). Метод позволяет визуализировать только те области разбиения, которые попадают в поле зрения.

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

Контрольные вопросы и задания

1. Для чего применяются алгоритмы удаления невидимых линий и поверхностей?

2. На чем основан алгоритм Коэна-Сазерленда?

3. В чем принцип действия алгоритма удаления нелицевых граней?

4. Что представляет собой метод z-буфера?

5. Дайте определение порталу.

6. Какие разновидности метода иерархических подсцен Вы знаете?

Дата добавления: 2015-04-25