Hierarchical Unstructured Mesh Generation
Steve L. Karman · 42nd AIAA Aerospace Sciences Meeting and Exhibit · 2004
An unstructured mesh generation method is described that uses a hierarchical tree structure and recursive cell subdivision to discretiz e regions around complicated geometries. The method employs a volume -to -surface approach, starting with a Cartesian -aligned and hexahedral -shaped root cell . R ecursive subdivision is then used to resolve geometric features. Multiple element shapes are emplo yed, but hexahedral -shape d elements are preferred . Body -conforming meshes are produced and viscous -type spacing is achievable near surfaces. A unique multigrid smoothing strategy is employed to produce high quality elements. Solution based mesh adaptation is also possible and is demonstrated on a two -dimensional example problem .