Optimization of fair curves based on the strain energy criterion using Tabu Search algorithm

Nowadays, reverse engineering is widely used in design and manufacturing industries. In order to analyze or modify a design, data points are collected from the workpiece surface using cloud points system. The curves are then constructed by approximating through the data points. Such approximated curves could contain some errors that may reduce the accuracy of the product being designed. In this paper, two optimization procedures are developed to reduce the noises of extracted data points and to optimally determine the corresponding data point parameters. This would allow achieving the best possible B-Spline fit. In the first stage, using discrete geometry and strain energy criterion, data points are repositioned to obtain fair points. The parameters of data points are then optimized to approximate the fairest curve. This is also done based on the strain energy criterion. In both stages, Tabu Search (TS) algorithm is employed as the optimization procedure. An illustrative example is presented to show the performance of the proposed procedure.