Варнак алгоритмі.

Бұл алгоритм экранды бөліктерге бөлуге негізделген (6.4-сурет). Экран алдымен 4 бөлікке бөлінеді. Одан кейін келесі жағдайлар орындалуы мүмкін:

1. Экранның бөлігі жақын жақтардың проекцияларымен толық жабылса;
2. Экранның бөлігі жақтың бірден-бір бөлігімен жабылмайды;
3. Не 1-ші, не 2-ші шарттар орындалмайды.

Бірінші жағдайда экранның бөлігі жақтың түсімен толығымен боялады. 2-ші жағдайда- фонның түсімен боялады. Үшінші жағдайда берілген бөлік тағы да 4 бөлікке бөлінеді, осылардың әрқайсысы үшін тағы тексеру жүргізіледі. Бөліктеуді бөліктің өлшемі бір пикселге сәйкес келгенше жалғастыруға болады. Егер бөліктеу бір өлшемге жеткен болса, онда пиксел оған жақын жақтың түсімен боялады.

Бақылау сұрақтары.

1. Көрінбейтін бөліктерді жою есептін шешудің негізгі екі жолы?

2. Робертс алгоритмі?