Method, system, and program product for re-meshing of a three-dimensional input model using progressive implicit approximating levels

A system for quadrilateral re-meshing of a three-dimensional (3D) input model using progressive implicit approximating levels, comprising:

• a system for providing a quadrilateral mesh for the 3D input model;
• a system for building an implicit approximating field for a first approximating level (L) of the 3D input model using an implicit surface modeling technique;
• a system for extracting an iso-contour of the implicit approximating field;
• a system for fitting the quadrilateral mesh to the first approximating level (L);
• a system for estimating a fit between the quadrilateral mesh and the first approximating level (L);
• and
• a system for determining whether the fit meets a predetermined quality criterion.

A program product stored on a computer readable medium for quadrilateral re-meshing of a three-dimensional (3D) model using progressive implicit approximating levels, the computer readable medium comprising program code for causing a computer system to perform the following steps:

• providing a quadrilateral mesh for the 3D input model;
• building an implicit approximating field for a first approximating level (L) of the 3D input model using an implicit surface modeling technique;
• extracting an iso-contour of the implicit approximating field;
• fitting the quadrilateral mesh to the first approximating level (L);
• estimating a fit between the quadrilateral mesh and the first approximating level (L);
• determining whether the fit meets a predetermined quality criterion;
• and
• iteratively repeating the building, extracting, fitting, estimating, and determining for subsequent approximation levels until a predetermined stopping criterion is reached.

A method for deploying an application for quadrilateral re-meshing of a three-dimensional 3D input model using progressive implicit approximating levels, comprising:

• providing a computer infrastructure being operable to:
• provide a quadrilateral mesh for the 3D input model;
• build an implicit approximating field for a first approximating level (L) of the 3D input model using an implicit surface modeling technique;
• extract an iso-contour of the implicit approximating field;
• fit the quadrilateral mesh to the first approximating level (L);
• estimate a fit between the quadrilateral mesh and the first approximating level (L);
• and
• determine whether the fit meets a predetermined quality criterion.