System and method of converting edge record based graphics to polygon based graphics
First Claim
1. A method for automated graphics conversion of graphic object data for efficient delivery from a graphic converter to wireless devices connected to a wireless communications network, the graphic object data defining a vector graphics object, the method comprising:
- converting the graphic object data defining the vector graphics object from an edge record based format to a path format,the edge record based format including a plurality of edge records each defining an edge of the graphic object, the edge records including information associating the defined edges with fill styles that the edges border against,the path format including path elements that are each associated with a fill style and define one or more polygon shapes at least partially filled with the associated fill style, the path elements collectively defining the graphic object;
converting the graphic object data from the path format to a second format, the conversion including;
redefining the polygon shapes defined by the path elements as groups of triangles; and
combining at least some triangles in the groups of triangles into further polygon shapes that fall within complexity thresholds based on predetermined capabilities of a wireless device; and
transmitting the converted vector graphics object in the second format to the wireless device over the wireless communications network for display thereon.
4 Assignments
0 Petitions
Accused Products
Abstract
A method for converting graphic object data that defines a graphic object, including converting the graphic object data from a path format to a second format, the path format including path elements that are each associated with a fill style and define one or more polygon shapes at least partially filled with the associated fill style, the path elements collectively defining the graphic object. The conversion includes (i) redefining the polygon shapes defined by the path elements as groups of triangles, and (ii) combining at least some of triangles in the groups of triangles into further polygon shapes that fall within predetermined complexity thresholds.
-
Citations
17 Claims
-
1. A method for automated graphics conversion of graphic object data for efficient delivery from a graphic converter to wireless devices connected to a wireless communications network, the graphic object data defining a vector graphics object, the method comprising:
-
converting the graphic object data defining the vector graphics object from an edge record based format to a path format, the edge record based format including a plurality of edge records each defining an edge of the graphic object, the edge records including information associating the defined edges with fill styles that the edges border against, the path format including path elements that are each associated with a fill style and define one or more polygon shapes at least partially filled with the associated fill style, the path elements collectively defining the graphic object; converting the graphic object data from the path format to a second format, the conversion including; redefining the polygon shapes defined by the path elements as groups of triangles; and combining at least some triangles in the groups of triangles into further polygon shapes that fall within complexity thresholds based on predetermined capabilities of a wireless device; and transmitting the converted vector graphics object in the second format to the wireless device over the wireless communications network for display thereon. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for automated graphics conversion of graphic object data for efficient delivery from a graphic converter to wireless devices connected to a wireless communications network, the graphic object data defining a vector graphics object, the conversion being from an edge record based format to a path format and then to a path based triangulated format, the edge record based format including a plurality of edge records each defining an edge of the vector graphics object, the edge records including information associating the defined edges with fill styles that the edges border against, the path format including path elements that each define one or more polygon shapes that are filled with an associated fill style, the path elements collectively defining the vector graphics object, the method comprising:
-
for each fill style, identifying from the edge records each unique vertex that borders on the fill style and identifying each of the outgoing edges from the identified vertices that border on the fill style; for each fill style, creating an associated path element defining one or more polygon shapes that are filled with the identified unique fill style, based on the identified vertices and outgoing edges; converting the graphic object data from the path format to the triangulated format by redefining the polygon shapes defined by the path elements as groups of triangles; converting the graphic object data from the triangulated format to a further format by combining at least some of triangles in the groups of triangles into further polygon shapes that fall within complexity thresholds based on predetermined capabilities of a wireless device; and transmitting the converted vector graphics object in the further format to the wireless device over the wireless communications network for display thereon. - View Dependent Claims (12)
-
-
13. A system for automated graphics conversion of initial graphic object data for efficient delivery from a graphic converter to wireless devices connected to a wireless communications network, the initial graphic object data defining a vector graphics object, the conversion being from an edge record based format to a path format, the edge record based format including a plurality of edge records each defining an edge of the vector graphics object, the edge records including information associating the defined edges with fill styles that the edges border against, the system for further converting the graphic object data defining the vector graphics object having associated fill styles from the path format to a second format, the path format including path elements that are each associated with a fill style and define one or more polygon shapes at least partially filled with the associated fill style, the path elements collectively defining the vector graphics object, the system comprising:
-
a first sub-converter for identifying each unique fill style in the edge record based format initial graphic object data, and for each identified unique fill style, identifying from the edge records each unique vertex that borders on the fill style and identifying each of the outgoing edges from the identified vertices that border on the fill style; a second sub-converter for creating the associated path element, based on the identified vertices and outgoing edges, for each identified unique fill style; a triangulation module for redefining the polygon shapes defined by the path elements as groups of triangles; a combining module for combining at least some of triangles in the groups of triangles into further polygon shapes that fall within complexity thresholds based on predetermined capabilities of a wireless device; and a transmitter for transmitting the converted vector graphics object to the wireless device over the wireless communications network for display thereon. - View Dependent Claims (14, 15)
-
-
16. A computer software product having a computer-readable medium tangibly embodying computer executable instructions for automated graphics conversion of graphic object data for efficient delivery from a graphic converter to wireless devices connected to a wireless communications network, the graphic object data defining a vector graphics object, the computer executable instructions comprising:
-
computer executable instructions for converting initially the graphic object data defining the vector graphics object from an edge record based format to a path format, the edge record based format including a plurality of edge records each defining an edge of the vector graphics object, the edge records including information associating the defined edges with fill styles that the edges border against, the path format including path elements that are each associated with a fill style and define one or more polygon shapes at least partially filled with the associated fill style, the path elements collectively defining the vector graphics object; computer executable instructions for converting the graphic object data from the path format to a second format, the conversion including; (i) redefining the polygon shapes defined by the path elements as groups of triangles; and (ii) combining at least some of triangles in the groups of triangles into further polygon shapes that fall within complexity thresholds based on predetermined capabilities of a wireless device; and computer executable instructions for transmitting the converted vector graphics object in the second format to the wireless device over the wireless communications network for display thereon. - View Dependent Claims (17)
-
Specification