10.4. Удаление невидимых граней......................................................................280
10.4.1. Метод трассировки лучей..............................................................280
10.4.2. Метод z-буфера...............................................................................281
10.4.3. Алгоритмы упорядочения...............................................................285
10.4.3.1. Метод сортировки по глубине. Алгоритм художника.............286
10.4.3.2. Метод двоичного разбиения пространства................................292
10.4.4. Метод построчного сканирования................................................298
10.4.5. Алгоритм Варнака (Warnock).........................................................311
10.4.6. Алгоритм Вейлера-Эйзертона (Weiler - Atherton)........................313
10.5. Специальные методы оптимизации...........................................................314
10.5.1. Потенциально видимые множества граней.................................314
10.5.2. Метод порталов.............................................................................315
10.5.3. Метод иерархических поде цен.....................................................316
Упражнения..................................................................................................317
Оглавление
ПРОСТЕЙШИЕ МЕТОДЫ РЕНДЕРИНГА ПОЛИГОНАЛЬНЫХ
МОДЕЛЕЙ...................................................................................................318
11.1. Метод постоянного закрашивания............................................................318
11.2. Метод Гуро...................................................................................................318
11.3. Метод Фонга................................................................................................319
Упражнения..................................................................................................320