Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1996-02-26
1998-04-21
Nguyen, Phu K.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345424, 345427, G06T 1540
Patent
active
057422931
ABSTRACT:
To provide high-speed volume rendering without computing the points at which a viewing ray intersects with the boundaries of a volume data area. Visualizing a volume entails: selecting the exterior faces that face toward a viewing point from among a plurality of exterior faces of a volume data area, sorting the ones thus selected according to distance from the viewing point, selecting those exterior faces in the sorting order, and determining pixels on a projection plane corresponding to the exterior faces in question by scan conversion; computing pixel values along each viewing ray passing through each pixel for each corresponding exterior face until a final exterior face is encountered; such a final exterior face can be judged from information on many partial solids restricting the volume data area; when a viewing ray enters the volume data area again, pixel values to be added later on another exterior face are computed and added to the previous pixel values; the completion of processing of all exterior faces facing toward a viewing point is tantamount to the completion of processing all viewing rays.
REFERENCES:
patent: 4940972 (1990-07-01), Mouchot et al.
patent: 4952922 (1990-08-01), Griffin et al.
patent: 4985856 (1991-01-01), Kaufman et al.
patent: 5038302 (1991-08-01), Kaufman
patent: 5113357 (1992-05-01), Johnson et al.
patent: 5363475 (1994-11-01), Baker et al.
patent: 5555352 (1996-09-01), Lucas
Koide et al; Polyhedral Approximation Approach to Molecular Orbital Graphics; 1986; pp. 149-155.
Kaufman et al.; 3D Scan-Conversion Algorithms for Voxel-Based Graphics; 1986; pp. 45-75.
Sabella, Paolo; A Rendering Algorithm for Visualizing 3D Scalar Fields; 1988; pp. 51-58.
Max et al.; Area and Volume Coherence for Efficient Visualization of 3D Scalar Functions; 1990; pp. 27-33.
Koyamada et al.; Volume Rendering Algorithm for FEM Simulation Results--Application to Clean Room Airflow Analysis Results-; 1991; pp. 1-32.
Proceedings Reprint; SPIE--The International Society for Optical Engineering, vol. 1259, "Volume Visualization for the Unstructured Grid Data", K. Koyamada., 1990.
Computer Graphics, vol. 24, No. 5, Nov. 1990, "A Polygonal Approximation to Direct Scalar Volume Rendering", P. Shirley et al, pp. 63-71.
Computer Graphics, vol. 24, No. 5, Nov. 1990, "Raytracing Irregular Volume Data", M. P. Garrity, pp. 35-41.
Frieder et al.; "Back-to-Front Display of Voxel-Based Objects"; IEEE Computer Graphics and Applications; 5(1); pp. 52-60; Jan. 1985.
M. Levoy; "Display of Surfaces from Volume Data"; IEEE Computer Graphics and Applications; May 1988; pp. 29-37.
Upson et al.; "V-Buffer Visible Volume Rendering"; Computer Graphics; vol. 22; No. 4; pp. 59-64; Aug. 1988.
Doi Akio
Koyamada Koji
Uno Sakae
Buchel Rudolph J.
International Business Machines - Corporation
Mims Jr. David A.
Nguyen Phu K.
Walker Mark S.
LandOfFree
Data visualizer utilizing exterior selected and depth sorted pol does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data visualizer utilizing exterior selected and depth sorted pol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data visualizer utilizing exterior selected and depth sorted pol will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2062555