An approach to surface retouching and mesh smoothing

In this paper, we discuss a novel, fast, practical algorithm for surface modification of geometric objects. A space-mapping technique is used to transform a given or damaged part of a surface into a different shape in a continuous manner. The proposed approach is used for surface-retouching and mesh-smoothing problems. The technique, in fact, is based on a local processing of polygonal data that can be applied to the fairing of 3D meshes. We consider shape transformation as a general type of operation for surface modification and attempt to approach the problem from a single point of view, namely, that of the space-mapping technique based on the implementation of radial-basis functions. Experimental results are included to demonstrate the functionality of our mesh-modeling tool.

[1]  Peter Craven,et al.  Smoothing noisy data with spline functions , 1978 .

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

[3]  V. Savchenko,et al.  USING CSRBFS FOR SURFACE RETOUCHING , 2002 .

[4]  Ichiro Hagiwara,et al.  Real-time 3D Deformations by Means of Compactly Supported Radial Basis Functions , 2002, Eurographics.

[5]  Vladimir V. Savchenko,et al.  A practical image retouching method , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

[6]  G. Farin.  Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[7]  Guillermo Sapiro,et al.  Image inpainting , 2000, SIGGRAPH.

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

[9]  Alan Jennings,et al.  A Compact Storage Scheme for the Solution of Symmetric Linear Simultaneous Equations , 1966, Comput. J..

[10]  W. Light.  Using radical functions on compact domains , 1994 .

[11]  V. Savchenko,et al.  An Approach to Blend Surfaces , 2002 .

[12]  Gerald Farin,et al.  Curves and surfaces for cagd , 1992 .

[13]  Ergun Akleman,et al.  Modeling subdivision control meshes for creating cartoon faces , 2001, Proceedings International Conference on Shape Modeling and Applications.

[14]  Alexander G. Belyaev,et al.  Mesh median filter for smoothing 3-D polygonal surfaces , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

[15]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

[16]  Alessandro Sarti,et al.  Computing Missing Boundaries in Images , 2001, IASTED International Conference on Visualization, Imaging and Image Processing.

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

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

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

[20]  Joe Warren,et al.  Subdivision Methods for Geometric Design: A Constructive Approach , 2001 .

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

[22]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

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

[24]  Rae A. Earnshaw,et al.  Advances in Modelling, Animation and Rendering , 2002, Springer London.

[25]  Yutaka Ohtake,et al.  Mesh denoising via iterative alpha-trimming and nonlinear diffusion of normals with automatic thresholding , 2003, Proceedings Computer Graphics International 2003.

[26]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[27]  Steve Marschner,et al.  Filling holes in complex surfaces using volumetric diffusion , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[28]  Kalpathi R. Subramanian,et al.  Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[29]  Ichiro Hagiwara,et al.  Software tools using CSRBFs for processing scattered data , 2003, Comput. Graph..

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

[31]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[32]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

[33]  Sung Yong Shin,et al.  Scattered Data Interpolation with Multilevel B-Splines , 1997, IEEE Trans. Vis. Comput. Graph..

[34]  G. Wahba.  Smoothing noisy data with spline functions , 1975 .

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

[36]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[37]  Hans-Peter Seidel,et al.  A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions , 2003, 2003 Shape Modeling International..

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

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

[40]  Jianhong Shen,et al.  Digital inpainting based on the Mumford–Shah–Euler image model , 2002, European Journal of Applied Mathematics.

[41]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[42]  Daniel Cohen-Or,et al.  Volume graphics , 1993, Computer.

[43]  William H. Press,et al.  Numerical recipes in C , 2002 .

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

[45]  Sung Yong Shin,et al.  Image metamorphosis using snakes and free-form deformations , 1995, SIGGRAPH.

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

[47]  Micha Sharir,et al.  Filling gaps in the boundary of a polyhedron , 1995, Comput. Aided Geom. Des..

[48]  Peter Fritzson,et al.  Modeling and Applications , 2004 .

[49]  Hao Zhang,et al.  Mesh smoothing with shape or Feature preservation , 2002 .

[50]  Manuel Menezes de Oliveira Neto,et al.  Fast Digital Image Inpainting , 2001, VIIP.

[51]  Fred L. Bookstein,et al.  Morphometric Tools for Landmark Data. , 1998 .

[52]  Alan George,et al.  Computer Solution of Large Sparse Positive Definite , 1981 .

[53]  Brian Wyvill,et al.  Warping as a modelling tool for CSG/implicit models , 1997, Proceedings of 1997 International Conference on Shape Modeling and Applications.

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

[55]  J. Duchon.  Spline minimizing rotation-invariant seminorms in Sobolev spaces , 1977 .

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

[57]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[58]  Joe Warren,et al.  Subdivision: Functions as Fractals , 2002 .

[59]  K. BeatsonR.,et al.  Fast Evaluation of Radial Basis Functions , 1998 .

[60]  J. Pasciak,et al.  Computer solution of large sparse positive definite systems , 1982 .

[61]  Walter Schempp,et al.  Constructive Theory of Functions of Several Variables: Proceedings of a Conference Held at Oberwolfach, Germany, April 25 - May 1, 1976 , 1977, Constructive Theory of Functions of Several Variables.

[62]  Holger Wendland,et al.  On the smoothness of positive definite and radial functions , 1999 .

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

[64]  J. Warren,et al.  Subdivision methods for geometric design , 1995 .