carrier image

A Hole-filling Algorithm Using Non-uniform Rational B-splines

Kumar, Amitesh, Alan Shih, Yasushi Ito, Douglas Ross and Bharat Soni

Proceedings, 16th International Meshing Roundtable, Springer-Verlag, pp.169-182, October 14-17 2007


16th International Meshing Roundtable
Seattle, Washington, U.S.A.
October 14-17, 2007

Department of Mechanical Engineering
University of Alabama at Birmingham, Birmingham, AL, U.S.A.
{amitesh, ashih, yito, dhross, bsoni}

A three-dimensional (3D) geometric model obtained from a 3D device or other approaches is not necessarily watertight due to the presence of geometric deficiencies. These inadequacies must be repaired to create a valid surface mesh on the model as a pre-process of computational engineering analyses. This procedure has been a tedious and labor-intensive step, as there are many kinds of deficiencies that can make the geometry to be nonwatertight, such as gaps and holes. It is still challenging to repair discrete surface models based on available geometric information. The focus of this paper is to develop a new automated method for patching holes on the surface models in order to achieve watertightness. It describes a numerical algorithm utilizing Non-Uniform Rational B-Splines (NURBS) surfaces to generate smooth triangulated surface patches for topologically simple holes on discrete surface models. The Delaunay criterion for point insertion and edge swapping is used in this algorithm to improve the outcome. Surface patches are generated based on existing points surrounding the holes without altering them. The watertight geometry produced can be used in a wide range of engineering applications in the field of computational engineering simulation studies.

Download Full Paper (PDF Format)

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