Three-dimensional distance field metamorphosis

被引:153
作者
Cohen-Or, D [1 ]
Levin, D [1 ]
Solomovici, A [1 ]
机构
[1] Tel Aviv Univ, Sch Math Sci, IL-69978 Ramat Aviv, Israel
来源
ACM TRANSACTIONS ON GRAPHICS | 1998年 / 17卷 / 02期
关键词
computer animation; interpolation; morphing; radial basis function; shape-blending; warping;
D O I
10.1145/274363.274366
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Given two or more objects of general topology, intermediate objects are constructed by a distance field metamorphosis. In the presented method the interpolation of the distance field is guided by a warp function controlled by a set of corresponding anchor points. Some rules for defining a smooth least-distorting warp function are given. To reduce the distortion of the intermediate shapes, the warp function is decomposed into a rigid rotational part and an elastic part. The distance field interpolation method is modified so that the interpolation is done in correlation with the warp function. The method provides the animator with a technique that can be used to create a set of models forming a smooth transition between pairs of a given sequence of keyframe models. The advantage of the new approach is that it is capable of morphing between objects having a different topological genus where no correspondence between the geometric primitives of the models needs to be established. The desired correspondence is defined by an animator in terms of a relatively small number of anchor points.
引用
收藏
页码:116 / 141
页数:26
相关论文
共 35 条
[1]  
[Anonymous], APPROXIMATION THEORY
[2]   IMAGE WARPING USING FEW ANCHOR POINTS AND RADIAL FUNCTIONS [J].
ARAD, N ;
REISFELD, D .
COMPUTER GRAPHICS FORUM, 1995, 14 (01) :35-46
[3]   LEAST-SQUARES FITTING OF 2 3-D POINT SETS [J].
ARUN, KS ;
HUANG, TS ;
BLOSTEIN, SD .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (05) :699-700
[4]  
BARQUET G, 1996, IMAGE UNDERSTAND, V63, P1
[5]   Feature-based image metamorphosis [J].
Beier, Thaddeus ;
Neely, Shawn .
Computer Graphics (ACM), 1992, 26 (02) :35-42
[6]   DISTANCE TRANSFORMATIONS IN DIGITAL IMAGES [J].
BORGEFORS, G .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 34 (03) :344-371
[7]  
CARMEL E, 1997, IN PRESS VISUAL COMP
[8]   SHAPE AVERAGING AND ITS APPLICATIONS TO INDUSTRIAL-DESIGN [J].
CHEN, SE ;
PARENT, RE .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1989, 9 (01) :47-54
[9]   Contour blending using warp-guided distance field interpolation [J].
CohenOr, D ;
Levin, D ;
Solomovici, A .
VISUALIZATION '96, PROCEEDINGS, 1996, :165-+
[10]  
DeCarlo D, 1996, PROC GRAPH INTERF, P194