Метод построчного сканирования

Метод работает в картинной плоскости. Аналогично предыдущему методу используется в ряде алгоритмов. Сцена в пространстве пересекается семейством плоскостей, проходящих через линии горизонтальной развертки растра и точку наблюдения (центр проектирования). На картинной плоскости каждая плоскость сечения порождает совокупность отрезков. Чтобы определить, какой из отрезков отображать на картинной плоскости, для плоскости сечения решается задача загораживания, т.е. трехмерная задача сводится к двумерной. Для того, чтобы определить, какой из нескольких накладывающихся друг на друга отрезков рисовать, можно применить тест видимости DT3, сравнивая z -координаты объектов сцены в данной секущей плоскости и выбирая наименьшую из этих координат по отношению к наблюдателю. Алгоритм повторяется для всех секущих плоскостей.

Рассмотренный прием используется в играх DOOM и Wolfenstein 3d. В Wolfenstein 3d для лабиринта используется не горизонтальное, а вертикальное разбиение, т.к. это в большей степени отвечает задаче.

Дата добавления: 2014-01-11