A level-set approach for the metamorphosis of solid models

被引:68
作者
Breen, DE
Whitaker, RT
机构
[1] CALTECH, Comp Graph Lab, Pasadena, CA 91125 USA
[2] Univ Utah, Sch Comp, Salt Lake City, UT 84112 USA
基金
美国国家科学基金会;
关键词
level set method; morphing; solid model; distance function; animation; volume graphics; optimization; deformable model;
D O I
10.1109/2945.928169
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper presents a new approach to 3D shape metamorphosis. We express the interpolation of two shapes as a process where one shape deforms to maximize its similarity with another shape. The process incrementally optimizes an objective function while deforming an implicit surface model. We represent the deformable surface as a level set (iso-surface) of a densely sampled scalar function of three dimensions. Such level-set models have been shown to mimic conventional parametric deformable surface models by encoding surface movements as changes in the grayscale values of a volume data set. Thus, a well-founded mathematical structure leads to a set of procedures that describes how voxel values can be manipulated to create deformations that are represented as a sequence of volumes. The result is a 3D morphing method that offers several advantages over previous methods, including minimal need for user input, no model parameterization, flexible topology, and subvoxel accuracy.
引用
收藏
页码:173 / 192
页数:20
相关论文
共 43 条
[1]   A FAST LEVEL SET METHOD FOR PROPAGATING INTERFACES [J].
ADALSTEINSSON, D ;
SETHIAN, JA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 118 (02) :269-277
[2]   GLOBAL THEOREMS FOR SYMMETRY SETS OF SMOOTH CURVES AND POLYGONS IN THE PLANE [J].
BANCHOFF, TF ;
GIBLIN, PJ .
PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 1987, 106 :221-231
[3]  
Barr A. H., 1981, IEEE Computer Graphics and Applications, V1, P11, DOI 10.1109/MCG.1981.1673799
[4]   Feature-based image metamorphosis [J].
Beier, Thaddeus ;
Neely, Shawn .
Computer Graphics (ACM), 1992, 26 (02) :35-42
[5]   SHAPE DESCRIPTION USING WEIGHTED SYMMETRIC AXIS FEATURES [J].
BLUM, H ;
NAGEL, RN .
PATTERN RECOGNITION, 1978, 10 (03) :167-180
[6]  
BREEN D, 2000, VOLUME GRAPHICS, pCH8
[7]   3D scan conversion of CSG models into distance volumes [J].
Breen, DE ;
Mauch, S ;
Whitaker, RT .
IEEE SYMPOSIUM ON VOLUME VISUALIZATION, 1998, :7-+
[8]  
BREEN DE, 1999, P INT WORKSH VOL GRA, P307
[9]  
Chen D. T., 1995, Proceedings 1995 Symposium on Interactive 3D Graphics, P43, DOI 10.1145/199404.199411
[10]   Volume distortion and morphing using disk fields [J].
Chen, M ;
Jones, MW ;
Townsend, P .
COMPUTERS & GRAPHICS-UK, 1996, 20 (04) :567-575