Abstract: A method generates a histogram of a volume data set in a rendering pipeline. The volume data set includes a plurality of samples stored in a memory. Each sample is partitioned in parallel into a plurality of field according to a plurality of format registers, there is one format register for each field. Entries of a plurality of tables are indexed in parallel with the plurality of fields, there is one entry indexed in each table by each field. The indexed entries are incremented to accumulate a histogram of the fields of the samples of the volume data set.

Abstract: Reflection intensities of volume samples of a volume are mapped in a rendering pipeline by determining a reflection vector from a gradient vector associated with a sample and an eye vector associated with the volume. A diffuse reflectance map is indexed by the gradient vector to obtain a diffuse intensity. A specular reflection map is indexed by the gradient vector to obtain a specular intensity in response to a bypass signal being true, and a specular reflection map is indexed by the reflection vector to obtain the specular intensity in response to the bypass signal being false.

Abstract: A volume rendering pipeline includes a plurality of processing stages such as a gradient estimation stage, an interpolation stage, a classification stage, an illumination stage, and a compositing stage. The stages are connected to each other by multiplexers. A first multiplexer connects an output of a first stage to an input of a second stage. A second multiplexer connects an output of the second stage to an input of the first stage. A third multiplexer has inputs connected to the output of the first stage and the output of the second stage, the first, second, and third multiplexers are responsive to a select signal to configure the stages of the rendering pipeline for processing the volume data set.

Abstract: A volume data set having voxels arranged according to an object coordinate system is shear-warp rendered by partitioning, relative to the object coordinate system, the volume data set into a plurality of axis aligned sets of voxels. The selected axis aligned sets of voxels are rendered as pixels in intermediate baseplanes. There is one intermediate baseplane for each selected set of axis aligned voxels. The intermediate baseplanes are combined and warped to an image.

Abstract: A method modulates volume samples in an illumination stage of a volumetric rendering pipeline. The method determines a magnitude of a gradient vector of a volume sample. The gradient vector has components Gu″ Gu′ and Gw. The squares of the components are summed to determine a squared gradient magnitude |G2|. The square root of the squared magnitude |G2| is taken to determine the magnitude |G| of the gradient vector. A step value in a gradient magnitude range is then specified. A high pass modulation factor is set to zero if the magnitude is less than the step value, and to one otherwise to modulate the volume sample with a step function.

Abstract: A method modulates samples in a volume rendering pipeline by storing modulation values as entries in a table. Also stored are a grain and a base for the entries of the table to specify an index range. A magnitude of a gradient vector of a sample is determined. The table is indexed using the magnitude to determine two modulation values corresponding to the magnitude. The two modulation values are interpolated using the grain and the base to determine a modulation factor to modulate the sample with a linear function.

Abstract: An apparatus generates lighting modulation factors for samples in a volume rendering pipeline. The apparatus includes a first arithmetic logic unit squaring a gradient magnitude vector of a sample to produce a squared gradient magnitude. A second arithmetic logic unit produces a gradient magnitude from the squared gradient magnitude. A shift register, connected to the first arithmetic logic unit, truncates a predetermined number of high bits of the squared gradient magnitude. A gradient magnitude modulation register stores modulation parameters. A first multiplexer, connected to the second arithmetic logic unit and the shift register, selects the truncated squared gradient magnitude as an index if an index source signal is true, and the gradient magnitude if the index source signal is false, and a memory table is indexes by the index to produce modulated opacity, emissive, diffuse and specular modulation factors.

Abstract: A volume rendering processor renders a two-dimensional image from a volume data set of voxels constituting a three-dimensional representation of an object. Voxel memory interface logic retrieves the voxels from a voxel memory in a scanned order with respect to X, Y and Z coordinate axes, the Z axis being the axis most nearly parallel to a predefined viewing direction. The set of voxels having equal Z coordinate values are referred to as a “slice” of voxels. Interpolation logic calculates a sequence of samples from the retrieved voxels such that (i) each sample lies along a corresponding imaginary ray extending through the object parallel to the viewing direction, (ii) each sample results from interpolating the eight voxels surrounding the sample in the XYZ coordinate system. “Supersampling” in the Z dimension is performed such that the number of samples calculated for each ray is greater than the number of slices of voxels in the volume data set.

