Skip to main content
SpringerLink
Log in

Degree estimates for C k‐piecewise polynomial subdivision surfaces

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

Piecewise polynomial subdivision surfaces are considered which consist of tri‐ or quadrilateral patches in a mostly regular arrangement with finitely many irregularities. A sharp estimate on the lowest possible degree of the polynomial patches is given. It depends on the smoothness and flexibility of the underlying subdivision scheme.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. E. Catmull and J. Clark, Recursively generated b-spline surfaces on arbitrary topological meshes, Comput. Aided Design 10(6) (1978) 350-355.

    Article  Google Scholar 

  2. D.W.H. Doo, A subdivision algorithm for smoothing down irregular shaped polyhedrons, in: Proceedings of Conf. on Interactive Techniques in Computer Aided Design, Bologna (IEEE, 1978) pp. 157-165.

  3. D.W.H. Doo and M. Sabin, Behaviour of recursive division surfaces near extraordinary points, Comput. Aided Design 10(6) (1978) 356-360.

    Article  Google Scholar 

  4. N. Dyn, J. Gregory and D. Levin, A butterfly subdivision scheme for surface interpolation with tension control, ACM Trans. Graphics 9 (1990) 160-169.

    Article  MATH  Google Scholar 

  5. L. Kobbelt, Iterative Erzeugung glatter Interpolanten, Ph.D. thesis, Universität Karlsruhe (1994).

  6. C.T. Loop, Smooth subdivision surfaces based on triangles, Master's thesis, University of Utah (1987).

  7. J. Peters and U. Reif, The simplest subdivision scheme for smoothing polyhedra, ACM Transactions on Graphics 16 (1997) 420-431.

    Article  Google Scholar 

  8. H. Prautzsch, Smoothness of subdivision surfaces at extraordinary points, Adv. Comput. Math. 9 (1998) 377-389.

    Article  MATH  MathSciNet  Google Scholar 

  9. R. Qu, Recursive subdivision algorithms for curve and surface design, Ph.D. thesis, Brunel University (1990).

  10. U. Reif, Some new results on subdivision algorithms for meshes of arbitrary topology, in wavelets and multilevel approximation, in: Series in Approximations and Decompositions, Vol. 2, eds. C.K. Chui and L.L. Schumaker (World Scientific, River Edge, NJ, 1995) pp. 367-374.

    Google Scholar 

  11. U. Reif, A degree estimate for subdivision surfaces of higher regularity, Proc. of the AMS 124(7) (1996) 2167-2174.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Karlsruhe, Am Fasanengarten 5, D‐76128, Karlsruhe, Germany

    Hartmut Prautzsch

  2. Mathematisches Institut A, University of Stuttgart, Stuttgart, Germany

    Ulrich Reif

Authors
  1. Hartmut Prautzsch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ulrich Reif
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Prautzsch, H., Reif, U. Degree estimates for C k‐piecewise polynomial subdivision surfaces. Advances in Computational Mathematics 10, 209–217 (1999). https://doi.org/10.1023/A:1018922530826

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018922530826

Search

Navigation