IP Library Granted Patent US 8,194,070
Granted Patent B2
US 8,194,070 · App. 13/180,075 · Granted Jun 5, 2012

System and method of converting edge record based graphics to polygon based graphics

Assignee: Research In Motion Limited
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,194,070
App. No.
13/180,075
Granted
Jun 5, 2012
Kind
B2
Abstract

A method and graphics converter for converting edge record based graphics to polygon based graphics is provided. In accordance with one embodiment, there is provided a method for converting graphic object data that defines a graphic object for delivery to wireless devices connected to a wireless communications network, the method comprising: 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; converting the graphic object data from the path format to a second format, the converting 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 to which the converted graphic object data will be delivered.

Claims (25)

1. A method for rendering a graphics object on a display of a wireless device, the method comprising:

receiving, at a receiver of the wireless device, graphics object data defining the graphics object in a binary format, the graphics object data in the binary format being created by converting the graphics object data from a path format, the path format including path elements that are each associated with a fill style and define one or more polygon shapes, each polygon shape at least partially filled with the associated fill style, the path elements collectively defining the graphics object, the conversion from the path format to the binary format 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 resources available on the wireless device;

interpreting, by a processor of the wireless device, the graphics object data in the binary format to generate an image representative of the graphics object; and

rendering the generated image representative of the graphics object on the display of the wireless device.

2. The method of claim 1 , wherein, prior to the conversion from the path format to the binary format, the graphics object data in the path format being created by converting the graphics object data from an edge record based 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.

3. The method of claim 2 , wherein the conversion from the edge record based format to the path format includes:

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; and

for each fill style, creating the associated path element, based on the identified vertices and outgoing edges.

4. The method of claim 3 , wherein the path format is a Scalable Vector Graphics (SVG) compatible format.

5. The method of claim 3 , wherein the edge record based format is an edge record based flash file format.

6. The method of claim 3 , wherein the edge record based format is SWF and the path format is Scalable Vector Graphics (SVG) format.

7. The method of claim 1 , wherein the graphics object data in the binary format includes information defining the further polygon shapes.

8. The method of claim 1 , wherein the complexity thresholds are selected so that the further polygon shapes each have a continuous interior fill style region without internal island contours.

9. The method of claim 1 , wherein the complexity thresholds are selected so that the further polygon shapes each have only convex vertices.

10. The method of claim 1 , wherein the complexity thresholds are selected so that the further polygon shapes each have under a predetermined number of sides.

11. The method of claim 1 , wherein the complexity thresholds are selected so that the further polygon shapes are each simple polygons.

12. The method of claim 1 , wherein the complexity thresholds are selected based on processing or memory resources available on the wireless device.

13. The method of claim 1 , wherein the complexity thresholds are selected based on requirements of an application being executed on the wireless device.

14. A tangible computer program product having a non-transient computer-readable medium storing computer executable instructions for executing a method for rendering a graphics object on a display of a wireless device, the method comprising:

receiving, at a receiver of the wireless device, graphics object data defining the graphics object in a binary format, the graphics object data in the binary format being created by converting the graphics object data from a path format, the path format including path elements that are each associated with a fill style and define one or more polygon shapes, each polygon shape at least partially filled with the associated fill style, the path elements collectively defining the graphics object, the conversion from the path format to the binary format 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 resources available on the wireless device;

interpreting, by a processor of the wireless device, the graphics object data in the binary format to generate an image representative of the graphics object; and

rendering the generated image representative of the graphics object on the display of the wireless device.

15. A wireless device comprising:

a receiver configured to receive graphics object data defining the graphics object in a binary format, the graphics object data in the binary format being created by converting the graphics object data from a path format, the path format including path elements that are each associated with a fill style and define one or more polygon shapes, each polygon shape at least partially filled with the associated fill style, the path elements collectively defining the graphics object, the conversion from the path format to the binary format 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 resources available on the wireless device;

a processor, having associated memory, configured to interpret the graphics object data in the binary format to generate an image representative of the graphics object and to render the generated image representative of the graphics object on the display of the wireless device.

Assignments (5)
CORRECTIVE ASSIGNMENT TO CORRECT THE ADDED PATENT NUMBER TO REMOVE PATENT NO. 8,873,407 AT PREVIOUSLY RECORDED ON REEL 64066 FRAME 1. ASSIGNOR(S) HEREBY CONFIRMS THE NUNC PRO TUNC ASSIGNMENT EFFECTIVE DATE MARCH 20, 2023. Recorded Feb 2, 2026
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 074921/0001 →
NUNC PRO TUNC ASSIGNMENT Recorded Jun 19, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064066/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064104/0103 →
CHANGE OF NAME Recorded Feb 17, 2016
From: RESEARCH IN MOTION LIMITED
To: BLACKBERRY LIMITED
Reel/Frame 037845/0441 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2011
From: WHATMOUGH, KEN
To: RESEARCH IN MOTION LIMITED
Reel/Frame 026575/0755 →
Priority Claims (1)
GB 0308949.7 · Apr 17, 2003 · national
Continuity (3)
Continuation 12403497 · Mar 13, 2009
Continuation 10825130 · Apr 16, 2004
Related Publication 20110267336A1 · Nov 3, 2011