Средние временные затраты данного метода составляют О(п), где п -общее количество граней.

Одним из основных недостатков г-буфера (помимо большого объема требуемой под буфер памяти) является избыточность вычислений: осуществляется вывод всех граней, вне зависимости от того, видны они или нет. Несли, например, данный пиксел накрывается 10 различными лицевыми гранями, то для каждого соответствующего пиксела каждой из этих 10 граней Гпава 2. Удаление невидимых поверхностей необходимо произвести расчет цвета. При использовании сложных моделей освещенности (например, модели Фонга) и текстур эти вычисления могут потребовать слишком больших временных затрат.

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

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

При использовании перспективного проектирования значения глубины, соответствующие пикселам одной грани, изменяются уже нелинейно, в то же время величина 1/ г изменяется линейно и поэтому возникает понятие (v-буфера, в котором вместо величины г хранится изменяющаяся линейно величина w = 1/г .

Существует модификация метода г-буфера, позволяющая работать с прозрачными объектами и использовать CSG-объекты: для каждого пиксела (jc, у) вместо пары (с, г) хранится упорядоченный по г список (С, г, t, ptr), где t - степень прозрачности объекта, a ptr - указатель на объект, и сначала строится буфер, затем для CSG-объектов осуществляется их раскрытие (см. метод трассировки лучей) и с учетом прозрачности рассчитываются цвета.

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


⇐ Предыдущая| |Следующая ⇒