СОДЕРЖАНИЕ
Стр.СПИСОК УСЛОВНЫХ ОБОЗНАЧЕНИЙВВЕДЕНИЕ
РАЗДЕЛ 1. ОБЗОР ЛИТЕРАТУРЫ И ВЫБОР НАПРАВЛЕНИЯ ИССЛЕДОВАНИЯ1.1. Обзор задач покрытия1.2. Методы геометрического проектирования 1.3. Выводы по
разделу
РАЗДЕЛ 2. ПОСТАНОВКА ЗАДАЧИ И ОСНОВНЫЕ МЕТОДЫ ИССЛЕДОВАНИЯ2.1. Постановка основной задачи покрытия и основные методы исследования2.2. Постановка задачи трансляционного многоугольного включения 2.3. Постановка задачи трансляционного многоугольного включения для области с переменными метрическими характеристиками2.4. Постановка задачи трансляционного прямоугольного покрытия2.5. Средства математического моделирования 2.5.1. Математическое моделирование отношений семейства и области покрытия 2.5.1.1. Множество для семейства 2.5.1.2. Покрытие множества выпуклыми -многоугольниками2.5.1.3. Ф-функция для базовых многоугольных объектов и 2.5.1.4. Теорема о Ф-функции и семейства 2.5.1.5. Теорема о сложности построения Ф-функции2.5.1.6. Теорема о критерии покрытия2.5.2. Математическое моделирование отношений семейства и 2.5.2.1. Множество для прямоугольников и 2.5.2.2. Теорема о разбиении пространства параметров размещения для транслированных прямоугольников и 2.5.2.3. Теорема о разбиении пространства параметров размещения для семейства 2.5.2.4. Матрица пространственных форм множества для семейства 2.5.2.5. Множество для семейства 2.5.2.6. Г-функция для и и ее свойства2.6. Выводы по
разделу
РАЗДЕЛ 3. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ И ЕЕ ОСОБЕННОСТИ 3.1. Математическая модель основной задачи покрытия3.2. Математическая модель задачи трансляционного многоугольного включения3.3. Математическая модель задачи трансляционного многоугольного включения для области с переменными метрическими характеристиками3.4. Математическая модель задачи трансляционного прямоугольного покрытия3.5. Теорема об оценке числа локальных максимумов - функции3.6. Выводы по
разделу
РАЗДЕЛ 4. МЕТОДЫ РЕШЕНИЯ 4.1. Метод решения задачи трансляционного многоугольного включения4.1.1. Стратегия решения задачи трансляционного многоугольного включения4.1.2. Дерево решений4.1.3. Правила отсечений 4.1.4. Алгоритм решения4.2. Метод решения задачи трансляционного прямоугольного покрытия4.2.1. Стратегия решения задачи трансляционного прямоугольного покрытия4.2.2. Методы построения начального размещения4.2.3. Дерево решений4.2.4. Правила отсечений4.2.5. Алгоритм решения4.3. Выводы по
разделу
РАЗДЕЛ 5. РЕЗУЛЬТАТЫ ЧИСЛЕННЫХ ЭКСПЕРИМЕНТОВ5.1. Анализ результатов5.1.1. Выбор метода построения начальной точки5.1.2. Примеры покрытия многоугольных областей конечным семейством 5.1.3. Анализ зависимости времени решения задачи от коэффициента соотношения площадей, количества покрывающих прямоугольников, количества вершин области покрытия 5.2. Выводы по
разделу ВЫВОДЫ ПРИЛОЖЕНИЯПриложение А. Акты внедрения в учебный процесс Приложение Б. Рекомендательное письмоПриложение В. Свидетельства о регистрации авторского права на произведенияПриложение Д. Описание программД.1. Описание программы "Translational polygonal containment"Д.2. Описание программы "Translational polygonal covering"СПИСОК
- Київ+380960830922