{"id":"https://openalex.org/W4415821162","doi":"https://doi.org/10.1109/access.2025.3627966","title":"Considerations for the Acceleration Structure of Sound Propagation on Mobile Devices: Kd-Trees Versus Multi-Bounding Volume Hierarchies","display_name":"Considerations for the Acceleration Structure of Sound Propagation on Mobile Devices: Kd-Trees Versus Multi-Bounding Volume Hierarchies","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4415821162","doi":"https://doi.org/10.1109/access.2025.3627966"},"language":"en","primary_location":{"id":"doi:10.1109/access.2025.3627966","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3627966","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2025.3627966","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015386243","display_name":"Hyeon-ki Lee","orcid":"https://orcid.org/0009-0001-7938-8612"},"institutions":[{"id":"https://openalex.org/I157264075","display_name":"Sangmyung University","ror":"https://ror.org/01x4whx42","country_code":"KR","type":"education","lineage":["https://openalex.org/I157264075"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyeon-Ki Lee","raw_affiliation_strings":["Department of Computer Science, Sangmyung University, Jongno-gu, Seoul, Republic of Korea","Department of Computer Science, Sangmyung University, 20 Hongjimun 2-gil, Jongno-gu, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0001-7938-8612","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sangmyung University, Jongno-gu, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I157264075"]},{"raw_affiliation_string":"Department of Computer Science, Sangmyung University, 20 Hongjimun 2-gil, Jongno-gu, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I157264075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042034104","display_name":"Hyeju Kim","orcid":"https://orcid.org/0000-0003-1934-9053"},"institutions":[{"id":"https://openalex.org/I157264075","display_name":"Sangmyung University","ror":"https://ror.org/01x4whx42","country_code":"KR","type":"education","lineage":["https://openalex.org/I157264075"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyeju Kim","raw_affiliation_strings":["Department of Computer Science, Sangmyung University, Jongno-gu, Seoul, Republic of Korea","Department of Computer Science, Sangmyung University, 20 Hongjimun 2-gil, Jongno-gu, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-1934-9053","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sangmyung University, Jongno-gu, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I157264075"]},{"raw_affiliation_string":"Department of Computer Science, Sangmyung University, 20 Hongjimun 2-gil, Jongno-gu, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I157264075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083578011","display_name":"Dong-Yun Kim","orcid":"https://orcid.org/0009-0002-8496-0756"},"institutions":[{"id":"https://openalex.org/I157264075","display_name":"Sangmyung University","ror":"https://ror.org/01x4whx42","country_code":"KR","type":"education","lineage":["https://openalex.org/I157264075"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dong-Yun Kim","raw_affiliation_strings":["Department of Computer Science, Sangmyung University, Jongno-gu, Seoul, Republic of Korea","Department of Computer Science, Sangmyung University, 20 Hongjimun 2-gil, Jongno-gu, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0002-8496-0756","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sangmyung University, Jongno-gu, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I157264075"]},{"raw_affiliation_string":"Department of Computer Science, Sangmyung University, 20 Hongjimun 2-gil, Jongno-gu, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I157264075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087538009","display_name":"Woo-Chan Park","orcid":"https://orcid.org/0000-0002-9249-2887"},"institutions":[{"id":"https://openalex.org/I28777354","display_name":"Sejong University","ror":"https://ror.org/00aft1q37","country_code":"KR","type":"education","lineage":["https://openalex.org/I28777354"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Woo-Chan Park","raw_affiliation_strings":["Department of Computer Engineering, Sejong University, Gwangjin-gu, Seoul, Republic of Korea","Department of Computer Engineering, Sejong University, 209 Neungdong-ro, Gwangjin-gu, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-9249-2887","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Sejong University, Gwangjin-gu, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I28777354"]},{"raw_affiliation_string":"Department of Computer Engineering, Sejong University, 209 Neungdong-ro, Gwangjin-gu, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I28777354"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027424922","display_name":"Jae\u2010Ho Nah","orcid":"https://orcid.org/0000-0001-7805-5333"},"institutions":[{"id":"https://openalex.org/I157264075","display_name":"Sangmyung University","ror":"https://ror.org/01x4whx42","country_code":"KR","type":"education","lineage":["https://openalex.org/I157264075"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jae-Ho Nah","raw_affiliation_strings":["Department of Computer Science, Sangmyung University, Jongno-gu, Seoul, Republic of Korea","Department of Computer Science, Sangmyung University, 20 Hongjimun 2-gil, Jongno-gu, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0001-7805-5333","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sangmyung University, Jongno-gu, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I157264075"]},{"raw_affiliation_string":"Department of Computer Science, Sangmyung University, 20 Hongjimun 2-gil, Jongno-gu, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I157264075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.27907275,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"188618","last_page":"188629"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11349","display_name":"Music Technology and Sound Studies","score":0.3287000060081482,"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"}},"topics":[{"id":"https://openalex.org/T11349","display_name":"Music Technology and Sound Studies","score":0.3287000060081482,"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/T10283","display_name":"Hearing Loss and Rehabilitation","score":0.25040000677108765,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.13269999623298645,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.7713000178337097},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.7225000262260437},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.6682999730110168},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.5354999899864197},{"id":"https://openalex.org/keywords/sound","display_name":"Sound (geography)","score":0.4163999855518341},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.3901999890804291},{"id":"https://openalex.org/keywords/volume-rendering","display_name":"Volume rendering","score":0.38100001215934753},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.3727000057697296}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8102999925613403},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.7713000178337097},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.7225000262260437},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.6682999730110168},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.5354999899864197},{"id":"https://openalex.org/C203718221","wikidata":"https://www.wikidata.org/wiki/Q491713","display_name":"Sound (geography)","level":2,"score":0.4163999855518341},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.3901999890804291},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.38440001010894775},{"id":"https://openalex.org/C30769735","wikidata":"https://www.wikidata.org/wiki/Q2165951","display_name":"Volume rendering","level":3,"score":0.38100001215934753},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.3727000057697296},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.3621000051498413},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.34380000829696655},{"id":"https://openalex.org/C124692087","wikidata":"https://www.wikidata.org/wiki/Q4876194","display_name":"Beam tracing","level":4,"score":0.3425000011920929},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.3246999979019165},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3183000087738037},{"id":"https://openalex.org/C2984118289","wikidata":"https://www.wikidata.org/wiki/Q29954","display_name":"Power consumption","level":3,"score":0.30399999022483826},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.27950000762939453},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.27230000495910645},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.2660999894142151},{"id":"https://openalex.org/C116544410","wikidata":"https://www.wikidata.org/wiki/Q1478122","display_name":"Shadow mapping","level":2,"score":0.26510000228881836},{"id":"https://openalex.org/C2984680818","wikidata":"https://www.wikidata.org/wiki/Q11461","display_name":"Sound propagation","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C128422554","wikidata":"https://www.wikidata.org/wiki/Q20077126","display_name":"Sound recording and reproduction","level":2,"score":0.26019999384880066},{"id":"https://openalex.org/C202311505","wikidata":"https://www.wikidata.org/wiki/Q1474701","display_name":"Radio propagation","level":2,"score":0.2574999928474426},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.25040000677108765},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2502000033855438}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2025.3627966","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3627966","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:91a2151faa5741358fd8bea6b4c3424f","is_oa":true,"landing_page_url":"https://doaj.org/article/91a2151faa5741358fd8bea6b4c3424f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 13, Pp 188618-188629 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3627966","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3627966","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7688210655","display_name":null,"funder_award_id":"RS-2025-00521436","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Sound":[0],"propagation":[1,50,222],"algorithms":[2],"can":[3,69],"provide":[4,81],"immersive":[5],"auditory":[6],"experiences":[7],"for":[8,55,87,91,103,114,146,173,217],"users":[9],"in":[10,182,203],"various":[11,204],"domains,":[12],"such":[13],"as":[14,213],"games,":[15],"virtual/augmented":[16],"reality,":[17],"and":[18,122,133,171,176,197,223],"other":[19],"applications.":[20],"Recently,":[21],"there":[22],"has":[23],"been":[24],"a":[25,186,214],"growing":[26],"trend":[27],"to":[28,80,110,124,150,169],"apply":[29],"spatial":[30,56],"sound":[31,49,92,115,221],"effects":[32],"not":[33,162],"only":[34,163],"on":[35,39,94,118,185,220],"desktops":[36],"but":[37,190],"also":[38,191],"mobile":[40,95,104],"devices":[41,105],"with":[42,179],"limited":[43],"computational":[44],"resources.":[45],"In":[46,97],"geometric-acoustic":[47],"(GA)":[48],"utilizing":[51],"ray":[52,147],"tracing":[53],"methods":[54],"audio":[57],"effects,":[58],"the":[59,84,119,126,159,195,224],"choice":[60],"of":[61,139,167,194,199],"acceleration":[62,89,112,128,144,201],"structure":[63,202],"is":[64],"an":[65],"important":[66],"factor":[67],"that":[68,106,208],"either":[70],"degrade":[71],"or":[72],"enhance":[73],"performance.":[74],"From":[75],"this":[76,98],"perspective,":[77],"we":[78,100],"seek":[79],"insights":[82],"into":[83],"essential":[85],"considerations":[86],"selecting":[88],"structures":[90,113,145],"rendering":[93,116],"devices.":[96],"paper,":[99],"propose":[101],"guidelines":[102],"address":[107],"both":[108,138],"how":[109,123],"select":[111],"depending":[117],"scene":[120],"characteristics":[121],"optimize":[125],"selected":[127],"structures.":[129],"We":[130],"used":[131,143],"kd-trees":[132,175],"multi-bounding":[134],"volume":[135],"hierarchies":[136],"(MBVHs),":[137],"which":[140],"are":[141],"widely":[142],"tracing.":[148],"According":[149],"our":[151,153,209],"experiments,":[152],"optimization":[154],"approach,":[155],"when":[156],"compared":[157],"against":[158],"baseline":[160],"kd-trees,":[161],"achieved":[164],"performance":[165],"improvements":[166],"up":[168],"1.33\u00d7":[170],"1.44\u00d7":[172],"optimized":[174],"MBVHs,":[177],"respectively,":[178],"minimal":[180],"increases":[181],"power":[183],"consumption":[184],"Google":[187],"Pixel":[188],"8a,":[189],"enabled":[192],"analysis":[193],"advantages":[196],"disadvantages":[198],"each":[200],"test":[205],"scenes.We":[206],"expect":[207],"research":[210],"will":[211],"serve":[212],"valuable":[215],"reference":[216],"future":[218],"studies":[219],"broader":[225],"multimedia":[226],"community.":[227]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-11-03T00:00:00"}