Image processing

Claim 2

In a graphics system having a processor for processing signals defining an object in a three-dimensional space, the object having a surface defined by a plurality of surface primitives, a method of processing the signals to produce a plurality of rendering order lists, trees or directed graphs for use in rendering images of said object as viewed from selected viewing directions, the method comprising the steps of: defining a plurality of ranges of viewing directions; defining for each of the ranges of viewing directions a rendering order list, tree or directed graph defining an order in which the surface primitives may be rendered to effect hidden surface removal; identifying a viewing direction as a selected viewing direction; selecting a rendering order list, tree or directed graph associated with the selected viewing direction as a selected list; rendering the surface primitives according to the selected list to produce rendered image data: and processing the rendered image data in order to generate a display of an image of the object, wherein adjacent ones of said ranges of viewing directions are defined with an overlap such that, for any selected viewing direction, there is a corresponding one of the ranges which includes not only the selected viewing direction but also all directions within a predetermined field-of-view centered on the selected viewing direction.

Claim 3

A method according to claim 1, wherein each range is defined by bounding planes, each bounding plane having an orientation but no fixed position.

Claim 4

A method according to claim 2, wherein each bounding plane has an orientation defined by a unit normal vector.

Claim 5

A method according to claim 2, wherein each of the ranges of viewing directions is associated with a respective predetermined notional viewing axis, and wherein the step of defining the ranges of viewing directions is performed for each range by: (a) defining the range of viewing directions initially without said overlap by reference to initial bounding planes; (b) determining for each initial bounding plane an angle between the associated notional viewing axis and a vector normal to the initial bounding plane; and (c) modifying each initial bounding plane so as to incorporate said overlap into said range by adding a semi-angle defining said predetermined field-of-view to the angle determined in step (b).

Claim 6

A method according to claim 1, further comprising the step of generating a signal conveying the rendering order list, tree or directed graph for each of the plurality of ranges of viewing directions.

Claim 7

A method according to claim 5, further comprising the steps of recording the signal.

Claim 8

A graphics apparatus having a processor for processing signals defining an object in a three-dimensional space, the object having a surface defined by a plurality of surface primitives, so as to produce a plurality of rendering order lists, trees or directed graphs for use in rendering images of the object as viewed from a selected viewing direction, said apparatus comprising: range defining means for defining a plurality of ranges of viewing directions; rendering order defining means for defining, for each of the ranges of viewing directions, a rendering order list, tree or directed graph defining an order in which the surface primitives may be rendered to effect hidden surface removal; means for allowing a user to identify a viewing direction as a selected viewing direction; means for selecting a rendering order list, tree or directed graph associated with the selected viewing direction as a selected list; means for rendering the surface primitives according to the selected list to Produce rendered image data; and display means for processing the rendered image data to display a two-dimensional image of the object, wherein adjacent ones of the ranges of viewing directions are defined with an overlap such that, for any selected viewing direction, there is a corresponding one of the ranges which includes not only the selected viewing direction but also all directions within a predetermined field-of-view centered on the selected viewing direction.

Claim 9

A graphics apparatus having a processor for processing signals defining an object in a three-dimensional space, the object having a surface defined by a plurality of surface primitives, so as to produce a plurality of rendering order lists, trees or directed graphs for use in rendering images of the object as viewed from a selected viewing direction, said apparatus comprising: range defining means for defining a plurality of ranges of viewing directions; rendering order defining means for defining, for each of the ranges of viewing directions, a rendering order list, tree or directed graph defining an order in which the surface primitives may be rendered to effect hidden surface removal; means for allowing a user to identify a viewing direction as a selected viewing direction; means for selecting a rendering order list, tree or directed graph associated with the selected viewing direction as a selected list; means for rendering the surface primitives according to the selected list to Produce rendered image data; and display means for processing the rendered image data to display a two-dimensional image of the object, wherein adjacent ones of the ranges of viewing directions are defined with an overlap such that, for any selected viewing direction, there is a corresponding one of the ranges which includes not only the selected viewing direction but also all directions within a predetermined field-of-view centered on the selected viewing direction.

Claim 10

An apparatus according to claim 7, wherein each range is defined by bounding planes, each bounding plane having an orientation but no fixed position.

Claim 11

An apparatus according to claim 8, wherein each bounding plane has an orientation defined by a unit normal vector.

Claim 12

An apparatus according to claim 9, wherein each of the ranges of viewing directions is associated with a respective predetermined notional viewing axis, and wherein the range defining means comprises: (a) means for defining the range of viewing directions initially without said overlap by reference to initial bounding planes; (b) means for determining for each initial bounding plane an angle between the associated notional viewing axis and a vector normal to the initial bounding plane; and (c) means for modifying each initial bounding plane so as to incorporate said overlap into said range by adding a semi-angle defining said predetermined field-of-view to the angle determined by said means for determining.

Claim 13

An apparatus according to claim 7, wherein the rendering means generates a sequence of images representing the object from respective selected viewing directions and identifies for each image a list, tree or directed graph from among the plurality, in accordance with the respective selected viewing direction.

