Tessellation data processing method, system, medium and vector graphics processing device

A tessellation data processing system applied in a vector graphics processing device, comprising a construction module, an Xnode processing module and a Ynode processing module, wherein the vector graphics processing device comprises a Graphics Processing Unit capable of tessellation data processing,

• wherein the construction module constructs a data structure in memory, the data structure comprises an Xnode content table and a plurality of Xnode information tables or the data structure comprises a Ynode content table and a plurality of Ynode information tables, wherein each row of the Xnode content table stores an address in the memory and a number of Xnodes of an Xnode information table corresponding to a horizontal line, and each Xnode information table comprises Xnodes of an information table corresponding to a horizontal line, wherein each row of the Ynode content table stores an address in the memory and a number of Ynodes of a Ynode information table corresponding to a vertical line, and each Y node information table comprises Ynodes of an information table corresponding to a vertical line,
• wherein when the data structure comprises the Xnode content table and the plurality of Xnode information tables, and a vector line generated by tessellation intersects a horizontal line to obtain a first intersection, the Xnode processing module reads from the Xnode content table an address and number of Xnodes of a first Xnode information table, wherein the first Xnode information table corresponds to a first row of the Xnode content table corresponding to the Y coordinate of the first intersection, and according to the address and number of Xnodes of the first Xnode information table, the Xnode processing module locates the Xnodes of the first Xnode information table in the memory and reads the Xnodes of the first Xnode information table from the memory, the Xnode processing module compares information of the first intersection with the Xnodes of the first Xnode information table, and updates the Xnodes of the first Xnode information table or adds an Xnode to the first Xnode information table,
• wherein when the data structure comprises the Ynode content table and the plurality of Ynode information tables, and a vector line generated by tessellation intersects a vertical line to obtain an second intersection, the Y note processing module reads from the Ynode content table an address and number of Ynodes of a first Ynode information table, wherein the first Ynode information table corresponds to a row of the Y content table corresponding to the X coordinate of the second intersection, according to the address and number of Ynodes of the first Ynode information table, the Y note processing module locates the Ynodes of the first Ynode information table in the memory and reads the Ynodes of the first Ynode information table from the memory, and the Ynode processing module compares information of the second intersection with the Ynodes of the first Ynode information table, and updates Ynodes on the first Y information table or adds a Ynode to the first Y information table.