DeepAI AI Chat
Log In Sign Up

AMPS: A Real-time Mesh Cutting Algorithm for Surgical Simulations

by   Yu-Hong Yeung, et al.

We present the AMPS algorithm, a finite element solution method that combines principal submatrix updates and Schur complement techniques, well-suited for interactive simulations of deformation and cutting of finite element meshes. Our approach features real-time solutions to the updated stiffness matrix systems to account for interactive changes in mesh connectivity and boundary conditions. Updates are accomplished by an augmented matrix formulation of the stiffness equations to maintain its consistency with changes to the underlying model without refactorization at each timestep. As changes accumulate over multiple simulation timesteps, the augmented solution algorithm enables tens or hundreds of updates per second. Acceleration schemes that exploit sparsity, memoization and parallelization lead to the updates being computed in real-time. The complexity analysis and experimental results for this method demonstrate that it scales linearly with the problem size. Results for cutting and deformation of 3D elastic models are reported for meshes with node counts up to 50,000, and involve models of astigmatism surgery and the brain.


Towards tangled finite element analysis over partially inverted hexahedral elements

If a finite element mesh contains concave elements, it is said to tangle...

AMPS: An Augmented Matrix Formulation for Principal Submatrix Updates with Application to Power Grids

We present AMPS, an augmented matrix approach to update the solution to ...

Combining Boundary-Conforming Finite Element Meshes on Moving Domains Using a Sliding Mesh Approach

For most finite element simulations, boundary-conforming meshes have sig...

Scalable Real-Time Vehicle Deformation for Interactive Environments

This paper proposes a real-time physically-based method for simulating v...

An All-In-One Geometric Algorithm for Cutting, Tearing, and Drilling Deformable Models

Conformal Geometric Algebra (CGA) is a framework that allows the represe...