Алгоритм Варнака (Вариока).

Вся видимая часть картинной плоскости разбивается на 4 равные части и проверяется:

- эта часть полностью накрывается проекцией ближайшей грани;

- часть не покрывается проекцией ни одной грани.

Когда ни одно из условий не выполнено, часть разбивается еще на 4 части и т. д., пока размер части больше, чем размер пикселя.

Когда часть равна одному пикселю, явно находится ближайшая к ней грань и закрашивается.

Рис. 6.21. Части алгоритма Варнака