Methods and apparatus for facilitating the sharing of computer graphics operations

• US 6,760,019 B1
• Filed: 06/01/2000
• Issued: 07/06/2004
• Est. Priority Date: 06/01/2000
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Graham, James
• Primary Examiner(s): Bella, Matthew C.
• Assistant Examiner(s): Sajous, Wesner
• Application Number:
  US09/585,369
• Time in Patent Office: 1,496 Days
• Field of Search: 345/418-420, 345/422, 345/428, 345/581, 345/427, 345/586-589, 345/596, 345/601-602, 345/606, 345/611, 345/612-614, 345/619, 345/621, 345/630, 345/651, 345/713, 345/717, 345/764, 345/854, 345/855, 345/501, 345/522, 345/536, 345/537-538, 345/548-549, 345/552, 345/556, 345/541, 345/565, 717/100, 717/165, 717/116, 717/168, 717/120, 717/172, 717/127, 717/177, 717/114
• US Class Current: 345/418
• CPC Class Codes: G06T 15/00 3D [Three Dimensional] image rendering

Abstract

Methods and apparatus for facilitating the sharing of graphics rendering operation implementations between different pixel formats. A lookup table is generated that stores the descriptions of the various rendering operation implementations. A plurality of chains of inherited object descriptors allows traversal from specific to more general descriptions of pixel formats and composition operations. Using these chains, the lookup table can be searched for a rendering operation implementation that best matches the specified criteria.

Claims

1. In a computer system, a method of characterizing graphics data types and software algorithm implementations comprising the steps of:

generating a lookup table having a plurality of software algorithm implementation descriptions, wherein each description comprises at least one attribute; and

generating a chain of a plurality of objects, wherein the objects correspond to at least one of the attributes of the software algorithm implementation description, wherein at least one of the objects has a supertype that corresponds to another object in the chain, and wherein at least one of the objects has a subtype that corresponds to another object in the chain, wherein the subtype is connected to the supertype by the chain, wherein the supertype is a more general description of a composition algorithm, wherein the subtype is a more specific description of a composition algorithm, and wherein the chain is defined by the plurality of objects accessible by the supertype, wherein the lookup table and the chain of the plurality of objects are generated dynamically, wherein the lookup table is searched for a rendering operation implementation that best matches a specified criteria.

2. The method of claim 1, wherein in the step of generating a lookup table, the lookup table comprises a rendering operation lookup table having a plurality of rendering operation implementation descriptions, wherein each description comprises at least one attribute.

3. The method of claim 2, wherein:

in the step of generating a lookup table, each of the descriptions comprises a plurality of attributes, wherein at least one attribute comprises a destination drawing surface data type and at least one attribute comprises a rendering operation type; and

in the step of generating a chain of objects, the objects comprise destination drawing surface objects.

4. The method of claim 3, wherein in the step of generating a lookup table, the destination drawing surface data type comprises an API indicator for a commercially available graphics package.

5. The method of claim 3 further comprising the step of:

generating a chain of source drawing surface objects, the chain having a plurality of surface objects; and

wherein in the step of generating a lookup table, each of the rendering operation implementation descriptions further comprises a source drawing surface data type.

6. The method of claim 5 further comprising the step of:

generating a chain of a plurality of composition objects; and

wherein in the step of generating a lookup table, each of the rendering operation implementation descriptions further comprises a composition algorithm type.

7. In a computer system, a method for facilitating the sharing of software algorithm implementations, the method comprising the steps of:

generating a lookup table having a plurality of software algorithm implementation descriptions, wherein each description comprises at least one attribute;

generating a chain of a plurality of objects, wherein the chain has a root object and the objects correspond to at least one of the attributes of the software algorithm implementation description, wherein at least one of the objects has a supertype that corresponds to another object in the chain, and wherein at least one of the objects has a subtype that corresponds to another object in the chain, wherein the subtype is connected to the supertype by the chain, wherein the supertype is a more general description of a composition algorithm, wherein the subtype is a more specific description of a composition algorithm, and wherein the chain is defined by the plurality of objects accessible by the supertype, wherein the lookup table and the chain of the plurality of objects are generated dynamically; and

searching the lookup table for the description having a specified attribute and for a rendering operation implementation that best matches the specified attribute.

8. The method of claim 7 further comprising the steps of:

traversing the chain of objects to obtain the supertype of the specified attribute;

searching the lookup table for the description having the attribute that matches the supertype; and

repeating the traversing and searching steps until the description is found or the chain is traversed.

9. The method of claim 8, wherein the step of generating a lookup table is performed only when a new software algorithm implementation description is inserted into the lookup table.

10. The method of claim 8, wherein the step of generating a lookup table is performed each time the step of searching the lookup table is performed.

11. The method of claim 8, wherein in the step of generating a lookup table, the lookup table comprises a rendering operation lookup table having a plurality of rendering operation descriptions, wherein each description comprises at least one attribute.

12. The method of claim 11, wherein:

in the step of generating a lookup table, each of the descriptions comprises a plurality of attributes, wherein at least one attribute comprises a destination drawing surface data type and at least one attribute comprises a rendering operation type;

in the step of generating a chain of objects, the objects comprise destination drawing surface data type.

13. The method of claim 12, wherein in the step of generating a lookup table, the destination drawing surface data type comprises an API indicating for a commercially available graphics package.

14. The method of claim 12, wherein the step of searching comprises searching the lookup table for the description that matches a specified destination drawing surface data type for a specified rendering operation type.

15. The method of claim 12, further comprising the step of:

