ABSTRACT
Goodman (1985) and Joe (1986) have given explicit formulas for (cubic) Beta-splines on uniform knot sequences with varying ß1 and ß2 values at the knots, and nonuniform knot sequences with varying ß2 values at the knots, respectively. The advantage of the latter formula is that it can also be used for knot sequences with multiple knots. Discrete Beta-splines arise when a Beta-spline curve is subdivided, i.e. the knot sequence is refined so that the curve is expressed in terms of a larger number of control vertices and Beta-splines. We prove that discrete Beta-splines satisfy the same properties as discrete B-splines, and present an algorithm for computing discrete Beta-splines and the new control vertices using the explicit formula of Joe (1986).
- B. A. Barsky (1981), The Beta-sptine: a local representation based on shape parameters and fundamental geometric measures, Ph.D. Dissertation, Dept. of CompUter Science, Univ. of Utah.]] Google ScholarDigital Library
- B. A. Barsky and J. C. Beatty (1983), Local control of bias and tension in Beta-splines, ACM Transactions on Graphics, 2, pp. 109-134.]] Google ScholarDigital Library
- B. A. Barsky (1986), Computer Graphics and Geometric Modelling Using Beta-splines, Springer-Verlag, Tokyo.]] Google ScholarDigital Library
- R. H. Barrels and J. C. Beatty (1984), Beta-splines with a difference, Technical Report CS-83-40, Dept. of Computer Science, Univ. of Waterloo.]]Google Scholar
- R. H. Bartels, J. C. Beatty, and B. A. Barsky (1987), An Introduction to the Use of Splines in Computer Graphics, to be published by Morgan Kaufman Publishers, Los Altos, Califor- Ilia.]] Google ScholarDigital Library
- W. Boehm (1980), Inserting new knots into B-spline curves, Computer-AidedDesign, 12, pp. 199-201.]]Google ScholarCross Ref
- W. Boehm and H. Prautzsch (1985), The insertion algorithm, Computer-AidedDesign, 17, pp. 58-59.]]Google ScholarCross Ref
- W. Boehm (1985), Curvature continuous curves and surface~, Computer Aided Geometric Design, 2, pp. 313-323.]]Google ScholarDigital Library
- E. Cohen, T. Lyche, and R. Riesenfeld (1980), Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics, Computer Graphics and Image Processing, 14, pp. 87-111.]]Google ScholarCross Ref
- G. Farin (1982), Visually C 2 cubic splines, Computer-Aided Design, 14, pp. 137-139.]]Google ScholarCross Ref
- G. Farin (1985), Some remarks on V2-splines, Computer Aided Geometric Design, 2, pp. 325-328.]] Google ScholarDigital Library
- T. N. T. Goodman (1985), Properties of Beta-splines, J. Approximation Theory, 44, pp. 132-153.]]Google ScholarCross Ref
- T. N. T. Goodman and K. Unsworth (1985), Generation of Betaspline curves using a recurrence relation, in Fundamental Algorithms for Computer Graphics, Springer-Vedag, Berlin, pp. 325-357.]]Google ScholarCross Ref
- T. N. T. Goodman and K. Unsworth (1986), Manipulating shape and producing geometric continuity in Beta-spline curves, IEEE Computer Graphics and Applications, 6, No. 2, pp. 50-56.]]Google ScholarDigital Library
- B. Joe (1986), An explicit formula for nonuniform Beta-splines, Technical Report TR86-21, Dept. of Computing Science, Univ. of Alberta.]]Google Scholar
- B. Joe (1987), Rational Beta-spline curves and surfaces and discrete Beta-splines, Technical Report TR87-04, Dept. of Computing Science, Univ. of Alberta.]]Google Scholar
- T. Lyche and K. Morken (1986), Making the Oslo algorithm more efficient, SIAM J. Numer. Anal., 23, pp. 663-675.]] Google ScholarDigital Library
- H. Prautzsch (1984), A short proof of the Oslo algorithm, Computer Aided Geometric Design, 1, pp. 95-96.]]Google ScholarCross Ref
- H. Prautzsch (1985), Letter to the editor, Computer Aided Geometric Design, 2, p. 329.]]Google ScholarDigital Library
- G. W. Stewart (1973), Introduction to Matrix Computations, Academic Press, New York.]]Google Scholar
Index Terms
Discrete Beta-splines
Recommendations
Discrete Beta-splines
Goodman (1985) and Joe (1986) have given explicit formulas for (cubic) Beta-splines on uniform knot sequences with varying ß1 and ß2 values at the knots, and nonuniform knot sequences with varying ß2 values at the knots, respectively. ...
Local control of bias and tension in beta-splines
SIGGRAPH '83: Proceedings of the 10th annual conference on Computer graphics and interactive techniquesThe Beta-spline introduced recently by Barsky is a generalization of the uniform cubic B-spline: parametric discontinuities are introduced in such a way as to preserve continuity of the unit tangent and curvature vectors at joints (geometric continuity) ...
Quartic Beta-splines
Quartic Beta-splines have third-degree arc-length or geometric continuity at simple knots and are determined by three β or shape parameters. We present a general explicit formula for quartic Beta-splines, and determine and illustrate the effects of ...
Comments