Введение
I. Сравнение топологической трассировки с другими методами 9
1.1. Чисто топологические методы 9
1.2. Метод гибкой трассировки 12
1.3. Технология Shape-based 16
1.4. Признак топологического трассировщика 17
1.5. Недостатки метода гибкой трассировки 19
1.6. Выводы 21
II. Модели печатного монтажа 22
2.1. Диаграммы «сущность —связь» 24
2.2. Топологическая модель печатного монтажа 26
2.3. Геометрическая модель печатного монтажа 32
2.4. Выводы 38
III. Синтез геометрической модели по данным топологической и синтез топологической модели по данным геометрической 39
3.1. Синтез геометрической модели печатного монтажа по данным топологической 39
3.1.1. Постановка задачи 39
3.1.2. Прокладка ребра 43
3.1.3. Добавление в триангуляцию межслойных переходов 46
3.2. Синтез топологической модели печатного монтажа по данным геометрической 52
3.2.1. Постановка задачи 52
3.2.2. Построение триангуляции рабочего поля 53
3.2.3. Добавление в триангуляцию вершин, представляющих межслойные переходы и точки ветвления проводников 54
3.2.4. Преобразование проводника 56
3.2.5. Удаление из триангуляции вершин, представляющих межслойные переходы и точки ветвления проводников 59
3.3. Выводы 64
IV. Оптимизация топологии печатного монтажа 65
4.1. Перекладка проводников 66
4.2. Методика отбора вариантов при оптимизации разводки соединений 68
4.3. Управление процессом перекладки проводников 74
4.4. Стратегия работы с вариантами разводки 79 4.5. Выводы 80
V. Практическое применение разработанных методов. сравнение сапр "topor" с другими системами трассировки 81
5.1. Методы отладки работы алгоритмов 81
5.2. Пошаговая отладка с визуализацией 84
5.3. Сравнение результатов автоматизированного проектирования печатных плат 87
5.4. Выводы 91
Заключение 92
Глоссарий 93
Список литературы 94