generating a chain of course drawing surface objects, the chain having a root surface object and a plurality of surface objects; and

wherein;

in the step of generating a lookup table, each of the rendering operation implementation descriptions further comprises a source drawing surface data type; and

the step of traversing comprises backing up one of (a) the chain of the destination drawing surface objects and (b) the chain of the source drawing surface object.

16. The method of claim 15, wherein the step of searching comprises searching the lookup table for the description that matches a specified destination drawing surface data type and a specified source drawing surface data type for a specified rendering operation type.

17. The method of claim 15, further comprising the step of:

generating a chain of composition objects, the chain having a root composition object and a plurality of composition objects; and

wherein;

in the step of generating a lookup table, each of the rendering operation implementation descriptions further comprises a composition algorithm type; and

the step of traversing comprises backing up one of (a) the chain of destination drawing surface objects, (b) the chain of source drawing surface object and (c) the chain of composition objects.

18. The method of claim 17, wherein the step of searching comprises searching the lookup table for the description that matches a specified destination drawing surface data type, a specified source drawing surface data type, and a specified composition algorithm for a specified rendering operation type.

19. A computer system for facilitating the sharing of rendering operation implementations, the computer system comprising:

a processor;

a lookup table having a plurality of memory sectors coupled to the processor, wherein each memory sector corresponds to a rendering operation implementation description, the memory sector comprising a rendering operation type and a destination drawing surface data type; and

program code executed by the processor, the program code comprising a chain of destination drawing surface objects, the chain having a root destination drawing surface object, wherein at least one of the objects has a supertype that corresponds to another object in the chain, and wherein at least one of the objects has a subtype that corresponds to another object in the chain, wherein the subtype is connected to the supertype by the chain, wherein the supertype is a more general description of a composition algorithm, wherein the subtype is a more specific description of a composition algorithm, and wherein the chain is defined by the plurality of objects accessible by the supertype, wherein the lookup table and the chain of the plurality of objects are generated dynamically, wherein the lookup table is searched for a rendering operation implementation that best matches a specified criteria.

20. The computer system of claim 19, wherein the destination drawing surface data type comprises an API indicator for a commercially available graphics package.

21. The computer system of claim 19 wherein:

each memory sector of the lookup table further comprises a source drawing surface data type; and

the program code further comprises a chain of source drawing surface objects, the chain having a root source drawing surface object.

22. The computer system of claim 21 wherein:

each memory sector of the lookup table further comprises a composition algorithm type; and

the program code further comprises a chain of composition objects, the chain having a root composition object.

23. A computer program product comprising:

a computer readable medium having computer readable program code embodied therein that handles facilitating the sharing of software algorithm implementations, the computer program product comprising;

computer readable program code configured to cause a computer to generate a lookup table having a plurality of software algorithm implementation descriptions, wherein each description comprises at least one attribute;

computer readable program code configured to cause a computer to generate a chain of a plurality of objects, wherein the objects correspond to at least one of the attributes of the software algorithm implementation description, wherein at least one of the objects has a supertype that corresponds to another object in the chain, and wherein at least one of the objects has a subtype that corresponds to another object in the chain, wherein the subtype is connected to the supertype by the chain, wherein the supertype is a more general description of a composition algorithm, wherein the subtype is a more specific description of a composition algorithm, and wherein the chain is defined by the plurality of objects accessible by the supertype, wherein the lookup table and the chain of the plurality of objects are generated dynamically; and

computer readable program code configured to cause a computer to search the lookup table for the description having a specified attribute and for a rendering operation implementation that best matches the specified attribute.

24. The computer program product of claim 23 further comprising:

computer readable program code configured to cause a computer to traverse the chain of objects to obtain the supertype of the specified attribute;

computer readable program code configured to cause a computer to search the lookup table for the description having the attribute that matches the supertype; and

computer readable program code configured to cause a computer to repeat traversing the chain of objects and searching the lookup table until the description is found or the chain is traversed.

25. The computer program product of claim 24, wherein the lookup table comprises a rendering operation lookup table having a plurality of rendering operation descriptions, wherein each description comprises at least one attribute.

26. The computer program product of claim 25, wherein:

each of the descriptions comprises a plurality of attributes wherein at least one attribute comprises a destination drawing surface data type and at least one attribute comprises rendering operation type;

the chain of objects comprise a plurality of destination drawing surface objects; and

the specified attribute is a destination drawing surface data type.

27. The computer program product of claim 26, wherein the destination drawing surface data type comprises an API indicator for a commercially available graphics package.

28. The computer program product of claim 26, wherein the computer program code is further configured to cause a computer to search the lookup table for the description that matches a specified destination drawing surface data type for a specified rendering operation type.

29. The computer program product of claim 26, further comprising:

computer program code configured to cause a computer to generate a chain of source drawing surface objects, the chain having a root surface object and a plurality of surface objects; and

each of the rendering operation implementation descriptions further comprises a source drawing surface data type.

30. The computer program product of claim 29, wherein the computer program code is further configured to cause a computer to search the lookup table for the description that matches a specified destination drawing surface data type and a specified source drawing surface data type for a specified rendering operation type.

31. The computer program product of claim 29, further comprising:

computer program code configured to generate a chain of composition objects, the chain having a root composition object and a plurality of composition objects; and

each of the rendering operation implementation descriptions further comprises a composition algorithm type.

32. The computer program product of claim 31, wherein the computer program code is further configured to search the lookup table for the description that matches a specified destination drawing surface data type, a specified source drawing surface data type, and a specified composition algorithm for a specified rendering operation type.