Claim 14

An apparatus according to claim 7, further comprising a frame buffer memory for storing the rendered image data.

Claim 15

In an interactive graphics system in which an object is defined in a three-dimensional space, the object having a surface defined by a plurality of surface primitives, a method of rendering an image containing a representation of the object comprising the steps of: identifying an actual viewing direction in accordance with which the image is to be rendered as a selected viewing direction; selecting in accordance with the selected viewing direction a rendering order list, tree or directed graph as a selected list defining an order in which the surface primitives may be rendered to effect hidden surface removal from among a plurality of predefined rendering order lists, trees or directed graphs; rendering the surface primitives according to the selected list to produce rendered image data; and processing the rendered image data in order to generate a display of an image of the object, wherein the predefined rendering order lists, trees or directed graphs have been generated by; defining a plurality of ranges of viewing directions; and defining for each of the ranges of viewing directions a rendering order list, tree or directed graph defining an order in which the surface primitives may be rendered to effect hidden surface removal, wherein adjacent ones of said ranges of viewing directions are defined with an overlap such that, for any selected viewing direction, there is a corresponding one of the ranges which includes not only the selected viewing direction but also all directions within a predetermined field-of-view centered on the selected viewing direction.

Claim 16

In an interactive graphics system in which an object is defined in a three-dimensional space, the object having a surface defined by a plurality of surface primitives, a method of rendering an image containing a representation of the object comprising the steps of: identifying an actual viewing direction in accordance with which the image is to be rendered as a selected viewing direction; selecting in accordance with the selected viewing direction a rendering order list, tree or directed graph as a selected list defining an order in which the surface primitives may be rendered to effect hidden surface removal from among a plurality of predefined rendering order lists, trees or directed graphs; rendering the surface primitives according to the selected list to produce rendered image data; and processing the rendered image data in order to generate a display of an image of the object, wherein the predefined rendering order lists, trees or directed graphs have been generated by; defining a plurality of ranges of viewing directions; and defining for each of the ranges of viewing directions a rendering order list, tree or directed graph defining an order in which the surface primitives may be rendered to effect hidden surface removal, wherein adjacent ones of said ranges of viewing directions are defined with an overlap such that, for any selected viewing direction, there is a corresponding one of the ranges which includes not only the selected viewing direction but also all directions within a predetermined field-of-view centered on the selected viewing direction.

Claim 17

A method according to claim 13, wherein a sequence of images representing the object from respective selected viewing directions is rendered, and wherein for each image a list, tree or directed graph from among the predefined lists, trees or directed graphs is selected in accordance with the respective selected viewing direction.

Claim 18

A method according to claim 13 or claim 1, further comprising the step of generating a signal conveying the rendered image data.

Claim 19

A method according to claim 15, further comprising the step of recording the signal.

Claim 20

A computer-useable medium storing computer-useable instructions for causing a program-controlled graphics processing apparatus to process signals defining an object having a surface defined by a plurality of surface primitives in a three-dimensional space to produce a plurality of rendering order lists, trees or directed graphs for use in rendering images of said object as viewed from selected viewing directions, the instructions comprising instructions for: causing the apparatus to define a plurality of ranges of viewing directions; causing the apparatus to define for each of the ranges of viewing directions a rendering order list, a tree or directed graph defining an order in which the surface primitives may be rendered to effect hidden surface removal; causing the apparatus to allow a user to identify a viewing direction as a selected viewing direction; causing the apparatus to select a rendering order list, tree or directed graph associated with that selected viewing direction as a selected list; activating processing to cause the apparatus to render the surface primitives according to the selected list to produce rendered image data; and activating processing to cause the apparatus to generate a display of an image of the object using the rendered image data; wherein the instructions for causing the apparatus to define a plurality of ranges of viewing directions comprise instructions for causing the apparatus to define adjacent ones of the ranges of viewing directions with an overlap such that, for any selected viewing direction, there is a corresponding one of the ranges which includes not only the selected viewing direction but also all directions within a predetermined field-of-view centered on the selected viewing direction.

Claim 21

A computer-useable medium storing computer-useable instructions for causing a program-controlled graphics processing apparatus to process signals defining an object having a surface defined by a plurality of surface primitives in a three-dimensional space to produce a plurality of rendering order lists, trees or directed graphs for use in rendering images of said object as viewed from selected viewing directions, the instructions comprising instructions for: causing the apparatus to define a plurality of ranges of viewing directions; causing the apparatus to define for each of the ranges of viewing directions a rendering order list, a tree or directed graph defining an order in which the surface primitives may be rendered to effect hidden surface removal; causing the apparatus to allow a user to identify a viewing direction as a selected viewing direction; causing the apparatus to select a rendering order list, tree or directed graph associated with that selected viewing direction as a selected list; activating processing to cause the apparatus to render the surface primitives according to the selected list to produce rendered image data; and activating processing to cause the apparatus to generate a display of an image of the object using the rendered image data; wherein the instructions for causing the apparatus to define a plurality of ranges of viewing directions comprise instructions for causing the apparatus to define adjacent ones of the ranges of viewing directions with an overlap such that, for any selected viewing direction, there is a corresponding one of the ranges which includes not only the selected viewing direction but also all directions within a predetermined field-of-view centered on the selected viewing direction.

