Алгоритмизация решения геометрических задач машинного синтеза полутоновых изображений

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
ШВА I. ГЕОМЕТРИЧЕСКИЕ ЗАДАЧИ МАШИННОГО СИНТЕЗА ПОЛУТОНОВЫХ ИЗОБРАЖЕНИЙ И ОРГАНИЗАЦИЯ ИХ РЕШЕНИЯ
1.1. Формальное описание процесса синтеза полутоновых изображений.
1.2. Геометрические цримитивы для представления объектов
1.3. Декомпозиция граней и объектов на выпуклые
1.4. Иерархическое описание моделируемой сцены .
1.5. Преобразование координат и отсечение
1.6. Удаление невидимых поверхностей .
1.7. Тонирование изображений
1.8. Организация вычислительного процесса синтеза полутоновых изображений
Выводы по первой главе
ГЛАВА 2. АЛГОРИТМИЗАЦИЯ ОПЕРАЦИЙ НДЦ ВЫПУКЛЫМИ МНОГОУГОЛЬНИКАМИ
2.1. Операционная среда подсистемы синтеза полутоновых изображений.
2.2. Построение выпуклой оболочки множества точек
на плоскости .
2.3. Ориентированная нумерация вершин многоугольника .
2.4. Определение взаимного расположения.двух многоугольников .
2.5. Отсечение выпуклых многоугольников .
2.6. Растровое преобразование выпуклых многоугольников .
Выводы по второй главе .
ШВА 3. ДОЕНИЕ НЕВОДИМЫХ ПОВЕРХНОСТЕЙ И ПОСТРОЕНИЕ
ТЕНЕЙ.
3.1. Использование связности при анализе видимости
и затенения
3.2. Линейное подразделение плоскости и пространства
3.3. Алгебрологический метод формирования приоритетного списка
3.4. Проведение разделяющих плоскостей
3.5. Замкнутые приоритетные циклы и разрезание объектов
3.6. Формирование приоритетного списка.
3.7. Приложение алгоритма удаления невидимых поверхностей к удалению невидимых линий
3.8. Построение теней
Выводы по третьей главе
ГЛАВА 4. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ ПОДСИСТЕМЫ СИНТЕЗА
ПОЛУТОНОВЫХ ИЗОБРАЖЕНИЙ
4.1. Структуры графических данных
4.2. Вычислительные процедуры
4.3. Методика использования подсистемы синтеза полутоновых изображений
4.4. Оценки быстродействия подсистемы синтеза полутоновых изображений.
4.5. Практическое внедрение результатов исследований .
Шводы по четвертой главе
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА