Декомпозиция областей конечно–элементных моделей на основе алгоритма дейкстры
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
JATS XML





















