Using linked volumes to model object collisions, deformation, cutting, carving, and joining

IEEE Transactions on Visualization and Computer Graphics

Volumn 5, Issue 4, 1999, Pages 333-348

  Frisken Gibson, Sarah F ^a,b  

^a IEEE

^b MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; FINITE ELEMENT METHOD; INTERACTIVE COMPUTER GRAPHICS; MATHEMATICAL MODELS; REAL TIME SYSTEMS;

MASS SPRING SYSTEM; OCCUPANCY MAP METHOD; PHYSICS BASED GRAPHICS; VOLUME GRAPHICS; VOLUME MODELING;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0033207125     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.817350     Document Type: Article

References (63)

1. D. Bnraff, "Analytical Methods for Dynamic Simulation of Nor Penetrating Rigid Bodies," Computer Graphics Proc., Ann. Con Series, pp. 19-28, 1989.
2. B. Mirtich and J, Canny, "Impulse-Based Simulation of Rigi Bodies," Proc. Si/mp. Interactive 3D Graphics, pp. 181-188, 1995.
3. M. Lin, "Efficient Collision Detection for Animation an. Robotics," PhD thesis, Dept. of Electrical Eng. and Compute Science, Univ. of California, Berkeley, 1993.
4. T. Gnlyean and J. Hughes, "Sculpting: An Interactive Volumetri Modeling Technique," Computer Graphics Proc., Aim. Conf. Serie: pp. 267-274, 1991.
5. S. Wang and A. Kaufman, "Volume Sculpting," Proc. Symj Interactive 3D Graphics, pp. 151-156, 1995.
6. R. Avik and L. Sobierajski, "A Haplic Interaction Method fc Volume Visualization," Proc. IEEE Visualization '96, R. Yagel an> G. Nielson, eds., pp. 197-204, 1996.
7. S. Gibson, "Beyond Volume Rendering: Visualization, Hapti Exploration, and Physical Modeling of Voxei-Based Objects, Visualization in Scientific Computing, R, Scateni, J. van Wijk, and 1 Zanarini, eds., pp. 10-24, Springer-Verlag, 1995.
8. T. He and A. Kaufman, "Collision Detection for Volumetric Models," Proc. IEEE Visualization '97, pp. 27-34, 1997.
9. Y. Kurzion and R. Yagel, "Space Deformation Using Ray Deflectors," Proc. Sixth Eurographics Workshop Rendering, pp. 21-32, Dublin, Ireland, 1995.
10. M. Dcsbrun and M.-P. Gascuel, "Animating Soft Substances with Implicit Surfaces," Computer Graphics Proc., Ann. Conf. Series, pp. 287-290, 1995.
11. S. Gibscm and B. Mirtich, "A Survey of Deformablo Modeling in Computer Graphics," Technical Report TK97-19, MERL-A Mitsubishi Electric Research Lab, 1997.
12. S. Cotin, H. Oelingette, N. Ayache, J.M. Clement, V. Tassetti, and J. Marcscaux, "Geometrical and Physical Representations for a Simulator of Hepatic Surgery," Medicine Meets Virtual Reality IV, 1990.
13. S. Cotin, "Modèles Anatomiques Defonnables en Temps-Réel," PhD thesis, INRIA Sophia Antipolis/Univ. do Nice, 1997.
14. S. Cotin, li. LJelingette, and N. Ayache, "Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation," IEEE Trans. Visualization find Computer Graphics, vol. 5, no, 1, pp. 62-73, Jan,-Mar. 1999.
15. M. Bro-Nielsen, "Fast Finite Elements for Surgery Simulation," Medicine Meets Virtual Reality V, 1997
16. D. Terzopoulos and K. Fleischer, "Modeling Inelastic Deformation: Viscoelasticity, Plasticity, Fracture/' Computer Graphics, vol. 22, no. 4, pp. 269-278, 1988.
17. M. Bro-Nielsen, "Modelling Elasticity in Solids Using Active Cubes-Application to Simulated Operations/' Computer Vision, Virtual Reality in Medicine, pp. 535-541, 1995.
18. [IS] R. Osbnrnc-, H. Pfister, H. Lauer, N. McKenzie, S. Gibson, W. Hiatt, and T. Ohkami, "F.m-Cube: An Architecture for Low-Cost Keal-Timc Volume Rendering," Proc. SlGGRAPH/Eiirograpliics Workshop Graphics and Hardware, pp. 131-138, 1997.
19. A. Kaufman, I). Cohon, and R. Ya.gc-1, "Volume Graphics," Computer, vol. 23, no. 7, pp. 51-64, July 1993.
20. A. Kaufman, "Efficient Algorithms for 3D Scan-Conversion of Parametric Curves, Surfaces, and Volumes," Computer Graphics Proc., Ann. Conf. Series, pp. 171-179, 1987.
21. A. Kaufman, Volume Visualization. Los Alamitos, Calif.: IEEE CS Press, 19P2.
22. L. Sobierajski and A, Kaufman, "Volumetric Ray Tracing/' Proc. Volume Visualization Symp., pp. 11-18, Washington, D.C., 1994.
23. L. Sobierajski and A. Kaufman, "Volumetric Radiosily," Technical Report 94.01.05, Dept. of Computer Science, State Univ. of New York, Stony Brook, 1994.
24. A. Mor, S. Gibson, and J. Samosky, "Interacting with 3-Dimensional Medical Data: Haplic Feedback for Surgical Simulation," Proc. Phantom Usergroup Workshop, 1996.
25. S. Gibson, "3D Chainmail: A Fast Algorithm for Deforming Volumetrie Objects," Proc. Symp. Interactive 30 Graphics, pp. 149-154, 1997.
26. S. Gibson, C. Fyock, li. Crimson, T. Kanade, R. Kikinis, H. Lauer, N. McKenzie, A. Mor, S. Nakajima, T. Ohkami, R. Osborne, J, Samosky, and A. Sawada, "Volumetric Object Modeling for Surgical Simulation," Medical Image Analysis, vol. 2, no. 2, 1998.
27. J. Cohen, M. Lin, D. Manocha, and K. Ponamgi, "Automatic Motion Synthesis for 3D Mass-Spring Models," Proc. Symp. Interactive 3D Graphics, pp. 189-196, 1995.
28. ? Shinya and ? Forgue, "Interference Detection through Rasterization," J. Visualization and Computer Animation, vol. 4, no. 2, pp. 132-134, 1991.
29. T. Uchiki, T. Ohashi, and M. Tokoro, "Collision Detection in Motion Simulation," Computers ana Graphics, vol. 7, pp. 285-293, 1983.
30. N. Grecne, "Voxel Space Automata: Modeling with Stochastic Growth Processes in Voxel Space," Computer Graphics Proc., Ann, Conf. Series, pp. 175484, 1989.
31. J. Lengyel, M. Reichert, D. Donald, and D. Greenberg, "Real-lime Robot Motion Planning Using Rasterization Computer Graphics Hardware," Computer Graphics Proc., Ann. Conf. Series, pp. 327-335, 1990.
32. D. Ter-opoulos, J. Platt, A. Darr, and K. Fleischer, "Plastically Deformable Models," Computer Graphics Proc.., Ann. Conf. Series, pp. 205-214, 1987.
33. D. Baraff and A. Witkin, "Dynamic Simulation of Non-Penetrating Flexible Bodies," Computer Graphics Proc., Ann. Conf. Series, pp. 303-308, 1992.
34. S. Gibson, "Using Distance Maps for Accurate Surface Representation in Sampled Volumes/' Proc. IEEE Visualizalion '98, 1998.
35. D. Tcrzopoulos and K. Waters, "Physically-Based Facial Modeling, Analysis, and Animation," J. Visualization and Computer Animation, vol. 1, pp. 73-80, 1990.
36. K. Waters, "A Muscle Model for Animating Three-Dimensional Facial Expression," Computer Graphics Proc., Ann, ConJ. Series, pp. 17-24, 1987.
37. Y. Lee, D. Tcrzopoulos, and K. Waters, "Realistic Modeling for Facial Animation," Computer Graphics 1'roc., Ann. CowJ. Scries, pp. 55-62, 1995.
38. R. Koch, M. Gross, K Carls, D. von Buren, G. Funkhäuser, and Y. Parish, "Simulating Facial Surgery Using Finite Element Models," Computer Graphics Proc., Ann. ConJ. Series, pp. 421-428, 1996.
39. X. Tu and Ü, Tcrzopoulos, "Artificial Fishes: Physics, Locomotion, Perception, Behavior," Computer Graphics Proc., Ann. Conf. Scries, pp. 43-50, 1994.
40. J. Christonsen, J. Marks, and T. Ngo, "Automatic Motion Synthesis for 3D Mass-Spring Models," The Visual Computer, vol. 13, pp. 2028, 1987.
41. M. Carignan, Y. Yang, N. Magnenat Thalmann, and D. Thalmann, "Dressing Animated Synthetic Actors with Complex Deformablc Clothes," Computer Graphics Proc., Ann. Conf. Series, pp. 99-104, 1992.
42. D. Baraff and A. Witkin, "Large Steps in Cloth Animation," Computer Graphics Proc., Aim. Conf. Serifs, pp. 43-54, 1998.
43. J. Collier, B. Collier, G. O'Toole, and S. Sargand, "Drape Prediction by Means of Finite Element Analysis," J. Textile hist., vol. 82, pp. 96-307, 1991.
44. D. Chen, "Pump It Up: Computer Animation of a Biomechanically Based Model of Muscle Using the Finite Element Method," PhD thesis, Media Arts and Sciences, Massachusetts Inst. of Technology, 1991.
45. I. Essa, S. Scarloff, and A. Pent-land, "A Unified Approach for Physical and Geometric Modeling for Graphics and Animation," Proc. Eurographics '92, vol. 11, pp. 129-138,1992.
46. I. Hunter, T. Doukoglou, S. Lafontaine, and P. Charettc, "A Telcoperated Microsurgical Robot and Associated Virtual Environment for Eye Surgery," Presence, vol. 2, pp. 265-280, 1993.
47. p.. Keeve, S. Girod, P, Pfeifle, and B. Girod, "Anatomy-Based Facial Tissue Modeling Using the Finite Element Method," Proc. IEEE Visualization '96, pp. 21-28,1996.
48. [4Ä] A. Pcntland and J. Williams, "Good Vibrations: Modal Dynamics for Graphics and Animation," Computer Graphics, vol. 23, no. 3, pp. 215-222, 1989.
49. M. Bro-Nielsen and S. Cotin, "Real-Time Volumetric Deformable Models for Surgery Simulation Using Finite Elements and Condensation," Proc. Eurographics '96, vol. 15, pp. 57-66, 1996.
50. Y. Fnng, Biomechnnics: Mechanical 1'roperties of Living Tissues. New York: Springer-Verlag, 1993.
51. [5l] M. Schill and S. Gibson, "Biomechanical Simulation of the Vitreous Humor in the Eye Using an Enhanced Chainmail Algorithm," Proc. Medical Image Computation mid Computer Integrated Surgery (MICAI '98), Oct. 1998.
52. P.-G. Maillot, "Three-Dimensional Homogeneous Clipping of Triangle Strips," Graphics Gems, J. Arvo, ed. New York: AF Professional, 1991.
53. M. Bro-Nielsen, D. Helfnck, b. Glass, X. Zeng, and H. Connachor, "VR Simulation of Abdominal Trauma Surgery," Medicine Meets Virtual Reality VI, 1998.
54. G. Kriezis, N. Patrikalakis, and F. Wolter, "Topological and Differential Equation Methods for Surface Intersections," Computer-Aided Design, vol. 24, pp. 41-55, 1990.
55. S. Krishnan and D. Manocha, "An Efficient Surface Intersection Algorithm Based on the Lower Dimensional Formulation," ACM Trans. Computer Graphics, vol. 16, no. 1, pp. 74-106, 1997.
56. [5h] W. Lorcnscn and H. Clinc, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Computer Graphics Proc., Ann. Conf. Series, pp. 163-169, 1989.
57. T. van Hook, "Real-Time Shaded Milling Display," Computer Graphics Proc., Ann. Conf. Series, pp. 15-20, 19H6.
58. Y. Huang and J. Oliver, "NC Milling Error Assessment and Tool Path Correction," Computer Graphics Proc., Ann. Conf. Series, pp. 287-294, 1994.
59. B. Naylor, "Sculpt: An Interactive Solid Modeling Tool," Proc. Graphics Interface '90, pp. 138-148, 1990.
60. D. Terzopoulos, J. Platt and K. Fleischer, "Heating and Melting Deformable Models (from Coop to Glop)," Proc, Graphies Interface '89, pp. 219-226, 1989.
61. S. Wang and A. Kaufman, "Volume Sampled Elementizadon of Geometric Primitives," Proc. Visualization '93, pp. 78-84,1993.
62. P. Lacroute and M. Levoy, "Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transform/' Computer Graphics Proc., Ann. Conf. Series, pp. 451-457,1994.
63. S. Cotin, H, Delingette, and N. Ayache, "Efficient Linear Elastic Models of Soft Tissues for Surgery Simulation," Technical Report 3510 INRIA, 1998.