Systems and methods for order-independent rendering of graphical objects using operating system resources

• US 8,533,615 B1
• Filed: 09/28/2012
• Issued: 09/10/2013
• Est. Priority Date: 06/06/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Sams, Rudy Jason
• Primary Examiner(s): HAILU, TADESSE
• Application Number:
  US13/631,259
• Time in Patent Office: 347 Days
• Field of Search: 715/716, 715762-764
• US Class Current: 715/762
• CPC Class Codes: G06F 2209/509 Offload
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals

Abstract

Embodiments relate to systems and methods for order-independent rendering of graphical objects using operating system resources. In implementations, an application programming interface (API) can be provided in the operating system of a mobile or other device. The API can comprise a set of both compute and graphical processing resources, and can accept calls from applications or other requestors to render graphical objects to compose a scene. The set of compute resources can assign, access, and/or sort a set of tag information attached to each graphical element. That information can encode features such as distance from a viewpoint, transparency, and others. Applications requesting the rendering of a scene can access the compute resources via the API to sort the graphics objects according to their tag information, such as closest to farthest from a viewpoint. Applications are relieved of separately determining an order for rendering the objects of a scene.

Claims

1. A method of processing graphical information, comprising:

accessing a set of graphical objects to be displayed in a rendered scene;

accessing a set of tag information associated with each graphical object in the set;

transmitting the set of graphical objects to one or more graphical processing resources via an application programming interface (API) for sorting by the one or more graphical processing resources based on the set of tag information;

receiving a set of sorted graphical objects based on the set of tag information that was sorted using a set of compute resources called via the API; and

rendering the scene using the sorted set of graphical objects in sorted order.

2. The method of claim 1, wherein the set of tag information comprises at least one of a distance field, a transparency value, a field of view value, or a ray-tracing vector.

3. The method of claim 1, wherein the set of tag information comprises a transparency value, and the transparency value encodes at least one of —

a transparent state,

a translucent state, or

an opaque state, for the respective graphical element.

4. The method of claim 1, wherein the set of tag information comprises an ordering field, and the sorting comprises at least one of —

sorting the graphical objects in an ascending order, or

sorting the graphical objects in a descending order, based on the ordering field of each of the graphical objects.

5. The method of claim 4, wherein the ordering field comprises a distance field.

6. The method of claim 5, wherein the rendering comprises at least one of —

rendering the graphical objects in ascending order of distance, or

rendering the graphical objects in descending order of distance.

7. The method of claim 6, wherein the distance comprises a distance from a viewpoint in the scene.

8. The method of claim 4, wherein the ordering field comprises a render group identifier.

9. The method of claim 1, wherein the scene comprises at least one of a digital still image, an animation frame, or a video frame.

10. The method of claim 1, wherein the one or more graphical processing resources comprise a set of software calls.

11. The method of claim 1, wherein the one or more graphical processing resources comprise a set of calls to a graphical processor.

12. The method of claim 1, wherein at least one of the set of compute resources or the one or more graphical processing resources can be called using a parallelized call.

13. A system, comprising:

one or more processors; and

memory storing instructions, that when executed by the one or more processors, cause the system to perform a method comprising —

accessing a set of graphical objects to displayed in a rendered,

accessing a set of tag information associated with each graphical object in the set,

transmitting the set of graphical objects to one or more graphical processing resources via an application programming interface (API) for sorting by the one or more graphical processing resources based on the set of tag information,

receiving a set of sorted graphical objects based on the set of tag information that was sorted using a set of compute resources called via the application programming interface (API), and

rendering the scene using the sorted set of graphical objects in sorted order.

14. The system of claim 13, wherein the set of tag information comprises at least one of a distance field, a transparency value, a field of view value, or a ray-tracing vector.

15. The system of claim 14, wherein the ordering field comprises a distance field.

16. The system of claim 13, wherein the set of tag information comprises a transparency value, and the transparency value encodes at least one of —

a transparent state,

a translucent state, or

an opaque state, for the respective graphical element.

17. The system of claim 16, wherein the rendering comprises at least one of —

rendering the graphical objects in ascending order of distance, or

rendering the graphical objects in descending order of distance.

18. The system of claim 13, wherein the set of tag information comprises an ordering field, and the sorting comprises at least one of —

sorting the graphical objects in an ascending order, or

sorting the graphical objects in a descending order,

based on the ordering field of each of the graphical objects.

19. The system of claim 13, wherein the one or more graphical processing resources comprise a set of calls to a graphical processor.

20. A computer readable storage medium, the computer readable storage medium comprising:

at least one instruction for causing a computer to access a set of graphical objects to be displayed in a rendered scene;

at least one instruction for causing a computer to access a set of tag information associated with each graphical object in the set;

at least one instruction for causing a computer to transmit the set of graphical objects to one or more graphical processing resources via an application programming interface (API) for sorting by the one or more graphical processing resources based on the set of tag information;

at least one instruction for causing a computer to receive a set of sorted graphical objects based on the set of tag information that was sorted using a set of compute resources called via the application programming interface (API); and

at least one instruction for causing a computer to render the scene using the sorted set of graphical objects in sorted order.