Patent ID: 6437780
Filing Date: 2002-08-20
Classification: G06T

Abstract:
A method implemented in a computer for identifying from among a plurality of tiles to be displayed on a screen a group of tiles that are covered by a polygon, the polygon having at least a first line segment, the first line segment having two end points, the method comprising:identifying from said plurality of tiles a first vertex tile, said first vertex tile being covered by a first end point of the first line segment, wherein the first end point has an x coordinate and a y coordinate; and said identifying the first vertex tile includes driving on a first group of lines in the computer a signal obtained by dividing the x coordinate with a width of a selected tile from said plurality of tiles and driving on a second group of lines in the computer a signal obtained by dividing the y coordinate with a height of the selected tile; identifying from said plurality of tiles a second vertex tile, said second vertex tile being covered by a second endpoint of the first line segment; and subsequent to identifying the fist vertex tile and subsequent to identifying the second vertex tile, identifying from said plurality of tiles an edge tile, said edge tile being located between the first vertex tile and the second vertex tile, said edge tile being covered by the first line segment.