Базовый специализированный процессор для реализации растровой системы продукций

• Автор: Веретенников, Александр Анатольевич
• Шифр специальности: 05.13.05
• Научная степень: Кандидатская
• Год защиты: 1999
• Место защиты: Курск
• Количество страниц: 176 с. : ил.

2.6.3адача корректности растровой продукционной системы
Выводы
Глава 3.Способ структурно-функциональной организации базовго специализированного процессора для реализации растровой системы продукций
3.1. Общие положения
3.2.Структура клетки решающего массива и алгоритм ее функционирования
3.3.Структура устройства предварительной обработки данных и алгоритм его функционирования
3.4.Алгоритм работы базового специализированного процессора для реализации растровой системы продукций
Выводы
Глава 4.Теоретический анализ характеристик базового специализированного процессора для реализации растровой системы продукций и оценка способов разложения в растр графических объектов
4.1.Методика оценки качества аппроксимации графических объектов при их разложении в растр с помощью системы продукционных правил
4.2.Результаты оценки качества аппроксимации символьно -ориентированных способов разложения в растр графических объектов
4.3.Анализ СБИС базового специализированного процессора для реализации растровых систем продукций и рекомендации по основным направлениям его модернизации
Выводы
Заключение
Список литературы

СОДЕРЖАНИЕ
Введение
Глава 1 .Современное состояние вопроса представления и обработки
графических данных
1.1 .Эволюция систем обработки графических данных
1,2.Методы представления графических данных
1.3.Особенности организации специализированных процессорных устройств синтеза и обработки графических данных
1.4.Устройства отображения графической информации
Выводы
Глава 2.Символьно - ориентированный способ представления графической информации и способы разложения в растр отрезка и окружности, основанные на символьно - ориентированном подходе
2.1.Концептуальный базис и понятийный аппарат исследования
—2.2.Разработка символьно - ориентированного способа представления графической информации
2.3 .Разработка способа, математической модели и алгоритма разложения в растр отрезка, основанных на анализе пространственного размещения "штрих - клетки"
2.4.Разработка способа, математической модели и алгоритма разложения в растр отрезка, основанных на анализе пространственного размещения "штрих - клетки" с учетом величины ее отклонения от активной клетки
2.5.Разработка способа, математической модели и алгоритма разложения в растр окружности, основанных на анализе пространственного размещения "штрих - клетки" с учетом величины ее отклонения от активной клетки
ПРИЛОЖЕНИЕ 1.Алгоритмы работы отдельных блоков базового специализированного процессора для реализации растровой системы продукций.
ПРИЛОЖЕНИЕ 2.Программа анализа способа разложения в растр отрезка по методу цифрового дифференциального анализатора.
ПРИЛОЖЕНИЕ 3.Программа анализа способа разложения в растр отрезка по методу Брезенхема.
ПРИЛОЖЕЕИЕ 4.Программа анализа способа разложения в растр окружности по методу Брезенхема.
ПРИЛОЖЕНИЕ 5.Программная модель устройства, реализующего метод разложения в растр отрезка, основанный на анализе пространственного размещения "штрих - клетки".
ПРИЛОЖЕНИЕ б.Программная модель устройства, реализующего метод разложения в растр отрезка, основанный на анализе пространственного размещения "штрих - клетки" с учетом величины ее отклонения от активной клетки.
ПРИЛОЖЕНИЕ 7.Программная модель устройства, реализующего метод разложения в растр окружности, основанный на анализе пространственного размещения "штрих -клетки" с учетом величины ее отклонения от активной клетки.
ПРИЛОЖЕНИЕ 8.Анализ базового специализированного процессора для реализации растровой системы продукций

аіа.2... ос п
(2.1)
если они составлены из одних и тех же букв, расположенных в одинаковом порядке. В противном случае слова Р и () графически неравны:
Слово Р входит в слово О тогда, когда существуют слова Я, Я2 такие,

Обозначим через а букву, не принадлежащую алфавиту А, и рассмотрим слова вида:
которые будем называть вхождениями в алфавите А. При этом, слово /?, назовем левым крылом вхождения, а слово Р — основой вхождения.
Пусть ЛіаРаКг - вхождение, а б1 - слово. Тогда слово /?і57?2 назовем результатом подстановки слова Б вместо вхождения ІІаРа[іі.
Используя [74], введем понятие нормального алгорифма.
Согласно теории алгорифмов А.А.Маркова, любой алгорифмический процесс над словами можно свести к замене вхождений одних слов в другие некоторыми третьими словами.
Пусть Р и Q - слова, принадлежащие некоторому алфавиту А, а слова вида Р —> (7 и Р —> О будем называть соответственно простой и заключительной формулой подстановки в алфавите А. В этом случае, слова Р н О называют левой и правой частью соответствующей формулы подстановки.
Нормальным алгорифмом О над произвольным словом РєА назовем дискретный детерминированный процесс преобразования слов алфавита А, заданный конечным упорядоченным списком формул подстановок, причем как минимум одна из формул должна быть заключительной. В этом случае, работа нормального алгорифма будет представляться многократным процес-
(2 — ё ЯхРЯг-
ЯхаРаЯг,
(2.2)