Текущий выпуск Выпуск 3, 2020 Том 30

Модификация генератора шестигранных сеток, основанного на воксельном представлении геометрии

 pdf (520K)

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

Ключевые слова: генератор шестигранных сеток, объемные данные, CAD модель, STL геометрия
Цитата: Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2020, т. 30, вып. 3, с. 468-479
DOI: 10.35634/vm200308

A modification of the hexahedral mesh generator based on voxel geometry representation

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.

Keywords: hexahedral mesh generator, volume data, CAD model, STL geometry
Citation in English: Bulletin of Udmurt University. Mathematics, Mechanics, Computer Science, 2020, vol. 30, issue 3, pp. 468-479

Журнал индексируется в Web of Science (Emerging Sources Citation Index)

Журнал индексируется в Scopus

Журнал входит в базы данных zbMATH, MathSciNet

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Журнал включен в перечень ВАК.

Электронная версия журнала на Общероссийском математическом портале Math-Net.Ru.

Журнал включен в Crossref