Interleaved Sampling

  • Alexander Keller
  • Wolfgang Heidrich
Part of the Eurographics book series (EUROGRAPH)


The known sampling methods can roughly be grouped into regular and irregular sampling. While regular sampling can be realized efficiently in graphics hardware, it is prone to inter-pixel aliasing. On the other hand these artifacts can easily be masked by noise using irregular sampling which, however, is more expensive to evaluate as it lacks the high coherence of a regular approach. We bridge this gap by introducing a generalized sampling scheme that smoothly blends between regular and irregular sampling. By interleaving the samples of regular grids in an irregular way, we preserve the high coherence and efficiently reduce inter-pixel aliasing thus significantly improving the rendering quality as compared to previous approaches.


Computer Graphic Regular Grid Adjacent Pixel Plane Version Graphic Hardware 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 3D1.
    3Dlabs, Wildcat: SuperScene Antialiasing, Scholar
  2. Ake93.
    K. Akeley, RealityEngine Graphics, Computer Graphics (SIGGRAPH’ 93 Conference Proceedings), 1993, pp. 109–116.Google Scholar
  3. BB84.
    L. Brotman and N. Badler, Generating Soft Shadows with a Depth Buffer Algorithm, IEEE Computer Graphics and Applications 4 (1984), no. 10,71–81.CrossRefGoogle Scholar
  4. CCC87.
    R. Cook, L. Carpenter, and E. Catmull, The Reyes Image Rendering Architecture, Computer Graphics (SIGGRAPH’ 87 Conference Proceedings), 1987, pp. 95–102.Google Scholar
  5. CCF94.
    B. Cabral, N. Cam, and J. Foran, Accelerated Volume Rendering and Tomographic Reconstruction Using Texture Mapping Hardware, 1994 Symposium on Volume Visualization, October 1994, pp. 91–98.Google Scholar
  6. DW85.
    M. Dippé and E. Wold, Antialiasing through Stochastic Sampling, Computer Graphics (SIGGRAPH’ 85 Conference Proceedings), 1985, pp. 69–78.Google Scholar
  7. FC62.
    A. Frolov and N. Chentsov, On the calculation of certain integrals dependent on a parameter by the Monte Carlo method, Zh. Vychisl. Mat. Fiz. 2 (1962), no. 4, 714–717, (in Russian).Google Scholar
  8. Gla95.
    A. Glassner, Principles of Digital Image Synthesis, Morgan Kaufmann, 1995.Google Scholar
  9. GW99.
    M. Goss and K. Wu, Study of Supersampling Methods for Computer Graphics Hardware Antialiasing, Tech. report, HP Labs, 1999.Google Scholar
  10. HA90.
    P. Haeberli and K. Akeley, The Accumulation Buffer: Hardware Support for High-Quality Rendering, Computer Graphics (SIGGRAPH’ 90 Conference Proceedings), 1990, pp. 309–318.Google Scholar
  11. HDKS00.
    W. Heidrich, K. Daubert, J. Kautz, and H.-P. Seidel, Illuminating Micro Geometry Based on Precomputed Visibility, Computer Graphics (SIGGRAPH’ 00 Conference Proceedings), 2000, pp. 455–464.Google Scholar
  12. HSS97.
    W. Heidrich, Ph. Slusallek, and H.-P. Seidel, An Image-Based Model for Realistic Lens Systems in Interactive Computer Graphics, Graphics Interface’ 97, May 1997, pp.68–75.Google Scholar
  13. JC98.
    H. Jensen and P. Christensen, Efficient Simulation of Light Transport in Scenes with Participating Media using Photon Maps, Computer Graphics (SIGGRAPH’ 98 Conference Proceedings), 1998, pp. 311–320.Google Scholar
  14. Kel97.
    A. Keller, Instant Radiosity, Computer Graphics (SIGGRAPH’ 97 Conference Proceedings), 1997, pp. 49–56.Google Scholar
  15. KHM95.
    C. Kolb, P. Hanrahan, and D. Mitchell, A Realistic Camera Model for Computer Graphics, Computer Graphics (SIGGRAPH’ 95 Conference Proceedings), 1995, pp.317–324.Google Scholar
  16. LV00.
    T. Lokovich and E. Veach, Deep Shadow Maps, Computer Graphics (SIGGRAPH’ 00 Conference Proceedings), 2000, pp. 385–392.Google Scholar
  17. MF92.
    M. McCool and E. Fiume, Hierarchical Poisson Disk Sampling Distributions, Proceedings of Graphics Interface’ 92, May 1992, pp. 94–105.Google Scholar
  18. PKK00.
    M. Pauly, T. Kollig, and A. Keller, Metropolis Light Transport for Participating Media, Rendering Techniques 2000 (Proc. 11th Eurographics Workshop on Rendering), Springer, 2000, pp. 11–22.Google Scholar
  19. POAU00.
    M. Peercy, M. Olano, J. Airey, and J. Ungar, Interactive Multi-Pass Programmable Shading, Computer Graphics (SIGGRAPH’ 00 Conference Proceedings), 2000, pp. 425–432.Google Scholar
  20. Sob62.
    I. Sobol, The use of w2 -distribution for error estimation in the calculation of integrals by the Monte Carlo method, U.S.S.R. Comput. Math. and Math. Phys. 2 (1962),717–723.MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Wien 2001

Authors and Affiliations

  • Alexander Keller
    • 1
  • Wolfgang Heidrich
    • 2
  1. 1.University of KaiserslauternGermany
  2. 2.The University of British ColumbiaCanada

Personalised recommendations