3D shape acquisition and integral compact representation using optical scanning and enhanced shape parameterization

An efficient computational methodology for shape acquisition, processing and representation is developed. It includes 3D computer vision by applying triangulation and stereo-photogrammetry for high-accuracy 3D shape acquisition. Resulting huge 3D point clouds are successively parameterized into mathematical surfaces to provide for compact data-set representation, yet capturing local details sufficiently. B-spline surfaces are employed as parametric entities in fitting to point clouds resulting from optical 3D scanning. Beyond the linear best-fitting algorithm with control points as fitting variables, an enhanced non-linear procedure is developed. The set of best fitting variables in minimizing the approximation error norm between the parametric surface and the 3D cloud includes the control points coordinates. However, they are augmented by the set of position parameter values which identify the respectively closest matching points on the surface for the points in the cloud. The developed algorithm is demonstrated to be efficient on demanding test cases which encompass sharp edges and slope discontinuities originating from physical damage of the 3D objects or shape complexity.

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

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

[3]  Basilio Ramos Barbero,et al.  Comparative study of different digitization techniques and their accuracy , 2011, Comput. Aided Des..

[4]  A. Belegundu,et al.  Optimization Concepts and Applications in Engineering , 2011 .

[5]  Andrew W. Fitzgibbon,et al.  Robust Registration of 2D and 3D Point Sets , 2003, BMVC.

[6]  Jean-Michel Morel,et al.  A Theory of Shape Identification , 2008 .

[7]  Ioannis K. Brilakis,et al.  Automated sparse 3D point cloud generation of infrastructure using its distinctive visual features , 2011, Adv. Eng. Informatics.

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

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

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

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

[12]  Mihailo Ristic,et al.  Measurement-based updating of turbine blade CAD models: a case study , 2004, Int. J. Comput. Integr. Manuf..

[13]  Sudhir P. Mudur,et al.  Mathematical Elements for Computer Graphics , 1985, Advances in Computer Graphics.

[14]  Mohan M. Trivedi,et al.  3-D Computer Vision Using Structured Light: Design, Calibration, and Implementation Issues , 1996, Adv. Comput..

[15]  Duc Truong Pham,et al.  Reverse engineering: An industrial perspective , 2008 .

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

[17]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

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

[19]  Mihailo Ristic,et al.  Efficient registration of NURBS geometry , 1997, Image Vis. Comput..

[20]  Yi Min Xie,et al.  Evolutionary Topology Optimization of Continuum Structures: Methods and Applications , 2010 .

[21]  Zhengyou Zhang,et al.  Determining the Epipolar Geometry and its Uncertainty: A Review , 1998, International Journal of Computer Vision.

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

[23]  Woodrow Whitlow,et al.  CEAS/AIAA/ICASE/NASA Langley International Forum on Aeroelasticity and Structural Dynamics 1999. Pt. 1 , 1999 .

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

[25]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[26]  A. Gruen,et al.  Least squares 3D surface and curve matching , 2005 .

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

[28]  Holly E. Rushmeier,et al.  The 3D Model Acquisition Pipeline , 2002, Comput. Graph. Forum.

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

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

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

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

[33]  B. Cyganek.  An Introduction to 3D Computer Vision Techniques and Algorithms , 2009 .

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

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

[36]  D. Brujic,et al.  Monte Carlo simulation and analysis of free-form surface registration , 1997 .

[37]  Jean Gallier,et al.  Geometric Methods and Applications: For Computer Science and Engineering , 2000 .