{"id":"https://openalex.org/W7203779458","doi":"https://doi.org/10.48550/arxiv.2608.17682","title":"Differentiable Voronoi Ray Tracing Beyond Rasterization Speeds","display_name":"Differentiable Voronoi Ray Tracing Beyond Rasterization Speeds","alternate_titles":[],"publication_year":2026,"publication_date":"2026-08-18","ids":{"openalex":"https://openalex.org/W7203779458","doi":"https://doi.org/10.48550/arxiv.2608.17682"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.17682","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.17682","pdf_url":"https://arxiv.org/pdf/2608.17682","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7203779458"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.17682","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093633459","display_name":"Bernardo Taveira","orcid":"https://orcid.org/0009-0006-4592-2289","observed_orcids":["https://orcid.org/0009-0006-4592-2289"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Taveira, Bernardo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003312930","display_name":"Carl Lindstr\u00f6m","orcid":"https://orcid.org/0009-0006-3563-8946","observed_orcids":["https://orcid.org/0009-0006-3563-8946"]},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Lindstr\u00f6m, Carl","raw_affiliation_strings":["Chalmers University of Technology , Sweden , Gothenburg and Zenseact , Sweden , Gothenburg ,","Chalmers University of Technology , Sweden and Zenseact , Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chalmers University of Technology , Sweden , Gothenburg and Zenseact , Sweden , Gothenburg ,","institution_ids":["https://openalex.org/I66862912"]},{"raw_affiliation_string":"Chalmers University of Technology , Sweden and Zenseact , Sweden","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037299085","display_name":"Joakim Johnander","orcid":"https://orcid.org/0000-0003-2553-3367","observed_orcids":["https://orcid.org/0000-0003-2553-3367"]},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Johnander, Joakim","raw_affiliation_strings":["Sweden , Gothenburg and Link\u00f6ping University , Sweden , Link\u00f6ping ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sweden , Gothenburg and Link\u00f6ping University , Sweden , Link\u00f6ping ,","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5147452450","display_name":"Fredrik Kahl","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Kahl, Fredrik","raw_affiliation_strings":["Chalmers University of Technology , Sweden","Chalmers University of Technology , Sweden , Gothenburg ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chalmers University of Technology , Sweden","institution_ids":["https://openalex.org/I66862912"]},{"raw_affiliation_string":"Chalmers University of Technology , Sweden , Gothenburg ,","institution_ids":["https://openalex.org/I66862912"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9502000212669373,"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.9502000212669373,"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.03750000149011612,"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.001500000013038516,"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/differentiable-ray-tracing","display_name":"differentiable ray tracing","score":0.8619999885559082},{"id":"https://openalex.org/keywords/memory-locality","display_name":"memory locality","score":0.6050000190734863},{"id":"https://openalex.org/keywords/rolling-shutter","display_name":"rolling shutter","score":0.9430000185966492},{"id":"https://openalex.org/keywords/motion-blur","display_name":"motion blur","score":0.9340000152587891},{"id":"https://openalex.org/keywords/depth-of-field","display_name":"depth of field","score":0.9919999837875366},{"id":"https://openalex.org/keywords/3d-gaussian-splatting","display_name":"3D Gaussian Splatting","score":0.8460000157356262}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7601000070571899},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.6675999760627747},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.6506999731063843},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.6477000117301941},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5892000198364258},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.5597000122070312},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.49570000171661377},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.48170000314712524},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4625000059604645},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4514000117778778},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44679999351501465},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.4065999984741211},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.39969998598098755},{"id":"https://openalex.org/C40375134","wikidata":"https://www.wikidata.org/wiki/Q1303846","display_name":"Eikonal equation","level":2,"score":0.37709999084472656},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.3752000033855438},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.37059998512268066},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.3686999976634979},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.3571000099182129},{"id":"https://openalex.org/C173552908","wikidata":"https://www.wikidata.org/wiki/Q1366289","display_name":"Graphics pipeline","level":4,"score":0.3540000021457672},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.35120001435279846},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.34540000557899475},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.33730000257492065},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31839999556541443},{"id":"https://openalex.org/C18945957","wikidata":"https://www.wikidata.org/wiki/Q5597193","display_name":"Graphics hardware","level":3,"score":0.30550000071525574},{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.30079999566078186},{"id":"https://openalex.org/C45107383","wikidata":"https://www.wikidata.org/wiki/Q1311829","display_name":"Isosurface","level":3,"score":0.2994999885559082},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.2989000082015991},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.2906000018119812},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.28859999775886536},{"id":"https://openalex.org/C17866373","wikidata":"https://www.wikidata.org/wiki/Q5437042","display_name":"Fast marching method","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C89720835","wikidata":"https://www.wikidata.org/wiki/Q1531701","display_name":"Global illumination","level":3,"score":0.2825999855995178},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.27880001068115234},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.274399995803833},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.2736000120639801},{"id":"https://openalex.org/C109772839","wikidata":"https://www.wikidata.org/wiki/Q2297645","display_name":"Software rendering","level":4,"score":0.2732999920845032},{"id":"https://openalex.org/C200585589","wikidata":"https://www.wikidata.org/wiki/Q752176","display_name":"Texture mapping","level":2,"score":0.27239999175071716},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.27140000462532043},{"id":"https://openalex.org/C189059883","wikidata":"https://www.wikidata.org/wiki/Q7802119","display_name":"Tiled rendering","level":5,"score":0.2549000084400177}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.17682","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.17682","pdf_url":"https://arxiv.org/pdf/2608.17682","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.17682","doi":"https://doi.org/10.48550/arxiv.2608.17682","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.17682","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.17682","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.17682","pdf_url":"https://arxiv.org/pdf/2608.17682","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G8869864247","display_name":"NAISS","funder_award_id":"2022-06725","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"},{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7203779458.pdf","grobid_xml":"https://content.openalex.org/works/W7203779458.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1967005434","https://openalex.org/W2185872292","https://openalex.org/W3136656704","https://openalex.org/W3202753943","https://openalex.org/W3215769467","https://openalex.org/W4200150166","https://openalex.org/W4221151978","https://openalex.org/W4312325284","https://openalex.org/W4385318467","https://openalex.org/W4390872696","https://openalex.org/W4391341547","https://openalex.org/W4393248012","https://openalex.org/W4402704609","https://openalex.org/W4403620355","https://openalex.org/W4403941750","https://openalex.org/W4404195220","https://openalex.org/W4404524486","https://openalex.org/W4404524696","https://openalex.org/W4404986337","https://openalex.org/W4406930625","https://openalex.org/W4407131389","https://openalex.org/W4407590540","https://openalex.org/W4413145613","https://openalex.org/W4413145656","https://openalex.org/W4413147292","https://openalex.org/W4413147636","https://openalex.org/W4413158188","https://openalex.org/W4414585516","https://openalex.org/W4415337859","https://openalex.org/W4415797436","https://openalex.org/W4416550920","https://openalex.org/W7110839407","https://openalex.org/W7157887998","https://openalex.org/W7160717770"],"related_works":["https://openalex.org/W4407131389","https://openalex.org/W4416068124","https://openalex.org/W7157887998","https://openalex.org/W4403965005","https://openalex.org/W4403885181","https://openalex.org/W4417086725","https://openalex.org/W4385253489","https://openalex.org/W2623808720","https://openalex.org/W4385657597","https://openalex.org/W4229555179"],"abstract_inverted_index":{"Real-time":[0],"novel":[1],"view":[2],"synthesis":[3],"is":[4,39,106],"dominated":[5],"by":[6,72],"rasterized":[7],"explicit":[8],"primitives.":[9],"These":[10,174],"projection-based":[11],"pipelines":[12],"provide":[13],"high":[14],"throughput":[15,53,137,179],"but":[16,38],"require":[17],"specialized":[18,172],"extensions":[19],"for":[20,44,119],"non-pinhole":[21],"effects":[22,36,164],"such":[23],"as":[24,68],"distortion,":[25],"rolling":[26],"shutter,":[27],"and":[28,59,65,83,112,144,162,168],"depth":[29],"of":[30,138,147,186],"field.":[31],"Ray-based":[32],"rendering":[33],"expresses":[34],"these":[35,88],"naturally":[37],"generally":[40],"assumed":[41],"too":[42],"slow":[43],"competitive":[45,153],"real-time":[46,178],"rendering.":[47,188],"We":[48,189],"analyze":[49],"the":[50,79,136,139,184],"factors":[51],"governing":[52],"in":[54],"differentiable":[55],"Voronoi":[56],"ray":[57,166],"tracing":[58],"identify":[60],"traversal":[61],"length,":[62],"per-cell":[63],"work,":[64],"memory":[66,95],"locality":[67],"principal":[69],"determinants.":[70],"Guided":[71],"this,":[73],"we":[74],"introduce":[75],"VoroTracing,":[76],"which":[77],"co-designs":[78],"scene":[80],"representation,":[81],"optimization,":[82],"GPU":[84,116],"execution":[85],"to":[86],"reduce":[87,94],"costs.":[89],"Compact":[90],"octahedral":[91],"appearance":[92],"textures":[93],"traffic,":[96],"while":[97,151],"surface-concentrated":[98],"opacity":[99],"promotes":[100],"early":[101],"termination.":[102],"The":[103],"fixed-budget":[104],"representation":[105],"optimized":[107],"without":[108],"pruning":[109],"or":[110],"densification":[111],"rendered":[113],"with":[114,183],"a":[115],"implementation":[117],"designed":[118],"coherent":[120],"traversal.":[121],"On":[122],"Mip-NeRF":[123],"360,":[124],"VoroTracing":[125],"renders":[126],"at":[127],"623":[128],"FPS":[129],"on":[130],"an":[131],"RTX":[132],"5090,":[133],"providing":[134],"$3.2\\times$":[135],"fastest":[140],"prior":[141],"ray-based":[142,187],"method":[143],"$2.8\\times$":[145],"that":[146,177],"3D":[148],"Gaussian":[149],"Splatting,":[150],"maintaining":[152],"reconstruction":[154],"quality.":[155],"Our":[156],"renderer":[157],"supports":[158],"fisheye,":[159],"rolling-shutter,":[160],"motion-blur,":[161],"depth-of-field":[163],"through":[165],"generation":[167],"sampling,":[169],"requiring":[170],"no":[171],"rasterization.":[173],"results":[175],"show":[176],"can":[180],"be":[181],"achieved":[182],"flexibility":[185],"release":[190],"our":[191],"source":[192],"code,":[193],"see":[194],"https://research.zenseact.com/publications/vorotracing":[195]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7203779458","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-08-20T00:00:00"}
