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

• Автор: Ходоровский, Александр Наумович
• Шифр специальности: 05.01.01
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Киев
• Количество страниц: 195 c. : ил

ШВА 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.' Практическое внедрение результатов исследований
Взводы по четвертой главе
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
ПРИЛОЖЕНИЕ

Исходные данные