A geometry tiler identifies tiles on a computer's screen that are covered
by a graphics primitive by use of edges of the graphics primitive. Precise
identification of tiles of various types (such as edge tiles covered by a
segment) eliminates identification of one or more tiles that are merely
located adjacent to the graphics primitive, but are not touched by the
graphics primitive. For example, the geometry tiler can identify each of
three types of tiles: vertex tiles, edge tiles and interior tiles. In one
implementation, the geometry tiler identifies all tiles that are covered
by a graphics primitive in the form of a convex polygon by: (a)
determining attributes of at least one segment in the convex polygon, (b)
determining iteration descriptors for each segment by using the
attributes, (c) for each segment in the convex polygon, scanning the
segment and identifying each edge tile that is covered by the segment, and
(d) for each column of tiles in the screen, going from one edge tile in
the column to another edge tile in the column and identifying each
interior tile that is located within an area enclosed by the segments of
the primitive. In one specific implementation, the geometry tiler
simultaneously identifies edge tiles that are covered by two segments of
the convex polygon that are located opposite to each other (such as a top
segment and a bottom segment).
Um tiler da geometria identifica as telhas em uma tela de computador que são cobertas por um primitivo de gráficos pelo uso das bordas do primitivo de gráficos. A identificação precisa das telhas de vários tipos (tais como as telhas da borda cobertas por um segmento) elimina uma identificação de um ou mais telha que são ficadas situadas meramente junto ao primitivo de gráficos, mas não é tocada pelo primitivo de gráficos. Para o exemplo, o tiler da geometria pode identificar cada um de três tipos de telhas: telhas do vertex, telhas da borda e telhas interior. Em uma execução, o tiler da geometria identifica todas as telhas que são cobertas por um primitivo de gráficos no formulário de um polygon convexo perto: (a) determinando atributos ao menos de um segmento no polygon convexo, (b) determinando descriptors da iteração para cada segmento usando os atributos, (c) para cada segmento no polygon convexo, fazendo a varredura do segmento e identificando cada telha da borda que é coberta pelo segmento, e (d) para cada coluna das telhas na tela, indo de uma telha da borda na coluna a uma outra telha da borda na coluna e identificando cada telha interior que é ficada situada dentro de uma área incluída pelos segmentos do primitivo. Em uma execução específica, o tiler da geometria identifica simultaneamente as telhas da borda que são cobertas por dois segmentos do polygon convexo que se são oposto encontrado (tal como um segmento superior e um segmento inferior).