Декомпозиция областей конечно–элементных моделей на основе алгоритма дейкстры
Another Title
Domain decomposition of finite element models using dijkstra’s algorithm
Bibliographic entry
Огородник, И. В. Декомпозиция областей конечно–элементных моделей на основе алгоритма дейкстры = Domain decomposition of finite element models using dijkstra’s algorithm / И. В. Огородник, Ю. В. Полозков // Системный анализ и прикладная информатика. – 2025. – № 4. – С. 6-10.
Abstract
В статье предлагается алгоритм декомпозиции областей конечно-элементной модели (КЭМ) для интеграции унифицированных ячеистых структур в процессе проектирования легковесных деталей. В этом алгоритме для выполнения декомпозиции рассматриваемая область КЭМ представляется в виде графа. На основе этого графа описывается поиск точек разрыва и критерии разделения областей КЭМ в зауженных местах. Обосновывается использование алгоритма Дейкстры для определения веса вершин, находящихся в зауженных участках рассматриваемой области КЭМ. Приведен пример работы алгоритма, демонстрирующий его применимость в проектировании легковесных деталей с ячеистыми структурами.
Abstract in another language
The paper proposes an algorithm for decomposing regions of a finite element model (FEM) for the integration of unified cellular structures in the design of lightweight parts. In this algorithm, the considered FEM region is represented as a graph for the purpose of decomposition. Based on this graph, the procedure for identifying break points and the criteria for splitting FEM regions at narrowed areas are described. The use of Dijkstra’s algorithm is justified for determining the weights of vertices located in constricted regions of the FEM. An example of the algorithm’s operation is provided, demonstrating its applicability in the design of lightweight parts with cellular structures.
View/
Collections
- № 4[9]