Көрінбейтін сызықтар мен беттерді жою. Робертс алгоритмі. Варнак алгоритмі.
Үшөлшемді кеңістікте кескіндерді барынша дұрыс құру кезінде ол объектінің көрінбейтін бөліктерін жоюды білу қажет (қырлары және жақтары). Ол есепті шешудің негізгі екі жолы бар:
1. Объектілерді бір-бірімен салыстырып, объектінің қандай бөлігі көрінетін болып табылатынын білу. Бұл жағдайда жұмыс объектілер кеңістігінде жүргізіледі.
2.Объектіге жақын экранның әрбір пикселін анықтау болып табылады. Мұнда жұмыс экрандық координаталар кеңістігінде жүргізіледі.
Робертс алгоритмі
Көпжақтың әрбір жағы дөңес болу керек. Мұндай шарт объектінің жағы үшін үшбұрыштар түрінде қамтамасыз етілсе, онда бірінші кезекте триангуляция орындалады.-яғни жақтарды ұшбұрыштарға бөлу. Одан әрі жақтардың (үшбұрыштың) тізімі мен қырлардың тізімі құрылады. Одан кейін көпжақтың қырларының көрінетіндігі ондағы жақтарды тапсыру тестілеу жолымен тексеріледі.
· Жақ қырды жаппайды (6.1-сурет)-келесі жақты жабуды тексеруге өту.
· Жақ қырды толығымен жабады. (6.2-сурет)-осымен қырдың көрінетіндігін тексеру аяқталады.
· Жақ қырды біртіндеп жабады (6.3-сурет) – бұл жағдайда қыр бірнеше бөлікке бөлінеді, қырдың өзі тізімнен жойылады, бірақ тізімге оның бір бөлігі, яғни жақын жабылмайтын бөлігі кіреді.
6.1-сурет. Жақ қырды жаппайды.
| 
6.2-сурет. Жақ қырды толығымен жабады.
|
