System and method for fast rendering of a three dimensional graphical object

Claim 3

A method of rendering and displaying a three dimensional object as recited in claim 1 wherein said at least one vertex pool is sized such that when said at least one vertex pool is processed by said means for implementing, the vertices of said at least one vertex pool can be contained within an internal vertex buffer of said means for implementing.

Claim 4

A method of rendering and displaying a three dimensional object as recited in claim 1 wherein said CPU chooses the vertices that are used to define said at least one vertex pool from a substantially localized area in order to increase the amount of vertex sharing among vertices in said vertex pool.

Claim 5

A method of rendering and displaying a three dimensional object as recited in claim 1 wherein said CPU creates a plurality of encapsulated execute buffers so that as one execute buffer is being processed by said means for implementing, another buffer is being created.

Claim 6

A method of rendering and displaying a three dimensional object as recited in claim 1 wherein said instruction stream is organized to minimize the number of times that the state of said means for implementing is changed by changing at least one parameter used by said means for implementing to perform one or more graphical functions.

Claim 7

A method of rendering and displaying a three dimensional object as recited in claim 1 wherein said instruction stream comprises program code means that change the state of said means for implementing by changing at least one parameter used by said means for implementing to perform one or more graphical functions.

Claim 10

A method of rendering and displaying a three dimensional object as recited in claim 7 wherein said at least one encapsulated execute buffer is formed in memory shared by said CPU and said means for implementing such that after said encapsulated execute buffer is formed in said memory, said means for implementing can retrieve the information of said at least one encapsulated execute buffer from said memory.

Claim 11

A method of rendering and displaying a three dimensional object as recited in claim 8 wherein said instruction stream comprises program code means that changes the state of said means for implementing by changing at least one parameter used by said means for implementing to perform one or more graphical functions.

Claim 12

A method of rendering and displaying a three dimensional object as recited in claim 9 wherein said instruction stream comprises indices into said at least one vertex pool so that said instruction stream can identify vertices from said at least one vertex pool to operate on.

Claim 13

A method of rendering and displaying a three dimensional object as recited in claim 10 wherein said at least one vertex pool is sized such that when said at least one vertex pool is processed by said means for implementing, the vertices of said at least one vertex pool can be contained within an internal vertex buffer of said means for implementing.

Claim 14

In a computer system comprising a central processing unit (CPU) and a graphic subsystem comprising one or more of means for coordinate transformation of vertices defining at least a portion of a graphical object, means for lighting said vertices and means for rasterizing, a method of rendering a three dimensional graphical object comprising the steps of: said graphic subsystem establishing access to an encapsulated execute buffer so that vertices and program code means can be retrieved therefrom, said encapsulated execute buffer being formed by joining together at least one vertex pool comprised of a plurality of vertices which together define at least a portion of a three dimensional object to be rendered and an instruction stream comprising program code means for controlling said one or more of means for coordinate transformation, means for lighting and means for rasterizing; said graphic subsystem retrieving program code means from said instruction stream; and said graphic subsystem generating in response to said retrieved program code means appropriate controls to cause said one or more of means for coordinate transformation, said means for lighting, and said means for rasterizing to perform a function designated by said retrieved program code means, such that by retrieving the program code means in said instruction stream of the encapsulated execute buffer and generating controls in response to said retrieved program code means the three dimensional object defined by the vertices in said at least one vertex pool is rendered.

Claim 15

In a computer system comprising a central processing unit (CPU) and a graphic subsystem comprising one or more of means for coordinate transformation of vertices defining at least a portion of a graphical object, means for lighting said vertices and means for rasterizing, a method of rendering a three dimensional graphical object comprising the steps of: said graphic subsystem establishing access to an encapsulated execute buffer so that vertices and program code means can be retrieved therefrom, said encapsulated execute buffer being formed by joining together at least one vertex pool comprised of a plurality of vertices which together define at least a portion of a three dimensional object to be rendered and an instruction stream comprising program code means for controlling said one or more of means for coordinate transformation, means for lighting and means for rasterizing; said graphic subsystem retrieving program code means from said instruction stream; and said graphic subsystem generating in response to said retrieved program code means appropriate controls to cause said one or more of means for coordinate transformation, said means for lighting, and said means for rasterizing to perform a function designated by said retrieved program code means, such that by retrieving the program code means in said instruction stream of the encapsulated execute buffer and generating controls in response to said retrieved program code means the three dimensional object defined by the vertices in said at least one vertex pool is rendered.

Claim 16

A method of rendering a three dimensional graphical object as recited in claim 12 wherein said encapsulated execute buffer resides in shared memory and access to said encapsulated execute buffer is achieved by reading said at least one vertex pool and said instruction stream from said shared memory.

Claim 17

