Abstract
A method of surface modeling by polygon is presented. Its purpose is to visualize 3-D image given in the form of stacked 2-D images, such as computerized tomography data. The method is based on the cuberille model of 3-D image space. To speed up the visualization procedure and to obtain compact data structure, we devised a small set of polygonal volume primitives (PVP) with regular shape. We classified the 256 possible cuberille configurations into 21 cases using rotation operator, and five basic PVPs that fit the cases well are selected. One of the five basic PVPs posed distinctively is located at each cuberille of the surface according to the configuration and normal direction estimated from gradient operator. After the surface is tiled with PVPs, the generated polygons that are derived from the primary faces of PVPs are shaded for visualization.
Similar content being viewed by others
References
Artzy E, Frieder G, Herman GT (1981) The theory, design, implementation and evaluation of a 3 dimensional surface detection algorithm. Comput Graph Image Proc 15:1–24
Chen L, Herman GT, Reynolds RA, Udupa JK (1985) Surface shading in the cuberille environment. IEEE Comput Graph Appl 5(12):33–43
Dürst MJ (1988) Letters: additional reference to “marching cubes”. Comput Graph (ACM Siggraph) 22(2):72–73
Fuchs H, Kedem ZM, Uselton SP (1977) Optimal surface reconstruction from planar contours. Commun ACM 20:693–702
Keppel E (1975) Approximating complex surface by triangulation of contour lines. IBM J Res Dev 19:2–11
Levoy M (1988) Display of surfaces from volume data. IEEE Comput Graph Appl 8(3):29–37
Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3-D surface construction algorithm. ACM Comput Graph 21(4):163–169
Ney DR, Fishman EK, Magid D, Drebin RA (1990) Volumetric rendering of computed tomography data: principles and techniques. IEEE Comput Graph Appl 10(2):24–32
Payne BA, Toga AW (1990) Surface mapping brain function on 3D models. IEEE Comput Graph Appl 10(5):33–41
Pokorny CK, Gerald CF (1989) Computer graphics: the principles behind the art and science. Franklin Beedle and Associates, Irvine, CA
Sun Micro Systems (1987) SunCORE reference manual. Sun Micro Systems, Mountain View, CA
Tiede U, Hoehne KH, Bomans M, Pommert A, Riemer M, Wiebecke G (1990) Investigation of medical 3-D rendering algorithms. IEEE Comput Graph Appl 10(2):41–53
Udupa JK, Srihari SN, Herman GT (1982) Boundary detection in multidimensions. IEEE Trans Patt Anal Mach Intell 4(1):41–50
Wilhelms J, Gelder AV (1990) Topological considerations in isosurface generations in isosurface generation (extended abstract). Comput Graph (ACM Siggraph) 24(5):79–86
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yun, Hj., Park, K.H. Surface modeling method by polygonal primitives for visualizing three-dimensional volume data. The Visual Computer 8, 246–259 (1992). https://doi.org/10.1007/BF01900660
Issue Date:
DOI: https://doi.org/10.1007/BF01900660