Adaptive T-spline surface fitting to z-map models

Surface fitting refers to the process of constructing a smooth representation for an object surface from a fairly large number of measured 3D data points. This paper presents an automatic algorithm to construct smooth parametric surfaces using T-splines from z-map data. The algorithm begins with a rough surface approximation and then progressively refines it in the regions where the approximation accuracy does not meet the requirement. The topology of the resulting T-spline surface is determined adaptively based on the local geometric character of the input data and the geometry of the control points is obtained by a least squares procedure. The advantage of the approach is that the resulting surface is C2 continuous and the refinement is essentially local, resulting in a small number of control points for the surface.

[1]  David R. Forsey,et al.  Surface fitting with hierarchical splines , 1995, TOGS.

[2]  Byoung Kyu Choi,et al.  Application and Extension of Z-Map Model , 1995 .

[3]  Marc Levoy,et al.  Fitting smooth surfaces to dense polygon meshes , 1996, SIGGRAPH.

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

[5]  Pramod N. Chivate,et al.  Review of surface representations and fitting for reverse engineering , 1995 .

[6]  Tom Lyche,et al.  T-spline Simplication and Local Renement , 2004 .

[7]  Francis J. M. Schmitt,et al.  An adaptive subdivision method for surface-fitting from sampled data , 1986, SIGGRAPH.

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

[9]  George Celniker,et al.  Deformable curve and surface finite-elements for free-form shape design , 1991, SIGGRAPH.

[10]  Xin Chen,et al.  Surface modelling of range data by constrained triangulation , 1994, Comput. Aided Des..

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

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

[13]  Ahmad H. Nasri,et al.  T-splines and T-NURCCs , 2003, ACM Trans. Graph..

[14]  François Blais.  Review of 20 years of range sensor development , 2004, J. Electronic Imaging.

[15]  Ruzena Bajcsy,et al.  Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Kwangsoo Kim,et al.  Adaptive Gregory Patch Approximation to Z-Map Data , 1999 .

[17]  Chia-Hsiang Menq,et al.  Smooth-surface approximation and reverse engineering , 1991, Comput. Aided Des..

[18]  Nicholas S. North,et al.  T-spline simplification and local refinement , 2004, SIGGRAPH 2004.

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

[20]  Hyungjun Park,et al.  An adaptive method for smooth surface approximation to scattered 3D points , 1995, Comput. Aided Des..