VECTOR GRAPHICS SYSTEM AND VECTOR GRAPHICS RENDERING METHOD

• US 20100149181A1
• Filed: 12/29/2008
• Published: 06/17/2010
• Est. Priority Date: 12/12/2008
• Status: Abandoned Application

• Current Assignee: Institute For Information Industry
• Original Assignee: Institute For Information Industry
• Inventors: Liao, Chia-Wei, Lyu, Zong-Hong, Lee, Huai-Che
• Application Number:
  US12/344,827
• Publication Number:
  US 20100149181A1
• Time in Patent Office: Days
• US Class Current: 345/423
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture
• CPC Class Codes: G06T 15/005 General purpose rendering architectures

Abstract

The invention provides a vector graphics system. In one embodiment, the vector graphics system comprises a path rendering manager module and a rendering module. The path rendering manager module receives path data, calculates a changing rate of the path data, and selects a filling method from a tessellation filling method and a Stencil filling method according to the changing rate. The rendering module fills the path data according to the tessellation filling method when the filling method is the tessellation filling method, and fills the path data according to the Stencil filling method when the filling method is the Stencil filling method.

Claims

1. A vector graphics system, comprising:

a path rendering manager module, receiving path data, calculating a changing rate of the path data, and selecting a filling method from a tessellation filling method and a Stencil filling method according to the changing rate; and

a rendering module, filling the path data according to the tessellation filling method when the filling method is the tessellation filling method, and filling the path data according to the Stencil filling method when the filling method is the Stencil filling method.

2. The vector graphics system as claimed in claim 1, wherein the path rendering manager module compares the changing rate with a threshold value, and selects the Stencil filling method as the filling method when the changing rate is greater than the threshold value, and selects the tessellation filling method as the filling method when the changing rate is less than the threshold value.

3. The vector graphics system as claimed in claim 1, wherein the path rendering manager module comprises:

a changing rate estimating module, estimating the changing rate of the path data according to feedback statistic information generated by the rendering module; and

a filling method determining module, selecting the filling method from the tessellation filling method and the Stencil filling method according to the changing rate.

4. The vector graphics system as claimed in claim 3, wherein the path rendering manager module further comprises a cost/limitation estimating module for analyzing whether the vector graphics system can provide computational loads required by the tessellation filling method and the Stencil filling method according to system information of the vector graphics system to obtain an analysis result, and the filling method determining module then determines the filling method according to the analysis result.

5. The vector graphics system as claimed in claim 3, wherein the path rendering manager module further comprises a cost/limitation estimating module for analyzing whether the vector graphics system can provide a Stencil buffer bit depth required by the Stencil filling method according to system information of the vector graphics system to obtain an analysis result, and the filling method determining module then determines the filling method according to the analysis result.

6. The vector graphics system as claimed in claim 1, wherein the rendering module further comprises:

a tessellation filling module, filling the path data according to the tessellation filling method when the filling method determined by the path rendering manager module is the tessellation filling method; and

a Stencil filling module, filling the path data according to the Stencil filling method when the filling method determined by the path rendering manager module is the Stencil filling method.

7. The vector graphics system as claimed in claim 6, wherein the vector graphics system further comprises a tessellator, when the filling method is the tessellation filling method, converting a vertex array of the path data to a mesh data for the tessellation filling module.

8. The vector graphics system as claimed in claim 1, wherein the vector graphics system further comprises a counter, increasing an accumulation value stored therein according to a clock signal when the path data does not change, and resetting the accumulation value to zero when the path data does change, thus making the accumulation value change inversely with the changing rate.

9. The vector graphics system as claimed in claim 8, wherein the path rendering manager module compares the accumulation value of the counter with an accumulation threshold value, and selects the tessellation filling method as the filling method when the accumulation value is greater than the accumulation threshold value, and selects the Stencil filling method as the filling method when the accumulation value is less than the accumulation threshold value.

10. The vector graphics system as claimed in claim 9, wherein the path rendering manager module increases the accumulation threshold value according to the clock signal when the path data changes, and the path rendering manager module decreases the accumulation threshold value when the accumulation value is greater than or equal to the accumulation threshold value.

11. The vector graphics system as claimed in claim 1, wherein the path rendering manager module stops increasing the accumulation threshold value when the accumulation threshold value is equal to a maximum threshold value, and stops decreasing the accumulation threshold value when the accumulation threshold value is equal to a minimum threshold value.

12. A vector graphics rendering method, comprising:

receiving path data;

calculating a changing rate of the path data;

comparing the changing rate with a threshold value;

when the changing rate is greater than the threshold value, selecting a Stencil filling method as a filling method;

when the changing rate is less than the threshold value, selecting a tessellation filling method as the filling method; and

filling the path data according to the filling method.

13. The vector graphics rendering method as claimed in claim 12, wherein the changing rate is computed according to feedback statistic information generated during a rendering process for rendering the path data.

14. The vector graphics rendering method as claimed in claim 12, wherein the method further comprises:

analyzing whether the vector graphics system can provide computational loads required by the tessellation filling method and the Stencil filling method according to system information of the vector graphics system to obtain an analysis result; and

determining the filling method according to the analysis result.

15. The vector graphics rendering method as claimed in claim 12, wherein the method further comprises:

analyzing whether the vector graphics system can provide a Stencil buffer bit depth required by the Stencil filling method according to system information of the vector graphics system to obtain an analysis result; and

determining the filling method according to the analysis result.

16. The vector graphics rendering method as claimed in claim 12, wherein the method further comprises when the filling method is the tessellation filling method, converting a vertex array of the path data to mesh data as a basis for filling the path data.

17. The vector graphics rendering method as claimed in claim 12, wherein the method further comprises:

calculating an accumulation value with a counter, wherein the accumulation value changes inversely with the changing rate;

increasing the accumulation value according to a clock signal when the path data does not change; and

resetting the accumulation value to zero when the path data does change.

18. The vector graphics rendering method as claimed in claim 17, wherein the method further comprises:

comparing the accumulation value with an accumulation threshold value;

selecting the tessellation filling method as the filling method when the accumulation value is greater than the accumulation threshold value; and

selecting the Stencil filling method as the filling method when the accumulation value is less than the accumulation threshold value.

19. The vector graphics rendering method as claimed in claim 18, wherein the method further comprises:

increasing the accumulation threshold value according to the clock signal when the path data changes; and

decreasing the accumulation threshold value when the accumulation value is greater than or equal to the accumulation threshold value.

20. The vector graphics rendering method as claimed in claim 19, wherein increasing of the accumulation threshold value is stopped when the accumulation threshold value is equal to a maximum threshold value, and decreasing of the accumulation threshold value is stopped when the accumulation threshold value is equal to a minimum threshold value.