Декомпозиция областей конечно–элементных моделей на основе алгоритма дейкстры
Loading...
Files
item.page.doi
Authors
item.page.other-contributor
item.page.advisors
item.page.editors
Date
Publisher
item.page.issn
item.page.isbn
item.page.depon
item.page.diss
Journal Title
Journal ISSN
Volume Title
item.page.title-alternative
Domain decomposition of finite element models using dijkstra’s algorithm
Abstract
В статье предлагается алгоритм декомпозиции областей конечно-элементной модели (КЭМ) для интеграции унифицированных ячеистых структур в процессе проектирования легковесных деталей. В этом алгоритме для выполнения декомпозиции рассматриваемая область КЭМ представляется в виде графа. На основе этого графа описывается поиск точек разрыва и критерии разделения областей КЭМ в зауженных местах. Обосновывается использование алгоритма Дейкстры для определения веса вершин, находящихся в зауженных участках рассматриваемой области КЭМ. Приведен пример работы алгоритма, демонстрирующий его применимость в проектировании легковесных деталей с ячеистыми структурами.
item.page.description-other
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.
Description
Citation
Огородник, И. В. Декомпозиция областей конечно–элементных моделей на основе алгоритма дейкстры = Domain decomposition of finite element models using dijkstra’s algorithm / И. В. Огородник, Ю. В. Полозков // Системный анализ и прикладная информатика. – 2025. – № 4. – С. 6-10.