13.3.2. HSR с использованием деревьев двоичного разбиения пространства...................... 808
13.3.3. Алгоритм сортировки по глубине................................................ 812
13.4. HSR-метод построчного сканирования.................................................. 816
13.5. Методы разбиения области .......................................................... 818
13.5.1. Квадрантное разбиение....................................................... 819
13.5.2. Другие определения простой области............................................. 822
13.6. О методах удаления невидимых линий.................................................. 825
13.6.1. Геометрическое тестирование в подпрограмме edgeTest().............................. 828
13.7. HSR-методы для криволинейных поверхностей............................................ 829
13.8. Резюме......................................................................... 832
13.9. Тематические задания.............................................................. 834
Тематическое задание 13.1. Проверка алгоритма художника................................. 834
Тематическое задание 13.2. Tea и разбиение............................................ 834
Тематическое задание 13.3. Удаление невидимых поверхностей с использованием BSP-деревьев...... 835
Тематическое задание 13.4. HSR с использованием сортировки по глубине....................... 836
Тематическое задание 13.5. Использование HSR-метода построчного сканирования................ 836
Тематическое задание 13.6. Рисование при помощи алгоритма Варнока......................... 837
Тематическое задание 13.7. HLR с помощью алгоритма стека ребер............................ 837
13.10. Дополнительная литература......................................................... 837
Содержание_15