Rapid Impingement Detection System with Uniform Sampling for Ball-and-Socket Joint

  • Ding CaiEmail author
  • Won-Sook Lee
  • Chris Joslin
  • Paul Beaulé


Detecting the position and the level of joint impingement is often a key to computer-aided surgical plan to normalize joint kinematics. So far most of the current impingement detection methods for ball-and-socket joint are not efficient or only report a few collided points as the detection results. In this chapter, we present a novel real-time impingement detection system with rapid memory-efficient uniform sampling and surface-to-surface distance measurement feature to estimate the overall impingement. Our system describes near-spherical objects in spherical coordinate system, which reduces the space complexity and the computation costs. The sampling design further reduces the memory cost by generating uniform sampling orientations. The rapid and accurate impingement detection with surface-to-surface distance measurement can provide more realistic detailed information to estimate the overall impingement on the ball-and-socket joint, which is particularly useful for computer-aided surgical plan.


Collision Detection Uniform Sampling Spherical Coordinate System Femoroacetabular Impingement Memory Cost 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This project is funded by NSERC Discovery grant. We appreciate Andrew Speirs (Division of Orthopaedic Surgery, Ottawa Hospital-General Campus) for the advices on CT data segmentation tool, Matt Kennedy (Biomedical Engineering, University of Ottawa) for the range of motion data, and Anna Conway (Division of Orthopaedic Surgery, Ottawa Hospital-General Campus) for coordinating CT data collection.


  1. 1.
    Ganz R, Parvizi J, Beck M, Leunig M, Notzli H, Siebenrock KA (2003) Femoroacetabular impingement: A cause for osteoarthritis of the hip. Clinical Orthopaedics and Related Research 417:112–120Google Scholar
  2. 2.
    Wisniewski SJ, Grogg B (2006) Femoroacetabular impingement: An overlooked cause of hip pain. American Journal of Physical Medicine and Rehabilitation 85:546–549CrossRefGoogle Scholar
  3. 3.
    Teschner M, Kimmerle S, Heidelberger B, Zachmann G, Raghupathi L, Fuhrmann A, Cani MP, Faure F, Magnenat-Thalmann N, Strasser W, Volino P (2005) Collision detection for deformable objects. Computer Graphics Forum 24(1):61–81CrossRefGoogle Scholar
  4. 4.
    Kockara S, Halic T, Iqbal K, Bayrak C, Rowe R (2007) Collision detection: A survey. Systems, Man and Cybernetics, ISIC. IEEE:4046–4051Google Scholar
  5. 5.
    O’Sullivan C, Dingliana J (1999) Real-time collision detection and response using sphere-trees. In: Proceedings of the Spring Conference in Computer Graphics, Bratislava. pp 83–92Google Scholar
  6. 6.
    Dinesh M, Jonathan DC, Stefan G (1996) Collision detection: Algorithms and applications. Algorithms for Robot Motion and Manipulation 129–142Google Scholar
  7. 7.
    Gottschalk S, Lin M, Manocha D (1996) Obb-tree: A hierarchical structure for rapid interference detection. In: Computer Graphics (SIGGRAPH ’96), pp. 171–180Google Scholar
  8. 8.
    Fuhrmann A, Sobottka G, Groß C (2003) Distance fields for rapid collision detection in physically based modeling. In: International Conference on Computer Graphics and Vision, Keldysh Inst. of Applied Mathematics, pp. 58–65Google Scholar
  9. 9.
    Sud A, Otaduy MA, Manocha D (2004) DiFi: Fast 3D distance field computation using graphics hardware. Computer Graphics Forum (Proc. Eurographics) 23(3):557–566CrossRefGoogle Scholar
  10. 10.
    Sigg C, Peikert R, Gross M (2003) Signed distance transform using graphics hardware. In: IEEE Visualization 2003, IEEE Computer Society Press, pp. 83–90Google Scholar
  11. 11.
    Sarni S, Maciel A, Boulic R, Thalmann D (2004) Evaluation and visualization of stress and strain on soft biological tissues in Contact. In: International Conference on Shape Modeling and Applications, pp. 255–262Google Scholar
  12. 12.
    Yoshida H, Faust A, Wilckens J, Kitagawa M, Fetto J, Chao E (2006) Three-dimensional dynamic hip contact area and pressure distribution during activities of daily living. Journal of Biomechanics 39(11):1996–2004CrossRefGoogle Scholar
  13. 13.
    Hu Q, Langlotz U, Lawrence J, Langlotz F, Nolte LP (2001) A fast impingement detection algorithm for computer-aided orthopedic surgery. Journal of Computer Aided Surgery 6(2):104–110CrossRefGoogle Scholar
  14. 14.
    Kubiak-Langer M, Tannast M, Murphy SB, Siebenrock KA, Langlotz F (2007) Range of motion in anterior femoroacetabular impingement. Clinical Orthopedics and Related Research 458:117–124Google Scholar
  15. 15.
    Maciel A, Boulic R, Thalmann D (2007) Efficient collision detection within deforming spherical sliding contact. IEEE Transactions on Visualization and Computer Graphics 13(3): 518–529CrossRefGoogle Scholar
  16. 16.
    Praun E, Hoppe H (2003) Spherical parametrization and remeshing. In: ACM SIGGRAPH 2003, pp. 340–349Google Scholar
  17. 17.
    Nishio H, Altaf-Ul-Amin Md, Kurokawa K, Kanaya S (2006) Spherical SOM and arrangement of neurons using helix on sphere. IPSJ Transactions on Mathematical Modeling and Its Applications 47:56–60Google Scholar
  18. 18.
    Cai D, Lee WS, Joslin C (2008) Rapid ball-and-socket joint collision detection. In: IEEE International Workshop on Medical Measurements and Applications, pp. 25–28Google Scholar

Copyright information

© Springer-Verlag London 2009

Authors and Affiliations

  • Ding Cai
    • 1
    Email author
  • Won-Sook Lee
    • 1
  • Chris Joslin
    • 2
  • Paul Beaulé
    • 3
  1. 1.School of Information Technology and EngineeringUniversity of OttawaOttawaCanada
  2. 2.School of Information TechnologyCarleton UniversityOttawaCanada
  3. 3.Division of Orthopaedic Surgery, Faculty of MedicineUniversity of OttawaOttawaCanada

Personalised recommendations