We present a method to adaptively refine an irregular triangle mesh as it deforms in real-time. The method increases surface smoothness in regions of high deformation by splitting triangles in a fashion similar to one or two steps of Loop subdivision. The refinement is computed for an arbitrary triangle mesh and the subdivided triangles are simply passed to the rendering engine, leaving the mes...

Deformable surface models are often represented as triangular meshes in image segmentation applications. For a fast and easily regularized deformation onto the target object boundary, the vertices of the mesh are commonly moved along line segments (typically surface normals). However, in case of high mesh curvature, these lines may intersect with the target boundary at "non-corresponding" posit...

The objective of this paper is to provide a review of recent finite element formulations for immersed methods. In these finite element formulations, independent Lagrangian solid meshes are introduced to move on top of a background Eulerian fluid mesh. This key feature allows the handling, without excessive fluid mesh adaptation, multiple deformable solids immersed in viscous fluid. In particula...

Tetrahedral meshes are often used for simulating deformable objects. Unlike engineering disciplines that often focuses on accuracy, computer graphics is biased towards stable, robust, and fast methods. In that spirit we present an approach for building an adaptive inward shell of the surface of an object. The goal is to device a simple and fast algorithm capable of building a topologically cons...

Simulation of soft tissue behavior for surgical training systems is a particularly demanding application of deformable modeling. Explicit integration methods on single mesh require small time step to maintain stability, but this produces slow convergence spatially through the object. In this paper, we propose a multigrid integration scheme to improve the stability and convergence of explicit in...

This article outlines a procedure for speeding up segmentation of images using active mesh systems. Active meshes and other deformable models are very popular in image segmentation due to their ability to capture weak or missing boundary information; however, where strong edges exist, computations are still done after mesh nodes have settled on the boundary. This can lead to extra computational...

This paper presents a novel approach for multi-organ (musculoskeletal system) automatic registration and segmentation from clinical MRI datasets, based on discrete deformable models (simplex meshes). We reduce the computational complexity using multi-resolution forces, multi-resolution hierarchical collision handling and large simulation time steps (implicit integration scheme), allowing real-t...

One of the major challenges in physically-based modeling is making simulations efficient. Adaptive models provide an essential solution to these efficiency goals. These models are able to self-adapt in space and time, attempting to provide the best possible compromise between accuracy and speed. This survey reviews the adaptive solutions proposed so far in computer graphics. Models are classifi...

We present a simplified approach for animation of geometrically complex deformable objects represented as tetrahedral meshes. Our prototype system detects and responds to collisions of objects subject to elastic deformations of variable stiffness. The proposed approach combines several techniques, namely, collision detection using a spatial hashed grid [6], consistent penetration depth using pr...