{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T14:54:38Z","timestamp":1761663278238,"version":"3.41.0"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2014,7,27]],"date-time":"2014-07-27T00:00:00Z","timestamp":1406419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-1011944"],"award-info":[{"award-number":["CCF-1011944"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000161","name":"Networks of Centres of Excellence of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000161","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2014,7,27]]},"abstract":"<jats:p>Sampling a scene by tracing rays and reconstructing an image from such pointwise samples is fundamental to computer graphics. To improve the efficacy of these computations, we propose an alternative theory of sampling. In contrast to traditional formulations for image synthesis, which appeal to nonconstructive Dirac deltas, our theory employs constructive reproducing kernels for the correspondence between continuous functions and pointwise samples. Conceptually, this allows us to obtain a common mathematical formulation of almost all existing numerical techniques for image synthesis. Practically, it enables novel sampling based numerical techniques designed for light transport that provide considerably improved performance per sample. We exemplify the practical benefits of our formulation with three applications: pointwise transport of color spectra, projection of the light energy density into spherical harmonics, and approximation of the shading equation from a photon map. Experimental results verify the utility of our sampling formulation, with lower numerical error rates and enhanced visual quality compared to existing techniques.<\/jats:p>","DOI":"10.1145\/2601097.2601149","type":"journal-article","created":{"date-parts":[[2014,7,22]],"date-time":"2014-07-22T15:08:20Z","timestamp":1406041700000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["A constructive theory of sampling for image synthesis using reproducing Kernel bases"],"prefix":"10.1145","volume":"33","author":[{"given":"Christian","family":"Lessig","sequence":"first","affiliation":[{"name":"University of Toronto"}]},{"given":"Mathieu","family":"Desbrun","sequence":"additional","affiliation":[{"name":"Caltech"}]},{"given":"Eugene","family":"Fiume","sequence":"additional","affiliation":[{"name":"University of Toronto"}]}],"member":"320","published-online":{"date-parts":[[2014,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1950-0051437-7"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192179"},{"volume-title":"Analytic Methods for Simulated Light Transport. Ph.d. thesis","author":"Arvo J.","key":"e_1_2_2_3_1","unstructured":"Arvo , J. 1995. Analytic Methods for Simulated Light Transport. Ph.d. thesis , Yale University . Arvo, J. 1995. Analytic Methods for Simulated Light Transport. Ph.d. thesis, Yale University."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1384429.1384456"},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Basu K. and Owen A. B. 2014. Low discrepancy constructions in the triangle.  Basu K. and Owen A. B. 2014. Low discrepancy constructions in the triangle.","DOI":"10.1137\/140960463"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492904000182"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/226150.226153"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/237748.237749"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073328"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/964965.808590"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/7529.8927"},{"volume-title":"Ten Lectures on Wavelets","author":"Daubechies I.","key":"e_1_2_2_12_1","unstructured":"Daubechies , I. 1992. Ten Lectures on Wavelets . Society for Industrial and Applied Mathematics , Philadelphia, PA, USA . Daubechies, I. 1992. Ten Lectures on Wavelets. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2077341.2077351"},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Dick J. and Pillichshammer F. 2010. Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration. Cambridge University Press.   Dick J. and Pillichshammer F. 2010. Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration . Cambridge University Press.","DOI":"10.1017\/CBO9780511761188"},{"key":"e_1_2_2_15_1","unstructured":"Donoho D. and Stodden V. 2004. Does Non-Negative Matrix Factorization Give a Correct Decomposition into Parts? In Advances in Neural Information Processing Systems 16 MIT Press Cambridge MA S. Thrun L. Saul and B. Sch\u00f6lkopf Eds.  Donoho D. and Stodden V. 2004. Does Non-Negative Matrix Factorization Give a Correct Decomposition into Parts? In Advances in Neural Information Processing Systems 16 MIT Press Cambridge MA S. Thrun L. Saul and B. Sch\u00f6lkopf Eds."},{"volume-title":"Mathematical Challenges of the 21st Century","author":"Donoho D. L.","key":"e_1_2_2_16_1","unstructured":"Donoho , D. L. 2000. High-Dimensional Data Analysis: The Curses and Blessings of Dimensionality . In Mathematical Challenges of the 21st Century , American Mathematical Society , Los Angeles, CA, USA . Donoho, D. L. 2000. High-Dimensional Data Analysis: The Curses and Blessings of Dimensionality. In Mathematical Challenges of the 21st Century, American Mathematical Society, Los Angeles, CA, USA."},{"key":"e_1_2_2_17_1","first-page":"897","article-title":"On Electrical Circuits for the Approximate Solution of the Laplace Equation","volume":"19","author":"Galerkin B. G.","year":"1915","unstructured":"Galerkin , B. G. 1915 . On Electrical Circuits for the Approximate Solution of the Laplace Equation . Vestnik Inzh. 19 , 897 -- 908 . Galerkin, B. G. 1915. On Electrical Circuits for the Approximate Solution of the Laplace Equation. Vestnik Inzh. 19, 897--908.","journal-title":"Vestnik Inzh."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/964965.808601"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166146"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.656788"},{"key":"e_1_2_2_21_1","unstructured":"Heckbert P. and Winget J. M. 1991. Finite Element Methods for Global Illumination. Technical Report UCB\/CSD 91\/643 University of California at Berkeley Berkeley CA.   Heckbert P. and Winget J. M. 1991. Finite Element Methods for Global Illumination. Technical Report UCB\/CSD 91\/643 University of California at Berkeley Berkeley CA."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461968"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(94)00145-O"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073219"},{"volume-title":"Realistic Image Synthesis using Photon Mapping","author":"Jensen H. W.","key":"e_1_2_2_25_1","unstructured":"Jensen , H. W. 2001. Realistic Image Synthesis using Photon Mapping . A. K. Peters, Ltd. , Natick, MA, USA. Jensen, H. W. 2001. Realistic Image Synthesis using Photon Mapping. A. K. Peters, Ltd., Natick, MA, USA."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808594"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15902"},{"volume-title":"Myths of Computer Graphics","author":"Keller A.","key":"e_1_2_2_28_1","unstructured":"Keller , A. 2006. Myths of Computer Graphics . Springer , 217--243. Keller, A. 2006. Myths of Computer Graphics. Springer, 217--243."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1289603.1289604"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01736.x"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.09.014"},{"volume-title":"Modern Foundations of Light Transport Simulation. Ph.d. thesis","author":"Lessig C.","key":"e_1_2_2_32_1","unstructured":"Lessig , C. 2012. Modern Foundations of Light Transport Simulation. Ph.d. thesis , University of Toronto , Toronto. Lessig, C. 2012. Modern Foundations of Light Transport Simulation. Ph.d. thesis, University of Toronto, Toronto."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01251.x"},{"volume-title":"A Wavelet Tour of Signal Processing: The Sparse Way","author":"Mallat S. G.","key":"e_1_2_2_34_1","unstructured":"Mallat , S. G. 2009. A Wavelet Tour of Signal Processing: The Sparse Way , third ed. Academic Press . Mallat, S. G. 2009. A Wavelet Tour of Signal Processing: The Sparse Way, third ed. Academic Press."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37410"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/127719.122736"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02570568"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/2636719"},{"volume-title":"Random Number Generation and Quasi-Monte Carlo Methods","author":"Niederreiter H.","key":"e_1_2_2_39_1","unstructured":"Niederreiter , H. 1992. Random Number Generation and Quasi-Monte Carlo Methods . SIAM , Philadelphia, PA, USA . Niederreiter, H. 1992. Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia, PA, USA."},{"key":"e_1_2_2_40_1","volume-title":"1984 Annual Conference of the Japanese Illumination Engineering Society","volume":"63","author":"Nishita T.","unstructured":"Nishita , T. , and Nakamae , E . 1984. Calculation of Interreflections and its Representation Method . In 1984 Annual Conference of the Japanese Illumination Engineering Society , vol. 63 . Nishita, T., and Nakamae, E. 1984. Calculation of Interreflections and its Representation Method. In 1984 Annual Conference of the Japanese Illumination Engineering Society, vol. 63."},{"key":"e_1_2_2_41_1","doi-asserted-by":"crossref","unstructured":"Novak E. and \n      Wo\u017aniakowski H\n  . \n  2010\n  . Tractability of Multivariate Problems: \n  Standard Information\n   for Functionals vol. \n  II\n   of \n  EMS Tracts in Mathematics\n  . \n  European Mathematical Society Publishing House\n  .  Novak E. and Wo\u017aniakowski H. 2010. Tractability of Multivariate Problems: Standard Information for Functionals vol. II of EMS Tracts in Mathematics . European Mathematical Society Publishing House.","DOI":"10.4171\/084"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166142"},{"key":"e_1_2_2_43_1","first-page":"3","article-title":"Application of the Method of Galerkin to a Problem Involving the Stationary Flow of a Viscous Fluid","volume":"4","author":"Petrov G. I.","year":"1940","unstructured":"Petrov , G. I. 1940 . Application of the Method of Galerkin to a Problem Involving the Stationary Flow of a Viscous Fluid . Prikl. Matem. Mekh. 4 , 3 . Petrov, G. I. 1940. Application of the Method of Galerkin to a Problem Involving the Stationary Flow of a Viscous Fluid. Prikl. Matem. Mekh. 4, 3.","journal-title":"Prikl. Matem. Mekh."},{"key":"e_1_2_2_44_1","unstructured":"Pharr M. and Humphreys G. 2010. Physically Based Rendering: From Theory to Implementation second ed. Morgan Kaufmann Publishers Inc. San Francisco CA USA.   Pharr M. and Humphreys G. 2010. Physically Based Rendering: From Theory to Implementation second ed. Morgan Kaufmann Publishers Inc. San Francisco CA USA."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/40\/7\/011"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03024331"},{"volume-title":"Wavelet Projections for Radiosity. In Fourth Eurographics Workshop on Rendering, 105--114","author":"Schr\u00f6der P.","key":"e_1_2_2_47_1","unstructured":"Schr\u00f6der , P. , Gortler , S. J. , Cohen , M. F. , and Hanrahan , P . 1993 . Wavelet Projections for Radiosity. In Fourth Eurographics Workshop on Rendering, 105--114 . Schr\u00f6der, P., Gortler, S. J., Cohen, M. F., and Hanrahan, P. 1993. Wavelet Projections for Radiosity. In Fourth Eurographics Workshop on Rendering, 105--114."},{"volume-title":"Proceedings of 6th Workshop on Rendering, Springer, 219--230","author":"Shirley P.","key":"e_1_2_2_48_1","unstructured":"Shirley , P. , Wade , B. , Hubbard , P. M. , Zareski , D. , Walter , B. , and Greenberg , D. P . 1995. Global Illumination via Density-Estimation . In Proceedings of 6th Workshop on Rendering, Springer, 219--230 . Shirley, P., Wade, B., Hubbard, P. M., Zareski, D., Walter, B., and Greenberg, D. P. 1995. Global Illumination via Density-Estimation. In Proceedings of 6th Workshop on Rendering, Springer, 219--230."},{"key":"e_1_2_2_49_1","volume-title":"Proceedings of Eurographics","author":"Shirley P.","year":"1991","unstructured":"Shirley , P. 1991 . Discrepancy as a Quality Measure for Sample Distributions . In Proceedings of Eurographics 1991. Shirley, P. 1991. Discrepancy as a Quality Measure for Sample Distributions. In Proceedings of Eurographics 1991."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122739"},{"key":"e_1_2_2_51_1","doi-asserted-by":"crossref","unstructured":"Simons F. J. 2010. Slepian Functions and Their Use in Signal Estimation and Spectral Analysis. In Handbook of Geomathematics W. Freeden Z. M. Nashed and T. Sonar Eds.  Simons F. J. 2010. Slepian Functions and Their Use in Signal Estimation and Spectral Analysis. In Handbook of Geomathematics W. Freeden Z. M. Nashed and T. Sonar Eds.","DOI":"10.1007\/978-3-642-01546-5_30"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566612"},{"key":"e_1_2_2_53_1","unstructured":"Traub J. F. and Werschulz A. G. 1999. Complexity and Information. Cambridge University Press New York NY USA.   Traub J. F. and Werschulz A. G. 1999. Complexity and Information . Cambridge University Press New York NY USA."},{"volume-title":"Encyclopedia of Mathematics","author":"Trenogin V. A.","key":"e_1_2_2_54_1","unstructured":"Trenogin , V. A. 2002. Galerkin Method . In Encyclopedia of Mathematics , M. Hazewinkel, Ed. Kluwer Academic Publishers . Trenogin, V. A. 2002. Galerkin Method. In Encyclopedia of Mathematics, M. Hazewinkel, Ed. Kluwer Academic Publishers."},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258775"},{"volume-title":"Robust Monte Carlo Methods for Light Transport Simulation. Ph.d. thesis","author":"Veach E.","key":"e_1_2_2_56_1","unstructured":"Veach , E. 1997. Robust Monte Carlo Methods for Light Transport Simulation. Ph.d. thesis , Stanford University . Veach, E. 1997. Robust Monte Carlo Methods for Light Transport Simulation. Ph.d. thesis, Stanford University."},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/256157.256158"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134075"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166145"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/279232.279236"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2601097.2601149","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2601097.2601149","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:10Z","timestamp":1750231150000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2601097.2601149"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,27]]},"references-count":60,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,7,27]]}},"alternative-id":["10.1145\/2601097.2601149"],"URL":"https:\/\/doi.org\/10.1145\/2601097.2601149","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2014,7,27]]},"assertion":[{"value":"2014-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}