{"id":"https://openalex.org/W1996598508","doi":"https://doi.org/10.1145/2231816.2231819","title":"A theory of monte carlo visibility sampling","display_name":"A theory of monte carlo visibility sampling","publication_year":2012,"publication_date":"2012-08-06","ids":{"openalex":"https://openalex.org/W1996598508","doi":"https://doi.org/10.1145/2231816.2231819","mag":"1996598508"},"language":"en","primary_location":{"id":"doi:10.1145/2231816.2231819","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2231816.2231819","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034754633","display_name":"Ravi Ramamoorthi","orcid":"https://orcid.org/0000-0003-3993-5789"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ravi Ramamoorthi","raw_affiliation_strings":["University of California, Berkeley, CA","University of California: Berkeley, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California: Berkeley, CA#TAB#","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102027050","display_name":"John C. Anderson","orcid":"https://orcid.org/0009-0000-5341-8919"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John Anderson","raw_affiliation_strings":["Pixar Animation Studios"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pixar Animation Studios","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045333410","display_name":"Mark Meyer","orcid":"https://orcid.org/0009-0004-3607-8966"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mark Meyer","raw_affiliation_strings":["Pixar Animation Studios"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pixar Animation Studios","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053824527","display_name":"Derek Nowrouzezahrai","orcid":"https://orcid.org/0000-0002-4279-1774"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Derek Nowrouzezahrai","raw_affiliation_strings":["Disney Research Zurich and University of Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Disney Research Zurich and University of Montreal, Canada","institution_ids":["https://openalex.org/I70931966"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.7948,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.96777925,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"31","issue":"5","first_page":"1","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11019","display_name":"Image Enhancement Techniques","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.7673501968383789},{"id":"https://openalex.org/keywords/slice-sampling","display_name":"Slice sampling","score":0.6289679408073425},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6048682928085327},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.5979763865470886},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.531557023525238},{"id":"https://openalex.org/keywords/jitter","display_name":"Jitter","score":0.49642235040664673},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4613606333732605},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.4541877508163452},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.44727757573127747},{"id":"https://openalex.org/keywords/monte-carlo-integration","display_name":"Monte Carlo integration","score":0.42582160234451294},{"id":"https://openalex.org/keywords/hybrid-monte-carlo","display_name":"Hybrid Monte Carlo","score":0.3389018177986145},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.33579355478286743},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3233477473258972},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.288063645362854},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2672998309135437},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.25585445761680603},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.16118210554122925},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.12025940418243408},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11613211035728455}],"concepts":[{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.7673501968383789},{"id":"https://openalex.org/C170593435","wikidata":"https://www.wikidata.org/wiki/Q4128565","display_name":"Slice sampling","level":4,"score":0.6289679408073425},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6048682928085327},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.5979763865470886},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.531557023525238},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.49642235040664673},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4613606333732605},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.4541877508163452},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.44727757573127747},{"id":"https://openalex.org/C132725507","wikidata":"https://www.wikidata.org/wiki/Q39879","display_name":"Monte Carlo integration","level":5,"score":0.42582160234451294},{"id":"https://openalex.org/C13153151","wikidata":"https://www.wikidata.org/wiki/Q1639846","display_name":"Hybrid Monte Carlo","level":4,"score":0.3389018177986145},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.33579355478286743},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3233477473258972},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.288063645362854},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2672998309135437},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.25585445761680603},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.16118210554122925},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.12025940418243408},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11613211035728455},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2231816.2231819","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2231816.2231819","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W164325261","https://openalex.org/W1965744692","https://openalex.org/W1970864126","https://openalex.org/W1975468972","https://openalex.org/W1991925284","https://openalex.org/W2005197983","https://openalex.org/W2016055604","https://openalex.org/W2020457555","https://openalex.org/W2027303177","https://openalex.org/W2040050580","https://openalex.org/W2040850259","https://openalex.org/W2041621129","https://openalex.org/W2043419861","https://openalex.org/W2045210063","https://openalex.org/W2048820176","https://openalex.org/W2076669957","https://openalex.org/W2089508486","https://openalex.org/W2090090871","https://openalex.org/W2099594591","https://openalex.org/W2103127056","https://openalex.org/W2105180255","https://openalex.org/W2109673564","https://openalex.org/W2113288858","https://openalex.org/W2116671147","https://openalex.org/W2118805711","https://openalex.org/W2126911272","https://openalex.org/W2129638195","https://openalex.org/W2132282325","https://openalex.org/W2149847160","https://openalex.org/W2153935912","https://openalex.org/W2164452299","https://openalex.org/W2169338358","https://openalex.org/W2912424718","https://openalex.org/W4230344947","https://openalex.org/W4230801106","https://openalex.org/W4285719527","https://openalex.org/W4300580367","https://openalex.org/W6820645939"],"related_works":["https://openalex.org/W2949594430","https://openalex.org/W2983001628","https://openalex.org/W2984753240","https://openalex.org/W2077096961","https://openalex.org/W4287979791","https://openalex.org/W2998420136","https://openalex.org/W1964820882","https://openalex.org/W2592308920","https://openalex.org/W2090692107","https://openalex.org/W1754576643"],"abstract_inverted_index":{"Soft":[0],"shadows":[1],"from":[2,58],"area":[3,253],"lights":[4],"are":[5,307],"one":[6],"of":[7,20,27,52,78,130,193,240,269,278,290,298,334],"the":[8,24,42,53,76,115,128,144,203,220,228,238,259,267,288,295,317,332],"most":[9],"crucial":[10],"effects":[11,45],"in":[12,29,46,120,143,168,179,205,231,282,319],"high-quality":[13],"and":[14,68,73,96,101,234,243,300],"production":[15],"rendering,":[16],"but":[17],"Monte-Carlo":[18],"sampling":[19,40,60,83,125,152,261,327],"visibility":[21,59,106,145,326],"is":[22,34,119,153,163],"often":[23],"main":[25],"source":[26,271],"noise":[28,56],"rendered":[30],"images.":[31],"Indeed,":[32],"it":[33],"common":[35],"to":[36,150,165,174,190,196,226,251,342],"use":[37],"deterministic":[38],"uniform":[39,124,151,170,206,232,241,291],"for":[41,85,138,324],"smoother":[43,296],"shading":[44],"direct":[47],"lighting,":[48],"so":[49],"that":[50,114,137,258],"all":[51,166],"Monte":[54,81],"Carlo":[55,82,200],"arises":[57],"alone.":[61],"In":[62,314],"this":[63,320],"article,":[64],"we":[65,135],"analyze":[66],"theoretically":[67],"empirically,":[69],"using":[70],"both":[71],"statistical":[72,211],"Fourier":[74,217],"methods,":[75],"effectiveness":[77,289],"different":[79],"nonadaptive":[80],"patterns":[84],"rendering":[86,344],"soft":[87],"shadows.":[88],"We":[89,111,208,246,256],"start":[90],"with":[91,213,339],"a":[92,97,109,147,160,169,191,214],"single":[93],"image":[94],"scanline":[95],"linear":[98],"light":[99,254,270,284],"source,":[100],"gradually":[102],"consider":[103],"more":[104,141],"complex":[105],"functions":[107],"at":[108,127],"pixel.":[110],"show":[112,136,257],"analytically":[113],"lowest":[116],"expected":[117],"variance":[118,184],"fact":[121],"achieved":[122],"by":[123,155,188,337],"(albeit":[126],"cost":[129],"visual":[131],"banding":[132,204,229],"artifacts).":[133],"Surprisingly,":[134],"two":[139],"or":[140,198,274],"discontinuities":[142],"function,":[146],"comparable":[148],"error":[149],"obtained":[154],"\u201cuniform":[156],"jitter\u201d":[157],"sampling,":[158,233,293],"where":[159],"constant":[161],"jitter":[162,242,292],"applied":[164],"samples":[167,336],"pattern":[171],"(as":[172],"opposed":[173],"jittering":[175],"each":[176],"stratum":[177],"as":[178],"standard":[180],"stratified":[181,197,244],"sampling).":[182],"The":[183,276],"can":[185,263,286,330],"be":[186],"reduced":[187],"up":[189],"factor":[192],"two,":[194],"compared":[195],"quasi-Monte":[199],"techniques,":[201],"without":[202],"sampling.":[207,245],"augment":[209],"our":[210,311],"analysis":[212,218],"novel":[215],"2D":[216],"across":[219],"pixel-light":[221],"space.":[222],"This":[223],"allows":[224],"us":[225],"characterize":[227],"frequencies":[230],"gives":[235],"insights":[236],"into":[237],"behavior":[239],"next":[247],"extend":[248],"these":[249],"results":[250],"planar":[252],"sources.":[255],"best":[260],"method":[262],"vary,":[264],"depending":[265],"on":[266],"type":[268],"(circular,":[272],"Gaussian,":[273],"square/rectangular).":[275],"correlation":[277],"adjacent":[279],"\u201clight":[280],"scanlines\u201d":[281],"square":[283],"sources":[285,302],"reduce":[287,331],"while":[294],"shape":[297],"circular":[299],"Gaussian-modulated":[301],"preserves":[303],"its":[304],"benefits\u2014these":[305],"findings":[306],"also":[308],"exposed":[309],"through":[310],"frequency":[312],"analysis.":[313],"practical":[315],"terms,":[316],"theory":[318],"article":[321],"provides":[322],"guidelines":[323],"selecting":[325],"strategies,":[328],"which":[329],"number":[333],"shadow":[335],"20--40%,":[338],"simple":[340],"modifications":[341],"existing":[343],"code.":[345]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}