Shape transformation using variational implicit functions

Abstract

Traditionally, shape transformation using implicit functions is performed in two distinct steps: 1) creating two implicit functions, and 2) interpolating between these two functions. We present a new shape transformation method that combines these two tasks into a single step. We create a transformation between two Ndimensional objects by casting this as a scattered data interpolation problem in N + 1 dimensions. For the case of 2D shapes, we place all of our data constraints within two planes, one for each shape. These planes are placed parallel to one another in 3D. Zero-valued constraints specify the locations of shape boundaries and positivevalued constraints are placed along the normal direction in towards the center of the shape. We then invoke a variational interpolation technique (the 3D generalization of thin-plate interpolation), and this yields a single implicit function in 3D. Intermediate shapes are simply the zero-valued contours of 2D slices through this 3D function. Shape transformation between 3D shapes can be performed similarly by solving a 4D interpolation problem. To our knowledge, ours is the first shape transformation method to unify the tasks of implicit function creation and interpolation. The transformations produced by this method appear smooth and natural, even between objects of differing topologies. If desired, one or more additional shapes may be introduced that influence the intermediate shapes in a sequence. Our method can also reconstruct surfaces from multiple slices that are not restricted to being parallel to one another.

Web Technologies for Modelling and Visualization in Mechanical Engineering

“…Distortion of shape geometries (Lewis, 1989) can also be done by other techniques used for coloring shapes. Implicit surfaces are well-suited for simulating physically based deformations (Terzopoulos & Metaxas, 1991) and for objects modeling (Turk & O'Brien, 1999). Like parametric representation, implicit representation codes the shape information in a higher dimensional space.…”

Implicit B-Spline Surface Reconstruction

“…Implicit Polynomial (IP), Radial Basis Function (RBF) and Implicit B-Spline (IBS) are some examples of common implicit functions. They have been widely used for computer vision applications such as: range image reconstruction [2], pose estimation [3], point sets registration [4]- [7], shape description [8], position invariant object recognition [9], 3D image segmentation [10] and shape transformation [11] to mention a few.…”

Moving particle semi-implicit method for fluid simulation with implicitly defined deforming obstacles

“…The morphing technique enables users to generate intermediate shapes that interpolate two different implicitly defined shapes [23]. In this method, the intermediate shapes can be automatically generated with a simple expression even if the topology of one original shape is different from that of the other.…”