학술논문

An obstacle-avoiding minimum variation B-spline problem
Document Type
Conference
Source
2003 International Conference on Geometric Modeling and Graphics, 2003. Proceedings Geometric modeling and graphics Geometric Modeling and Graphics, 2003. Proceedings. 2003 International Conference on. :156-161 2003
Subject
Computing and Processing
Signal Processing and Analysis
Spline
Remotely operated vehicles
Computer aided manufacturing
Constraint optimization
Surface reconstruction
Cost function
Shape control
Computer science
Mathematics
Path planning
Language
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.