Premium
A structured tri‐tree search method for generation of optimal unstructured finite element grids in two and three dimensions
Author(s) -
Wille S. Ø.
Publication year - 1992
Publication title -
international journal for numerical methods in fluids
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.938
H-Index - 112
eISSN - 1097-0363
pISSN - 0271-2091
DOI - 10.1002/fld.1650140707
Subject(s) - mesh generation , computation , finite element method , grid , unstructured grid , tetrahedron , regular grid , tree (set theory) , aerodynamics , domain (mathematical analysis) , octree , algorithm , boundary (topology) , computer science , computational science , mathematical optimization , mathematics , geometry , engineering , mathematical analysis , structural engineering , aerospace engineering
A new method for generating finite element grids in two and three dimensions is developed. The method is based on a new search tree structure. The search tree is built upon triangles in two dimensions and tetrahedra in three dimensions. The density of elements can be varied throughout the computational domain. Efficient search algorithms for finding points in space and for finding the boundary of the domain have been developed. The speed of the grid algorithm will permit adaptive gridding during computation. The grid algorithm is generally applicable to both hydrodynamic as well as aerodynamic finite element computations. The technique has been used with success for gridding the North Sea‐Skagerrak area.