Patent ID: 6480195
Filing Date: 2002-11-12
Classification: G06T

Abstract:
A method for generating a line corresponding to a desired straight line, comprising:identifying a plurality of segments of a repeating pattern between two endpoints of the desired straight line to be generated; and generating the line corresponding to the desired straight line comprising identifying, in parallel, pixels based on the repeating pattern in each of more than one of the segments; wherein the generating by identifying in parallel corresponding pixels in each of more than one of the multiple segments comprises: identifying pixels within one segment of the multiple segments; and identifying pixels within other of the multiple segments in parallel based on the pixels identified within the one segment; wherein the identifying pixels within the one segment comprises identifying less than all pixels within the one segment before identifying corresponding pixels in any of the other segments; and wherein the identifying pixels comprises identifying a corresponding group of less than all pixels within each of the other segments in parallel based on the pixels identified within the one segment.