Skip to main content
SpringerLink
Log in

Adaptive quasi-interpolating quartic splines

  • Published:
Computing Aims and scope Submit manuscript

Abstract

We present an adaptive quasi-interpolating quartic spline construction for regularly sampled surface data. The method is based on a uniform quasi-interpolating scheme, employing quartic triangular patches with C 1-continuity and optimal approximation order within this class. Our contribution is the adaption of this scheme to surfaces of varying geometric complexity, where the tiling resolution can be locally defined, for example driven by approximation errors. This way, the construction of high-quality spline surfaces is enhanced by the flexibility of adaptive pseudo-regular triangle meshes. Numerical examples illustrate the use of this method for adaptive terrain modeling, where uniform schemes produce huge numbers of patches.

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. Alfeld P, Piper B, Schumaker L (1987) An explicit basis for C 1 quartic bivariate splines. SIAM J Numer Anal 24: 891–911

    Article  MATH  MathSciNet  Google Scholar 

  2. Bertram M, Tricoche X, Hagen H (2003) Adaptive smooth scattered-data approximation. In: Proceedings of VisSym’03, joint eurographics and IEEE TCVG symposium on visualization, pp 177–184, 297

  3. Bruijns J (1998) Quadratic Bézier triangles as drawing primitives. In: Proceedings of the ACM SIGGRAPH/eurographics workshop on graphics hardware, pp 15–24

  4. Campagna S, Slusallek P, Seidel H-P (1997) Ray tracing of spline surfaces: Bézier clipping, Chebyshev boxing, and bounding volume hierarchy—a critical comparison with new results. Vis Comput 13: 265–282

    Article  MATH  Google Scholar 

  5. Chui C (1989) Multivariate splines. CBMS 54, SIAM

  6. Chui CK, Hecklin G, Nürnberger G, Zeilfelder F (2008) Optimal lagrange interpolation by quartic C 1 splines on triangulations. J Comput Appl Math 216(2): 344–363. ISSN:0377-0427. doi:10.1016/j.cam.2007.05.013

    Article  MATH  MathSciNet  Google Scholar 

  7. Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchio F, Scopigno R (2003) Planet-sized batched dynamic adaptive meshes (p-bdam). In: Proceedings of IEEE visualization 2003, pp 147–154

  8. Davydov O, Zeilfelder F (2004) Scattered data fitting by direct extension of local polynomials with bivariate splines. Adv Comput Math 21(3): 223–271

    Article  MATH  MathSciNet  Google Scholar 

  9. de Boor C (1987) B-form basics. In: Farin G (ed) Geometric modeling, pp 131–148

  10. de Boor C, Höllig K, Riemenschneider S (1993) Box splines. Springer, Berlin

    MATH  Google Scholar 

  11. de Boor C, Jia Q (1993) A sharp upper bound on the approximation order of smooth bivariate pp functions. J Approx Theory 72: 24–33

    Article  MATH  MathSciNet  Google Scholar 

  12. Duchaineau M, Wolinsky M, Sigeti D, Miller M, Aldrich C, Mineev-Weinstein M (1997) ROAMing terrain: real-time optimally adapting meshes. In: Proceedings of IEEE visualization 1997, pp 81–88

  13. Farin G (1986) Triangular Bernstein-Bézier patches. Comput Aided Geom Des 3: 83–127

    Article  MathSciNet  Google Scholar 

  14. Farin G (2002) Curves and surfaces for CAGD: a practical guide. Morgan Kaufmann, Menlo Park

    Google Scholar 

  15. Haber J, Zeilfelder F, Davydov O, Seidel H-P (2001) Smooth approximation and rendering of large scattered data sets. In: Proceedings of IEEE visualization 2001, pp 341–347, 571

  16. Hwa L, Duchaineau M, Joy KI (2004) Adaptive 4-8 texture hierarchies. In: Proceedings of IEEE visualization, pp 219–226

  17. Kohlmüller N, Nürnberger G, Zeilfelder F (2003) Construction of cubic 3D spline surfaces by Lagrange interpolation at selected points. In: Lyche T, Mazure M-L, Schumaker LL (eds) Curve and surface design, Saint-Malo 2002, pp 235–245

  18. Lai M-J, Schumaker LL (2007) Spline functions on triangulations (Encyclopedia of mathematics and its applications), Cambridge University Press, London

    Google Scholar 

  19. Lindstrom P, Pascucci V (2002) Terrain simplification simplified: a general framework for view- dependent out-of-core visualization. IEEE Trans Vis Comput Graph 8(3): 239–254

    Article  Google Scholar 

  20. Loop C, Blinn J (2006) Real-time GPU rendering of piecewise algebraic surfaces. In: Proceedings of SIGGRAPH 2006, pp 664–670

  21. Losasso F, Hoppe H (2004) Geometry clipmaps: terrain rendering using nested regular grids. In: Proceedings of SIGGRAPH 2004, pp 769–776

  22. Nishita T, Sederberg T, Kakimoto M (1990) Ray tracing trimmed rational surface patches. In: Proceedings of SIGGRAPH, pp 337–345

  23. Nürnberger G, Zeilfelder F (2000) Developments in bivariate spline interpolation. J Comput Appl Math 121: 125–152

    Article  MATH  MathSciNet  Google Scholar 

  24. Prautzsch H, Boehm W, Paluszny M (2002) Bézier and B-Spline techniques. Springer, Berlin

    MATH  Google Scholar 

  25. Reis G (2005) Hardware based Bézier patch renderer. In: Proceedings of IASTED visualization, imaging, and image processing (VIIP) 2005, pp 622–627

  26. Schneider J, Westermann R (2006) GPU-friendly high-quality terrain rendering. J WSCG 14(1–3): 49–56

    Google Scholar 

  27. Seidel H-P (1993) An introduction to polar forms. IEEE Comput Graph Appl 13(1): 38–46

    Article  Google Scholar 

  28. Sorokina T, Zeilfelder F (2005) Optimal quasi-interpolation by quadratic C 1 splines on four- directional meshes. In: Chui CK, Neamtu M, Schumaker LL (eds) Approximation theory XI. Gatlinburg, pp 423–438

  29. Sorokina T, Zeilfelder F (2007) Local quasi-interpolation by cubic C 1 splines on type-6 tetrahedral partitions. IMA J Numer Anal 27(1): 74–101

    Article  MATH  MathSciNet  Google Scholar 

  30. Sorokina T, Zeilfelder F (2008) An explicit quasi-interpolation scheme based on C 1 quartic splines on type-1 triangulations. Comput Aided Geom Des 25(1): 1–13

    Article  MathSciNet  Google Scholar 

  31. Stoll C, Gumhold S, Seidel H-P (2006) Incremental raycasting of piecewise quadratic surfaces on the GPU. In: Proceedings of IEEE symposium on interactive raytracing, pp 141–150

Download references

Author information

Authors and Affiliations

  1. Fraunhofer ITWM, Kaiserslautern, Germany

    Martin Hering-Bertram

  2. DFKI, Kaiserslautern, Germany

    Gerd Reis

  3. Technical University of Darmstadt, Darmstadt, Germany

    Frank Zeilfelder

Authors
  1. Martin Hering-Bertram
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gerd Reis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Frank Zeilfelder
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Martin Hering-Bertram.

Additional information

Communicated by C.H. Cap.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hering-Bertram, M., Reis, G. & Zeilfelder, F. Adaptive quasi-interpolating quartic splines. Computing 86, 89–100 (2009). https://doi.org/10.1007/s00607-009-0061-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-009-0061-8

Keywords

Mathematics Subject Classification (2000)

Search

Navigation