Proposition and evaluation of a collision detection method for real time surgery simulation of opening a brain fissure
Tóm tắt
In neurosurgery, opening a brain fissure allows an operator to access to the basis cranii and to treat a disease part safely, but the operator is required highly sophisticated techniques. In order to develop a neurosurgery simulator enabling surgeons to train themselves for opening a brain fissure procedure, it is required to detect collision between a thin instrument model and a deformable brain model and furthermore to compute feasible enforced displacements to deformable object. This paper proposes a new collision detection method which considers to the collision state of objects in previous loop of simulation. And simulation of opening a brain fissure is implemented using the proposed method which is accelerated by GPU (Graphics Processing Unit). Finally the performance of the proposed method is evaluated.
Tài liệu tham khảo
Delorme S, Laroche D, DiRaddo R, Del Maestro RF: Neurotouch: a physics-based virtual simulator for cranial microneurosurgery training. Neurosurgery 2012, 71: 32–42. 10.1227/NEU.0b013e318249c744
(2014) Immersive Touch. . Accessed 10 August 2014., [http://www.immersivetouch.com/]
Yasargi MG: Microneurosurgery: operative treatment of CNS tumors. Thieme, New York; 1995.
Ericson C: Real-time collision detection. CRC Press, Boca Raton; 2004.
Balan L, Bone GM (2006) Real-time 3D collision avoidance method for safe human and robot coexistence. In: Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on, 276–282.. IEEE.
Courtecuisse H, Jung H, Allard J, Duriez C, Lee DY, Cotin S: Gpu-based real-time soft tissue deformation with cutting and haptic feedback. Prog Biophys Mol Biol 2010,103(2):159–168. 10.1016/j.pbiomolbio.2010.09.016
Malone HR, Syed ON, Downes MS, D’Ambrosio AL, Quest DO, Kaiser MG: Simulation in neurosurgery: a review of computer-based simulation environments and their surgical applications. Neurosurgery 2010,67(4):1105–1116. 10.1227/NEU.0b013e3181ee46d0
Teschner M, Kimmerle S, Heidelberger B, Zachmann G, Raghupathi L, Fuhrmann A, Cani M-P, Faure F, Magnenat-Thalmann N, Strasser W, Volino P (2005) Collision detection for deformable objects. In: Computer Graphics Forum, vol 24, 61–81.. Wiley Online Library.
Greß A, Guthe M, Klein R (2006) Gpu-based collision detection for deformable parameterized surfaces. In: Computer Graphics Forum, vol 25, 497–506.. Wiley Online Library.
Allard J, Faure F, Courtecuisse H, Falipou F, Duriez C, Kry PG: Volume contact constraints at arbitrary resolution. ACM Trans Graph (TOG) 2010,29(4):82. 10.1145/1778765.1778819
Heidelberger B, Teschner M, Keiser R, Müller M, Gross M: Consistent penetration depth estimation for deformable collision response. In Vision, Modeling, and Visualization 2004: Proceedings, November 16–18, 2004. IOS Press, Standford, USA; 2004:339–339.
Heidelberger B, Teschner M, Gross M: Real–time volumetric intersections of deforming objects. In Vision, Modeling, and Visualization: Proceedings. AKA, Berlin; 2003:461–461.
Faure F, Barbier S, Allard J, Falipou F: Image-based collision detection and response between arbitrary volume objects. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association, Switzerland; 2008:155–162.
Teschner M, Heidelberger B, Muller M, Gross M (2004) A versatile and robust model for geometrically complex deformable solids. In: Computer Graphics International, 2004. Proceedings, 312–319.. IEEE.
Hermann E, Faure F, Raffin B: Ray-traced collision detection for deformable bodies. In 3rd International Conference on Computer Graphics Theory and Applications, GRAPP 2008. INSTICC, Madeira, Portugal; 2008.
Kim Y, Koo SO, Lee D, Kim L, Park S (2010) Mesh-to-mesh collision detection by ray tracing for medical simulation with deformable bodies. In: Cyberworlds (CW) 2010 International Conference On, 60–66.. IEEE.
Redon S, Kheddar A, Coquillart S (2002) Fast continuous collision detection between rigid bodies. In: Computer Graphics Forum, vol 21, 279–287.. Wiley Online Library.
Kim B, Rossignac J: Collision prediction for polyhedra under screw motions. In Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications. ACM, New York, USA; 2003:4–10. 10.1145/781606.781612
Shui Y, Zheng J, Ma X, Zhou H, Shen L (2012) Subspace culling for continuous collision detection In: Software Engineering (WCSE), 2012 Third World, Congress On, 83–86.. IEEE.
Wong S-K, Lin W-C, Hung C-H, Huang Y-J, Lii S-Y: Radial view based culling for continuous self-collision detection of skeletal models. ACM Trans Grap (TOG) ,32(4):114.
Govindaraju NK, Knott D, Jain N, Kabul I, Tamstorf R, Gayle R, Lin MC, Manocha D: Interactive collision detection between deformable models using chromatic decomposition. In ACM Transactions on Graphics (TOG), vol 24. ACM, New York, USA; 2005:991–999.
Brochu T, Edwards E, Bridson R: Efficient geometrically exact continuous collision detection. ACM Trans Graph (TOG) 2012,31(4):96. 10.1145/2185520.2185592
Tang M, Manocha D, Yoon S-E, Du P, Heo J-P, Tong R-F: Volccd: Fast continuous collision culling between deforming volume meshes. ACM Trans Graph (TOG) ,30(5):111.
Möller T, Trumbore B: Fast, minimum storage ray-triangle intersection. J Graph Tools 1997,2(1):21–28. 10.1080/10867651.1997.10487468
Sase K, Nakayama M, Satake Y, Abiko S, Jiang X, Tsujita T, Konno A, Uchiyama M: Evaluation of real-time preformance of the blunt dissection simulator using a real brain model. In Proceedings of the 2012 JSME Conference on Robotics and Mechatronics. JSME, Japan; 2012:2P-U02.
Fukuhara A, Tsujita T, Sase K, Konno A, Jiang X, Abiko S, Uchiyama M: Collision dtection for real time surgery simulation of opening a brain fissure. In Proceedings of the 2013 JSME Conference on Robotics and Mechatronics. JSME, Japan; 2013:2A1-L02.