Volumetric pre-clipping method that guarantees minimal number of

Details Volumetric pre-clipping method that guarantees minimal number of Volumetric pre-clipping method that guarantees minimal number of

1997-05-30

2000-06-06

Powell, Mark R.

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

345427, G06T 1700, G06T 1510, G06T 1520

Patent

active

060724978

ABSTRACT:
A volumetric pre-clipping method that guarantees only a minimal number of sample points along rays that pass through a volume data set will need to be processed by a volume rendering system. Pre-clipping is a two step process. First, a projection of the volume is made onto an image plane based on the orthographic or perspective view desired. Each bounding vertex of the volume data set is multiplied by the appropriate transformation matrix to transform the vertices from source space to view space. The transformed vertices establish on the view space image plane the projection outline of the volume data set. By definition, only rays cast from pixels on the image plane within this projection outline will pass through the volume data set. Pixels outside the projection outline do not need to be considered. Rays and pixels in view space are transformed back to source space by multiplication with the appropriate inverse transformation matrix for an orthographic or perspective view. Second, for each ray that passes through the volume data set, the entrance point into the volume data set and the exit point out of the volume data set are calculated. Only the sample points along a ray that fall between the entrance and exit points need to be processed by the volume rendering system in order to render the image.

REFERENCES:
patent: 4958305 (1990-09-01), Piazza
patent: 5226113 (1993-07-01), Cline et al.
patent: 5734384 (1998-03-01), Yanof et al.
Foley, van Dam, Feiner, & Hughes Computer Graphics, Second Edition, Copyright 1990 pp. 548-51; 700-17; 866-71; 914-15; 1034-39.
Goldwasser & Walsh High Speed Volume Rendering of 3-D Biomedical Data IEEE Eighth Annual Conference of the Engineering in Medicine and Biology Society, Copyright 1986 pp. 1084-87.
Goldwasser Rapid Techniques for the Display and Manipulation of 3-D Biomedical Data National Computer Graphics Association, Copyright 1986 pp. 115-49.
"Computer Graphics: Principles and Practice", Second Edition, Foley et al., Addison-Wesley, p. 237-254, 1990.

Affiliated with

Also associated with

Rating

Volumetric pre-clipping method that guarantees minimal number of does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Volumetric pre-clipping method that guarantees minimal number of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Volumetric pre-clipping method that guarantees minimal number of will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2217688