The need for efficient interference detection frequently arises in computer graphics, robotics, virtual prototyping, surgery simulation, computer games, and visualization. To prevent bodies passing directly through each other, the simulation system must be able to track touching or intersecting geometric primitives. In interactive simulations, in which millions of geometric primitives may be in...

Deformable models constitute a flexible framework to address various shape reconstruction problems in image processing. They have been initially proposed for the purpose of image segmentation, but they have also proven successful in many other contexts in computer vision and in medical imaging, including region tracking, stereovision, shape from shading and shape from unstructured point sets. T...

Deformable Template models are first applied to track the inner wall of coronary arteries in intravascular ultrasound sequences, mainly in the assistance to angioplasty surgery. A circular template is used for initializing an elliptical deformable model to track wall deformation when inflating a balloon placed at the tip of the catheter. We define a new energy function for driving the behavior ...

In this paper we address the problem of extracting geometric models from low contrast volumetric images, given a template or reference shape of that model. We proceed by deforming a reference model in a volumetric image. This reference deformable model is represented as a simplex mesh submitted to regularizing shape constraint. Furthermore, we introduce an original approach that combines the de...

We present a fast goal-directed motion synthesis technique that integrates sample-based planning methods with constraint-based dynamics simulation using a finite element formulation to generate collision-free paths for deformable models. Our method allows the user to quickly specify various constraints, including a desired trajectory as a sparse sequence of waypoints, and it automatically compu...

A physically-based deformable model proposed by Terzopoulous et al. is governed by the Lagrange’s form, that establishes the relation between the dynamics of deformable models under the influence of applied forces. The net instantaneous potential energy of deformation is derived on the basis of the geometric properties, namely the first and second fundamental forms. For simplicity, the normal v...

A new deformable model has been proposed by employing a hierarchy of affine transformations and an adaptive-focus statistical model. An attribute vector is used to characterize the geometric structure in the vicinity of each point of the model; the deformable model then deforms in a way that seeks regions with the similar attribute vectors. This is in contrast to most active contour models, whi...

We describe a method for analyzing the principal modes of geometric variability of images. For this purpose, we propose a general framework based on the use of deformation operators for modeling the geometric variability of images around a reference mean pattern. In this setting, we describe a simple algorithm for estimating the geometric variability of a set of images. Some numerical experimen...

This paper presents a survey of the work done in modeling deformable objects within the computer graphics research community. The research has a long history and a wide variety of approaches have been used. This paper organizes the diversity of research by the technique used rather than by the application, although applications are discussed throughout. This paper presents some purely geometric...