Abstract
This chapter deals with the problem of fitting curves to data points, a classical optimization problem in Computer-Aided Geometric Design (CAGD). This issue plays an important role in real problems such as construction of car bodies, ship hulls, airplane fuselage, and other free-form objects. A typical example comes from reverse engineering where free-form shapes are extracted from clouds of scanned data points. In this chapter we address this issue by applying a powerful bio-inspired method called Artificial Immune Systems (AIS). The AIS can be understood as a computational methodology based upon metaphors of the biological immune system. As such, there is not one but several AIS algorithms. In this chapter we focus on the clonal selection algorithm (CSA), which explicitly takes into account the affinity maturation of the immune response. This algorithm is applied to fit Bézier curves to given sets of data points. Some illustrative examples show the good performance of our approach.
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
Barhak, J., Fischer, A.: Parameterization and reconstruction from 3D scattered points based on neural network and PDE techniques. IEEE Trans. on Visualization and Computer Graphics 7(1), 1–16 (2001)
Barnhill, R.E.: Geometric Processing for Design and Manufacturing. SIAM, Philadelphia (1992)
De Castro, L.N., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, London (2002)
De Castro, L.N., Von Zuben, F.J.: Artificial Immune Systems: Part I - Basic Theory and Applications, Technical Report-RT DCA 01/99 (1999)
De Castro, L.N., Von Zuben, F.J.: Artificial Immune Systems: Part II - A Survey of Applications, Technical Report-RT DCA 02/00 (2000)
De Castro, L.N., Von Zuben, F.J.: The Clonal Selection Algorithm with Engineering Applications. In: Proceedings of GECCO 2000, Workshop on Artificial Immune Systems and their Applications, Las Vegas, USA, pp. 36–37 (2000)
De Castro, L.N., Von Zuben, F.J.: Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation 6(3), 239–251 (2002)
Dahlquist, G., Bjšrck, A.: Numerical Methods. Prentice Hall (1974)
de Boor, C.A.: Practical Guide to Splines. Springer (2001)
Denison, D.G.T., Mallick, B.K., Smith, A.F.M.: Automatic Bayesian curve fitting. Journal of the Royal Statistical Society, Series B 60(2), 330–350 (1998)
Draper, N.R., Smith, H.: Applied Regression Analysis, 3rd edn. Wiley-Interscience (1998)
Farin, G.: Curves and surfaces for CAGD, 5th edn. Morgan Kaufmann, San Francisco (2002)
Echevarría, G., Iglesias, A., Gálvez, A.: Extending Neural Networks for B-Spline Surface Reconstruction. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS 2002, Part III. LNCS, vol. 2330, pp. 305–314. Springer, Heidelberg (2002)
Gálvez, A., Iglesias, A., Cobo, A., Puig-Pey, J., Espinola, J.: Bézier Curve and Surface Fitting of 3D Point Clouds Through Genetic Algorithms, Functional Networks and Least-Squares Approximation. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part II. LNCS, vol. 4706, pp. 680–693. Springer, Heidelberg (2007)
Gálvez, A., Cobo, A., Puig-Pey, J., Iglesias, A.: Particle Swarm Optimization for Bézier Surface Reconstruction. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008, Part II. LNCS, vol. 5102, pp. 116–125. Springer, Heidelberg (2008)
Gálvez, A., Iglesias, A.: Efficient particle swarm optimization approach for data fitting with free knot B-splines. Computer-Aided Design 43(12), 1683–1692 (2011)
Gálvez, A., Iglesias, A., Puig-Pey, J.: Iterative two-step genetic-algorithm method for efficient polynomial B-spline surface reconstruction. Information Sciences 182(1), 56–76 (2012)
Gálvez, A., Iglesias, A.: Particle swarm optimization for non-uniform rational B-spline surface reconstruction from clouds of 3D data points. Information Sciences 192(1), 174–192 (2012)
Gu, P., Yan, X.: Neural network approach to the reconstruction of free-form surfaces for reverse engineering. Computer-Aided Design 27(1), 59–64 (1995)
Hoffmann, M., Varady, L.: Free-form surfaces for scattered data by neural networks. J. Geometry and Graphics 2, 1–6 (1998)
Hoffmann, M.: Numerical control of Kohonen neural network for scattered data approximation. Numerical Algorithms 39, 175–186 (2005)
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: Proc. of SIGGRAPH 1992, vol. 26(2), pp. 71–78 (1992)
Hoschek, J., Lasser, D.: Fundamentals of Computer Aided Geometric Design. A.K. Peters (1993)
Iglesias, A., Gálvez, A.: A New Artificial Intelligence Paradigm for Computer-Aided Geometric Design. In: Campbell, J., Roanes-Lozano, E. (eds.) AISC 2000. LNCS (LNAI), vol. 1930, pp. 200–213. Springer, Heidelberg (2001)
Iglesias, A., Gálvez, A.: Applying functional networks to fit data points rom B-spline surfaces. In: Proceedings of the Computer Graphics International, CGI 2001, Hong-Kong (China), pp. 329–332. IEEE Computer Society Press, Los Alamitos (2001)
Iglesias, A., Echevarría, G., Gálvez, A.: Functional networks for B-spline surface reconstruction. Future Generation Computer Systems 20(8), 1337–1353 (2004)
Iglesias, A., Gálvez, A.: Curve fitting with RBS functional networks. In: Proc. of International Conference on Convergence Information Technology-ICCIT 2008, Busan (Korea), vol. 1, pp. 299–306. IEEE Computer Society Press, Los Alamitos (2008)
Knopf, G.K., Kofman, J.: Free-form surface reconstruction using Bernstein basis function networks. In: Dagli, C.H., et al. (eds.) Intelligent Engineering Systems Through Artificial Neural Networks, vol. 9, pp. 797–802. ASME Press (1999)
Lee, T.C.M.: On algorithms for ordinary least squares regression spline fitting: a comparative study. J. Statist. Comput. Simul. 72(8), 647–663 (2002)
Ma, W.Y., Kruth, J.P.: Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces. Computer-Aided Design 27(9), 663–675 (1995)
Piegl, L., Tiller, W.: The NURBS Book. Springer, Heidelberg (1997)
Pottmann, H., Leopoldseder, S., Hofer, M., Steiner, T., Wang, W.: Industrial geometry: recent advances and applications in CAD. Computer-Aided Design 37, 751–766 (2005)
Rice, J.R.: The Approximation of Functions, vol. 2. Addison-Wesley, Reading (1969)
Rice, J.R.: Numerical Methods, Software and Analysis, 2nd edn. Academic Press, New York (1993)
Varady, T., Martin, R.: Reverse Engineering. In: Farin, G., Hoschek, J., Kim, M. (eds.) Handbook of Computer Aided Geometric Design. Elsevier Science (2002)
Weiss, V., Andor, L., Renner, G., Varady, T.: Advanced surface fitting techniques. Computer Aided Geometric Design 19, 19–42 (2002)
Yoshimoto, F., Moriyama, M., Harada, T.: Automatic knot placement by a genetic algorithm for data fitting with a spline. In: Proc. of Shape Modeling International 1999, pp. 162–169. IEEE Computer Society Press (1999)
Yoshimoto, F., Harada, T., Yoshimoto, Y.: Data fiting with a spline using a real-coded algorithm. Computer-Aided Design 35, 751–760 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Iglesias, A., Gálvez, A., Avila, A. (2013). Discrete Bézier Curve Fitting with Artificial Immune Systems. In: Plemenos, D., Miaoulis, G. (eds) Intelligent Computer Graphics 2012. Studies in Computational Intelligence, vol 441. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31745-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-31745-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31744-6
Online ISBN: 978-3-642-31745-3
eBook Packages: EngineeringEngineering (R0)