Figure with examples of simulation

StarBest Student Poster Award

Interactive soft-body simulation for surgical applications

Nabil Boukadida, Sheldon Andrews, and Eric Paquette. Poster presentation at the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (i3D), Montréal, Canada, May 21-23, 2019.

Abstract

In this work, we explore an approach for physics-based simulation of soft bodies using Position Based Dynamics (PBD). Our approach is stable and efficient, achieving interactive framerates, even on mobile devices. We use strain constraints, inspired from the Finite Element Method (FEM), to simulate the physical behavior of deformable objects ranging from muscle tissue, bone, and human organs. We apply Anderson acceleration to our solver to boost the convergence for stiff materials. A graph coloring technique is also used to accelerate the convergence of our Jacobi solver. Our approach runs in real time on the GPU.

Keywords

Soft-body simulation, Position Based Dynamics, Graph Coloring, Numerical Acceleration.

Online version

Pre-print version of the paper.

Pre-print version of the poster.

Additional material

Pre-print version of the video:

BibTeX entry

@InProceedings{2019:Boukadida,
author = {Boukadida, Nabil and Andrews, Sheldon and Paquette, Eric},
title = {Poster: Interactive soft-body simulation for surgical applications},
booktitle={ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games}, 
year = {2019},
publisher = {ACM}
}

email