loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2003 International Conference on Geometric Modeling and Graphics (GMAG'03)
An Obstacle-Avoiding Minimum Variation B-Spline Problem
London, England
July 16-July 18
ISBN: 0-7695-1985-7
Tomas Berglund, Luleå University of Technology
Håkan Jonsson, Luleå University of Technology
Inge Söderkvist, Luleå University of Technology

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 Bspline 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.

Citation:
Tomas Berglund, Håkan Jonsson, Inge Söderkvist, "An Obstacle-Avoiding Minimum Variation B-Spline Problem," gmag, pp.156, 2003 International Conference on Geometric Modeling and Graphics (GMAG'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.