Volumetric data organization method that allows for cache effici

Details Volumetric data organization method that allows for cache effici Volumetric data organization method that allows for cache effici

1997-05-30

2000-11-07

Zimmerman, Mark

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

345424, G06T 1700

Patent

active

061443832

ABSTRACT:
A volumetric data organization method for volume rendering that is both cache efficient and efficient for hardware graphics design and utilization. A volume data set is divided up into a number of smaller sub-volumes or blocks through a process called blocking. The size of each sub-volume is a function of the computer system being used and/or the application program being run. Typical sub-volume sizes are approximately 5% of cache size. Each voxel tuple in a volume data set is converted to a linear address for linear storage in memory. Two techniques are used for blocking: overlapping and non-overlapping. The non-overlapping blocking technique divides the volume data set up into sub-volumes such that each sub-volume contains a unique set of voxels with no overlap of voxels between sub-volumes. The overlapping blocking technique expands each sub-volume to include voxels located on six planes that are located one voxel away from the sub-volume's existing bounding planes. After employing either technique, each sub-volume can be selected as containing desired or non-desired data. The volume rendering system ignores any sub-volumes that do not contain desired data, greatly speeding up rendering time.

REFERENCES:
patent: 4685070 (1987-08-01), Flinchbaugh
patent: 4985856 (1991-01-01), Kaufman et al.
patent: 5187660 (1993-02-01), Civanlar et al.
patent: 5201035 (1993-04-01), Stytz et al.
patent: 5255366 (1993-10-01), Chia et al.
patent: 5313567 (1994-05-01), Civanlar et al.
patent: 5381518 (1995-01-01), Drebin et al.
patent: 5412763 (1995-05-01), Knoplioch et al.
patent: 5557711 (1996-09-01), Malzbender
patent: 5594844 (1997-01-01), Sakai et al.
patent: 5625760 (1997-04-01), Fujita
patent: 5831623 (1998-11-01), Negishi et al.
patent: 5963211 (1999-10-01), Oikawa et al.
Foley, van Dam, Feiner, & Hughes Computer Graphics, Second Edition, Copyright 1990 pp. 548-51; 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.

Affiliated with

Also associated with

Rating

Volumetric data organization method that allows for cache effici 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 data organization method that allows for cache effici, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Volumetric data organization method that allows for cache effici will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1646450