{"id":"https://openalex.org/W3182135619","doi":"https://doi.org/10.1145/3452097","title":"Vectorization for Fast, Analytic, and Differentiable Visibility","display_name":"Vectorization for Fast, Analytic, and Differentiable Visibility","publication_year":2021,"publication_date":"2021-06-30","ids":{"openalex":"https://openalex.org/W3182135619","doi":"https://doi.org/10.1145/3452097","mag":"3182135619"},"language":"en","primary_location":{"id":"doi:10.1145/3452097","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3452097","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/A5100756799","display_name":"Yang Zhou","orcid":"https://orcid.org/0000-0001-5530-8430"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Zhou","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103247251","display_name":"Lifan Wu","orcid":"https://orcid.org/0000-0002-5735-0998"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"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":["University of California, San Diego and NVIDIA"],"raw_orcid":"https://orcid.org/0000-0002-5735-0998","affiliations":[{"raw_affiliation_string":"University of California, San Diego and NVIDIA","institution_ids":["https://openalex.org/I4210127875","https://openalex.org/I36258959"]}]},{"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/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ravi Ramamoorthi","raw_affiliation_strings":["University of California, San Diego"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100756588","display_name":"Ling\u2010Qi Yan","orcid":"https://orcid.org/0000-0002-9379-094X"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ling-Qi Yan","raw_affiliation_strings":["University of California, Santa Barbara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.9048,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.97512617,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"40","issue":"3","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":1.0,"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":1.0,"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.9998999834060669,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9994000196456909,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.8348284959793091},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7098267078399658},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.6390992403030396},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.5927395820617676},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.5161691308021545},{"id":"https://openalex.org/keywords/vectorization","display_name":"Vectorization (mathematics)","score":0.5071430206298828},{"id":"https://openalex.org/keywords/path-tracing","display_name":"Path tracing","score":0.47920164465904236},{"id":"https://openalex.org/keywords/global-illumination","display_name":"Global illumination","score":0.4638943672180176},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4526675343513489},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.4524768590927124},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.45222100615501404},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4141484797000885},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3254428803920746},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2503002882003784},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.10484099388122559},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.09075215458869934},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0728524923324585}],"concepts":[{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.8348284959793091},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7098267078399658},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.6390992403030396},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.5927395820617676},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.5161691308021545},{"id":"https://openalex.org/C41681595","wikidata":"https://www.wikidata.org/wiki/Q7917855","display_name":"Vectorization (mathematics)","level":2,"score":0.5071430206298828},{"id":"https://openalex.org/C110541219","wikidata":"https://www.wikidata.org/wiki/Q72948","display_name":"Path tracing","level":3,"score":0.47920164465904236},{"id":"https://openalex.org/C89720835","wikidata":"https://www.wikidata.org/wiki/Q1531701","display_name":"Global illumination","level":3,"score":0.4638943672180176},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4526675343513489},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.4524768590927124},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45222100615501404},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4141484797000885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3254428803920746},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2503002882003784},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.10484099388122559},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.09075215458869934},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0728524923324585},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3452097","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3452097","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":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W1516074370","https://openalex.org/W1531567522","https://openalex.org/W1977645509","https://openalex.org/W1982918901","https://openalex.org/W1986363218","https://openalex.org/W1986405515","https://openalex.org/W1991651582","https://openalex.org/W1999690715","https://openalex.org/W2000118459","https://openalex.org/W2000248466","https://openalex.org/W2023016685","https://openalex.org/W2024336778","https://openalex.org/W2029704386","https://openalex.org/W2032596233","https://openalex.org/W2037436503","https://openalex.org/W2037894684","https://openalex.org/W2038825728","https://openalex.org/W2043552663","https://openalex.org/W2048503982","https://openalex.org/W2051434435","https://openalex.org/W2057070694","https://openalex.org/W2058626379","https://openalex.org/W2067540766","https://openalex.org/W2071184322","https://openalex.org/W2071205657","https://openalex.org/W2077640988","https://openalex.org/W2094665988","https://openalex.org/W2114968863","https://openalex.org/W2145209577","https://openalex.org/W2145494964","https://openalex.org/W2147463597","https://openalex.org/W2148713284","https://openalex.org/W2149687317","https://openalex.org/W2152920882","https://openalex.org/W2156153879","https://openalex.org/W2195098255","https://openalex.org/W2196955596","https://openalex.org/W2473283942","https://openalex.org/W2503244894","https://openalex.org/W2530658473","https://openalex.org/W2555608602","https://openalex.org/W2586954340","https://openalex.org/W2589222254","https://openalex.org/W2886461411","https://openalex.org/W2902812770","https://openalex.org/W2951159596","https://openalex.org/W2960458159","https://openalex.org/W2963807877","https://openalex.org/W2963941964","https://openalex.org/W2985626319","https://openalex.org/W2986860185","https://openalex.org/W2987470376","https://openalex.org/W2990173985","https://openalex.org/W2999090309","https://openalex.org/W3004000609","https://openalex.org/W3005308876","https://openalex.org/W3005522790","https://openalex.org/W3005527513","https://openalex.org/W3022096532","https://openalex.org/W3042719542","https://openalex.org/W3043521633","https://openalex.org/W3048668559","https://openalex.org/W3106672182","https://openalex.org/W3106721722","https://openalex.org/W3107232127","https://openalex.org/W3144496617","https://openalex.org/W3183400282","https://openalex.org/W4213071546","https://openalex.org/W4234722181","https://openalex.org/W4235138340","https://openalex.org/W4250767713"],"related_works":["https://openalex.org/W2188658603","https://openalex.org/W4298040459","https://openalex.org/W4382135631","https://openalex.org/W2886929983","https://openalex.org/W4231428400","https://openalex.org/W1500228622","https://openalex.org/W2159411344","https://openalex.org/W2582706752","https://openalex.org/W2014893164","https://openalex.org/W2296107544"],"abstract_inverted_index":{"In":[0,46],"Computer":[1],"Graphics,":[2],"the":[3,31,70,85,92,108,123],"two":[4,192],"main":[5],"approaches":[6,21],"to":[7,40,120,132,175,191],"rendering":[8,53,171,177,203],"and":[9,14,35,37,79,90,98,129,149,152,154,158,184,186],"visibility":[10],"involve":[11],"ray":[12],"tracing":[13],"rasterization.":[15],"However,":[16],"a":[17,51,111,140],"limitation":[18],"of":[19,33,87,110,194],"both":[20],"is":[22,30],"that":[23,59,167],"they":[24],"essentially":[25],"use":[26],"point":[27,67],"sampling.":[28],"This":[29],"source":[32],"noise":[34],"aliasing,":[36],"also":[38],"leads":[39],"significant":[41],"difficulties":[42],"for":[43,76,102],"differentiable":[44,170,202],"rendering.":[45],"this":[47],"work,":[48],"we":[49,56,117],"present":[50],"new":[52],"method,":[54],"which":[55],"call":[57],"vectorization,":[58],"computes":[60],"2D":[61,71],"point-to-region":[62],"integrals":[63],"analytically,":[64],"thus":[65],"eliminating":[66],"sampling":[68],"in":[69,113],"integration":[72],"domain":[73],"such":[74],"as":[75],"pixel":[77],"footprints":[78],"area":[80],"lights.":[81],"Our":[82,179],"vectorization":[83,143],"revisits":[84],"concept":[86],"beam":[88,112],"tracing,":[89],"handles":[91],"hidden":[93],"surface":[94],"removal":[95],"problem":[96],"robustly":[97],"accurately.":[99],"That":[100],"is,":[101],"each":[103],"intersecting":[104],"triangle":[105],"inserted":[106],"into":[107],"viewport":[109],"an":[114],"arbitrary":[115],"order,":[116],"are":[118,181,189],"able":[119],"maintain":[121],"all":[122],"visible":[124],"regions":[125],"formed":[126],"by":[127],"intersections":[128],"occlusions,":[130],"thanks":[131],"our":[133,142,176,187],"Visibility":[134],"Bounding":[135],"Volume":[136],"Hierarchy":[137],"structure.":[138],"As":[139],"result,":[141],"produces":[144],"perfectly":[145],"anti-aliased":[146],"visibility,":[147],"accurate":[148],"analytic":[150],"shading":[151],"shadows,":[153],"most":[155],"important,":[156],"fast":[157],"noise-free":[159],"gradients":[160,188],"with":[161,200],"Automatic":[162],"Differentiation":[163],"or":[164],"Finite":[165],"Differences":[166],"directly":[168],"enables":[169],"without":[172],"any":[173],"changes":[174],"pipeline.":[178],"results":[180],"inherently":[182],"high-quality":[183],"noise-free,":[185],"one":[190],"orders":[193],"magnitude":[195],"faster":[196],"than":[197],"those":[198],"computed":[199],"existing":[201],"methods.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}