Mesh connection with RBF local interpolation and wavelet transform

We introduce a connection method between two mesh areas at different resolutions. The connecting mesh is based on a local interpolation with radial basis functions and a Lifted B-spline wavelet transform. This ensures that the "continuity" between these mesh areas is preserved and the connecting mesh is changed gradually in resolution between coarse and fine areas. This method could be extented to applications related to filling holes, pasting subdivision meshes and joining 3D objects.

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

[2]  Wim Sweldens,et al.  Building your own wavelets at home , 2000 .

[3]  Scott A. Sarra,et al.  Radial basis function approximation methods with extended precision floating point arithmetic , 2011 .

[4]  Kai Tang,et al.  Efficient wavelet construction with Catmull–Clark subdivision , 2006, The Visual Computer.

[5]  Faramarz F. Samavati,et al.  A Discrete Approach to Multiresolution Curves and Surfaces , 2008, 2008 International Conference on Computational Sciences and Its Applications.

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

[7]  Flavio Prieto,et al.  Automatic Hole-Filling of Triangular Meshes Using Local Radial Basis Function , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[8]  E. J. Stollnitz,et al.  Wavelets for Computer Graphics: A Primer Part 2 , 1995 .

[9]  Martin Bertram,et al.  Biorthogonal Loop-Subdivision Wavelets , 2004, Computing.

[10]  Giulio Casciola,et al.  Fast surface reconstruction and hole filling using positive definite radial basis functions , 2005, Numerical Algorithms.

[11]  Nira Dyn,et al.  A 4-point interpolatory subdivision scheme for curve design , 1987, Comput. Aided Geom. Des..

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

[13]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[14]  James F. O'Brien,et al.  Modelling with implicit surfaces that interpolate , 2002, TOGS.

[15]  David Salesin,et al.  Wavelets for computer graphics: a primer.1 , 1995, IEEE Computer Graphics and Applications.

[16]  Faramarz F. Samavati,et al.  Incremental Adaptive Loop Subdivision , 2004, ICCSA.

[17]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[18]  Abdullah Bade,et al.  Iterative selection criteria to improve simple adaptive subdivision surfaces method in handling cracks for triangular meshes , 2010, VRCAI '10.

[19]  Jianfei Cai,et al.  Mesh Snapping: Robust Interactive Mesh Cutting Using Fast Geodesic Curvature Flow , 2010, Comput. Graph. Forum.

[20]  Malcolm A. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1998 .

[21]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.

[22]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[23]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[24]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[25]  Bernd Hamann,et al.  Generalized B-spline subdivision-surface wavelets for geometry compression , 2004, IEEE Transactions on Visualization and Computer Graphics.

[26]  Faramarz F. Samavati,et al.  Incremental Catmull-Clark subdivision , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

[27]  Richard H. Bartels,et al.  Multiresolution Surfaces having Arbitrary Topologies by a Reverse Doo Subdivision Method , 2002, Comput. Graph. Forum.

[28]  Jos Stam,et al.  On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degree , 2001, Comput. Aided Geom. Des..

[29]  Abdullah Bade,et al.  Iterative Process to Improve Simple Adaptive Subdivision Surfaces Method with Butterfly Scheme , 2011 .

[30]  Nanik Suciati,et al.  Wavelets-based Multiresolution Surface as Framework for Editing the Global and Local Shapes , 2009 .

[31]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[32]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

[33]  Hongbo Fu,et al.  Topology-free cut-and-paste editing over meshes , 2004, Geometric Modeling and Processing, 2004. Proceedings.

[34]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[35]  David Salesin,et al.  Wavelets for computer graphics - theory and applications , 1996, The Morgan Kaufmann series in computer graphics and geometric modeling.

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

[37]  Martin Bertram,et al.  Biorthogonal wavelets for subdivision volumes , 2002, SMA '02.

[38]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[39]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.