Bag-of-Particles as a Deformable Model

We present an interactive, physically-based, elastically deformable model using a particle system to model surfaces with interior volumes that can be haptically felt. Oriented particles used in existing surface-only models, and unoriented particles used in volume-only simulations are combined to form a bag-of-particles. Multiple species of surface and volume particles, coupled with prede£ned interspecies parameters, determine the elastic properties of a bag. Starting with an object represented as a 3D voxel bitmap of connected components, the gradient of its distance map gives a vector £eld, or gradient map, that captures the static shape of an object and provides shape-maintaining forces. The gradient map enables the user to de£ne the geometry of the simulated objects, and provides feedback reaction forces allowing a user to feel the model. A bag-of-particles model can simulate several objects in the same scene, as well as objects composed of different materials, such as organs with multiple tissue types. We demonstrate the bag-of-particles approach using a number of different data sources, and apply it to modeling myocardium dynamics.

[1]  R W Hockney,et al.  Computer Simulation Using Particles , 1966 .

[2]  James F. O'Brien,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH '02.

[3]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[4]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[5]  W. C. Swope,et al.  A computer simulation method for the calculation of equilibrium constants for the formation of physi , 1981 .

[6]  I. R. Mcdonald,et al.  Theory of simple liquids , 1998 .

[7]  Wolfgang Straßer,et al.  A fast, flexible, particle-system model for cloth draping , 1996, IEEE Computer Graphics and Applications.

[8]  Thomas H. Massie,et al.  The PHANToM Haptic Interface: A Device for Probing Virtual Objects , 1994 .

[9]  Alex Pentland,et al.  Good vibrations: modal dynamics for graphics and animation , 1989, SIGGRAPH.

[10]  Jean-Christophe Lombardo,et al.  Oriented particles: A tool for shape memory objects modelling , 1995 .

[11]  P. Danielsson Euclidean distance mapping , 1980 .

[12]  Norberto F. Ezquerra,et al.  Interactively deformable models for surgery simulation , 1993, IEEE Computer Graphics and Applications.

[13]  Richard Szeliski,et al.  Surface modeling with oriented particle systems , 1992, SIGGRAPH.

[14]  K. Huebner The finite element method for engineers , 1975 .

[15]  Morten Bro-Nielsen,et al.  Real‐time Volumetric Deformable Models for Surgery Simulation using Finite Elements and Condensation , 1996, Comput. Graph. Forum.

[16]  Igor P. Omelyan On the numerical integration of motion for rigid polyatomics: the modified quaternion approach , 1998 .

[17]  Gavin S. P. Miller,et al.  Globular dynamics: A connected particle system for animating viscous fluids , 1989, Comput. Graph..

[18]  Sohail Murad,et al.  A computer simulation for a simple model of liquid hydrogen chloride , 1979 .

[19]  Alexis Gourdon,et al.  Computing the Differential Characteristics of Isointensity Surfaces , 1995, Comput. Vis. Image Underst..

[20]  Demetri Terzopoulos,et al.  Realistic modeling for facial animation , 1995, SIGGRAPH.

[21]  Demetri Terzopoulos,et al.  Artificial fishes: physics, locomotion, perception, behavior , 1994, SIGGRAPH.

[22]  J. Banavar,et al.  Computer Simulation of Liquids , 1988 .