A method of rendering a three dimensional graphical object as recited in claim 12 wherein said retrieved program code means comprises indices into said at least one vertex pool so that one or more of said means for coordinate transformation, said means for lighting, and said means for rasterizing can access one or more vertices of said at least one vertex pool.

Claim 18

A method of rendering a three dimensional graphical object as recited in claim 12 wherein said graphic subsystem comprises an internal vertex buffer and wherein as vertices from said at least one vertex pool are transformed by said means for coordinate transformation, said transformed vertices are placed in said internal vertex buffer.

Claim 19

A method of rendering a three dimensional graphical object as recited in claim 12 wherein said graphic subsystem comprises an internal vertex buffer and wherein as vertices from said at least one vertex pool are lit by said means for lighting, said lit vertices are placed in said internal vertex buffer.

Claim 20

A method of rendering a three dimensional graphical object as recited in claim 12 wherein said graphic subsystem comprises an internal vertex buffer and wherein vertices to be rasterized by said means for rasterizing are retrieved from said internal vertex buffer.

Claim 21

In a computer having a central processing unit (CPU), a subsystem for rendering a three dimensional object by processing encapsulated execute buffers formed by joining together at least one vertex pool comprised of a plurality of vertices which together define at least a portion of the object to be rendered and an instruction stream comprising program code means for controlling the execution of said graphic subsystem, said subsystem comprising: means for implementing one or more graphical functions comprising at least one of coordinate transformation, object lighting and rasterizing; means for accessing and retrieving vertices and program code means stored in an encapsulated execute buffer formed by joining together at least one vertex pool comprised of a plurality of vertices which together define at least a portion of an object to be rendered and an instruction stream comprising program code means for controlling said means for implementing in order to control the rendering of said object; and means for decoding said instruction stream and for controlling said means for implementing in response to said decoded instruction stream with respect to said at least one vertex pool, so that said means for implementing performs one or more of transformation, object lighting, and rasterizing in response to said instruction stream to render said object from said at least one vertex pool.

Claim 22

In a computer having a central processing unit (CPU), a subsystem for rendering a three dimensional object by processing encapsulated execute buffers formed by joining together at least one vertex pool comprised of a plurality of vertices which together define at least a portion of the object to be rendered and an instruction stream comprising program code means for controlling the execution of said graphic subsystem, said subsystem comprising: means for implementing one or more graphical functions comprising at least one of coordinate transformation, object lighting and rasterizing; means for accessing and retrieving vertices and program code means stored in an encapsulated execute buffer formed by joining together at least one vertex pool comprised of a plurality of vertices which together define at least a portion of an object to be rendered and an instruction stream comprising program code means for controlling said means for implementing in order to control the rendering of said object; and means for decoding said instruction stream and for controlling said means for implementing in response to said decoded instruction stream with respect to said at least one vertex pool, so that said means for implementing performs one or more of transformation, object lighting, and rasterizing in response to said instruction stream to render said object from said at least one vertex pool.

Claim 23

A subsystem as recited in claim 18 further comprising means for directly accessing said means for implementing so that said one or more graphical functions of said means for implementing may be accessed directly.

Claim 24

A subsystem as recited in claim 18 further comprising means for directly accessing said means for implementing so that parameters affecting the functioning of said means for implementing may be set through said means for directly accessing.

Claim 25

A subsystem as recited in claim 18 further comprising means for forming an internal vertex buffer that can be used by said means for implementing to store the results of said one or more graphical functions.

Claim 26

A subsystem as recited in claim 21 wherein the means for forming an internal vertex buffer comprises fast cache memory.

Claim 27

A subsystem as recited in claim 18 wherein said encapsulated execute buffer resides in memory accessible by both said graphical subsystem and said CPU and wherein said means for accessing and retrieving retrieves vertices and program code means stored in said encapsulated execute buffer from said memory.

Claim 28

A subsystem as recited in claim 18 wherein said means for implementing comprises means for coordinate transformation, means for object lighting and means for rasterizing.

Claim 29

In a computer having a central processing unit (CPU), a subsystem for rendering a three dimensional object by processing encapsulated execute buffers formed by joining together at least one vertex pool comprised of a plurality of vertices which together define at least a portion of the object to be rendered and an instruction stream comprising program code means for controlling the execution of said graphic subsystem, said subsystem comprising: means for implementing one or more graphical functions comprising at least one of coordinate transformation, object lighting and rasterizing; means for directly accessing said means for implementing so that said one or more graphical functions may be accessed directly through said means for directly accessing; means for accessing and retrieving vertices and program code means stored in an encapsulated execute buffer formed by joining together at least one vertex pool comprised of a plurality of vertices which together define at least a portion of an object to be rendered and an instruction stream comprising program code means for controlling said means for implementing in order to control the rendering of said object; and means for decoding said instruction stream and for controlling said means for implementing in response to said decoded instruction stream with respect to said at least one vertex pool, so that said means for implementing performs one or more of transformation, object lighting, and rasterizing in response to said instruction stream to render said object from said at least one vertex pool.