Abstract: A volume rendering system re-samples voxels read from a voxel memory to generate samples along perspective rays cast from a center of projection using a level of detail value. Color computations are performed with the samples to produce pixels for a baseplane image. The level of detail is computed, at each plane of samples perpendicular to a principal viewing axis, from the current sample position and the distance between the center of projection and the baseplane; the principal viewing axis is the coordinate axis in a rendered volume most parallel with a viewing vector. The level of detail provides a measure of the distance between two neighboring perspective rays at each plane and is used to determine the number of voxels and weights for these voxels required to compute a single sample at each plane. Multi-resolution datasets prepared for different levels of details are used to simplify the resampling operation by limiting the number of voxels required to compute a single sample.

Abstract: A method for rendering a three-dimensional volume onto a two-dimensional image plane partitions translucent portions of the volume as defined by polygons into layers. The layers are sorted in a front-to-back order. A near color buffer is set to a transparent color, and a near depth buffer is set to a near clip surface. Then, the layers are processed in the sorted order by initializing a far color buffer to a background color, initializing a far depth buffer to a far clip surface, drawing a current layer into the far color and depth buffers, and rendering the volume, from the near clip surface to the far clip surface, into the near color and depth buffers. After all of the layers have been processed the far color buffer is reinitialized to the background color, the far depth buffer is reinitialized to the far clip surface, and the volume, from the near clip surface to the far clip surface, is rendered into the near color and depth buffers.

Abstract: A two-level skewing architecture is imposed on the memory subsystem of a volume rendering system in which voxel data is stored in mini-blocks assigned to a set of DRAM memory modules, thereby permitting data transfer at the maximum burst rate of the DRAM memory and enabling real-time volume rendering. Within each DRAM module, mini-blocks are assigned to the memory banks so that consecutively accessed mini-blocks are assigned to different banks, thereby avoiding idle cycles during data transfer and increasing DRAM transfer efficiency to nearly 100%. In one embodiment, read-out of voxel data from banks of the DRAM memory proceeds from left to right unless there is a conflict of banks, in which case the read-out order is reversed. A specialized de-skewing network is provided to re-order the voxel data read out from DRAM memory so that the voxels can be processed in the order which they are arranged in the volume data set rather than the order in which they are stored in memory.

Abstract: A method renders a volume data set including a plurality of voxels. In the method, a). the volume data set is apportioned into a plurality of sections. Then, b). a first one of the plurality of sections is rendered by sequentially reading groups of voxels from an external memory and rendering the groups of voxels in the section. Then, c). any accumulated data from the rendering of the first one of the plurality of sections is stored in a temporary storage device. Then, a next one of the plurality of sections is rendered by sequentially reading groups of voxels of the next one of the plurality of sections from an external memory and rendering the groups of voxels, the rendering incorporating accumulated data from the temporary storage device, and then any accumulated data from the rendering of the next one of the plurality of sections is stored in the temporary storage device. Steps d and e are repeated until each of the plurality of sections of the volume data set have been rendered.

Abstract: An apparatus renders a volume data set including a plurality of voxels stored in a voxel memory. The apparatus includes a plurality of pipelines operating in parallel. Each pipeline includes a buffer storing at least one block of at least two voxels of the volume data set. An interpolation stage reads the at least one block of at least two voxels from the buffer. A gradient estimation stage receives an output from the interpolation stage. A compositing stage receives an output from the gradient estimation stage. The apparatus also includes a plurality of interface devices, wherein each interface device couples a particular stage only to an adjacent identical stage in a neighboring pipeline so that identical stages of the pipelines are connected in a ring.

Abstract: A volume graphics device renders a volume data set. The volume data set is apportioned into blocks of volume data, and each of the blocks are apportioned into a plurality of mini-blocks, each mini-block includes at least two voxels of volume data. The volume graphics device includes memory apportioned into a plurality of portions, wherein neighboring blocks of the volume data set are each stored in different ones of the plurality of portions of the memory, and wherein the mini-blocks of each block are stored in consecutive locations in the portion of memory associated with the associated block.