Введение
1 Краткий обзор состояния вопроса и постановка задач исследования 9
1.1 Алгоритмы снижения числа элементов описывающих ЗБ-модель 9
1.2 Оптимизация модели с учетом передачи по сети 27
1.3 Задачи исследования 34
2 Сжатие инженерных моделей с учетом специфики сжимаемыхданных 35
2.1 Специфика инженерных ЗБ-моделей 36
2.2 Распознавание и кодирование повторяющихся объектов 40
2.3 Метод сжатия полигональных инженерных ЗБ-моделей с помощью автоматического поиска плоских элементов . 46
2.4 Выводы по главе 2 51
3 Реализация алгоритмов автоматического поиска плоских элементов 53
3.1 Общая схема алгоритмов поиска плоских элементов 53
3.2 Алгоритм перебора сочетаний 54
3.3 Алгоритм плоских сечений 59
3.3.1 Исследование сечений множества в направлении 61
3.3.2 Генерация множеств N с заданным отклонением соседних элементов 66
3.3.3 Оценка быстродействия и ресурсоемкое алгоритма 77
3.4 Эффективное кодирование найденных групп 78
3.4.1 Оценка эффективности введения группы 80
3.4.2 Подбор оптимального сочетания множеств для максимизации коэффициента сжатия 81
3.5 Сетевая передача 84
3.5.1 Оптимизированная передача с постоянным уровнем детализации 84
3.5.2 Прогрессивная передача модели 86
3.6 Выводы по главе 3 91
Экспериментальные исследования 92
4.1 Задачи экспериментальных исследований 92
4.2 Разработанное программное обеспечение 93
4.3 Экспериментальные подтверждения эффективности метода сжатия с помощью поиска плоских элементов 96
4.4 Экспериментальные данные о производительности алгоритмов поиска плоских элементов 106
4.5 Результаты работы алгоритма плоских сечений. Сравнение данных о различных способах генерации множества N 107
4.5.1 Анализ зависимости коэффициента сжатия от числа итераций 109
4.5.2 Анализ Зависимости числа найденных плоских элементов от числа итераций 112
4.5.3 Анализ зависимости коэффициента сжатия от числа найденных плоских элементов 112
4.6 Выводы по главе 4 118
Заключение 119
Литература 120
Приложения 130
