A novel projection of open geometry into rectangular domain for 3D shape parameterization

Multi-patch shape models of engineering objects, while adequate for representation purposes, may introduce problems related to cross-partition continuity and changing composition of individual partitions in shape optimization. Single-patch integral parameterizations may consequently be the preferred option in cases where the shape can change significantly. In absence of any topological preparation, fitting of parametric surfaces to point clouds may be satisfactory for simple shapes. However, complex objects involving concave portions and irregular shapes require additional numerical procedures to obtain adequate structured geometry matrices for fitting which need to preserve the original topology. The overall goal of this paper is to develop a procedure that efficiently handles difficulties related to single-partition parametric surface models of complex-shaped engineering objects. This aspiration involves obtaining a structured geometry matrix even for irregular and concave shapes and developing a dedicated method of projection into a rectangular domain. The performance of the resulting procedure is verified using real engineering objects of complicated 3D shape. Moreover, cases of numerically generated surfaces representative for changing shape compositions with emerging and/or dissolving edges are also included.

[1]  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..

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

[3]  D. Eberly.  Least Squares Fitting of Data , 2016 .

[4]  Hojjat Adeli,et al.  A parallel genetic/neural network learning algorithm for MIMD shared memory machines , 1994, IEEE Trans. Neural Networks.

[5]  Wei Zeng,et al.  Ricci Flow for 3D Shape Analysis , 2007, 2007 IEEE 11th International Conference on Computer Vision.

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

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

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

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

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

[11]  Christophe Geuzaine,et al.  High‐quality surface remeshing using harmonic maps , 2010 .

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

[13]  Bruno Lévy,et al.  ABF++: fast and robust angle based flattening , 2005, TOGS.

[14]  Wei Chen,et al.  Volume preserving mesh parameterization based on optimal mass transportation , 2017, Comput. Aided Des..

[15]  Milan Curkovic,et al.  Efficient shape parameterization method for multidisciplinary global optimization and application to integrated ship hull shape optimization workflow , 2016, Comput. Aided Des..

[16]  Yi Zhou,et al.  Dynamic strategy based parallel ant colony optimization on GPUs for TSPs , 2017, Science China Information Sciences.

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

[18]  Jami J. Shah,et al.  Parametric and Feature-Based CAD/CAM: Concepts, Techniques, and Applications , 1995 .

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

[20]  H. Adeli,et al.  Concurrent genetic algorithms for optimization of large structures , 1994 .

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

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

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

[24]  Kalyanmoy Deb,et al.  Multi-Objective Evolutionary Algorithms , 2015, Handbook of Computational Intelligence.

[25]  Min Zhang,et al.  Area-preserving mesh parameterization for poly-annulus surfaces based on optimal mass transportation , 2016, Comput. Aided Geom. Des..

[26]  Hojjat Adeli,et al.  Bilevel Parallel Genetic Algorithms for Optimization of Large Steel Structures , 2001 .

[27]  Milan Curkovic,et al.  Enhanced 3D parameterization for integrated shape synthesis by fitting parameter values to point sets , 2017, Integr. Comput. Aided Eng..

[28]  Seungyong Lee,et al.  Conformal Surface Parameterization Using Euclidean Ricci Flow , 2006 .

[29]  David F. Rogers,et al.  Mathematical elements for computer graphics (2nd ed.) , 1989 .

[30]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

[31]  Martin Reimers,et al.  Meshless parameterization and surface reconstruction , 2001, Comput. Aided Geom. Des..

[32]  Gary P. T. Choi,et al.  Density-equalizing maps for simply-connected open surfaces , 2017, SIAM J. Imaging Sci..

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

[34]  Wei Chen,et al.  Measure controllable volumetric mesh parameterization , 2016, Comput. Aided Des..

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

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

[37]  G. Becker,et al.  An advanced NURBS fitting procedure for post-processing of grid-based shape optimizations , 2011 .

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

[39]  Hojjat Adeli,et al.  Concurrent Structural Optimization on Massively Parallel Supercomputer , 1995 .

[40]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

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

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

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

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

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

[46]  Soonhung Han,et al.  An efficient approach to directly compute the exact Hausdorff distance for 3D point sets , 2017, Integr. Comput. Aided Eng..

[47]  Ahmad H. Nasri,et al.  T-splines and T-NURCCs , 2003, ACM Trans. Graph..

[48]  David Eberly,et al.  Least-Squares Fitting of Data with B-Spline Curves , 2015 .

[49]  Taghi M. Khoshgoftaar,et al.  Hybrid sampling for imbalanced data , 2009, Integr. Comput. Aided Eng..

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

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

[52]  Alla Sheffer,et al.  Fundamentals of spherical parameterization for 3D meshes , 2003, ACM Trans. Graph..

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

[54]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.