Patent ID: 7301540
Filing Date: 2007-11-27
Classification: G06T

Abstract:
1. A method for rasterizating an image on a display that is divided into a plurality of selected regions, wherein the image is decomposed into one or more convex polygons, each convex polygon defined a plurality of original edges, wherein each original edge is defined by a first vertex and a second vertex, the method comprising the steps of: truncating coordinates of the first vertex to a preselected precision, the truncated coordinates of the first vertex defining a first truncated vertex; truncating coordinates of the second vertex to the preselected precision, the truncated coordinates of the second vertex defining a second truncated vertex; generating coordinates for a first modified vertex by adjusting the first truncated vertex according to characteristics of the original edge; generating coordinates for a second modified vertex by adjusting the second truncated vertex according to the characteristics of the original edge, wherein the first modified vertex and the second modified vertex defining a modified edge of the polygon for each original edge; and if a first selected region intersects a second region defined by the modified edges, then refreshing the first selected region on the display.