Skip to main content
SpringerLink
Log in

Computer Software Program for Representation and Visualization of Free-Form Curves through Bio-inspired Optimization Techniques

  • Conference paper
Mathematical Software – ICMS 2014 (ICMS 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8592))

Included in the following conference series:

Abstract

Free-form parametric curves are becoming increasingly popular in many theoretical and applied domains because of their ability to model a wide variety of complex shapes. In real-world applications those shapes are usually given in terms of data points, for which a fitting curve is to be obtained. Unfortunately, this is a very difficult task for classical optimization techniques. Recently, it has been shown that bio-inspired optimization techniques can be successfully applied to overcome this limitation. This paper introduces a new interactive, user-friendly computer software program for the representation and visualization of free-form parametric curves from sets of data points. Given a cloud of data points as initial input, the user is prompted to a graphical interface where he/she can choose the bio-inspired technique of his/her preference, set up the control parameters interactively, and obtain the mathematical representation and graphical visualization of the underlying shape. The paper discusses the main features of this software. An illustrative example of its application is also briefly reported.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barnhill, R.E.: Geometric Processing for Design and Manufacturing. SIAM, Philadelphia (1992)

    Book  MATH  Google Scholar 

  2. Castillo, E., Iglesias, A.: Some characterizations of families of surfaces using functional equations. ACM Transactions on Graphics 16(3), 296–318 (1997)

    Article  Google Scholar 

  3. Dierckx, P.: Curve and Surface Fitting with Splines. Oxford University Press, Oxford (1993)

    MATH  Google Scholar 

  4. Iglesias, A., Echevarría, G., Gálvez, A.: Functional networks for B-spline surface reconstruction. Future Generation Computer Systems 20(8), 1337–1353 (2004)

    Article  Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. 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)

    Article  MATH  Google Scholar 

  7. 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 II. LNCS, vol. 2330, pp. 305–314. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  8. Wang, W.P., Pottmann, H., Liu, Y.: Fitting B-spline curves to point clouds by curvature-based squared distance minimization. ACM Transactions on Graphics 25(2), 214–238 (2006)

    Article  Google Scholar 

  9. Yang, H.P., Wang, W.P., Sun, J.G.: Control point adjustment for B-spline curve approximation. Computer-Aided Design 36, 639–652 (2004)

    Article  Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Piegl, L., Tiller, W.: The NURBS Book. Springer, Heidelberg (1997)

    Book  Google Scholar 

  12. Varady, T., Martin, R.R., Cox, J.: Reverse engineering of geometric models - an introduction. Computer-Aided Design 29(4), 255–268 (1997)

    Article  Google Scholar 

  13. Varady, T., Martin, R.: Reverse engineering. In: Farin, G., Hoschek, J., Kim, M. (eds.) Handbook of Computer Aided Geometric Design. Elsevier Science (2002)

    Google Scholar 

  14. Engelbretch, A.P.: Fundamentals of Computational Swarm Intelligence. John Wiley and Sons, Chichester (2005)

    Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Hoffmann, M.: Numerical control of Kohonen neural network for scattered data approximation. Numerical Algorithms 39, 175–186 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  17. Jing, L., Sun, L.: Fitting B-spline curves by least squares support vector machines. In: Proc. of the 2nd. Int. Conf. on Neural Networks & Brain, Beijing, China, pp. 905–909. IEEE Press, Beijing (2005)

    Google Scholar 

  18. 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)

    Article  MathSciNet  Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. Sarfraz, M., Raza, S.A.: Capturing outline of fonts using genetic algorithms and splines. In: Proc. of Fifth International Conference on Information Visualization, IV 2001, pp. 738–743. IEEE Computer Society Press (2001)

    Google Scholar 

  21. Gálvez, A., Iglesias, A.: Firefly algorithm for polynomial Bézier surface parameterization. Journal of Applied Mathematics, Article ID 237984, 9 pages (2013)

    Google Scholar 

  22. Gálvez, A., Iglesias, A.: A new iterative mutually-coupled hybrid GA-PSO approach for curve fitting in manufacturing. Applied Soft Computing 13(3), 1491–1504 (2013)

    Article  Google Scholar 

  23. Yoshimoto, F., Harada, T., Yoshimoto, Y.: Data fitting with a spline using a real-coded algorithm. Computer Aided Design 35, 751–760 (2003)

    Article  Google Scholar 

  24. Ulker, E., Arslan, A.: Automatic knot adjustment using an artificial immune system for B-spline curve approximation. Information Sciences 179, 1483–1494 (2009)

    Article  Google Scholar 

  25. Gálvez, A., Iglesias, A.: Firefly algorithm for explicit B-spline curve fitting to data points. Mathematical Problems in Engineering, Article ID 528215, 12 pages (2013)

    Google Scholar 

  26. Gálvez, A., Iglesias, A.: From nonlinear optimization to convex optimization through firefly algorithm and indirect approach with applications to CAD/CAM. The Scientific World Journal, Article ID 283919, 10 pages (2013)

    Google Scholar 

  27. Zhao, X., Zhang, C., Yang, B., Li, P.: Adaptive knot adjustment using a GMM-based continuous optimization algorithm in B-spline curve approximation. Computer Aided Design 43, 598–604 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Science, Toho University, Narashino Campus, Faculty of Sciences, 2-2-1 Miyama, 274-8510, Funabashi, Japan

    Andrés Iglesias

  2. Dpt. of Applied Mathematics & Comp. Sci., Universidad de Cantabria, E.T.S.I. Caminos, Canales y Puertos, Avda. de los Castros, s/n, E-39005, Santander, Spain

    Andrés Iglesias & Akemi Gálvez

Authors
  1. Andrés Iglesias
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akemi Gálvez
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics, North Carolina State University, Box 8205, 27695, Raleigh, NC, USA

    Hoon Hong

  2. Courant Institute, Dept. of Computer Science, New York Institute, 251 Mercer Street, 10012, New York, NY, USA

    Chee Yap

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Iglesias, A., Gálvez, A. (2014). Computer Software Program for Representation and Visualization of Free-Form Curves through Bio-inspired Optimization Techniques. In: Hong, H., Yap, C. (eds) Mathematical Software – ICMS 2014. ICMS 2014. Lecture Notes in Computer Science, vol 8592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44199-2_86

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-44199-2_86

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-44198-5

  • Online ISBN: 978-3-662-44199-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation