Octree-based Projection Mesh Generation for Complex 'Dirty' Geometries

  • Alexander V. Shevelko

    Student thesis: Doctoral Thesis


    The problem of robust fully automatic 3D body-fitted mesh generation for industrial geometries is considered. A new projection-based method is developed for a general-type unstructured solver. Unlike other projection techniques, it starts with generation of a high quality prismatic dummy boundary layer. The nodes are gradually moved towards the domain boundaries and important geometric features are resolved. The minimum mesh quality is preserved at every stage of the process. This guarantees that the obtained grid is valid for calculations.

    The algorithm uses octree data structure as a base mesh. Its implementation is described in detail. Geometry localisation and the refinement criteria for 'dirty' geometries are further developed. The method starts with triangulated geometric boundaries. The quality of the input data can be extremely poor. A problem of leaking of the base mesh is considered. Several strategies to overcome it are proposed.

    The generated polyhedral mesh can also be used for fully automatic tetrahedral or hybrid grid generation. Near boundary prismatic cells can be anisotropically refined for boundary layer mesh generation for viscous flow calculations. The developed methodology can also be used for polygonal, triangular or hybrid surface mesh generation and shrink-wrapping to achieve the following basic aims: 'cleaning' of 'dirty' geometries, reduction of model elements, generation of external surfaces, thickening and offset of geometries.

    The spatial and surface mesh generation and shrink-wrapping are implemented as a computer program. User intervention can be reduced to a setting of several control parameters leading to a fully automatic mesh generation process. Examples of generated meshes and calculations for several engineering models are given.
    Date of AwardApr 2020
    Original languageEnglish
    Awarding Institution
    • University of Brighton
    SupervisorSergei Sazhin (Supervisor) & Karl John (Supervisor)

    Cite this