Method and system for generating a global hit test data structure using scan line compression of windows in a graphical user interface
First Claim
1. A method for enhanced locator hit testing of windows in a windowing environment of a data processing system, the method comprising the steps of:
- generating a global hit test data structure having a plurality of compressed scan line data sets that represent a plurality of scan lines for a display of the windowing environment in the data processing system, wherein each compressed scan line data set of the plurality of compressed scan line data sets 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, wherein a vector identifies a span of the associated scan line, and each window identifier identifies a window that owns the span identified by its associated vector, and wherein a span is one or more pels of a scan line; and
identifying the window that owns a selected pel of the display, including the steps of;
accessing the compressed scan line data set within the global hit test data structure that defines the window ownership of the selected pel;
determining the vector of the accessed compressed scan line data set that contains the selected pel; and
retrieving the window identifier associated with the determined vector, wherein the retrieved window identifier is the result of the enhanced locator hit test for the selected pel.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
24 Claims
-
1. A method for enhanced locator hit testing of windows in a windowing environment of a data processing system, the method comprising the steps of:
-
generating a global hit test data structure having a plurality of compressed scan line data sets that represent a plurality of scan lines for a display of the windowing environment in the data processing system, wherein each compressed scan line data set of the plurality of compressed scan line data sets 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, wherein a vector identifies a span of the associated scan line, and each window identifier identifies a window that owns the span identified by its associated vector, and wherein a span is one or more pels of a scan line; and identifying the window that owns a selected pel of the display, including the steps of; accessing the compressed scan line data set within the global hit test data structure that defines the window ownership of the selected pel; determining the vector of the accessed compressed scan line data set that contains the selected pel; and retrieving the window identifier associated with the determined vector, wherein the retrieved window identifier is the result of the enhanced locator hit test for the selected pel. - View Dependent Claims (2, 3, 4)
-
-
5. A method for enhanced region clipping of windows in a windowing environment of a data processing system, the method comprising the steps of:
-
generating a global hit test data structure having a plurality of compressed scan line data sets that represent a plurality of scan lines for a display of the windowing environment in the data processing system, wherein each compressed scan line data set of the plurality of compressed scan line data sets 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, wherein a vector identifies a span of the associated scan line, and each window identifier identifies a window that owns the span identified by its associated vector, and wherein a span is one or more pels of a scan line; generating a bitmap image having a plurality of pels, each pel corresponding to a pel in the display; for each pel of the bitmap image, accessing the scan line data set having the vector containing its corresponding pel, and determining if the window identifier associated with that vector containing the corresponding pel is a selected window identifier; and setting each corresponding pel of the display to the pel of the bitmap image for each pel of the bitmap image where it is determined that the window identifier is not the selected window identifier. - View Dependent Claims (6, 7, 8)
-
-
9. A data processing system for enhanced locator hit testing of windows in a windowing environment, comprising:
-
means for generating a global hit test data structure having a plurality of compressed scan line data sets that represent a plurality of scan lines for a display of the windowing environment in the data processing system, wherein each compressed scan line data set of the plurality of compressed scan line data sets 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, wherein a vector identifies a span of the associated scan line, and each window identifier identifies a window that owns the span identified by its associated vector, and wherein a span is one or more pels of a scan line; and means for identifying the window that owns a selected pel of the display, including the means for; accessing the compressed scan line data set within the global hit test data structure that defines the window ownership of the selected pel; determining the vector of the accessed compressed scan line data set that contains the selected pel; and retrieving the window identifier associated with the determined vector, wherein the retrieved window identifier is the result of the enhanced locator hit test for the selected pel. - View Dependent Claims (10, 11, 12)
-
-
13. A data processing system for enhanced region clipping of windows in a windowing environment, comprising:
-
means for generating a global hit test data structure having a plurality of compressed scan line data sets that represent a plurality of scan lines for a display of the windowing environment in the data processing system, wherein each compressed scan line data set of the plurality of compressed scan line data sets 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, wherein a vector identifies a span of the associated scan line, and each window identifier identifies a window that owns the span identified by its associated vector, and wherein a span is one or more pels of a scan line; means for generating a bitmap image having a plurality of pels, each pel corresponding to a pel in the display; means for accessing the scan line data set having the vector containing its corresponding pel, for each pel of the bitmap image, and determining if the window identifier associated with that vector containing the corresponding pel is a selected window identifier; and means for setting each corresponding pel of the display to the pel of the bitmap image for each pel of the bitmap image where it is determined that the window identifier is not the selected window identifier. - View Dependent Claims (14, 15, 16)
-
-
17. A computer program product for enhanced locator hit testing of windows in a windowing environment of a data processing system, comprising:
-
a computer usable medium having computer readable program code means embodied in the medium for customizing any user selected color bitmap image for a graphic user interface, the computer program product having; computer readable program code means for generating a global hit test data structure having a plurality of compressed scan line data sets that represent a plurality of scan lines for a display of the windowing environment in the data processing system, wherein each compressed scan line data set of the plurality of compressed scan line data sets 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, wherein a vector identifies a span of the associated scan line, and each window identifier identifies a window that owns the span identified by its associated vector, and wherein a span is one or more pels of a scan line; and computer readable program code means for identifying the window that owns a selected pel of the display, including the means for; accessing the compressed scan line data set within the global hit test data structure that defines the window ownership of the selected pel; determining the vector of the accessed compressed scan line data set that contains the selected pel; and retrieving the window identifier associated with the determined vector, wherein the retrieved window identifier is the result of the enhanced locator hit test for the selected pel. - View Dependent Claims (18, 19, 20)
-
-
21. A computer program product for enhanced region clipping of windows in a windowing environment of a data processing system, comprising:
-
a computer usable medium having computer readable program code means embodied in the medium for customizing any user selected color bitmap image for a graphic user interface, the computer program product having; computer readable program code means for generating a global hit test data structure having a plurality of compressed scan line data sets that represent a plurality of scan lines for a display of the windowing environment in the data processing system, wherein each compressed scan line data set of the plurality of compressed scan line data sets 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, wherein a vector identifies a span of the associated scan line, and each window identifier identifies a window that owns the span identified by its associated vector, and wherein a span is one or more pels of a scan line; computer readable program code means for generating a bitmap image having a plurality of pels, each pel corresponding to a pel in the display; computer readable program code means for accessing the scan line data set having the vector containing its corresponding pel, for each pel of the bitmap image, and determining if the window identifier associated with that vector containing the corresponding pel is a selected window identifier; and computer readable program code means for setting each corresponding pel of the display to the pel of the bitmap image for each pel of the bitmap image where it is determined that the window identifier is not the selected window identifier. - View Dependent Claims (22, 23, 24)
-
Specification