Automatic Knot Adjustment for Reverse Engineering by Immune Genetic Algorithm

摘要

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.