Thumbnail
Access Restriction
Subscribed

Author Kedem, Z. M. ♦ Uselton, S. P. ♦ Fuchs, H.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Continuous tone displays ♦ Serial sections ♦ Surface reconstruction ♦ Three-dimensional computer graphics ♦ Contour data ♦ Minimum cost paths
Abstract In many scientific and technical endeavors, a three-dimensional solid must be reconstructed from serial sections, either to aid in the comprehension of the object's structure or to facilitate its automatic manipulation and analysis. This paper presents a general solution to the problem of constructing a surface over a set of cross-sectional contours. This surface, to be composed of triangular tiles, is constructed by separately determining an optimal surface between each pair of consecutive contours. Determining such a surface is reduced to the problem of finding certain minimum cost cycles in a directed toroidal graph. A new fast algorithm for finding such cycles is utilized. Also developed is a closed-form expression, in terms of the number of contour points, for an upper bound on the number of operations required to execute the algorithm. An illustrated example which involves the construction of a minimum area surface describing a human head is included.
Description Affiliation: Univ. of Texas, Richardson (Fuchs, H.; Kedem, Z. M.; Uselton, S. P.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 20
Issue Number 10
Page Count 10
Starting Page 693
Ending Page 702


Open content in new tab

   Open content in new tab
Source: ACM Digital Library