Active region determination for line generation in regionalized rasterizer displays

A computer-readable medium having computer-executable instructions for performing a method for selecting screen regions to activate in rendering a straight line segment on a monitor screen of a computer graphics display system, comprising:

• conceptually dividing a screen space on the screen into multiple, non-overlapping, rectangular screen regions;
• 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, wherein the bounding box is completely overlapped by at least part of at least two of the screen regions;
• identifying each screen region that at least partially overlaps the bounding box;
• and
• from the screen regions identified in the identifying method step, selecting those screen regions through which the straight line segment passes as those screen regions to activate in rendering the straight line segment on the screen.

A method for selecting screen regions to activate in rendering a straight line segment on a monitor screen of a computer graphics display system, comprising:

• conceptually dividing a screen space on the screen into multiple, non-overlapping, rectangular screen regions, wherein each screen region is controlled by one of at least two rasterizers and wherein each rasterizer controls 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, wherein the bounding box is completely overlapped by at least part of at least two of the screen regions;
• identifying each screen region that at least partially overlaps the bounding box;
• and
• from the screen regions identified in the identifying method step, selecting those screen regions through which the straight line segment passes as those screen regions to activate in rendering the straight line segment on the screen.

A computer-readable medium having computer-executable instructions for performing a method for selecting screen regions to activate in rendering a straight line segment on a monitor screen of a computer graphics display system, comprising:

• conceptually dividing a screen space on the screen into multiple, non-overlapping, rectangular screen regions, wherein each screen region is controlled by one of at least two rasterizers and wherein each rasterizer controls 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, wherein the bounding box is completely overlapped by at least part of at least two of the screen regions;
• identifying each screen region that at least partially overlaps the bounding box;
• and
• from the screen regions identified in the identifying method step, selecting those screen regions through which the straight line segment passes as those screen regions to activate in rendering the straight line segment on the screen.

A computer graphics display system for rendering a straight line segment, comprising:

• a central processing unit;
• at least two rasterizers;
• a monitor, wherein a screen space of the monitor is conceptually divided into multiple, non-overlapping, rectangular screen regions, wherein each screen region is controlled by one of the at least two rasterizers, and wherein each rasterizer controls at least one screen region;
• and
• a computer program, wherein the central processing unit is capable of running the computer program and wherein the computer program has instructions for performing method steps for 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, wherein the bounding box is completely overlapped by at least part of at least two of the screen regions, identifying each screen region that at least partially overlaps the bounding box, and from the screen regions identified in the identifying method step, selecting those screen regions through which the straight line segment passes as those screen regions to activate in rendering the straight line segment on the screen.