{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T06:03:43Z","timestamp":1750831423733,"version":"3.41.0"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2016,8,8]],"date-time":"2016-08-08T00:00:00Z","timestamp":1470614400000},"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":[[2016,9,22]]},"abstract":"<jats:p>We present a novel comprehensive approach for studying error in integral estimation with point distributions based on point process statistics. We derive exact formulae for bias and variance of integral estimates in terms of the spatial or spectral characteristics of integrands and first- and-second order product density measures of general point patterns. The formulae allow us to study and design sampling schemes adapted to different classes of integrands by analyzing the effect of sampling density, weighting, and correlations among point locations separately. We then focus on non-adaptive correlated stratified sampling patterns and specialize the formulae to derive closed-form and easy-to-analyze expressions of bias and variance for various stratified sampling strategies. Based on these expressions, we perform a theoretical error analysis for integrands involving the discontinuous visibility function. We show that significant reductions in error can be obtained by considering alternative sampling strategies instead of the commonly used random jittering or low discrepancy patterns. Our theoretical results agree with and extend various previous results, provide a unified analytic treatment of point patterns, and lead to novel insights. We validate the results with extensive experiments on benchmark integrands as well as real scenes with soft shadows.<\/jats:p>","DOI":"10.1145\/2932186","type":"journal-article","created":{"date-parts":[[2016,8,8]],"date-time":"2016-08-08T18:33:40Z","timestamp":1470681220000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Integration with Stochastic Point Processes"],"prefix":"10.1145","volume":"35","author":[{"given":"A. Cengiz","family":"\u00d6ztireli","sequence":"first","affiliation":[{"name":"ETH Zurich, Z\u00fcrich, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2016,8,8]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Kristof Beets and Dave Barron. 2000. Super-sampling anti-aliasing analyzed. Beyond3D (2000) 1--22.  Kristof Beets and Dave Barron. 2000. Super-sampling anti-aliasing analyzed. Beyond3D (2000) 1--22."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487239"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866188"},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Kenneth Chiu Peter Shirley and Changyaw Wang. 1994. Graphics Gems IV. Academic Press San Diego CA 370--374.   Kenneth Chiu Peter Shirley and Changyaw Wang. 1994. Graphics Gems IV. Academic Press San Diego CA 370--374.","DOI":"10.1016\/B978-0-12-336156-1.50045-8"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/7529.8927"},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Josef Dick and Friedrich Pillichshammer. 2010. Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration. Cambridge University Press New York NY.   Josef Dick and Friedrich Pillichshammer. 2010. Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration. Cambridge University Press New York NY.","DOI":"10.1017\/CBO9780511761188"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141915"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073320"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03059.x"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024214"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944846.1944849"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531399"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964943"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1086\/283003"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2007.00632.x"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360632"},{"volume-title":"Math. Proc. Cambr. Philos. Soc. 52 (7","year":"1956","author":"Hammersley J. M.","key":"e_1_2_2_18_1"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00905.x"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487233"},{"key":"e_1_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Janine Illian Antti Penttinen Helga Stoyan and Dietrich Stoyan (Eds.). 2008. Statistical Analysis and Modelling of Spatial Point Patterns. John Wiley and Sons New York NY.  Janine Illian Antti Penttinen Helga Stoyan and Dietrich Stoyan (Eds.). 2008. Statistical Analysis and Modelling of Spatial Point Patterns. John Wiley and Sons New York NY.","DOI":"10.1002\/9780470725160"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343483.2343502"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/127719.122735"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00706"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01100.x"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366182"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461947"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601113"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37410"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/127719.122736"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237265"},{"key":"e_1_2_2_33_1","unstructured":"Jesper M\u00f8ller and Rasmus Plenge Waagepetersen. 2004. Statistical Inference and Simulation for Spatial Point Processes. Chapman & Hall\/CRC Boca Raton FL. http:\/\/opac.inria.fr\/record&equals;&equals;b1128354.  Jesper M\u00f8ller and Rasmus Plenge Waagepetersen. 2004. Statistical Inference and Simulation for Spatial Point Processes. Chapman & Hall\/CRC Boca Raton FL. http:\/\/opac.inria.fr\/record&equals;&equals;b1128354."},{"key":"e_1_2_2_34_1","unstructured":"H. Niederreiter. 1992. Quasi-Monte Carlo Methods. John Wiley & Sons New York NY.  H. Niederreiter. 1992. Quasi-Monte Carlo Methods. John Wiley & Sons New York NY."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618486"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOS548"},{"key":"e_1_2_2_37_1","unstructured":"Art B. Owen. 2013. Monte Carlo Theory Methods and Examples. To be published. http:\/\/opac.inria.fr\/record&equals;b1128354.  Art B. Owen. 2013. Monte Carlo Theory Methods and Examples. To be published. http:\/\/opac.inria.fr\/record&equals;b1128354."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366189"},{"key":"e_1_2_2_39_1","unstructured":"Matt Pharr and Greg Humphreys. 2010. Physically Based Rendering Second Edition: From Theory To Implementation (2nd ed.). Morgan Kaufmann San Francisco CA.   Matt Pharr and Greg Humphreys. 2010. Physically Based Rendering Second Edition: From Theory To Implementation (2nd ed.). Morgan Kaufmann San Francisco CA."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766930"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2231816.2231819"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1027411.1027416"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01716.x"},{"volume-title":"Eurographics\u201991","author":"Shirley Peter","key":"e_1_2_2_44_1"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516522.1516529"},{"key":"e_1_2_2_46_1","unstructured":"Dietrich Stoyan and Helga Stoyan. 1994. Fractals Random Shapes and Point Fields : Methods of Geometrical Statistics. Wiley New York NY.  Dietrich Stoyan and Helga Stoyan. 1994. Fractals Random Shapes and Point Fields : Methods of Geometrical Statistics. Wiley New York NY."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462013"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12416"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360619"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778816"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964945"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/358876.358882"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2932186","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2932186","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:38:51Z","timestamp":1750268331000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2932186"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,8]]},"references-count":50,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,9,22]]}},"alternative-id":["10.1145\/2932186"],"URL":"https:\/\/doi.org\/10.1145\/2932186","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2016,8,8]]},"assertion":[{"value":"2015-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-08-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}