Rapid Impingement Detection System with Uniform Sampling for Ball-and-Socket Joint
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.
KeywordsCollision Detection Uniform Sampling Spherical Coordinate System Femoroacetabular Impingement Memory Cost
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.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
- 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.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.Dinesh M, Jonathan DC, Stefan G (1996) Collision detection: Algorithms and applications. Algorithms for Robot Motion and Manipulation 129–142Google Scholar
- 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.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
- 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.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
- 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
- 16.Praun E, Hoppe H (2003) Spherical parametrization and remeshing. In: ACM SIGGRAPH 2003, pp. 340–349Google Scholar
- 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.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