Основные виды ГМ

Рис. 6.2

2-мерные модели, которые позволяют формировать и изменять чертежи, были 1-ми моделями, нашедшими применение. Такое моделирование часто применяется и до сих пор, т.к. оно намного дешевле (в отношении алгоритмов, использования) и вполне устраивает промышленные организации при решении разнообразных задач.

В большинстве 2-мерных систем геометрического моделирования описание объекта осуществляется в интерактивном режиме в соответствии с алгоритмами, аналогичными алгоритмам традиционного метода конструирования. Расширением таких систем является то, что контурам или плоским поверхностям ставится в соответствие постоянная или переменная глубина изображения. Системы, работающие по такому принципу, называется 2, 5-мерными. Они позволяют получать на чертежах аксонометрические проекции объектов.

Но 2-мерное представление часто не удобно для достаточно сложных изделий. При традиционных способах конструирования (без САПР) пользуются чертежами, где изделие может быть представлено несколькими видами. Если изделие очень сложное, его можно представить в виде макета. 3-хмерная модель служит для того, чтобы создать виртуальное представление изделия во всех 3-х измерениях.

Различают 3 вида 3-хмерных моделей:

· каркасные (проволочные)

· поверхностные (полигональные)

· объемные (модели сплошных тел).

· Исторически 1-ми явились каркасные модели. В них хранятся только координаты вершин (x, y, z) и соединяющие их ребра.

На рисунке видно, как куб может быть воспринят неоднозначно.

Рис. 6.3

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

· Поверхностные модели позволяют описывать достаточно сложные поверхности. Поэтому они часто соответствует нуждам промышленности (самолето-, судо-, автомобилестроение) при описании сложных форм и работе с ними.

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

Возможны различные виды задания поверхностей (плоскости, поверхности вращения, линейчатые поверхности). Для сложных поверхностей используются различные математические модели аппроксимации поверхностей (методы Кунса, Безье, Эрмита, В-сплайна). Они позволяют изменять характер поверхности с помощью параметров, смысл которых доступен пользователю, не имеющему специальной математической подготовки.

Рис. 6.4

Аппроксимация поверхностей общего вида плоскими гранями дает преимущество: для обработки таких поверхностей используются простые математические методы. Недостаток: сохранение формы и размеров объекта зависит от числа граней, используемых для аппроксимаций. Чем > число граней, тем < отклонение от действительной формы объекта. Но с увеличением числа граней одновременно увеличивается и объем информации для внутримашинного представления. Вследствие этого увеличивается как время на работу с моделью объекта, так и объем памяти для хранения модели.

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

В настоящее время известны следующие способы построения объемных моделей:

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

Структура может быть усложнена внесением действий переноса, поворота, масштабирования.

Достоинства:

¾ гарантия генерации правильной модели,

¾ большие возможности моделирования форм,

¾ быстрый и эффективный доступ к геометрической информации (например, для прорисовки).

Недостатки:

¾ больший объем исходных данных, чем при CSG способе,

¾ модель логически < устойчива, чем при CSG, т.е. возможны противоречивые конструкции,

¾ сложности построения вариаций форм.

Рис. 6.5

· В CSG-моделях объект определяется комбинацией элементарных объемов с использованием геометрических операций (объединение, пересечение, разность).

Под элементарным объемом понимается множество точек в пространстве.

Моделью такой геометрической структуры является древовидная структура. Узлы (нетерминальные вершины) – операции, а листья – элементарные объемы.

Достоинства:

¾ концептуальная простота,

¾ малый объем памяти,

¾ непротиворечивость конструкции,

¾ возможность усложнения модели,

¾ простота представления частей и сечений.

Недостатки:

¾ ограничение рамками булевых операций,

¾ вычислительноемкие алгоритмы,

¾ невозможность использовать параметрически описанных поверхностей,

¾ сложность при работе с функциями > чем 2-го порядка.

Рис. 6.6

· Ячеечный метод. Ограниченный участок пространства, охватывающий весь моделируемый объект, считается разбитым на большое число дискретных кубических ячеек (обычно единичного размера).

Моделирующая система должна просто записать информацию о принадлежности каждого куба объекту.

Структура данных представляется 3-хмерной матрицей, в которой каждый элемент соответствует пространственной ячейке.

Достоинства:

¾ простота.

Недостатки:

¾ большой объем памяти.

Для преодоления этого недостатка используют принцип разбиения ячеек на подъячейки в особо сложных частях объекта и на границе.

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

Каркасное представление м.б. использовано не при моделировании, а при отражении моделей (объемных или поверхностных) как один из методов визуализации.