Method for correcting gradients of irregular spaced graphic data

• US 6,680,735 B1
• Filed: 11/17/2000
• Issued: 01/20/2004
• Est. Priority Date: 10/04/2000
• Status: Expired due to Term

• Current Assignee: TeraRecon Inc. (Fortive Corp.)
• Original Assignee: TeraRecon Inc. (Fortive Corp.)
• Inventors: Wu, Yin, Seiler, Larry D., Lauer, Hugh C., Lussier, Jeffrey, Bhatia, Vishal C.
• Primary Examiner(s): Vo, Cliff N.
• Application Number:
  US09/715,398
• Time in Patent Office: 1,159 Days
• Field of Search: 345/418, 345/419, 345/424, 345/421, 345/423, 345/426, 345/427
• US Class Current: 345/424
• CPC Class Codes: G06T 15/005 General purpose rendering architectures

Abstract

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.

Claims

1. A method for correcting gradients of graphic data, comprising:

arranging the graphic data on a plurality of irregular spaced grid points;

estimating a vector denoting a spatial rate of change of the graphic data at each irregular spaced grid point; and

applying a correction matrix to each vector to determine a corrected gradient at each irregular spaced grid point.

2. The method of claim 1, further comprising:

arranging the graphic data within a first dimension at a first constant spacing; and

arranging the graphic data within a second dimension at a second constant spacing different from the first constant spacing to arrange the plurality of irregular spaced grid points anisotopically.

3. The method of claim 2 wherein the first dimension is at a right angle to the second dimension.

4. The method of claim 1, further comprising:

arranging the graphic data within a first dimension at a first constant spacing; and

arranging the graphic data within a second dimension oblique to the first dimension at a second constant spacing to shear the plurality of irregular spaced grid points.

5. The method of claim 4 wherein the first spacing is different from the second spacing.

6. The method of claim 4 wherein the plurality of irregular spaced grid points are anisotropically arranged and further comprising:

arranging the graphic data within a first dimension and second dimension at a first constant spacing; and

arranging the graphic data within a third dimension at a second constant spacing different from the first constant spacing.

7. The method of claim 1 wherein the plurality of irregular spaced grid points are sheared and further comprising:

arranging the graphic data within a first dimension at a first constant spacing;

arranging the graphic data within a second dimension at right angles to the first dimension at a second constant spacing; and

arranging the graphic data within a third dimension oblique to the first dimension and the second dimension at a second constant spacing.

8. The method of claim 1 wherein the graphic data is a volume data set including a plurality of voxels.

9. The method of claim 1 further wherein the vector is estimated by taking central differences of the graphic at neighboring grid points.

10. The method of claim 1 wherein the application of the correction matrix results in a linear transformation that reverses effects of the irregular spacing of the grid points.

11. The method of claim 1, wherein the graphic data comprise a volume data set including a plurality of voxels, each of the plurality of irregular spaced grid points corresponding to a different voxel of the volume data set.

12. A method comprising:

inputting graphic data arranged on a plurality of irregular spaced grid points;

estimating a gradient of the graphic data at each irregular spaced grid point; and

applying a correction matrix to each gradient to determine a corrected gradient at each irregular spaced grid point.

13. The method of claim 12 wherein the graphic data comprise a volume data set including a plurality of voxels, each of the plurality of irregular spaced grid points corresponding to a different voxel of the volume data set.

14. The method of claim 12 further comprising:

arranging the graphic data within a first dimension at a first constant spacing; and

arranging the graphic data within a second dimension at a second constant spacing different from the first constant spacing to arrange the plurality of irregular spaced grid points anisotropically.

15. The method of claim 14 wherein the first dimension is that right angle to the second dimension.

16. The method of claim 12 further comprising:

arranging the graphic data within a first dimension at a first constant spacing; and

arranging the graphic data within a second dimension oblique to the first dimension at a second constant spacing to shear the plurality of irregular spaced grid points.

17. The method of claim 16 wherein the first spacing is different from the second spacing.

18. The method of claim 12 further comprising:

arranging the graphic data within a first dimension and second dimension at a first constant spacing; and

arranging the graphic data within a third dimension at a second constant spacing different from the first constant spacing.

19. The method of claim 12 further comprising:

arranging the graphic data within a first dimension and within a second dimension, the second dimension at a right angle to the first dimension; and

arranging the graphic data within a third dimension oblique to the first dimension and the second dimension.

20. A method for correcting gradients of graphic data in a volume rendering system, the method comprising:

inputting a volume data set including a plurality of irregular spaced voxels;

estimating a vector denoting a spatial rate of change of the volume data set at each of the voxels; and

applying a correction matrix to each vector to determine a corrected gradient at each of the voxels.

21. The method of claim 20, wherein the voxels are arranged within a first dimension, a second dimension and a third dimension, and wherein a constant spacing of voxels in the third dimension is different from a constant spacing of the voxels in the first dimension and the second dimension.

22. The method of claim 20, wherein the voxels are arranged within a first dimension, a second dimension and a third dimension, wherein one of the first, second and third dimensions is oblique to the other two of said first, second and third dimensions, while said other two of the first, second and third dimensions are at a right angle to each other.

23. A rendering engine comprising:

a sequencer;

a memory interface coupled to the sequencer;

a bus logic coupled to the sequencer; and

a plurality of parallel rendering pipelines coupled to the sequencer, each of the rendering pipelines including a plurality of stages, the plurality of stages including a gradient estimation stage to estimate gradients for a volume data set that includes a plurality of voxels by estimating a gradient vector at each of the voxels, and to apply a correction matrix to each gradient vector to determine a corrected gradient at each of the voxels.

24. The rendering engine of claim 23, wherein the voxels are arranged within a first dimension and a second dimension at a first constant spacing, and wherein the voxels are further arranged within a third dimension at a second constant spacing different from the first constant spacing.

25. The rendering engine of claim 23, wherein the voxels are arranged within a first dimension and a second dimension, the second dimension at a right angle to the first dimension, and wherein the voxels are further arranged within a third dimension oblique to the first dimension and the second dimension.

26. An apparatus for correcting gradients of graphic data, comprising:

means for inputting graphic data arranged on a plurality of irregular spaced grid points;

means for estimating a gradient representing a spatial rate of change of the graphic data at each irregular spaced grid point; and

means for applying a correction matrix to each gradient to determine a corrected gradient at each irregular spaced grid point.