Title :
An obstacle-avoiding minimum variation B-spline problem
Author :
Berglund, Tomas ; Jonsson, Håkan ; Söderkvist, Inge
Author_Institution :
Dept. of Comput. Sci. & Electr. Eng., Lulea Univ. of Technol., Sweden
Abstract :
We study the problem of computing a planar curve, restricted to lie between two given polygonal chains, such that the integral of the square of arc-length derivative of curvature along the curve is minimized. We introduce the minimum variation B-spline problem, which is a linearly constrained optimization problem over curves, defined by B-spline functions only. An empirical investigation indicates that this problem has one unique solution among all uniform quartic B-spline functions. Furthermore, we prove that, for any B-spline function, the convexity properties of the problem are preserved subject to a scaling and translation of the knot sequence defining the B-spline.
Keywords :
computational geometry; computer graphics; minimisation; splines (mathematics); MVC; convexity; integral; knot sequence scaling; knot sequence translation; linearly constrained optimization problem; minimum variation curve; obstacle-avoiding minimum variation B-spline problem; planar curve computing; polygonal chain; square minimization; square of arc-length derivative of curvature; uniform quartic B-spline function; Computer aided manufacturing; Computer science; Constraint optimization; Cost function; Mathematics; Path planning; Remotely operated vehicles; Shape control; Spline; Surface reconstruction;
Conference_Titel :
Geometric Modeling and Graphics, 2003. Proceedings. 2003 International Conference on
Print_ISBN :
0-7695-1985-7
DOI :
10.1109/GMAG.2003.1219681