Hewlett-Packard Development Company, L.p.

Thomas L Thrasher

Ronald D Larson

In one embodiment, selecting a screen region on a screen of a monitor of a computer graphics display system to activate in rendering a straight line segment. Steps of aligning a rectangular grid to screen region boundaries, wherein the screen includes a screen space divided into at least one screen region, locating a first and second endpoints of the straight line segment on the screen space, defining a rectangular bounding box in the screen space having vertices at the first and second endpoints, identifying each screen region that at least partially overlaps the bounding box, and selecting each identified screen region through which the straight line segment passes to activate for rendering the straight line segment on the screen are disclosed.

Active region determination for line generation in regionalized rasterizer displays

In one embodiment, 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. Disclosed are steps of 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.

Auxiliary active region determination for line width generation in regionalized rasterizer displays

In one embodiment, selecting a pixel in a screen region on a screen of a monitor of a computer graphics display system to activate in rendering a straight line segment by a rasterizer assigned to the screen region. Steps of aligning a rectangular grid to pixel boundaries, wherein the screen comprises a screen space divided into at least one screen region, wherein the screen region comprises multiple pixels, identifying each pixel in the screen region through which the straight line segment passes, and selecting each identified pixel to activate for rendering the straight line segment on the screen when the straight line segment passes through a diamond shaped area of the pixel whose boundary is defined by the lower, upper, left, and right pixel grid mid-points are disclosed.

Growing community of inventors

Ft. Collins, CO, United States of America

Thomas L Thrasher