System and method for a data processing pipeline

Communications: electrical – Land vehicle alarms or indicators – Internal alarm or indicator responsive to a condition of the...

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

340728, 340731, 340703, 340724, G09G 116

Patent

active

046460756

ABSTRACT:
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.

REFERENCES:
patent: Re30785 (1981-10-01), Lovercheck et al.
patent: 3399401 (1968-08-01), Ellis et al.
patent: 3534338 (1970-10-01), Christensen et al.
patent: 3534396 (1970-10-01), Hart et al.
patent: 3602702 (1971-08-01), Warnock
patent: 3639736 (1972-02-01), Sutherland
patent: 3684876 (1972-08-01), Sutherland
patent: 3700792 (1972-10-01), Harrison, III et al.
patent: 3747087 (1973-07-01), Harrison, III et al.
patent: 3763365 (1973-10-01), Seitz
patent: 3816726 (1974-06-01), Sutherland et al.
patent: 3889107 (1975-06-01), Sutherland
patent: 3893075 (1975-07-01), Orban et al.
patent: 3906197 (1975-09-01), Grover
patent: 3925776 (1975-12-01), Swallow
patent: 3944997 (1976-03-01), Swallow
patent: 3978280 (1976-08-01), Kavanagh et al.
patent: 4016362 (1977-04-01), Bristow et al.
patent: 4045789 (1977-08-01), Bristow
patent: 4079450 (1978-03-01), Grimm et al.
patent: 4094000 (1978-06-01), Brudevold
patent: 4107665 (1978-08-01), Mayer et al.
patent: 4112422 (1978-09-01), Mayer et al.
patent: 4116444 (1978-09-01), Mayer et al.
patent: 4117473 (1978-09-01), Habeger, Jr. et al.
patent: 4127849 (1978-11-01), Okor
patent: 4148070 (1979-04-01), Taylor
patent: 4159519 (1979-06-01), Gupta
patent: 4168488 (1979-09-01), Evans
patent: 4189743 (1980-02-01), Schure et al.
patent: 4189744 (1980-02-01), Stern
patent: 4197590 (1980-04-01), Sukonick et al.
patent: 4205389 (1980-05-01), Heartz
patent: 4212009 (1980-07-01), Apleman et al.
patent: 4222048 (1980-09-01), Johnson
patent: 4225920 (1980-09-01), Stokes
patent: 4225929 (1980-09-01), Ikeda
patent: 4228497 (1980-10-01), Gupta et al.
patent: 4229790 (1980-10-01), Gilliland et al.
patent: 4266253 (1981-05-01), Matherat
patent: 4272767 (1981-06-01), Lacy
patent: 4283765 (1981-08-01), Rieger
patent: 4296476 (1981-10-01), Mayer et al.
patent: 4301443 (1981-11-01), Sternberg et al.
patent: 4301472 (1981-11-01), Danos
patent: 4303986 (1981-12-01), Lans
patent: 4314351 (1982-02-01), Postel et al.
patent: 4458330 (1984-07-01), Imsand et al.
patent: 4475104 (1984-10-01), Shen
On Coons and Other Methods for the Representation of Curved Surfaces; Forrest; 1972; Reprinted in Interactive Computer Graphics; H. Freeman, Ed. IEEE Cat. No. EHO 156-0; 2/80.
J. D. Foley et al., Fundamentals of Interactive Computer Graphics, pp. 514-536 (U.S.A., 1982).
T. Pavlidis, Algorithms for Graphics and Image Processing, pp. 215-316 (U.S.A., 1982).
Sproul, Robert F., Principles of Interactive Computer Graphics at pp. 309-331 (2d ed. 1979).
New York Institute of Technology and Computer Graphics Lab, Inc., Computer Graphics Lab, Inc.
New York Institute of Technology and Computer Graphics Lab, Inc., Business Screen, "The Elements of Style in Computer Pictures," (U.S.A., 1982).
Grove Video Corporation, The New Digital Graphics System (U.S.A., 1982).
Educational and Industrial Television, "Directory of Special Effects Generators and Computer Graphics Systems," at pp. 43-52 (U.S.A., Mar., 1982).
Cinetron Computer Systems, Inc.
Microconsultants, Inc., MCI/Quantel News (U.S.A., Mar. 1982).
Aurora Systems, Aurora/100 Digital Videographics System Product Description (U.S.A., Apr. 1982).
Interrand Corporation (U.S.A., 1982).
Via Vodeo, Inc., System One.
MPB Technologies, Inc. (Canada, 1979).
Dubner Computer Systems, Inc. (U.S.A., 1981).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for a data processing pipeline does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for a data processing pipeline, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for a data processing pipeline will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-111382

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.