# US 2013/0093772 A1 · Method and system for fast clipping of polygons

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0093772 A1
- Document ID: US20130093772A1
- Status: Published application
- Kind: A1
- Application number: 13/708,197
- Filed: 2012-12-07
- Published: 2013-04-18
- Earliest claimed: 2008-07-03
- Assignees: Research In Motion Limited
- Inventors: Ramgopal RAJAGOPALAN
- Web page: https://patentgrep.com/patent/US20130093772A1

## CPC

- G06T 11/23: using straight lines or curves
- G06T 11/40: Filling planar surfaces by adding surface attributes, e.g. adding colours or textures
- G06T 15/30: Clipping
- G06T 15/40: Hidden part removal
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A method for rendering static graphics in a mobile device in applications such as map applications. Panning increments are received for panning a previously rendered frame to a panned frame. A rendering region is then determined based on the panning increment. A candidate polygon is then clipped to create clipped polygons contained within the rendering region. The clipped polygons can then be rendered, and a portion of the previously rendered frame can be copied, to provide the panned frame.

## Claims

### Claim 1

An electronic device comprising:
a display; and
a processor, the processor configured to:
receive panning increments for panning a previously rendered frame to a panned frame;
determine a rendering region based on the panning increments;
clip a candidate polygon against the rendering region to determine one or more clipped portions of the candidate polygon contained within the rendering region; and
render the panned frame on the display by rending the one or more clipped portions of the candidate polygon and copying a portion of the previously rendered frame.

### Claim 2 (depends on 1)

The electronic device of claim 1, wherein the panning increments comprise horizontal and vertical panning increments.

### Claim 3 (depends on 1)

The electronic device of claim 1, wherein the rendering region is L-shaped.

### Claim 4 (depends on 3)

The electronic device of claim 3, wherein determining 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.

### Claim 5 (depends on 4)

The electronic device of claim 4, wherein clipping the candidate polygon comprises:
performing a rectangular clipping operation on the candidate polygon, based on a rectangle determined by horizontal and vertical boundaries of the panned frame, to obtain one or more intermediate polygons; and
clipping the one or more intermediate polygons against the L-shaped rendering region to determine the one or more clipped portions of the candidate polygon.

### Claim 6 (depends on 5)

The electronic device of claim 5, wherein clipping the one or more intermediate polygons comprises:
splitting the one or more intermediate polygons with respect to one of an interior horizontal axis and an interior vertical axis of the L-shaped rendering region to obtain one or more split polygons;
determining those of the one or more split polygons that fall within the L-shaped rendering region to be clipped portions of the candidate polygon;
clipping others of the split polygons with respect to the other one of the interior horizontal axis and the interior vertical axis of the L-shaped rendering region to form one or more further clipped polygons; and
determining those of the further clipped polygons falling within the L-shaped rendering region to be clipped portions of the candidate polygon.

### Claim 7

A method of rendering in a mobile device, comprising:
receiving panning increments for panning a previously rendered frame to a panned frame;
determining a rendering region based on the panning increments;
clipping a candidate polygon against the rendering region to determine one or more clipped portions of the candidate polygon contained within the rendering region; and
rendering the panned frame by rending the one or more clipped portions of the candidate polygon and copying a portion of the previously rendered frame.

### Claim 8 (depends on 7)

The method of claim 7, wherein the panning increments comprise horizontal and vertical panning increments.

### Claim 9 (depends on 7)

The method of claim 7, wherein the rendering region is L-shaped.

### Claim 10 (depends on 9)

The method of claim 9, wherein determining 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.

### Claim 11 (depends on 10)

The method of claim 10, wherein clipping the candidate polygon comprises:
performing a rectangular clipping operation on the candidate polygon, based on a rectangle determined by horizontal and vertical boundaries of the panned frame, to obtain one or more intermediate polygons; and
clipping the one or more intermediate polygons against the L-shaped rendering region to determine the one or more clipped portions of the candidate polygon.

### Claim 12 (depends on 11)

The method of claim 11, wherein clipping the one or more intermediate polygons comprises:
splitting the one or more intermediate polygons with respect to one of an interior horizontal axis and an interior vertical axis of the L-shaped rendering region to obtain one or more split polygons;
determining those of the one or more split polygons that fall within the L-shaped rendering region to be clipped portions of the candidate polygon;
clipping others of the split polygons with respect to the other one of the interior horizontal axis and the interior vertical axis of the L-shaped rendering region to form one or more further clipped polygons; and
determining those of the further clipped polygons falling within the L-shaped rendering region to be clipped portions of the candidate polygon.

### Claim 13

A non-transitory computer-readable medium having computer-readable code embodied therein for execution by a processor at a computing device for:
receiving panning increments for panning a previously rendered frame to a panned frame;
determining a rendering region based on the panning increments;
clipping a candidate polygon against the rendering region to determine one or more clipped portions of the candidate polygon contained within the rendering region; and
rendering the panned frame by rending the one or more clipped portions of the candidate polygon and copying a portion of the previously rendered frame.

### Claim 14 (depends on 13)

The non-transitory computer-readable medium of claim 13, wherein the panning increments comprise horizontal and vertical panning increments.

### Claim 15 (depends on 13)

The non-transitory computer-readable medium of claim 13, wherein the rendering region is L-shaped.

### Claim 16 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein determining 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.

### Claim 17 (depends on 16)

The non-transitory computer-readable medium of claim 16, wherein clipping the candidate polygon comprises:
performing a rectangular clipping operation on the candidate polygon, based on a rectangle determined by horizontal and vertical boundaries of the panned frame, to obtain one or more intermediate polygons; and
clipping the one or more intermediate polygons against the L-shaped rendering region to determine the clipped portions of the intermediate polygons for rendering.

### Claim 18 (depends on 17)

The non-transitory computer-readable medium of claim 17, wherein clipping the one or more intermediate polygons comprises:
splitting the intermediate polygons with respect to one of an interior horizontal axis and an interior vertical axis of the L-shaped rendering region to form one or more split polygons;
accepting those of the split polygons that fall within the L-shaped rendering region for rendering;
clipping others of the split polygons with respect to other one of the interior horizontal axis and the interior vertical axis of the L-shaped rendering region to form one or more further clipped polygons; and
accepting those of the further clipped polygons falling within the L-shaped rendering region for rendering.
