Claims
- 1. An apparatus for rendering a volume data set arranged as a three-dimensional array of voxels, comprising:a plurality of rendering pipelines; means for coupling the plurality of pipelines in a ring; and means for forwarding data from each one of the plurality of pipelines to only one other neighboring pipeline in the ring via the means for coupling.
- 2. The apparatus according to claim 1, wherein each pipeline is coupled to the volume data set to receive one voxel from the three dimensional array of voxels for processing in one processing cycle.
- 3. The apparatus according to claim 1, wherein the plurality of pipelines are implemented within a single integrated semiconductor circuit.
- 4. The apparatus according to claim 1, further comprising:a storage device interface, coupled between a first and last one of the plurality of pipelines in the ring, for transferring data from the last one of the plurality of pipelines in the ring to a coupled storage device, the storage device interface also for transferring data from the coupled storage device to the first one of the plurality of pipelines in the ring.
- 5. The apparatus according to claim 2, wherein each one of the plurality of pipelines further comprises:a plurality of processing stages, each processing stage to receive information associated with the one voxel and to provide rendering data for the one voxel in the processing cycle; and a plurality of delay buffers, each delay buffer coupled to only one processing stage, the delay buffer for delaying the information received in the processing cycle for a predetermined number of processing cycles.
- 6. The apparatus according to claim 5 further comprising:an interpolation stage for interpolating values of neighboring voxels in the volume data set to provide sample data; a gradient estimation stage coupled to derive a rate of change of sample data received from the interpolation stage to provide gradient data; a classification stage coupled to assign color and opacity values to the sample data; an illumination stage coupled to modify the color and opacity values in response to lighting information and the gradient data; and a compositing unit coupled to combine the modified color and opacity values to provide a pixel value for display on an output device.
- 7. The apparatus according to claim 6 further comprising:a section memory coupled to the plurality of pipelines to store a section of voxels of the volume data set.
- 8. The apparatus according to claim 6 further comprising:a host interface to couple the plurality of pipelines to a host computer.
- 9. The apparatus according to claim 1, further comprising:a render controller, coupled to the plurality of pipelines, for controlling the transfer of data between a coupled volume storage device and the plurality of pipelines.
- 10. A volume graphics integrated circuit comprising:a plurality of pipelines; a host interface for coupling the plurality of pipelines to a host device; a memory interface for coupling the plurality of pipelines to a first storage device, the first storage device for storing a volume data set; a pixel interface, for coupling the plurality of pipelines to a second storage device, the second storage device for storing pixel data representative of one view of the volume data set stored in the first storage device; and a section interface, for coupling the plurality of pipelines to a third storage device, the third storage device for storing rendering data associated with at least a section of the volume data set.
- 11. The volume graphics integrated circuit according to claim 10 further comprising a command sequencer, disposed between the host interface and the memory interface, for transferring commands to the plurality of pipelines and for transferring the volume data set to the memory interface.
- 12. The volume graphics integrated circuit according to claim 11, further comprising a render controller, coupled to the plurality of pipelines, the host interface, the memory interface, the pixel interface and the section interface, for controlling rendering operations performed by the plurality of pipelines.
- 13. The volume graphics integrated circuit according to claim 12, wherein the render controller further controls the transfer of data between the plurality of pipelines and the host, memory, pixel and section interfaces.
- 14. The volume graphics integrated circuit according to claim 10 wherein the volume data set includes a plurality of voxels, and wherein each of the plurality of pipelines further comprises:at least one processing stage, the processing stage to receive information associated with one voxel and to provide rendering data for the one voxel in a processing cycle; and a delay buffer, coupled to an input and an output of the at least one processing stage, to store the information received in the processing cycle, the delay buffer comprising a number of entries and wherein the number of entries of the delay buffer is selected to delay the output of the information by the delay buffer for a number of processing cycles between the processing of the information associated with the one voxel and processing of information associated with a voxel neighboring the one voxel.
- 15. The volume graphics device according to claim 14, wherein the at least one processing stage of one of the plurality of pipelines is coupled to the at least one processing stage of only one neighboring pipeline by the delay buffer.
- 16. An integrated circuit for rendering a volume data set, comprising:a plurality of identical processing pipelines operating in parallel on the volume data set, each pipeline including a plurality of different stages; and storage means connecting each stage of a particular pipeline to a corresponding stage in a neighboring pipeline.
- 17. The integrated circuit of claim 16 wherein the input to the plurality of pipelines is the volume data set and the output is a pixel data set for an output display device.
- 18. The integrated circuit of claim 16 wherein the volume data set includes a plurality of voxels and each of the plurality of pipelines processes one voxel in each clock cycle of the pipeline.
- 19. The integrated circuit of claim 16 wherein the storage means includes shift registers.
- 20. The integrated circuit of claim 16 wherein the stages include interpolation, gradient estimation, classification, illumination, modulation, and composing stages.
- 21. An integrated circuit, for rendering a volume data set, comprising:a plurality of identical pipelines, each pipeline including a plurality of different stages; a plurality of first buffers, each first buffer coupled to a particular stage, the first buffer storing results produced by the particular stage, the results to be combined with later produced results of the particular stage.
- 22. The integrated circuit of claim 21 further comprising:a plurality of second buffers, each second buffer coupling a particular stage to a corresponding stage in an adjacent pipeline, the second buffer storing results produced by the particular stage, the results to be combined with results produced by the corresponding stage of the adjacent pipeline.
CROSS REFERENCE TO RELATED APPLICATIONS
This application is a continuation in part of U.S. patent application Ser. No. 09/190,634 “Fast Storage and Retrieval of Intermediate Values in a Real-Time Volume Rendering System,” filed on Nov. 12, 1998.
US Referenced Citations (6)
Number |
Name |
Date |
Kind |
5201035 |
Stytz et al. |
Apr 1993 |
A |
5381518 |
Drebin et al. |
Jan 1995 |
A |
5467459 |
Alexander et al. |
Nov 1995 |
A |
5594842 |
Kaufman et al. |
Jan 1997 |
A |
5644689 |
Ban et al. |
Jul 1997 |
A |
6243098 |
Lauer et al. |
Jun 2001 |
B1 |
Non-Patent Literature Citations (4)
Entry |
A. Mammen; “Transparency and Antialiasing Algorithms Implemented with the Virtual Pixel Maps Technique”; IEEE Computer Graphic & Applications, Jul., 1989; pp. 43-55. |
J. Lichtermann; “Design of a Fast Voxel Processor for Parallel Volume Visualization”; pp. 83-92. |
R. Drebin et al.; “Volume Rendering”; Computer Graphics, vol. 22 No. 4, Aug., 1988; pp. 65-74. |
D. Voorhies et al.; “Virtual Graphics”; Computer Graphics, vol. 22 No. 4, Aug., 1988; pp. 247-253. |
Continuation in Parts (1)
|
Number |
Date |
Country |
Parent |
09/190643 |
Nov 1998 |
US |
Child |
09/315742 |
|
US |