Active pixel determination for line generation in regionalized rasterizer displays
First Claim
1. A method for 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, the method comprising the 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, wherein the pixel grid midpoints are the midpoints of the pixel boundaries.
2 Assignments
0 Petitions
Accused Products
Abstract
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.
-
Citations
8 Claims
-
1. A method for 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, the method comprising the 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, wherein the pixel grid midpoints are the midpoints of the pixel boundaries. - View Dependent Claims (2, 3, 4)
-
-
5. A program storage medium readable by a computer, tangibly embodying a software program of instructions executable by the computer to perform method steps for selecting a pixel in a screen region of a screen on a monitor of a computer graphics display system to activate in rendering a straight line segment by a rasterizer assigned to the screen region, the method steps comprising:
-
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, wherein the pixel grid midpoints are the midpoints of the pixel boundaries. - View Dependent Claims (6, 7, 8)
-
Specification