Buffer management in vector graphics hardware

• US 8,294,731 B2
• Filed: 11/15/2005
• Issued: 10/23/2012
• Est. Priority Date: 11/15/2005
• Status: Active Grant

• Current Assignee: ATI Technologies ULC (Advanced Micro Devices, Inc.)
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Tuomi, Mika
• Primary Examiner(s): McDowell, Jr., Maurice L
• Application Number:
  US11/272,867
• Publication Number:
  US 20070109309A1
• Time in Patent Office: 2,534 Days
• Field of Search: 345/613, 345/536
• US Class Current: 345/613
• CPC Class Codes: G06T 1/60 Memory management
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture

Abstract

A graphics processor or a graphics block for use in a processor includes a type buffer used for determining if a currently processed pixel requires further processing. Each pixel has a number of sub-pixels and each sub-pixel line includes at least one counter that is stored in an edge buffer. A limited edge buffer that can store edge buffer values in a limited range can be employed. Each buffer can include information regarding the whole screen or a portion of thereof. The edge buffer also can be an external or internal buffer, and when implemented internally, the graphics processor or graphics block need not employ a bi-directional bus.

Claims

1. An apparatus for processing vector graphics primitives, the apparatus comprising:

a processor unit comprising;

counters configured to store a value indicating a current state of a fill rule for each of a sub-pixel sampling point for a pixel;

a first internal buffer configured to store at least one indicator bit value for each pixel, wherein said at least one indicator bit indicates status of the counters indicating the state of the fill rule and indicates whether to retrieve limited counter values from a second buffer or complete counter values from an external memory; and

determination logic configured to determine whether or not to retrieve and to retrieve the counter value from the external memory or the second buffer based on the indicator bit values;

the apparatus further comprising a bus operatively coupled to the processor unit and the external memory.

2. The apparatus of claim 1,

wherein the second buffer is an internal buffer configured to store limited values for each counter, and

the determination logic is further configured to determine whether or not to retrieve the limited counter values from the second buffer.

3. The apparatus of claim 2, wherein the indicator bits of the first internal buffer include a value for indicating that a value of the counter has not changed.

4. The apparatus of claim 2, wherein the indicator bits of the first buffer include values for indicating a range of the second internal buffer from which the limited value of each counter is retrieved.

5. The apparatus of claim 1, further comprising the external memory configured to store counter values for each pixel to be processed, and the bus is a bi-directional bus configured to retrieve counter values from the external memory.

6. The apparatus of claim 1, further comprising the external memory configured to store complete counter values for each sub-pixel having a counter.

7. The apparatus of claim 1, wherein the fill rule indicates whether a sub-pixel is in a bounded region.

8. An apparatus for processing vector graphics primitives, the apparatus comprising:

a processor unit comprising;

counters configured to store a value indicating a current state of a fill rule for each of a sub-pixel sampling point for a pixel;

a first internal buffer configured to store at least one indicator bit value for each pixel, wherein said at least one indicator bit indicates status of the counters indicating the state of the fill rule and indicates whether to retrieve filling information from a second internal buffer;

the second internal buffer configured to store counter values; and

determination logic configured to determine whether or not to retrieve and to retrieve the counter value from the second internal buffer or from an external memory based on the indicator bit values;

the apparatus further comprising a unidirectional bus operatively coupled to the processor unit and configured to receive instructions and data.

9. The apparatus of claim 8, wherein the second internal buffer is configured to store a portion of the complete counter values.

10. The apparatus of claim 9, wherein the portion is a scan line.

11. The apparatus of claim 9, wherein the portion is a tile.

12. A graphics processing device, comprising:

a display;

an external memory;

a processing unit operatively coupled to the external memory for processing vector graphics primitives, including;

counters configured to store a value indicating a current state of a fill rule for each of a sub-pixel sampling point for a pixel,

a first internal buffer configured to store at least one indicator bit value for each pixel, wherein said at least one indicator bit indicates status of the counters indicating the state of the fill rule and indicates whether to retrieve limited counter values from a second buffer or complete counter values from the external memory, and

determination logic configured to determine whether or not to retrieve and to retrieve the counter value from the external memory or the second buffer based on the indicator bit values; and

a bus operatively coupled to the processing unit and the external memory.

13. The device of claim 12, wherein

the second buffer is an internal buffer configured to store limited values for each counter, and

the determination logic is further configured to determine whether or not to retrieve the limited counter values from the second buffer.

14. The device of claim 13, wherein the indicator bits of the first internal buffer include a value for indicating that a value of the counter has not changed.

15. The device of claim 13, wherein the indicator bits of the first internal buffer include a value for indicating that a value of the counter has to be retrieved from the external memory.

16. The device of claim 13, wherein the indicator bits of the first internal buffer include values for indicating a range of the second internal buffer from which the limited value of each counter is retrieved.

17. The device of claim 12, wherein the external memory is configured to store counter values for each pixel to be processed, and the bus is a bi-directional bus configured to retrieve counter values from the external memory.

18. The device of claim 12, further comprising the external memory configured to store complete counter values for each sub-pixel having a counter.

19. The device of claim 12, wherein the second internal buffer is configured to store a portion of the complete counter values.

20. The device of claim 19, wherein the portion is a scan line.

21. The device of claim 19, wherein the portion is a tile.

22. The device of claim 12, wherein the device comprises a handheld device.

23. A graphics processing device, comprising:

a display;

a processing unit for processing vector graphics primitives, including;

counters configured to store a value indicating a current state of a fill rule for each of a sub-pixel sampling point for a pixel,

a first internal buffer configured to store at least one indicator bit value for each pixel, wherein said at least one indicator bit indicates status of the counters indicating the state of the fill rule and indicates whether to retrieve filling information from a second internal buffer,

the second internal buffer configured to store limited counter values, and

determination logic configured to determine whether or not to retrieve and to retrieve the limited counter values from the second internal buffer based on the indicator bit values or complete counter values from an external memory; and

a unidirectional bus operatively coupled to the processing unit and configured to receive instructions and data.