Definition
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...
This is a preview of subscription content, log in via an institution.
References
Oppenheim, A.V., Schafer, R.W.: Discrete-Time Signal Processing (Chap 4, ed. 3), (3rd edition) Prentice-Hall Signal Processing Series, Pearson (2009)
Botsch, M., Kobbelt, L., Pauly, M., Alliez, P., Levy, B.: Polygon Mesh Processing (2011)
Thompson, S.K.: Sampling. Wiley, Hoboken (2012)
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
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
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–836
Bridson, R.: Fluid Simulation for Computer Graphics. A. K. Peters, Wellesly (2008)
Shirley, P., Marschner, S.: Fundamentals of Computer Graphics (Chap. 24). CRC Press, Boca Raton (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Subr, K. (2016). Sampling Problems in Computer Graphics. In: Luo, M.R. (eds) Encyclopedia of Color Science and Technology. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8071-7_167
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8071-7_167
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-8070-0
Online ISBN: 978-1-4419-8071-7
eBook Packages: Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics