Разработка и исследование рецепторных геометрических моделей телесной трассировки

• Автор: Ньи Ньи Хтун
• Шифр специальности: 05.01.01
• Научная степень: Кандидатская
• Год защиты: 2014
• Место защиты: Москва
• Количество страниц: 180 с. : ил.

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
1 АНАЛИЗ МЕТОДОВ ПРОЕКТИРОВАНИЯ СОЕДИНИТЕЛЬНЫХ ТРАСС В ЗАДАЧАХ АВТОМАТИЗИРОВАННОЙ КОМПОНОВКИ
1.1 Методы проектирования и геометрические модели каналовых поверхностей
1.2 Основные виды геометрических моделей компонуемых объектов
1.3 Основные геометрические модели размещения компонуемых объектов в пространстве
ЗАКЛЮЧЕНИЕ И ВЫВОДЫ К ГЛАВЕ
2 РАЗРАБОТКА И ИССЛЕДОВАНИЕ РЕЦЕПТОРНЫХ ГЕОМЕТРИЧЕСКИХ МОДЕЛЕЙ В ЗАДАЧАХ ТЕЛЕСНОЙ ТРАССИРОВКИ
2.1 Физическая постановка задачи исследования
2.2 Математическая постановка задачи исследования
2.3 Анализ исследований в области автоматизации
проектирования трасс
2.4 Обоснование выбора метода геометрического моделирования телесной трассировки
2.5 Выбор направления разработки алгоритмов телесной
трассировки
ЗАКЛЮЧЕНИЕ И ВЫВОДЫ К ГЛАВЕ
3 РАЗРАБОТКА И ИССЛЕДОВАНИЯ РЕЦЕПТОРНЫХ ГЕОМЕТРИЧЕСКИХ МОДЕЛЕЙ ФОРМИРОВАНИЯ КАНАЛОВЫХ ПОВЕРХНОСТЕЙ

3.1 Исследование и анализ известных алгоритмов трассировки, основанных на рецепторных геометрических моделях
3.2 Выбор направлений модификации известных алгоритмов трассировки, основанных на рецепторных геометрических моделях
3.3 Разработка геометрической модели построения главной направляющей линии (ГНЛ) среди уже размещенных объектов
3.4 Разработка эвристик для построения главной
направляющей линии канала
ЗАКЛЮЧЕНИЕ И ВЫВОДЫ ПО РАЗДЕЛУ
4 АЛГОРИТМИЧЕСКАЯ И ПРОГРАММНАЯ РЕАЛИЗАЦИЯ ПРЕДЛОЖЕ -ИНОЙ ГЕОМЕТРИЧЕСКОЙ МОДЕЛИ ТЕЛЕСНОЙ ТРАССИРОВКИ
4.1 Алгоритмическая реализация предложенной геометрической модели телесной трассировки
4.2 Особенности программной реализации предложенной геометрической модели телесной трассировки
4.3 Интерфейс программы, реализующий алгоритм трассировки
4.4 Исследование и верификация алгоритма и программы телесной трассировки
ЗАКЛЮЧЕНИЕ И ВЫВОДЫ ПО РАЗДЕЛУ
ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ ПО РАБОТЕ
СПИСОК ЛИТЕРАТУРЫ
Приложение 1 Приложение

ВВЕДЕНИЕ
Актуальность исследования.
При автоматизации проектирования любой техники на результат проектирования оказывает существенное влияние качество компоновки. Исследование методов и моделей автоматизированной компоновки проводятся достаточно давно. При этом одной из задач компоновки является решение задач трассировки, т.е. проектирования коммуникаций между уже размещенными объектами (рисунок В.1). Такие задачи, связанные, например, с задачами прокладки электрожгутов между компонуемыми объектами, являются достаточно трудноформализуемыми и сложными для решения из-за присущей им многоэкстремальной природы.
Рисунок В.1 - Проведение коммуникаций между заданными точками пространства с учетом областей запрета в транспортном средстве
Особым и значительно более сложным видом трассировки является так называемая «телесная» трассировка, т.е. такой случай, когда размеры (соединительных элементов) трассы сопоставимы с размерами компонуемых элементов. На

му при изменении ее положения среди других уже скомпонованных объектов. Система трубопроводов представляется графом, в вершинах которого пункты сбора (скважины, емкости, химические аппараты и т.п.), а соединения между ними -ветвями моделируемого графа. Целью проектирования является минимизация графа, связывающего заданные вершины с учетом некоторых дополнительных факторов (например, реальной геометрии поверхности, на которой прокладываются трубопроводы). Пример такого объекта с многочисленными соединительными трассами приведен на рисунке 1.15.
а) б)
Рисунок 1.15 - Примеры технических объектов с многочисленными коммуникациями: а - химические аппараты, между которыми проектируются соединительные трассы; б - пример компоновки соединительных трасс
Необходимым, хотя и недостаточным условием получения любой компоновки является реализация условия взаимного непересечения компонуемых объектов (УВН). При этом оболочка, в которой происходит сама компоновка, также рассматривается как компонуемый объект, с которым также не должно быть взаимного непересечения. Помимо этого не должно быть взаимного пересечения с объектами, которые являются областями запрета. Если эти условия соблюдаются,