Алгоритм художника

1) Прорисовка начинается с заднего плана, если последующий объект не может заслоняться предыдущим. (рис1)

2) Делим поле рельефа на сектора. В каждом секторе применяем первый алгоритм. (рис. 2)

4.3. Алгоритм с использованием буфера глубины.

Синтез изображения в общем случае: алгоритм с использованием буфера глубины.

Суть метода: кроме плоскости изображения резервируем память, точно соответствующую объему изображения, а в буфер глубины записываем величину (g) равную удаленности точки объекта от наблюдателя. При обработки любой точки сравниваем удаленность точки с величиной, хранимой в буфере. В буфер глубины можно записывать Евклидово расстояние.

Можно восстановить пространственную координату и посчитать R для любой точки (нужно для прорисовки отрезка на поле изображения).

Если в буфер глубины записываем Евклидово расстояние, то получится:

В результате интерполяции Евклидово расстояние это середина отрезка. В буфер G записывать величину R при линейной интерполяции нельзя. Глубину (S) тоже нельзя записывать в буфер глубины, т. к. ее нельзя будет линейно интерполировать. Но в буфер глубины можно записать параметр глубины (h),т. к. h может быть линейно интерполирована в плоскости изображения.

, где A и B – любые числа

Для величины h вводим буфер глубины H. H-буфер – это некоторая область памяти. Она имеет разрядность. Размер этой области равен размеру изображения.

при ; S_max – задний план

Все что находится за S_max и перед S_min отсекается. Пирамида видимости – это пространственная пирамида (все что находится в ней попадает в поле видимости). Если объект находится за пределами пирамиды видимости, то он не изображается.

h обладает рядом достоинств:

1) соответствие, т. е. S_min соответствует h_max, S_max соответствует h_min

удаленные элементы имеют меньшее значение h, приближенные элементы – большее значение h.

2) 2) яркость можно связать с h. Что ближе более яркое, что дальше, то более темное.