Terarecon, Inc.

Mitsubishi Electric Research Laboratories, Inc.

Hewlett-packard Company

Mitsubishi Electric Information Technology Center America, Inc.

Mitsubishi Electric Information Technology Center America, Inc (ita)

Hugh C Lauer

Hanspeter Pfister

Randy B Osborne

Larry D Seiler

James M Knittel

Kenneth W Correll

Chia Shen

Vikram Simha

Takahide Ohkami

Jan C Hardenbergh

Charidimos E Gasparakis

Vishal C Bhatia

John H Howard

Qin Zheng

Christopher J Kappler

William R Peet

Abhijit Ghosh

Stephen R Burgess

Tiecheng T Zhao

Ingmar Bitter

Barry J Flahive

Richard G Bahr

Bernard L Stumpf

Stephen J Ciavaglia

Jay C Wilkinson

Yin Wu

Stephen F Mason

Beverly J Schultz

Jeffrey Lussier

Masato Ogata

George M Stabler

Harufusa Kondoh

A volume data set composed of voxels is rendered onto an image plane composed of pixels by casting a ray through each pixel of the image plane. A surface of the volume data set is selected as a base plane. Sample points are defined along each ray so that the sample points lie in planes parallel to the base plane. Voxels adjacent to each sample point are sampled to determine a sample value for each sample point, and the sample values of each ray are combined to determine a pixel value for each pixel.

Method for correcting gradients of irregular spaced graphic data

A method renders a volume data set as an image in a volume rendering system. The volume data set includes a plurality of voxels stored in a memory. The volume rendering system includes a plurality of parallel processing pipelines. The image includes a plurality of pixels stored in the memory. A set of rays are cast through the volume data set. The volume data set is partitioned into a plurality of sections aligned with the sets of rays. Voxels along each ray of each set are sequentially interpolated voxels in only one of the plurality of pipelines to generate samples only as long as the samples contribute to the image.

Early ray termination in a parallel pipelined volume rendering system

A plurality of identical rendering pipelines are connected in parallel to read an array of voxels and to write an array of pixels. Each pipeline processes one voxel in one processing cycle of the pipelines. Each pipeline includes a plurality of serially connected different stages. The stages can include interpolation, classification, gradient estimation, illumination, and compositing stages. Interfaces connect identical stages in adjacent pipelines as one-way rings to communicate information associated with spatially adjacent voxels, and delay buffers connected parallel to particular stages communicate information associated with temporally adjacent voxels.

Volume rendering pipeline

A volume rendering integrated circuit includes a plurality of interconnected pipelines having stages operating in parallel. The stages of the pipelines are interconnected in a ring, with data being passed in only one direction around the ring. The volume integrated circuit also includes a render controller for controlling the flow of volume data to and from the pipelines and for controlling rendering operations of the pipelines. The integrated circuit may further include interfaces for coupling the integrated circuit to various storage devices and to a host computer.

Volume rendering integrated circuit

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 &ldquo;slice&rdquo; 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. &ldquo;Supersampling&rdquo; 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. Gradient calculation logic calculates for each sample respective gradients in the X, Y and Z directions for use by classification and illumination logic. The X and Y gradients are calculated from the samples emitted by the interpolation logic, and Z gradients are calculated by (i) calculating Z gradients at the voxel positions from voxel values retrieved from memory, and (ii) interpolating the voxel Z gradients to arrive at the Z gradients at the sample positions.

Super-sampling and gradient estimation in a ray-casting volume rendering system

A method maps samples in a rendering pipelines. The samples are stored in a sample memory. Each sample has a plurality of fields. A descriptor is stored for each field in a field format register. Each sample is read from the memory into a mapping unit. The fields are extracted from each sample according to the corresponding descriptor, and forwarded in parallel to the rendering pipeline.

Method and apparatus for mapping samples in a rendering pipeline

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.

Configurable volume rendering pipeline

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.

Rendering a shear-warped partitioned volume data set

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.

Parallel volume rendering system with a resampling module for parallel and perspective projections

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.

Method and apparatus for volume rendering with multiple depth buffers

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.

Method for rendering sections of a volume data set

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.

Volume rendering pipelines

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.

Method for rendering mini blocks of a volume data set

Apparatus is provided to enable real-time volume rendering on a personal computer or a desktop computer in which a technique involving blocking of voxel data organizes the data so that all voxels within a block are stored at consecutive memory addresses within a single memory model, making possible fetching an entire block of data in a burst rather than one voxel at a time. This permits utilization of DRAM memory modules which provide high capacity and low cost with substantial space savings. Additional techniques including sectioning reduces the amount of intermediate storage in a processing pipeline to an acceptable level for semiconductor implementation. A multiplexing technique takes advantage of blocking to reduce the amount of data needed to be transmitted per block, thus reducing the number of pins and the rates at which data must be transmitted across the pins connecting adjacent processing modules with each other. A mini-blocking technique saves the time needed to process sections by avoiding reading entire blocks for voxels near the boundary between a section and previously processed sections.

Real-time PC based volume rendering system

A switch for digital communication networks includes a queuing system cape of implementing a broad class of scheduling algorithms for many different applications and purposes, with the queuing system including both a tag-based primary queue which contain ATM cells organized by priority and a secondary queue which contains ATM cells which are not yet scheduled for transmission and which are organized by virtual channel. A queuing decision module is provided to determine in which queue an incoming ATM cell should be deposited. A requeuing module operates when an event occurs that unblocks a particular virtual channel. The requeuing module, on occurrence of such an event, accesses the secondary queue to obtain another cell, to assign it priority and to move it to the primary queue. The queuing decision module, along with a virtual channel table, can be used easily to block virtual channels when necessary. The combination of queues also allows for round robin scheduling.

Growing community of inventors

Concord, MA, United States of America

Hugh C Lauer