Preview

Системный анализ и прикладная информатика

Расширенный поиск

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

https://doi.org/10.21122/2309-4923-2025-4-6-10

Аннотация

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

Об авторах

И. В. Огородник
Белорусский национальный технический университет
Беларусь

г. Минск



Ю. В. Полозков
Белорусский национальный технический университет
Беларусь

Кандидат технических наук, доцент –
г. Минск



Список литературы

1. Полозков, Ю. В. Проблемы проектирования и формообразования легковесных деталей в аддитивном производстве / Ю. В. Полозков // Математические методы в технике и технологиях : сб. тр. междунар. науч. конф., Минск, 10 – 12 октября 2017 г. / редкол.: А. А. Большаков (гл. ред.) [и др.]. СПб., 2017. Т. 10. С. 61–65.

2. Ковалева, И. Л. Кластеризация подобластей для интеграции ячеистых структур в монолитные детали / И. Л. Ковалева, Д. В. Маканов, Ю. В. Полозков // Инновационные технологии, автоматизация и мехатроника в машинои приборостроении : материалы XI международной научно-практической конференции, Минск, 5 апреля 2023 г. / редкол.: А. Р. Околов (гл. ред.) [и др.]. Мн., 2023. С. 64–65. URL: https://rep.bntu.by/handle/data/142244 (дата обращения: 01.10. 2025).

3. Прихожий, А. А. Конкурирующие алгоритмы поиска кратчайших путей между всеми парами вершин разреженных / плотных графов: реализация и сравнение / Прихожий А. А., Карасик О. Н. // Системный анализ и прикладная информатика. 2024. № 4. С. 4–12. DOI:10.21122/2309-4923-2024-4-4-12.


Рецензия

Для цитирования:


Огородник И.В., Полозков Ю.В. Декомпозиция областей конечно–элементных моделей на основе алгоритма дейкстры. Системный анализ и прикладная информатика. 2025;(4):6-10. https://doi.org/10.21122/2309-4923-2025-4-6-10

For citation:


Ogorodnik I.V., Polozkov Yu.V. Domain decomposition of finite element models using dijkstra’s algorithm. «System analysis and applied information science». 2025;(4):6-10. (In Russ.) https://doi.org/10.21122/2309-4923-2025-4-6-10

Просмотров: 131

JATS XML


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2309-4923 (Print)
ISSN 2414-0481 (Online)