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

Ограничивающие тела

Ограничивающие тела используются для оптимизации вычислений и представляют собой простое тело. Часто используют прямоугольные параллелепипеды с ребрами параллельными координатным осям. При этом такое тело может описываться двумя тройками чисел. (Xmin, Ymin, Zmin), (Xmax, Ymax, Zmax). В начале вычисления проводятся над плоскостями, ограничивающими тело, и только затем - над телом, заключенным в плоскости.

Метод порталов

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

Алгоритм отрисовки следующий: отрисовать все полигоны ячейки, в которой находиться наблюдатель. Затем определить, какие порталы данной ячейки видны наблюдателю. Это можно сделать с помощью пирамиды видимости. Построить ячейки, которые видно через портал. И т.д.

Задания

Написать программу, реализующую движение по лабиринту. Для изображения лабиринта использовать метод порталов.

Контрольные вопросы

1. Для чего применяют ограничивающие тела?

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

3. Опишите алгоритм отрисовки портала.

4. Приведите примеры использования метода порталов.

Лабораторная работа №6

Не нашли, что искали? Воспользуйтесь поиском: