A reconstruction method using geometric subdivision and NURBS interpolation

Subdivision surfaces (SubD, NURSS) construction is a popular method to present and animate sculpture shapes for entertainment, and this is preferred due to advantage of polygon mesh. But subdivision surfaces have limited familiarity and portability in modern CAD, unlike NURBS-based entities. NURBS-based sculpting using dense point cloud data obtained through geometric subdivision has been so far a less discussed topic. The current work discusses the new methodology of using geometric subdivision and NURBS interpolation with an aim to add a new dimension to reverse engineering. This has distinct advantages like accurate shape building using scanned data, manufacturing ability of complex shapes, faster and accurate shape representation with high quality surfaces, model portability, and a better control on object shape and better patch-planning. Major milestones of the work are bridging the geometric subdivision and NURBS reconstruction on subdivided data, NURBS patch and topology planning (straight and PDPA scan), construction of trimmed NURBS surfaces and, finally, writing IGES of resultant patches. The work is a high-level automation solution for complex constructions. It is applied on human head-scan data and results are displayed.

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

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

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

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

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

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

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

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

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

[10]  Yunfeng Zhang,et al.  Cloud data modelling employing a unified, non-redundant triangular mesh , 2001, Comput. Aided 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]  Ralph R. Martin,et al.  Algorithms for reverse engineering boundary representation models , 2001, Comput. Aided Des..

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

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

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

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

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