{"id":"https://openalex.org/W2752101027","doi":"https://doi.org/10.1109/tvcg.2017.2744238","title":"<i>SparseLeap</i>: Efficient Empty Space Skipping for Large-Scale Volume Rendering","display_name":"<i>SparseLeap</i>: Efficient Empty Space Skipping for Large-Scale Volume Rendering","publication_year":2017,"publication_date":"2017-08-28","ids":{"openalex":"https://openalex.org/W2752101027","doi":"https://doi.org/10.1109/tvcg.2017.2744238","mag":"2752101027","pmid":"https://pubmed.ncbi.nlm.nih.gov/28866532"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2017.2744238","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2017.2744238","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5008754293","display_name":"Markus Hadwiger","orcid":"https://orcid.org/0000-0003-1239-4871"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Markus Hadwiger","raw_affiliation_strings":["King Abdullah University of Science and Technology (KAUST), Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology (KAUST), Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049241635","display_name":"Ali K. Al-Awami","orcid":"https://orcid.org/0000-0002-8725-1958"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Ali K. Al-Awami","raw_affiliation_strings":["King Abdullah University of Science and Technology (KAUST), Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology (KAUST), Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010238198","display_name":"Johanna Beyer","orcid":"https://orcid.org/0000-0002-3505-9171"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Johanna Beyer","raw_affiliation_strings":["John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013856888","display_name":"Marco Agus","orcid":"https://orcid.org/0000-0003-2752-3525"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Marco Agus","raw_affiliation_strings":["King Abdullah University of Science and Technology (KAUST), Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology (KAUST), Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043151044","display_name":"Hanspeter Pfister","orcid":"https://orcid.org/0000-0002-3620-2582"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanspeter Pfister","raw_affiliation_strings":["John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5008754293"],"corresponding_institution_ids":["https://openalex.org/I71920554"],"apc_list":null,"apc_paid":null,"fwci":13.0643,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.98917515,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"24","issue":"1","first_page":"974","last_page":"983"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9976000189781189,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.996999979019165,"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/computer-science","display_name":"Computer science","score":0.8159237504005432},{"id":"https://openalex.org/keywords/ray-casting","display_name":"Ray casting","score":0.7682462334632874},{"id":"https://openalex.org/keywords/volume-rendering","display_name":"Volume rendering","score":0.7015784978866577},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.6749066710472107},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.64423668384552},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4540773332118988},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.4484420716762543},{"id":"https://openalex.org/keywords/bitmap","display_name":"Bitmap","score":0.44804465770721436},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.42338261008262634},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.4193207323551178},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.4067312479019165},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27066770195961}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8159237504005432},{"id":"https://openalex.org/C116108083","wikidata":"https://www.wikidata.org/wiki/Q1940131","display_name":"Ray casting","level":4,"score":0.7682462334632874},{"id":"https://openalex.org/C30769735","wikidata":"https://www.wikidata.org/wiki/Q2165951","display_name":"Volume rendering","level":3,"score":0.7015784978866577},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.6749066710472107},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.64423668384552},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4540773332118988},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.4484420716762543},{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.44804465770721436},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.42338261008262634},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.4193207323551178},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4067312479019165},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27066770195961},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tvcg.2017.2744238","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2017.2744238","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:28866532","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28866532","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null},{"id":"pmh:oai:repository.kaust.edu.sa:10754/625462","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/625462","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G107616396","display_name":null,"funder_award_id":"OSR-2015-CCF-2533-01","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320322320","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W1503284877","https://openalex.org/W1520711162","https://openalex.org/W1899193873","https://openalex.org/W1950817113","https://openalex.org/W1975899001","https://openalex.org/W1984595605","https://openalex.org/W1990920505","https://openalex.org/W1998180971","https://openalex.org/W2001100395","https://openalex.org/W2001749563","https://openalex.org/W2009139756","https://openalex.org/W2029315739","https://openalex.org/W2031039416","https://openalex.org/W2033764699","https://openalex.org/W2036089039","https://openalex.org/W2046007741","https://openalex.org/W2069238584","https://openalex.org/W2071516467","https://openalex.org/W2073037495","https://openalex.org/W2081181113","https://openalex.org/W2086054417","https://openalex.org/W2089375079","https://openalex.org/W2099096003","https://openalex.org/W2102098109","https://openalex.org/W2103185791","https://openalex.org/W2103210990","https://openalex.org/W2108896137","https://openalex.org/W2109418048","https://openalex.org/W2113001609","https://openalex.org/W2113048824","https://openalex.org/W2113078208","https://openalex.org/W2115124971","https://openalex.org/W2122944625","https://openalex.org/W2128314031","https://openalex.org/W2130026741","https://openalex.org/W2134643591","https://openalex.org/W2135278297","https://openalex.org/W2138233612","https://openalex.org/W2144361241","https://openalex.org/W2145173015","https://openalex.org/W2145824320","https://openalex.org/W2155276967","https://openalex.org/W2157696144","https://openalex.org/W2161728632","https://openalex.org/W2162097765","https://openalex.org/W2164936487","https://openalex.org/W2166103081","https://openalex.org/W2168877346","https://openalex.org/W2257775712","https://openalex.org/W3145994861","https://openalex.org/W3147279153","https://openalex.org/W3149585701","https://openalex.org/W3151224251","https://openalex.org/W4232997332","https://openalex.org/W4233441918","https://openalex.org/W4245815701","https://openalex.org/W4246198637","https://openalex.org/W4253205021","https://openalex.org/W4255904985","https://openalex.org/W6630067852","https://openalex.org/W6646423823","https://openalex.org/W6675090146","https://openalex.org/W6681069858","https://openalex.org/W6681560687"],"related_works":["https://openalex.org/W2089692868","https://openalex.org/W2152421698","https://openalex.org/W2028900186","https://openalex.org/W2546238894","https://openalex.org/W2138363255","https://openalex.org/W2365245159","https://openalex.org/W2348607019","https://openalex.org/W1968535041","https://openalex.org/W2161847162","https://openalex.org/W2354855318"],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,125,172,182],"data":[3,7,21,181,264],"acquisition":[4],"produce":[5],"volume":[6,34,180],"of":[8,55,79,94,102,137,146,151,195,233,251],"very":[9,126],"high":[10],"resolution":[11],"and":[12,26,36,83,177],"large":[13,56,127],"size,":[14],"such":[15],"as":[16],"terabyte-sized":[17],"microscopy":[18],"volumes.":[19],"These":[20],"often":[22,61],"contain":[23],"many":[24],"fine":[25,59,131],"intricate":[27],"structures,":[28],"which":[29,104,206],"pose":[30],"huge":[31],"challenges":[32],"for":[33,120,203],"rendering,":[35],"make":[37,69],"it":[38,106,141],"particularly":[39],"important":[40],"to":[41,63,73,108,197,261],"efficiently":[42],"skip":[43,74],"empty":[44,70,82,122,147,169,219,268],"space.":[45],"This":[46],"paper":[47],"addresses":[48],"two":[49],"major":[50,144],"challenges:":[51],"(1)":[52],"The":[53,77,133,213],"complexity":[54],"volumes":[57],"containing":[58],"structures":[60],"leads":[62],"highly":[64],"fragmented":[65],"space":[66,80,112,123,148,220,269],"subdivisions":[67],"that":[68,140,162,257],"regions":[71,85,209],"hard":[72],"efficiently.":[75],"(2)":[76],"classification":[78],"into":[81],"non-empty":[84,179,208],"changes":[86],"frequently,":[87],"because":[88],"the":[89,92,116,143,152,164,183,191,211,244,249],"user":[90],"or":[91],"evaluation":[93],"an":[95],"interactive":[96],"query":[97],"activate":[98],"a":[99,110,159,173,199,231],"different":[100],"set":[101,232,250],"objects,":[103],"makes":[105],"unfeasible":[107],"pre-compute":[109],"well-adapted":[111],"subdivision.":[113],"We":[114,155,255],"describe":[115],"novel":[117],"SparseLeap":[118,138,258],"method":[119],"efficient":[121],"skipping":[124,149],"volumes,":[128],"even":[129],"around":[130],"structures.":[132],"main":[134],"performance":[135],"characteristic":[136],"is":[139,240],"moves":[142],"cost":[145],"out":[150],"ray-casting":[153,184,214],"stage.":[154,186],"achieve":[156],"this":[157],"via":[158],"hybrid":[160],"strategy":[161],"balances":[163],"computational":[165],"load":[166],"between":[167],"determining":[168],"ray":[170,200],"segments":[171],"rasterization":[174,194],"(object-order)":[175],"stage,":[176],"sampling":[178],"(image-order)":[185],"Before":[187],"ray-casting,":[188],"we":[189],"exploit":[190],"fast":[192],"hardware":[193],"GPUs":[196],"create":[198],"segment":[201,225],"list":[202],"each":[204],"pixel,":[205],"identifies":[207],"along":[210],"ray.":[212],"stage":[215],"then":[216],"leaps":[217],"over":[218],"without":[221],"hierarchy":[222],"traversal.":[223],"Ray":[224],"lists":[226],"are":[227],"created":[228],"by":[229,242],"rasterizing":[230],"fine-grained,":[234],"view-independent":[235],"bounding":[236,246],"boxes.":[237],"Frame":[238],"coherence":[239],"exploited":[241],"re-using":[243],"same":[245],"boxes":[247],"unless":[248],"active":[252],"objects":[253],"changes.":[254],"show":[256],"scales":[259],"better":[260],"large,":[262],"sparse":[263],"than":[265],"standard":[266],"octree":[267],"skipping.":[270]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2017-09-15T00:00:00"}