{"id":"https://openalex.org/W4406012569","doi":"https://doi.org/10.1109/access.2024.3525025","title":"A Fast Parallel Processing Algorithm for Triangle Collision Detection Based on AABB and Octree Space Slicing in Unity3D","display_name":"A Fast Parallel Processing Algorithm for Triangle Collision Detection Based on AABB and Octree Space Slicing in Unity3D","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4406012569","doi":"https://doi.org/10.1109/access.2024.3525025"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3525025","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3525025","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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.2024.3525025","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5115751077","display_name":"Kunthroza Hor","orcid":"https://orcid.org/0009-0000-2910-0302"},"institutions":[{"id":"https://openalex.org/I24541011","display_name":"Soonchunhyang University","ror":"https://ror.org/03qjsrb10","country_code":"KR","type":"education","lineage":["https://openalex.org/I24541011"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kunthroza Hor","raw_affiliation_strings":["Department of Software Convergence, Soonchunhyang University, Asan-si, South Korea"],"raw_orcid":"https://orcid.org/0009-0000-2910-0302","affiliations":[{"raw_affiliation_string":"Department of Software Convergence, Soonchunhyang University, Asan-si, South Korea","institution_ids":["https://openalex.org/I24541011"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076658552","display_name":"Nak-Jun Sung","orcid":null},"institutions":[{"id":"https://openalex.org/I24541011","display_name":"Soonchunhyang University","ror":"https://ror.org/03qjsrb10","country_code":"KR","type":"education","lineage":["https://openalex.org/I24541011"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Nak-Jun Sung","raw_affiliation_strings":["Department of Software Convergence, Soonchunhyang University, Asan-si, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-3514-7152","affiliations":[{"raw_affiliation_string":"Department of Software Convergence, Soonchunhyang University, Asan-si, South Korea","institution_ids":["https://openalex.org/I24541011"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100357282","display_name":"Jun Ma","orcid":"https://orcid.org/0000-0002-6127-000X"},"institutions":[{"id":"https://openalex.org/I24541011","display_name":"Soonchunhyang University","ror":"https://ror.org/03qjsrb10","country_code":"KR","type":"education","lineage":["https://openalex.org/I24541011"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jun Ma","raw_affiliation_strings":["Department of Software Convergence, Soonchunhyang University, Asan-si, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Software Convergence, Soonchunhyang University, Asan-si, South Korea","institution_ids":["https://openalex.org/I24541011"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005802199","display_name":"Min\u2010Hyung Choi","orcid":"https://orcid.org/0000-0002-1327-4065"},"institutions":[{"id":"https://openalex.org/I47838141","display_name":"Saint Louis University","ror":"https://ror.org/01p7jjy08","country_code":"US","type":"education","lineage":["https://openalex.org/I47838141"]},{"id":"https://openalex.org/I921990950","display_name":"University of Colorado Denver","ror":"https://ror.org/02hh7en24","country_code":"US","type":"education","lineage":["https://openalex.org/I921990950"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Min-Hyung Choi","raw_affiliation_strings":["Department of Computer Science, Saint Louis University, Saint Louis, MO, USA","Department of Computer Science and Engineering, University of Colorado Denver, Denver, CO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Saint Louis University, Saint Louis, MO, USA","institution_ids":["https://openalex.org/I47838141"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Colorado Denver, Denver, CO, USA","institution_ids":["https://openalex.org/I921990950"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006130083","display_name":"Min Hong","orcid":"https://orcid.org/0000-0001-9963-5521"},"institutions":[{"id":"https://openalex.org/I24541011","display_name":"Soonchunhyang University","ror":"https://ror.org/03qjsrb10","country_code":"KR","type":"education","lineage":["https://openalex.org/I24541011"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Min Hong","raw_affiliation_strings":["Department of Computer Software Engineering, Soonchunhyang University, Asan-si, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-9963-5521","affiliations":[{"raw_affiliation_string":"Department of Computer Software Engineering, Soonchunhyang University, Asan-si, South Korea","institution_ids":["https://openalex.org/I24541011"]}]}],"institutions":[],"countries_distinct_count":2,"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":7.4796,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.97020407,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"13","issue":null,"first_page":"4759","last_page":"4773"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9487000107765198,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9487000107765198,"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/T12549","display_name":"Image and Object Detection Techniques","score":0.9054999947547913,"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/octree","display_name":"Octree","score":0.8441157341003418},{"id":"https://openalex.org/keywords/slicing","display_name":"Slicing","score":0.8393079042434692},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7911702394485474},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.5074531435966492},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.3999306559562683},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.39501428604125977},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3855382204055786},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34303712844848633},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.08867707848548889}],"concepts":[{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.8441157341003418},{"id":"https://openalex.org/C2776190703","wikidata":"https://www.wikidata.org/wiki/Q488148","display_name":"Slicing","level":2,"score":0.8393079042434692},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7911702394485474},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.5074531435966492},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.3999306559562683},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.39501428604125977},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3855382204055786},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34303712844848633},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.08867707848548889}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2024.3525025","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3525025","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:39f5b35635694e83b3989b5a70a93816","is_oa":true,"landing_page_url":"https://doaj.org/article/39f5b35635694e83b3989b5a70a93816","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 4759-4773 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2024.3525025","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3525025","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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/G1654062157","display_name":null,"funder_award_id":"NRF-2022R1I1A3069371","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320321301","display_name":"Soonchunhyang University","ror":"https://ror.org/03qjsrb10"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1835247144","https://openalex.org/W2009398710","https://openalex.org/W2034527677","https://openalex.org/W2292746339","https://openalex.org/W2324190873","https://openalex.org/W2550035833","https://openalex.org/W2600293137","https://openalex.org/W2617015613","https://openalex.org/W2736683649","https://openalex.org/W2751720498","https://openalex.org/W2754631256","https://openalex.org/W2765415303","https://openalex.org/W2799695157","https://openalex.org/W2883309791","https://openalex.org/W2883646372","https://openalex.org/W2902214888","https://openalex.org/W2912860686","https://openalex.org/W2963384047","https://openalex.org/W2964159310","https://openalex.org/W2968850406","https://openalex.org/W2980113311","https://openalex.org/W2981682518","https://openalex.org/W2982270720","https://openalex.org/W3005151268","https://openalex.org/W3014152865","https://openalex.org/W3033392746","https://openalex.org/W3042575645","https://openalex.org/W3092064086","https://openalex.org/W3119589322","https://openalex.org/W3129118272","https://openalex.org/W3133966128","https://openalex.org/W3155205786","https://openalex.org/W3160404138","https://openalex.org/W3183236065","https://openalex.org/W3197400725","https://openalex.org/W4210652755","https://openalex.org/W4311805845","https://openalex.org/W4320712942","https://openalex.org/W4381194197","https://openalex.org/W4385482898","https://openalex.org/W4389343401","https://openalex.org/W4395069598","https://openalex.org/W6610229207","https://openalex.org/W6692128592"],"related_works":["https://openalex.org/W1968651701","https://openalex.org/W2736683649","https://openalex.org/W2347991277","https://openalex.org/W2162959618","https://openalex.org/W2024395216","https://openalex.org/W3138645172","https://openalex.org/W2165809659","https://openalex.org/W2148917807","https://openalex.org/W4396522730","https://openalex.org/W3215492696"],"abstract_inverted_index":{"This":[0,154],"research":[1],"develops":[2],"an":[3,34,46,188],"effective":[4],"and":[5,22,30,61,119,131,147,184,230],"precise":[6,140],"collision":[7,39,112,151,227,248],"detection":[8,40,113,152,228,249],"(CD)":[9],"algorithm":[10,36,48],"for":[11,37,69,205],"real-time":[12,226],"simulation":[13,32],"in":[14,41,52,77,92,107],"virtual":[15,24],"environments":[16],"such":[17],"as":[18,181],"computer":[19],"graphics,":[20],"realistic":[21],"immersive":[23],"reality":[25,28],"(VR),":[26],"augmented":[27],"(AR)":[29],"physical-based":[31],"within":[33],"enhanced":[35],"object":[38,189],"3D":[42,85,108],"geometry.":[43],"We":[44],"describe":[45],"improved":[47],"through":[49],"a":[50,56,93,98,202],"comparison":[51],"the":[53,121,133,145,150,166,174,182,194,208,222,246],"application":[54],"of":[55,123,149,225],"central":[57],"processing":[58,63,219],"unit":[59],"(CPU)":[60],"graphics":[62],"units":[64],"(GPU).":[65],"Although":[66],"leveraging":[67],"CPU":[68],"computational":[70,199,223],"speed":[71],"improvements":[72],"has":[73],"gained":[74],"significant":[75],"recognition":[76],"recent":[78],"years,":[79],"this":[80],"study":[81],"distinguishes":[82],"by":[83],"tracking":[84],"geometry":[86],"bounding":[87],"volume":[88],"hierarchy":[89],"(BVH)":[90],"constructed":[91],"spatial":[94],"decomposition":[95],"structure":[96,106],"with":[97,162],"focus":[99],"on":[100,173],"Octree-based":[101],"Axis-Aligned":[102],"Bounding":[103],"Box":[104],"(AABB)":[105],"scene":[109],"to":[110,114,128,138,159,193,220,231,253],"compute":[111,139,175],"swiftly":[115],"reject":[116],"disjoint":[117],"objects":[118],"minimize":[120],"number":[122],"triangle":[124,141],"primitives":[125],"that":[126,190,240],"need":[127],"be":[129],"processed":[130],"then":[132],"M\u00f6ller":[134],"method":[135,204,213],"is":[136,156,179,191,201],"utilized":[137],"primitives,":[142],"further":[143,206],"enhancing":[144,207],"efficiency":[146],"precision":[148],"process.":[153],"approach":[155],"also":[157],"designed":[158],"implement":[160],"computation":[161],"GPU":[163,198,217],"which":[164],"utilizes":[165,214],"high-level":[167],"shader":[168,176],"language":[169,172],"(HLSL)":[170],"programming":[171],"Unity3D.":[177],"AABB":[178],"structured":[180],"maximum":[183],"minimum":[185],"hexahedron":[186],"enclosing":[187],"parallel":[192,218],"coordinate":[195],"axis.":[196],"Otherwise,":[197],"technique":[200],"crucial":[203],"object's":[209],"performance.":[210],"The":[211],"proposed":[212],"Octree":[215],"AABB-based":[216],"reduce":[221],"load":[224],"simulations":[229],"handle":[232],"multiple":[233],"computations":[234],"simultaneously.":[235],"Comparative":[236],"performance":[237],"evaluations":[238],"demonstrate":[239],"our":[241],"GPU-accelerated":[242],"framework":[243],"consistently":[244],"reaches":[245],"fastest":[247],"times":[250],"from":[251],"1.01":[252],"45.62":[254],"times,":[255],"respectively.":[256]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}