IP Library Granted Patent US 8,400,478
Granted Patent B2
US 8,400,478 · App. 12/580,600 · Granted Mar 19, 2013

Method and system for rendering of labels

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,400,478
App. No.
12/580,600
Granted
Mar 19, 2013
Kind
B2
Abstract

A method for rendering static labels in a mobile device in applications such as map applications. Panning increments are received for panning a previously rendered frame to a panned frame and a rendering region is defined based on the panning increments. Ones of the labels that overlap the region and that overlap with the panned frame by a threshold amount are determined. Geometry that overlaps the rendering region is rendered and a portion of the previously rendered frame is copied. The ones of the labels are rendered to provide the panned frame.

Claims (27)

1. A method of rendering static labels in a mobile device, comprising:

receiving panning increments for panning a previously rendered frame to a panned frame;

defining a rendering region based on the panning increments;

determining ones of the labels that overlap the rendering region;

rendering geometry that overlaps the rendering region;

copying a portion of the previously rendered frame;

comparing, for each of the ones of the labels, the amount of overlap, with the panned frame, to a threshold amount; and

rendering the ones of the labels that overlap with the panned frame by the threshold amount to provide the panned frame.

2. The method according to claim 1 , wherein the panning increments comprise horizontal and vertical panning increments.

3. The method according to claim 2 , wherein defining the rendering region comprises determining an L-shaped region having inner horizontal and vertical boundaries collinear with respective horizontal and vertical boundaries of the previously rendered frame and outer boundaries collinear with respective horizontal and vertical boundaries of the panned frame.

4. The method according to claim 1 , comprising determining screen space for each label prior to determining ones of the labels that overlap.

5. The method according to claim 4 , wherein determining screen space for each label comprises determining placement of the label on a respective path by determining placement of individual characters of each label along the respective path.

6. The method according to claim 5 , wherein said path is a line segment.

7. The method according to claim 5 , wherein said path is a polyline path comprising a sequence of line segments, wherein each pair of consecutive line segments is connected by a respective join point in the polyline path.

8. The method according to claim 5 , comprising, for each label, computing, prior to comparing, a respective bounding rectangle in which said respective screen space for the label is contained.

9. The method according to claim 8 , wherein computing the respective bounding rectangle comprises computing a rectangle that includes each of the first character of the label, the last character of the label, and each join point in the polyline path.

10. The method according to claim 9 , wherein comparing comprises ascertaining ones of the labels for which the area of the overlap of the respective bounding rectangle with the panned frame meets a threshold percentage of the area of the respective bounding rectangle.

11. The method according to claim 10 , wherein ascertaining ones of the labels comprises computing a percentage area of overlap of the respective bounding rectangle with the panned frame and comparing the computed percentage area of overlap to the threshold percentage.

12. A mobile device comprising a rendering engine for performing the method of claim 1 .

13. A computer readable device having computer-readable code embodied therein, the computer-readable code executable by at least one processor at a computing device to cause the electronic device to:

receive panning increments for panning a previously rendered frame to a panned frame;

define a rendering region based on the panning increments;

determine ones of the labels that overlap the rendering region;

render geometry that overlaps the rendering region;

copy a portion of the previously rendered frame;

compare, for each of the ones of the labels, the amount of overlap, with the panned frame, to a threshold amount; and

render the ones of the labels that overlap with the panned frame by a threshold amount to provide the panned frame.

Assignments (5)
NUNC PRO TUNC ASSIGNMENT Recorded Jun 19, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064270/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 26, 2016
From: RESEARCH IN MOTION LIMITED
To: BLACKBERRY LIMITED
Reel/Frame 037940/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2010
From: RAJAGOPALAN, RAMGOPAL; MCINTYRE, SEAN PATRICK
To: SLIPSTREAM DATA INC.
Reel/Frame 024589/0049 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2010
From: SLIPSTREAM DATA INC.
To: RESEARCH IN MOTION LIMITED
Reel/Frame 024589/0292 →