Abstract
In this paper, we present a system dedicated to the simulation of various physically-based and mainly deformable objects. Its main purpose is surgical simulation where many models are necessary to simulate the organs and the user’s tools. In our system, we found convenient to decompose each simulated model in three units: The mechanical, the visual and the collision units. In practice, only the third unit is actually constrained, since we want to process collisions in a unified way. We choose to rely on a fast penalty-based method which uses approximation of the objects depth map by spheres. The simulation is sufficiently fast to control force feedback devices.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baraff, D., and Witkin, A., “Large Steps in Cloth Simulation” Siggraph’98, Computer Graphics annual conference series, Orlando, 19–24 July 1998, 43–54.
Berkley, J., Weghorst, S., Gladstone, H., Raugi, G., Berg, D., and Ganter, M., “Banded Matrix Approach to Finite Element Modelling for Soft Tissue Simulation” Virtual Reality: Research, Development and Applications, 4, 203–212.
Bro-Nielsen, M., and Cotin, S., “Real-time Volumetric Deformable Models for Surgery Simulation using Finite Elements and Condensation” Eurographics’96, Computer Graphics Forum, 15(3), Poitiers, 28–30 August 1996, 57–66.
Cani, M. P., “Layered Deformable Models with Implicit Surfaces” Graphics Interface’98, Vancouver, 18–20 June 1998, 201–208.
Chadwick, J. E., Hauman, D.R., and Parent R.E., “Layered Construction for Deformable Anima-ted Characters” SIGGRAPH’89, Computer Graphics, 23(3), Boston, 31 July–4 August 1989, 243–252.
Cotin, S., Delingette, H., and Ayache, N., Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation” IEEE Trans. on Visualization and Computer Graphics, 5(1), January–March 1999, 62–73.
Cotin, S., Delingette, H., and Ayache, N., “A hybrid elastic model allowing real-time cutting, deformation and force-feedback for surgery training and simulation” The Visual Computer, 16(8), 2000, 437–452.
Cover, A.S., Ezquerra, N.F., O’Brien, J., Rowe, R., Gadacz, T., and Palm, E., “Interactively Deformable Models for Surgery Simulation” IEEE Computer Graphics & Applications, 13(6), November 1993, 68–75.
Davanne, J., Meseure, P., and Chaillou, C., “Stable Haptic Interaction in a Dynamic Virtual Environment” IEEE/RSJ IROS 2002, Lausanne, 1–3 October 2002.
Debunne, G., Desbrun, M., Cani, M.P., and Barr, A.H., “Dynamic Real-Time Deformations using Space & Time Adaptive Sampling” Siggraph’01, Computer Graphics annual conference series, Los Angeles, August 2001.
Eberhardt, B., Hahn, J., Klein, R., Strasser, W., and Weber, A., “Dynamic Implicit Surfaces for Fast Proximity Queries in Physically Based Modeling”, Graphisch-Interaktive Systeme (WSI/GRIS), Universität Tübingen, 2000.
Fisher, S., and Lin, M.C., “Fast Penetration Depth Estimation for Elastic Bodies using Deformed Distance Fields” IEEE/RSJ IROS, 2001.
France, L., Lenoir, J., Meseure, P., and Chaillou, C., “Simulation of a Minimally Invasive Surgery of Intestines”, VRIC 2002, Laval, 17–23 June 2002.
Hilde, L., Meseure, P., and Chaillou; C., “A fast implicit integration method for solving dynamic equations of movement” VRST’200, Banff, 15–17 November 2001, 71–76.
Hubbard, P.M., “Approximating Polyhedra with Spheres for Time-Critical Collision Detection” In ACM Trans. on Graphics, 15(3), July 1996, p 179–209.
James, D.L., and Pai, D.K., “ARTDEFO: Accurate Real Time Deformable Objects” Siggraph’ 99, Computer Graphics annual conf. series, Los Angeles, 8–13 August 1999, 65–72.
Johnson, D.E., and Cohen, E., “Bound Coherence for Minimum Distance Computations” IEEE ICRA, Detroit, 10–15 Mai 1999, 1843–1848.
Kim, Y., Otaduy, M., Lin, M., and Manocha, D., “Fast Penetration Depth Computation for Physically-based Animation”, ACM Symp. on Computer Animation, 21–22 July 2002.
Lenoir, J., Meseure, P., Grisoni, L., and Chaillou, C., “Surgical Thread Simulation” MS4CMS, Rocquencourt, 12–15 November 2002.
Luciani, A., Habibi, A., Vapillon, A., et Duroc, Y., “A Physical Model of Turbulent Fluids” EUROGRAPHICS workshop on Animation and Simulation, Maastricht, 2–3 september 1995, 16–29.
Meseure, P., and Chaillou, C., “A Deformable Body Model for Surgical Simulation” Journal of Visualization and Computer Animation, 11(4), September 2000, 197–208.
Moore, M., and Wilhelms, J., “Collision Detection and Response for Computer Animation” Siggraph’88, Computer Graphics, 22,4, Atlanta, 1–5 August 1988, 289–298.
Nienhuys, H.W., and van der Stappen, A.F., “Combining Finite Element Deformation with Cutting for Surgery Simulations”, Eurographics’ 00 (short presentations), Interlaken, 20–25 August 2000, 43–51.
Picinbono, G., Delingette, H., and Ayache, N., “Non-Linear and Anisotropic Elastic Soft Tissue Models for Medical Simulation” IEEE ICRA, Seoul, Korea, 2001.
Quinlan S., “Efficient Distance Computation between Non-Convex Objects” IEEE ICRA, 1994.
Rémion, Y., Nourrit, J.M., and Nocent, O., “Dynamic Animation of n-Dimensional Déformable Objects” WSCG’2000, Plzen, 7–11 February 2000.
Sagar M.A., Bullivant D., Mallinson G. D., Hunter P. J, and Hunter J. W., “A Virtual Environment and Model of the Eye for Surgical Simulation” Siggraph’ 94, Computer Graphics annual conf. series, Orlando, 24–29 July 1994, 205–212.
Triquet, F., Meseure, P., and Chaillou, C., “Fast Polygonization of Implicit Surfaces” WSCG’01 Conference, Plzen, 5–8 February 2001, 283–290.
Turk, G., Interactive Collision Detection for Molecular Graphics, Master Thesis, Technical Report TR90-014, University of North Carolina, 1989.
Van den Bergen G., “Proximity Queries and Penetration Depth Computation on 3D Game Objects” Game Developper Conference, 2001.
Wu, X., Downes, M., Goketin, T., and Tendick, F., “Adaptive Nonlinear Finite Elements for Deformable Body Simulation using Dynamic Progressive Meshes” Eurographics’ 01, Computer Graphics Forum, 20(3), Manchester, 4–7 September 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meseure, P. et al. (2003). A Physically-Based Virtual Environment Dedicated to Surgical Simulation. In: Ayache, N., Delingette, H. (eds) Surgery Simulation and Soft Tissue Modeling. IS4TM 2003. Lecture Notes in Computer Science, vol 2673. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45015-7_4
Download citation
DOI: https://doi.org/10.1007/3-540-45015-7_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40439-2
Online ISBN: 978-3-540-45015-3
eBook Packages: Springer Book Archive