CN1645320A - Method for determining window shearing relation in grahpic user interface - Google Patents

Method for determining window shearing relation in grahpic user interface Download PDF

Info

Publication number
CN1645320A
CN1645320A CNA2005100492971A CN200510049297A CN1645320A CN 1645320 A CN1645320 A CN 1645320A CN A2005100492971 A CNA2005100492971 A CN A2005100492971A CN 200510049297 A CN200510049297 A CN 200510049297A CN 1645320 A CN1645320 A CN 1645320A
Authority
CN
China
Prior art keywords
window
territory
shearing
rectangular area
preface
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2005100492971A
Other languages
Chinese (zh)
Other versions
CN1300684C (en
Inventor
卜佳俊
陈纯
方丰平
柯化成
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CNB2005100492971A priority Critical patent/CN1300684C/en
Publication of CN1645320A publication Critical patent/CN1645320A/en
Application granted granted Critical
Publication of CN1300684C publication Critical patent/CN1300684C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Digital Computer Display Output (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

A method for confirming shear relation of windows in client boundary surface includes recording and manitaining counting value of top covered windows in each rectangular area of each window shear domain, only calculating shear relation of influenced window not for all of them in order to decrease complication of calculating when event influencing window shear relation is occurred in client boundary surface system.

Description

Determine the method for window shearing relation in the graphic user interface
Technical field
The present invention relates to field of Computer Graphics, particularly relate to a kind of method that computer system is determined the graphic user interface window shearing relation that is used for.
Background technology
Along with popularizing of portable mobile equipment, personal digital assistant (PDA) for example, mobile phone etc., based on the graphical interfaces application software emerge in multitude that has man-machine interaction of portable mobile equipment, the interface of the application program of graphical interfaces is also increasingly sophisticated.And because a little less than the computing power of portable mobile equipment, complicated graphical interface program is difficult to satisfy user's demand aspect window switching response time.Therefore, the related key technical of the graphical interfaces of conventional desktop computing machine is transformed, can be improved the response performance of graphical interface program, improve user's experience.
In the graph user interface system of any one multiwindow, must guarantee that the demonstration output in the window can not have influence on other window.Therefore the mutual shearing relation of handling between the window is vital problem.Because the change of any the window's position all can have influence on recomputating of shearing relation, so the computing method of window shearing relation, also becomes restriction.
Multi-window system utilizes the Z preface to come mutual shearing relation between the management window usually.Z preface actual definition the lamination order between the window.All windows on the screen use common initial point in the upper left corner, the X-axis level to the right, the Y-axis frame of reference vertically downward.The Z preface is imaginary for pointing to the Z axle outside the screen in the screen with respect to one.The value of window on this Z axle just determined its Z preface.The window that Z preface value is big has covered the little window of Z preface value.
According to window residing position in the Z preface, graph user interface system will calculate the zone (desktop can be regarded special window as) that each window and desktop are sheared, and promptly shears the territory.The shearing territory of window is defined as mutually disjoint rectangular set.During without any window, the shearing territory of desktop is made up of a rectangle, i.e. the screen rectangle on the screen; When having only a window on the screen, the shearing territory of this window is made up of the minimum rectangle of surrounding this window, and the set that the shearing territory of desktop is made up of by the least possible rectangle of the number that is divided into of this window the rectangle of desktop.On screen, there is new window to occur, will shears existing window and desktop simultaneously, thereby change the shearing territory of existing window and desktop according to above-mentioned rule.
The bottom graphics engine of graphical user system when the output of carrying out to display device, the shearing manipulation that export according to the shearing territory of current output, thus the drafting output that guarantees window can not interact.Because the establishment of any one window, destruction, hide, show that the shearing territory that all might influence other windows, the efficient of therefore shearing the territory maintaining method are the keys of decision graphic user interface efficient.
Existing graphical user system, take place may influencing the incident of shearing the territory at every turn---be window establishment, destruction, hide, show, when switching, the method of using is that the shearing territory with all windows and desktop empties, again calculate it successively according to the Z preface again, this method realizes simple, extensively utilization in the graph user interface system of desktop computer, but its efficient is not high, a little less than computing power and can't meet the demands in the high embedded system of performance requirement.
Therefore, determine method, can improve the operational efficiency of whole graph user interface system, reduce the response time if can propose more efficiently shearing relation.
Summary of the invention
The object of the present invention is to provide a kind of method that is used for the shearing relation of definite computer system figure interfaces windows.
The technical solution used in the present invention is as follows:
Each window of multiwindow graphic user interface take place to shear incident that territory changes comprise the establishment of new window, create the demonstration of window, the hiding of display window, the moving of display window, the switching between display window, the destruction of having created window amount to six kinds of situations.Under these six kinds of situations, determine window shearing relation:
When 1) creating new window at every turn, the shearing territory set of its window has only a rectangle, rectangle is a window size, the rectangle marked value is 0, be inserted into the correct position of all window tabulations then according to its Z preface, calculate the shearing territory that this window is formed greater than its all window shearings by the Z preface, each rectangle of shearing in this set of territory is carried out mark, labeling method is: if this rectangular area is not hidden by any window on it, then be labeled as 0, otherwise, hide if any N window on it, then be labeled as-N;
2) each demonstration created window the time, travel through all Z prefaces less than each rectangular area in original shearing territory of its window, if certain rectangular area and window to be shown intersect, then calculate the shearing territory that this rectangular area is cut out by window to be shown, the shearing territory of this lower floor's window is that original shearing territory deducts behind this rectangular area and the union in territory is sheared in this rectangular area, also according to 1) in the narration marking convention carry out mark;
3) each when hiding window displayed, travel through all Z prefaces less than each rectangular area in original shearing territory of its window, if certain rectangular area and window to be shown intersect, then the mark with this rectangular area adds one, if mark reaches 0, mean that then this rectangular area will be shown;
4) each when moving window displayed, in moving process, only repaint, do not revise and shear the territory, behind mobile end, will utilize 3) step hide the original position window, utilize 2) step at the reposition display window;
5) switching in the window displayed at every turn, then utilizing 3) step, this window is hidden, the Z preface of revising this window is to top layer, reinitialize the shearing territory of this window, and according to 2) step show this window, but only need travel through the window of all Z prefaces greater than the original Z preface of this window;
When 6) destroying existing window,, then utilize 3 earlier if this window is shown at every turn) step hide this window, again this window is removed from the window tabulation; If this window is hidden, then directly this window is removed from the window tabulation.
The present invention compares the useful effect that has with prior art: it does not need to recomputate the shearing relation of all windows, and only calculates the shearing relation of actual affected window, thereby has reduced computation complexity, shortens the response time.
Description of drawings
Fig. 1 is used for illustrating that legend of the present invention is two windows (window 1, window 2) of original state;
Fig. 2 is the legend of the window 3 of increase;
Fig. 3 has increased window 3 legend afterwards in Fig. 1;
Fig. 4 is the legend when moving window 3 finishes in Fig. 3;
Fig. 5 is under Fig. 3 state, and switch window 2 is to the legend of top layer.
Embodiment
When in graph user interface system, realizing this method, can deposit the description scheme of each window with linked list data structure successively according to the Z preface, in the description scheme of each window, deposit the shearing territory of this window with linked list data structure, each node of chained list, the positional information that comprises this rectangular area that is sheared of window, and a mark that is used for carrying out the aforesaid operations step.When each generation needs to change window shearing relation, cycling among windows description scheme chained list according to the method described above, and the shearing territory that the is arranged in window description scheme chained list operations such as mark of making amendment, and the shearing territory that does not need to empty all windows as classic method is recomputated again.
Illustrate how to solve the situation that the territory takes place to shear each window with an example with the present invention:
Situation 1: Fig. 1 has two windows, is respectively window 1 (by regional X, Y, B composition), window 2 (by regional Y, Z forms), and their Z preface is respectively 1,2, and expression window 1 is hidden by window 2.
Under present case, it is that the shearing territory of X (0) → B (0) → Y (1) (numeral in its bracket is the rectangle marked value) window 2 adopts technical scheme (1) to increase window 3 for (Y+Z) (0) (wherein (Y+Z) regional Y of expression and Z form rectangle) then that two windows are sheared shearing territory that territory and rectangle marked value be respectively (storing with chained list) window 1 accordingly, and the Z preface of window 3 is 3.
Owing to do not have the Z preface greater than 3 window, thus at this moment window 3 cut out the territory and the rectangle marked value is respectively:
The territory of cutting out of window 3 is M (a 0) (see figure 2)
Situation 2: adopt technical scheme (2) to show the window of having created 3.
At this moment, the Z preface of window 1 and window 2 all less than the Z preface of window 3, so each rectangle in cycling among windows 1 and the window 2 original shearing territories, operate by employing technical scheme (2).Rectangle X (0) in the shearing territory of window 1 intersects with window 3, the shearing territory that rectangle X (0) is cut out by window 3 is A (0) → D (1), rectangle B (0) is non-intersect with window 3, rectangle Y (1) intersects with window 3, the shearing territory that rectangle Y is cut out by window 3 is C (1) → E (2) → F (1), according to technical scheme (2), this moment, the shearing territory and the rectangle marked value of window 1 were respectively:
The shearing territory of window 1: A (0) → D (1) → B (0) → C (1) → E (2) → F (1) (see figure 3)
Rectangle (Y+Z) (0) in the shearing territory of window 2 intersects with window 3, and the shearing territory that rectangle (Y+Z) (0) is cut out by window 3 is C (0) → (E+H) (1) → (F+G) (0), so the shearing territory of window 2 and rectangle marked value are respectively:
The shearing territory of window 2: C (0) → (E+H) (1) → (F+G) (0) (see figure 3)
Situation 3: when Fig. 3 hide window 2, adopt technical scheme (3), because the Z preface of window 1 is less than the Z preface of window 2, so each rectangle in the set of the shearing territory of cycling among windows 1.Rectangle A, D, B is non-intersect with window 2, keeps intact, rectangle C (1), E (2), F (1) intersects with window 2, so respectively their rectangle marked value is added 1.At this moment the shearing territory of window 1 and rectangle marked value are respectively:
Window 1:A (0) → D (1) → (B) (0) → C (0) → E (1) → F (0)
Situation 4: when Fig. 3 moving window 3 finishes, adopt technical scheme (4), utilize technical scheme (3) that window 3 is hidden earlier, at this moment the shearing territory of window 1 and window 2 just follows the situation of Fig. 1 the same, utilizes technical scheme (2) that window 3 is come out in the new position display that moves to then.At this time, window 1, the shearing territory and the rectangle marked value of window 2 and window 3 are respectively:
The shearing territory of window 1: A (0) → D (1) → B (0) → C (1) → E (2) → F (1)
The shearing territory of window 2: C (0) → (E+H) (1) → (F+G) (0)
The shearing territory of window 3: (D+E+H+I) (0) (see figure 4)
Situation 5: under Fig. 3 state, switch window 2 adopts technical scheme (5) to top layer, utilizes technical scheme (3) that window 2 is hidden earlier, can reference case 3.The Z preface value of revising window 3 then is 2, and the Z preface value of window 2 is 3, and reutilization technology scheme (2) reinitializes the shearing territory of window 2, and display window 2, but only needs each rectangle in the territory set cut out of cycling among windows 3.The rectangle in the territory (D+E+I+H) (0) of cutting out of window 3 intersects with window 2, and the shearing territory of being cut out by window 2 is (D+Ia) (0) → (E+H) (1) → (Ib) (0), thus window 3 cut out the territory and the rectangle marked value is respectively:
(D+Ia) (0) → (E+H) (1) → (Ib) (0) (wherein Ia, Ib forms original area I)
The shearing territory of window 1 does not need to change.
Window 2 cut out the territory and the rectangle marked value is reinitialized to: (C+E+F+H+G) (0) (see figure 5)
Situation 6: deletion window 3 under Fig. 3 situation, adopt technical scheme (6).Because window 3 has been shown, so utilize technical scheme (3) hide window 3 earlier, from the window tabulation, remove window 3 then, end product is as shown in Figure 1.

