Fast collision detection methods for joint surfaces

被引:12
|
作者
Arbabi, Elisan [1 ]
Boulic, Ronan [1 ]
Thalmann, Daniel [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Virtual Real Lab, Stn 14, CH-1015 Lausanne, Switzerland
基金
瑞士国家科学基金会;
关键词
Joint contact modeling; Graphical simulation; Collision detection; Penetration depth; SIMULATION; SURGERY; MODEL;
D O I
10.1016/j.jbiomech.2008.10.017
中图分类号
Q6 [生物物理学];
学科分类号
071011 ;
摘要
In the recent years medical diagnosis and surgery planning often require the precise evaluation of joint movements. This has led to exploit reconstructed three-dimensional models of the joint tissues obtained from CT or MR Images (for bones, cartilages, etc.). In such context, efficiently and precisely detecting collisions among the Virtual tissues is critical for guaranteeing the quality of any further analysis. The common methods of collision detection are usually designed for general purpose applications in computer graphics or CAD-CAM. I fence they face worst case scenarios when handling the quasi-perfect concavity-convexity matching of the articular surfaces. In this paper, we present two fast collision detection methods that take advantage of the relative proximity and the nature of the movement to discard unnecessary calculations. The proposed approaches also accurately provide the penetration depths along two functional directions, without any approximation. They are compared with other collision detection methods and tested in different biomedical scenarios related to the human hip joint. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:91 / 99
页数:9
相关论文
共 50 条
  • [21] Fast collision detection in four-dimensional space
    Aliyu, MDS
    Al-Sultan, KS
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 114 (02) : 437 - 445
  • [22] A REVIEW OF INSTRUCTION METHODS FOR COLLISION DETECTION AND AVOIDANCE
    Koglbauer, Ioana
    Baciu, Ciprian
    Braunstingl, Reinhard
    ERD 2018 - EDUCATION, REFLECTION, DEVELOPMENT, 6TH EDITION, 2019, 63 : 382 - 388
  • [23] Fast collision detection for realistic multiple moving robots
    PerezFrancisco, M
    delPobil, AP
    Martinez, B
    8TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS, 1997 PROCEEDINGS - ICAR'97, 1997, : 187 - 192
  • [24] Boundary Layer Mesh Generation with Fast Collision Detection
    Cao, Jie
    Guan, Zhenqun
    Yu, Fei
    Lo, S. H.
    Shan, Julin
    Yang, Xin
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2022, 62 (08) : 1372 - 1396
  • [25] Fast Collision Detection Algorithm based on parallel ant
    Qu Huiyan
    Zhao Wei
    2013 INTERNATIONAL CONFERENCE ON VIRTUAL REALITY AND VISUALIZATION (ICVRV 2013), 2013, : 261 - 264
  • [26] Fast collision detection among multiple moving spheres
    Kim, DJ
    Guibas, LJ
    Shin, SY
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1998, 4 (03) : 230 - 242
  • [27] A Hierarchical Grid Based Framework for Fast Collision Detection
    Fan, Wenshan
    Wang, Bin
    Paul, Jean-Claude
    Sun, Jiaguang
    COMPUTER GRAPHICS FORUM, 2011, 30 (05) : 1451 - 1459
  • [28] Fast and Exact Root Parity for Continuous Collision Detection
    Wang, Bolun
    Ferguson, Zachary
    Jiang, Xin
    Attene, Marco
    Panozzo, Daniele
    Schneider, Teseo
    COMPUTER GRAPHICS FORUM, 2022, 41 (02) : 355 - 363
  • [29] Fast and accurate collision detection based on enclosed ellipsoid
    Ju, MY
    Liu, JS
    Shiang, SP
    Chien, YR
    Hwang, KS
    Lee, WC
    ROBOTICA, 2001, 19 (19) : 381 - 394
  • [30] Fast continuous collision detection between rigid bodies
    Redon, S
    Kheddar, A
    Coquillart, S
    COMPUTER GRAPHICS FORUM, 2002, 21 (03) : 279 - +