Enhanced 3D parameterization for integrated shape synthesis by fitting parameter values to point sets

Enhanced single-patch NURBS (Non-uniform rational B-splines) parameterization is developed based on fitting parameter values, capable of handling dynamically changing shapes. With respect to NURBS and T-splines, the proposed single-patch parameterizations results in lower dimensionality enabling optimizers to operate on geometric parameters. Avoiding subdivision surfaces and continuity problems for piecewise NURBS and reparameterizations for T-splines accelerates optimization. This parameterization may be an approximation or initial solution for piecewise NURBS and T-splines. These numerical benefits are accomplished using a multi-stage methodology. An augmented set of fitting variables is formulated beyond the weight factors and control points with parameter values of data points. This augmented set is structured to possess reasonable dimensionality. The developed non-linear fitting includes gradient-based minimization with respect to the augmented set and evolutionary error minimization using external functions. The benefits and potential difficulties of the procedure are evaluated thoroughly. The methodology is tested on engineering objects of high shape complexity and demonstrated to provide superior single- patch fitting performance compared to standard linear fitting methods. The developed numerical approach provides for the aspired main objective which is sufficiently accurate and numerically efficient dynamic shape parameterizaton using a compact set of shape parameters.

[1]  Tao Peng,et al.  Model and Algorithms for Point Cloud Construction Using Digital Projection Patterns , 2007, J. Comput. Inf. Sci. Eng..

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

[3]  Patrick J. Flynn,et al.  A Survey Of Free-Form Object Representation and Recognition Techniques , 2001, Comput. Vis. Image Underst..

[4]  P. Wriggers,et al.  Isogeometric large deformation frictionless contact using T-splines , 2014 .

[5]  D.W. Fellner,et al.  Isogeometric shell analysis with NURBS compatible subdivision surfaces , 2016, Appl. Math. Comput..

[6]  Ahmed Bouridane,et al.  2D and 3D palmprint information, PCA and HMM for an improved person recognition performance , 2013, Integr. Comput. Aided Eng..

[7]  Gerald E. Farin,et al.  Curves and surfaces for computer-aided geometric design - a practical guide, 4th Edition , 1997, Computer science and scientific computing.

[8]  Oscar Cordón,et al.  Evolutionary multi-objective optimization for mesh simplification of 3D open models , 2013, Integr. Comput. Aided Eng..

[9]  Wolfgang Böhm,et al.  A survey of curve and surface methods in CAGD , 1984, Comput. Aided Geom. Des..

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

[11]  Kalyanmoy Deb,et al.  Multi-Objective Evolutionary Algorithms for Engineering Shape Design , 2003 .

[12]  Hojjat Adeli,et al.  Life‐cycle cost optimization of steel structures , 2002 .

[13]  Vinh Phu Nguyen,et al.  Nitsche’s method for two and three dimensional NURBS patch coupling , 2013, 1308.0802.

[14]  P. Wriggers,et al.  NURBS- and T-spline-based isogeometric cohesive zone modeling of interface debonding , 2014 .

[15]  Hojjat Adeli,et al.  Data Parallel Fuzzy Genetic Algorithm for Cost Optimization of Large Space Steel Structures , 2003 .

[16]  Fazhi He,et al.  A method for topological entity matching in the integration of heterogeneous CAD systems , 2013, Integr. Comput. Aided Eng..

[17]  Xin Li,et al.  Analysis-suitable T-splines: characterization, refineability, and approximation , 2012, ArXiv.

[18]  Damir Vucina,et al.  Computational procedure for optimum shape design based on chained Bezier surfaces parameterization , 2012, Eng. Appl. Artif. Intell..

[19]  David F. Rogers,et al.  Mathematical elements for computer graphics , 1976 .

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

[21]  Milan Curkovic,et al.  Classification of 3D shape deviation using feature recognition operating on parameterization control points , 2014, Comput. Ind..

[22]  Fazhi He,et al.  Quantitative optimization of interoperability during feature-based data exchange , 2015, Integr. Comput. Aided Eng..

[23]  Panos Y. Papalambros,et al.  Panos Papalambros a Survey of Structural Optimization in Mechanical Product Development , 2022 .

[24]  A Samareh Jamshid,et al.  A Survey of Shape Parameterization Techniques , 1999 .

[25]  Hojjat Adeli,et al.  Shape optimization of free-form steel space-frame roof structures with complex geometries using evolutionary computing , 2015, Eng. Appl. Artif. Intell..

[26]  Heinrich Müller,et al.  Interpolation and Approximation of Surfaces from Three-Dimensional Scattered Data Points , 1997, Scientific Visualization Conference (dagstuhl '97).

[27]  Milan Curkovic,et al.  3D shape acquisition and integral compact representation using optical scanning and enhanced shape parameterization , 2014, Adv. Eng. Informatics.

[28]  A. J. Dentsoras,et al.  Soft computing in engineering design - A review , 2008, Adv. Eng. Informatics.

[29]  Taghi M. Khoshgoftaar,et al.  Hybrid sampling for imbalanced data , 2008, 2008 IEEE International Conference on Information Reuse and Integration.

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

[31]  Les A. Piegl,et al.  Parametrization for surface fitting in reverse engineering , 2001, Comput. Aided Des..