Нестандартные режимы адаптера VGA........................................................................................42
Программирование SVGAадаптеров...............................................................................................46
Непалитровые режимы адаптеров SVGA .....................................................................................55
ПРЕОБРАЗОВАНИЯ НА ПЛОСКОСТИ И В ПРОСТРАНСТВЕ.....................................................59
Аффинные преобразования на плоскости......................................................................................59
Однородные координаты точки ........................................................................................................61
Аффинные преобразования в пространстве ..................................................................................64
Платоновы тела......................................................................................................................................68
Виды проектирования .........................................................................................................................70
Особенности проекций гладких отображений ..............................................................................75
Использование средств языка C++ для работы с векторами и преобразованиями .............77
РАСТРОВЫЕ АЛГОРИТМЫ..................................................................................................................86
Растровое представление отрезка. Алгоритм Брезенхейма.........................................................86
Отс еч ение отрезка. Алгоритм СазерлендаКохена ...................................................................89
Определение принадлежности точки многоугольнику ................................................................91
Закраска области, заданной цветом границы....................................................................................92
Алгоритмы определения точек пересечения произвольного луча с простейшими
геометрическими объектами .............................................................................................................93
1.Пересечение луча со сферой .......................................................................................................94
2. Пересечение луча с плоскостью.................................................................................................97
3. Пересечение луча с выпуклым многоугольником ..................................................................98
4. Пересечение с прямоугольным параллелепипедом..............................................................100
УДАЛЕНИЕ НЕВИДИМЫХ ЛИНИЙ И ПОВЕРХНОСТЕЙ ...........................................................102
Построение графика функции двух переменных........................................................................102
Отсечение нелицевых граней..........................................................................................................111
Удаление невидимых линий. Алгоритм Робертса ........................................................................111
Алгоритм Аппеля ................................................................................................................................112
Удаление невидимых граней. Метод zбуфера.............................................................................112
Алгоритмы упорядочения.................................................................................................................113
Метод сортировки по глубине......................................................................................................113
Метод двоичного разбиения пространства................................................................................114
Метод построчного сканирования..................................................................................................115
Алгоритм Варнака ..............................................................................................................................116
ЗАКРАШИВАНИЕ.................................................................................................................................117
Закраска методом Гуро .....................................................................................................................119
Закраска методом Фонга ..................................................................................................................120
ГЕОМЕТРИЧЕСКИЕ СПЛАЙНЫ.......................................................................................................122
Сплайнфункции................................................................................................................................123
А. Случай одной переменной........................................................................................................123
Б. Случай двух переменных ..........................................................................................................125
Сплайновые кривые ..........................................................................................................................126
Рациональные кубические Bсплайны ...........................................................................................132
Бетасплайны ......................................................................................................................................132
Сплайновые поверхности.................................................................................................................135
ОСНОВЫ МЕТОДА ТРАССИРОВКИ ЛУЧЕЙ .................................................................................141
Немного физики.................................................................................................................................142
1. Зеркальное отражение...............................................................................................................143
2. Диффузное отражение ..............................................................................................................143
3. Идеальное преломление.............................................................................................................143
4. Диффузное преломление ..........................................................................................................144