Patent ID: 6529197
Filing Date: 2003-03-04
Classification: G06T

Abstract:
A method of scan conversion of a glyph comprising a plurality of discrete segments defining said glyph, said method of the type including steps of detecting each occurrence of an intersection of one of a plurality of scan lines and one of said plurality of discrete segments and placing in response thereto one of a plurality of transition entries in a selected transition table representing a transition sense for said transition entry, said method comprising the steps of:detecting each occurrence of an intersection of a first one of said plurality of scan lines with a centerpoint, said centerpoint representing a common endpoint for a first of said plurality of discrete segments and for a second of said plurality of discrete segments; determining an approach direction to said intersection for a non-common endpoint of said first segment; determining an exit direction from said intersection for a non-common endpoint of said second segment; providing a lookup table having values of said approach direction and said exit direction, said table having one of a plurality of transition sense entries for multiple combinations of said values of said approach direction and said exit direction, said combinations including pairs of dissimilar approach and exit directions; determining from said lookup table a particular one of said plurality of transition sense entries associated with said values of said approach direction and said exit direction; and creating one of said plurality of transition entries from pixel coordinates of said centerpoint and said particular one of said plurality of transition sense entries and placing said transition entry in said selected transition table.