Abstract
This paper proposes combining B-spline curved surface fitting with evolutionary algorithm to improve the fitting efficiency and precision. In the process of selecting curved surface control points, taking the minimum error sum of squares as the fitness standard, the optimal basis curved surface is obtained by optimizing control points constantly, which is partitioned into small blocks according to its precision. Control points of each piece are fast and precisely reversed, then x, y and z values of control point are used as gene chromosomes. Genetic operation is continuous reiteration until original curve surface reconstruction is achieved.
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
Peng, F., Zhou, Y., Zhou, J.: Algorithm of sculptured surface fitting based on interpolation and approximation. Journal of Engineering Graphics (4), 87–96 (2002)
Zhao, L., Ji, L., Wang, L., Huang, F.: Point cloud data surface reconstruction method in reverse engineering. Electronic Test (2), 19–22 (2010)
Zhou, J., Zhou, T.: The application of B-spline in design of automobile headlamp. China Illuminating Engineering Journal 11(4), 31–35 (2000)
Xin, B., Chen, J.: A survey and taxonomy on hybrid algorithms based on particle swarm optimization and differential evolution. Journal of Systems Science and Mathematical Sciences 31(9), 1131–1150 (2011)
Hu, P., Liu, M., Li, B.: Adaptive shape-preserving curve fitting on surfaces. Journal of Information & Computational Science (1), 15–23 (2012)
Gu, C., Pan, G., Shi, G., Chen, X.: Parameter identification of surface fitting based on genetic algorithm. Geomatics and Information Science of Wuhan University 34(8), 983–991 (2009)
Zhang, X., Wang, R., Song, L.: A novel evolutionary algorithm-seed optimization algorithm. Pattern Recognition and Artificial Intelligence 21(5), 667–682 (2008)
Ma, Z., Wang, L.: The influences of parameters changing in generic algorithms on the results of curve fitting. Ningxia Engineering Technology 1(8), 52–54 (2009)
Park, H.: B-spline surface fitting based on adaptive knot placement using dominant columns. Computer-Aided Design 43, 258–264 (2011)
Santos, J.C., Cheng, Y., Dias, M.M., Rodrigues, A.E.: Surface B-splines fitting for speeding up the simulation of adsorption processes with IAS model. Computers and Chemical Engineering 35, 1186–1191 (2011)
Gálvez, A., Iglesias, A., Puig-Pey, J.: Iterative two-step genetic-algorithm-based method for efficient polynomial B-spline surface reconstruction. Information Sciences 182, 56–76 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, J., Liu, F., Tao, X., Wang, X., Cheng, J. (2012). The Application of Evolutionary Algorithm in B-Spline Curved Surface Fitting. In: Lei, J., Wang, F.L., Deng, H., Miao, D. (eds) Artificial Intelligence and Computational Intelligence. AICI 2012. Lecture Notes in Computer Science(), vol 7530. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33478-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-33478-8_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33477-1
Online ISBN: 978-3-642-33478-8
eBook Packages: Computer ScienceComputer Science (R0)