Patent ID: 6791547
Filing Date: 2004-09-14
Classification: G06T

Abstract:
A method for selecting auxiliary screen regions to activate in rendering a straight line segment on a screen of a computer monitor, wherein the straight line segment comprises points defined by an algebraic expression equal to zero, wherein the expression is expressed as a first constant multiplied by a x-axis value plus a second constant multiplied by a y-axis value plus a third constant, wherein the straight line segment has a width, comprising:overlaying a rectangular grid to associated screen region boundaries, wherein the screen comprises a screen space divided into multiple screen regions; shifting the rectangular grid in a preselected direction parallel to a preselected axis by a fraction of the width of the straight line segment; and for each corner point of the shifted rectangular grid, computing the expression; obtaining an algebraic sign of the result of computing the expression; and when the algebraic sign just obtained differs from that obtained for the expression for any other shifted rectangular grid corner point, marking the associated screen region as selected.