Subdivision algorithms for the generation of box spline surfaces

https://doi.org/10.1016/0167-8396(84)90025-6Get rights and content

Abstract

This paper proposes a general approach to subdivision algorithms used in interactive computer aided design for splines which are linear combinations of translates of any box splines. We show how these algorithms can be used for efficient generation of the corresponding spline surfaces. Our results extend several known special cases.

References (10)

There are more references available in the full text version of this article.

Cited by (54)

  • Volume reconstruction based on the six-direction cubic box-spline

    2023, Graphical Models
    Citation Excerpt :

    While splines generated by a B-spline can be efficiently evaluated via successive affine combination from coefficients using the de Boor algorithm, no algorithm exists for those generated by box-splines. For box-spline evaluation, a subdivision technique [11], which is not exact, and recursive techniques [12,13], which are too slow, have been proposed. Other families of evaluation techniques are based on Bernstein–Bézier (BB) forms to which each polynomial piece is converted.

  • Structural Analysis of Subdivision Surfaces - A Summary

    2006, Studies in Computational Mathematics
  • Chapter 2 Multiresolution approximation

    2003, Studies in Mathematics and its Applications
  • Quasi 4-8 subdivision

    2001, Computer Aided Geometric Design
  • Wavelet methods in numerical analysis

    2000, Handbook of Numerical Analysis
View all citing articles on Scopus
View full text