Object-based irregular-grid volume rendering

Claim 3

A method as set forth in claim 1 wherein the step of associating includes a step of determining an x, y, and z coordinate of a point relative to the viewing plane.

Claim 4

A method as set forth in claim 1 wherein the step of associating includes a step of expressing the luminosity in terms of a plurality of colors.

Claim 5

A method as set forth in claim 1 wherein the step of processing is accomplished by processing the faces in order of increasing depth from the viewing plane.

Claim 6

A method as set forth in claim 1 wherein the step of processing is accomplished by processing the faces in order of decreasing depth from the viewing plane.

Claim 7

Apparatus for rendering data for display, the data representing a model space that includes at least one translucent solid to be volume rendered, comprising: means for associating individual points in the model space with individual vertices of an irregular grid cell enclosed by faces, each of the vertices of each of a plurality of the grid cells being stored within storage means and having an associated luminosity value and an associated opacity value; means, coupled to said storage means, for ordering faces of the grid cells in accordance with their depth from a viewing plane; and means for processing, in turn, individual ones of the ordered faces of the grid cells for determining, for all viewing rays that project onto pixels on the viewing plane and that intersect the face being processed, an amount of light arriving at the pixel, the amount of light being a function of both the associated luminosity value and the associated opacity value of a grid cell that lies behind a processed face through which the viewing ray passes, the associated luminosity value and the associated opacity value being determined by interpolation between the vertices of the grid cell that lies behind the face being processed, and through which the viewing ray passes, wherein the amount of light arriving at a pixel for a given viewing ray is a function of both the luminosity and the opacity within the volume of each grid cell through which the viewing ray passes.

Claim 8

Apparatus for rendering data for display, the data representing a model space that includes at least one translucent solid to be volume rendered, comprising: means for associating individual points in the model space with individual vertices of an irregular grid cell enclosed by faces, each of the vertices of each of a plurality of the grid cells being stored within storage means and having an associated luminosity value and an associated opacity value; means, coupled to said storage means, for ordering faces of the grid cells in accordance with their depth from a viewing plane; and means for processing, in turn, individual ones of the ordered faces of the grid cells for determining, for all viewing rays that project onto pixels on the viewing plane and that intersect the face being processed, an amount of light arriving at the pixel, the amount of light being a function of both the associated luminosity value and the associated opacity value of a grid cell that lies behind a processed face through which the viewing ray passes, the associated luminosity value and the associated opacity value being determined by interpolation between the vertices of the grid cell that lies behind the face being processed, and through which the viewing ray passes, wherein the amount of light arriving at a pixel for a given viewing ray is a function of both the luminosity and the opacity within the volume of each grid cell through which the viewing ray passes.

Claim 9

Apparatus as set forth in claim 6 wherein the means for associating includes means for determining an x, y and z coordinate of a point relative to the viewing plane.

Claim 10

Apparatus as set forth in claim 6 wherein the means for associating includes means for expressing the luminosity in terms of a plurality of colors.

Claim 11

Apparatus as set forth in claim 8 and further comprising means, coupled to the expressing means, for displaying the colors.

Claim 12

Apparatus as set forth in claim 6 wherein the means for processing processes the faces in order of increasing depth from the viewing plane.

Claim 13

Apparatus as set forth in claim 6 wherein the means for processing processes the faces in order of decreasing depth from the viewing plane.

Claim 16

A method as set forth in claim 12 wherein the step of processing includes a step of estimating a total brightness B i of a grid cell in accordance with the expression ##EQU6## where d i is an average opacity and where l i is an average luminosity.

Claim 17

A method as set forth in claim 12 wherein λ is an accumulated light at a pixel, where τ is an accumulated transparency of processed grid cells, where the faces are ordered from closest to furthest from the viewing plane, and wherein λ is updated in accordance with λ←λ+τ×B.sub.i ; and where τ is updated in accordance with τ←τ×t.sub.i ; where B i is an estimated brightness of a grid cell and where τ i is an estimated total transparency of the grid cell.

Claim 18

A method as set forth in claim 12 wherein λ is an accumulated light at a pixel, wherein the faces are ordered from furthest to closest to the viewing plane, and wherein λ is updated in accordance with λ←λ×t.sub.i +B.sub.i, where B i is an estimated brightness of a grid cell and where τ i is an estimated total transparency of the grid cell.

Claim 19

A method as set forth in claim 12 wherein the step of associating includes the steps of: maintaining a first list having entries including a three-dimensional position, a luminosity, and an opacity of points corresponding to vertices of the grid cells; maintaining a second list having entries including an identifier for each vertex of each grid cell; and establishing a pointer between each entry in the second list and an entry of the first list for specifying, for each vertex identifier, the position, luminosity and opacity of each vertex.