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

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

Подобные алгоритмы с успехом ис­пользуются для создания компьютерных 3d игр.

Рассмотрим, каким путем возможно применение этого метода для создания иг­ры типа Wolfenstein 3d.

В этой игре вся сцена представляет собой прямоугольный лабиринт с постоян­ной высотой пола и потолка и набором вертикальных стен (рис. 10, вид сверху).

Продолжение следует!!!!!!!!

 

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

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

На самом деле каждая вертикальная линия изображения состоит из трех частей - пола, части стены и потолка. Поэтому после опреде­ления части линии, занимаемой проекцией стены (она представляет собой отрезок), оставшаяся часть линии заполняется цветом пола и потолка...

Дата добавления: 2015-08-10