Изменения
Нет описания правки
В направлении просмотра проводится ось z-координат, затем определяется, какие пиксели покрывают проекции объектов.
Алгоритм хранит информацию об уже обработанных объектах в двух буферах: буфере кадра и z-буфере.
*В буфере кадра для каждого пикселя хранится информация об интенсивности о цвете объекта, отображаемого им на данный момент, то есть тот объект из обработанных ранее, который виден в данной области.
*В z-буфере для каждого пикселя хранится z-координата видимого на данный момент объекта, точнее, в нем хранится z-координату точки такого объекта.
Предположим, что мы выбрали пиксель и преобразовываем объект.
*Если z-координата объекта в этом пикселе меньше, чем z-координата, хранимая в z-буфере, тогда новый объект лежит перед видимым на данный момент. Тогда запишем интенсивность цвет нового объекта в буфер кадра, а его координату - в z-буфер.
*Если z-координата объекта в этом пикселе больше, чем z-координата, хранимая в z-буфере, то новый объект не видим, и буферы останутся без изменений.
=== Алгоритм художника ===
Алгоритм художника избегает дополнительных затратпамяти, изначально сортируя объекты по расстоянию от них до точки обзора. Тогда объекты проверяются в так называемом порядке глубины, начиная от самого дальнего. В таком случае при проверке объекта уже не нужна проверка его z-координаты, мы всегда пишем интенсивность цвет в буфер кадра. Значения, хранимые в буфере ранее просто перезаписываются.
Чтобы успешно применять данный метод, нужно уметь быстро сортировать объекты. К сожалению, это не всегда просто. Кроме того, порядок глубины не всегда существует: отношение "перед" может содержать циклы.
