公开(公告)号：BR8806303A

公开(公告)日：1989-08-15

申请号：BR8806303

申请日：1988-11-30

Applicant: IBM

Inventor： BEAUREGARD GARY M ,  LOUCKS LARRY H ,  NGUYEN KHOA D ,  YRQUHART ROBERT J

IPC: G06T11/40 ,  G06F15/62

Abstract: Two faster polygon fill routines are presented for filling polygons on a graphics display in addition to a conventional fill routine. The first fast fill routine fills polygons that are strictly convex. The second fast fill routine fills a larger class of polygons than the first fast fill routine which includes polygons being concave in the x direction, and polygons having crossing lines. The first fast fill routine tests the polygon for strict convexity by testing for a consistent turning direction, and by testing for once around in the y direction. The first polygon fill routine then stores the maximum and minimum value of the pel selected by the Bresenham routine for each scan line of the polygon. The fill line is drawn from the pel having the minimum value to the pel having the maximum value for each scan line of the polygon. The second fast fill routine tests the polygon to ensure that it can be filled with one unique fill line for each scan line of the polygon. The second fast fill routine stores both a minimum value and maximum value for each scan line line of the polygon for each line of the polygon. A fill line is then drawn from the least minimum value to the greatest maximum value for each scan line of the polygon.

公开(公告)号：CA1220583A

公开(公告)日：1987-04-14

申请号：CA453487

申请日：1984-05-03

Applicant: IBM

Inventor： KARNES ROY E JR ,  MCCASKILL REX A ,  NGUYEN KHOA D

IPC: G06F3/12 ,  G06F3/14 ,  G06F17/21 ,  G06K15/00 ,  G06F15/21

Abstract: AT9-83-008 PRINTING WITH A DATA STREAM INCLUDING MERGED GRAPHIC AND ALPHANUMERIC DATA A word processing system is provided with printing means for printing on a character by character basis a data stream including merged graphic and alphanumeric data. The word processing system is provided with an interactive display for displaying by character generation a data stream representative of alphanumeric characters to be printed together with means for printing the characters on a document on a character by character basis. Operator interactive apparatus is provided whereby the operator can form a graphics data stream which is displayable on said display by character generation. This graphics data stream may then be integrated into the existing alphanumeric data stream, and the data in this integrated data stream may then be applied to the printing means whereby the alphanumeric characters and the graphic characters represented by this data stream are printed character by character to provide a document having the integrated alphanumeric and graphic information.