Patent
1992-07-02
1995-01-24
Nguyen, Phu K.
G06F 1572
Patent
active
053849035
ABSTRACT:
When clipping a graphics element defined by its element border to a viewing window having a window border within which the graphics element is to be displayed, it is necessary to plot closure lines along the window border between the points where the element border exits and enters the viewing window. This closure line may be plotted along one of two paths between the points and along the window border. The system detects which of these paths the closure line should take. An effectively infinitely extending line from a point on the window border is tested to see whether it crosses that portion of the element border outside the viewing window between the exit point and the entry point an odd or an even number of times. If it crosses an odd number of times then the closure line is plotted to pass through the predetermined point, and if it crosses an even number of times then the closure line is plotted to not pass through the predetermined point.
REFERENCES:
patent: 4698779 (1987-10-01), Holden et al.
patent: 5179645 (1993-01-01), Tanimori
patent: 5231696 (1993-07-01), Roux et al.
"Clipping to the Boundary of a Circular-Arc Polygon", Christopher J. Van Wyk, Computer Vision, Graphics, and Image Processing, vol. 25, No. 3, Mar. 1984.
"Method of Correlating on Areas in an Interactive Display System", IBM Technical Disclosure Bulletin, vol. 29, No. 5, Oct. 1986, pp. 1953-1954.
"Fundamentals of Interactive Computer Graphics", by J. D. Foley and A. Van Dam, pp. 450-457, published 1982 by Addison Wesley.
Drake Paul S.
International Business Machines - Corporation
Nguyen Phu K.
LandOfFree
Graphics processing method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Graphics processing method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graphics processing method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1473961