Efficient Position-Based Deformable Colon Modeling for Endoscopic Procedures Simulation

Marcelo Martins

marcelo.martins@inf.ufrgs.br

Lucas Morais

lzmorais@inf.ufrgs.br

Luciana Nedel

nedel@inf.ufrgs.br


Federal Univ. of Rio Grande do Sul

Porto Alegre, Brazil

Rafael Torchelsen

rafael.torchelsen@inf.ufpel.edu.br


Federal University of Pelotas

Pelotas, Rio Grande do Sul, Brazil

Anderson Maciel

anderson.maciel@tecnico.ulisboa.pt


Instituto Superior Técnico, Universidade de Lisboa

Lisbon, Portugal


Federal Univ. of Rio Grande do Sul

Porto Alegre, Brazil


ABSTRACT

Current endoscopy simulators oversimplify navigation and interaction within tubular anatomical structures to maintain interactive frame rates, neglecting the intricate dynamics of permanent contact between the organ and the medical tool. Traditional algorithms fail to represent the complexities of long, slender, deformable tools like endoscopes and hollow organs, such as the human colon, and their interaction. 

In this paper, we address longstanding challenges hindering the realism of surgery simulators, explicitly focusing on these structures. One of the main components we introduce is a new model for the overall shape of the organ, which is challenging to retain due to the complex surroundings inside the abdomen. Our approach uses eXtended Position-Based Dynamics (XPBD) with a Cosserat rod constraint combined with a mesh of tetrahedrons to retain the colon's shape. We also introduce a novel contact detection algorithm for tubular structures, allowing for real-time performance. This comprehensive representation captures global deformations and local features, significantly enhancing simulation fidelity compared to previous works.

Results showcase that navigating the endoscope through our simulated colon seemingly mirrors real-world operations. Additionally, we use real-patient data to generate the colon model, resulting in a highly realistic virtual colonoscopy simulation. Integrating efficient simulation techniques with practical medical applications arguably advances surgery simulation realism.

PAPER

citation

ACM Reference Format

Marcelo Martins, Lucas Morais, Rafael Torchelsen, Luciana Nedel, and Anderson Maciel. 2024. Efficient Position-Based Deformable Colon Modeling for Endoscopic Procedures Simulation. In Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers '24 (SIGGRAPH Conference Papers '24), July 27--August 01, 2024, Denver, CO, USA. ACM, New York, NY, USA 10 Pages.

BibTeX

One of our main contributions is a simulation pipeline divided into three main parts, starting with the acquisition and reconstruction of the colon from a real patient CT (a). Then, the colon centerline is extracted and used to build a spline skeleton (b), which will be used to model the colon and the endoscope. The physical deformation is produced using an XPBD formulation and a tailored collision detection method during the simulation (c).

Gallery