A 3-D collision handling algorithm for surgery simulation based on feedback fuzzy logic

IEEE Transactions on Information Technology in Biomedicine

Volumn 13, Issue 4, 2009, Pages 451-457

  García Pérez, Verónica ^a   Muñoz Moreno, Emma ^a   Aja Fernández, Santiago ^a   Alberola López, Carlos ^a  

^a UNIVERSITY OF VALLADOLID   (Spain)

Author keywords

Collision handling; Fast inference using transition matrices (FITMs); Feedback fuzzy system (FFS); Surgical simulation

Indexed keywords

COLLISION HANDLING; FAST INFERENCE USING TRANSITION MATRICES (FITMS); FUZZY FEEDBACK SYSTEM; GEOMETRIC INFORMATION; KINEMATIC INFORMATION; LAPAROSCOPIC SURGERY; NEW POSITION; ORGAN SURFACES; SURGERY SIMULATIONS; SURGICAL SIMULATION; SURGICAL TOOLS; THREE PARAMETERS;

CIVIL ENGINEERING; FUZZY INFERENCE; FUZZY LOGIC; FUZZY SYSTEMS; THREE DIMENSIONAL; TRANSPLANTATION (SURGICAL);

SURGICAL EQUIPMENT;

ALGORITHM; ARTICLE; BIOMECHANICS; COMPUTER SIMULATION; FEEDBACK SYSTEM; FUZZY LOGIC; LAPAROSCOPY; METHODOLOGY; SURGICAL INSTRUMENT; THREE DIMENSIONAL IMAGING;

ALGORITHMS; BIOMECHANICS; COMPUTER SIMULATION; FEEDBACK; FUZZY LOGIC; IMAGING, THREE-DIMENSIONAL; LAPAROSCOPY; SURGICAL INSTRUMENTS;

EID: 67749099959     PISSN: 10897771     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITB.2009.2016838     Document Type: Conference Paper

References (45)

