{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T06:03:48Z","timestamp":1750831428326,"version":"3.41.0"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T00:00:00Z","timestamp":1500508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>\n            Traditional Monte Carlo (MC) integration methods use point samples to numerically approximate the underlying integral. This approximation introduces variance in the integrated result, and this error can depend critically on the sampling patterns used during integration. Most of the well-known samplers used for MC integration in graphics---e.g. jittered, Latin-hypercube (\n            <jats:italic>N<\/jats:italic>\n            -rooks), multijittered---are anisotropic in nature. However, there are currently no tools available to analyze the impact of such anisotropic samplers on the variance convergence behavior of Monte Carlo integration. In this work, we develop a Fourier-domain mathematical tool to analyze the variance, and subsequently the convergence rate, of Monte Carlo integration using any arbitrary (anisotropic) sampling power spectrum. We also validate and leverage our theoretical analysis, demonstrating that judicious alignment of anisotropic sampling and integrand spectra can improve variance and convergence rates in MC rendering, and that similar improvements can apply to (anisotropic) deterministic samplers.\n          <\/jats:p>","DOI":"10.1145\/3072959.3073656","type":"journal-article","created":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T12:24:07Z","timestamp":1500639847000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Convergence analysis for anisotropic monte carlo sampling spectra"],"prefix":"10.1145","volume":"36","author":[{"given":"Gurprit","family":"Singh","sequence":"first","affiliation":[{"name":"Dartmouth College"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Jarosz","sequence":"additional","affiliation":[{"name":"Dartmouth College"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,20]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818139"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980218"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882296"},{"key":"e_1_2_2_4_1","unstructured":"Tom M. Apostol. 1974. Mathematical Analysis. Addison-Wesley Publishing Company.  Tom M. Apostol. 1974. Mathematical Analysis. Addison-Wesley Publishing Company."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531392"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487239"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.2748\/tmj\/1178207421"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-003-0426-7"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/7529.8927"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808590"},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Fernando de Goes Katherine Breeden Victor Ostromoukhov and Mathieu Desbrun. 2012. Blue Noise through Optimal Transport. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 31 (2012). Issue 6.  Fernando de Goes Katherine Breeden Victor Ostromoukhov and Mathieu Desbrun. 2012. Blue Noise through Optimal Transport. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 31 (2012). Issue 6.","DOI":"10.1145\/2366145.2366190"},{"key":"e_1_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Mark A. Z. Dipp\u00e9 and Erling Henry Wold. 1985. Antialiasing Through Stochastic Sampling. Computer Graphics (Proc. SIGGRAPH) (1985).  Mark A. Z. Dipp\u00e9 and Erling Henry Wold. 1985. Antialiasing Through Stochastic Sampling. Computer Graphics (Proc. SIGGRAPH) (1985).","DOI":"10.1145\/325334.325182"},{"key":"e_1_2_2_13_1","unstructured":"Mark A. Z. Dipp\u00e9 and Erling Henry Wold. 1992. Progress in Computer Graphics (Vol. 1). Ablex Publishing Corp. Norwood NJ USA Chapter Stochastic Sampling: Theory and Application.  Mark A. Z. Dipp\u00e9 and Erling Henry Wold. 1992. Progress in Computer Graphics (Vol. 1). Ablex Publishing Corp. Norwood NJ USA Chapter Stochastic Sampling: Theory and Application."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073320"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024156.2024214"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531399"},{"key":"e_1_2_2_18_1","article-title":"Anisotropic noise samples. Visualization and Computer Graphics","volume":"14","author":"Feng Louis","year":"2008","journal-title":"IEEE Transactions on"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.041105"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897839.2927430"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360632"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386213"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487233"},{"key":"e_1_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Janine Illian P. Antti Penttinen Helga Stoyan and Dietrich Stoyan. 2008. Statistical Analysis and Modelling of Spatial Point Patterns. Wiley.  Janine Illian P. Antti Penttinen Helga Stoyan and Dietrich Stoyan. 2008. Statistical Analysis and Modelling of Spatial Point Patterns. Wiley.","DOI":"10.1002\/9780470725160"},{"volume-title":"Elementary Calculus: An Infinitesimal Approach","year":"2012","author":"Keisler Howard","key":"e_1_2_2_25_1"},{"key":"e_1_2_2_26_1","unstructured":"Andrew Kensler. 2013. Correlated multi-jittered sampling. (2013).  Andrew Kensler. 2013. Correlated multi-jittered sampling. (2013)."},{"key":"e_1_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Ares Lagae and Philip Dutr\u00e9. 2008. A Comparison of Methods for Generating Poisson Disk Distributions. Comp. Graph. Forum 27 1 (2008).  Ares Lagae and Philip Dutr\u00e9. 2008. A Comparison of Methods for Generating Poisson Disk Distributions. Comp. Graph. Forum 27 1 (2008).","DOI":"10.1111\/j.1467-8659.2007.01100.x"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964950"},{"key":"e_1_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Oscar AZ Leneman. 1966. Random sampling of random processes: Impulse processes. Information and Control 9 4 (1966).  Oscar AZ Leneman. 1966. Random sampling of random processes: Impulse processes. Information and Control 9 4 (1966).","DOI":"10.1016\/S0019-9958(66)80002-5"},{"key":"e_1_2_2_30_1","article-title":"Lp Centroidal Voronoi Tessellation and Its Applications","volume":"29","author":"L\u00e9vy Bruno","year":"2010","journal-title":"ACM Trans. Graph. (Proc. SIGGRAPH Asia)"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866189"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366182"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601113"},{"key":"e_1_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Don P. Mitchell. 1991. Spectrally Optimal Sampling for Distributed Ray Tracing. Computer Graphics (Proc. SIGGRAPH) 25 4 (1991).  Don P. Mitchell. 1991. Spectrally Optimal Sampling for Distributed Ray Tracing. Computer Graphics (Proc. SIGGRAPH) 25 4 (1991).","DOI":"10.1145\/127719.122736"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237265"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2932186"},{"key":"e_1_2_2_37_1","unstructured":"Matt Pharr Wenzel Jakob and Greg Humphreys. 2016. Physically Based Rendering: From Theory To Implementation (3rd ed.). Morgan Kaufmann Publishers Inc. San Francisco CA USA.  Matt Pharr Wenzel Jakob and Greg Humphreys. 2016. Physically Based Rendering: From Theory To Implementation (3rd ed.). Morgan Kaufmann Publishers Inc. San Francisco CA USA."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766930"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2231816.2231819"},{"key":"e_1_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Bernhard Reinert Tobias Ritschel Hans-Peter Seidel and Iliyan Georgiev. 2016. Projective Blue Noise Sampling. Comp. Graph. Forum (2016).  Bernhard Reinert Tobias Ritschel Hans-Peter Seidel and Iliyan Georgiev. 2016. Projective Blue Noise Sampling. Comp. Graph. Forum (2016).","DOI":"10.1111\/cgf.12725"},{"volume-title":"Proc. Eurographics.","year":"1991","author":"Shirley Peter","key":"e_1_2_2_41_1"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(67)90144-9"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516522.1516529"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462013"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12416"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897826.2927356"},{"key":"e_1_2_2_47_1","doi-asserted-by":"crossref","unstructured":"Robert Ulichney. 1987. Digital Halftoning. MIT Press Cambridge MA USA.  Robert Ulichney. 1987. Digital Halftoning. MIT Press Cambridge MA USA.","DOI":"10.7551\/mitpress\/2421.001.0001"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699647"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601107"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766885"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964945"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/358876.358882"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185572"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12592"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073656","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073656","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:23Z","timestamp":1750217423000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073656"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,20]]},"references-count":53,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3072959.3073656"],"URL":"https:\/\/doi.org\/10.1145\/3072959.3073656","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2017,7,20]]},"assertion":[{"value":"2017-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}