Claim 30

In a computer having a central processing unit (CPU), a subsystem for rendering a three dimensional object by processing encapsulated execute buffers formed by joining together at least one vertex pool comprised of a plurality of vertices which together define at least a portion of the object to be rendered and an instruction stream comprising program code means for controlling the execution of said graphic subsystem, said subsystem comprising: means for implementing one or more graphical functions comprising at least one of coordinate transformation, object lighting and rasterizing; means for directly accessing said means for implementing so that said one or more graphical functions may be accessed directly through said means for directly accessing; means for accessing and retrieving vertices and program code means stored in an encapsulated execute buffer formed by joining together at least one vertex pool comprised of a plurality of vertices which together define at least a portion of an object to be rendered and an instruction stream comprising program code means for controlling said means for implementing in order to control the rendering of said object; and means for decoding said instruction stream and for controlling said means for implementing in response to said decoded instruction stream with respect to said at least one vertex pool, so that said means for implementing performs one or more of transformation, object lighting, and rasterizing in response to said instruction stream to render said object from said at least one vertex pool.

Claim 31

A subsystem as recited in claim 25 wherein parameters affecting the functioning of said means for implementing may be set through said means for directly accessing.

Claim 32

A subsystem as recited in claim 26 wherein said encapsulated execute buffer resides in memory accessible by both said subsystem and said CPU and wherein said means for accessing and retrieving retrieves vertices and program code means stored in said encapsulated execute buffer from said memory.

Claim 33

A subsystem as recited in claim 27 further comprising means for forming an internal vertex buffer that can be used by said means for implementing to store the results of said one or more graphical functions.

Claim 34

A subsystem as recited in claim 28 wherein said means for forming an internal vertex buffer comprises fast cache memory.

Claim 35

A subsystem as recited in claim 28 wherein said means for implementing comprises means for coordinate transformation, means for object lighting and means for rasterizing.

Claim 36

A subsystem as recited in claim 30 wherein said means for coordinate transformation places vertices that have been transformed into said means for forming an internal vertex buffer.

Claim 37

A subsystem as recited in claim 31 wherein said means for object lighting places vertices that have been lit into said means for forming an internal vertex buffer.

Claim 38

A subsystem as recited in claim 32 wherein said means for rasterizing reads vertices to be rasterized from said means for forming an internal vertex buffer.

Claim 39

A computer-readable medium having computer-executable instructions comprising: means for defining at least one vertex pool comprised of a plurality of vertices which together define at least a portion of a three dimensional graphical object to be rendered; means for forming at least one encapsulated execute buffer by joining together an instruction stream with said at least one vertex pool so that the encapsulated execute buffer serves as a contained unit adapted for processing by means for implementing one or more graphical functions comprising at least one of coordinate transformation, object lighting and rasterizing, and wherein said instruction stream contains program code means for controlling the execution of one or more of said graphical functions with respect to said at least one vertex pool; and means for causing said execute buffer to be processed by said means for implementing so at to graphically render said three dimensional object.

Claim 40

A computer-readable medium having computer-executable instructions comprising: means for defining at least one vertex pool comprised of a plurality of vertices which together define at least a portion of a three dimensional graphical object to be rendered; means for forming at least one encapsulated execute buffer by joining together an instruction stream with said at least one vertex pool so that the encapsulated execute buffer serves as a contained unit adapted for processing by means for implementing one or more graphical functions comprising at least one of coordinate transformation, object lighting and rasterizing, and wherein said instruction stream contains program code means for controlling the execution of one or more of said graphical functions with respect to said at least one vertex pool; and means for causing said execute buffer to be processed by said means for implementing so at to graphically render said three dimensional object.

Claim 41

A computer-readable medium as recited in claim 34 wherein said means for defining said at least one vertex pool selects vertices for inclusion into said at least one vertex pool from at least one substantially localized area in order to increase the amount of vertex sharing among the vertices of said at least one vertex pool.

Claim 42

A computer-readable medium as recited in claim 34 wherein said instruction stream comprises program code means that causes said means for implementing to change state by changing at least one parameter used by said one or more graphical functions.

Claim 43

A computer-readable medium as recited in claim 36 wherein said instruction stream is organized to minimize the number of state transitions caused by said instruction stream in said means for implementing by grouping together program code means that require a designated state for said means for implementing.

Claim 44

