{"id":"https://openalex.org/W2224516121","doi":"https://doi.org/10.1145/2856400.2856420","title":"SSVDAGs","display_name":"SSVDAGs","publication_year":2016,"publication_date":"2016-02-10","ids":{"openalex":"https://openalex.org/W2224516121","doi":"https://doi.org/10.1145/2856400.2856420","mag":"2224516121"},"language":"en","primary_location":{"id":"doi:10.1145/2856400.2856420","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2856400.2856420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games","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":"https://openalex.org/A5003461571","display_name":"Alberto Jaspe Villanueva","orcid":"https://orcid.org/0000-0003-3899-308X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Alberto Jaspe Villanueva","raw_affiliation_strings":["CRS4","CRS4#TAB#"],"affiliations":[{"raw_affiliation_string":"CRS4","institution_ids":[]},{"raw_affiliation_string":"CRS4#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064723143","display_name":"Fabio Marton","orcid":"https://orcid.org/0000-0001-8611-1921"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fabio Marton","raw_affiliation_strings":["CRS4","CRS4#TAB#"],"affiliations":[{"raw_affiliation_string":"CRS4","institution_ids":[]},{"raw_affiliation_string":"CRS4#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009229122","display_name":"Enrico Gobbetti","orcid":"https://orcid.org/0000-0003-0831-2458"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Enrico Gobbetti","raw_affiliation_strings":["CRS4","CRS4#TAB#"],"affiliations":[{"raw_affiliation_string":"CRS4","institution_ids":[]},{"raw_affiliation_string":"CRS4#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003461571"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.8626,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.97507072,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"7","last_page":"14"},"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.9998999834060669,"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.9998999834060669,"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.9998000264167786,"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8756622672080994},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.5758906006813049},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5419619083404541},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.48890772461891174},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.4715960919857025},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4646297097206116},{"id":"https://openalex.org/keywords/voxel","display_name":"Voxel","score":0.4412963092327118},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36071598529815674},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.34312570095062256},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.34054386615753174},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3251550793647766},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31061190366744995}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8756622672080994},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.5758906006813049},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5419619083404541},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.48890772461891174},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.4715960919857025},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4646297097206116},{"id":"https://openalex.org/C54170458","wikidata":"https://www.wikidata.org/wiki/Q663554","display_name":"Voxel","level":2,"score":0.4412963092327118},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36071598529815674},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.34312570095062256},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.34054386615753174},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3251550793647766},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31061190366744995},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2856400.2856420","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2856400.2856420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306077","display_name":"Boeing","ror":"https://ror.org/04sm5zn07"},{"id":"https://openalex.org/F4320332600","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W355554815","https://openalex.org/W1529450504","https://openalex.org/W1544999158","https://openalex.org/W1816080730","https://openalex.org/W1967453324","https://openalex.org/W1975899001","https://openalex.org/W1976971278","https://openalex.org/W1995515939","https://openalex.org/W2029704386","https://openalex.org/W2064911134","https://openalex.org/W2066757766","https://openalex.org/W2121229345","https://openalex.org/W2145824320","https://openalex.org/W2155032641","https://openalex.org/W2158602022","https://openalex.org/W2166103081","https://openalex.org/W2482914804"],"related_works":["https://openalex.org/W2948148442","https://openalex.org/W2461250372","https://openalex.org/W2394342941","https://openalex.org/W2169853506","https://openalex.org/W2547124190","https://openalex.org/W2030301809","https://openalex.org/W2350586049","https://openalex.org/W2385628723","https://openalex.org/W2169871401","https://openalex.org/W2032414556"],"abstract_inverted_index":{"Voxelized":[0],"representations":[1,160],"of":[2,62,75,102,161,164,190],"complex":[3],"3D":[4,172],"scenes":[5,163],"are":[6,56,90],"widely":[7],"used":[8],"nowadays":[9],"to":[10,48,58,104,107,181],"accelerate":[11],"visibility":[12],"queries":[13],"in":[14],"many":[15],"GPU":[16,20,183],"rendering":[17],"techniques.":[18],"Since":[19],"memory":[21,37],"is":[22,25],"limited,":[23],"it":[24],"important":[26],"that":[27,69,89,147],"these":[28],"data":[29],"structures":[30,138],"can":[31,77,133,154],"be":[32,78,155],"kept":[33],"within":[34],"a":[35,70,93,112,140],"strict":[36],"budget.":[38],"Recently,":[39],"directed":[40],"acyclic":[41],"graphs":[42],"(DAGs)":[43],"have":[44],"been":[45],"successfully":[46],"introduced":[47],"compress":[49],"sparse":[50],"voxel":[51],"octrees":[52],"(SVOs),":[53],"but":[54],"they":[55],"limited":[57],"sharing":[59],"identical":[60,91],"regions":[61],"space.":[63],"In":[64],"this":[65],"paper,":[66],"we":[67,132],"show":[68],"more":[71],"efficient":[72],"lossless":[73],"compression":[74,149],"geometry":[76],"achieved,":[79],"while":[80],"keeping":[81],"the":[82,99,125,191],"same":[83],"visibility-query":[84],"performance,":[85],"by":[86,97,120],"merging":[87],"subtrees":[88],"through":[92],"similarity":[94],"transform,":[95],"and":[96,150,174,188],"exploiting":[98],"skewed":[100],"distribution":[101],"references":[103],"shared":[105],"nodes":[106],"store":[108],"child":[109],"pointers":[110],"using":[111,139],"variabile":[113],"bit-rate":[114],"encoding.":[115],"We":[116],"also":[117],"describe":[118],"how,":[119],"selecting":[121],"plane":[122],"reflections":[123],"along":[124],"main":[126],"grid":[127],"directions":[128],"as":[129],"symmetry":[130],"transforms,":[131],"construct":[134],"highly":[135],"compressed":[136],"GPU-friendly":[137],"fully":[141],"out-of-core":[142],"method.":[143],"Our":[144],"results":[145],"demonstrate":[146],"state-of-the-art":[148],"real-time":[151,182],"tracing":[152],"performance":[153],"achieved":[156],"on":[157],"high-resolution":[158],"voxelized":[159],"real-world":[162],"very":[165],"different":[166],"characteristics,":[167],"including":[168],"large":[169],"CAD":[170],"models,":[171,177],"scans,":[173],"typical":[175],"gaming":[176],"leading,":[178],"for":[179],"instance,":[180],"in-core":[184],"visualization":[185],"with":[186],"shading":[187],"shadows":[189],"full":[192],"Boeing":[193],"777":[194],"at":[195],"sub-millimetric":[196],"precision.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}