Claims (1)

1. the method for window shearing relation in the definite graphic user interface is characterized in that:
When 1) creating new window at every turn, be inserted into the correct position of all window tabulations according to its Z preface, calculate this window by the shearing territory that forms greater than its all window shearings by the Z preface, each rectangle of shearing in this set of territory is carried out mark, labeling method is: if this rectangular area is not hidden by any window on it, then be labeled as 0, otherwise, hide if any N window on it, then be labeled as-N;
2) each demonstration created window the time, travel through all Z prefaces less than each rectangular area in original shearing territory of its window, if certain rectangular area and window to be shown intersect, then calculate the shearing territory that this rectangular area is cut out by window to be shown, the shearing territory of this lower floor's window is that original shearing territory deducts behind this rectangular area and the union in territory is sheared in this rectangular area, also according to 1) in the narration marking convention carry out mark;
3) each when hiding window displayed, travel through all Z prefaces less than each rectangular area in original shearing territory of its window, if certain rectangular area and window to be shown intersect, then the mark with this rectangular area adds one, if mark reaches 0, mean that then this rectangular area will be shown;
4) each when moving window displayed, in moving process, only repaint, do not revise and shear the territory, behind mobile end, will utilize 3) step hide the original position window, utilize 2) step at the reposition display window;
5) switching in the window displayed at every turn, then utilizing 3) step, this window is hidden, the Z preface of revising this window is to top layer, according to 2) step show this window, but only need travel through the window of all Z prefaces greater than the original Z preface of this window;
When 6) destroying existing window,, then utilize 3 earlier if this window is shown at every turn) step hide this window, again this window is removed from the window tabulation; If this window is hidden, then directly this window is removed from the window tabulation.
CNB2005100492971A 2005-01-31 2005-01-31 Method for determining window shearing relation in grahpic user interface Expired - Fee Related CN1300684C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2005100492971A CN1300684C (en) 2005-01-31 2005-01-31 Method for determining window shearing relation in grahpic user interface

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2005100492971A CN1300684C (en) 2005-01-31 2005-01-31 Method for determining window shearing relation in grahpic user interface

