An automated technique for the generation of unstructured quadrilateral, hexahedral and hybrid grids with a predominance of hexahedral elements is developed. The technology combines the advantages of unstructured and block-structured approaches. The method, presented in this paper, is slightly behind structured technique in quality of resolution of the near-wall region. Fully automated algorithm allows creating high-quality quadrilateral and hexahedral meshes for arbitrary domains. The transition from two-dimensional to three-dimensional case almost does not increase the algorithm complexity. The proposed method is versatile and can be used for creation of quadrilateral and hexahedral grids as well as for triangular, tetrahedral or hybrid mesh generation. The presented technology provides the orthogonality of local grid lines near the domain boundary and allows condensing mesh nodes.
molecular dynamics method, hexahedral grid, unstructured mesh, grid generation methods, computational aerodynamics
Разработан молекулярно-динамический метод автоматического создания неструктурированных гексаэдральных и гибридных сеток с преобладанием шестигранных элементов. Технология, совмещает достоинства нерегулярного и блочно-структурированного подходов, лишь незначительно уступая последнему по качеству разрешения пристеночной области. Полностью автоматизированный алгоритм позволяет создавать двумерные четырехугольные и пространственные гексаэдральные сетки высокого качества для областей произвольной формы. Сложность алгоритма практически не возрастает при переходе к трехмерному случаю. Предложенный метод является универсальным, и может использоваться для построения тетраэдральных (треугольных), шестигранных (четырехугольных), а также гибридных сеток с любым желаемым соотношением между элементами указанных типов. Созданная технология обеспечивает ортогональность координатных линий сетки вблизи поверхностей, ограничивающих расчетную область, и имеет возможность сгущения узлов к произвольной границе.
метод молекулярной динамики, гексаэдральная сетка, неструктурированная сетка, метод генерации сеток, вычислительная аэродинамика
