Abstract
We propose a new, practical algorithm for constructing the surface of a three-dimensional object from its planar cross-sections. This algorithm deals with a general case where each cross-section of the object is given as a two-dimensional digital image and no topological information about these two adjacent cross-sections is assumed. In particular, it can handle the case where there are several connected components with some holes in each cross-section. The algorithm's principle is derived from the “region growing” technique. which is well-known in two-dimensional image processing. By combining this algorithm with existing shading techniques, we can obtain a realistic image of a three-dimensional object.
Similar content being viewed by others
References
Boissounal J-D (1985) Surface reconstruction from planar cross-sections. Proc IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp 393–397
Christiansen H, Sederberg TW (1978) Conversion of complex contour line definition into polygonal element mosaics. Proc Siggraph '78, pp 187–192
Ganapathy S, Dennehy TG (1982) A new general triagulation method for planar contours. Proc Siggraph '82 pp 69–75
Jankel A, Morton R (1984) Creative computer graphics. Cambridge University Press
Keppel E (1975) Approximating complex surfaces by triangulation of contour lines. JBM J Res Dev 19:2–11
Miyake T, Doi J (1984) Three-dimensional shape approximation system with a polyhedron. Trans Information Processing Society of Japan 25(5):745–754 (in Japanese)
Nakamae E, Harada K, Kaneda K, Yasuda M, Sato A (1985) Stereographic display of an object consisting of multi-surfaces. Trans Information Processing Society of Japan 26(1):181–188 (in Japanese)
Rosenfeld A, Kak AC (1976) Digital picture processing Academic Press
Usami Y (1986) An input method for A three-dimensional colpred object. Image Technology & Information Display 18(1):33–38 (in Japanese)
Wang YF, Aggarwal JK (1985) Construction of surface representation from 3-D volumetric scene description. Proc IEEE Computer Society Conference on Computer Vision and Pattern Recogmtion: 130–135
Zucker SW (1976) SURVEY region growing: childhood and adolescence. Computer Graphics and Image Processing 5:382–399
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Anjyo, Ki., Ochi, T., Usami, Y. et al. A practical method of constructing surfaces in three-dimensional digitized space. The Visual Computer 3, 4–12 (1987). https://doi.org/10.1007/BF02153646
Issue Date:
DOI: https://doi.org/10.1007/BF02153646