Skip to main content
SpringerLink
Log in

Surface Compression Using a Space of C 1 Cubic Splines with a Hierarchical Basis

  • Conference paper
Geometric Modelling

Abstract

A method for compressing surfaces associated with C 1 cubic splines defined on triangulated quadr-angulations is described. The method makes use of hierarchical bases, and does not require the construction of wavelets.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. Ciavaldini, J.F., Nedelec, J.C.: Sur l’élément de Fraeijs de Veubeke et Sander. Rev. Francaise Automat. Informat. Rech. Opér., Anal. Numer. 2, 29–45 (1974).

    MathSciNet  Google Scholar 

  2. Dæhlen, M., Lyche, T., Mörken, K., Schneider, R., Seidel, H.-P.: Multiresolution analysis over triangles, based on quadratic Hermite interpolation. J. Comput. Appl. Math. 119, 97–114 (2000).

    Article  MathSciNet  MATH  Google Scholar 

  3. Dahmen, W., Oswald, P., Shi, X.-Q.: C1-hierarchical bases. J. Comput. Appl. Math. 51, 37–56 (1994).

    Article  MathSciNet  MATH  Google Scholar 

  4. Donovan, G.C., Geronimo, J.S., Hardin, D.P.: Compactly supported, piecewise affine scaling functions on triangulations. Constr. Approx. 16, 201–219 (2000).

    Article  MathSciNet  MATH  Google Scholar 

  5. DeVore, R.A., Jawerth, B., Lucier, B.: Surface compression. Comput. Aided Geom. Design 9, 219–239 (1992).

    Article  MathSciNet  MATH  Google Scholar 

  6. DeVore, R.A., Jawerth, B., Popov, V.: Compression of wavelet decompositions. Amer. J. Math. 114, 737–785 (1992).

    Article  MathSciNet  MATH  Google Scholar 

  7. Faber, G.: Über stetige Funktionen. Math. Ann. 66, 81–94 (1909).

    Article  MathSciNet  MATH  Google Scholar 

  8. Floater, M., Quak, E.: Piecewise linear prewavelets on arbitrary triangulations. Numer. Math. 82, 221–252 (1999).

    Article  MathSciNet  MATH  Google Scholar 

  9. Floater, M., Quak, E., Reimers, M.: Filter bank algorithms for piecewise linear prewavelets on arbitrary triangulations: J. Comput. Appl. Math. 119, 185–207 (2000).

    Article  MathSciNet  MATH  Google Scholar 

  10. Fraeijs de Veubeke, B.: A conforming finite element for plate bending. J. Solids Structures 4, 95–108 (1968).

    Article  MATH  Google Scholar 

  11. Lai, M.J.: Scattered data interpolation and approximation by using bivariate C 1 piecewise cubic polynomials. Comput. Aided Geom. Design 13, 81–88 (1996).

    Article  MathSciNet  MATH  Google Scholar 

  12. Lai, M.J., Schumaker, L.L.: On the approximation power of splines on triangulated quadran-gulations. SIAM J. Numer. Anal. 36, 143–159 (1999).

    Article  MathSciNet  Google Scholar 

  13. Oswald, P.: L p approximation durch Reihen nach dem Haar-Orthogonal-System und dem Faber-Schauder-System. J. of Approx. Theory 33, 1–27 (1981).

    Article  MathSciNet  MATH  Google Scholar 

  14. Oswald, P.: Multilevel finite element approximation: theory and applications. Stuttgart: Teubner 1988.

    Google Scholar 

  15. Oswald, P.: Hierarchical conforming finite element methods for the biharmonic equation. SIAM J. Numer. Anal. 29, 1610–1625 (1992).

    Article  MathSciNet  MATH  Google Scholar 

  16. Riemenschneider, S.D., Shen, Z.: Wavelets and pre-wavelets in low dimensions. J. of Approx. Theory 71, 18–38 (1992).

    Article  MathSciNet  MATH  Google Scholar 

  17. Sander, G.: Bornes supérieures et inférieures dans l’analyse matricielle des plaques en flexion-torsion. Bull. Soc. Royale Sciences Liège 33, 456–494 (1964).

    MathSciNet  Google Scholar 

  18. Yserentant, H.: On the multilevel splitting of finite element spaces. Numer. Math. 49, 379–412 (1986).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, East Tennessee State University, Johnson City, TN, 37614, USA

    Don Hong

  2. Center for Constructive Approximation, Department of Mathematics, University Nashville, Vanderbilt, TN, 37240, USA

    Larry L. Schumaker

Authors
  1. Don Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Larry L. Schumaker
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratory LMC-IMAG, Grenoble University of Technology (INPG), France

    Stefanie Hahmann

  2. Department of Computer Science, Chemnitz University of Technology, Germany

    Guido Brunnett

  3. Department of Computer Science and Engineering, Arizona State University, Tempe, Arizona, USA

    Gerald Farin

  4. Department of Computer Science, Rice University, Houston, Texas, USA

    Ron Goldman

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Wien

About this paper

Cite this paper

Hong, D., Schumaker, L.L. (2004). Surface Compression Using a Space of C 1 Cubic Splines with a Hierarchical Basis. In: Hahmann, S., Brunnett, G., Farin, G., Goldman, R. (eds) Geometric Modelling. Springer, Vienna. https://doi.org/10.1007/978-3-7091-0587-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-0587-0_7

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-20818-2

  • Online ISBN: 978-3-7091-0587-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation