carrier image

Hole Patching in Unstructured Mesh Using Volumetric Diffusion

Amitesh Kumar and Alan M. Shih

Research Notes, 19th International Meshing Roundtable, Springer-Verlag, pp.Research Note, October 3-6 2010


19th International Meshing Roundtable
Chattanooga, Tennessee, USA.
October 3-6, 2010

University of Alabama at Birmingham, AL, USA.
2 University of Alabama at Birmingham, AL, USA.

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.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article