Encyclopedia of Color Science and Technology

Living Edition
| Editors: Ronnier Luo

Sampling Problems in Computer Graphics

  • Kartic Subr
Living reference work entry
DOI: https://doi.org/10.1007/978-3-642-27851-8_167-1


The term “sampling” is ambiguous since it lends itself to a multitude of interpretations across various fields of study. In computer graphics, sampling problems arise in two distinct contexts. First, continuous functions (signals) are discretized via sampling. For example, a pixelated image represents an underlying continuous image signal sampled at the grid of pixel locations. The general problem is then of reconstructing a high-fidelity approximation of the continuous signal using the discretization. This application of sampling is heavily inspired by the wealth of literature in the digital signal processing community [1]. The second category of sampling problems in computer graphics applications uses sampled values to estimate general characteristics of the sampled population [2]. For example, in Monte Carlo image synthesis, samples of the radiance incident at each pixel are used to estimate the expected radiance at the pixel, using Monte Carlo integration. This article...


Computer Graphic Sampling Algorithm Sampling Problem Deformable Object Fluid Simulation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.


  1. 1.
    Oppenheim, A.V., Schafer, R.W.: Discrete-Time Signal Processing (Chap 4, ed. 3), (3rd edition) Prentice-Hall Signal Processing Series, Pearson (2009)Google Scholar
  2. 2.
    Botsch, M., Kobbelt, L., Pauly, M., Alliez, P., Levy, B.: Polygon Mesh Processing (2011)Google Scholar
  3. 3.
    Thompson, S.K.: Sampling. Wiley, Hoboken (2012)Google Scholar
  4. 4.
    Witkin, A., Baraff, D.: Physically based modeling: principles and practice. ACM SIGGRAPH course. http://www.cs.cmu.edu/~baraff/sigcourse/ (1997). Accessed 14 Feb 2013
  5. 5.
    Sifakis, E.D., Barbic, J.: FEM simulation of 3D deformable solids: a practitioner’s guide to theory, discretization and model reduction (part 1). ACM SIGGRAPH course. http://run.usc.edu/femdefo/sifakis-courseNotes-TheoryAndDiscretization.pdf (2012). Accessed 14 Feb 2013
  6. 6.
    Nealen A, Müller M, Keiser R, Boxerman E, Carlson M, Physically based deformable models in computer graphics. Computer Graphics Forum 2006;25(4):809–836Google Scholar
  7. 7.
    Bridson, R.: Fluid Simulation for Computer Graphics. A. K. Peters, Wellesly (2008)Google Scholar
  8. 8.
    Shirley, P., Marschner, S.: Fundamentals of Computer Graphics (Chap. 24). CRC Press, Boca Raton (2009)Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity College LondonLondonUK