Abstract: The conventional engineering technologies such as computer aided geometric design and computer aided manufacturing systems are used to design and create physical objects from digital models. The reverse of this procedure i.e. transforming the real physical objects into a digital description is referred as reverse engineering. Surface reconstruction is the problem of recovering 3D shapes. It arises in a wide variety of applications such as CAD design, data visualization, virtual reality, medical imaging, computer animation, computer vision, computer graphics, scientific computing etc. In this paper, GA optimization approach is applied in order to reconstruct B-spline surface from a set of 3D data points. Surface reconstruction consists of data collection, data pre-processing, surface parameterization and surface fitting. In the present work, the 3D data points are obtained by cad modelling using MATLAB for a known object shapes. Data Pre-processing is used to arrange the data points in a proper sequence. Surface Parameterization is used for the determination of all relevant surface data such as knot vectors, control points. GA optimization approach is applied to optimize the location of control points i.e. proper placement of control points. GA is used because it constitutes a class of search algorithms especially suited to solving complex optimization problems. Genetic algorithm is a robust stochastic based search method and it maintains a population of potential solutions. The fitting surface is calculated by least squares through SVD (singular value decomposition) method. The SVD method is used because of its robustness and it provides good quality numerical answers. The proposed method yields good results and provide fine accuracy and flexibility with minimum computational effort.
Keywords: Surface reconstruction, B-spline surface, Genetic algorithm, Surface parameterization, Surface fitting
Title: B-Spline Surface Reconstruction by Control Point Optimization using Genetic Algorithm
Author: Chandra Chaurasiya, Praveen Kumar Agarwal
Affiliation: Motilal Nehru National Institute of Technology Allahabad, India
International Journal of Mechanical and Industrial Technology (IJMIT)
Research Publish Journals
