Fast freeform hybrid reconstruction with manual mesh segmentation

In this paper, we presented a method for fitting large B-spline topological surfaces on freeform polygon mesh generated from cloud data of objects. The mesh has been manually segmented and large surfaces are fitted on segments in a hybrid approach, i.e., combination of geometric subdivision and non-uniform rational B-spline (NURBS) interpolation which is an emerging research space. An interpolation method has been proposed to parameterize dense cloud data of any complexity level with capability of handling occluded regions. All junctions are treated with trimming of NURBS surfaces with C0 and C1 continuities between adjacent patches. This scheme amalgamated process knowledge of reconstruction on segmented and subdivided point cloud data, various NURBS geometry options and junction treatment resulting in faster high-quality reconstruction. Apart from manual segmentation, almost the entire process is automatic which generated superior quality surface models. Pawn, Stanford Bunny, and human head clouds with occluded surface zones are used for tryout and resulting shapes are recorded in initial graphics exchange specification (IGES) files.

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

[2]  P. R. Ouyang,et al.  A novel hybridization design principle for intelligent mechatronics systems , 2010 .

[3]  Sang Uk Lee,et al.  Automatic 3-D model synthesis from measured range data , 2000, IEEE Trans. Circuits Syst. Video Technol..

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

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

[6]  Pralay Pal,et al.  Feature extraction from large CAD databases using genetic algorithm , 2005, Comput. Aided Des..

[7]  R. Bartels,et al.  Fitting Uncertain Data with NURBS , 1997 .

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

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

[10]  Kenji Shimada,et al.  Surface mesh segmentation and smooth surface extraction through region growing , 2005, Comput. Aided Geom. Des..

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

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

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

[14]  Gérard G. Medioni,et al.  Hierarchical Decomposition and Axial Shape Description , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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

[16]  Pralay Pal,et al.  Object shape reconstruction through NURBS surface interpolation , 2007 .

[17]  Pralay Pal,et al.  A reconstruction method using geometric subdivision and NURBS interpolation , 2008 .

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

[19]  Hao Zhang,et al.  Mesh Segmentation via Spectral Embedding and Contour Analysis , 2007, Comput. Graph. Forum.

[20]  Eric L. Miller,et al.  Three-Dimensional Surface Mesh Segmentation Using Curvedness-Based Region Growing Approach , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

[24]  J. Peters,et al.  Analysis of Algorithms Generalizing B-Spline Subdivision , 1998 .