Abstract
Fitting is one of the most important methods for free curve and surface modeling. This paper constructs the least squares fitting mathematical model for Bezier curve to fit the given data points on two-dimensional space. The genetic algorithm is applied to optimize the parameters of Bernstein basis function. The chromosomes are coded using real numbers. The fitness function is the reverse of the sum of the squared error. The simulation results show the feasibility and efficiency of the proposed method.
The authors are grateful to the support of the National Natural Science Foundation of China (Grant 61163034).
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
Huang, W.: Blurred Medical Image Segmentation Based on Curve Fitting. Computer Engineering and Applications 45(18), 194–197 (2009)
Shao, M., Li, L.: Oil Well Output Forecast Based on Least Squares Curve Fit. Microcomputer Applications 25(12), 13–14 (2009)
Bao, J., Zhao, J., Zhou, H.: Study on Method of Curve Simulation Based on BP Network. Computer Engineering and Design 26(7), 1840–1841 (2005)
Zhu, Q., Zeng, L., Qu, H., Liu, J.: Curve Fitting of B-spline Based on Particle Swarm Optimization. Computer Science 36(10), 289–291 (2009)
Renner, G., Ekart, A.: Genetic Algorithms in Computer Aided Design. Computer-Aided Design 35, 709–726 (2003)
Yoshimoto, F., Harada, T., Yoshimoto, Y.: Data Fitting With a Spline Using a Real-Coded Genetic Algorithm. Computer-Aided Design 35, 751–760 (2003)
Bai, X., Peng, G., Chen, X.: Bezier Curve Fitting Based on Genetic Algorithm and Steepest Descent Algorithm. Computer Engineering and Design 30(1), 194–196 (2009)
Zhang, J., Wang, H.: B-Spline Curve Fitting Based on Genetic Algorithms and The Simulated Annealing Algorithm. Computer Engineering & Science 33(3), 191–193 (2011)
Renner, G., Ekart, A.: Genetic Algorithms in CAD. Computer-Aided Design 35, 707–708 (2003)
Zhou, M., Wang, G.: Genetic Algorithm-Based Least Square Fitting of B-Spline and Bezier Curves. Journal of Computer Research and Development 42(1), 134–143 (2005)
Sun, Y., Wei, J., Xia, D.: Parameter Optimization for B-Spline Curve Fitting Based on Adaptive Genetic Algorithm. Journal of Computer Applications 30(7), 1878–1882 (2010)
Balu, R., Selvakumar, U.: Optimum Hierarchical Bezier Parameterization of Arbitrary Curves and Surfaces. In: 11th Annual CFD Symposium, Bangalore, August 11-12, pp. 46–48 (2009)
Prasanth, V., Lal, S.A.: Bezier Parameterization of an airfoil using genetic algorithm, http://hdl.handle.net/123456789/1026
Grossman, M.: Parametric curve fitting. The Computer Journal 17(2), 169–172 (1971)
Lee, E.T.Y.: Choosing Nodes in Parametric Curve Interpolation. Computer-Aided Design 21(6), 363–370 (1989)
Plass, M., Stone, M.: Curve-Fitting with Piecewise Parametric Cubics. Computer Graphics 17(3), 229–239 (1983)
Borges, C.F., Pastva, T.: Total Least Squares Fitting of Bezier and B-Spline Curves to Ordered Data. Computer-Aided Geometric Design 19(4), 275–289 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, L., Jiang, J., Song, C., Bao, L., Gao, J. (2013). Parameter Optimization for Bezier Curve Fitting Based on Genetic Algorithm. In: Tan, Y., Shi, Y., Mo, H. (eds) Advances in Swarm Intelligence. ICSI 2013. Lecture Notes in Computer Science, vol 7928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38703-6_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-38703-6_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38702-9
Online ISBN: 978-3-642-38703-6
eBook Packages: Computer ScienceComputer Science (R0)