{"id":"https://openalex.org/W4412673608","doi":"https://doi.org/10.1145/3731174","title":"Unbiased Differential Visibility Using Fixed-Step Walk-on-Spherical-Caps And Closest Silhouettes","display_name":"Unbiased Differential Visibility Using Fixed-Step Walk-on-Spherical-Caps And Closest Silhouettes","publication_year":2025,"publication_date":"2025-07-27","ids":{"openalex":"https://openalex.org/W4412673608","doi":"https://doi.org/10.1145/3731174"},"language":"en","primary_location":{"id":"doi:10.1145/3731174","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3731174","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3731174","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103247251","display_name":"Lifan Wu","orcid":"https://orcid.org/0000-0002-5735-0998"},"institutions":[{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lifan Wu","raw_affiliation_strings":["NVIDIA, Redmond, USA"],"raw_orcid":"https://orcid.org/0000-0002-5735-0998","affiliations":[{"raw_affiliation_string":"NVIDIA, Redmond, USA","institution_ids":["https://openalex.org/I4210127875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112645923","display_name":"Nathan Morrical","orcid":"https://orcid.org/0000-0002-2262-6974"},"institutions":[{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nathan Morrical","raw_affiliation_strings":["NVIDIA, Redmond, USA"],"raw_orcid":"https://orcid.org/0000-0002-2262-6974","affiliations":[{"raw_affiliation_string":"NVIDIA, Redmond, USA","institution_ids":["https://openalex.org/I4210127875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090575298","display_name":"Sai Praveen Bangaru","orcid":"https://orcid.org/0000-0001-6302-9327"},"institutions":[{"id":"https://openalex.org/I1304085615","display_name":"Nvidia (United Kingdom)","ror":"https://ror.org/02kr42612","country_code":"GB","type":"company","lineage":["https://openalex.org/I1304085615","https://openalex.org/I4210127875"]},{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Sai Praveen Bangaru","raw_affiliation_strings":["NVIDIA, Cambridge, USA"],"raw_orcid":"https://orcid.org/0000-0001-6302-9327","affiliations":[{"raw_affiliation_string":"NVIDIA, Cambridge, USA","institution_ids":["https://openalex.org/I1304085615","https://openalex.org/I4210127875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063051822","display_name":"Rohan Sawhney","orcid":"https://orcid.org/0000-0002-3661-1554"},"institutions":[{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rohan Sawhney","raw_affiliation_strings":["NVIDIA, Santa Clara, USA"],"raw_orcid":"https://orcid.org/0000-0002-3661-1554","affiliations":[{"raw_affiliation_string":"NVIDIA, Santa Clara, USA","institution_ids":["https://openalex.org/I4210127875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057808448","display_name":"Shuang Zhao","orcid":"https://orcid.org/0000-0003-4759-0514"},"institutions":[{"id":"https://openalex.org/I1304085615","display_name":"Nvidia (United Kingdom)","ror":"https://ror.org/02kr42612","country_code":"GB","type":"company","lineage":["https://openalex.org/I1304085615","https://openalex.org/I4210127875"]},{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Shuang Zhao","raw_affiliation_strings":["NVIDIA, Irvine, USA"],"raw_orcid":"https://orcid.org/0000-0003-4759-0514","affiliations":[{"raw_affiliation_string":"NVIDIA, Irvine, USA","institution_ids":["https://openalex.org/I4210127875","https://openalex.org/I1304085615"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006219693","display_name":"Chris Wyman","orcid":"https://orcid.org/0000-0002-5133-4292"},"institutions":[{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chris Wyman","raw_affiliation_strings":["NVIDIA, Redmond, USA"],"raw_orcid":"https://orcid.org/0000-0002-5133-4292","affiliations":[{"raw_affiliation_string":"NVIDIA, Redmond, USA","institution_ids":["https://openalex.org/I4210127875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034754633","display_name":"Ravi Ramamoorthi","orcid":"https://orcid.org/0000-0003-3993-5789"},"institutions":[{"id":"https://openalex.org/I1304085615","display_name":"Nvidia (United Kingdom)","ror":"https://ror.org/02kr42612","country_code":"GB","type":"company","lineage":["https://openalex.org/I1304085615","https://openalex.org/I4210127875"]},{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Ravi Ramamoorthi","raw_affiliation_strings":["NVIDIA, La Jolla, USA"],"raw_orcid":"https://orcid.org/0000-0003-3993-5789","affiliations":[{"raw_affiliation_string":"NVIDIA, La Jolla, USA","institution_ids":["https://openalex.org/I1304085615","https://openalex.org/I4210127875"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087647732","display_name":"Aaron Lefohn","orcid":"https://orcid.org/0009-0002-6526-0922"},"institutions":[{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Lefohn","raw_affiliation_strings":["NVIDIA, Redmond, USA"],"raw_orcid":"https://orcid.org/0009-0002-6526-0922","affiliations":[{"raw_affiliation_string":"NVIDIA, Redmond, USA","institution_ids":["https://openalex.org/I4210127875"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.481,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.96739294,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"44","issue":"4","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.9997000098228455,"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.9997000098228455,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.8085504174232483},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5154743790626526},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4777500033378601},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47310423851013184},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.46867236495018005},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34153491258621216},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3375369906425476},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12450963258743286},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.07750841975212097}],"concepts":[{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.8085504174232483},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5154743790626526},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4777500033378601},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47310423851013184},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.46867236495018005},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34153491258621216},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3375369906425476},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12450963258743286},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.07750841975212097},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3731174","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3731174","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3731174","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3731174","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W42106223","https://openalex.org/W1990111898","https://openalex.org/W2086833994","https://openalex.org/W2142380402","https://openalex.org/W2561259952","https://openalex.org/W2760911295","https://openalex.org/W2902812770","https://openalex.org/W2985626319","https://openalex.org/W2986860185","https://openalex.org/W2990173985","https://openalex.org/W3048432586","https://openalex.org/W3048668559","https://openalex.org/W3048916779","https://openalex.org/W3094807175","https://openalex.org/W3095362571","https://openalex.org/W3106672182","https://openalex.org/W3106721722","https://openalex.org/W3183400282","https://openalex.org/W3183537987","https://openalex.org/W3184289337","https://openalex.org/W3184797601","https://openalex.org/W3185113610","https://openalex.org/W3186415513","https://openalex.org/W4214969004","https://openalex.org/W4221146591","https://openalex.org/W4286611307","https://openalex.org/W4286615931","https://openalex.org/W4286616026","https://openalex.org/W4288753543","https://openalex.org/W4311034047","https://openalex.org/W4312491731","https://openalex.org/W4312980099","https://openalex.org/W4375958628","https://openalex.org/W4376861984","https://openalex.org/W4376862149","https://openalex.org/W4385271116","https://openalex.org/W4389334925","https://openalex.org/W4389335036","https://openalex.org/W4389339346","https://openalex.org/W4389348974","https://openalex.org/W4392003939","https://openalex.org/W4398230657","https://openalex.org/W4400822417","https://openalex.org/W4404526084","https://openalex.org/W4404965515"],"related_works":["https://openalex.org/W2772917594","https://openalex.org/W2036807459","https://openalex.org/W2058170566","https://openalex.org/W2755342338","https://openalex.org/W2166024367","https://openalex.org/W3116076068","https://openalex.org/W2229312674","https://openalex.org/W2951359407","https://openalex.org/W2079911747","https://openalex.org/W1969923398"],"abstract_inverted_index":{"Computing":[0],"derivatives":[1],"of":[2,39],"path":[3],"integrals":[4],"under":[5,163],"evolving":[6],"scene":[7],"geometry":[8],"is":[9,27,37,44,172],"a":[10,28,40,67,98,107,115,121,154,168,186,208],"fundamental":[11],"problem":[12],"in":[13,21,46,120],"physics-based":[14],"differentiable":[15],"rendering,":[16],"which":[17],"requires":[18],"differentiating":[19],"discontinuities":[20],"the":[22,47,88,150,160,164,175,200],"visibility":[23],"function.":[24],"Warped-area":[25],"reparameterization":[26],"powerful":[29],"technique":[30],"to":[31,133,138,148,174,181,192],"compute":[32,182],"differential":[33,73,83,216],"visibility,":[34],"and":[35,50,58,94,171,211],"key":[36],"construction":[38,71],"velocity":[41,69,89,125],"field":[42,70,90,126],"that":[43,110,205],"continuous":[45,122],"domain":[48],"interior":[49],"agrees":[51],"with":[52,97],"defined":[53],"velocities":[54],"on":[55,153,167,196],"boundaries.":[56],"Robustly":[57],"efficiently":[59],"constructing":[60],"such":[61],"fields":[62],"remains":[63],"challenging.":[64],"We":[65,203],"present":[66],"novel":[68],"for":[72,81,129,215],"visibility.":[74,217],"Inspired":[75],"by":[76,179],"recent":[77],"Monte":[78],"Carlo":[79],"solvers":[80],"partial":[82],"equations":[84],"(PDEs),":[85],"we":[86,105,142],"formulate":[87],"via":[91],"Laplace's":[92],"equation":[93],"solve":[95],"it":[96],"walk-on-spheres":[99],"(WoS)":[100],"algorithm.":[101],"To":[102],"improve":[103],"efficiency,":[104],"introduce":[106],"fixed-step":[108],"WoS":[109,180,191],"terminates":[111],"random":[112,194],"walks":[113,195],"after":[114],"fixed":[116],"step":[117],"count,":[118],"resulting":[119],"but":[123],"non-harmonic":[124],"still":[127],"valid":[128],"warped-area":[130],"reparameterization.":[131],"Furthermore,":[132],"practically":[134],"apply":[135],"our":[136,188],"method":[137,189],"complex":[139],"3D":[140],"scenes,":[141],"propose":[143],"an":[144],"efficient":[145,212],"cone":[146,157],"query":[147,158,178],"find":[149],"closest":[151,161,176],"silhouettes":[152],"boundary.":[155],"Our":[156],"finds":[159],"point":[162,177],"geodesic":[165],"distance":[166],"unit":[169,201],"sphere,":[170],"analogous":[173],"Euclidean":[183],"distance.":[184],"As":[185],"result,":[187],"generalizes":[190],"perform":[193],"spherical":[197],"caps":[198],"over":[199],"sphere.":[202],"demonstrate":[204],"this":[206],"enables":[207],"more":[209],"robust":[210],"unbiased":[213],"estimator":[214]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-04T07:58:01.006859","created_date":"2025-10-10T00:00:00"}