A generalized curve subdivision scheme of arbitrary order with a tension parameter

被引:37
作者
Fang, Mei-e [1 ,2 ]
Ma, Weiyin [1 ]
Wang, Guozhao [3 ]
机构
[1] City Univ Hong Kong, Dept MEEM, Hong Kong, Hong Kong, Peoples R China
[2] Hongzhou Dianzi Univ, Sch Comp Sci, Hangzhou, Zhejiang, Peoples R China
[3] Zhejiang Univ, Dept Math, Hangzhou 310003, Zhejiang, Peoples R China
基金
美国国家科学基金会;
关键词
Generalized subdivision; Tension parameter; Generalized B-spline curve; Trigonometric spline curves; Hyperbolic spline curves; Analytic curves; B-SPLINE CURVES; C-CURVES; SURFACES; ALGORITHM;
D O I
10.1016/j.cagd.2010.09.001
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This article presents a generalized subdivision scheme of arbitrary order with a tension parameter for curve design. The scheme is built upon refinement of a family of generalized B-splines that unify classic B-splines with algebraic-trigonometric B-splines and algebraic-hyperbolic B-splines. The scheme of order k produces Ck-2-continuous limit curves representing such splines. Many known subdivisions are special cases of the proposed subdivision scheme. By assigning an appropriate initial tension parameter, many analytic curves commonly used in engineering applications, such as Lissajous curves, conics, trigonometric function curves, hyperbolic function curves. catenary curves and helixes, etc., can also be exactly defined under the generalized subdivision scheme. Numerous examples are also provided to illustrate how the initial tension parameter and the control points are assigned for reproducing such analytic curves. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:720 / 733
页数:14
相关论文
共 20 条
[1]   A non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics [J].
Beccari, C. ;
Casciola, G. ;
Romani, L. .
COMPUTER AIDED GEOMETRIC DESIGN, 2007, 24 (01) :1-9
[2]   RECURSIVELY GENERATED B-SPLINE SURFACES ON ARBITRARY TOPOLOGICAL MESHES [J].
CATMULL, E ;
CLARK, J .
COMPUTER-AIDED DESIGN, 1978, 10 (06) :350-355
[3]  
CHAIKIN GM, 1974, COMPUT GRAPHICS IMAG, V3, P346
[4]   ANALYSIS OF ASYMPTOTICALLY EQUIVALENT BINARY SUBDIVISION SCHEMES [J].
DYN, N ;
LEVIN, D .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1995, 193 (02) :594-621
[5]   Exponentials reproducing subdivision schemes [J].
Dyn, N ;
Levin, D ;
Luzzatto, A .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2003, 3 (02) :187-206
[6]   A subdivision algorithm for trigonometric spline curves [J].
Jena, MK ;
Shunmugaraj, P ;
Das, PC .
COMPUTER AIDED GEOMETRIC DESIGN, 2002, 19 (01) :71-88
[7]   THEORETICAL DEVELOPMENT FOR THE COMPUTER-GENERATION AND DISPLAY OF PIECEWISE POLYNOMIAL SURFACES [J].
LANE, JM ;
RIESENFELD, RF .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (01) :35-46
[8]   Uniform hyperbolic polynomial B-spline curves [J].
Lü, YG ;
Wang, GZ ;
Yang, XN .
COMPUTER AIDED GEOMETRIC DESIGN, 2002, 19 (06) :379-393
[9]   Uniform trigonometric polynomial B-spline curves [J].
Lü, YG ;
Wang, GZ ;
Yang, XN .
SCIENCE IN CHINA SERIES F, 2002, 45 (05) :335-343
[10]   Subdivision surfaces for CAD - an overview [J].
Ma, WY .
COMPUTER-AIDED DESIGN, 2005, 37 (07) :693-709