A reconstruction of an unknown 3-D surface from a collection of its cross sections; an implementation
暂无分享,去创建一个
In biological research, medical diagnosis and therapy, as well as in architecture, automobile, and ship design a three dimensional solid must be reconstructed from a set of sections, either to aid in the comprehension of the object's structure or to facilitate its automatic manipulation and analysis. This paper presents a mathematical solution to that problem which is due to Fuchs, Kedem and Uselton [3] and an algorithm that implements that solution; the solution of the problem requires the approximation of each lateral surface band delimited by two neighbouring contour lines by tiles. To determine the set of tiles needed to approximate each lateral band, one has to find a certain minimum cost cycle in a directed toroidal graph. It is shown that the search for this cycle could be restricted to a planar graph. An algorithm for finding that cycle is given and its implementation is presented.
[1] Eric Keppel,et al. Approximating Complex Surfaces by Triangulation of Contour Lines , 1975, IBM J. Res. Dev..
[2] Henry Fuchs,et al. Optimal surface reconstruction from planar contours , 1977, CACM.
[3] Larry Cook,et al. A Three-Dimensional Display System for Diagnostic Imaging Applications , 1983, IEEE Computer Graphics and Applications.