Ограничения целостности в геометрических моделях графических редакторов

• Автор: Чижов, Александр Владимирович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Москва
• Количество страниц: 130 с. : ил.

1. Анализ подходов к применению ограничений

1.1 Ограничения в графических системах.

1.2 Области применения графических ограничений

1.3 Проблемы, связанные с использованием ограничений

1.3.1 Задание ограничений целостности.

1.3.2 Редактирование ограничений

1.4 Представление ограничений.

1.5 Механизмы удовлетворения ограничений

1.5.1 Численный алгебраический подход.

1.5.2 Символьный алгебраический.

1.5.3 Логический вывод

1.5.4 Метод кластеризации.
1.5.5 Локальное распространение.
1.5.6 Цветовая классификация
1.6 Структура графических систем, использующих ограничения
1.7 Выводы по первой главе
2. Разработка модели системы, использующей геометрические ограничения целостности.
2.1 Трехуровневая модель представления системы
2.1.1 Визуальный уровень
2.1.2 Геометрический уровень модели.
2.1.3 Уровень решения ограничений.
2.2 Механизм удовлетворения ограничений.
2.3 Язык описания модели
2.4 Выводы по второй главе
3. Реализация интерактивной графической системы с ограничениями.
3.1 Особенности реализации в среде i i .
3.2 Структура системы.
3.3 Механизм удовлетворения ограничений целостности.
3.3.1 Предварительное решение.
3.3.2 Разрешение конфликтов.
3.4 Библиотеки примитивов.
3.5 Синтаксис языка описания моделей
3.6 Выводы по третьей главе.
4. Применение графического редактора использующего ограничения в различных прикладных областях.
4.1 Особенности применения редактора с ограничениями
4.2 Реализация работы с недоограниченными моделями
4.3 Реализация библиотек стандартных объектов
4.4 Применение редактора для конструирования изделий кожгаланереи
4.5 Применение редактора для разработок в области машиностроения.
4.6 Анализ эффективности механизма удовлетворения ограничений
4.7 Выводы по четвертой главе
Заключение.
Литература


Ограничения связываются с переменными, изменяющимися во времени, и периодически производится пересчет системы ограничений, который обеспечивает изменения изображения в соответствии с изменившимися значениями переменных . Система i, рассмотренная А. Борнингом в работе , предназначена для моделирования взаимодействия физических объектов. Она так же учитывает фактор времени. В работе ограничения используются при управлении пользователем виртуальной камерой, они определяют возможности перемещения камеры и поворота линз. Проблемы, связанные с использованием ограничений, можно разделить на две группы. Первую группу можно отнести к пользовательскому интерфейсу. Вторая группа это проблемы, связанные с реализацией механизмов удовлетворения ограничений. К ним можно отнести проблему решения циклов, поиск решения в пере или недоограниченных схемах и выбор наилучшего решения в случае наличия нескольких вариантов. Задание ограничений целостности. Сложность и трудоемкость явного описания устанавливаемых ограничений, даже если они задаются интерактивными методами, может оттолкнуть от использования системы большинство пользователей. Поэтому решение этой задачи играет важную роль. Задание ограничений может производиться явно пользователем или выводиться системой из действий пользователя. В первом случае пользователь системы должен обладать большим объемом знаний об ограничениях. И даже более того, в случае возникновения конфликтной ситуации, которая не может быть разрешена системой автоматически циклы, переограниченность и др. Методы вывода необходимых ограничений из действий пользователя несколько облегчают процесс задания, но предположения, сделанные системой, не всегда совпадают с желаниями пользователя.