1. K. Fuchs, "Minimally invasive surgery. State of art review," Endoscopy, vol. 34, pp. 154-159, 2002.
2. T. Tang, S. Dolan, B. Robinson, and L. Delbridge, "Does the surgical approach affect quality of life outcomes? A comparison of minimally invasive parathyroidectomy with open parathyroidectomy," Int. J. Surg., vol. 5, no. 1, pp. 17-22, 2007.
3. R. Aggarwal, K. Moorthy, and A. Darzi, "Laparoscopic skills training and assessment," Brit. J. Surg., vol. 91, no. 12, pp. 1549-1558, Dec. 2004.
4. A. Park, D. Witzke, and M. Donnelly, "Ongoing deficits in resident training for minimally invasive surgery," J. Gastrointest. Surg., vol. 6, no. 3, pp. 501-507, 2002.
5. A. G. Gallagher, E. M. Ritter, H. Champion, G. Higgins, M. P. Fried, G. Moses, C. D. Smith, and R. M. Satava, "Virtual reality simulation for the operating room: Proficiency-based training as a paradigm shift in surgical skills training," Ann. Surg., vol. 241, no. 2, pp. 364-372, 2005.
6. Immersion simulation company and its simulator LapVR. [Online]. Available: http://www.immersion.com/
7. MENTICE simulation company and its simulator MIST. [Online]. Available: http://www.mentice.com/
8. SimSurgery simulation company and its simulator SEP. [Online]. Available: http://www.simsurgery.com/
9. SurgicalScience and its simulator LapSim. [Online]. Available: http:// www.surgical-science.com/
10. J. Allard, S. Cotin, F. Faure, P. Bensoussan, F. Poyer, C. Duriez, H. Delingette, and L. Grisoni, SOFA-An Open Source Framework for Medical Simulation. Amsterdam, The Netherlands: IOS Press, 2007.
11. P. Lamata, E. Gómez, F. Sánchez-Margallo, Ó López, C. Monserrat, V. García, C. Alberola, M. R. Florido, J. Ruiz, and J. Usón, "SINERGIA laparoscopic virtual reality simulator: Didactic design and technical development," Comput. Methods Programs Biomed. vol. 85, no. 3, pp. 273-283, 2007.
12. N. E. Seymour, A.G. Gallagher, S. A. Roman, M. K. O'Brien, V.K. Bansal, D. K. Andersen, and R. M. Satava, "Virtual reality training improves operating room performance: Results of a randomized, double-blinded study," Ann. Surg., vol. 236, no. 4, pp. 458-463, 2002.
13. A. Hackethal, M. Immenroth, and T. Bürger, "Evaluation of target scores and benchmarks for the traversal task scenario of the minimally invasive surgical trainer-virtual reality (MIST-VR) laparoscopy simulator," Surg. Endosc., vol. 20, no. 4, pp. 645-650, 2006.
14. J. Newmark, V. Dandolu, R. Milner, H. Grewal, S. Harbison, and E. Hernandez, "Correlating virtual reality and box trainer tasks in the assessment of laparoscopic surgical skills," Amer. J. Obstet. Gynecol., vol. 197, no. 5, pp. 546-546, 2007.
15. S. L. Dawson and J. A. Kaufman, "The imperative formedical simulation," Proc. IEEE, vol. 86, no. 3, pp. 479-483, Mar. 1998.
16. J. Kim, S. De, and M. Srinivasan, "Computationally efficient techniques for real time surgical simulation with force feedback," in Proc. 10th Symp. Haptic Interfaces Virtual Environ. Teleoperator Syst. (HAPTICS 2002). Washington, DC: IEEE Comput. Soc. Press, pp. 51-57.
17. M. Slater, A. Steed, and Y. Chrysanthou, Computer Graphics and Virtual Environments: From Realism to Real-Time, 1st ed. Reading, MA: Addison-Wesley, 2002.
18. J. C. Platt and A. H. Barr, "Constraints methods for flexible models," in Proc. 15th Annu. Conf. Comput. Graph. Interactive Tech. (SIGGRAPH 1988). New York: ACM Press, pp. 279-288.
19. A.Witkin,K. Fleischer, and A. Barr, "Energy constraints on parameterized models," in Proc. 14th Annu. Conf. Comput. Graph. Interactive Tech., 1987, pp. 225-232.
20. C. Forest, H. Delingette, and N. Ayache, "Surface contact and reaction forcemodels for laparoscopic simulation," in Proc. Int. Symp. Med. Simul., Jun. 2004, pp. 168-176.
21. L. Raghupathi, L. Grisoni, F. Faure, D. Marchal, M.-P. Cani, and C. Chaillou, "An intestinal surgery simulator: Real-time collision processing and visualization," IEEE Trans. Vis. Comput. Graph., vol. 10, no. 6, pp. 708-718, Nov. 2004.
22. A. Deguet, A. Joukhadar, and C. Laugier, "Models and algorithms for the collision of rigid and deformable bodies," in Proc. 3rd Workshop Algorithmic Found. Robot.: Algorithmic Perspective (WAFR 1998 . Natick, MA: A. K. Peters, Ltd., pp. 327-338.
23. G. Hirota, S. Fisher, and M. Lin, "Simulation of non-penetrating elastic bodies using distance fields," University of North Carolina at Chapel Hill, Chapel Hill, Tech. Rep., 2000.
24. R. Keiser, M. Muller, B. Heidelberger, M. Teschner, M. Gross, and E. Zurich, "Contact handling for deformable point-based objects," in Proc. VMV, 2004, pp. 315-322.
25. K. Moustakas and D. Tzovaras, "SQ-Map: Efficient layered collision detection and haptic rendering," IEEE Trans. Vis. Comput. Graph., vol. 13, no. 1, pp. 80-93, Jan./Feb. 2007.
26. D. Baraff and A. Witkin, "Large steps in cloth simulation," in Proc. 25th Annu. conf. Comput. Graph. Interactive Tech. (SIGGRAPH 1998) New York: ACM Press, pp. 43-54.
27. B. Heidelberger, M. Teschner, R. Keiser, M. Mueller, and M. Gross, "Consistent penetration depth estimation for deformable collision response," Proc. Vis., Model., Vis. (VMV 2004), Stanford, CA, pp. 339-346.
28. J. Spillmann, M. Becker, and M. Teschner, "Efficient updates of bounding sphere hierarchies for geometrically deformablemodels," J. Vis. Commun. Image Representation, vol. 18, no. 2, pp. 101-108, 2007.
29. C. Mendoza, K. Sundaraj, and C. Laugier, "Faithfull haptic feedback in medical simulators," in Experimental Robotics of Tracts in Advanced Robotics. vol. 8, New York: Springer-Verlag, 2003, pp. 414-423.
30. C. Basdogan, S. Kim, J. Kim, and H. Srinivasan, "Haptics in minimally invasive surgical simulation and training," IEEE Comput. Graph. Appl., vol. 24, no. 2, pp. 56-64, Mar.-Apr. 2004.
31. C.-H. Ho, C. Basdogan, and M. A. Srinivasan, "Ray-based haptic rendering: Force and torque interactions between a line probe and 3D objects in virtual environments," Int. J. Robot. Res., vol. 19, no. 7, pp. 668-683, 2000.
32. W. Chou and T. Wang, "Human-Computer interactive simulation for the training of minimally invasive neurosurgery," in Proc. IEEE Int. Conf. Syst., Man Cybern., Oct. 2003, vol. 2, pp. 1110-1115.
33. G. Picinbono, J.-C. Lombardo, H. Delingette, and N. Ayache, "Improving realism of a surgery simulator: Linear anisotropic elasticity, complex interactions and force extrapolation," J. Vis. Comput. Animation, vol. 13, no. 3, pp. 147-167, Jul. 2002.
34. B. Lee, D. Popescu, and S. Ourselin, "Contact modelling based on displacement field redistribution for surgical simulation," Proc. Med. Imag. Augmented Reality: 2nd Int.Workshop (MIAR 2004), Beijing, China, Aug. 19-20, 2004.
35. V. G. Pérez, E. M. Moreno, S. R. Bescós, S.A. Fernández, and C. A. López, "Respuesta geométrica a colisiones basada en lógica borrosa," in Proc. 23rd Congr. Anual de la Soc. Española de Ing. Bioméd. (CASEIB 2005), Madrid, Spain, Nov., pp. 73-76.
36. U. Meier, O. López, C. Monserrat, M. Juan, and M. Alcañiz, "Real-time deformable models for surgery simulation: A survey," Comput. Methods Programs Biomed., vol. 77, no. 3, pp. 183-197, Mar. 2005.
37. M. Pithioux, O. López, U. Meier, C.Monserrat, M. Juan, and M. Alcañiz, "ParSys: A new particle system for the introduction of on-line physical behaviour to three-dimensional synthetic objects," Comput. Graph., vol. 29, no. 1, pp. 135-144, 2005.
38. N. Ayache, "Epidaure: A research project in medical image analysis, simulation and robotics at INRIA," IEEE Trans. Med. Imag., vol. 22, no. 10, pp. 1185-1201, Oct. 2003.
39. H. Delingette, "Toward realistic soft-tissue modeling in medical simulation," Proc. IEEE, vol. 86, no. 3, pp. 512-523, Mar. 1998.
40. P. Jiménez, F. Thomas, and C. Torras, "3D collision detection: A survey," Comput. Graph., vol. 25, no. 2, pp. 269-285, Apr. 2001.
41. C. Monserrat, "Modelos deformables de tejidos elásticos en tiempo real," Ph.D. dissertation, Univ. Politéc. de Valencia, Madrid, Spain, Sep. 1999.
42. S. Aja-Fernández and C. Alberola-López, "Fast inference in SAM fuzzy systems using transition matrices," IEEE Trans. Fuzzy Syst. vol. 12, no. 2, pp. 170-182, Apr. 2004.
43. B. Kosko, Fuzzy Engineering. Englewood Cliffs, NJ: Prentice-Hall, 1997.
44. S. Aja-Fernández and C. Alberola-López, "Fuzzy feedback system analysis using transition matrices," Fuzzy Sets Syst., vol. 157, no. 4, pp. 516-543, Feb. 2006.
45. F. Sánchez, E. J.Gómez, C. Monserrat, S. Pascual, M. Alcañiz, F. del Pozo, and J. Usón, "SINERGIA: Tecnologías de simulación y planificación quirúrgica en cirugía mínimamente invasiva," in 21st Congr. Anual de la Soc. Españnola de Ing. Bioméd. (CASEIB 2003), Mérida, Spain, Nov. 2003, pp. 232-245.