Все выпуски

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

In this paper, we consider a problem of conservative interpolation data between non-matching surface meshes. We develop a new interpolation method based on voxel representation of the mesh followed by the evaluation of intersection area of each voxel with mesh cells. The mass of cells of the resulting mesh is represented through a linear combination of the known mass of parent cells. The method allows us to consider the problem of interpolation on curved surfaces when it is impossible to define the grid cells geometric intersection. The method was validated by numerical simulation of data interpolation based on various functions for the non-matching meshes describing plane and curved surfaces. The method of voxel interpolation was compared to the interpolation algorithm based on radial basis functions of different smoothness degree.

Рассматривается модификация ранее разработанного генератора шестигранных сеток из воксельных данных для построения моделей, заданных в форме CAD геометрии. Генератор относится к семейству методов, основанных на модификации регулярной сетки, и является универсальным с точки зрения возможности использования в качестве исходных данных как объемного (воксельного), так и STL-поверхностного представления геометрии модели. В настоящее время алгоритм работает с CAD моделями, описанными в хорошо известном формате STL. Вместе с тем, метод позволяет обрабатывать поверхности более высокого порядка, описанные в произвольном формате, если определены соответствующие процедуры для операций проекции и пересечения. Для определения начальной позиции узлов сетки используется полученный из STL-геометрии файл объемных данных в виде «знакопределенных полей расстояний». Разработана специальная процедура проецирования с целью адаптации построенной ортогональной сетки к границам модели. Данный подход обеспечивает аппроксимацию острых ребер и углов и выполняется перед любыми другими операциями построения сетки. Реализован дополнительный функционал для улучшения качества сетки, включающий вставку дополнительных граничных слоев, разбиение ячеек плохого качества и оптимизированное сглаживание узлов. Алгоритм протестирован на значительном числе моделей, часть из которых приведена в качестве примеров.

We consider a modification of the previously developed voxel-based mesh algorithm to generate models given in STL-geometry format. Proposed hexahedral mesh generator belongs to the family of grid methods, and is general-purpose in terms of a capability to use as source data both volume (voxel) and STL-surface representation of model geometry. For now, the algorithm works with CAD models described in the well-known STL format. However, it also allows to handle higher-order surface patches defined in an arbitrary format if appropriate procedures for projection and intersection operations will be specified. To define the initial position of mesh nodes, a “signed distance field” volume data file, obtained from the STL-geometry, is used. A special projection technique was developed to adapt constructed orthogonal mesh on the model's boundary. It provides an approximation of sharp edges and corners and is performed before running any other operations with the mesh. Finally, to improve the quality of the mesh, additional procedures were implemented, including boundary layers insertion, bad quality cells splitting, and optimization-based smoothing technique. The algorithm has been tested on a sufficient number of models, some of which are given as examples.

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