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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Liu, L.: Research on Surface Reconstruction in Reverse Engineering. Shandong University, Shandong (2007)
Yoshimoto, F., Moriyama, M., Harada, T.: Automatic knot placement by a genetic algorithm for data fitting with a spline. In: Proceedings of the International Conference on Shape Modeling and Applications, pp. 162–169. IEEE Computer Society Press (1999)
Dierckx, P.: Curve and surface fitting with splines. Oxford University Press, Oxford (1993)
Yoshimoto, F., Harada, T., Yoshimoto, Y.: Data fitting with a spline using a real-coded genetic algorithm. Compute. Aid. Design, 751–760 (2003)
Zhao, X., Zhang, C., Yang, B., Li, P.: Adaptive knot placement using a GMM-based continuous optimization algorithm in B-spline curve approximation. Computer Aided Design 44(6), 598–604 (2011)
Galvez, A., Iglesias, A., Puig-Pey, J.: Iterative two-step genetic-algorithm-based method for efficient polynomial B-spline surface reconstruction. J. 182, 56–76 (2012)
Mitchell: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)
Jiao, L., Wang, L.: IEEE 30(5), 552–561 (2000)
Shi, F.: Computer aided geometric design with non-uniform rational b-spline. LNCS. Higher Education Press, Beijing (2001)
Floater, M.S.: Parameterization and smooth approximation of surface triangulations. Computer Aided Geometric Design 14, 231–250 (1997)
Piegl, L., Tiller, W.: Parameterization for surface fitting in reverse engineering. Computer Aided Design 33(8), 593–603 (2001)
Weiss, V., Andor, L., Renner, G., et al.: Advanced surface fitting techniques. Computer Aided Geometric Design 19(1), 19–42 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Xu, L., Zhao, X., Yang, B. (2012). Automatic Knot Adjustment for Reverse Engineering by Immune Genetic Algorithm. In: Jin, D., Lin, S. (eds) Advances in Computer Science and Information Engineering. Advances in Intelligent and Soft Computing, vol 169. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30223-7_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-30223-7_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30222-0
Online ISBN: 978-3-642-30223-7
eBook Packages: EngineeringEngineering (R0)