Вся видимая часть картинной плоскости разбивается на 4 равные части и проверяется:
- эта часть полностью накрывается проекцией ближайшей грани;
- часть не покрывается проекцией ни одной грани.
Когда ни одно из условий не выполнено, часть разбивается еще на 4 части и т. д., пока размер части больше, чем размер пикселя.
Когда часть равна одному пикселю, явно находится ближайшая к ней грань и закрашивается.
Рис. 6.21. Части алгоритма Варнака