Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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–120
Wisniewski SJ, Grogg B (2006) Femoroacetabular impingement: An overlooked cause of hip pain. American Journal of Physical Medicine and Rehabilitation 85:546–549
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–81
Kockara S, Halic T, Iqbal K, Bayrak C, Rowe R (2007) Collision detection: A survey. Systems, Man and Cybernetics, ISIC. IEEE:4046–4051
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–92
Dinesh M, Jonathan DC, Stefan G (1996) Collision detection: Algorithms and applications. Algorithms for Robot Motion and Manipulation 129–142
Gottschalk S, Lin M, Manocha D (1996) Obb-tree: A hierarchical structure for rapid interference detection. In: Computer Graphics (SIGGRAPH ’96), pp. 171–180
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–65
Sud A, Otaduy MA, Manocha D (2004) DiFi: Fast 3D distance field computation using graphics hardware. Computer Graphics Forum (Proc. Eurographics) 23(3):557–566
Sigg C, Peikert R, Gross M (2003) Signed distance transform using graphics hardware. In: IEEE Visualization 2003, IEEE Computer Society Press, pp. 83–90
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–262
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–2004
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–110
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–124
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–529
Praun E, Hoppe H (2003) Spherical parametrization and remeshing. In: ACM SIGGRAPH 2003, pp. 340–349
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–60
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–28
Acknowledgments
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag London
About this chapter
Cite this chapter
Cai, D., Lee, WS., Joslin, C., Beaulé, P. (2009). Rapid Impingement Detection System with Uniform Sampling for Ball-and-Socket Joint. In: Magnenat-Thalmann, N., Zhang, J., Feng, D. (eds) Recent Advances in the 3D Physiological Human. Springer, London. https://doi.org/10.1007/978-1-84882-565-9_12
Download citation
DOI: https://doi.org/10.1007/978-1-84882-565-9_12
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-84882-564-2
Online ISBN: 978-1-84882-565-9
eBook Packages: Computer ScienceComputer Science (R0)