Компоненты математического обеспечения

Математическое обеспечение подсистем машинной графики и геометрического моделирования

Требования к математическим моделям и численным методам в САПР

Основными требованиями к математическим моделям являются требо­вания адекватности, точности, экономичности.

Модель всегда лишь приближенно отражает некоторые свойства объекта. Адекватность имеет место, если модель отражает заданные свойства объекта с приемлемой точностью. Под точностью понимают степень соот­ветствия оценок одноименных свойств объекта и модели.

Экономичность (вычислительная эффективность) определяется затратами ресурсов, требуемых для реализации модели. Поскольку в САПР используются математические модели, далее речь пойдет о характеристиках именно математических моделей, и экономичность будет характеризоваться затратами машинных времени и памяти.

Адекватность оценивается перечнем отражаемых свойств и областями адекватности. Область адекватности — область в пространстве параметров, в пределах которой погрешности модели остаются в допустимых пределах.

Подсистемы машинной графики и геометрического моделирования (МГиГМ) занимают центральное место в машиностроительных САПР-К. Конструирование изделий в них, как правило, проводится в интерактивном режиме при оперировании геометрическими моделями, т. е. Математическими объектами, отражающими форму деталей, состав сборочных узлов и возможно некоторые дополнительные параметры (масса, момент инерции, цвета поверхности и т. п.).

В подсистемах МГиГМ типичный маршрут обработки данных включает в себя получение проектного решения в прикладной программе, его представление в виде геометрической модели (геометрическое моделирование), подготовку проектного решения к визуализации, собственно визуализацию в аппаратуре рабочей станции и при необходимости корректировку решения в интерактивном режиме. Две последние операции реализуются на базе аппаратных средств машинной графики. Когда говорят о математическом обеспечении МгиГМ, имеют в виду, прежде всего модели, методы и алгоритмы для геометрического моделирования и подготовки к визуализации. При этом часто именно математическое обеспечение подготовки к визуализации называют математическим обеспечением машинной графики.

Различают математическое обеспечение двумерного (2D) и трехмерного (3D) моделирования. Основные применения 2D графики — подготовка чертежной документации в машиностроительных САПР, топологическое проектирование печатных плат и кристаллов БИС в САПР электронной промышленности. В развитых машиностроительных САПР используют как 2D, так и 3D моделирование для синтеза конструкций, представления траекторий рабочих органов станков при обработке заготовок, генерации сетки конечных элементов при анали­зе прочности и т. п.

В 3D моделировании различают модели каркасные (проволочные), поверхностные, объемные (твердотельные).

Каркасная модель представляет форму детали в виде конечного множества линий, лежащих на поверхностях детали. Для каждой линии известны координаты концевых точек и указана их инцидентность ребрам или поверхностям. Оперировать каркасной моделью на дальнейших операциях маршрутов проектирования неудобно, и поэтому каркасные модели в настоящее время используют редко.

Поверхностная модель отображает форму детали с помощью задания ограничивающих ее поверхностей, например, в виде совокупности данных о гранях, ребрах и вершинах.

Особое место занимают модели деталей с поверхностями сложной формы, так называемыми скульптурными поверхностями. К таким деталям относятся корпуса многих транспортных средств (например, судов, автомобилей), детали, обтекаемые потоками жидкостей и газов (лопатки турбин, крылья самолетов), и др.

Объемные модели отличаются тем, что в них в явной форме содержатся сведения о принадлежности элементов внутреннему или внешнему по отношению к детали пространству.

В настоящее время применяют следующие подходы к построению геометрических моделей.

1. Задание граничных элементов — граней, ребер, вершин.

2. Кинематический метод, согласно которому задают двумерный контур и траекторию его перемещения; след от перемещения контура принимают в качестве поверхности детали.

3. Позиционный подход, в соответствии с которым рассматриваемое пространство разбивают на ячейки (позиции) и деталь задают указанием ячеек, принадлежащих детали; очевидна громоздкость этого подхода.

4. Представление сложной детали в виде совокупностей базовых элементов формы (БЭФ) и выполняемых над ними теоретико-множественных операций. К БЭФ относятся заранее разработанные модели простых тел, это, в первую очередь, модели параллелепипеда, цилиндра, сферы, призмы. Типичными теоретико-множественными операциями являются объединение, пересечение, разность. Например, модель плиты с отверстием в ней может быть получена вычитанием цилиндра из параллелепипеда.

Метод на основе БЭФ часто называют методом конструктивной геометрии. Это основной способ конструирования сборочных узлов в современных САПР-К.

В памяти ЭВМ рассмотренные модели обычно хранятся в векторной форме, т.е. в виде координат точек, задающих элементы модели. Выполнение операций конструирования также выполняется над моделями в векторной форме. Наиболее компактна модель в виде совокупности связанных БЭФ, которая преимущественно и используется для хранения и обработки информации об изделиях в системах конструктивной геометрии.

Однако для визуализации в современных рабочих станциях в связи с использованием в них растровых дисплеев необходима растеризация — преобразование модел и в растровую форму. Обратную операцию перехода к векторной форме, которая характеризуется меньшими затратами памяти, называют векторизаци ей. В частности, векторизация должна выполняться по отношению к данным, получаемым сканированием изображений в устройствах автоматического ввода.

Дата добавления: 2015-05-29