A New Objective Function for the Recovery of Gielis Curves

The superformula generates curves called Gielis curves, which depend on a small number of input parameters. Recovering parameters generating a curve that adapts to a set of points is a non-trivial task, thus methods to accomplish it are still being developed. These curves can represent a great variety of forms, such as living organisms, objects and geometric shapes. In this work we propose a method that uses a genetic algorithm to minimize a combination of three objectives functions: Euclidean distances from the sample points to the curve, from the curve to the sample points and the curve length. Curves generated with the parameters obtained by this method adjust better to real curves in relation to the state of art, according to observational and numeric comparisons.

[1]  Frédéric Truchetet,et al.  A robust evolutionary algorithm for the recovery of rational Gielis curves , 2013, Pattern Recognit..

[2]  Xiao Wang,et al.  Classification by evolutionary ensembles , 2006, Pattern Recognit..

[3]  Franc Solina,et al.  Superquadrics for Segmenting and Modeling Range Data , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Vadim Shapiro,et al.  Semi-analytic geometry with R-functions , 2007, Acta Numerica.

[5]  Ujjwal Maulik,et al.  Genetic algorithm-based clustering technique , 2000, Pattern Recognit..

[6]  Frédéric Truchetet,et al.  Boolean operations with implicit and parametric representation of primitives using R-functions , 2005, IEEE Transactions on Visualization and Computer Graphics.

[7]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

[8]  Sudhanshu K. Mishra Some Experiments on Fitting of Gielis Curves by Simulated Annealing and Particle Swarm Methods of Global Optimization , 2006 .

[9]  R. Kirby,et al.  Inverse Design of Metal Nanoparticles’ Morphology , 2016 .

[10]  D Macías,et al.  Heuristic optimization for the design of plasmonic nanowires with specific resonant and scattering properties. , 2012, Optics express.

[11]  P. Adam,et al.  Metal nanostars: Stochastic optimization of resonant scattering properties , 2011 .

[12]  Edwin R. Hancock,et al.  Convergence of a hill-climbing genetic algorithm for graph matching , 2000, Pattern Recognit..

[13]  Plasmonic properties and energy flow in rounded hexahedral and octahedral nanoparticles , 2016 .

[14]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[15]  J. Gielis A generic geometric transformation that unifies a wide range of natural and abstract shapes. , 2003, American journal of botany.

[16]  Lorentz Jäntschi,et al.  Results of Evolution Supervised by Genetic Algorithms , 2010, ArXiv.

[17]  Sorana D. Bolboacă,et al.  Sugars and Sweeteners: Structure, Properties and in silico Modeling. , 2020, Current medicinal chemistry.