{"id":"https://openalex.org/W7114992895","doi":"https://doi.org/10.1145/3757374.3771422","title":"Fast First-Hit Determination for Large and Composite Sparse Volumetric Data Structures with Mesh Shaders","display_name":"Fast First-Hit Determination for Large and Composite Sparse Volumetric Data Structures with Mesh Shaders","publication_year":2025,"publication_date":"2025-12-13","ids":{"openalex":"https://openalex.org/W7114992895","doi":"https://doi.org/10.1145/3757374.3771422"},"language":null,"primary_location":{"id":"doi:10.1145/3757374.3771422","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3757374.3771422","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SIGGRAPH Asia 2025 Posters","raw_type":"proceedings-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":null,"display_name":"Mehmet Oguz Derin","orcid":"https://orcid.org/0000-0002-6264-3509"},"institutions":[{"id":"https://openalex.org/I132257509","display_name":"Izmir University","ror":"https://ror.org/013h3xr51","country_code":"TR","type":"education","lineage":["https://openalex.org/I132257509"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Mehmet Oguz Derin","raw_affiliation_strings":["Morgenrot, Izmir, Turkiye"],"raw_orcid":"https://orcid.org/0000-0002-6264-3509","affiliations":[{"raw_affiliation_string":"Morgenrot, Izmir, Turkiye","institution_ids":["https://openalex.org/I132257509"]}]},{"author_position":"last","author":{"id":null,"display_name":"Takahiro Harada","orcid":"https://orcid.org/0000-0001-5158-8455"},"institutions":[{"id":"https://openalex.org/I4210137977","display_name":"Advanced Micro Devices (United States)","ror":"https://ror.org/04kd6c783","country_code":"US","type":"company","lineage":["https://openalex.org/I4210137977"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Takahiro Harada","raw_affiliation_strings":["Advanced Micro Devices, Inc. (AMD), Santa Clara, USA and Morgenrot, Santa Clara, USA"],"raw_orcid":"https://orcid.org/0000-0001-5158-8455","affiliations":[{"raw_affiliation_string":"Advanced Micro Devices, Inc. (AMD), Santa Clara, USA and Morgenrot, Santa Clara, USA","institution_ids":["https://openalex.org/I4210137977"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I132257509"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.76047646,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"2"},"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.8996999859809875,"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.8996999859809875,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.011900000274181366,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.01119999960064888,"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/shader","display_name":"Shader","score":0.8597000241279602},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.59579998254776},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5203999876976013},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.516700029373169},{"id":"https://openalex.org/keywords/graphics-pipeline","display_name":"Graphics pipeline","score":0.49549999833106995},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.4348999857902527},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4187999963760376},{"id":"https://openalex.org/keywords/opengl","display_name":"OpenGL","score":0.3831999897956848},{"id":"https://openalex.org/keywords/graphics-hardware","display_name":"Graphics hardware","score":0.3790999948978424},{"id":"https://openalex.org/keywords/scene-graph","display_name":"Scene graph","score":0.364300012588501}],"concepts":[{"id":"https://openalex.org/C177681979","wikidata":"https://www.wikidata.org/wiki/Q633182","display_name":"Shader","level":3,"score":0.8597000241279602},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7839999794960022},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.59579998254776},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.5691999793052673},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5203999876976013},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.516700029373169},{"id":"https://openalex.org/C173552908","wikidata":"https://www.wikidata.org/wiki/Q1366289","display_name":"Graphics pipeline","level":4,"score":0.49549999833106995},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.461899995803833},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.4348999857902527},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4187999963760376},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38830000162124634},{"id":"https://openalex.org/C2778305236","wikidata":"https://www.wikidata.org/wiki/Q178570","display_name":"OpenGL","level":3,"score":0.3831999897956848},{"id":"https://openalex.org/C18945957","wikidata":"https://www.wikidata.org/wiki/Q5597193","display_name":"Graphics hardware","level":3,"score":0.3790999948978424},{"id":"https://openalex.org/C179372163","wikidata":"https://www.wikidata.org/wiki/Q1406181","display_name":"Scene graph","level":3,"score":0.364300012588501},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.3617999851703644},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.35120001435279846},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.33719998598098755},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.3337000012397766},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.3336000144481659},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.3287999927997589},{"id":"https://openalex.org/C131053463","wikidata":"https://www.wikidata.org/wiki/Q4680751","display_name":"Adaptive mesh refinement","level":2,"score":0.3244999945163727},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.31949999928474426},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.31709998846054077},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.30399999022483826},{"id":"https://openalex.org/C2780728851","wikidata":"https://www.wikidata.org/wiki/Q468402","display_name":"Tile","level":2,"score":0.29089999198913574},{"id":"https://openalex.org/C29081049","wikidata":"https://www.wikidata.org/wiki/Q1364242","display_name":"Image stitching","level":2,"score":0.2906000018119812},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.2856999933719635},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.28459998965263367},{"id":"https://openalex.org/C116921373","wikidata":"https://www.wikidata.org/wiki/Q2816483","display_name":"Real-time rendering","level":3,"score":0.27459999918937683},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2680000066757202},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C181095308","wikidata":"https://www.wikidata.org/wiki/Q1541599","display_name":"Geometric primitive","level":2,"score":0.26019999384880066},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.2590999901294708},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C116108083","wikidata":"https://www.wikidata.org/wiki/Q1940131","display_name":"Ray casting","level":4,"score":0.2547000050544739},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.25200000405311584},{"id":"https://openalex.org/C41365986","wikidata":"https://www.wikidata.org/wiki/Q104153293","display_name":"Level of detail","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3757374.3771422","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3757374.3771422","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SIGGRAPH Asia 2025 Posters","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W3187556994","https://openalex.org/W4382469260","https://openalex.org/W4395962358","https://openalex.org/W4400377661"],"related_works":[],"abstract_inverted_index":{"Sparse":[0],"NanoVDB":[1,45,156,215],"volumes":[2],"are":[3],"increasingly":[4],"used":[5],"for":[6,83,145,218],"interactive":[7,213],"effects":[8],"and":[9,25,51,128,147,166,169,183],"scientific":[10],"visualization.":[11],"However,":[12],"fast":[13],"primary-visibility":[14],"(first-hit)":[15],"computation":[16],"typically":[17],"requires":[18,152],"either":[19],"compute-centric":[20],"pipelines":[21,206],"with":[22,33,62,141],"multi-draw":[23],"indirect":[24],"transient":[26],"geometry":[27],"buffers,":[28],"or":[29],"pure":[30],"ray":[31,143],"marching/HDDA":[32],"significant":[34],"empty-space":[35,118],"work.":[36],"We":[37,202],"introduce":[38],"a":[39,87,175,208],"rasterization-centric":[40],"pipeline":[41],"that":[42,204],"maps":[43],"the":[44,84,92,98,108,136,163],"hierarchy":[46],"directly":[47],"onto":[48],"modern":[49],"task":[50,65],"mesh":[52,88],"shaders,":[53],"eliminating":[54],"intermediary":[55],"buffers":[56],"while":[57,197],"tightly":[58],"coupling":[59],"visibility":[60],"culling":[61],"shading.":[63],"A":[64],"shader":[66,89],"expands":[67],"only":[68],"potentially":[69],"visible":[70],"Level":[71,78,126],"2":[72],"Upper":[73],"Internal":[74,81],"nodes":[75,82],"into":[76,220],"candidate":[77],"1":[79,127],"Lower":[80],"current":[85],"view;":[86],"materializes":[90],"just":[91],"faces":[93],"likely":[94],"to":[95,97,107,111,131,155,212],"contribute":[96],"frontmost":[99],"G-buffer":[100,200],"hit,":[101],"passing":[102],"each":[103],"tile\u2019s":[104],"world-space":[105],"bounds":[106],"fragment":[109],"stage":[110],"shorten":[112],"per-pixel":[113],"traversal.":[114],"To":[115],"further":[116],"reduce":[117],"stepping,":[119],"we":[120],"build":[121],"an":[122],"acceleration":[123],"structure":[124,138],"over":[125,194],"use":[129],"it":[130],"jump":[132],"HDDA":[133],"between":[134],"nodes;":[135],"same":[137],"is":[139],"queried":[140],"Vulkan":[142,222],"queries":[144],"shadows":[146],"selective":[148],"skipping.":[149],"Our":[150],"implementation":[151],"no":[153],"modifications":[154],"data":[157],"(only":[158],"runtime":[159],"auxiliaries":[160],"such":[161],"as":[162],"tile":[164],"AS":[165],"per-frame":[167],"bounds)":[168],"runs":[170],"on":[171,192],"commodity":[172],"GPUs.":[173],"Across":[174],"diverse":[176],"set":[177],"of":[178],"scenes,":[179],"including":[180],"open":[181],"Vox":[182],"VDB":[184],"datasets,":[185],"our":[186],"approach":[187],"achieves":[188],"1.5\u00d7":[189],"end-to-end":[190],"speedups":[191],"average":[193],"vertex-shader":[195],"baselines":[196],"preserving":[198],"first-hit":[199,214],"fidelity.":[201],"argue":[203],"task\u2013mesh":[205],"provide":[207],"practical,":[209],"intermediary-buffer-free":[210],"pathway":[211],"rendering":[216],"suitable":[217],"integration":[219],"existing":[221],"engines.":[223]},"counts_by_year":[],"updated_date":"2025-12-13T23:15:11.045004","created_date":"2025-12-13T00:00:00"}