Automatic knot adjustment for reverse engineering by immune genetic algorithm

Abstract

B-spline surface reconstruction is a challenging problem in CAD design, data visualization, computer animation, virtual reality, especially in reverse engineering. Fairing B-spline surface is regarded as one major precondition for reverse engineering. There are two main stages in B-spline surface reconstruction: 1) knot vector selection, 2) Surface Parameterization. Stage one plays a decisive role between the two stages. To obtain a good surface approximation, knot vector is treated as variable and optimized by the immune genetic algorithm (IGA). The experimental results show that this method performs well in terms of accuracy and flexibility. © 2012 Springer-Verlag GmbH.