A computer-readable medium having executable-instructions comprising: means for implementing one or more graphical functions comprising at least one of coordinate transformation, object lighting and rasterizing; means for accessing and retrieving vertices and program code means stored in an encapsulated execute buffer formed by joining together at least one vertex pool comprised of a plurality of vertices which together define at least a portion of an object to be rendered and an instruction stream comprising program code means for controlling said means for implementing in order to control the rendering of said object; and means for decoding said instruction stream and for controlling said means for implementing in response to said decoded instruction stream with respect to said at least one vertex pool, so that said means for implementing performs one or more of transformation, object lighting, and rasterizing in response to said instruction stream to render said object from said at least one vertex pool.

Claim 45

A computer-readable medium having executable-instructions comprising: means for implementing one or more graphical functions comprising at least one of coordinate transformation, object lighting and rasterizing; means for accessing and retrieving vertices and program code means stored in an encapsulated execute buffer formed by joining together at least one vertex pool comprised of a plurality of vertices which together define at least a portion of an object to be rendered and an instruction stream comprising program code means for controlling said means for implementing in order to control the rendering of said object; and means for decoding said instruction stream and for controlling said means for implementing in response to said decoded instruction stream with respect to said at least one vertex pool, so that said means for implementing performs one or more of transformation, object lighting, and rasterizing in response to said instruction stream to render said object from said at least one vertex pool.

Claim 46

A computer-readable medium as recited in claim 38 further comprising means for directly accessing said means for implementing so that said one or more graphical functions may be accessed directly through said means for directly accessing.

Claim 47

A computer-readable medium as recited in claim 39 wherein said means for directly accessing allows parameters affecting the functioning of said means for implementing to be set directly through said means for directly accessing.

Claim 48

A computer-readable medium as recited in claim 38 wherein said means for implementing comprises means for coordinate transformation.

Claim 49

A computer-readable medium as recited in claim 41 wherein said means for implementing further comprises means for object lighting.

Claim 50

A computer-readable medium as recited in claim 42 wherein said means for implementing further comprises means for rasterizing.

Claim 51

In a computer system having a central processing unit (CPU) and a means for implementing one or more graphical functions such as coordinate transformation, object lighting and rasterizing, a method of creating a data structure used to render and display a three dimensional object, the method comprising the steps of: said CPU defining at least one vertex pool comprised of a plurality of vertices which together define at least a portion of the object to be rendered; and said CPU forming at least one encapsulated execute buffer by joining together an instruction stream with said at least one vertex pool so that the encapsulated execute buffer serves as a contained unit adapted for processing by said means for implementing, and wherein said instruction stream contains program code means for controlling the execution of one or more of said graphical functions with respect to said at least one vertex pool.

Claim 52

In a computer system having a central processing unit (CPU) and a means for implementing one or more graphical functions such as coordinate transformation, object lighting and rasterizing, a method of creating a data structure used to render and display a three dimensional object, the method comprising the steps of: said CPU defining at least one vertex pool comprised of a plurality of vertices which together define at least a portion of the object to be rendered; and said CPU forming at least one encapsulated execute buffer by joining together an instruction stream with said at least one vertex pool so that the encapsulated execute buffer serves as a contained unit adapted for processing by said means for implementing, and wherein said instruction stream contains program code means for controlling the execution of one or more of said graphical functions with respect to said at least one vertex pool.

Claim 53

A method of creating a data structure as recited in claim 44 wherein the size of the at least one vertex pool is matched to the size of an internal vertex buffer of said means for implementing so that said at least one vertex pool can be stored in said internal vertex buffer.

Claim 54

A method of creating a data structure as recited in claim 44 wherein the vertices of said at least one vertex pool are selected from at least one substantially localized region in order to increase the vertex sharing among vertices of said at least one vertex pool.

Claim 55

In a computer system having a central processing unit (CPU) and a means for implementing one or more graphical functions such as coordinate transformation, object lighting and rasterizing, an object oriented execute buffer for processing by said means for implementing in order to render a three dimensional graphical object, said execute buffer comprising: at least one vertex pool comprised of a plurality of vertices which together define at least a portion of a three dimensional object to be rendered by said means for implementing; and an instruction stream comprising program code means for controlling the execution of one or more of said graphical functions with respect to said at least one vertex pool in order to cause said means for implementing to render that portion of the object defined by said at least one vertex pool.

Claim 56

In a computer system having a central processing unit (CPU) and a means for implementing one or more graphical functions such as coordinate transformation, object lighting and rasterizing, an object oriented execute buffer for processing by said means for implementing in order to render a three dimensional graphical object, said execute buffer comprising: at least one vertex pool comprised of a plurality of vertices which together define at least a portion of a three dimensional object to be rendered by said means for implementing; and an instruction stream comprising program code means for controlling the execution of one or more of said graphical functions with respect to said at least one vertex pool in order to cause said means for implementing to render that portion of the object defined by said at least one vertex pool.