Cuckoo Search Algorithm with Lévy Flights for Global-Support Parametric Surface Approximation in Reverse Engineering
This paper concerns several important topics of the Symmetry journal, namely, computer-aided design, computational geometry, computer graphics, visualization, and pattern recognition. We also take advantage of the symmetric structure of the tensor-product surfaces, where the parametric variables u a...
Main Authors: | , , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2018-03-01
|
Series: | Symmetry |
Subjects: | |
Online Access: | http://www.mdpi.com/2073-8994/10/3/58 |
_version_ | 1798038278643908608 |
---|---|
author | Andrés Iglesias Akemi Gálvez Patricia Suárez Mikio Shinya Norimasa Yoshida César Otero Cristina Manchado Valentin Gomez-Jauregui |
author_facet | Andrés Iglesias Akemi Gálvez Patricia Suárez Mikio Shinya Norimasa Yoshida César Otero Cristina Manchado Valentin Gomez-Jauregui |
author_sort | Andrés Iglesias |
collection | DOAJ |
description | This paper concerns several important topics of the Symmetry journal, namely, computer-aided design, computational geometry, computer graphics, visualization, and pattern recognition. We also take advantage of the symmetric structure of the tensor-product surfaces, where the parametric variables u and v play a symmetric role in shape reconstruction. In this paper we address the general problem of global-support parametric surface approximation from clouds of data points for reverse engineering applications. Given a set of measured data points, the approximation is formulated as a nonlinear continuous least-squares optimization problem. Then, a recent metaheuristics called Cuckoo Search Algorithm (CSA) is applied to compute all relevant free variables of this minimization problem (namely, the data parameters and the surface poles). The method includes the iterative generation of new solutions by using the Lévy flights to promote the diversity of solutions and prevent stagnation. A critical advantage of this method is its simplicity: the CSA requires only two parameters, many fewer than any other metaheuristic approach, so the parameter tuning becomes a very easy task. The method is also simple to understand and easy to implement. Our approach has been applied to a benchmark of three illustrative sets of noisy data points corresponding to surfaces exhibiting several challenging features. Our experimental results show that the method performs very well even for the cases of noisy and unorganized data points. Therefore, the method can be directly used for real-world applications for reverse engineering without further pre/post-processing. Comparative work with the most classical mathematical techniques for this problem as well as a recent modification of the CSA called Improved CSA (ICSA) is also reported. Two nonparametric statistical tests show that our method outperforms the classical mathematical techniques and provides equivalent results to ICSA for all instances in our benchmark. |
first_indexed | 2024-04-11T21:38:01Z |
format | Article |
id | doaj.art-ee698b2f56384afabf60bba870986243 |
institution | Directory Open Access Journal |
issn | 2073-8994 |
language | English |
last_indexed | 2024-04-11T21:38:01Z |
publishDate | 2018-03-01 |
publisher | MDPI AG |
record_format | Article |
series | Symmetry |
spelling | doaj.art-ee698b2f56384afabf60bba8709862432022-12-22T04:01:41ZengMDPI AGSymmetry2073-89942018-03-011035810.3390/sym10030058sym10030058Cuckoo Search Algorithm with Lévy Flights for Global-Support Parametric Surface Approximation in Reverse EngineeringAndrés Iglesias0Akemi Gálvez1Patricia Suárez2Mikio Shinya3Norimasa Yoshida4César Otero5Cristina Manchado6Valentin Gomez-Jauregui7Department of Information Science, Faculty of Sciences, Toho University, 2-2-1 Miyama, Funabashi 274-8510, JapanDepartment of Information Science, Faculty of Sciences, Toho University, 2-2-1 Miyama, Funabashi 274-8510, JapanDepartment of Applied Mathematics and Computational Sciences, University of Cantabria, Avda. de los Castros, s/n, E-39005 Santander, SpainDepartment of Information Science, Faculty of Sciences, Toho University, 2-2-1 Miyama, Funabashi 274-8510, JapanDepartment of Industrial Engineering and Management, College of Industrial Technology, Nihon University, 1-2-1 Izumi-cho Narashino, Chiba 275-8575, JapanDepartment of Geographical Engineering and Graphical Expression Techniques, University of Cantabria, Avda. de los Castros, s/n, E-39005 Santander, SpainDepartment of Geographical Engineering and Graphical Expression Techniques, University of Cantabria, Avda. de los Castros, s/n, E-39005 Santander, SpainDepartment of Geographical Engineering and Graphical Expression Techniques, University of Cantabria, Avda. de los Castros, s/n, E-39005 Santander, SpainThis paper concerns several important topics of the Symmetry journal, namely, computer-aided design, computational geometry, computer graphics, visualization, and pattern recognition. We also take advantage of the symmetric structure of the tensor-product surfaces, where the parametric variables u and v play a symmetric role in shape reconstruction. In this paper we address the general problem of global-support parametric surface approximation from clouds of data points for reverse engineering applications. Given a set of measured data points, the approximation is formulated as a nonlinear continuous least-squares optimization problem. Then, a recent metaheuristics called Cuckoo Search Algorithm (CSA) is applied to compute all relevant free variables of this minimization problem (namely, the data parameters and the surface poles). The method includes the iterative generation of new solutions by using the Lévy flights to promote the diversity of solutions and prevent stagnation. A critical advantage of this method is its simplicity: the CSA requires only two parameters, many fewer than any other metaheuristic approach, so the parameter tuning becomes a very easy task. The method is also simple to understand and easy to implement. Our approach has been applied to a benchmark of three illustrative sets of noisy data points corresponding to surfaces exhibiting several challenging features. Our experimental results show that the method performs very well even for the cases of noisy and unorganized data points. Therefore, the method can be directly used for real-world applications for reverse engineering without further pre/post-processing. Comparative work with the most classical mathematical techniques for this problem as well as a recent modification of the CSA called Improved CSA (ICSA) is also reported. Two nonparametric statistical tests show that our method outperforms the classical mathematical techniques and provides equivalent results to ICSA for all instances in our benchmark.http://www.mdpi.com/2073-8994/10/3/58shape reconstructionsurface approximationreverse engineeringcomputer-aided designglobal-support functionsBézier surfacesleast-squares optimizationmetaheuristicscuckoo search algorithmLévy flights |
spellingShingle | Andrés Iglesias Akemi Gálvez Patricia Suárez Mikio Shinya Norimasa Yoshida César Otero Cristina Manchado Valentin Gomez-Jauregui Cuckoo Search Algorithm with Lévy Flights for Global-Support Parametric Surface Approximation in Reverse Engineering Symmetry shape reconstruction surface approximation reverse engineering computer-aided design global-support functions Bézier surfaces least-squares optimization metaheuristics cuckoo search algorithm Lévy flights |
title | Cuckoo Search Algorithm with Lévy Flights for Global-Support Parametric Surface Approximation in Reverse Engineering |
title_full | Cuckoo Search Algorithm with Lévy Flights for Global-Support Parametric Surface Approximation in Reverse Engineering |
title_fullStr | Cuckoo Search Algorithm with Lévy Flights for Global-Support Parametric Surface Approximation in Reverse Engineering |
title_full_unstemmed | Cuckoo Search Algorithm with Lévy Flights for Global-Support Parametric Surface Approximation in Reverse Engineering |
title_short | Cuckoo Search Algorithm with Lévy Flights for Global-Support Parametric Surface Approximation in Reverse Engineering |
title_sort | cuckoo search algorithm with levy flights for global support parametric surface approximation in reverse engineering |
topic | shape reconstruction surface approximation reverse engineering computer-aided design global-support functions Bézier surfaces least-squares optimization metaheuristics cuckoo search algorithm Lévy flights |
url | http://www.mdpi.com/2073-8994/10/3/58 |
work_keys_str_mv | AT andresiglesias cuckoosearchalgorithmwithlevyflightsforglobalsupportparametricsurfaceapproximationinreverseengineering AT akemigalvez cuckoosearchalgorithmwithlevyflightsforglobalsupportparametricsurfaceapproximationinreverseengineering AT patriciasuarez cuckoosearchalgorithmwithlevyflightsforglobalsupportparametricsurfaceapproximationinreverseengineering AT mikioshinya cuckoosearchalgorithmwithlevyflightsforglobalsupportparametricsurfaceapproximationinreverseengineering AT norimasayoshida cuckoosearchalgorithmwithlevyflightsforglobalsupportparametricsurfaceapproximationinreverseengineering AT cesarotero cuckoosearchalgorithmwithlevyflightsforglobalsupportparametricsurfaceapproximationinreverseengineering AT cristinamanchado cuckoosearchalgorithmwithlevyflightsforglobalsupportparametricsurfaceapproximationinreverseengineering AT valentingomezjauregui cuckoosearchalgorithmwithlevyflightsforglobalsupportparametricsurfaceapproximationinreverseengineering |