Iterative sequential bat algorithm for free-form rational Bézier surface reconstruction

Abstract

Surface reconstruction is an important issue in many areas: CAD/CAM (reverse engineering for automotive, aerospace and shipbuilding industries), rapid prototyping, biomedical engineering (customised prosthesis, medical implants), medical imaging (computer tomography, magnetic resonance), and others. A classical approach in the field is to consider free-form polynomial surfaces. However, the polynomial scheme cannot replicate many shapes such as the quadrics. In this paper, we overcome this limitation by using rational Bezier surfaces. This rational case is more complicated than the polynomial one, leading to a difficult over-determined nonlinear continuous optimisation problem. Our approach is based on a powerful bio-inspired technique called bat algorithm, sequentially applied in our method to compute the data parameters and weights. This process is performed iteratively with the output of each bat algorithm as the input of the next one, and so on. Then, the poles are computed by SVD least squares approximation. Our method has been applied to three illustrative examples with remarkable results. It can recover the underlying shape of complicated surfaces with good accuracy for data points affected by measurement noise and irregular sampling. Comparative work with common approaches in the field shows that our method outperforms them for all instances in this paper.