초록 ▼

An electronic data processing pipeline system and method for processing encoded control points representing graphical illustrations. The pipeline comprises a number of separate micro-programmed circuit cards, each of which are programmed to perform a specific processing operation. A command is first

An electronic data processing pipeline system and method for processing encoded control points representing graphical illustrations. The pipeline comprises a number of separate micro-programmed circuit cards, each of which are programmed to perform a specific processing operation. A command is first sent to a matrix maker card defining a geometrical transformation to be performed on the graphical illustration. The matrix maker card, together with a matrix multiplier card, then calculates a transformation matrix representing the desired transformation. Electronic representations of control data points are then transmitted to the pipeline for processing. These control points are 3D points comprising both the vertices which terminate linear edges of the illustration and the control points corresponding to curved edges of the illustration. Each of the points is encoded to indicate whether it represents a vertex or a control point for a curved edge. In addition, the various points are encoded to indicate whether the corresponding portion of the illustration is to be rendered as a solid figure or a line drawing. The control points are then multiplied by the transformation matrix, computed previously, in a vector multiplier circuit card. Next, the control points are clipped to the planes of the viewing frustum by a number of clipper cards (one card for each clipping plane). The 3D control points are then mapped onto the 2D viewing window by a viewport card. Once the control points have been processed as set forth above, the clipped control points are then exploded to generate a plurality of small line segments representing each of the curved edges of the illustration. A sufficient number of line segments are generated for each edge such that the edges of the illustration appear smooth to the viewer. Finally, the appropriate portions of the illustration are rendered as a line drawing, in accordance with the code attached to the various control points; and the processed data is then converted into a form which is appropriate for scan conversion.

대표청구항 ▼

In a computer graphics system having a CPU, a work station connected to said CPU for inputting graphics data to said system, means connected to said CPU for storing said data, and means connected to said CPU for outputting graphic illustrations on a video output device, an improved data processing p

In a computer graphics system having a CPU, a work station connected to said CPU for inputting graphics data to said system, means connected to said CPU for storing said data, and means connected to said CPU for outputting graphic illustrations on a video output device, an improved data processing pipeline for processing geometric figures which are composed of an array of both lines and curves, said CPU computing a plurality of vertices and at least one set of control points for each figure input at said work station such that each said line is defined by two end-point vertices and such that each curve of said figure is defined by a set of said control points, and said pipeline comprising: means for geometrically transforming any of said vertices or control points to a new position, said transforming means having an input port and an output port and the input port of said transforming means being connected to said means for storing said data; means for clipping any of said vertices or control points to a viewing frustum, said clipping means having an input port and an output port and the input port of said clipping means being connected to the output port of said transforming means; means for generating a series of data points which re-define each curve of said figure in terms of a series of straight line segments, said generating means having an input port and an output port and the input port of said generating means being connected to the output port of said clipping means whereby said straight line segments are generated only after the output from said clipping means of said clipped vertices and control points; and means for converting said lines and curves defining said figure to a format compatible for outputting said figure on said video output device, said converting means being connected to the output port of said generating means.