Display Of Three-Dimensional Discrete Surfaces

Gabor T. Herman; Jayaram K. Udupa

doi:10.1117/12.931995

29 October 1981 Display Of Three-Dimensional Discrete Surfaces

Gabor T. Herman, Jayaram K. Udupa

Proceedings Volume 0283, Three-Dimensional Machine Perception; (1981) https://doi.org/10.1117/12.931995
Event: 1981 Technical Symposium East, 1981, Washington, D.C., United States

Abstract

The currently-existing 3-D imaging technologies provide 3-D digital images of scenes in the form of 3-D arrays of numbers. In the representation of an object as a set of voxels, a boundary surface of the object is a set of faces of voxels. In spite of the large number of faces that form a boundary surface of a typical object, fast algorithms for hidden part suppression and shading of such surfaces are made possible by the simplicity of the geometry of the 3-D voxel environment. However, because of the very limited number (only three) of orientations of the faces, the shading rule based on the direction cosine of the face normals and distance of the faces from the observer sometimes produces rough display images of originally smooth surfaces. This causes an undesirable change of smoothness of the display image from one view to another in a dynamic mode of display. We propose a contextual shading scheme which assigns shading to a face based on the local shape of the surface in the neighborhood of the face. The number of computations required per face is kept to a minimum by precomputing and storing all the possible direction cosines used for shading. The new shading algorithm has speeds comparable to that of the algorithm based on three face orientations, and produces far better display images.

Citation Download Citation

Gabor T. Herman and Jayaram K. Udupa "Display Of Three-Dimensional Discrete Surfaces", Proc. SPIE 0283, Three-Dimensional Machine Perception, (29 October 1981); https://doi.org/10.1117/12.931995

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available