An Approach to Blend Surfaces

In this paper, we present an application of a space mapping technique for surface reconstruction (more precisely: reconstruction of missing parts of a real geometric object represented by volume data). Using a space mapping technique, the surface of a given model, in particular tooth shape is fitted by a shape transformation to extrapolate the remaining surface of a patient’s tooth with occurring damage such as a “drill hole.” The genetic algorithm minimizes the error of the approximation by optimizing a set of control points that determine the coefficients for spline functions, which in turn define a space transformation. The fitness function to be minimized consists of two components. First one is the error between the blended surface of an object and the surface of the object to be blended in some predefined points. The second is a component that is responsible for the bending energy being minimized.

[1]  J. L. Walsh,et al.  The theory of splines and their applications , 1969 .

[2]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[3]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Shigeru Muraki,et al.  Volumetric shape description of range data using “Blobby Model” , 1991, SIGGRAPH.

[5]  Baba C. Vemuri,et al.  On Three-Dimensional Surface Reconstruction Methods , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Gregory M. Nielson,et al.  Scattered Data Interpolation and Applications: A Tutorial and Survey , 1991 .

[7]  MurakiShigeru Volumetric shape description of range data using Blobby Model , 1991 .

[8]  F. Bookstein,et al.  Morphometric Tools for Landmark Data: Geometry and Biology , 1999 .

[9]  A. Jacobson,et al.  Morphometric tools for landmark data , 1993 .

[10]  Lance Williams,et al.  Animating images with drawings , 1994, SIGGRAPH.

[11]  Larry L. Schumaker,et al.  Wavelets, Images, and Surface Fitting , 1994 .

[12]  G. Greiner Surface construction based on variational principles , 1994 .

[13]  Tosiyasu L. Kunii,et al.  Function Representation of Solids Reconstructed from Scattered Surface Points and Contours , 1995, Comput. Graph. Forum.

[14]  Holger Wendland,et al.  Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree , 1995, Adv. Comput. Math..

[15]  Malcolm I. G. Bloor,et al.  Spectral approximations to PDE surfaces , 1996, Comput. Aided Des..

[16]  J. Sethian Level set methods : evolving interfaces in geometry, fluid mechanics, computer vision, and materials science , 1996 .

[17]  Reinhard Klein,et al.  Geometric Modeling: Theory and Practice , 1997, Focus on Computer Graphics.

[18]  Richard K. Beatson,et al.  Surface interpolation with radial basis functions for medical imaging , 1997, IEEE Transactions on Medical Imaging.

[19]  Tamás Várady,et al.  Special Applications in Surface Fitting , 1997, Geometric Modeling.

[20]  Fred L. Bookstein Two shape metrics for biomedical outline data: bending energy, Procrustes distance, and the biometrical modeling of shape phenomena , 1997, Proceedings of 1997 International Conference on Shape Modeling and Applications.

[21]  Michael B. Gousie Converting Elevation Contours to a Grid , 1998 .

[22]  Tosiyasu L. Kunii,et al.  Volume modelling: representations and advanced operations , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[23]  Michael Vose The simple genetic algorithm: foundations and theory (complex adaptive systems) , 1999 .

[24]  Michael D. Vose,et al.  The simple genetic algorithm - foundations and theory , 1999, Complex adaptive systems.

[25]  Shin Yoshizawa,et al.  Nonlinear spline generation with curve evolutions driven by curvature , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

[26]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[27]  Alex T. Pang,et al.  Visualizing Sparse Gridded Data Sets , 2000, IEEE Computer Graphics and Applications.

[28]  Thomas Bäck,et al.  Theory of Genetic Algorithms , 2001, Current Trends in Theoretical Computer Science.

[29]  Hong Qin,et al.  Intelligent balloon: a subdivision-based deformable model for surface reconstruction of arbitrary topology , 2001, SMA '01.

[30]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[31]  Stanislav G. Sedukhin,et al.  Pattern Dependent Reconstruction of Raster Digital Elevation Models from Contour Maps , 2001, VIIP.

[32]  Vladimir V. Savchenko,et al.  Reconstructing occlusal surfaces of teeth using a genetic algorithm with simulated annealing type selection , 2001, SMA '01.

[33]  Ichiro Hagiwara,et al.  SOFTWARE TOOLS FOR COMPACTLY SUPPORTED RADIAL BASIS FUNCTIONS , 2002 .

[34]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.