Shape reconstruction from planar cross sections

作者: Jean-Daniel Boissonnat

DOI: 10.1016/S0734-189X(88)80028-8

关键词:

摘要: We propose a new solution to the problem of constructing shape over set cross-sectional contours. construct volume whose boundary is polyhedron with triangular faces intersecting cutting planes along given This obtained, slice by slice, pruning Delaunay triangulations formed between two adjacent cross sections. The triangulation can be computed efficiently in this specific situation: an algorithm presented that optimal respect input size and output only uses 2-dimensional operations. reconstruction method extracts, from triangulation, maximum solid no singularity. It handle case where number contours varies one section other thus, contour-defined objects which are branched have holes. has been fully implemented tested on various examples; results medical images presented.

参考文章(23)
Takao Asano, Masato Edahiro, IMAI Hiroshi, IRI Masao, Kazuo Murota, Practical use of Bucketing Techniques in Computational Geometry Machine Intelligence and Pattern Recognition. ,vol. 2, pp. 153- 195 ,(1985) , 10.1016/B978-0-444-87806-9.50011-6
C. A. Rogers, Packing and Covering ,(1964)
Y.F. Wang, J.K. Aggarwal, Surface reconstruction and representation of 3-D scenes Pattern Recognition. ,vol. 19, pp. 197- 207 ,(1986) , 10.1016/0031-3203(86)90010-5
P. J. Green, R. Sibson, Computing Dirichlet Tessellations in the Plane The Computer Journal. ,vol. 21, pp. 168- 173 ,(1978) , 10.1093/COMJNL/21.2.168
S.W. Sloan, G.T. Houlsby, An implementation of Watson's algorithm for computing 2-dimensional delaunay triangulations Advances in Engineering Software. ,vol. 6, pp. 192- 197 ,(1984) , 10.1016/0141-1195(84)90003-2
D. T. Lee, B. J. Schachter, Two algorithms for constructing a Delaunay triangulation International Journal of Parallel Programming. ,vol. 9, pp. 219- 242 ,(1980) , 10.1007/BF00977785
Ehud Artzy, Gideon Frieder, Gabor T Herman, The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm Computer Graphics and Image Processing. ,vol. 15, pp. 1- 24 ,(1981) , 10.1016/0146-664X(81)90103-9
Herbert Edelsbrunner, Raimund Seidel, Voronoi diagrams and arrangements Discrete & Computational Geometry. ,vol. 1, pp. 25- 44 ,(1986) , 10.1007/BF02187681
H. Fuchs, Z. M. Kedem, S. P. Uselton, Optimal surface reconstruction from planar contours Communications of the ACM. ,vol. 20, pp. 693- 702 ,(1977) , 10.1145/359842.359846
A. Bowyer, Computing Dirichlet tessellations The Computer Journal. ,vol. 24, pp. 162- 166 ,(1981) , 10.1093/COMJNL/24.2.162