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 条
[1]  
Amenta N., 1995, Proceedings of the Eleventh Annual Symposium on Computational Geometry, pC12
[2]   Arbitrary topology shape reconstruction from planar cross sections [J].
Bajaj, CL ;
Coyle, EJ ;
Lin, KN .
GRAPHICAL MODELS AND IMAGE PROCESSING, 1996, 58 (06) :524-543
[3]  
Barequet G, 1996, IEEE VISUAL, P149, DOI 10.1109/VISUAL.1996.567804
[4]   On triangulating three-dimensional polygons [J].
Barequet, G ;
Dickerson, M ;
Eppstein, D .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1998, 10 (03) :155-170
[5]   Piecewise-linear interpolation between polygonal slices [J].
Barequet, G ;
Sharir, M .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1996, 63 (02) :251-272
[6]   3-DIMENSIONAL COMPUTER RECONSTRUCTION FROM SURFACE CONTOURS FOR HEAD CT EXAMINATIONS [J].
BATNITZKY, S ;
PRICE, HI ;
COOK, PN ;
COOK, LT ;
DWYER, SJ .
JOURNAL OF COMPUTER ASSISTED TOMOGRAPHY, 1981, 5 (01) :60-67
[7]  
Boissonnat J. D., 1993, P BIOM IM PROC BIOM, V1905, P964
[8]   SHAPE RECONSTRUCTION FROM PLANAR CROSS-SECTIONS [J].
BOISSONNAT, JD .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 44 (01) :1-29
[9]  
CHOI YK, 1994, VISUAL COMPUT, V10, P372
[10]  
CHRISTIANSEN HN, 1978, COMPUT GRAPH, V12, P187