{"id":"https://openalex.org/W4395069598","doi":"https://doi.org/10.1109/access.2024.3392920","title":"A Collision Detection Algorithm Based on Sphere and EBB Mixed Hierarchical Bounding Boxes","display_name":"A Collision Detection Algorithm Based on Sphere and EBB Mixed Hierarchical Bounding Boxes","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4395069598","doi":"https://doi.org/10.1109/access.2024.3392920"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3392920","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3392920","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10507791.pdf","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://ieeexplore.ieee.org/ielx7/6287639/6514899/10507791.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015526362","display_name":"Lei Dong","orcid":"https://orcid.org/0000-0001-6151-8848"},"institutions":[{"id":"https://openalex.org/I135714990","display_name":"North University of China","ror":"https://ror.org/047bp1713","country_code":"CN","type":"education","lineage":["https://openalex.org/I135714990"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lei Dong","raw_affiliation_strings":["School of Mechanical Engineering, North University of China, Taiyuan, Shanxi, China","Key Laboratory of Advanced Manufacturing Technology of Shanxi Province, Taiyuan, Shanxi, China"],"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, North University of China, Taiyuan, Shanxi, China","institution_ids":["https://openalex.org/I135714990"]},{"raw_affiliation_string":"Key Laboratory of Advanced Manufacturing Technology of Shanxi Province, Taiyuan, Shanxi, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089113043","display_name":"Yikai Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I135714990","display_name":"North University of China","ror":"https://ror.org/047bp1713","country_code":"CN","type":"education","lineage":["https://openalex.org/I135714990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yikai Xiao","raw_affiliation_strings":["School of Mechanical Engineering, North University of China, Taiyuan, Shanxi, China"],"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, North University of China, Taiyuan, Shanxi, China","institution_ids":["https://openalex.org/I135714990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100653131","display_name":"Yanfeng Li","orcid":null},"institutions":[{"id":"https://openalex.org/I135714990","display_name":"North University of China","ror":"https://ror.org/047bp1713","country_code":"CN","type":"education","lineage":["https://openalex.org/I135714990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanfeng Li","raw_affiliation_strings":["School of Mechanical Engineering, North University of China, Taiyuan, Shanxi, China","Key Laboratory of Advanced Manufacturing Technology of Shanxi Province, Taiyuan, Shanxi, China"],"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, North University of China, Taiyuan, Shanxi, China","institution_ids":["https://openalex.org/I135714990"]},{"raw_affiliation_string":"Key Laboratory of Advanced Manufacturing Technology of Shanxi Province, Taiyuan, Shanxi, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035873996","display_name":"Ruimin Shi","orcid":"https://orcid.org/0000-0002-2378-2346"},"institutions":[{"id":"https://openalex.org/I135714990","display_name":"North University of China","ror":"https://ror.org/047bp1713","country_code":"CN","type":"education","lineage":["https://openalex.org/I135714990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruimin Shi","raw_affiliation_strings":["School of Mechanical Engineering, North University of China, Taiyuan, Shanxi, China","Key Laboratory of Advanced Manufacturing Technology of Shanxi Province, Taiyuan, Shanxi, China"],"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, North University of China, Taiyuan, Shanxi, China","institution_ids":["https://openalex.org/I135714990"]},{"raw_affiliation_string":"Key Laboratory of Advanced Manufacturing Technology of Shanxi Province, Taiyuan, Shanxi, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015526362"],"corresponding_institution_ids":["https://openalex.org/I135714990"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":2.2222,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.88682562,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"12","issue":null,"first_page":"62719","last_page":"62729"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9991000294685364,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.9408252835273743},{"id":"https://openalex.org/keywords/minimum-bounding-box","display_name":"Minimum bounding box","score":0.8868589401245117},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7702623605728149},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.6990387439727783},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6691397428512573},{"id":"https://openalex.org/keywords/bounding-volume","display_name":"Bounding volume","score":0.6520118713378906},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.6466077566146851},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5832605957984924},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.5309279561042786},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.521973729133606},{"id":"https://openalex.org/keywords/collision-response","display_name":"Collision response","score":0.4515784978866577},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.43283113837242126},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3023844361305237},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17388686537742615},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1255904734134674}],"concepts":[{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.9408252835273743},{"id":"https://openalex.org/C147037132","wikidata":"https://www.wikidata.org/wiki/Q6865426","display_name":"Minimum bounding box","level":3,"score":0.8868589401245117},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7702623605728149},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.6990387439727783},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6691397428512573},{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.6520118713378906},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.6466077566146851},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5832605957984924},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.5309279561042786},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.521973729133606},{"id":"https://openalex.org/C177299277","wikidata":"https://www.wikidata.org/wiki/Q5147505","display_name":"Collision response","level":4,"score":0.4515784978866577},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.43283113837242126},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3023844361305237},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17388686537742615},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1255904734134674},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2024.3392920","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3392920","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10507791.pdf","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:c0f86e0431744efdac220f97d08732d8","is_oa":true,"landing_page_url":"https://doaj.org/article/c0f86e0431744efdac220f97d08732d8","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 12, Pp 62719-62729 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2024.3392920","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3392920","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10507791.pdf","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/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5169166708","display_name":null,"funder_award_id":"20210302123065","funder_id":"https://openalex.org/F4320336567","funder_display_name":"Natural Science Basic Research Program of Shaanxi Province"},{"id":"https://openalex.org/G5881942141","display_name":null,"funder_award_id":"202103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7237425485","display_name":null,"funder_award_id":"52305140","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320336567","display_name":"Natural Science Basic Research Program of Shaanxi Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4395069598.pdf","grobid_xml":"https://content.openalex.org/works/W4395069598.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1976418985","https://openalex.org/W2057600146","https://openalex.org/W2108393875","https://openalex.org/W2350694509","https://openalex.org/W2805009911","https://openalex.org/W2884880096","https://openalex.org/W2887145159","https://openalex.org/W2918843756","https://openalex.org/W2971213149","https://openalex.org/W2982138138","https://openalex.org/W3005151268","https://openalex.org/W3028813395","https://openalex.org/W3029887788","https://openalex.org/W3043650190","https://openalex.org/W3047197100","https://openalex.org/W3118318738","https://openalex.org/W3119589322","https://openalex.org/W3129118272","https://openalex.org/W3163513073","https://openalex.org/W3174461602","https://openalex.org/W3212296378","https://openalex.org/W4200190048","https://openalex.org/W4210502265","https://openalex.org/W4318154122","https://openalex.org/W4378087031","https://openalex.org/W4384340702","https://openalex.org/W4392175325","https://openalex.org/W6855232588"],"related_works":["https://openalex.org/W50150243","https://openalex.org/W4255892988","https://openalex.org/W1490793564","https://openalex.org/W2138088016","https://openalex.org/W2382916420","https://openalex.org/W4236829951","https://openalex.org/W2358184370","https://openalex.org/W2982727105","https://openalex.org/W2801852831","https://openalex.org/W2085061766"],"abstract_inverted_index":{"Effective":[0],"collision":[1,41,116,164,170],"detection":[2,23,42,147,149,165,171],"is":[3,101],"crucial":[4],"for":[5,160],"creating":[6],"a":[7,39,46],"realistic":[8],"and":[9,18,33,56,71,94,112,141,151,173],"immersive":[10],"virtual":[11,69],"reality":[12],"(VR)":[13],"experience,":[14],"especially":[15],"in":[16,67,143,167],"large":[17],"complex":[19,162],"VR":[20],"environments.":[21],"Collision":[22],"research":[24],"currently":[25],"focuses":[26],"on":[27],"improving":[28,109],"two":[29],"key":[30],"aspects:":[31],"accuracy":[32,113],"real-time":[34],"performance.":[35],"This":[36,154],"paper":[37],"proposes":[38],"novel":[40],"algorithm":[43,53,124,158],"that":[44,78,121],"uses":[45,54],"mixed":[47],"layer":[48],"bounding":[49,131],"box":[50,132],"approach.":[51],"The":[52],"Sphere":[55,135],"EBB":[57,142],"(Ellipsoidal":[58],"Bounding":[59,138],"Box)":[60],"methods":[61],"to":[62,80,87,92,103],"quickly":[63],"eliminate":[64],"disjoint":[65],"objects":[66],"the":[68,73,96,110,115,122,156],"environment":[70],"reduce":[72],"number":[74],"of":[75,114,145,169],"triangular":[76],"primitives":[77],"need":[79],"be":[81],"detected.":[82],"Tree":[83],"structures":[84],"are":[85],"used":[86,102],"traverse":[88],"nodes":[89],"from":[90],"top":[91],"bottom,":[93],"then":[95],"Devillers":[97],"&":[98],"Guigue":[99],"method":[100],"calculate":[104],"accurate":[105],"triangle-to-triangle":[106],"primitives,":[107],"further":[108],"effectiveness":[111],"detection.":[117],"Experimental":[118],"results":[119],"show":[120],"proposed":[123,157],"(Sphere-EBB)":[125],"performs":[126],"better":[127],"than":[128],"traditional":[129],"hybrid":[130],"algorithms":[133],"like":[134],"Axial":[136],"Aligned":[137],"Box":[139],"(Sphere-AABB)":[140],"terms":[144,168],"mean":[146],"time,":[148],"rate,":[150],"frame":[152],"frequency.":[153],"makes":[155],"suitable":[159],"large-scale,":[161],"model":[163],"tasks":[166],"time":[172],"accuracy.":[174]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8}],"updated_date":"2026-04-04T08:04:53.788161","created_date":"2025-10-10T00:00:00"}