Firefly algorithm for polynomial Bézier surface parameterization

DOI10.1155/2013/237984MaRDI QIDQ1789803zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Akemi Gálvez, Andrés Iglesias

Publication date 10 October 2018

Published in Journal of Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2013/237984

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation methods and heuristics in mathematical programming (90C59)

Review text

Summary: A classical issue in many applied fields is to obtain an approximating surface to a given set of data points. This problem arises in Computer-Aided Design and Manufacturing (CAD/CAM), virtual reality, medical imaging, computer graphics, computer animation, and many others. Very often, the preferred approximating surface is polynomial, usually described in parametric form. This leads to the problem of determining suitable parametric values for the data points, the so-called surface parameterization. In real-world settings, data points are generally irregularly sampled and subjected to measurement noise, leading to a very difficult nonlinear continuous optimization problem, unsolvable with standard optimization techniques. This paper solves the parameterization problem for polynomial Bézier surfaces by applying the firefly algorithm, a powerful nature-inspired metaheuristic algorithm introduced recently to address difficult optimization problems. The method has been successfully applied to some illustrative examples of open and closed surfaces, including shapes with singularities. Our results show that the method performs very well, being able to yield the best approximating surface with a high degree of accuracy.

Recommendations

• Firefly algorithm for explicit B-spline curve fitting to data points
• Firefly Algorithms for Multimodal Optimization
• An enhanced firefly algorithm for mixed variable structural optimization problems
• Shape optimization of GHT-Bézier developable surfaces using particle swarm optimization algorithm
• A variable step size firefly algorithm for numerical optimization

Cited in

(8)

• Hybrid functional-neural approach for surface reconstruction
• Construction of new cubic Bézier-like triangular patches with application in scattered data interpolation
• Non-linear least squares fitting of Bézier surfaces to unstructured point clouds
• Firefly algorithm for explicit B-spline curve fitting to data points
• Shape optimization of GHT-Bézier developable surfaces using particle swarm optimization algorithm
• Memetic electromagnetism algorithm for surface reconstruction with rational bivariate Bernstein basis functions
• Particle-based meta-model for continuous breakpoint optimization in smooth local-support curve fitting
• The influence of interval arithmetic on the shape of uncertainly defined domains modelled by closed curves

This page was built for publication: Firefly algorithm for polynomial Bézier surface parameterization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1789803)