Multilevel sensitive reconstruction of polyhedral surfaces from parallel slices

被引:38
作者
Barequet, G
Shapiro, D
Tal, A
机构
[1] Tel Aviv Univ, Dept Comp Sci, IL-69978 Tel Aviv, Israel
[2] Johns Hopkins Univ, Ctr Geometr Comp, Dept Comp Sci, Baltimore, MD 21218 USA
[3] Princeton Univ, Dept Comp Sci, Princeton, NJ 08540 USA
[4] Weizmann Inst Sci, Dept Appl Math, IL-76100 Rehovot, Israel
关键词
surface reconstruction; interpolation; triangulation;
D O I
10.1007/s003710050201
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present an algorithm for reconstructing a solid model from a series of planar cross-sections. In most previous works the layers are assumed to be independent: each layer is interpolated separately, and the concatenation of the interpolated layers is considered the solution to the whole problem. The resulting surface can therefore exhibit abrupt changes. The main contribution of this work is avoiding this assumption. We use the slopes of triangles created in the interpolation of neighboring layers to guide the interpolation of the current layer. As a result, consecutive layers are connected smoothly. We also discuss various objective functions that aim to optimize the reconstruction and evaluate these functions using various criteria.
引用
收藏
页码:116 / 133
页数:18
相关论文
共 41 条
[21]  
KAUFMAN A, 1991, VOLUME VISUALIZATION
[22]   A SYNTACTIC SEMANTIC TECHNIQUE FOR SURFACE RECONSTRUCTION FROM CROSS-SECTIONAL CONTOURS [J].
KEHTARNAVAZ, N ;
SIMAR, LR ;
DEFIGUEIREDO, RJP .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 42 (03) :399-409
[23]   A FRAMEWORK FOR SURFACE RECONSTRUCTION FROM 3D CONTOURS [J].
KEHTARNAVAZ, N ;
DEFIGUEIREDO, RJP .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 42 (01) :32-47
[24]   APPROXIMATING COMPLEX SURFACES BY TRIANGULATION OF CONTOUR LINES [J].
KEPPEL, E .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1975, 19 (01) :2-11
[25]   Theorems on the simple finite polygon and polyhedron. [J].
Lennes, NJ .
AMERICAN JOURNAL OF MATHEMATICS, 1911, 33 :37-62
[26]   DISPLAY OF SURFACES FROM VOLUME DATA [J].
LEVOY, M .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1988, 8 (03) :29-37
[27]  
Lorensen W. E., 1987, COMPUT GRAPH, V21, P163, DOI DOI 10.1145/37402.37422
[28]   SURFACES FROM CONTOURS [J].
MEYERS, D ;
SKINNER, S ;
SLOAN, K .
ACM TRANSACTIONS ON GRAPHICS, 1992, 11 (03) :228-258
[29]  
NIELSON GM, 1991, VISUALIZATION 91, P83
[30]   SHAPE-BASED INTERPOLATION OF MULTIDIMENSIONAL OBJECTS [J].
RAYA, SP ;
UDUPA, JK .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1990, 9 (01) :32-42