Hole Patching in Unstructured Mesh Using Volumetric Diffusion

A three-dimensional object of interest in an engineering analysis, using mesh-based computational technology, requires watertight surface geometry. However, obtaining watertight surfaces is challenging due to presence of deficiencies or artifacts such as gaps, holes etc. on the surfaces. This research note presents implementation of a volumetric approach for repairing those surfaces which otherwise could not simply be repaired using existing surface-based techniques due to the geometric and topological complexities of holes. The geometry repair approach is based on diffusion equation solved using CFD techniques based on explicit forward difference scheme in time and central difference scheme in space. An algebraic interpolation approach using coarse grid to initialize the flow field for the fine grid has been implemented to speed up solution convergence. Additionally the solver has been multi-threaded using OpenMP library to further speed up the solution process. The result of the solution process and the performance gain using multi-threading has also been demonstrated.