Все выпуски

В статье рассматриваются методы перестроения неструктурированных четырехугольных и смешанных сеток. Описываются варианты определения шаблонов перестроения «на девять ячеек» в случае неструктурированной четырехугольной сетки, обеспечивающие выпуклость ячеек конечной сетки. Для контроля максимально допустимого угла сетки предложены шаблоны перестроения ячеек плохого качества. Разработан алгоритм перестроения неструктурированной смешанной сетки, приведены примеры работы алгоритма, показывающие улучшение качества сетки в сравнении с известными методами.

This paper studies the refinement of unstructured quadrilateral and mixed meshes. We propose the variations for the definition of refinement templates “in nine cells” for the case if there is an unstructured quadrilateral mesh, which ensures cell's convexity of the result mesh. To control the maximum permissible mesh angle, we use the templates of refining the cells of bad quality. In addition, this paper presents a new unstructured mixed mesh refinement algorithm; also, we give several demonstration examples of the algorithm that show the considerable improvement of mesh quality, as compared with the well-known methods.

Представлена модификация разработанного генератора шестигранных сеток из воксельных данных, касающаяся возможности построения адаптивных расчетных сеток. Область перестроения определяется исходя из геометрических особенностей описываемой модели с выраженными участками относительно малых размеров. Предложен универсальный критерий перестроения ячеек как в случае объемного (воксельного), так и поверхностного (STL) представления геометрии модели. Описаны используемые шаблоны перестроения шестигранных ячеек, обеспечивающие конформное замыкание сетки.

We present a modification of the developed hexahedral mesh generator from voxel data which allows constructing adaptive computational meshes. Construction of the refinement field is based on geometry features of the described model when it has a large thickness difference in dimensions or small and thin areas. A universal criterion for cells refinement is proposed which gives the possibility of its use in the case of volumetric (voxel) and surface (STL) representations of the model geometry. The refinement templates that provide conformal mesh closure are described. The results of the algorithm performance are given.

Построен метод декомпозиции области для  адаптивного МКЭ с перестроением сетки, который включает параллельные алгоритмы: решения систем линейных уравнений, апостериорной оценки погрешности, локального перестроения сетки и динамической балансировки вычислительной нагрузки. Исследована их эффективность и структура вычислительных затрат при выполнении на мультиядерных вычислительных системах.

The decomposition method  for adaptive FEM with refinement of a mesh which includes parallel algorithms is constructed: solutions of systems of the linear equations, a posteriori estimation of an error, local refinement of a mesh and dynamic balancing of computing loading. Their efficiency and structure of computing load is researched at performance on multicore computing systems.