The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 07, 2000
Filed:
May. 30, 1997
Barthold Lichtenbelt, Ft. Collins, CO (US);
Shaz Naqvi, Ft. Collins, CO (US);
Tom Malzbender, Palo Alto, CA (US);
Hewlett-Packard Company, Palo Alto, CA (US);
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.