Parametrization for surface fitting in reverse engineering

Abstract Given four boundary curves and a set of random points lying on a surface patch, a method for assigning parameters to these points is presented. The algorithm uses various base surfaces to project the points onto these surfaces to recover the parameters based on the surfaces’ underlying parametrization. Several techniques for speeding up the time consuming projection process are also presented. A thinning method is introduced as well to select a subset of the points that may have been sampled at a much higher rate than necessary. The thinning is based on the geometry of the base surface and relies on a meaningful geometric tolerance.

[1]  Ralph R. Martin,et al.  Methods to recover constant radius rolling ball blends in reverse engineering , 1999, Comput. Aided Geom. Des..

[2]  Ralph R. Martin,et al.  Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation , 1998, ECCV.

[3]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[4]  Nirant V. Puntambekar,et al.  Unified review of 3D model generation for reverse engineering , 1994 .

[5]  Ralph R. Martin,et al.  Constrained fitting in reverse engineering , 2002, Comput. Aided Geom. Des..

[6]  Pramod N. Chivate,et al.  Solid-model generation from measured point data , 1993, Comput. Aided Des..

[7]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[8]  Chandrajit L. Bajaj,et al.  Automatic reconstruction of surfaces and scalar fields from 3D scans , 1995, SIGGRAPH.

[9]  Tamás Várady,et al.  Reverse Engineering Regular Objects: Simple Segmentation and Surface Fitting Procedures , 1998, Int. J. Shape Model..

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

[11]  Weiyin Ma,et al.  Catmull-Clark surface fitting for reverse engineering applications , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[12]  Weiyin Ma,et al.  Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces , 1995, Comput. Aided Des..

[13]  Weiyin Ma,et al.  B-spline surface local updating with unorganized points , 1998, Comput. Aided Des..

[14]  L. Schumaker,et al.  Curves and surfaces in geometric design , 1994 .

[15]  Jean-Pierre Kruth,et al.  Nurbs curve and surface fitting and interpolation , 1995 .

[16]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[17]  Ralph R. Martin,et al.  Reverse engineering of geometric models - an introduction , 1997, Comput. Aided Des..

[18]  Colin Bradley,et al.  G1 continuity of B-spline surface patches in reverse engineering , 1995, Comput. Aided Des..

[19]  Michael S. Floater,et al.  Parametrization and smooth approximation of surface triangulations , 1997, Comput. Aided Geom. Des..

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

[21]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[22]  Colin Bradley,et al.  Reverse Engineering Physical Models Employing Wrap-Around B-Spline Surfaces and Quadrics , 1996 .

[23]  Jean-Pierre Kruth,et al.  Mathematical modeling of free-form curves and surfaces from discrete points with NURBS , 1994 .

[24]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[25]  Baining Guo,et al.  Surface reconstruction: from points to splines , 1997, Comput. Aided Des..

[26]  Paul J. Besl,et al.  Direct construction of polynomial surfaces from dense range images through region growing , 1995, TOGS.

[27]  Matthias Eck,et al.  Automatic reconstruction of B-spline surfaces of arbitrary topological type , 1996, SIGGRAPH.

[28]  Tamás Várady,et al.  Reverse engineering B-rep models from multiple point clouds , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.