Уровни абстрагирования
и аспекты описаний
проектируемых
объектов
Классификация
параметров
проектируемых
объектов
Для отыскания
решения требуется
экспоненциальное
время
Необходимость
создания системы
автоматического
ввода
Организация
данных в памяти
ЭВМ
Формирование
матриц линий
и точек
Методы обеспечения
достоверности
Полигональная
форма
Процедура
анализа
Классификация
моделей объектов
проектирования
Задача проектирования
технологических
операций в
обобщенной
постановке
Навигация
Формирование матриц линий и точек
Системное автоматизированное проектирование
138248
знаков
8
таблиц
10
изображений
3.2.1. Формирование матриц линий и точек.
Охарактеризуем более подробно первичную обработку эскиза, т.е. процесс перехода от матрицы I к матрицам линий и точек. Первичная обработка эскиза осуществляется в три этапа:
- обработка линий координатной сетки,
- обработка горизонтальных линий эскиза,
- обработка вертикальных и наклонных линий.
Программная обработка изображения базовых линий дает возможность получить информацию о положении линий сетки на поле изображения. Это позволяет на последующих этапах программной обработки производить корректировку значений координат точек изображения в случае перекоса при установке изображения.
Результатом обработки горизонтальных линий изображения должно быть их описание в матрице линий. Выделение горизонтальной линии изображения выполняется следующим образом. Двоичная матрица I делится на зоны. Каждая зона содержит три строки изображения. При этом положение центральной строки зоны определяется координатами пары горизонтальных рисок базовой линии, задающей соответствующую горизонтальную линию координатной сетки. Каждая центральная строка вместе с примыкающими к ней соседними строками образует трехстрочную зону поиска горизонтальных линий. Поиск линии осуществляется по характеристике зоны, полученной в результате дизъюнкции входящих в эту зону строк. При этом минимальная длина линии считается равной расстоянию между двумя соседними рисками координатной сетки.
Для каждой из выделенных в зоне горизонтальных линий находится множество узлов координатной сетки, через которые проходят линии. Соответствующие этим узлам элементы матрицы линии снабжаются описанием горизонтальных линий.
В процессе поиска горизонтальных линий в зоне поиска могут обнаруживаться участки, содержащие отходящие в вертикальном или диагональном направлениях отрезки. Информация о них фиксируется соответствующим образом и используется на следующем этапе первичной обработки.
Описания вертикальных и наклонных линий изображения выполняются после анализа фрагментов изображения, содержащих следы этих линий, обнаруженных на предыдущем этапе первичной обработки. Окрестность узла координатной сетки, близ которой были обнаружены следы линий, зондируется в шести направлениях: вверх, вниз, вверх и влево, вверх и вправо, вниз и влево, вниз и вправо от узла. Описания обнаруженных в окрестности данного узла отрезков линий добавляется в соответствующий этому узлу элемент матрицу линий. В случае, если зондирование, инициированное следом линии, не обнаруживает вертикального или горизонтального отрезка, то это означает, что точка выявлена и необходимо внести изменения в матрицу точек.
3.2.2. Выделение множеств фрагментов изображений
На следующих этапах осуществляется выделение фрагментов изображений определенного типа и построение описаний для них.
Такими фрагментами являются условные графические изображения:
- контактных площадок круглой формы,
- библиотечных групп,
- областей металлизации,
- участков печатных проводников.
Распознавание перечисленных объектов основано на выделении локальных признаков их изображений, характерных для того или иного типа. Такими признаками являются:
- штрихи соответствующей длины и направления в изображении контактных площадок круглой формы,
- специфическое расположение штриха-указателя контура областей металлизации.
В результате обработки сжатого описания изображения платы, представленного в виде матриц линий и точек распознавание элементов изображения осуществляется в следующем порядке:
- контактные площадки,
- элементы библиотечного типа,
3.2.4. Результаты эксплуатации системы
1. При использовании масштаба документа 2:1 возникают неудобства. Они обусловлены трудностями изготовления эскиза человеком. Кроме того,
уровень ошибок, допускаемых системой, примерно в 3 раза выше,
чем при использовании масштаба 4:1.
2. При вводе эскизов размерами 250 х 400 мм, выполненных в масштабе 4:1 на листе миллиметровой бумаги с помощью черного фломастера, среднее - границы областей металлизации,
- печатные проводники.
Описания распознанных элементов представляются в виде таблиц. Они содержат информацию о типах элементов и их координатах на поле изображения эскиза.
По мере распознавания элементов изображения описание соответствующих линий и точек удаляется из матриц линий и точек.
Для распознавания элементов библиотечного типа предварительно генерируется их описание в виде фрагмента матрицы линий. Поиск элементов на изображении платы осуществляется наложением построенного таким образом трафарета на матрицу линий эскиза. Распознанные элементы библиотечного типа описываются как множество контактных площадок. Связи между соседними контактами представляются в виде печатных проводников длиной 1 дискрет координатной сетки.
После распознавания контуров зоны металлизации "покрываются" печатными проводниками, описание которых заносится в массив печатных проводников.
После удаления изображений контактных площадок, элементов библиотечного типа и границ областей металлизации в матрицах линий и точек остается только изображение печатных проводников.
На нем выделяются прямолинейные участки печатных проводников, определятся их типы. Соответствующие описания заносятся в массив печатных проводников.
Похожие работы
... литературе как "рабочая станция" (PC). Рис. 3. Структура рабочей станции проектирования электронных систем. Рис. 4. Структура ПО САПР. 4. Иерархические уровни представления электронных устройств Основным методом проектирования с применением САПР является блочно-иерархический метод или метод декомпозиции сложного объекта на подсистемы (блоки, узлы, компоненты). В этом случае ...
... него среде, знакомой ему по версии "AutoCAD 14. Однако более 400 усовершенствований делают работу конструктора существенно удобней и проще. 2. Технология автоматизированного проектирования в системе AutoCAD 2.1 Основы AutoCAD Чертить в системе AutoCAD — значит, формировать на экране дисплея изображение из отдельных графических элементов (примитивов), которые вводятся при помощи ...
... актуальностью информации, идентифицировать ошибки и избежать перепроектирования (по оценкам компании Aberdeen, не менее 70 % затрат на производство и сопровождение продукции приходится на этап проектирования). PLM-система способна предоставить пользователю информацию в форме, соответствующей выполняемым функциям в жизненном цикле создаваемого продукта: трехмерные модели, схематические диаграммы, ...
... являются Лоцман:PLM компании Аскон, PDM STEP Suite, разработанная под НПО "Прикладная логистика", Party Plus компании Лоция-Софт и т.д. Итак, термин САПР (система автоматизации проектирования) подразумевает комплексный подход к разработке изделия и включает совокупность систем CAD/CAM/CAE. Развитие систем геометрического моделирования, анализа и расчета характеристик изделия сопровождается ...
0 комментариев