Skip to main content
Springer Nature Link
Log in

Reducing Interpolation Artifacts by Globally Fairing Contours

  • Chapter
  • First Online:
Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration

Part of the book series: Mathematics and Visualization ((MATHVISUAL))

  • 1625 Accesses

Summary

We propose an iterative fairing method for scalar fields reducing the artifacts of bi- and trilinear interpolation. Our method reconstructs a two-dimensional scalar field from interpolation constraints optimizing the smoothness of its contours (isolines) based on vari- ational principles. It generalizes to the trivariate case and is used to increase the quality of data sets employing a cubic B-spline representation. In contrast to filtering methods, our ap- proach preserves the level of detail, enhancing features supported by the data while reducing interpolation artifacts.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. M. Bertram, D.E. Laney, M.A. Duchaineau, C.D. Hansen, B. Hamann, and K.I. Joy, Wavelet representation of contour sets, In: Proceedings of IEEE Visualization 2001, pp. 303–310, 566.

    Google Scholar 

  2. M. Bertram, Fairing scalar fields by variational modeling of contours, In: Proceedings of IEEE Visualization 2003, pp. 387–392.

    Google Scholar 

  3. M. Bertram, Volume refinement fairing isosurfaces, In: Proceedings of IEEE Visualization 2004 (to appear).

    Google Scholar 

  4. U. Clarenz, U. Diewald, and M. Rumpf, Nonlinear anisotropic diffusion in surface processing, In: Proceedings of IEEE Visualization 2000, pp. 397–405, 580.

    Google Scholar 

  5. M. Desbrun, M. Meyer, P. Schroeder, and A. Barr, Implicit fairing of irregular meshes using diffusion and curvature flow, In: Proceedings of ACM Siggraph, 1999, pp. 317–324.

    Google Scholar 

  6. U. Diewald, T. Preus̈er, and M. Rumpf, Anisotropic diffusion in vector field visualization on euclidean domains and surfaces, IEEE Transactions on Visualization and Computer Graphics, vol. 6, no. 2, 2000, pp. 139–149.

    Article  Google Scholar 

  7. T. Gerstner, Fast multiresolution extraction of multiple transparent isosurfaces, In: Proceedings of VisSym'01, Joint Eurographics and IEEE TCVG Symposium on Visualization, 2001, pp. 35–44, 336.

    Google Scholar 

  8. H. Hagen, G. Brunnett, and P. Santarelli, Variational principles in curve and surface design, Surveys on Mathematics for Industry, vol. 3, no. 1, 1993, pp. 1–27.

    MathSciNet  MATH  Google Scholar 

  9. A. Lopes and K. Brodlie, Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing, IEEE Transactions on Visualization and Computer Graphics, vol. 9, no. 1, 2003, pp. 16–29.

    Article  Google Scholar 

  10. W.E. Lorensen and H.E. Cline, Marching cubes: a high resolution 3D surface construction algorithm, In: Proceedings of ACM Siggraph, 1987, pp. 163–169.

    Google Scholar 

  11. G.M. Nielson, G. Graf, R. Holmes, A. Huang, and M. Phielipp, Shrouds: optimal separating surfaces for enumerated volumes, In: Proceedings of VisSym'03, Joint Eurographics and IEEE TCVG Symposium on Visualization, 2003, pp. 75–84, 287.

    Google Scholar 

  12. G.M. Nielson, On marching cubes, IEEE Transactions on Visualization and Computer Graphics, vol. 9, no. 3, 2003, pp. 283–297.

    Article  Google Scholar 

  13. F. Stenger, Numerical methods based on sinc and analytic functions, Springer, New York, 1993.

    Book  MATH  Google Scholar 

  14. G.H. Weber, G. Scheuermann, and B. Hamann, Detecting critical regions in scalar fields, In: Proceedings of VisSym'03, Joint Eurographicsand IEEE TCVG Symposium on Visualization, 2003, pp. 85–94, 288.

    Google Scholar 

  15. J. Weickert, Anisotropic diffusion in image processing, ECMI Series, Teubner, Stuttgart, 1998.

    MATH  Google Scholar 

  16. W. Welch and A. Witkin, Variational surface modeling, In: Proceedings of ACM Siggraph, 1992, pp. 157–166.

    Google Scholar 

  17. R. Westermann, L. Kobbelt, and T. Ertl, Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces, The Visual Computer, vol. 15, 1999, pp. 100–111.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. TU Kaiserslautern, FB Informatik, P.O. Box 3049, 67653, Kaiserslautern, Germany

    Martin Bertram & Hans Hagen

Authors
  1. Martin Bertram
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hans Hagen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby, BC, V5A 1S6, Canada

    Torsten Möller  & Robert D. Russell  & 

  2. Department of Computer Science, University of California, Davis, 1 Shields Avenue, Davis, CA, 95616-8562, USA

    Bernd Hamann

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bertram, M., Hagen, H. (2009). Reducing Interpolation Artifacts by Globally Fairing Contours. In: Möller, T., Hamann, B., Russell, R.D. (eds) Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/b106657_13

Download citation

Publish with us

Policies and ethics