Claim 22

A computer-useable medium according to claim 17, wherein the instructions for causing the apparatus to define a plurality of ranges of viewing directions comprise instructions for causing the apparatus to define each range by bounding planes, each bounding plane having an orientation but no fixed position.

Claim 23

A computer-useable medium according to claim 18, wherein each bounding plane has an orientation defined by a unit normal vector.

Claim 24

A computer-useable medium according to claim 18, wherein each of the ranges of viewing directions is associated with a respective predetermined notional viewing axis, and wherein the instructions for causing the apparatus to define the ranges of viewing directions comprise instructions for: (a) causing the apparatus to define the range of viewing directions initially without said overlap by reference to initial bounding planes; (b) causing the apparatus to determine for each initial bounding plane an angle between the associated notional viewing axis and a vector normal to the initial bounding plane; and (c) causing the apparatus to modify each initial bounding plane so as to incorporate said overlap into said range by adding a semi-angle defining said predetermined field-of-view to the angle determined by the processor under instructions (b).

Claim 25

A computer-useable medium according to claim 17, further comprising instructions for causing the apparatus to generate a signal conveying the rendered image data.

Claim 26

A computer-useable medium according to claim 21, further comprising instructions for causing the apparatus to record the signal.

Claim 27

A computer-useable medium according to claim 17, further comprising instructions for causing the apparatus to generate a signal conveying the rendering order list, tree or directed graph for each of the plurality of ranges of viewing directions.

Claim 28

A computer-useable medium according to claim 23, further comprising instructions for causing the apparatus to record the signal.

Claim 29

A computer-useable medium having computer-readable instructions stored therein for causing a program controlled graphics processing apparatus to render an image containing a representation of an object having a surface defined by a plurality of surface primitives in a three-dimensional space, the instructions comprising instructions for: causing the apparatus to allow a user to identify an actual viewing direction in accordance with which the image is to be rendered as a selected viewing direction; causing the apparatus to select in accordance with the selected viewing direction a rendering order list, tree or directed graph as a selected list defining an order in which the surface primitives may be rendered to effect hidden surface removal from among a plurality of predefined rendering order lists, trees or directed graphs; causing the apparatus to render the surface primitive according to the selected list to produce rendered image data; and causing the apparatus to generate a display of an image of the object using the rendered image data, wherein the predetermined rendering order lists, trees or directed graphs have been generated by: defining a plurality of ranges of viewing directions; and defining for each of the ranges of viewing directions a rendering order list, tree or directed graph defining an order in which the surface primitives may be rendered to effect hidden surface removal, wherein adjacent ones of the ranges of viewing directions are defined with an overlap such that, for any selected viewing direction, there is a corresponding one of the ranges which includes not only the selected viewing direction but also all directions within a predetermined field-of-view centered on the selected viewing direction.

Claim 30

A computer-useable medium having computer-readable instructions stored therein for causing a program controlled graphics processing apparatus to render an image containing a representation of an object having a surface defined by a plurality of surface primitives in a three-dimensional space, the instructions comprising instructions for: causing the apparatus to allow a user to identify an actual viewing direction in accordance with which the image is to be rendered as a selected viewing direction; causing the apparatus to select in accordance with the selected viewing direction a rendering order list, tree or directed graph as a selected list defining an order in which the surface primitives may be rendered to effect hidden surface removal from among a plurality of predefined rendering order lists, trees or directed graphs; causing the apparatus to render the surface primitive according to the selected list to produce rendered image data; and causing the apparatus to generate a display of an image of the object using the rendered image data, wherein the predetermined rendering order lists, trees or directed graphs have been generated by: defining a plurality of ranges of viewing directions; and defining for each of the ranges of viewing directions a rendering order list, tree or directed graph defining an order in which the surface primitives may be rendered to effect hidden surface removal, wherein adjacent ones of the ranges of viewing directions are defined with an overlap such that, for any selected viewing direction, there is a corresponding one of the ranges which includes not only the selected viewing direction but also all directions within a predetermined field-of-view centered on the selected viewing direction.

Claim 31

A computer-useable medium according to claim 25, wherein the instructions comprise instructions for causing the apparatus to render a sequence of images representing the object from respective selected viewing directions, a list, tree or directed graph being selected for each image from among the predefined lists, trees or directed graphs in accordance with the respective selected viewing direction.

Claim 32

A computer-useable medium according to claim 25, further comprising instructions for causing the apparatus to generate a signal conveying the rendered image data.

Claim 33

A computer-useable medium according to claim 27, further comprising instructions for causing the apparatus to record the signal.