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