Computer graphics boundary--defined area clippping and extraneou

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364522, 340747, 340723, G06F 1562, G09G 114

Patent

active

050401300

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

REFERENCES:
patent: 3602702 (1971-08-01), Warnock
patent: 3639736 (1972-02-01), Sutherland
patent: 3816726 (1974-06-01), Sutherland et al.
patent: 3889107 (1975-06-01), Sutherland
patent: 4396989 (1983-08-01), Fleming et al.
patent: 4412296 (1983-10-01), Taylor
patent: 4481594 (1984-11-01), Staggs et al.
patent: 4608653 (1986-08-01), Setoguchi
patent: 4622545 (1986-11-01), Atkinson
patent: 4626838 (1986-12-01), Tsujioka et al.
patent: 4646075 (1987-02-01), Andrews et al.
patent: 4656468 (1987-04-01), Takikawa et al.
patent: 4698779 (1987-10-01), Holden et al.
patent: 4791582 (1988-12-01), Ueda et al.
patent: 4943801 (1990-07-01), Oguchi
J. D. Foley et al., "Fundamentals of Interactive Computer Graphics", pp. 144-151, 450-456 (1982).
K. Weiler, Carnegie-Mellon University, "Polygon Comparison Using a Graph Representation", pp. 10-18 (1980).
J. Clark, Stanford University, "A VLSI Geometry Processor for Graphics", (1980).
B. D. Ackland and N. H. Weste, "The Edge Flag Algorithm--A Fill Method for Raster Scan Displays", (1981).
A. C. Gay, IBM (U.K.) Laboratories Ltd., "Experience in Practical Implementation of Boundary-Defined Area Fill", (1985).

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

Computer graphics boundary--defined area clippping and extraneou does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer graphics boundary--defined area clippping and extraneou, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer graphics boundary--defined area clippping and extraneou will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1532113

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