Parallel vector generator and triangle generator incorporating s

Details Parallel vector generator and triangle generator incorporating s Parallel vector generator and triangle generator incorporating s

1992-09-22

1995-06-06

Nguyen, Phu K.

G06F 1572

Patent

active

054229910

ABSTRACT:
A parallel vector generator in which an Nx .times.Ny array of processors, each assigned to one particular pixel of each Nx .times.Ny block of contiguous pixels, operate concurrently to generate a pixel image of a line. Each processor of the array executes a version of the Bresenham line-drawing procedure that is modified so that iterations for pixels over which the processor has no control is eliminated. The processors are capable of processing lines having subpixel endpoints while using only integer arithmetic. Each processor contains a pair of parallel vector generators that are used to generate the endpoints of a triangle along each scan line.

REFERENCES:
patent: 4580236 (1986-04-01), Tsujioka et al.
patent: 4590465 (1986-05-01), Fuchs
patent: 4648049 (1987-03-01), Dines et al.
patent: 4805116 (1989-02-01), Liang et al.
patent: 4827445 (1989-05-01), Fuchs
patent: 4873515 (1989-10-01), Dickson et al.
patent: 4878182 (1989-10-01), Aranda et al.
patent: 4885703 (1989-12-01), Deering
patent: 4908780 (1990-03-01), Priem et al.
patent: 4945500 (1990-07-01), Deering
patent: 4967392 (1990-10-01), Werner et al.
patent: 5136689 (1992-08-01), Waller
patent: 5305432 (1994-04-01), Kubota
Computer Graphics, vol. 24, No. 4, Aug. 1990 "High Speed High Quality Antialiased Vector Generation", A. C. Barkins, pp. 219-326.
IBM Systems Journal, vol. 4, No. 1, 1965 "Algorithm for Computer Control of a Digital Plotter", J. E. Bresenham, pp. 25-30.
IEEE Computer Graphics & Applications, 1990 "Rendering Reconsidered", J. E. Bresenham, Sep. 1990, pp. 42-44.
Computer Graphics, vol. 22, No. 4, Aug. 1988 "The Triangle Processor and Normal Vector Shader: A VLSI System for High Performance Graphics", M. Deering, S. Winner, B. Schediwy, C. Duffy, N. Hunt, ACM, Computer Graphics vol. 22, No. 4, Aug. 1988 pp. 21-30.
Computer Graphics, o. 22, No. 4, Aug. 1988 "High Performance Polygon Rendering," K. Akeley, T. Jermoluk, ACM, CG, vol. 22, No. 4, Aug. 1988, pp. 239-246.
"Raster Algorithm and Software", Foley & Van Dam, 1982, Chapter 11, pp. 431-436.
"Special Architecture for High-Performance Scan Conversion", P. B. Frankeln, A. J. van de Goor, Microprocessor & Microprogramming (1990), pp. 431-438.
Computer Graphics, vol. 15, No. 3, Aug. 1981 "A VLSI Architecture for Updating Raster-Scan Displays", S. Gupta, R. Sproull, ACM Trans. on Graphics, vol. 15, No. 3, Aug. 1981, pp. 71, 78.
"Architectures and Algorithms for Parallel Updates of Raster Scan Displays", S. Gupta (Dec. 1981), Carnegie-Mellon Univ., Doctorial Thesis.
"Accurate Rendering sy Subpixel Addressing", O. Lathrop, D. Kirk, D. Voorhees, IEEE, CG&A, Sep. 1990, pp. 45-53.
"Line Drawing Algorithms for Parallel Machines", A. T. Pang, IEEE, CG&A, Sep. 1990, pp. 54-59.
"Parallel Incremental Polygon Rending on a SIMD Processor Array", T. Theoharis, I. Page, 1989, Addison-Wesley Publisher 4d, pp. 329-337.
"Fast Colour Raster Graphics Using an Array Processor", A Walsby, Eurographics 80, Sep. 1980, pp. 303-313.
"Paralleliuzation of Bresenham's Line and Circile Algorithms", W. E. Wright, IEEE, CG&A, Sep. 1990, pp. 60-67.

Affiliated with

Also associated with

Rating

Parallel vector generator and triangle generator incorporating s does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel vector generator and triangle generator incorporating s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel vector generator and triangle generator incorporating s will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-993814