Computer graphics processing and selective visual display system – Plural physical display element control system – Display elements arranged in matrix
Patent
1996-02-20
1998-06-09
Wu, Xiao
Computer graphics processing and selective visual display system
Plural physical display element control system
Display elements arranged in matrix
345340, G09G 500
Patent
active
057642150
ABSTRACT:
A method and system for enhanced locator hit testing and region clipping of windows in a windowing environment of a data processing system is provided. A global hit test data structure is generated having a plurality of compressed scan line data sets that represent scan lines of a display. Each compressed scan line data set contains one or more vectors and a window identifier associated with each vector that describe the window ownership of one or more spans in an associated scan line of the display. A vector identifies a span of the associated scan line, and each window identifier identifies the window that owns the span identified by its associated vector. The enhanced locator hit testing of windows identifies the window that owns a selected pel of the display by accessing the compressed scan line data set that defines the window ownership of the selected pel, determining the vector that contains the selected pel, and retrieving the window identifier associated with the determined vector. The retrieved window identifier is the result of the enhanced locator hit test for the selected pel. The enhanced region clipping of windows performs region clipping by generating a bitmap image having a plurality of pels, each pel corresponding to a pel in the display, and for each pel of the bitmap image, accessing the scan line data set having the vector containing its corresponding pel. It is then determined if the window identifier associated with that vector containing the corresponding pel is a selected window identifier. The region clipping is completed by setting each corresponding pel of the display to the pel of the bitmap image for each pel where it is determined that the window identifier is not the selected window identifier.
REFERENCES:
patent: 4586035 (1986-04-01), Baker et al.
patent: 5001469 (1991-03-01), Pappas et al.
patent: 5046001 (1991-09-01), Barker et al.
patent: 5050105 (1991-09-01), Peters
patent: 5091969 (1992-02-01), Kuwashima
patent: 5185597 (1993-02-01), Pappas et al.
patent: 5195177 (1993-03-01), Kamiyama et al.
patent: 5226117 (1993-07-01), Miklos
patent: 5241656 (1993-08-01), Loucks et al.
patent: 5276437 (1994-01-01), Horvath et al.
patent: 5298890 (1994-03-01), Kanamaru et al.
patent: 5377317 (1994-12-01), Bates et al.
patent: 5390295 (1995-02-01), Bates et al.
Brown Michael W.
Lawrence Kelvin Roderick
Sehorne Mark A.
Dillon Andrew J.
International Business Machines - Corporation
Russell Brian F.
Walker Mark S.
Wu Xiao
LandOfFree
Method and system for generating a global hit test data structur does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for generating a global hit test data structur, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for generating a global hit test data structur will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2205641