Publications (2)

Publication Number Publication Date
CN1645320A true CN1645320A (en) 2005-07-27
CN1300684C CN1300684C (en) 2007-02-14

Family

ID=34876564

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100492971A Expired - Fee Related CN1300684C (en) 2005-01-31 2005-01-31 Method for determining window shearing relation in grahpic user interface

Country Status (1)

Country Link
CN (1) CN1300684C (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100514288C (en) * 2006-01-06 2009-07-15 国际商业机器公司 Application clipping method and system
WO2014029091A1 (en) * 2012-08-22 2014-02-27 华为技术有限公司 Window image transmission method, display method, terminal, server, and system
CN107783883A (en) * 2017-10-10 2018-03-09 叶雅敏 A kind of method whether detection window is blocked
CN109167808A (en) * 2018-07-18 2019-01-08 北京小蓦机器人技术有限公司 A kind of data processing method, device and system
CN112306588A (en) * 2019-07-26 2021-02-02 浙江宇视科技有限公司 Window laminating method, device, equipment and medium
CN114356475A (en) * 2021-12-16 2022-04-15 北京飞讯数码科技有限公司 Display processing method, device, equipment and storage medium

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11762524B1 (en) 2022-05-25 2023-09-19 Microsoft Technology Licensing, Llc End-user created cropped application window

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1323450C (en) * 1989-02-06 1993-10-19 Larry K. Loucks Depth buffer clipping for window management
US5191644A (en) * 1990-10-10 1993-03-02 Fuji Xerox Co., Ltd. Multiwindow control system
JPH0685144B2 (en) * 1990-11-15 1994-10-26 インターナショナル・ビジネス・マシーンズ・コーポレイション Selective controller for overlay and underlay
JP2583003B2 (en) * 1992-09-11 1997-02-19 インターナショナル・ビジネス・マシーンズ・コーポレイション Image display method, frame buffer, and graphics display system in graphics display system
JP3413201B2 (en) * 1992-12-17 2003-06-03 セイコーエプソン株式会社 Graphics control plane for windowing and other display operations
CN1510568A (en) * 2002-12-26 2004-07-07 英业达股份有限公司 Screen updating method

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100514288C (en) * 2006-01-06 2009-07-15 国际商业机器公司 Application clipping method and system
WO2014029091A1 (en) * 2012-08-22 2014-02-27 华为技术有限公司 Window image transmission method, display method, terminal, server, and system
CN103959246A (en) * 2012-08-22 2014-07-30 华为技术有限公司 Window image transmission method, display method, terminal, server and system
CN103959246B (en) * 2012-08-22 2017-03-08 华为技术有限公司 The transmission method of video in window, display packing, terminal, server and system
CN107783883A (en) * 2017-10-10 2018-03-09 叶雅敏 A kind of method whether detection window is blocked
CN107783883B (en) * 2017-10-10 2018-11-16 叶雅敏 A kind of method whether detection window is blocked
CN109167808A (en) * 2018-07-18 2019-01-08 北京小蓦机器人技术有限公司 A kind of data processing method, device and system
CN112306588A (en) * 2019-07-26 2021-02-02 浙江宇视科技有限公司 Window laminating method, device, equipment and medium
CN114356475A (en) * 2021-12-16 2022-04-15 北京飞讯数码科技有限公司 Display processing method, device, equipment and storage medium
CN114356475B (en) * 2021-12-16 2024-06-04 北京飞讯数码科技有限公司 Display processing method, device, equipment and storage medium

Also Published As

Publication number Publication date
CN1300684C (en) 2007-02-14

Similar Documents

Publication Publication Date Title
CN1300684C (en) Method for determining window shearing relation in grahpic user interface
US6487565B1 (en) Updating animated images represented by scene graphs
CN1991744A (en) Method for realizing view of message record in instantaneous communication implement chatting window
US7017118B1 (en) Method and apparatus for reordering data items
CN101847269B (en) Multi-layer cartoon rendering system and method
CN101075173A (en) Display device and method
CN101075249A (en) Data warehouse system and its construction for geographical information system
CN1821959A (en) Methods for user interface controlling system
CN1908929A (en) Computer-implemented method and system for hiding columns in an electronic table
CN101067772A (en) Multi-mouse long-distance control method to service end
CN1920778A (en) Father-son application integrated system and method
CN1933411A (en) Method for publishing vector map based on interconnection network
CN1811775A (en) Method for building tree file structure in computer
CN102065336B (en) Digital television receiver and method for determining multistage window shearing relation of digital television receiver
CN109857398A (en) A kind of generation method of front end page, device, storage medium and computer equipment
CN102880382B (en) Interface display system, method and equipment
CN1890637A (en) Methods and apparatus to dynamically insert prefetch instructions based on garbage collector analysis and layout of objects
Liu et al. Moving block sequence and organizational evolutionary algorithm for general floorplanning with arbitrarily shaped rectilinear blocks
CN1256456A (en) Interface control for switching between display spaces of display
CN1725211A (en) Device for displaying and operating book in electronic form
CN1148642C (en) Method, system and program for processing data from input component
CN1910539A (en) Double scrolling
CN102243663A (en) Dynamic labeling method based on electronic drawing
Bucur et al. Computer hardware and software interfaces: why the elderly are under-represented as computer users
CN1510572A (en) Automatic assembling testing procedure for production

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070214

Termination date: 20160131

EXPY Termination of patent right or utility model