Основные алгоритмы компьютерной графики
_http://ermak.cs.nstu.ru/kg_rivs/kg02.htm
Перейти>>
Оглавление
ВВЕДЕНИЕ
0.1 КООРДИНАТЫ И ПРЕОБРАЗОВАНИЯ
0.1.1 Двумерные преобразования
0.1.2 Двумерные преобразования в однородных координатах
0.1.3 Композиция двумерных преобразований
0.1.4 Эффективность преобразований
0.1.5 Трехмерные координаты
0.1.6 Проекции
0.1.7 Стереоизображения
0.1.8 Геометрические преобразования растровых картин
0.2 ГЕНЕРАЦИЯ ВЕКТОРОВ
0.2.1 Цифровой дифференциальный анализатор
0.2.2 Алгоритм Брезенхема
0.2.3 Улучшение качества аппроксимации векторов
0.2.4 Улучшение качества изображения фильтрацией
0.3 ГЕНЕРАЦИЯ ОКРУЖНОСТИ
0.3.1 Алгоритм Брезенхема
0.4 ЗАПОЛНЕНИЕ МНОГОУГОЛЬНИКА
0.4.1 Построчное заполнение
0.4.2 Сортировка методом распределяющего подсчета
0.5 ЗАЛИВКА ОБЛАСТИ С ЗАТРАВКОЙ
0.5.1 Простой алгоритм заливки
0.5.2 Построчный алгоритм заливки с затравкой
0.6 ОТСЕЧЕНИЕ ОТРЕЗКОВ
0.6.1 Двумерный алгоритм Коэна-Сазерленда
0.6.2 Двумерный FC-алгоритм
0.6.3 Двумерный алгоритм Лианга-Барски
0.6.4 Двумерный алгоритм Кируса-Бека
0.6.5 Сравнение алгоритмов двумерного отсечения
0.6.6 Трехмерное отсечение отрезка
0.6.7 Отсечение отрезка в однородных координатах
0.7 ОТСЕЧЕНИЕ МНОГОУГОЛЬНИКА
0.7.1 Алгоритм Сазерленда-Ходгмана
0.7.2 Простой алгоритм отсечения многоугольника
0.7.3 Алгоритм отсечения многоугольника Вейлера-Азертона
0.8 СТРУКТУРЫ ДАННЫХ
0.8.1 Последовательный доступ
0.8.2 Непосредственный доступ
0.8.3 Линейные списки
0.8.4 Комбинированные списки
0.8.5 Циклические списки
0.9 ГЕОМЕТРИЧЕСКОЕ МОДЕЛИРОВАНИЕ
0.9.1 Элементы моделей
0.9.2 Методы построения моделей
0.9.3 Типы моделей
0.9.4 Полигональные сетки
0.9.5 Внутреннее представление моделей
0.10 УДАЛЕНИЕ СКРЫТЫХ ЛИНИЙ И ПОВЕРХНОСТЕЙ
0.10.1 Классификация методов удаления невидимых частей
0.10.2 Алгоритмы удаления линий
0.10.3 Алгоритм удаления поверхностей с Z-буфером
0.10.4 Построчный алгоритм с Z-буфером
0.10.5 Алгоритм разбиения области Варнока
0.10.6 Построчный алгоритм Уоткинса
0.10.7 Алгоритм трассировки лучей
0.11 РЕАЛИСТИЧНОЕ ПРЕДСТАВЛЕНИЕ СЦЕН
0.11.1 Модели освещения
0.11.2 Модели закраски
0.11.3 Прозрачность
0.11.4 Тени
0.11.5 Фактура
0.11.6 Трассировка лучей
0.11.7 Излучательность
+
ВЕКТОРИЗАЦИЯ РАСТРОВЫХ ИЗОБРАЖЕНИЙ ДИСЛОКАЦИОННЫХ СТРУКТУР
_http://www.inf.tsu.ru/library/DiplomaWorks/CompScience/2005/Abzaev/diplom.pdf
[Алгоритмы]
Правда, говорят, у МЦМНО книга лучше, но эту я не читал, ничего сказать не могу...
Линейный вид
