Введение
7 CLASS 1 Анализ методов проектирования соединительных трасс в за дачах автоматизированной компоновки 16 CLASS
1.1 Методы проектирования и геометрические модели каналовых поверхностей 16
1.2 Основные виды геометрических моделей компонуемых объектов 26
1.3 Основные геометрические модели размещения компонуемых объектов в пространстве 31
Заключение и выводы к главе 1 38
2 Разработка и исследование рецепторных геометрических моделей в задачах телесной трассировки 40
2.1 Физическая постановка задачи исследования 40
2.2 Математическая постановка задачи исследования 47
2.3 Анализ исследований в области автоматизации проектирова ния трасс 49
2.4 Обоснование выбора метода геометрического моделирования телесной трассировки 52
2.5 Выбор направления разработки алгоритмов телесной трассировки 57
Заключение и выводы к главе 2 61
3 Разработка и исследования рецепторных геометрических моделей формировани я кана ловы х поверхностей 63
3.1 Исследование и анализ известных алгоритмов трассировки, основанных на рецепторных геометрических моделях 63
3.2 Выбор направлений модификации известных алгоритмов трассировки, основанных на рецепторных геометрических моделях 76
3.3 Разработка геометрической модели построения главной направляющей линии (ГНЛ) среди уже размещенных объектов 80
3.4 Разработка эвристик для построения главной направляющей линии канала 90
Заключение и выводы по разделу 3 98
4 Алгоритмическая и программная реализация предложенной геометрической модели телесной трассировки 100
4.1 Алгоритмическая реализация предложенной геометрической модели телесной трассировки 100
4.2 Особенности программной реализации предложенной геометрической модели телесной трассировки 125
4.3 Интерфейс программы, реализующий алгоритм трассировки 131
4.4 Исследование и верификация алгоритма и программы телесной трассировки 136
Заключение и выводы по разделу 4 148
Основные результаты и выводы по работе 150
Список литературы 153
Приложение 1 179
Приложение 2 180
