公开(公告)号：DE3853511D1

公开(公告)日：1995-05-11

申请号：DE3853511

申请日：1988-09-19

Applicant: IBM

Inventor： ARANDA MICHAEL ARCHANGEL ,  EBBERS TIMOTHY JON ,  IIDA YOSHIO ,  KINDGREN TERENCE WALLACE ,  ROBERTSON TAGGART HUTH

IPC: G06T11/20 ,  G06T11/00

Abstract: A system for generating multiple pixels in a single machine cycle employs a plurality of parallel vector generators. Each of the parallel generators is initialized with an error term which is calculated in accordance with Bresenham's algorithm. The signs of these error terms are then used to determine the region within the first octant of the coordinate system which contains the function for which the pixels are to be generated. The region data, in turn, determine two selectable values for an increment which is to be added to a running error term for each of the parallel generators as multiple pixels are simultaneously generated. The choice of the two possible values to be added to the error term is dependent upon the sign of the error term itself. The sign of the running error term for each vector generator is utilized to form a sequence of binary data which represents the incremental changes in the pixel positions as the pixels are being generated. In a preferred embodiment, the binary data is translated into pixel position data which is then stored in a memory device. Any generated pixel data which cannot be stored in the machine cycle in which it is generated is re-routed for storage in later cycles.

公开(公告)号：DE69025538D1

公开(公告)日：1996-04-04

申请号：DE69025538

申请日：1990-10-17

Applicant: IBM

Inventor： ARANDA MICHAEL ARCHANGEL ,  IIDA YOSHIO ,  KAMEI AKISHI

IPC: G06F3/14 ,  G06F3/033 ,  G06F3/048 ,  G06T11/80

公开(公告)号：DE69025538T2

公开(公告)日：1996-09-12

申请号：DE69025538

申请日：1990-10-17

Applicant: IBM

Inventor： ARANDA MICHAEL ARCHANGEL ,  IIDA YOSHIO ,  KAMEI AKISHI

IPC: G06F3/14 ,  G06F3/033 ,  G06F3/048 ,  G06T11/80

公开(公告)号：DE3853511T2

公开(公告)日：1995-09-28

申请号：DE3853511

申请日：1988-09-19

Applicant: IBM

Inventor： ARANDA MICHAEL ARCHANGEL ,  EBBERS TIMOTHY JON ,  IIDA YOSHIO ,  KINDGREN TERENCE WALLACE ,  ROBERTSON TAGGART HUTH

IPC: G06T11/20 ,  G06T11/00

Abstract: A system for generating multiple pixels in a single machine cycle employs a plurality of parallel vector generators. Each of the parallel generators is initialized with an error term which is calculated in accordance with Bresenham's algorithm. The signs of these error terms are then used to determine the region within the first octant of the coordinate system which contains the function for which the pixels are to be generated. The region data, in turn, determine two selectable values for an increment which is to be added to a running error term for each of the parallel generators as multiple pixels are simultaneously generated. The choice of the two possible values to be added to the error term is dependent upon the sign of the error term itself. The sign of the running error term for each vector generator is utilized to form a sequence of binary data which represents the incremental changes in the pixel positions as the pixels are being generated. In a preferred embodiment, the binary data is translated into pixel position data which is then stored in a memory device. Any generated pixel data which cannot be stored in the machine cycle in which it is generated is re-routed for storage in later cycles.