Введение
1. Обзор задач моделирования печатных цепей 11
1.1. Использование моделирования печатных плат для диагностики межсоединений 11
1.2. Контроль электромагнитной обстановки в бортовой космической аппаратуре 14
1.3. Актуальность моделирования печатных цепей с помощью графов и разработки алгоритмов разбиения поверхностей для численного метода моментов 21
1.4. Обзор алгоритмов для моделирования печатных цепей 23
1.5. Обзор алгоритмов разбиения поверхностей на ортогональные прямоугольники для численного метода моментов 31
1.6. Обзор инструментария и комплексов программ 38
1.7. Постановка задач исследования 41
2. Методика моделирования цепей печатных плат с помощью графов 46
2.1. Формулировка задачи моделирования 46
2.2. Построение модели печатной цепи 53
2.3. Алгоритм получения сжатого гомеоморфного графа 57
2.4. Тестирование моделей 60
2.5. Генерация принципиальной схемы 66
2.6. Основные выводы и результаты главы 75
3. Алгоритмы аппроксимации переходных отверстий и полигонов для численного метода моментов 76
3.1. Переходные отверстия 77
3.2. Многоугольник с круглыми вырезами 92
3.3. Тестирование алгоритмов 98
3.4. Основные выводы и результаты главы 104
4. Программы и алгоритмы для квазистатического анализа 106
4.1. Программа для метода моделирования печатных цепей с помощью графов 106
4.2. Программа для моделирования переходных отверстий и полигонов 108
4.3. Программа для создания DHTML-диалогов 114
4.4. Программа для быстрого преобразования Фурье на графическом процессоре 116
4.5. Программа для построения графиков 118
4.6. Программа, реализующая интерпретатор для вычисления математических выражений 120
4.7. Алгоритмы аппроксимации набора данных 122
4.8. Использование результатов работы 134
4.9. Основные выводы и результаты главы 145
Заключение 147
Литература 148
