Automatic preparation, calibration, and simulation of deformable objects

Computer Methods in Biomechanics and Biomedical Engineering

Volumn 11, Issue 3, 2008, Pages 263-279

  Morris, Dan ^a   Salisbury, Kenneth ^a  

^a Stanford University   (United States)

Author keywords

Deformable models; Finite element modeling; Interactive simulation; Mesh skinning; Model calibration; Real time deformation

Indexed keywords

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; CALIBRATION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; ELASTICITY; IMAGE ENHANCEMENT; MECHANICAL STRESS; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CALIBRATION; COMPUTER SIMULATION; ELASTICITY; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, BIOLOGICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; STRESS, MECHANICAL;

EID: 51649112933     PISSN: 10255842     EISSN: 14768259     Source Type: Journal    
DOI: 10.1080/10255840701769606     Document Type: Article

References (60)

1. Abaqus/Standard and Abaqus/CAE. Abaqus, Inc. Providence, RI - http://www.hks.com/
2. Alauzet, F., Frey, PJ, George, PL and Mohammadi, B. (2007) 3D transient fixed point mesh adaptation for time-dependent problems: application to CFD simulations. J Comput Phys 222, p. 2. - (March 2007)
3. Balaniuk, R. and Salisbury, JK (2002) Dynamic simulation of deformable objects using the long elements method. pp. 58-65. - IEEE Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems 2002
4. Balaniuk, R. and Salisbury, JK (2003) Soft-Tissue Simulation Using the Radial Elements Method. - Surgery Simulation and Soft Tissue Modeling: International Symposium, IS4TM 2003 Juan-Les-Pins, France, June 12-13
5. Bentley, JL (1975) Multidimensional binary search trees used for associative searching. Comm ACM 18:9, pp. 509-517.
6. Berkley, J., Turkiyyah, G., Berg, D., Ganter, M. and Weghorst, S. (2004) Real-time finite element modeling for surgery simulation: an application to virtual suturing. IEEE Trans Visual Comput Graph 10:3, pp. 1-12.
7. Bhat, K., Twigg, C., Hodgins, J., Khosla, P., Popovic, Z. and Seitz, S. (2003) Estimating cloth simulation parameters from video. - Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)
8. Bianchi G, Harders M, Székely G. 2003. Mesh topology identification for mass-spring models. Proceedings of Medical Image Computing and Computer-Assisted Intervention (MICCAI) November 2003; Canada, Montreal.
9. Bianchi G, Solenthaler B, Székely G, Harders M. 2004. Simultaneous topology and stiffness identification for mass-spring models based on FEM reference deformations. Proceedings of Medical Image Computing and Computer-Assisted Intervention (MICCAI); November 2004; France, St-Malo.
10. Bourguignon, D. and Cani, M-P (2000) Controlling anisotropy in mass-spring systems. Eurographics workshop on computer animation and simulation (EGCAS) pp. 113-123.
11. Bridson, R., Teran, J., Molino, N. and Fedkiw, R. (2005) Adaptive physics based tetrahedral mesh generation using level sets. Eng Comput 21, pp. 2-18.
12. Brouwer, I., Ustin, J., Bentley, L., Sherman, A., Dhruv, N. and Tendick, F. (2001) Measuring in vivo animal soft tissue properties for haptic modeling in surgical simulation. Proceedings of Medicine Meets Virtual Reality
13. Brown J, Montgomery K, Latombe JC, Stephanides M. 2001. A microsurgery simulation system. Medical Image Computing and Computer-Assisted Intervention (MICCAI); 2001 October 14-17; The Netherlands, Utrecht.
14. CardioSkills, http://www.cardioskills.com/
15. Choi, K-S, Sun, H., Heng, P-A and Zou, J. (2004) Deformable simulation using force propagation model with finite element optimization. Comput Graph 28:4, pp. 559-568.
16. Conti F, Barbagli F, Morris D, Sewell C. 2005. CHAI: an open-source library for the rapid development of haptic scenes demo. Paper presented at IEEE World Haptics; March; Italy, Pisa.
17. Cotin, S., Delingette, H. and Ayache, N. (1996) Real time volumetric deformable models for surgery simulation. Proceedings of the 4th International Conference on Visualization in Biomedical Computing pp. 535-540. Springer-Verlag, London - September
18. Deussen O, Kobbelt L, Tücke P. 1995. Using simulated annealing to obtain good nodal approximations of deformable bodies. Proc. Sixth Eurographics Workshop on Simulation and Animation; September; Maastricht.
19. Etzmuss, O., Gross, J. and Strasser, W. (2003) Deriving a particle system from continuum mechanics for the animation of deformable objects. IEEE Trans Visual Comput Graph 9:4, pp. 538-550.
20. Fong, P. and Buron, F. (2005) High-resolution three-dimensional sensing of fast deforming objects. - IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS); August, Edmonton, Alberta, Canada
21. George PL. 2006. Adaptive mesh generation in 3 dimensions by means of Delaunay based method. Applications to mechanical problems. Proc ECCM: Solids, Structures and Coupled Problems in Engineering; June; Lisbon, Portugal.
22. George, PL, Borouchaki, H. and Laug, P. (2002) An efficient algorithm for 3D adaptive meshing. Adv Software Eng 33:7-10, pp. 377-387.
23. Georgii, J., Echtler, F. and Westermann, R. (2005) Interactive simulation of deformable bodies on GPUs. SimVis pp. 247-258.
24. Ho-Le, K. (1988) Finite element mesh generation methods: a review and classification. Comput Aided Design 20:1, pp. 27-38.
25. Immersion Medical, http://www.immersion.com/medical/
26. Ingber L, ASA-26.14. 2006. Available from: http://www.ingber.com/#ASA
27. Ingber, L. (1995) Adaptive simulated annealing (ASA): lessons learned. Control Cybernet 25, pp. 33-54.
28. James, D. and Pai, D. (1999) ARTDEFO: accurate real time deformable objects. Proceedings of ACM SIGGRAPH 1999 pp. 65-72.
29. James, D. and Twigg, CD. (2005) Skinning mesh animations. ACM Trans Graph (SIGGRAPH 2005) 24:3.
30. Kirkpatrick, S., Gelatt, CD and Vecchi, MP. (1983) Optimization by simulated annealing. Science 220:4598, pp. 671-680.
31. Kry PG, James DL, Pai DK. 2002. EigenSkin: real time large deformation character skinning in hardware. Proceedings of ACM SIGGRAPH 2002 Symposium on Computer Animation.
32. Lindblad AJ, Turkiyyah GM, Weghorst SJ, Berg D. 2006. Real-time finite element based virtual tissue cutting. Proceedings of MMVR 2006; 24-27 January; Long Beach, CA.
33. Matlab 7.0 (R14). The MathWorks Inc., Natick, MA. http://www.mathworks.com/
34. Mendoza C, Laugier C. 2003. Simulating soft tissue cutting using finite element models. Proceedings of ICRA p. 1109-1114.
35. Montgomery, K., Bruyns, C., Wildermuth, S., Heinrichs, L., Hasser, C., Ozenne, S. and Bailey, D. (2001) Surgical simulator for operative hysteroscopy. - IEEE Visualization 2001; 14-17 October; San Diego, California
36. Morris D. 2006. Algorithms and data structures for haptic rendering: curve constraints, distance maps, and data logging. Stanford University Department of Computer Science Technical Report 2006-06, June.
37. Mosegaard J. 2004. Parameter optimisation for the behaviour of elastic models over time. Proceedings of Medicine Meets Virtual Reality 12.
38. Mosegaard J, Sörensen TS. 2005. Accelerated surgical simulators for complex morphology. Proceedings of IEEE Virtual Reality.
39. Mosegaard J, Herborg P, Sörensen TS. 2005. A GPU accelerated spring mass system for surgical simulation. Proceedings of Medicine Meets Virtual Reality 13.
40. Mount DM, Arya S. 1997. ANN: A library for approximate nearest neighbor searching. In: CGC 2nd Annual Fall Workshop on Computational Geometry. Available from: http://www.cs.umd.edu/?mount/ANN
41. Mueller M, Teschner M. 2003. Volumetric Meshes for Real-Time Medical Simulations. Proc. BVM '03; March; Erlangen, Germany. p. 279-283.
42. Nienhuys H-W, van der Stappen AF. 2001. A surgery simulation supporting cuts and finite element deformation. Proceedings of MICCAI.
43. Nvidia tutorial.: http://developer.nvidia.com/object/skinning.html
44. Sakata S. Asamin 1.30. 2006. Available from http://www.econ.ubc.ca/ssakata/public_html/software/
45. Samani A, Bishop J, Luginbuhl C, Plewes DB. 2003. Measuring the elastic modulus of ex vivo small tissue samples. Phys Med Biol 48, July.
46. Sederberg, TW and Parry, SR. (1986) Free-form deformation of solid geometric models. Comput Graph 20:4, pp. 151-159. - Proceedings of SIGGRAPH'86.
47. Si H. 2004. TetGen, A Quality Tetrahedral Mesh Generator and Three-Dimensional Delaunay Triangulator, v1.3 User's Manual. Weierstrass Institute for Applied Analysis and Stochastics, Technical Report No. 9.
48. SimBionix, http://www.simbionix.com
49. SimSurgery, http://www.simsurgery.com/
50. Stanford 3D Scanning repository: http://graphics.stanford.edu/data/3Dscanrep/
51. Surgical Science, http://www.surgical-science.com/
52. Tay B, Stylopoulos N, De S, Rattner DW, Srinivasan MA. 2002. Measurement of in-vivo force response of intra-abdominal soft tissues for surgical simulation. Proceedings of Medicine Meets Virtual Reality; January; Newport Beach. p. 514-519.
53. Tejada E, Ertl T. 2005. Large steps in GPU-based deformable bodies simulation. Simulation Theory and Practice, Special Issue on Special Issue on Programmable Graphics Hardware.
54. Teschner M, Heidelberger B, Mueller M, Gross M. 2004. A versatile and robust model for geometrically complex deformable solids. Proceedings of Computer Graphics International (CGI'04); June 16-19; Crete, Greece. p. 312-319.
55. TetGen example models: http://tetgen.berlios.de/fformats.examples.html
56. Van Gelder, A. (1998) Approximate simulation of elastic membranes by triangle meshes. J Graph Tools 3:21-42, pp. 178-180.
57. Webster RW, Haluck R, Mohler B, Ravenscroft R, Crouthamel E, Frack T, Terlecki S, Sheaffer J. 2002. Elastically deformable 3d organs for haptic surgical simulators. Proceedings of Medicine Meets Virtual Reality (MMVR).
58. Webster R, Haluck RS, Zoppetti G, Benson A, Boyd J, Charles N, Reeser J, Sampson S. 2003. A haptic surgical simulator for laparoscopic cholecystectomy using real-time deformable organs. Proceedings of the IASTED International Conference on Biomedical Engineering; June 25-27; Austria, Salzburg.
59. Xitact, http://www.xiact.com/
60. Zhang, H. 2005. Mesh generation for voxel-based objects. Phd thesis, West Virginia University.