УДК 681.3.

06

АВТОМАТИЗИРОВАННОЕ РАЗБИЕНИЕ
ПЛОСКИХ ОБЛАСТЕЙ НА МАКРОЭЛЕМЕНТЫ
В МЕТОДЕ ВНЕШНИХ КОНЕЧНО-ЭЛЕМЕНТНЫХ АППРОКСИМАЦИЙ

А.А. Успехов, А.C. Троценко, Д.А. Болотцев

В статье рассматривается проблема автоматизации генерации исходных данных для расчётов с использованием
МВКА. Предложен алгоритм разбиения детали на макроэлементы произвольной формы. Получены результаты разби-
ений для характерных плоских фигур с различными параметрами

Ключевые слова: метод конечных элементов, метод внешних конечно-элементных аппроксимаций, макроэле-
менты

Современный уровень создания конкурен- ким к прямоугольнику. Совокупное подобие

тоспособных объектов механики требует при-
менения на стадии технического проектирова-
ния эффективных методов компьютерного мо-
делирования. Такой подход позволяет найти
оптимальные параметры конструкции изделия с
незначительными затратами. Поиск удачного
варианта конструкции укладывается в некото-
рое количество итераций, на каждой из кото-
рых инженер проводит моделирование эксплу-
атационных состояний изделия. МКЭ [1] счита-
ется одним из самых распространенных совре-
менных методов моделирования.
Тем не менее в результате постоянного ро-
ста сложности проектируемых изделий, а так-
же необходимости создания их наилучших ва-
риантов в сжатые сроки становится актуаль-
ным использование альтернативного метода
моделирования МВКА [2], который в сравне-
нии с МКЭ имеет значительные преимущества
– низкие ресурсоемкость и трудоемкость вы-
числений при той же точности.
Множество достоинств потенциально
ставит МВКА на одном уровне с МКЭ, но от-
сутствие нужных для моделирования автома-
тизированных средств (препроцессоров) гене-
рации расчетных данных не позволяет широко
использовать этот метод в инженерной практи-
ке. Согласно специфики МВКА такое средство
уместно называть генератором макроэлемен-
тов в отличии от аналогичного генератора ко-
нечно-элементной сетки в МКЭ.
Следуя МВКА, макроэлемент может быть
любой сплошной формы, но в рамках опреде-
ленного критерия; контур должен быть близ-
всех макроэлементов такой фигуре определяет
точность моделирования. Поэтому требуется
разбиение области на множество частей, каж-
дая из которых была бы близка в указанном
формальном смысле к прямоугольнику.
Формальное выражение близости строится
по очевидным соображениям
, (1)
где– критерий близости ( , 0 – ми-
нимальная близость к прямоугольнику, 1 – мак-
симальная); – площадь макроэлемента; –
наименьшая площадь ограничивающего макро-
элемент прямоугольника.
Ключевыми функциями предлагаемого
подхода (рис. 1) являются поиск ограничиваю-
щего макроэлемент (1) прямоугольника (2) ми-
нимальной площади и рассечение соответству-
ющего макроэлемента на две части по линии
(3), разделяющей прямоугольник пополам пер-
пендикулярно большей стороне. В результате
деления получается два макроэлемента (4).

Успехов Андрей Александрович — ООО «ИНОБИТЕК»,

ген. директор, e-mail: auspehov@inobitec.com
Троценко Александр Сергеевич – ВГТУ, студент, e-mail:
trotsenko93@mail.ru
Болотцев Дмитрий Анатольевич — ВГТУ, аспирант,
Рис. 1. Схема разбиения макроэлемента
e-mail: fagot2709@gmail.com
 Итерационная структура алгоритма
