Method and system for anti-aliasing clipped polygons and polylines
View Patent ↗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 defined based on the panning increments and the rendering region is expanded to provide an expanded region. At least one of a candidate polygon, candidate line segment, and polyline is clipped to the expanded region to obtain one or more clipped portions of the at least one of the candidate polygon, candidate line segment and candidate polyline contained within the expanded region. The one or more clipped portions of the candidate polygon, candidate line segment and candidate polyline, are rendered and portion of the previously rendered frame is copied to provide the panned frame.
1. A method of static graphics 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;
expanding the rendering region to provide an expanded region;
clipping, to the expanded region, at least one of a candidate polygon, candidate line segment and candidate polyline to obtain one or more clipped portions of the at least one of the candidate polygon, candidate line segment and candidate polyline contained within the expanded region; and
rendering the one or more clipped portions of the candidate polygon, candidate line segment and candidate polyline, and copying a portion of the previously rendered frame, to provide the panned frame.
2. The method according to claim 1 , wherein expanding the rendering region comprises expanding the rendering region in all directions.
3. The method according to claim 2 , wherein expanding the rendering region in all directions comprises expanding the rendering region uniformly in all directions.
4. The method according to claim 1 , wherein the panning increments comprise horizontal and vertical panning increments.
5. The method according to claim 4 , 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.
6. The method according to claim 5 , wherein expanding the rendering region comprises moving each of the six line segments comprising boundaries of the L-shaped region, outwardly from the L-shaped region, and extending each of the six line segments to meet at corners of the expanded region.
7. The method according to claim 6 , wherein moving each of the six boundaries comprises moving each of six boundaries of the L-shaped region by a predetermined number of pixels.
8. A mobile device comprising a rendering engine for performing the method of claim 1 .
9. The method according to claim 1 , wherein expanding the rendering region comprises expanding the rendering region by at least 20 pixel units in all directions.
10. A computer readable storage device having computer-readable code executable by at least one processor at a computing device to cause the at least one processor to:
receive panning increments for panning a previously rendered frame to a panned frame;
define a rendering region based on the panning increments;
expand the rendering region to provide an expanded region;
clip, to the expanded region, at least one of a candidate polygon, candidate line segment and candidate polyline to obtain one or more clipped portions of the at least one of the candidate polygon, candidate line segment and candidate polyline contained within the expanded region; and
render the one or more clipped portions of the candidate polygon, candidate line segment and candidate polyline, and copy a portion of the previously rendered frame, to provide the panned frame.
11. The computer-readable storage device according to claim 10 , wherein expanding rendering region comprises expanding in all directions.
12. The computer readable storage device according to claim 11 , wherein expanding the rendering region in all directions comprises expanding the rendering region uniformly in all directions.
13. The computer readable storage device according to claim 10 , wherein the panning increments comprise horizontal and vertical panning increments.
14. The computer readable storage device according to claim 13 , 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.
15. The computer readable storage device according to claim 14 , wherein expanding the rendering region comprises moving each of the six line segments, comprising boundaries of the L-shaped region, outwardly from the L-shaped region, and extending each of the six line segments to meet at corners of the expanded region.
16. The computer readable storage device according to claim 15 , wherein moving each of the six boundaries comprises moving each of six boundaries of the L-shaped region by a predetermined number of pixels.
17. The computer readable storage device according to claim 10 , wherein expanding the rendering region comprises expanding the rendering region by at least 20 pixel units in all directions.