skip to main content
10.1145/800059.801151acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article
Free Access

Local control of bias and tension in beta-splines

Published:01 July 1983Publication History

ABSTRACT

The 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) while providing bias and tension parameters, independent of the position of control vertices, by which the shape of a curve or surface can be manipulated. Using a restricted form of quintic Hermite interpolation, it is possible to allow distinct bias and tension parameters at each joint without destroying geometric continuity. This provides a new means of obtaining local control of bias and tension in piecewise polynomial curves and surfaces.

References

  1. 1.BARSKY, B.A. The Beta-spline: A local representation based on shape parameters and fundamental geometric measures. Ph.D. dissertation, Dept. of Computer Science, Univ. of Utah, Salt Lake City, Utah, Dec., 1981. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.BARSKY, B.A. Exponential and polynomial methods for applying tension to an interpolating spline curve. Computer Vision Graphic Image Processing 1983, to appear.Google ScholarGoogle Scholar
  3. 3.BARSKY, B.A. A study of the parametric uniform B-spline curve and surface representations. Tech. Rep. CSD 83/118, Computer Science Div., Univ. of Calif., Berkeley, Calif., May 1983. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.BARSKY, B.A. The Beta-spline: A curve and surface representation for computer graphics and computer aided geometric design. To be published.Google ScholarGoogle Scholar
  5. 5.BARSKY, B.A. Algorithms for the evaluation and perturbation of Beta-splines. To be published.Google ScholarGoogle Scholar
  6. 6.BARSKY, B.A., BARTELS, R.H., AND BEATTY, J.C. An introduction to the use of splines in computer graphics. CS-83-9, Dept. of Computer Science, Univ. of Waterloo, Waterloo, Ontario, Canada, 1983.Google ScholarGoogle Scholar
  7. 7.BARSKY, B.A., AND BEATTY, J.C. Varying the betas in Beta-splines. CS-82-49, Dept. of Computer Science, Univ. of Waterloo, Waterloo, Ontario, Canada, 1982. Also Tech. Rep. CSD 82/112, Computer Science Division, Univ. of Calif., Berkeley, Calif., Dec. 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.BÉZIER, P.E. Emploi des Machines à Commande Numérique. Masson et Cie., Paris, 1970. English ed., Numerical Control—Mathematics and Applications, A. R. Forrest and A. F. Pankhurst, Trans.,Wiley, New York, 1972.Google ScholarGoogle Scholar
  9. 9.BÉZIER, P.E. Essai de définition numérique des courbes et des surfaces expérimentales. Ph.D. dissertation, Univ. Pierre et Marie Curie, Paris, Feb. 1977.Google ScholarGoogle Scholar
  10. 10.BOGEN, R., GOLDEN, J., GENESERETH, M., AND DOOHOVSKOY, A. MACSYMA Reference Manual, version 9., Massachussetts Institute of Technology, Cambridge, Mass., 1977.Google ScholarGoogle Scholar
  11. 11.DE BOOR, C. A Practical Guide to Splines, vol. 27, Applied Mathematical Sciences. Springer-Verlag, New York, 1978.Google ScholarGoogle Scholar
  12. 12.CLINE, A.K. Scalar- and planar-valued curve fitting using splines under tension. Commun. ACM 17, 4 (Apr. 1974), 218-220. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.COONS, S.A. Surfaces for computer-aided design. Design Div., Mechanical Engineering Dept., Massachusetts Institute of Technology, Cambridge, Mass., 1964. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.COONS, S.A. Surfaces for computer-aided design of space forms. MAC-TR-41, Project MAC, Massachusetts Institute of Technology, Cambridge, Mass., June 1967. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.FATEMAN, R.J. Addendum to the MACSYMA Reference Manual for the VAX. Univ. of Calif., Berkeley, Calif., 1982.Google ScholarGoogle Scholar
  16. 16.FAUX, I.D., AND PRATT, M.J. Computational Geometry for Design and Manufacture. Wiley, New York, 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.GORDON, W.J., AND RIESENFELD, R.F. B-spline curves and surfaces. In Computer Aided Geometric Design, R. E. Barnhill and R. F. Riesenfeld, Eds. Academic Press, New York, 1974, pp. 95-126.Google ScholarGoogle Scholar
  18. 18.LANE, J.M. Shape operators for computer aided geometric design. Ph.D. dissertation, Univ. of Utah, Salt Lake City, Utah, June 1977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.NIELSON, G.M. Some piecewise polynomial alternatives to splines under tension. In Computer Aided Geometric Design, R. E. Barnhill and R. F. Riesenfeld, Eds. Academic Press, New York, 1974, pp. 209-235.Google ScholarGoogle Scholar
  20. 20.NIELSON, G.M. Computation of Nu-splines. Dept. of Mathematics, Arizona State Univ., Tempe, Ariz., June 1974.Google ScholarGoogle Scholar
  21. 21.PILCHER, D.T. Smooth approximation of parametric curves and surfaces. Ph.D. dissertation, Univ. of Utah, Salt Lake City, Utah, Aug. 1973.Google ScholarGoogle Scholar
  22. 22.RIESENFELD, R.F. Applications of B-spline approximation to geometric problems of computer-aided design. Ph.D. dissertation, Dept. of Systems and Information Science, Syracuse Univ., New York, May 1973. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 23.SCHWEIKERT, D.G. An interpolation curve using a spline in tension. J. Math. Phys. 45 (1966), 312-317.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Local control of bias and tension in beta-splines

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            SIGGRAPH '83: Proceedings of the 10th annual conference on Computer graphics and interactive techniques
            July 1983
            420 pages
            ISBN:0897911091
            DOI:10.1145/800059

            Copyright © 1983 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 July 1983

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            Overall Acceptance Rate1,822of8,601submissions,21%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader