公开(公告)号：US5047954A

公开(公告)日：1991-09-10

申请号：US425494

申请日：1989-10-17

申请人： James Corona ,  Terence W. Lindgren

发明人： James Corona ,  Terence W. Lindgren

IPC分类号： G09G5/20

CPC分类号： G09G5/20

摘要： Method and apparatus for setting up a graphics vector generator. Computing values representative of difference functions between delta Y values and delta X values for a vector to be drawn; storing such functions; and storing a sign of said difference functions for controlling X, Y, swap and multiplex operations. An X, Y, swap for swapping x values and Y values in response to said sign storage to present a larger of an X function or a Y function to a control means for controlling a number of iterations in generation of a vector and iteration counter for controlling a number of iterations in generation of a vector.

摘要翻译： 用于设置图形矢量发生器的方法和装置。 计算表示要绘制的向量的ΔY值和ΔX值之间的差异函数的值; 存储这些功能; 并存储用于控制X，Y，交换和多路复用操作的所述差分函数的符号。 一个X，Y交换器，用于响应于所述符号存储器交换x值和Y值，以向控制装置呈现较大的X函数或Y函数，用于控制生成向量和迭代计数器中的迭代次数 控制生成矢量的迭代次数。

公开(公告)号：US5208909A

公开(公告)日：1993-05-04

申请号：US425777

申请日：1989-10-23

申请人： James Corona ,  Daniel G. Gibbons ,  Terence W. Lindgren

发明人： James Corona ,  Daniel G. Gibbons ,  Terence W. Lindgren

IPC分类号： G06T11/80 ,  G06F3/033 ,  G06F3/048

CPC分类号： G06F3/04842

摘要： A method and apparatus for detecting operator selection of a graphics object prior to rasterization and pixel generation for that object. The method divides the screen into regions and analyzes successive end points and vectors based upon their region to determine trivial picks and trivial no picks. Non-trivial conditions are analyzed by determining the position of the line segment being processed relative to two selected pick window vertices. Apparatus for implementing pick detect is provided that accomplishes pick detect as part of graphics pipeline processing. In the trivial pick or no pick cases, the apparatus does not slow pipeline operation, while in a non-trivial case, extra processing cycles are required.

公开(公告)号：US5040130A

公开(公告)日：1991-08-13

申请号：US520161

申请日：1990-05-07

申请人： Fu-Chung Chang ,  James A. Donnelly ,  Richard A. Marino ,  Terence W. Lindgren

发明人： Fu-Chung Chang ,  James A. Donnelly ,  Richard A. Marino ,  Terence W. Lindgren

IPC分类号： G06T15/30

CPC分类号： G06T15/30

摘要： A method for clipping a line segment boundary-defined area against a limiting plane is disclosed for use in a computer graphics display system wherein graphics figures are represented by random sets of polylines definitive of line segment boundary-defined areas. Pursuant to the clipping method, once two intersection points are generated against one plane, the points are connected to form an edge of the new clipped boundary-defined area. The order of intersection point connection is irrelevant to the invention and the method can accomodate discontinuously presented data as readily as continuously presented data. Implementing the method essentially requires only one register to store the first intersection point and a flag register to indicate the status of the present clip point, i.e., whether the clipped point is the first or second of two points to be paired. In another aspect of the invention, an improved extraneous edge deletion method is provided capable of deleting extraneous lines formed as a result of a line segment boundary-defined area being clipped against a limiting plane. Pursuant to the method, clipped X-axis and Y-axis extraneous edges are eliminated during area fill processing in the graphics display system.

摘要翻译： 公开了一种用于限制针对限制平面限制线段边界限定区域的方法，用于计算机图形显示系统中，其中图形图形由线段边界限定区域的多边形的随机组表示。 根据裁剪方法，一旦相对于一个平面产生两个交点，这些点被连接以形成新的剪切边界定义区域的边缘。 交叉点连接顺序与本发明无关，该方法可以容纳不间断呈现的数据。 实现该方法基本上仅需要一个寄存器来存储第一交点和标志寄存器来指示当前剪辑点的状态，即剪辑点是否是要配对的两个点中的第一或第二。 在本发明的另一方面，提供一种改进的外来边缘删除方法，其能够删除由于线段边界限定区域被限制在限制平面上而形成的外来线。 根据该方法，在图形显示系统的区域填充处理期间消除了夹持的X轴和Y轴的外部边缘。

公开(公告)号：US4878182A

公开(公告)日：1989-10-31

申请号：US115451

申请日：1987-10-30

申请人： Michael A. Aranda ,  Timothy J. Ebbers ,  Yoshio Iida ,  Terence W. Lindgren ,  Taggart H. Robertson

发明人： Michael A. Aranda ,  Timothy J. Ebbers ,  Yoshio Iida ,  Terence W. Lindgren ,  Taggart H. Robertson

IPC分类号： G06T11/20

CPC分类号： G06T11/203

摘要： 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 calcualted 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.