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 条
  • [41] An Improved SIFT Algorithm Based on FAST Corner Detection
    Wu Lifang
    Gao Yuan
    Zhang Jingwen
    2013 NINTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP 2013), 2013, : 202 - 205
  • [42] A collision detection algorithm based on accurate models in virtual assembly
    Hou W.
    Ning R.
    Liu J.
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2010, 22 (05): : 797 - 802
  • [43] A Fast Continuous Collision Detection Algorithm Based on K_DOPs
    Zhang Ping
    Du Guang-long
    2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 617 - 621
  • [44] Algorithm for Finding Minimum Volume Oriented Bounding Boxes Based on Convex Hull
    Hu Z.
    Qin Q.
    Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2019, 46 (02): : 105 - 111
  • [45] Real-Time Collision-Free Navigation of Multiple UAVs Based on Bounding Boxes
    Sanchez, Paloma
    Casado, Rafael
    Bermudez, Aurelio
    ELECTRONICS, 2020, 9 (10) : 1 - 19
  • [46] Virtual Reality Collision Detection Based on Improved Ant Colony Algorithm
    Xu, Peng
    Sun, Qingyun
    APPLIED SCIENCES-BASEL, 2023, 13 (11):
  • [47] A collision detection algorithm based on improved quantum particle swarm optimization
    Wang, Yuanhua
    Zhang, Qiang
    Zhou, Dongsheng
    WSEAS Transactions on Information Science and Applications, 2014, 11 (01): : 24 - 31
  • [48] Fast continuous collision detection for articulated models
    Redon, S
    Lin, MC
    Manocha, D
    Kim, YJ
    JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2005, 5 (02) : 126 - 137
  • [49] Fast collision detection for skeletally deformable models
    Kavan, L
    Zára, J
    COMPUTER GRAPHICS FORUM, 2005, 24 (03) : 363 - 372
  • [50] 3D Collision Detection Algorithm based on Composite Balanced Binary Bounding Box Tree
    Liu, Jinping
    Chen, Jianxun
    PROCEEDINGS OF THE 2016 7TH INTERNATIONAL CONFERENCE ON EDUCATION, MANAGEMENT, COMPUTER AND MEDICINE (EMCM 2016), 2017, 59 : 646 - 651