Design Of Curves and Surfaces by Multi Objective Optimization.pptVIP

Design of Curves and Surfaces by Multi Objective Optimization Rony Goldenthal Michel Bercovier School of Computer Science and Engineering The Hebrew University of Jerusalem Introduction This work is about curves and surfaces: Fitting – finding surfaces (curves) as close as possible to a given set of points. Design/Fairing – generate a surface achieving certain quality measures – design objective (minimal length, minimal curvature,…). Introduction – cont. Fitting alone is not sufficient, a certain quality of the resulting surface must be ensured. Design alone is not sufficient, the surface must relate to some real world geometry – fitting is required. How to optimize several functions at once ? Multiple Objective Functions Suppose we want to incorporate several design objectives into a single optimization process: Approximation error under L2 or Linf Elastic energy Length/Area Class A criterions How to optimize several functions at once ? Previous work M. Alhanaty, M. Bercovier; R. Goldenthal, M. Bercovier: Optimal Control in CAGD: Decouple fitting from design For each knot/parametrization configuration: Solve the state equation (fitting) Evaluate the cost function Minimize the cost function (design objective) Standard Approach :Weighted Sum of Objective Functions Limitations: Result depends on weights. Some solutions cannot be reached. Multiple runs of the algorithm are required in order to get the “whole picture”. Difficult to select weights – cost functions may be in different scales. ANSWER: Multi Objective Optimization Multi objective solution does not have a single optimal solution, but an optimal solution set. Possibility to implement a decision tool. Natural set up for Genetic Algorithms. Genetic algorithms for the single objective problem The control variables: knot vector, parametrization and NURBS weights modeled as chromosomes. Motivation for choosing single objective GA: Highly non-linear behavior of knot vector modification Support spline