Object shape reconstruction through NURBS surface interpolation

The skinning of point cloud models has become one of the most popular reverse-engineering exercises for rapid product development in most manufacturing sectors. Common methods such as ‘polygon generation and segmentation’ and ‘direct surface fitting on segmented data’ exhibit shape loss, distortion, continuity problems and a large number of orphan surface patches. The current work discusses data processing through ‘data rarefaction’ to optimize a data set for true object shape and NURBS-based surface interpolation on rarefied data for a reconstruction with good accuracy. For originally rarefied data, on the other hand, conventional subdivision techniques are applied to construct logical points before surface fitting. NURBS interpolation technology ensures accurate surfaces within a limited computation of knot vectors, weight vectors, bi-directional control net and IGES interface file writing. A few reconstruction examples with their results are shown with computation issues and analysis.

[1]  M. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1978 .

[2]  Naoufel Werghi,et al.  Fitting of Constrained Feature Models to Poor 3D Data , 2000 .

[3]  K. Kim,et al.  A New Parameterisation Method for NURBS Surface Interpolation , 2000 .

[4]  Wang Xing.  AUTOMATIC CALCULATION OF INITIAL WEIGHTS FOR NURBS , 2001 .

[5]  Yin Zhongwei,et al.  Automatic segmentation and approximation of digitized data for reverse engineering , 2003 .

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

[7]  Ralph R. Martin,et al.  Algorithms for reverse engineering boundary representation models , 2001, Comput. Aided Des..

[8]  Pralay Pal.  An easy rapid prototyping technique with point cloud data , 2001 .

[9]  J. Kruth,et al.  NURBS curve and surface fitting for reverse engineering , 1998 .

[10]  A. A. Ball,et al.  Conditions for tangent plane continuity over recursively generated B-spline surfaces , 1988, TOGS.

[11]  Antonio Emmanuele Uva,et al.  Implicit Surfaces Modeling For Objects Reconstruction From Scattered 3D Points Clouds , 2001 .

[12]  Yunfeng Zhang,et al.  Cloud data modelling employing a unified, non-redundant triangular mesh , 2001, Comput. Aided Des..

[13]  Jean-Pierre Kruth,et al.  Reverse engineering modelling of free-form surfaces from point clouds subject to boundary conditions , 1998 .

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

[15]  Semyung Wang,et al.  A new segmentation method for point cloud data , 2002 .

[16]  Xunnian Yang,et al.  Surface interpolation of meshes by geometric subdivision , 2005, Comput. Aided Des..

[17]  Ming-Chih Huang,et al.  The processing of data points basing on design intent in reverse engineering , 2000 .