предусматривает рекурсивную процедуру деле-
ния макроэлементов на части меньшего разме-
ра, начиная с исходной области, до тех пор, по-
ка для всех полученных макроэлементов не бу-
дут удовлетворены условия и , где
– некоторое действительное значение близо-
сти к прямоугольнику ( ), а – уста-
новленная предельная минимальная площадь
макроэлемента. Процесс деления также пре-
кращается для макроэлементов, которые име-
ют форму, близкую к треугольнику. Блок-схема
алгоритма представлена на рис. 2.
Рис. 2. Блок-схема алгоритма разбиения
В специальных случаях изменение каж-
дой итерации у треугольных, а также четырех-
угольных макроэлементов носит периодический
характер ( в случае прямоугольного
треугольника), порождающий проблему сходи-
мости. С целью её преодоления вводится про-
цедура распознавания таких форм макроэле-
ментов и, далее, исключения их из деления
(рис. 3).
Рис. 3. Картины делений, приводящие к периодическому
изменению
Основной идеей алгоритма распознавания
форм, близких к треугольнику, выступает по-
иск прямолинейных участков на контуре мак-
роэлемента. При поточечном обходе контура с
добавлением каждой точки происходит постро-
ение ограничивающего прямоугольника. От-
ношение длин сторон прямоугольника H и L
определяет степень кривизны линии на теку-
щем множестве точек. Пример поиска прямо-
линейного участка показан на рис. 4. Блок-
схема алгоритма представлена на рис. 5.
Рис. 4. Схема поиска прямолинейного участка
Однако стоит отметить, что ограничиваю-
щий прямоугольник не всегда верно описывает
характер изменения кривизны контура. Приме-
ром тому может служить ситуация на рис. 6.
Для решения этой проблемы было введено но-
вое условие, заключающееся в следующем:
расстояние между начальной и конечной точ-
ками множества с добавлением новой точки
должно увеличиваться, иначе имеет место
сильное искривление.
Рис. 5. Блок-схема алгоритма распознавания треугольника
Рис. 6. Исключение в алгоритме распознавания
треугольника
В реализации алгоритма разбиения ис-
пользуется дополнительный функционал Open-
Cascade [3]. Он берет на себя описание обла-
стей, предоставляет инструменты их разбиения,
производит поиск ограничивающего прямо-
угольника, выполняет обработку входной и
формирование выходной информации.
Методика опробована на множестве форм
характерных конфигураций с определенными
значениями . Картины различных по форме
фигур и соответствующих сеток макроэлемен-
тов представлены на рис. 7, 8, 9. Следует обра-
тить внимание на то, как изменяется частота
разбиения в зависимости от , а также на обла-
сти профилей фигур, где разбиение учащается.
Рис. 7. Варианты разбиений на макроэлементы профиля
шатуна
Особенность алгоритма проявляется в
чрезмерном разбиении макроэлементов при
определенных значениях, преимущественно
при больших значениях. Таким образом можно
установить необходимую частоту разбиения,
которая в последующем отразится на произво-
дительности расчетной системы и точности по-
лучаемого результата.
Рис. 8. Варианты разбиений на макроэлементы профиля
кольца
Рис. 9. Варианты разбиений на макроэлементы профиля
крючка
Наряду с представленной методикой был
опробован еще один способ разбиения на мак-
роэлементы. Так для фигур, имеющих округ-
лую форму или период по внешнему контуру,
была опробована схема разбиения на основе
полярных координат. Полярные координаты
вводят иной принцип рассечения элемента —
ООО «ИНОБИТЕК», г. Воронеж
Воронежский государственный технический университет
AUTOMATIC MACROELEMENT GENERATION FOR PRECISE SOLID METHOD
A.A. Uspekhov, A.S. Trotsenko, V.A. Bolotsev
The article is devoted to the problem of automatic generation input database for Precise Solid Method (PSM). An algo-
rithm partitioning the details into macroelements is given. The splitting of typical parts is done with different parameters
Key words: finite element method, method of external finite-element approximation, precise solid method, macroele-
ments
по углу и по радиусу. Такой подход позволяет
строить более равномерную картину разбиений
для форм, имеющих класс круговых. Здесь же
была введена система распознавания повторя-
ющихся секторов на внешнем контуре. В этом
случае происходит разбиение только одного
сектора, а затем результат копируется на
остальные (рис. 10).
Рис. 10. Пример разбиения с использованием секторного
деления в полярных координатах
Выводы. 1. Алгоритм имеет простую
структуру, которая легко поддается распарал-
леливанию. 2. Практическая сходимость пред-
лагаемого метода обеспечивается на плоских
областях произвольных конфигураций. 3. Пред-
ложенный подход не требует принципиальных
дополнений для развития генерации сеток мак-
роэлементов в пространственных областях.
Литература
1. Зенкевич, О.С. Метод конечных элементов в тех-
нике [Текст]: пер. с англ. / О.С. Зенкевич. – М.: Мир, 1975.
– 541 с.
2. Апанович, В.Н. Метод внешних конечно-
элементных аппроксимаций [Текст] / В.Н. Апанович. –
Минск: Вышэйш. шк, 1991. – 171 с.
3. OpenCascade [Электронный ресурс]: Режим до-
ступа: World Wide Web. URL : http://www.opencascade.org