Parallel Hierarchical Unstructured Mesh Generation with General Cutting

In order to solve modern CFD problems, a robust parallel mesh generation process is created using MPI to allow for complicated geometries, rapid generation of meshes, and increased flexibility with spacing and mesh type. The program allows users to generate meshes in two dimensions, which then may be extruded to three dimensions, using any watertight geometry that is created by a CAD program. This procedure uses Quadtree refinement of a Cartesian root cell and general cutting to create both fully triangular, Delaunay, and hybrid meshes. Multiple cases were run to test the robustness of the algorithm including a two-dimensional NACA 0012 airfoil and a two-dimensional mapping of the Gulf of Mexico. Results from these cases are discussed as well as the current and future scalability and load-balancing of P_HUGG2D based on various parallel programming metrics.