0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1 t = 0 t = 0.333 t = 0.666 t = 1 Figure 1: Interpolation between a horse and a dinosaur. From left to right: source (t = 0), intermediate shapes (t = 0.333 and t = 0.666),target (t = 1), and the conformal distortion graph which depicts the normalized conformal distortion for 1000 most distorted triangles along the time variable t. As it can be seen from the texture image that circles in the source shape gradually become ellipses in the intermediate shapes, and that the conformal distortion of the map is almost linear with respect to t.
Abstract
Shape interpolation is a classical problem in computer graphics and has been widely investigated inthe past two decades. Ideal shape interpolation should be natural and smooth which have good properties such as affine and conformal reproduction, bounded distortion, no fold-overs, etc. In this paper, we present a new approach for planar shape interpolation based on Teichmüller maps -a special type of maps in the class of quasi-conformal maps. The algorithm consists of two steps. In the first step, a Teichmüller map is computed from the source shape to the target shape, and then the Beltrami coefficient is interpolated such that the conformal distortion is linear with respect to the time variable. In the second step, the intermediate shape is reconstructed by solving the Beltrami equation locally over each triangle and then stitching the mapped triangles by conformal transformations. The new approach preserves all the good properties mentioned above and produces more natural and more uniform intermediate shapes than the start-of-the-art methods. Especially, the conformal distortion changes linearly with respect to the time variable. Experiment results show that our method can produce appealing results regardless of interpolating between the same or different objects.interpolation which includes the interpolation of the interior of the domain. In this paper, we only deal with shape blending of 2D domains. Figure 1 illustrates an example.Given a source shape and a target shape, the ultimate goal of shape blending is to generate a sequence of intermediate shapes with some good properties, such as intersection free (no foldovers), bounded distortion, affine reproduction and smoothness. Different methods differ by the quantities they choose to interpolate. However, most methods can't satisfy all the above properties, especially bounded distortion property and intersection free. Recent-