Claims Analysis
Total Claims: 52
Claim 1
Independent Claim
214 words
A method for rendering volume objects on a computer graphics display, said method comprising the steps of: storing volume data representative of at least a portion of a volume object in memory, said volume object being represented in a (u,v,w) volume space; generating at least one geometric primitive to correspond to the volume object, said corresponding geometric primitive being represented as a plurality of geometry coordinates including a plurality of boundary coordinates, said plurality of boundary coordinates defining the corresponding geometric primitive, said corresponding geometric primitive being represented within an {x,y,z} coordinate space having a reference frame, said geometry coordinates being defined as a function of the reference frame, said geometry coordinates representing a plurality of corresponding displaying pixels on a computer graphics display; aligning the volume object to the corresponding geometric primitive; generating a mapping function which maps said volume data to said geometry coordinates of said corresponding geometric primitive using the boundary coordinates; performing geometric operations on the corresponding geometric primitive the volume object is mapped to, thereby resulting in a modified geometric primitive; and displaying the volume data according to the geometry coordinates of the modified geometric primitive using the mapping function determined, whereby the volume object displayed is modified according to the geometric operations performed on the corresponding geometric primitive.
Claim 2
Independent Claim
214 words
A method for rendering volume objects on a computer graphics display, said method comprising the steps of: storing volume data representative of at least a portion of a volume object in memory, said volume object being represented in a (u,v,w) volume space; generating at least one geometric primitive to correspond to the volume object, said corresponding geometric primitive being represented as a plurality of geometry coordinates including a plurality of boundary coordinates, said plurality of boundary coordinates defining the corresponding geometric primitive, said corresponding geometric primitive being represented within an {x,y,z} coordinate space having a reference frame, said geometry coordinates being defined as a function of the reference frame, said geometry coordinates representing a plurality of corresponding displaying pixels on a computer graphics display; aligning the volume object to the corresponding geometric primitive; generating a mapping function which maps said volume data to said geometry coordinates of said corresponding geometric primitive using the boundary coordinates; performing geometric operations on the corresponding geometric primitive the volume object is mapped to, thereby resulting in a modified geometric primitive; and displaying the volume data according to the geometry coordinates of the modified geometric primitive using the mapping function determined, whereby the volume object displayed is modified according to the geometric operations performed on the corresponding geometric primitive.
Claim 3
Dependent Claim
93 words
The method of claim 1 wherein said corresponding geometric primitive is a rectilinear cube and said mapping function is a zero order function, said boundary coordinates defining said rectilinear cube being the geometry coordinates of its vertices, the zero order function mapping the volume data to the geometry coordinates closest to a plurality of ideal geometry coordinates, said ideal geometry coordinates being determined as a function of the proportion between the number of volume elements and the distance between the vertices of the rectilinear cube in each dimension of the {x,y,z} reference frame.
Claim 4
Dependent Claim
57 words
The method of claim 1 wherein said corresponding geometric primitive is a rectilinear cube and said mapping function is a first order function, said boundary coordinates defining said rectilinear cube being the geometry coordinates of its vertices, the first order function trilinearly interpolating the volume data to determine the geometry coordinates the volume data is mapped to.
Claim 5
Dependent Claim
132 words
The method of claim 3 wherein the method for trilinearly interpolating the geometric data comprises the steps of: determining the geometry coordinates of the eight closest vertices of the rectilinear cube which surrounds the volume object to be mapped; and computing the geometry coordinates where the volume data are mapped to, as a function of the geometry coordinates of the eight closest vertices and their distance from the volume data, said function being defined as: ##EQU3## where x=the mapped geometry coordinates of the volume data (u,v,w), a, b, c, d, e, f, g, and h are the {x,y,z} geometry coordinates of the eight closest vertices of the rectilinear cube which surrounds the volume object to be determined and FRACT is a function which determines the fractional portion of the volume data (u,v,w).
Claim 6
Dependent Claim
30 words
The method of claim 1 wherein said volume object is one of a plurality of volume primitives, said volume primitives comprising a point, a vector, a polygon and a ray.
Claim 7
Dependent Claim
35 words
The method of claim 1 wherein the geometric operation performed is the multiplication of the corresponding geometric primitive by a transformation matrix which rotates the corresponding geometric primitive and therefore rotates the displayed volume object.
Claim 8
Dependent Claim
40 words
The method of claim 1 wherein the geometric operation performed is the multiplication of the corresponding geometric primitive by a transformation matrix which changes the dimension of the corresponding geometric primitive thereby changing the size of the displayed volume object.
Claim 9
Dependent Claim
34 words
The method of claim 1 wherein the geometric operation performed is the multiplication of the corresponding geometric primitive by a transformation matrix which translates the corresponding geometric primitive thereby translating the volume object displayed.
Claim 10
Dependent Claim
46 words
The method of claim 1 wherein the geometric operation performed is the interaction of an interacting geometric primitive with the corresponding geometric primitive the volume object is mapped to whereby a volume primitive mapped to said interacting geometric primitive is interacted with the volume object displayed.
Claim 11
Dependent Claim
47 words
The method of claim 9 wherein the interaction of the interacting geometric primitive is to superimpose the interacting geometric primitive on the corresponding geometric primitive the volume object is mapped to thereby superimposing a volume primitive mapped to the interacting geometric primitive on the volume object displayed.
Claim 12
Dependent Claim
56 words
The method of claim 9 wherein the interaction of the interacting geometric primitive is the removal of a portion of the corresponding geometric primitive the volume object is mapped to, said portion determined according to the size, shape and location of the interacting geometric primitive whereby the corresponding portion of the volume object displayed is removed.
Claim 13
Dependent Claim
55 words
The method of claim 9 wherein the interaction of the interacting geometric primitive is the extraction of portions of the corresponding geometric primitive the volume object is mapped to, said portion determined according to the size, shape and location of the interacting geometric primitive, whereby the corresponding portion of the volume object extracted is displayed.
Claim 14
Independent Claim
235 words
A method for rendering volume objects on a computer graphics display wherein the volume object is displayed in screen space, said method comprising the steps of: storing in memory volume data representative of at least a portion of the volume object, said volume object being represented in a (u,v,w) volume space; generating at least one geometric primitive corresponding to the volume object which bounds the volume object in three dimensions, said corresponding geometric primitive being represented as a plurality of geometry coordinates including a plurality of boundary coordinates, said plurality of boundary coordinates defining the corresponding geometric primitive, said corresponding geometric primitive being represented in an {x,y,z} geometry space, said geometry space having a reference frame, said geometry coordinates being defined as a function of the reference frame, said geometry coordinates representing a plurality of corresponding displaying pixels in the screen space of the computer graphics display; generating a mapping function which maps said volume data to one of said geometry coordinates of said corresponding geometric primitive which bounds the volume object using the boundary coordinates; performing geometric operations on the corresponding geometric primitive the volume object is mapped to, thereby resulting in a modified geometric primitive; and displaying the volume data according to the geometry coordinates of the modified geometric primitive using the mapping function determined, whereby the volume object displayed is modified according to the geometric operations performed on the corresponding geometric primitive.
Claim 15
Independent Claim
235 words
A method for rendering volume objects on a computer graphics display wherein the volume object is displayed in screen space, said method comprising the steps of: storing in memory volume data representative of at least a portion of the volume object, said volume object being represented in a (u,v,w) volume space; generating at least one geometric primitive corresponding to the volume object which bounds the volume object in three dimensions, said corresponding geometric primitive being represented as a plurality of geometry coordinates including a plurality of boundary coordinates, said plurality of boundary coordinates defining the corresponding geometric primitive, said corresponding geometric primitive being represented in an {x,y,z} geometry space, said geometry space having a reference frame, said geometry coordinates being defined as a function of the reference frame, said geometry coordinates representing a plurality of corresponding displaying pixels in the screen space of the computer graphics display; generating a mapping function which maps said volume data to one of said geometry coordinates of said corresponding geometric primitive which bounds the volume object using the boundary coordinates; performing geometric operations on the corresponding geometric primitive the volume object is mapped to, thereby resulting in a modified geometric primitive; and displaying the volume data according to the geometry coordinates of the modified geometric primitive using the mapping function determined, whereby the volume object displayed is modified according to the geometric operations performed on the corresponding geometric primitive.
Claim 16
Dependent Claim
33 words
The method of claim 13 wherein the geometric primitive the volume object is mapped to is a rectilinear cube, the boundary coordinates defining the rectilinear cube being the geometry coordinates of its vertices.
Claim 17
Dependent Claim
69 words
The method of claim 14 wherein said mapping function is a zero order function, the zero order function mapping the volume data to the geometry coordinates closest to a plurality of ideal geometry coordinates, said ideal geometry coordinates determined as a function of the proportion between the number of volume elements and the distance between the vertices of the rectilinear cube in each dimension of the {x,y,z} reference frame.
Claim 18
Dependent Claim
34 words
The method of claim 14 wherein said mapping function is a first order function, the first order function trilinearly interpolating the volume data to determine the geometry coordinates the volume data is mapped to.
Claim 19
Dependent Claim
132 words
The method of claim 16 wherein the method for trilinearly interpolating the geometric data comprises the steps of: determining the geometry coordinates of the eight closest vertices of the rectilinear cube which surrounds the volume object to be mapped; and computing the geometry coordinates where the volume data are mapped to, as a function of the geometry coordinates of the eight closest vertices and their distance from the volume data, said function being defined as: ##EQU4## where x=the mapped geometry coordinates of the volume data (u,v,w), a, b, c, d, e, f, g, and h are the {x,y,z} geometry coordinates of the eight closest vertices of the rectilinear cube which surrounds the volume object to be determined and FRACT is a function which determines the fractional portion of the volume data (u,v,w).
Claim 20
Dependent Claim
35 words
The method of claim 13 wherein the geometric operation performed is the multiplication of the corresponding geometric primitive by a transformation matrix which rotates the corresponding geometric primitive and therefore rotates the displayed volume object.
Claim 21
Dependent Claim
40 words
The method of claim 13 wherein the geometric operation performed is the multiplication of the corresponding geometric primitive by a tranformation matrix which changes the dimensions of the corresponding geometric primitive thereby changing the size of the displayed volume object.
Claim 22
Dependent Claim
34 words
The method of claim 13 wherein the geometric operation performed is the multiplication of the corresponding geometric primitive by a transformation matrix which translates the corresponding geometric primitive thereby translating the volume object displayed.
Claim 23
Dependent Claim
46 words
The method of claim 13 wherein the geometric operation performed is the interaction of an interacting geometric primitive with the corresponding geometric primitive the volume object is mapped to whereby a volume primitive mapped to said interacting geometric primitive is interacted with the volume object displayed.
Claim 24
Dependent Claim
47 words
The method of claim 21 wherein the interaction of the interacting geometric primitive is to superimpose the interacting geometric primitive on the corresponding geometric primitive the volume object is mapped to thereby superimposing a volume primitive mapped to the interacting geometric primitive on the volume object displayed.
Claim 25
Dependent Claim
56 words
The method of claim 21 wherein the interaction of the interacting geometric primitive is the removal of a portion of the corresponding geometric primitive the volume object is mapped to, said portion determined according to the size, shape and location of the interacting geometric primitive whereby the corresponding portion of the volume object displayed is removed.
Claim 26
Dependent Claim
55 words
The method of claim 21 wherein the interaction of the interacting geometric primitive is the extraction of portions of the corresponding geometric primitive the volume object is mapped to, said portion determined according to the size, shape and location of the interacting geometric primitive, whereby the corresponding portion of the volume object extracted is displayed.
Claim 27
Independent Claim
222 words
An apparatus for rendering volume objects on a computer graphics display, said apparatus comprising: means for storing volume data representative of at least a portion of a volume object in memory, said volume object being represented in a (u,v,w) volume space; means for generating at least one geometric primitive to correspond to the volume object, said corresponding geometric primitive being represented as a plurality of geometry coordinates including a plurality of boundary coordinates, said plurality of boundary coordinates defining the corresponding geometric primitive, said corresponding geometric primitive being represented in an {x,y,z} geometry coordinate space having a reference frame, said geometry coordinates being defined as a function of the reference frame, said geometry coordinates representing a plurality of pixels on a computer graphics display; means for aligning the volume object to the corresponding geometric primitive; means for generating a mapping function which maps said volume data to said geometry coordinates of said corresponding geometric primitive using the boundary coordinates; means for performing geometric operations on the corresponding geometric primitive the volume object is mapped to thereby resulting in a modified geometric primitive; and means for displaying the volume data according to the geometry coordinates of the modified geometric primitive using the mapping function determined whereby the volume object displayed is modified according to the geometric operations performed on the corresponding geometric primitive.
Claim 28
Independent Claim
222 words
An apparatus for rendering volume objects on a computer graphics display, said apparatus comprising: means for storing volume data representative of at least a portion of a volume object in memory, said volume object being represented in a (u,v,w) volume space; means for generating at least one geometric primitive to correspond to the volume object, said corresponding geometric primitive being represented as a plurality of geometry coordinates including a plurality of boundary coordinates, said plurality of boundary coordinates defining the corresponding geometric primitive, said corresponding geometric primitive being represented in an {x,y,z} geometry coordinate space having a reference frame, said geometry coordinates being defined as a function of the reference frame, said geometry coordinates representing a plurality of pixels on a computer graphics display; means for aligning the volume object to the corresponding geometric primitive; means for generating a mapping function which maps said volume data to said geometry coordinates of said corresponding geometric primitive using the boundary coordinates; means for performing geometric operations on the corresponding geometric primitive the volume object is mapped to thereby resulting in a modified geometric primitive; and means for displaying the volume data according to the geometry coordinates of the modified geometric primitive using the mapping function determined whereby the volume object displayed is modified according to the geometric operations performed on the corresponding geometric primitive.
Claim 29
Dependent Claim
109 words
The apparatus of claim 25 wherein said corresponding geometric primitive is a rectilinear cube and said means for generating a mapping function generates a zero order function, said boundary coordinates defining said said rectilinear cube being the geometry coordinates of its vertices, said means for generating a mapping function comprising a zero order function mapping means for mapping the volume data to the geometry coordinates closest to a plurality of ideal geometry coordinates, said ideal geometry coordinates being determined as a function of the proportion between the number of volume elements and the distance between the vertices of the rectilinear cube in each dimension of the {x,y,z} reference frame.
Claim 30
Dependent Claim
72 words
The apparatus of claim 25 wherein said corresponding geometric primitive is a rectilinear cube and said means for generating a mapping function generates a first order function, said boundary coordinates defining said rectilinear cube being the geometry coordinates of its vertices, said means for generating a mapping function comprising a first order function mapping means for trilinearly interpolating the volume data to determine the geometry coordinates the volume data is mapped to.
Claim 31
Dependent Claim
138 words
The apparatus of claim 27 wherein the first order function means for trilinearly interpolating the volume data comprises: means for determining the geometry coodinates of the eight closest vertices of the rectilinear cube which surrounds the volume object to be mapped; and means for computing the geometry coordinate where each of the volume data is mapped to, as a function of the geometry coordinates of the eight closed vertices and their distance from the volume data, said function being defined as: ##EQU5## where x=the mapped geometry coordinates of the volume data (u,v,w), a, b, c, d, e, f, g, and h are the {x,y,z} geometry coordinates of the eight closest vertices of the rectilinear cube which surrounds the volume object to be determined and FRACT is a function which determines the fractional portion of the volume data (u,v,w).
Claim 32
Dependent Claim
30 words
The apparatus of claim 25 wherein said volume object is one of a plurality of volume primitives, said volume primitives comprising a point, a vector, a polygon and a ray.
Claim 33
Dependent Claim
37 words
The apparatus of claim 25 wherein said means for performing geometric operations comprises means for multiplying the corresponding geometric primitive by a transformation matrix which rotates the corresponding geometric primitive and therefore rotates the displayed volume object.
Claim 34
Dependent Claim
42 words
The apparatus of claim 25 wherein said means for performing geometric operations comprises means for multiplying the corresponding geometric primitive by a transformation matrix which changes the dimension of the corresponding geometric primitive thereby changing the size of the displayed volume object.
Claim 35
Dependent Claim
36 words
The apparatus of claim 25 wherein said means for performing geometric operations comprises means for multiplying the corresponding geometric primitive by a transformation matrix which translates the corresponding geometric primitive thereby translating the volume object displayed.
Claim 36
Dependent Claim
48 words
The apparatus of claim 25 wherein said means for performing geometric operations comprises means for interacting an interacting geometric primitive with the corresponding geometric primitive the volume object is mapped to whereby a volume primitive mapped to said interacting geometric primitive is interacted with the volume object displayed.
Claim 37
Dependent Claim
48 words
The apparatus of claim 33 wherein said means for interacting an interacting geometric primitive is to superimpose the interacting geometric primitive on the corresponding geometric primitive the volume object is mapped to thereby superimposing a volume primitive mapped to the interacting geometric primitive on the volume object displayed.
Claim 38
Dependent Claim
57 words
The apparatus of claim 33 wherein said means for interacting an interacting geometric primitive comprises means to remove a portion of the corresponding geometric primitive the volume object is mapped to, said portion determined according to the size, shape and location of the interacting geometric primitive whereby the corresponding portion of the volume object displayed is removed.
Claim 39
Dependent Claim
56 words
The apparatus of claim 33 wherein said means for interacting an interacting geometric primitive comprises means to extract portions of the corresponding geometric primitive the volume object is mapped to, said portion determined according to the size shape and location of the interacting geometric primitive, whereby the corresponding portion of the volume object extracted is displayed.
Claim 40
Independent Claim
232 words
An apparatus for rendering volume objects on a computer graphics display, said apparatus comprising: means for storing in memory volume data representative of at least a portion of a volume object, said volume object represented in a (u,v,w) volume space; means for generating at least one geometric primitive to correspond to the volume object which bounds the volume object in three dimensions, said corresponding geometric primitive being represented as a plurality of geometry coordinates including a plurality of boundary coordinates, said plurality of boundary coordinates defining the corresponding geometric primitive, said corresponding geometric primitive being represented in an {x,y,z} geometry space, said geometry space having a reference frame, said corresponding geometric primitive being defined as a function of the reference frame, said geometry coordinates representing a plurality of corresponding displaying pixels in the screen space of the computer graphics display; means for generating a mapping function which maps said volume data to said geometry coordinates of said corresponding geometric primitive which bounds the volume object using the boundary coordinates; means for performing geometric operations on the corresponding geometric primitive the volume object is mapped to thereby resulting in a modified geometric primitive; and means for displaying the volume data according to the geometry coordinates of the modified geometric primitive using the mapping function determined whereby the volume object displayed is modified according to the geometric operations performed on the corresponding geometric primitive.
Claim 41
Independent Claim
232 words
An apparatus for rendering volume objects on a computer graphics display, said apparatus comprising: means for storing in memory volume data representative of at least a portion of a volume object, said volume object represented in a (u,v,w) volume space; means for generating at least one geometric primitive to correspond to the volume object which bounds the volume object in three dimensions, said corresponding geometric primitive being represented as a plurality of geometry coordinates including a plurality of boundary coordinates, said plurality of boundary coordinates defining the corresponding geometric primitive, said corresponding geometric primitive being represented in an {x,y,z} geometry space, said geometry space having a reference frame, said corresponding geometric primitive being defined as a function of the reference frame, said geometry coordinates representing a plurality of corresponding displaying pixels in the screen space of the computer graphics display; means for generating a mapping function which maps said volume data to said geometry coordinates of said corresponding geometric primitive which bounds the volume object using the boundary coordinates; means for performing geometric operations on the corresponding geometric primitive the volume object is mapped to thereby resulting in a modified geometric primitive; and means for displaying the volume data according to the geometry coordinates of the modified geometric primitive using the mapping function determined whereby the volume object displayed is modified according to the geometric operations performed on the corresponding geometric primitive.
Claim 42
Dependent Claim
33 words
The apparatus of claim 37 wherein the geometric primitive the volume object is mapped to is a rectilinear cube, the boundary coordinates defining the rectilinear cube being the geometry coordinates of its vertices.
Claim 43
Dependent Claim
76 words
The apparatus of claim 38 wherein said means for generating a mapping function generates a zero order function, and comprises a zero order function mapping means for mapping the volume data to the geometry coordinates closest to ideal geometry coordinates, said ideal geometry coordinates being determined as a function of the proportion between the number of volume elements and the distance between the vertices of the rectilinear cube in each dimension of the {x,y,z} reference frame.
Claim 44
Dependent Claim
42 words
The apparatus of claim 38 wherein said means for generating a mapping function generates a first order function, and comprises a first order function means for trilinearly interpolating the volume data to determine the geometry coordinates the volume data is mapped to.
Claim 45
Dependent Claim
137 words
The apparatus of claim 40 wherein the first order function means for trilinearly interpolating the volume data comprises: means for determining the geometry coordinates of the eight closest vertices of the rectilinear cube which surrounds the volume object to be mapped; means for computing the geometry coordinates where each of the volume data is mapped to, as a function of the geometry coordinates of the eight closest vertices and their distance from the volume data, said function being defined as: ##EQU6## where x=the mapped geometry coordinates of the volume data (u,v,w), a, b, c, d, e, f, g, and h are the {x,y,z} geometry coordinates of the eight closest vertices of the rectilinear cube which surrounds the volume object to be determined and FRACT is a function which determines the fractional portion of the volume data (u,v,w).
Claim 46
Dependent Claim
37 words
The apparatus of claim 37 wherein said means for performing geometric operations comprises means for multiplying the corresponding geometric primitive by a transformation matrix which rotates the corresponding geometric primitive and therefore rotates the displayed volume object.
Claim 47
Dependent Claim
42 words
The apparatus of claim 37 wherein said means for performing geometric operations comprises means for multiplying the corresponding geometric primitive by a transformation matrix which changes the dimensions of the corresponding geometric primitive thereby changing the size of the displayed volume object.
Claim 48
Dependent Claim
36 words
The apparatus of claim 37 wherein said means for performing geometric operations comprises means for multiplying the corresponding geometric primitive by a transformation matrix which translates the corresponding geometric primitive thereby translating the volume object displayed.
Claim 49
Dependent Claim
43 words
The apparatus of claim 37 wherein said means for performing geometric operations comprises means for interacting an interacting geometric primitive with the corresponding geometric primitive the volume object is mapped to whereby the interacting geometric primitive is interacted with the volume object displayed.
Claim 50
Dependent Claim
49 words
The apparatus of claim 45 wherein said means for interacting an interacting geometric primitive comprises means to superimpose the interacting geometric primitive on the corresponding geometric primitive the volume object is mapped to thereby superimposing a volume primitive mapped to the interacting geometric primitive on the volume object displayed.
Claim 51
Dependent Claim
57 words
The apparatus of claim 45 wherein said means for interacting an interacting geometric primitive comprises means to remove a portion of the corresponding geometric primitive the volume object is mapped to, said portion determined according to the size, shape and location of the interacting geometric primitive whereby the corresponding portion of the volume object displayed is removed.
Claim 52
Dependent Claim
56 words
The apparatus of claim 45 wherein said means for interacting an interacting geometric primitive comprises means to extract portions of the corresponding geometric primitive the volume data is mapped to, said portion determined according to the size, shape and location of the interacting geometric primitive, whereby the corresponding portion of the volume object extracted is displayed.