An Improved Fast Collision Detection Algorithm for Human Models Based on Hybrid Bounding Boxes

被引:0
|
作者
Yue, Xuezhi [1 ]
Fan, Ye [1 ]
Zeng, Yuan [1 ]
Fan, Weitao [1 ]
Zhou, Luhui [1 ]
机构
[1] Jiangxi Univ Sci & Technol, Jiangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Collision Detection; Human Models; Hybrid Bounding Box; Model Penetration;
D O I
10.4018/IJCINI.345655
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article analyzes the commonly used collision detection methods in game engines and designs a hybrid bounding box structure that is more suitable for human models based on their motion characteristics. In addition, this article also optimized the collision response algorithm after the system detects collisions, making the collision response process faster. Through experimental analysis, this approach has a good effect in addressing the problem of model penetration caused by continuously changing the model posture in shooting games; it also avoids the game fairness problem caused by model penetration and improves the realism of the game's virtual environment.
引用
收藏
页数:249
相关论文
共 50 条
  • [31] Memory-optimized of collision detection algorithm based on bounding-volume hierarchies
    Wang Meng
    Wang Xiaorong
    Jin Hanjun
    Advanced Computer Technology, New Education, Proceedings, 2007, : 229 - 232
  • [32] Research on Bounding Box-tree Algorithm for Collision Detection
    Xiong, Yumei
    Chen, Yimin
    Chen, Yihao
    NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 645 - +
  • [33] An Efficient Anti-Collision Algorithm Based on Improved Collision Detection Scheme
    Su, Jian
    Hong, Danfeng
    Tang, Junlin
    Chen, Haipeng
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2016, E99B (02) : 465 - 470
  • [34] Fast collision detection algorithm based on parallel doubling technology
    Qu, Huiyan
    Zhao, Wei
    COMPUTER AND INFORMATION TECHNOLOGY, 2014, 519-520 : 824 - 827
  • [35] FAST COLLISION DETECTION ALGORITHM BASED ON PARALLEL OPTIMIZATION MODEL
    Zhao, Wei
    Qu, Huiyan
    JOURNAL OF INVESTIGATIVE MEDICINE, 2014, 62 (08) : S25 - S26
  • [36] Collision Detection with Improved Algorithm Based on k-dop
    Gao Mingxiang
    Chen Dingfang
    ICIEA: 2009 4TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-6, 2009, : 102 - 105
  • [37] Research on Random Collision Detection Algorithm Based on Improved PSO
    Hu, Ting-dong
    INFORMATION COMPUTING AND APPLICATIONS, 2011, 7030 : 602 - 609
  • [38] An Improved Collision Detection Algorithm Based on K-DOPS
    Yang, Jiandong
    Shang, Shuyuan
    PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 842 - 846
  • [39] Intersection Detection Algorithm Based on Hybrid Bounding Box for Geological Modeling With Faults
    Wang, Hongjuan
    Zhang, Xingli
    Zhou, Longquan
    Lu, Xinming
    Wang, Chong
    IEEE ACCESS, 2020, 8 : 29538 - 29546
  • [40] A novel method based on K_DOPs and hybrid bounding box to optimize collision detection
    Ning, Tao
    Wang, Li-Juan
    Li, Bo
    Journal of Convergence Information Technology, 2012, 7 (12) : 389 - 397