Proceedings Fifth International Conference on Information Visualisation · 2002 · 71 citations · 9 references
ComputingComputer ScienceComputational GeometryQuantitative GeneticsStatistical GeneticsEvolutionary ComputationGenetic AlgorithmsSpline CurvesB-spline ModelingCorner DetectionGenetic Algorithm OptimizationGlobal OptimaLocal OptimaMultivariate OptimizationSpline ApproximationSpline Fitting
In order to obtain a good spline model from large measurement data, we frequently have to deal with knots as variables, which becomes a continuous, non-linear and multivariate optimization problem with many local optima. Hence, it is very difficult to obtain a global optima. We present a method to convert the original problem into a discrete combinatorial optimization problem and solve it by a genetic algorithm. We also incorporate a corner detection algorithm to detect significant points which are necessary to capture a pleasant looking spline fitting for shapes such as fonts. A parametric B-Spline has been approximated to various characters and symbols. The chromosomes have been constructed by considering the candidates of the locations of knots as genes. The best model among the candidates is searched by using the Akaike Information Criterion (AIC). The method determines the appropriate number and location of knots automatically and simultaneously. Some examples are given to show the results obtained from the algorithm.
9
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
Curve and surface fitting with splines
Choice Reviews Online · 1993 · 747 citations
Interactive curve design using C2 rational splines
John Gregory, Muhammad Sarfraz, P. K. Yuen · Computers & Graphics · 1994 · 54 citations