Soft tissue deformation and optimized data structures for mass spring methods

Proceedings of the 2009 9th IEEE International Conference on Bioinformatics and BioEngineering, BIBE 2009

Volumn , Issue , 2009, Pages 45-52

  Halic, T ^a   Kockara, S ^b   Bayrak, C ^b   Rowe, R ^b   Chen, B ^b  

^a RPI   (Canada)

^b UCA ^*  (Belarus)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION COSTS; DEFORMATION SIMULATION; ESSENTIAL COMPONENT; MASS-SPRING; REAL-TIME PHYSICS; REALISTIC DEFORMATIONS; SOFT TISSUE DEFORMATION; SURGICAL PROCEDURES; SURGICAL SIMULATION;

BIOINFORMATICS; DATA STRUCTURES; FINITE ELEMENT METHOD; SYSTEMS ENGINEERING; VIRTUAL REALITY;

DEFORMATION;

EID: 70449380080     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBE.2009.64     Document Type: Conference Paper

References (32)

1. th Intl Conf. Disablity, Virtual Reality &Assoc. Tech., Oxford, UK, 2004.
2. H. Delingette "Towards Realistic Soft Tissue Modeling in Medical Simulation", Proceedings of the IEEEspecial issue on Srugery Simualtion, pp. 512-523, April 1998.
3. M.Bro-Nielsen and S.Cotin. "Real-time Volumetrix Deformable Models for Surgery Simulation using Finite Element Methods and Condensation" In Eurographics, pages 21-30, 1996.
4. M. Bro-Nielsen, Fast Finite Elements for Surgery Simulation Studies in Health Technological Information, vol. 39, pp. 395-400, 1997
5. Basdogan, C., "Real-time Simulation of Dynamically Deformable Finite Element Models Using Modal Analysis and Spectral Lanczos Decomposition Methods ", Proceedings of the Medicine Meets Virtual Reality (MMVR'2001) Conference, pp. 46-52, Irvine, CA, 2001.
6. S Gibson and B Mirtich, "A Survey of Deformable Modelling in Computer Graphics", TR-97-19, Mitsubishi Electric Research Laboratory, Cambridge, MA, USA., 1997.
7. Y. Bhasin and A. Liu, "Bounds for Damping that Guarantee Stablility in Mass-Spring Systems", MMVR, 2006
8. Colorado University "Real-Time Visually and Haptically Accurate Surgical Simulation", Centre for Human Simulation, Electronic version: http://www.uchsc.edu/sm/chs/research/mmvr.html, 2004.
9. M. C. Lin and J. F. Canny, "A Fast Algorithm for Incremental Distance Calculation", IEEE Conference on Robotics and Automation, pp. 1008-1014, 1991.
10. E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, "A Fast procedure for Computing the Distance Between Complex Objects in Three-Dimensional Space", IEEE Transactions on Robotics and Automation, vol. 4, no. 2, pp. 193-203, April 1988.
11. S. Quinlan, "Efficient Distance Computation between Non-convex Objects". In Proc. IEEE Int. Conf. On Robotics and Automation, pp. 3324-3329, 1994.
12. P. M. Hubbard, "Approximating Polyhedra with Spheres for Time-critical Collision Detection". ACM Transactions on Graphics (TOG) 15, 3 , pp. 179-210, July 1996.
13. Van Den Bergen, "Efficient Collision Detection of Complex Deformable Models using AABB Trees". Journal of Graphics Tools, 2, 4 , pp. 1-14, 1997.
14. R. Webb R., M. Gigante, "Using Dynamic Bounding Volume Hierarchies to Improve Efficiency of Rigid Body Simulations". In Proceedings of the 10th International Conference of the Computer Graphics Society on Visual computing : integrating computer graphics with computer vision, Springer-Verlag New York, Inc., pp. 825-842, 1992.
15. S. Gottschalk, M. C. Lin, D. Manocha, "OBBTree: A Hierarchical Structure for Rapid Interference Detection". In Computer Graphics (SIGGRAPH '96 Proceedings) pp. 171-180, 1996.
16. S. Redon, A. Kheddary, S.Coquillart, "Fast Continuous Collision Detection between Rigid Bodies". ComputerGraphics Forum 21, 3, pp. 279-288, September 2002.
17. G. Zacgmann, "Rapid Collision Detection by Dynamically Aligned DOP-trees". In Proceedings of the IEEE Virtual Reality Annual International Symposium, pp. 90-97, March 1998.
18. M. C. Lin and Gottschalk, "Collision Detection Between Geometric Models: A Survey", 1998.
19. P. Jimenez, F. Thomas, and C. Torras, "3D Collision Detection: A Survey", Computers and Graphics, 25(2):pp. 269-285, 2001.
20. N. K. Govindraju, M. C. Lin, D. Manocha, "Quick-Cullide: Fast Inter- and Intra-object Collision Culling Using Graphics Hardware". In IEEE VR, 2005.
21. M. Teschner, S. Kimmerle, B. Heidelberger, G. Zachmann, L. Raghupathi, A. Fuhrmann, M. P.Cani, F. Faure., N.Magnenat-Thalmann, W. Strasser, P. Volino, "Collision Detection for Deformable Objects". Computer Graphics Forum 24, pp, 61-81, 2005.
22. N. K. Govindaraju, S. Redon., M. C. Lin., D. Manocha, "CULLIDE: Interactive Collision Detection between Complex Models in Large Environments using Graphics Hardware". In Graphics Hardware 2003, Eurographics Association, pp. 25-32, 2003.
23. D. Knott , D. Pai, "Cinder: Collision and Interference Detection in Real-time Using Graphics Hardware". In Proc. of Graphics Interface '03 2003.
24. S Cotin, H Delingette, and N Ayache, Real-time Elastic Deformations of Soft Tissues for Surgery Simulation, IEEE Transactions On Visualization and Computer Graphics, 5, 1, pp.62-73, 1999.
25. S. Gibson and B. Mirtich. "A Survey of Deformable Modeling in Computer Graphics", Tech. Report No. TR-97-19, Mitsubishi Electric Research Lab., Cambridge, MA, November 1997.
26. National Institute of Medicine, "To Err is Human", November 1999.
27. Scerbo, MW, "Medical virtual reality simulation. Enhancing safety through practicing medicine without patients", Biomedical instrumentation&Technology, 38, pp: 225-228, June 2004.
28. Scerbo, M.W, "Medical Virtual Reality Simulators Have we missed an opportunity", Human Factors and Ergonomics Society, vol. 48, no. 5, May 2005.
29. Chanthasopeephan, T., Desai, J.P., Lau, A. C. W., "Study of Soft Tissue Cutting Forces and Cutting Speeds", In Medicine Meets Virtual Reality Conference (MMVR12), Newport Beach California, IOS Press pp: 56-62, January 2004.
30. Liu, A., Kaufmann, C., Daigo T., "An architecture for Simulating Needle-Based Surgical Procedures," Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention, pp: 1137-1144, October 2001.
31. DiMaio, S. P., Salcudean, S. E., "Needle insertion Modelling For the Interactive Simulation of Percutaneous Procedures", In Medical Image Computing and Computer-Assisted Intervention, MICCAI 2002 no. 2489 in lecture Notes in Computer Science, Tokyo Japan, pp:253-260, September 2002.
32. Ursino, M., Tasto, P. D. J. L., Nguyen, B. H., Cunningham, R., Merril, G. L., "CathSim: An InTravascular Catheterization Simulator on a PC", Medicine Meets Virtual Reality, Convergence of Physical and Informational Technologies: Options for a New Era in Healthcare, pp:360-366, 1999.