CLC number: TP391.72
On-line Access:
Received: 2006-03-28
Revision Accepted: 2006-07-03
Crosschecked: 0000-00-00
Cited: 3
Clicked: 6056
MO Guo-liang, ZHAO Ya-nan. A new extension algorithm for cubic B-splines based on minimal strain energy[J]. Journal of Zhejiang University Science A, 2006, 7(12): 2043-2049.
@article{title="A new extension algorithm for cubic B-splines based on minimal strain energy",
author="MO Guo-liang, ZHAO Ya-nan",
journal="Journal of Zhejiang University Science A",
volume="7",
number="12",
pages="2043-2049",
year="2006",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.2006.A2043"
}
%0 Journal Article
%T A new extension algorithm for cubic B-splines based on minimal strain energy
%A MO Guo-liang
%A ZHAO Ya-nan
%J Journal of Zhejiang University SCIENCE A
%V 7
%N 12
%P 2043-2049
%@ 1673-565X
%D 2006
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2006.A2043
TY - JOUR
T1 - A new extension algorithm for cubic B-splines based on minimal strain energy
A1 - MO Guo-liang
A1 - ZHAO Ya-nan
J0 - Journal of Zhejiang University Science A
VL - 7
IS - 12
SP - 2043
EP - 2049
%@ 1673-565X
Y1 - 2006
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2006.A2043
Abstract: extension of a B-spline curve or surface is a useful function in a CAD system. This paper presents an algorithm for extending cubic B-spline curves or surfaces to one or more target points. To keep the extension curve segment GC2-continuous with the original one, a family of cubic polynomial interpolation curves can be constructed. One curve is chosen as the solution from a sub-class of such a family by setting one GC2 parameter to be zero and determining the second GC2 parameter by minimizing the strain energy. To simplify the final curve representation, the extension segment is reparameterized to achieve C2-continuity with the given B-spline curve, and then knot removal from the curve is done. As a result, a sub-optimized solution subject to the given constraints and criteria is obtained. Additionally, new control points of the extension B-spline segment can be determined by solving lower triangular linear equations. Some computing examples for comparing our method and other methods are given.
[1] Do Carmo, M.P., 1976. Differential Geometry of Curves and Surfaces. Pearson Education.
[2] Farin, G., 1997. Curves and Surfaces for Computer Aided Geometric Design (4th Ed.). Academic Press, San Diego.
[3] Farin, G., Sapidis, N., 1989. Curvature and the fairness of curves and surfaces. Computer Graphics and Applications, IEEE, 9(2):52-57.
[4] Hoschek, J., Lasser, D., 1993. Fundamentals of Computer Aided Geometric Design. Wellesley, MA.
[5] Hu, S.M., Tai, C.L., Zhang, S.H., 2002. An extension algorithm for B-splines by curve unclamping. Computer-Aided Design, 34(5):415-419.
[6] Piegl, L., Tiller, W., 1997. The NURBS Book. Springer-Verlag, Bernlin, Germany.
[7] Shetty, S., White, P.R., 1991. Curvature-continuous extensions for rational B-spline curves and surfaces. Computer-Aided Design, 23(7):484-491.
[8] Shi, F.Z., 2001. Computer Aided Geometric Design and NURBS. Higher Education Press, Beijing, China (in Chinese).
[9] Su, B.Q., Liu, D.Y., 1982. Computational Geometry. Shanghai Science Press, Shanghai, China (in Chinese).
[10] Tai, C.L., Hu, S.M., Huang, Q.X., 2003. Approximate merging of B-spline curves via knot adjustment and constrained optimization. Computer-Aided Design, 35(10):893-899.
[11] Tiller, W., 1992. Knot-removal algorithms for NURBS curves and surfaces. Computer-Aided Design, 24(8):445-453.
Open peer comments: Debate/Discuss/Question/Opinion
<1>