Podręcznik Grafika komputerowa i wizualizacja

Rozdział 9. ELIMINACJA ELEMENTÓW ZASŁONIĘTYCH

 W Rozdziale dziewiątym zostały omówione problemy związane z zagadnieniem eliminacji elementów zasłoniętych (rozstrzygania widoczności). We wprowadzeniu przedstawiono podstawowe problemy: zorientowanie ścian, klasy algorytmów i możliwości wykorzystania zasad spójności. Omówione zostały najważniejsze algorytmu ogólnego przeznaczenia takie jak algorytm skaningowy, malarski, podziału binarnego, bufora głębokości. Jako przykład algorytmu do określonych zastosowań przedstawiono algorytm rysowania wykresu funkcji z=f(x,y). Czytelnik znajdzie tutaj także informacje dotyczące problemu złożoności obliczeniowej algorytmów rozstrzygania widoczności.