JPH01292424A - Picture information control and clipping system for multiwindow display - Google Patents

Picture information control and clipping system for multiwindow display

Info

Publication number
JPH01292424A
JPH01292424A JP63120523A JP12052388A JPH01292424A JP H01292424 A JPH01292424 A JP H01292424A JP 63120523 A JP63120523 A JP 63120523A JP 12052388 A JP12052388 A JP 12052388A JP H01292424 A JPH01292424 A JP H01292424A
Authority
JP
Japan
Prior art keywords
window
information
boundary
line segment
partial
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.)
Pending
Application number
JP63120523A
Other languages
Japanese (ja)
Inventor
Rikiya Okamoto
岡本 力哉
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP63120523A priority Critical patent/JPH01292424A/en
Publication of JPH01292424A publication Critical patent/JPH01292424A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To rapidly clip also a window in a complex non-rectangular display area by dividing respective windows in a multiwindow into partial rectangular areas and using the coordinate information and boundary information of a partial rectangular area boundary for window control. CONSTITUTION:The whole display screen is divided into plural partial rectangular areas by extending respective boundaries of respective windows to form the boundary coordinate information of each partial rectangular area in the inside of each window in each window. In each window, boundary information indicating which part out of the inside and outside of a window display area and the boundary includes each partial boundary forming each partial rectangular area in the window is formed. Each partial boundary information forming each partial rectangular area in the window and its boundary coordinate information are used for window control information for controlling a window display screen.

Description

【発明の詳細な説明】 〔概 要〕 ウィンドウの重ね合わせを許すマルチウィンドウ表示に
おける画面情報管理方式及びクリッピング方式に関し、 非矩形ウィンドウにおけるクリッピング処理を高速に行
うこと、このクリッピング方式に好適な画面情報管理方
式を提供することを目的とし、ウィンドウの重ね合わせ
を許すマルチウィンドウ表示における画面情報管理方式
及びクリッピング方式であって、表示画面全体を各ウィ
ンドウの境界線を延長して複数の部分矩形領域に分割し
てそれらの境界線座標情報を求め、各部分矩形領域の部
分境界線がウィンドウの表示領域の内、外、境界上のど
こに在るかを示す境界情報を求め、該境界情報と境界線
座標情報をウィンドウ管理情報として画面情報管理を行
い、このウィンドウ管理情報を用いて、クリッピングを
行う線分中でウィンドウの表示領域にあるクリップ線分
情報を求めてクリッピングを行うように構成する。
[Detailed Description of the Invention] [Summary] Regarding a screen information management method and a clipping method in a multi-window display that allows overlapping windows, the present invention provides high-speed clipping processing for non-rectangular windows, and screen information suitable for this clipping method. A screen information management method and clipping method for multi-window display that allows windows to be overlapped, and the entire display screen is divided into multiple partial rectangular areas by extending the border lines of each window. Divide the area, obtain boundary line coordinate information for each partial rectangular area, obtain boundary information indicating where the partial boundary line of each partial rectangular area is inside, outside, or on the boundary of the window display area, and calculate the boundary information and the boundary line. Screen information is managed using coordinate information as window management information, and this window management information is used to obtain clip line segment information in the display area of the window among the line segments to be clipped to perform clipping.

〔産業上の利用分野〕[Industrial application field]

本発明は、ウィンドウの重ね合わせを許すマルチウィン
ドウ表示画面中の1つのウィンドウに表示される図形の
クリッピング方式及びこのクリッピング方式に好適なマ
ルチウィンドウ表示における画面情報管理方式に関する
The present invention relates to a method for clipping figures displayed in one window in a multi-window display screen that allows overlapping of windows, and a screen information management method in multi-window display suitable for this clipping method.

〔従来の技術〕[Conventional technology]

最近、デイスプレィの表示画面を有効に利用するため、
1つの表示画面上に複数のウィンドウと呼ばれる表示領
域を設け、各ウィンドウに別々の情報を表示するマルチ
ウィンドウ表示方式が用いられるようなってきた。
Recently, in order to make effective use of the display screen,
2. Description of the Related Art A multi-window display system has come to be used in which a plurality of display areas called windows are provided on one display screen and different information is displayed in each window.

第4図は、マルチウィンドウ表示方式の一例を示したも
のである。図において、30は表示画面、31A、31
B、31C等は各ウィンドウ(実線で示した図形部)で
ある。
FIG. 4 shows an example of a multi-window display method. In the figure, 30 is a display screen, 31A, 31
B, 31C, etc. are each window (graphic part indicated by a solid line).

各ウィンドウ31A〜31Gは表示優先順位を持ち、図
示のように重ね合せて表示される。図の場合、ウィンド
ウ31Aの順位が最も高く、以下31B→31Cの順位
であるが、この順位は任意に変更可能である。
Each of the windows 31A to 31G has a display priority and is displayed in an overlapping manner as shown. In the case of the figure, the window 31A has the highest rank, followed by 31B→31C, but this rank can be changed arbitrarily.

このようなマルチウィンドウ表示方式を用いることによ
り、複数のアプリケーションを並行して動かすことが可
能となるので、各処理を効率良く実行することができる
By using such a multi-window display method, it is possible to run multiple applications in parallel, so each process can be executed efficiently.

このマルチウィンドウ表示方式においては、1つのウィ
ンドウに表示される図形が他のウィンドウの表示領域に
入らないようにするため、そのウィンドウ表示領域外の
入力図形部分をクリッピングする処理が行われる。
In this multi-window display method, in order to prevent a graphic displayed in one window from entering the display area of another window, processing is performed to clip the input graphic outside the window display area.

例えば、第4図において、ウィンドウ31Bに表示され
る線分P。P、が入力されると、クリッピング行われて
、線分Pa Ps中でウィンドウ31Bの表示領域内に
ある線分P + P z及びPiP4がクリップ線分と
して抽出されて、ウィンドウ31Bに表示される。もし
、線分Pa Psがウィンドウ31Aに表示される線分
である場合は、クリッピングにより線分Pa Ps中で
ウィンドウ31Aの表示領域内にある線分Pg Psが
クリップ線分として抽出されて、ウィンドウ31Aに表
示される。
For example, in FIG. 4, line segment P displayed in window 31B. When P is input, clipping is performed, and the line segments P + P z and PiP4 that are within the display area of the window 31B among the line segments Pa Ps are extracted as clipped line segments and displayed on the window 31B. . If the line segment Pa Ps is a line segment displayed in the window 31A, the line segment Pg Ps within the display area of the window 31A among the line segments Pa Ps is extracted as a clipped line segment by clipping, and 31A.

マルチウィンドウ表示においては、最高順位のウィンド
ウ31Aは矩形ウィンドウになるが、その他のウィンド
ウは、通常31Bや31Cのように非矩形表示領域を持
った非矩形ウィンドウになる。矩形ウィンドウ31Aに
対するクリッピング処理は簡単であるが、非矩形ウィン
ドウの場合の処理は複雑で、例えば次の■や■の方式で
クリッピングが行われる。
In multi-window display, the highest ranking window 31A is a rectangular window, but the other windows are usually non-rectangular windows with non-rectangular display areas, such as windows 31B and 31C. Clipping processing for a rectangular window 31A is simple, but processing for a non-rectangular window is complicated, for example, clipping is performed using the following methods.

■ 各ウィンドウの表示領域に合致したビット対応のウ
ィンドウマスクを作成し、1つのウィンドウに対する図
形が入力されると、対応するウィンドウマスクでそのウ
ィンドウの表示領域外の図形部分をマスクする。
■ Create a bit-corresponding window mask that matches the display area of each window, and when a figure for one window is input, mask the figure part outside the display area of that window with the corresponding window mask.

■ 非矩形ウィンドウを複数の小矩形領域に分割し、こ
れらの小矩形領域を1つのウィンドウと見て、これらの
矩形ウィンドウ毎にクリッピングを行う。
■ Divide a non-rectangular window into a plurality of small rectangular areas, treat these small rectangular areas as one window, and perform clipping for each of these rectangular windows.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

ウィンドウの重ね合わせを許すマルチウィンドウ表示で
は、一般に複数の非矩形ウィンドウを含むため、前述の
■や■で示したようにクリッピング処理が複雑になり、
処理時間を矩形ウィンドウにおけるよりも増大するとい
う問題があった。更に、■の方法は各ウィンドウマスク
を格納するために大容量のメモリを必要とし、■の方法
は、線分がかからない小矩形領域についてもクリッピン
グ処理の有無を判定を必要とする無駄な処理があるとい
う不都合があった。
Multi-window displays that allow overlapping windows generally include multiple non-rectangular windows, which complicates the clipping process as shown in ■ and ■ above.
There is a problem in that the processing time is longer than in a rectangular window. Furthermore, the method (■) requires a large amount of memory to store each window mask, and the method (■) requires unnecessary processing to determine whether clipping processing is to be performed even for small rectangular areas that do not include line segments. There was an inconvenience.

本発明は、ウィンドウの重ね合わせを許すマルチウィン
ドウ表示の非矩形ウィンドウにおけるクリッピング処理
を高速に行うように改良したマルチウィンドウ表示にお
けるクリッピング方式及び、そのクリッピング方式に好
適なマルチウィンドウ表示における画面情報管理方式を
提供することを目的とする。
The present invention provides a clipping method in a multi-window display that is improved to perform high-speed clipping processing on non-rectangular windows in a multi-window display that allows overlapping windows, and a screen information management method in a multi-window display that is suitable for the clipping method. The purpose is to provide

〔課題を解決するための手段〕[Means to solve the problem]

前述の課題を解決するため、本発明が採用した解決手段
を、第1図を参照して説明する。第1図は、本出願のマ
ルチウィンドウ表示における画面情報°管理方式及びク
リッピング方式の原理図を示したものである。
In order to solve the above-mentioned problem, the solution adopted by the present invention will be explained with reference to FIG. FIG. 1 shows a principle diagram of the screen information management method and clipping method in the multi-window display of the present application.

第1図(A)〜(D)において、10は表示画面、II
A、IIB、IIC等は各ウィンドウ(実線で示した図
形部分)である。各ウィンドウlIA〜IICは、表示
優先順位を持って重ね合わせ表示されている。第1図(
A)は全体のマルチウィンドウ表示を示したもので、図
の場合、ウィンドウIIAの順位が最も高く、以下11
B→11Cの順位になっている。
In FIGS. 1(A) to (D), 10 is a display screen, II
A, IIB, IIC, etc. are each window (graphical part indicated by a solid line). The windows IIA to IIC are displayed in a superimposed manner with display priorities. Figure 1 (
A) shows the entire multi-window display. In the case of the figure, window IIA has the highest rank, and the following 11
The ranking is B → 11C.

(1)マルチウィンドウ表示における画面情報管理方式
の構成。
(1) Configuration of screen information management method in multi-window display.

画面情報管理方式は、次のように構成される。The screen information management method is configured as follows.

(A)表示画面10全体を各ウィンドウ(11A〜II
C等)の各境界線を延長して複数の部分矩形領域に分割
して、各ウィンドウ毎にその内部の各部分矩形領域の境
界線座標情報を作成する。
(A) The entire display screen 10 is displayed in each window (11A to II).
C, etc.) is extended and divided into a plurality of partial rectangular areas, and boundary line coordinate information of each partial rectangular area within each window is created for each window.

(B)各ウィンドウ毎に、そのウィンドウ内の各部分矩
形領域を形成する各部分境界線に対し、その部分境界線
がそのウィンドウの表示領域内、表示領域外、表示領域
境界上のいずれに存在するかを指示する境界情報を作成
する。
(B) For each window, for each partial boundary line forming each partial rectangular area within that window, whether that partial boundary line exists within the display area, outside the display area, or on the display area boundary of that window. Create boundary information that instructs what to do.

(C)ウィンドウ内の各部分矩形領域を形成する各部分
境界線の境界情報とその境界線座標情報をそのウィンド
ウ表示画面を管理するウィンドウ管理情報とする。
(C) The boundary information of each partial boundary line forming each partial rectangular area within the window and the boundary line coordinate information are used as window management information for managing the window display screen.

(2)マルチウィンドウ表示におけるクリッピング方式
の構成。
(2) Configuration of clipping method in multi-window display.

マルチウィンドウ表示におけるクリッピング方式は、前
述のウィンドウ管理情報作成方式で作成されたウィンド
ウ管理情報を用いてクリッピングを行うものであって、
次のように構成される。
The clipping method for multi-window display performs clipping using the window management information created by the window management information creation method described above.
It is composed as follows.

(A)及び(B)の構成は、前述のウィンドウ管理情報
作成方式の構成と同じである。
The configurations of (A) and (B) are the same as the configuration of the window management information creation method described above.

(C)クリッピングを行う線分!とこの線分2をクリッ
ピング表示するウィンドウ内の各部分矩形領域の各部分
境界線との交点を求める。
(C) Line segment for clipping! The intersection of this line segment 2 with each partial boundary line of each partial rectangular area in the window to be clipped and displayed is determined.

(D)求められた各交点の中から、その交点が存在する
部分境界線の境界情報に基づいて、線分lを表示するウ
ィンドウの表示領域境界上にある各交点を抽出する。
(D) From among the obtained intersection points, each intersection point located on the display area boundary of the window displaying the line segment l is extracted based on the boundary information of the partial boundary line where the intersection point exists.

(E)抽出されたウィンドウの表示領域境界上の各交点
情報及び線分2の線分情報に基づいて、ウィンドウの表
示領域内に表示すべき各クリップ線分の始点と終点情報
を作成してクリッピングを行う。
(E) Create start point and end point information for each clip line segment to be displayed within the window display area based on each intersection point information on the extracted window display area boundary and the line segment information of line segment 2. Perform clipping.

〔作 用〕[For production]

各発明の作用を、画面情報管理方式とクリッピング方式
の各作用に分けて説明する。
The functions of each invention will be explained separately for the screen information management method and the clipping method.

(1)  画面情報管理方式の作用 マルチウィンドウ表示における画面情報管理方式の作用
を、第1図(A)〜(C)を参照し、ウィンドウIIA
〜IICが第1図(A)に実線で示すように重なり合っ
ている場合を例にとり、その処理順に説明する。
(1) Effects of the screen information management method The effects of the screen information management method in multi-window display will be explained with reference to FIGS. 1(A) to (C).
Taking as an example a case where IIC overlaps as shown by the solid line in FIG. 1(A), the processing order will be explained.

■ 表示画面10上の各ウィンドウIIA〜11Cの各
境界線を延長し、表示画面10全体を第1図(A)に破
線で示すように複数の部分矩形領域に分割する。第1図
(A)において、χ、〜x6は各部分矩形領域を形成す
る境界線のX境界線座標であり、y1〜’lbはY境界
線座標である。
(2) The boundaries of the windows IIA to 11C on the display screen 10 are extended to divide the entire display screen 10 into a plurality of partial rectangular areas as shown by broken lines in FIG. 1(A). In FIG. 1(A), χ, to x6 are the X boundary line coordinates of the boundaries forming each partial rectangular region, and y1 to 'lb are the Y boundary line coordinates.

■ 各ウィンドウ毎に、少なくともそのウィンドウ内の
各部分矩形領域を形成する各部分境界線に対し、その部
分境界線がそのウィンドウの表示領域内、表示領域外、
表示領域境界上のいずれに存在するかを指示する境界情
報を作成する。
■ For each window, at least for each partial boundary line forming each partial rectangular area within that window, whether the partial boundary line is within the display area of that window, outside the display area,
Create boundary information that indicates where on the display area boundary it exists.

例えば、ウィンドウIIBは、次のようにして境界情報
が作成される(第1図(B)。
For example, for window IIB, boundary information is created as follows (FIG. 1(B)).

(C)参照)。(See (C)).

第1図(B)は、ウィンドウIIB内に形成される各部
分矩形領域WB、〜WB、及びそれらの境界線座標、す
なわちX境界線座標X1%X4及びY境界線座標y2〜
ySを示したものである。
FIG. 1(B) shows each partial rectangular area WB, ~WB formed within the window IIB, and their boundary line coordinates, that is, the X boundary line coordinate X1%X4 and the Y boundary line coordinate y2~
yS is shown.

各部分矩形領域WB、−WB、の各部分境界線に対し、
その部分境界線がウィンドウ11Bの表示領域内、表示
領域外、表示領域境界上にあるときに、その境界情報と
して例えばラベル2、ラベルO、ラベルlをそれぞれ付
与する。
For each partial boundary line of each partial rectangular area WB, -WB,
When the partial boundary line is within the display area, outside the display area, or on the display area boundary of the window 11B, for example, label 2, label O, and label l are respectively assigned as the boundary information.

これにより、各部分矩形領域W B +〜WB、の各部
分境界線に対し、第1図(C)に示すように、ラベルO
〜2で示される境界情報が付与される。
As a result, each partial boundary line of each partial rectangular area W B + to WB is labeled O as shown in FIG. 1(C).
Boundary information indicated by ~2 is given.

他のウィンドウ11A及びIICについても、同様にし
て、そのウィンドウ内の各部分矩形領域の各部分境界線
の境界情報を求めることができる。
Regarding the other windows 11A and IIC, boundary information of each partial boundary line of each partial rectangular area within the window can be obtained in the same manner.

■ 以上のように求められたウィンドウ内の各部分矩形
領域の各部分境界線の境界情報とその境界線座標情報が
、そのウィンドウ表示画面のウィンドウ管理情報として
保持される。
(2) The boundary information of each partial boundary line of each partial rectangular area in the window and the boundary coordinate information obtained as above are held as window management information of the window display screen.

このようなウィンドウ管理情報を作成してマルチウィン
ドウ表示画面を管理することにより、マルチウィンドウ
表示における各ウィンドウ表示画面情報を統一的に管理
することができる。
By creating such window management information and managing the multi-window display screen, it is possible to uniformly manage each window display screen information in the multi-window display.

また、次のクリッピング方式で説明するように、マルチ
ウィンドウ表示の非矩形ウィンドウにおけるクリッピン
グを高速に行うことができる。
Furthermore, as described in the following clipping method, clipping can be performed at high speed in non-rectangular windows in multi-window display.

なお、このウィンドウ管理情報は、各ウィンドウの表示
順位が変わったり、ウィンドウに変更があると、その都
度作成される。
Note that this window management information is created each time the display order of each window changes or the windows are changed.

(2)  クリッピング方式の作用 マルチウィンドウ表示におけるクリッピング方式の作用
を、第1図(A)〜(C)を参照し、第1図(A)に示
す非矩形表示領域を有する非矩形ウィンドウIIBに表
示される線分をクリッピングする場合を例にとり、その
処理順に説明する。
(2) Effect of the clipping method The effect of the clipping method in multi-window display is explained in the non-rectangular window IIB having the non-rectangular display area shown in FIG. 1(A), with reference to FIGS. Taking the case of clipping a displayed line segment as an example, the processing order will be explained.

■ 前述の画面情報管理方式の■と同様に、表示画面l
O全全体、第1図(A)に示すように各ウィンドウII
A〜IICの各境界線を延長して、複数の部分矩形領域
に分割する。
■ Similar to ■ of the screen information management method described above, the display screen l
The entire window II as shown in Figure 1 (A).
Each boundary line of A to IIC is extended and divided into a plurality of partial rectangular areas.

X、〜X6は各部分矩形領域境界線のX境界線座標であ
り、y1〜y6はX境界線座標である。
X, to X6 are the X boundary line coordinates of each partial rectangular region boundary line, and y1 to y6 are the X boundary line coordinates.

■ 前述の画面情報管理方式の■と同様に、各ウィンド
ウ毎に、そのウィンドウ内の各部分矩形領域を形成する
各部分境界線に対し、その部分境界線がそのウィンドウ
の表示領域内、表示領域外、表示領域境界上のいずれに
存在するかを指示する境界情報を作成する。
■ Similar to ■ of the screen information management method described above, for each window, for each partial boundary line forming each partial rectangular area within that window, if that partial boundary line is within the display area of that window, the display area Create boundary information that indicates whether the display area exists outside or on the display area boundary.

第1図(B)は、前述のようにウィンドウ11B内に形
成される各部分矩形領域WB。
FIG. 1(B) shows each partial rectangular region WB formed within the window 11B as described above.

〜W B 9とそれらの境界線のX境界線座標X1〜X
4及びY境界線座標y2〜y、を示したものである。ま
た、第1図(C)は、各部分矩形領域WB、〜WB9の
各部分境界線に対し、その部分境界線がウィンドウ11
Bの表示領域内、表示領域外、表示領域境界上にあると
きに、その境界情報としてラベル2、ラベル1、ラベル
0をそれぞれ付与した例を示したものである。
~W B 9 and the X boundary line coordinates of those boundaries X1~X
4 and Y boundary line coordinates y2 to y. In addition, FIG. 1(C) shows that for each partial boundary line of each partial rectangular area WB to WB9, the partial boundary line is located at the window 11.
This shows an example in which label 2, label 1, and label 0 are respectively assigned as boundary information when the display area B is inside the display area, outside the display area, or on the display area boundary.

■ クリッピングを行う線分!とこの線分lを表示する
ウィンドウ内の各部分矩形領域の各部分境界線との交点
を求める。
■ Line segments for clipping! The intersection of this line segment l with each partial boundary line of each partial rectangular area in the window to be displayed is determined.

第1図(D)は、ウィンドウ11B内の各部分矩形領域
WB、〜WB、の各部分境界線とクリッピングを行う線
分lとの交点を示したものである。図において、Psは
線分lの始点、P1〜P、は各部分境界線との交点、P
eは終点である。なお、線分の始点と終点はY軸を基準
にして決められている(X軸を基準にしてもよい)。
FIG. 1(D) shows the intersection of each partial boundary line of each partial rectangular area WB, to WB in the window 11B and the line segment l to be clipped. In the figure, Ps is the starting point of line segment l, P1 to P are the intersection points with each partial boundary line, P
e is the end point. Note that the starting point and ending point of the line segment are determined based on the Y-axis (or may be based on the X-axis).

■ 求められた各交点の中から、その交点が存在する部
分境界線の境界情報に基づいて、その線分を表示するウ
ィンドウの表示領域境界上にある各交点を抽出する。
- From among the obtained intersection points, each intersection on the boundary of the display area of the window that displays the line segment is extracted, based on the boundary information of the partial boundary line where the intersection exists.

第1図(D)の場合、交点P、、Pt 、p3  e 
P4  $ PSの各境界情報すなわちラベルは、それ
ぞれ0,0,1,2,1で゛ある。ラベル1の交点がウ
ィンドウIIBの表示領域境界上にあることを示すので
、P、及びP。
In the case of Figure 1 (D), the intersections P, , Pt , p3 e
Each boundary information or label of P4 $ PS is 0, 0, 1, 2, 1, respectively. P, and P, since it indicates that the intersection of label 1 is on the display area boundary of window IIB.

が所望の交点として抽出される。is extracted as the desired intersection.

■ 抽出されたウィンドウの表示領域境界上の各交点情
報及び線分lの線分情報に基づいて、ウィンドウの表示
領域内に表示すべき各クリップ線分の線分情報を作成す
る。
(2) Create line segment information for each clip line segment to be displayed within the display area of the window, based on the extracted information on each intersection point on the boundary of the display area of the window and the line segment information on the line segment l.

例えば、第1図(D)の場合は、交点P。For example, in the case of FIG. 1(D), the intersection point P.

を始点とし交点P2を終点とする組が、表示すべきクリ
ップ線分の線分情報として出力される。表示すべきクリ
ップ線分の線分情報を作成する方法は各種あるが、第2
図は、この各クリップ線分の線分情報の作成方法の一例
を、ウィンドウIIBの場合を例にとって示したもので
ある。
A set having the starting point as the starting point and the intersection point P2 as the ending point is output as the line segment information of the clip line segment to be displayed. There are various ways to create line segment information for clip line segments to be displayed, but the second
The figure shows an example of a method for creating line segment information for each clip line segment, taking the case of window IIB as an example.

まず、抽出されたウィンドウの表示領域境界上の各交点
情報を線分の!始点(又は終点)を基準点にして順番に
並び換える。
First, each intersection point information on the boundary of the extracted window's display area is converted into a line segment! Sort in order using the starting point (or ending point) as the reference point.

これにより、線分2の基準点である始点PSがウィンド
ウIIBの表示領域外にあるときは、第2図(A)に示
すように、始点Psから順番に交点P1→P!→P、→
P4→終点Peと再配列される。また、線分2の始点P
sがウィンドウIIBの表示領域内にあるときは、第2
図(B)に示すように、始点PSから順番に交点p、−
+p、−+p、−+p4−+終点Peと再配列される。
As a result, when the starting point PS, which is the reference point of the line segment 2, is outside the display area of the window IIB, as shown in FIG. 2(A), the intersection points P1→P! →P、→
It is rearranged from P4 to the end point Pe. Also, the starting point P of line segment 2
When s is within the display area of window IIB, the second
As shown in Figure (B), the intersections p, −
It is rearranged as +p, -+p, -+p4-+end point Pe.

第2図(A)のように線分!の始点Psが表示領域外に
あるときは、(PI Pg ) 、 (PIP4)で示
される始点と終点の組、すなわち、−aに奇数番目の交
点(PI、。1)を始点とし次の偶数番目の交点(Pg
−z)を終点とする各始点と終点の組が、表示すべきク
リツブ線分の線分情報として出力される。このことは、
ウィンドウの表示領域がどのような複雑な非矩形表示領
域である場合にも成立する。
Line segment as shown in Figure 2 (A)! When the starting point Ps is outside the display area, the pair of starting points and ending points indicated by (PI Pg) and (PIP4), that is, the starting point is the odd-numbered intersection point (PI, .1) at -a and the next even-numbered The intersection point (Pg
-z) as the end point, each pair of start point and end point is output as line segment information of the crib line segment to be displayed. This means that
This holds true no matter how complex the window display area is.

次に、第2図(B)に示すように線分lの始点Psが表
示領域内にあるときは、(PsP+ ) 、(Pg P
s )で示される始点と終点の組、すなわち、(PsP
+)を初めとして、一般に偶数番目の交点(pz+−)
を始点とし次の奇数番目の交点(pt、、、)を終点と
する各始点と終点の組が、表示すべきクリップ線分の線
分情報として出力される。このことは、ウィンドウの表
示領域がどのような複雑な非矩形の表示領域である場合
にも成立する。
Next, as shown in FIG. 2(B), when the starting point Ps of the line segment l is within the display area, (PsP+), (Pg P
s ), that is, (PsP
+), and generally even-numbered intersections (pz+-)
Each pair of start point and end point, with the start point at pt and the end point at the next odd-numbered intersection (pt, . . . ), is output as line segment information of the clip line segment to be displayed. This holds true no matter how complex the window display area is, a non-rectangular display area.

以上のように、画面情報管理方式によって作成されたウ
ィンドウ管理情報を用いてクリッピングを行うことによ
り、どのように複雑な非矩形表示領域を持ったウィンド
ウすなわち非矩形ウィンドウに対しても高速でクリッピ
ングを行うことができる。
As described above, by performing clipping using the window management information created by the screen information management method, it is possible to clip at high speed no matter how complex a window has a non-rectangular display area, that is, a non-rectangular window. It can be carried out.

〔実施例〕〔Example〕

マルチウィンドウ表示における画面情報管理方式及びク
リッピング方式の各〔実施例〕例を、第1図、第2図及
び第3図を参照して説明する。第3図は各発明の実施例
に共通の実施システムの構成をブロック図で示したもの
である。第1図の原理図及び第2図のクリッピング線分
情報作成方式の説明図については、既に説明したとおり
である。
Examples of screen information management methods and clipping methods in multi-window display will be described with reference to FIGS. 1, 2, and 3. FIG. 3 is a block diagram showing the configuration of an implementation system common to each embodiment of the invention. The principle diagram in FIG. 1 and the explanatory diagram of the clipping line segment information creation method in FIG. 2 have already been described.

(A)実施システムの構成 第3図において、21はプロセッサ(MPU)で、次に
説明する各部、各手段の動作を制御し、システム全体の
運用を制御する。
(A) Configuration of Implementation System In FIG. 3, 21 is a processor (MPU), which controls the operation of each unit and each means described below, and controls the operation of the entire system.

22はメモリで、デイスプレィに表示される各図形の線
分情報、各ウィンドウのウィンドウ情報、作成されたウ
ィンドウ管理情報等が格納される。
A memory 22 stores line segment information of each figure displayed on the display, window information of each window, created window management information, and the like.

23はウィンドウ管理情報作成手段で、領域分割部23
1及び管理情報作成部232を備え、ウィンドウ管理情
報を作成する。
23 is a window management information creation means, which includes an area dividing section 23;
1 and a management information creation unit 232 to create window management information.

領域分割部231は、各ウィンドウの境界線で延長して
表示画面10全体を複数の部分矩形領域に分割し、各ウ
ィンドウ毎にその各部分矩形領域を形成する各部分境界
線の境界線座標情報(X境界線座標情報及びY境界線座
標情報)を作成して、メモリ22に送る。
The area dividing unit 231 divides the entire display screen 10 into a plurality of partial rectangular areas by extending along the boundary line of each window, and obtains boundary line coordinate information of each partial boundary line forming each partial rectangular area for each window. (X boundary line coordinate information and Y boundary line coordinate information) is created and sent to the memory 22.

これらの操作はプロセッサ21によりそのプログラムに
基いて行われる。管理情報作成部232は、各ウィンド
ウ毎に、そのウィンドウ内の各部分矩形領域形成する各
部境界線に対し、その部分境界線がそのウィンドウの表
示領域内、表示領域外、表示領域境界上のいずれにある
かを指示する境界情報を作成して、メモリ22に送る。
These operations are performed by the processor 21 based on its program. For each window, the management information creation unit 232 determines whether the partial boundary line is inside the display area, outside the display area, or on the display area boundary for each part boundary line forming each partial rectangular area in that window. Boundary information indicating whether it is present is created and sent to the memory 22.

これらの操作はプロセッサ21によりそのプログラムに
基いて行われる。24は描画演算手段で、交点演算部2
41、描画交点情報抽出部242、描画線分選出部24
3及び描画線分情報作成部244を備えている。
These operations are performed by the processor 21 based on its program. 24 is a drawing calculation means, and the intersection calculation unit 2
41, drawing intersection information extraction unit 242, drawing line segment selection unit 24
3 and a drawing line segment information creation section 244.

交点演算部241は、クリッピングを行う線分とこの線
分を表示するウィンドウ内の各部分矩形領域の各部分境
界線との交点を求める。
The intersection calculation unit 241 finds the intersection between the line segment to be clipped and each partial boundary line of each partial rectangular area within the window displaying this line segment.

描画交点情報抽出部242は、求められた各交点の中か
ら、その交点の存在する部分境界線の境界情報に基づい
て、その線分を表示するウィンドウの表示領域境界上に
ある各交点を抽出する。
The drawing intersection information extraction unit 242 extracts each intersection point on the display area boundary of the window that displays the line segment from among the obtained intersection points, based on the boundary information of the partial boundary line where the intersection point exists. do.

描画線分選出部243は、描画交点情報抽出部242で
抽出された各交点情報及び線分の座標情報に基づいて、
ウィンドウの表示領域内に表示すべき各クリッピング線
分の始点と終点情報からなる線分情報を作成する。
Based on each intersection point information and the coordinate information of the line segment extracted by the drawing intersection point information extraction section 242, the drawn line segment selection section 243
Line segment information consisting of starting point and ending point information of each clipping line segment to be displayed within the display area of the window is created.

描画線分情報作成部244は、クリップ線分選出部24
3で選出された各クリッピング線分の始点と終点の間を
補関し、そのクリップ線分に最も近いフレームメモリの
2次元格子上の各画素の座標データを作成する。
The drawn line segment information creation unit 244 includes the clip line segment selection unit 24
The starting point and end point of each clipping line segment selected in step 3 are interpolated, and coordinate data of each pixel on the two-dimensional grid of the frame memory closest to the clipping line segment is created.

25はフレームメモリで、描画線分情報作成部で作成さ
れた各クリップ線分情報が格納される。
A frame memory 25 stores each clip line segment information created by the drawing line segment information creation section.

26はデイスプレィで、フレームメモリ25の内容を読
み出して、その表示画面10にマルチウィンドウ表示及
びクリッピング図形表示を行う。
A display 26 reads out the contents of the frame memory 25 and displays multi-windows and clipping graphics on the display screen 10.

27は共通バスで、前述の各部を接続し、デー夕や制御
信号の転送を行う。
Reference numeral 27 denotes a common bus that connects each of the aforementioned sections and transfers data and control signals.

(B)画面情報管理方式の実施例の動作マルチウィンド
ウ表示における画面情報管理方式の実施例の動作を、第
1図(A)〜(C)を参照し、ウィンドウIIA〜II
Cが第1図(A)に実線で示すように重なり合っている
場合を例にとり、その処理順に説明する。
(B) Operation of the embodiment of the screen information management method The operation of the embodiment of the screen information management method in multi-window display will be described with reference to FIGS. 1(A) to (C).
Taking as an example the case where C overlaps as shown by the solid line in FIG. 1(A), the processing order will be explained.

■ メモリ22には、各ウィンドウIIA〜11Cのウ
ィンドウ情報及び描画する図形の各線分情報が格納され
ている。CPU21は、メモリ22よりウィンドウ情報
を取り出し、領域分割部231に入力する。
(2) The memory 22 stores window information for each of the windows IIA to 11C and information for each line segment of a figure to be drawn. The CPU 21 takes out window information from the memory 22 and inputs it to the area dividing section 231.

■ 領域分割部231は、入力されたウィンドウ情報に
基づいて表示画面10上の各ウィンドウ11A〜IIC
の各境界線を延長し、表示画面10全体を第1図(C)
に破線で示すように複数の部分矩形領域に分割し、各ウ
ィンドウ毎にその各部分矩形領域を形成する各部分境界
線の境界線座標情報(X境界線座標情報及び境界線座標
情報)を作成してメモリ22に送る。この境界線座標情
報は、行列の形で作成される。これらの操作はプロセッ
サ21によりその操作に基いて行われる。
■ The area dividing unit 231 divides each window 11A to IIC on the display screen 10 based on the input window information.
By extending each boundary line of , the entire display screen 10 is shown in FIG.
Divide into multiple partial rectangular areas as shown by broken lines in , and create boundary line coordinate information (X boundary line coordinate information and boundary line coordinate information) of each partial boundary line forming each partial rectangular area for each window. and sends it to the memory 22. This boundary line coordinate information is created in the form of a matrix. These operations are performed by the processor 21 based on the operations.

例えば、ウィンドウIIBの場合は、第1図(B)に示
すように部分矩形領域WB、〜WB、に分割され、その
X境界線座標情報はX境界線座標行列(X+  y X
z  p Xz  、X4 )の形で作成され、X境界
線座標情報はY境界線座標行列CVt s Vs  t
 ”la  y )’s )の形で作成される。この境
界線座標情報は、各ウィンドウ毎に作成される。
For example, in the case of window IIB, it is divided into partial rectangular areas WB, ~WB, as shown in FIG.
z p Xz , X4 ), and the X boundary coordinate information is the Y boundary coordinate matrix CVt s
This border coordinate information is created for each window.

■ MPU21は、領域分割部231の処理が終了する
と、管理情報作成部232に各ウィンドウのウィンドウ
情報及びその部分矩形領域の各部分境界線の境界線座標
情報を送る。
(2) When the processing of the area dividing unit 231 is completed, the MPU 21 sends the window information of each window and the boundary line coordinate information of each partial boundary of the partial rectangular area to the management information creating unit 232.

管理情報作成部232は、これらの情報に基づいて各ウ
ィンドウ毎に、そのウィンドウ内の各部分矩形領域を形
成する各部分境界線に対し、その部分境界線がそのウィ
ンドウの表示領域内、表示領域外、表示領域境界上のい
ずれにあるかを指示する境界情報を作成して、メモリ2
2に送る。これらの操作はプロセッサ21によりそのプ
ログラムに基いて遂行される。
Based on this information, for each window, the management information creation unit 232 determines, for each partial boundary line forming each partial rectangular area within that window, that the partial boundary line is within the display area of that window. Create boundary information that indicates whether the display area is outside or on the display area boundary, and store it in memory 2.
Send to 2. These operations are performed by the processor 21 based on its program.

この実施例では、部分境界線がそのウィンドウの表示領
域内、表示領域外、表示領域境界上にあるとき、その境
界情報として、ラベル2、ラベルO、ラベルlがそれぞ
れ付与される。これにより、例えばウィンドウIIBの
場合、その部分矩形領域WB、〜WB、の各部分境界線
に対し、第1図(C)に示すように、ラベル0〜2で示
される境界情報が付与される。
In this embodiment, when the partial boundary line is within the display area, outside the display area, or on the display area boundary of the window, label 2, label O, and label l are respectively assigned as the boundary information. As a result, for example, in the case of window IIB, boundary information indicated by labels 0 to 2 is given to each partial boundary line of its partial rectangular areas WB, ~WB, as shown in FIG. 1(C). .

境界情報は、この実施例では水平方向(X方向)の各部
分境界線の境界情報を指示する水平方向境界情報αと、
垂直方向(Y方向)の各部分境界線の境界情報を指示す
る垂直方向境界情報βに分け、更に行列の形で作成され
る。
In this embodiment, the boundary information includes horizontal boundary information α indicating boundary information of each partial boundary line in the horizontal direction (X direction);
The boundary information of each partial boundary line in the vertical direction (Y direction) is divided into vertical direction boundary information β indicating the vertical direction boundary information β, which is further created in the form of a matrix.

例えば第1図(C)で示されるウィンドウ11Bの場合
、水平方向境界情報αは、 の行列で与えられ、垂直方向境界情報βは、の行列で与
えられる。なお、水平方向境界情報αの行列形式は、第
1図(C)に示される各ラベル値を要素とする行列の形
になっているが、垂直方向境界情報βの行列形式は、第
1図(C)に示される各ラベル値を要素とする行列を転
置した形になっている。このようにすると、水平方向及
び垂直方向の両境界情報は同じ形式(4×3)の行列に
なるので、メモリ22に対する格納及び読出しを容易に
することができる。
For example, in the case of the window 11B shown in FIG. 1(C), the horizontal boundary information α is given by a matrix of , and the vertical boundary information β is given by a matrix of . The matrix format of the horizontal boundary information α is in the form of a matrix whose elements are each label value shown in FIG. 1(C), but the matrix format of the vertical boundary information β is as shown in FIG. It is a transposed matrix whose elements are each label value shown in (C). In this way, both the horizontal and vertical boundary information become matrices of the same format (4×3), so that they can be easily stored in and read from the memory 22.

■ メモリ22には、領域分割部231及び管理情報作
成部232で作成された各ウィンドウ毎の部分矩形領域
境界線のX及びY座標情報並びに水平及び垂直方向境界
情報(α、β)が格納され、ウィンドウ管理情報として
保持される。
- The memory 22 stores X and Y coordinate information and horizontal and vertical direction boundary information (α, β) of the partial rectangular area boundary line for each window created by the area dividing unit 231 and the management information creating unit 232. , is retained as window management information.

(C)クリッピング方式の実施例の動作マルチウィンド
ウ表示におけるクリッピング方式の実施例の動作を、第
1図(A)〜(D)及び第2図を参照し、第1図(A)
に示す非矩形表示領域を有する非矩形ウィンドウ11B
に表示される線分をクリッピングする場合を例にとり、
その処理順に説明する。前述の画面情報管理方式で作成
されたウィンドウ管理情報を使用して、クリッピングが
行われる。
(C) Operation of the embodiment of the clipping method The operation of the embodiment of the clipping method in multi-window display will be explained with reference to FIGS. 1(A) to (D) and FIG. 2.
A non-rectangular window 11B having a non-rectangular display area shown in
For example, when clipping a line segment displayed in
The processing will be explained in order. Clipping is performed using the window management information created using the screen information management method described above.

■ MPUIIは、クリッピングを行う線分lの線分情
報とこの線分を表示するウィンドウ11Bのウィンドウ
管理情報中から各部分矩形領域のX及びY境界線座標情
報をメモリ22より取り出し、交点演算部241に送り
、その処理を開始させる。
■ The MPU II retrieves the X and Y boundary line coordinate information of each partial rectangular area from the memory 22 from the line segment information of the line segment l to be clipped and the window management information of the window 11B that displays this line segment, and uses it in the intersection calculation unit. 241 to start the process.

交点演算部241は、入力された線分情報及び各部分矩
形領域X及びYの各境界線座標情報に基づいて線分lと
ウィンドウIIB内の各部分矩形領域WB、〜WB、の
各部分境界線との交点を算出し、描画交点情報抽出部2
42に送る(第1図(D)参照)。
The intersection calculation unit 241 calculates each partial boundary between the line segment l and each partial rectangular area WB, ~WB, in window IIB based on the input line segment information and each boundary line coordinate information of each partial rectangular area X and Y. Calculate the intersection with the line and draw intersection point information extraction unit 2
42 (see FIG. 1(D)).

この交点算出は、各部分矩形領域WB、−WB、をそれ
ぞれ1つのウィンドウと考え、従来の矩形ウィンドウに
対するクリッピング処理と同様にして行うことができる
。なお、部分境界線のX及びY座標の少なくとも一方が
線分の始点及び終点の対応するX又はY座標より小さい
部分矩形領域については、交点算出は必要でないので行
われない。これにより、第1図(D)に示すように線分
にと各部分矩形WB、、WB、、WBh 、WB、の各
部分境界線との交点Pr  y Pg  s P3 、
Pg及びP、が求められる。
This intersection point calculation can be performed in the same way as the conventional clipping process for rectangular windows, considering each partial rectangular area WB, -WB as one window. Note that for partial rectangular regions where at least one of the X and Y coordinates of the partial boundary line is smaller than the corresponding X or Y coordinates of the starting point and ending point of the line segment, intersection point calculation is not necessary and is therefore not performed. As a result, as shown in FIG. 1(D), the intersection points of the line segment and each partial boundary line of each partial rectangle WB, WB, WBh, WB, P y Pg s P3 ,
Pg and P are found.

■ MPUIIは、交点演算部241における交点演算
処理が終了すると、メモリ22にあるウィンドウIIB
のウィンドウ管理情報中から各部分矩形領域境界線の境
界情報(水平方向境界情報α及び垂直方向境界情報β)
を取り出し、描画交点情報抽出部242に送り、その処
理を開始させる。
■ When the intersection calculation process in the intersection calculation unit 241 is completed, the MPU II opens the window IIB in the memory 22.
Boundary information of each partial rectangular area boundary line (horizontal boundary information α and vertical boundary information β) from the window management information of
is extracted and sent to the drawing intersection information extraction unit 242 to start its processing.

描画交点情報抽出部242は、各交点P1〜P、の交点
情報及び境界情報が入力されると、各交点P+−PsO
中から、その交点の存在する部分境界線の境界情報すな
わちラベル情報に基づいて、線分lを表示するウィンド
ウIIBの表示領域境界上にある各交点を抽出し、描画
線分列選出部243に送る。これらの操作はプロセッサ
21によりそのプログラムに基いて遂行される。
When the intersection information and boundary information of each intersection P1 to P are input, the drawing intersection information extraction unit 242 extracts each intersection P+−PsO.
From among them, each intersection on the display area boundary of window IIB that displays line segment l is extracted based on the boundary information, that is, label information, of the partial boundary line where the intersection exists, and is sent to drawn line segment sequence selection unit 243. send. These operations are performed by the processor 21 based on its program.

交点P+  、Pt  、Ps 、Pa  、p、のラ
ベル情報は、第1図(D)に示すように、それぞれ0.
0,1,2.1であるので、ラベル1の交点P3及びP
5がウィンドウ11Bの表示領域境界上の交点として抽
出される。
The label information of the intersections P+, Pt, Ps, Pa, and p is 0.0, respectively, as shown in FIG. 1(D).
0, 1, 2.1, so the intersections P3 and P of label 1
5 is extracted as the intersection on the display area boundary of the window 11B.

■ MPU21は、描画交点情報抽出部242の処理が
終了すると、線分lの線分情報を描画線分選出部243
に送り、その処理を開始させる。
■ When the process of the drawing intersection information extraction unit 242 is completed, the MPU 21 transmits the line segment information of the line segment l to the drawing line segment selection unit 243.
and start processing it.

描画線分選出部243は、入力された線分情報及びウィ
ンドウ表示領域境界上の交点情報に基づいて、ウィンド
ウ11Bの表示領域内に表示すべき各クリップ線分の始
点と終点情報を有する線分情報を作成して、描画線分情
報作成部244に送る。
The drawn line segment selection unit 243 selects a line segment having start point and end point information for each clip line segment to be displayed within the display area of the window 11B, based on the input line segment information and the intersection point information on the window display area boundary. Information is created and sent to the drawing line segment information creation section 244.

線分2の場合は、交点P、を始点として交点P2を終点
とする組が、表示すべきクリップ線分の線分情報として
出力される。
In the case of line segment 2, a set in which the starting point is intersection point P and the ending point is intersection point P2 is output as line segment information of the clipped line segment to be displayed.

一般的には、先に〔作用〕の項で説明したように、抽出
されたウィンドウの表示領域境界上の各交点情報を線分
!の始点(又は終点)を基準点にして順番に並べ換える
Generally, as explained in the [Operation] section, each intersection point information on the boundary of the extracted window display area is converted into a line segment! Sort in order using the starting point (or ending point) as the reference point.

そして、第2図(A)に示すように、線分iの基準点(
始点)Psがウィンドウの表示領域外にあるときは、(
P、P3 )、(P、P5)のように、奇数番目の交点
(Pz−+)を始点とし次の偶数番目の交点(Pg−z
)を終点とする各始点と終点の組が、表示すべきクリッ
プ線分の線分情報として出力される。
Then, as shown in FIG. 2(A), the reference point of line segment i (
If Ps (starting point) is outside the display area of the window, (
P, P3), (P, P5), the starting point is the odd-numbered intersection (Pz-+) and the next even-numbered intersection (Pg-z
) is output as line segment information of the clip line segment to be displayed.

また、第2図(B)に示すように線分lの基準点(始点
)Psがウィンドウの表示領域内にあるときは、(P5
P、)を初めとして、偶数番目の交点(P7)を始点と
し次の奇数番目の交点(Pz−+)を終点とする各始点
と終点の組が、表示すべきクリップ線分の線分情報とし
て出力される。これらの操作はプロセッサ21によりそ
のプログラムに基いて遂行される。
Furthermore, as shown in FIG. 2(B), when the reference point (starting point) Ps of the line segment l is within the display area of the window, (P5
P, ), each pair of start and end points with the even-numbered intersection (P7) as the start point and the next odd-numbered intersection (Pz-+) as the end point is the line segment information of the clip line segment to be displayed. is output as These operations are performed by the processor 21 based on its program.

■ 描画線分情報作成部244は、クリップ線分選出部
243で選出された各クリップ線分の始点と終点の間を
補間し、そのクリップ線分に最も近いフレームメモリ2
5の2次元格子上の各画素の座標データを作成して、フ
レームメモリ25に格納する。この座標データの作成は
、例えば、公知のディジタル微分解析機(DDA:Di
gital Differential Analyz
er)によって行うことができる。これらの操作はプロ
セッサ21によりそのプログラムに基いて遂行される。
■ The drawn line segment information creation unit 244 interpolates between the start point and end point of each clip line segment selected by the clip line segment selection unit 243, and stores the frame memory 2 closest to the clip line segment.
The coordinate data of each pixel on the two-dimensional grid of No. 5 is created and stored in the frame memory 25. This coordinate data can be created using, for example, a known digital differential analyzer (DDA: Di).
Digital Differential Analyzes
er). These operations are performed by the processor 21 based on its program.

■ デイスプレィ26は、フレームメモリ25の内容を
読み出し、その表示画面10にクリッピングされた図形
を対応するウィンドウIIBに表示する。
(2) The display 26 reads the contents of the frame memory 25 and displays the figure clipped on the display screen 10 in the corresponding window IIB.

〔発明の効果〕〔Effect of the invention〕

以上説明したように、画面情報管理方式の発明は、マル
チウィンドウ表示における各ウィンドウを部分矩形領域
に分割し、各ウィンドウ毎の部分矩形領域境界線の座標
情報と境界情報をウィンドウ管理情報としてマルチウィ
ンドウ表示画面を管理するようにしたので、マルチウィ
ンドウ表示における各ウィンドウ表示画面情報を統一的
に管理することができ、このウィンドウ管理情報を用い
ることにより、複雑な非矩形表示領域を有するウィンド
ウに対しても高速にクリッピングを行うことができる。
As explained above, the invention of the screen information management method is to divide each window in a multi-window display into partial rectangular areas, and use the coordinate information and boundary information of the partial rectangular area boundary line for each window as window management information to create a multi-window display. Since the display screen is now managed, it is possible to uniformly manage the display screen information for each window in multi-window display, and by using this window management information, it is possible to manage windows with complex non-rectangular display areas. You can also perform fast clipping.

また、クリッピング方式の発明は、画面情報管理方式に
よって作成されたウィンドウ管理情報を用いてクリッピ
ングを行うようにしたので、複雑な非矩形表示領域を有
するウィンドウに対しても高速にクリッピングを行うこ
とができる。
In addition, the invention of the clipping method uses window management information created by the screen information management method to perform clipping, so it is possible to perform high-speed clipping even for windows with complex non-rectangular display areas. can.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本出願の各発明の原理図、 第2図はクリッピング方式の発明におけるクリップ線分
選出方式の説明図、 第3図は本出願の各発明の実施例の実施システムの構成
の説明図、 第4図はマルチウィンドウ表示方式の説明図である。 第1図〜第3図において、 10・・・表示画面、IIA〜11C・・・ウィンドウ
、21・・・プロセッサ(MPU)、22・・・メモリ
、23・・・ウィンドウ管理情報作成手段、231・・
・領域分割部、232・・・管理情報作成部、24・・
・描画演算手段、241・・・交点演算部、242・・
・描画交点情報抽出部、243・・・描画線分選出部、
244・・・描画線分情報作成部、25・・・フレーム
メモリ、26・・・デイスプレィ、27・・・共通バス
。 特許出願人    富士通株式会社
Fig. 1 is a diagram of the principle of each invention of the present application, Fig. 2 is an explanatory diagram of the clip line segment selection method in the invention of the clipping method, and Fig. 3 is an explanation of the configuration of the implementation system of the embodiment of each invention of the present application. FIG. 4 is an explanatory diagram of the multi-window display method. 1 to 3, 10...display screen, IIA-11C...window, 21...processor (MPU), 22...memory, 23...window management information creation means, 231・・・
- Area division section, 232... Management information creation section, 24...
・Drawing calculation means, 241... Intersection calculation unit, 242...
・Drawing intersection information extraction unit, 243...Drawing line segment selection unit,
244...Drawing line segment information creation unit, 25...Frame memory, 26...Display, 27...Common bus. Patent applicant Fujitsu Limited

Claims (1)

【特許請求の範囲】 1、ウィンドウの重ね合わせを許すマルチウィンドウ表
示画面情報を管理するマルチウィンドウにおける画面情
報管理方式であって、 (A)表示画面(10)全体を各ウィンドウ(11A等
)の各境界線を延長して複数の部分矩形領域に分割して
、各ウィンドウ毎にその内部の各部分矩形領域の境界線
座標情報を作成し、 (B)各ウィンドウ(11A等)毎に、そのウィンドウ
内の各部分矩形領域を形成する各部分境界線に対し、そ
の部分境界線がそのウィンドウの表示領域内、表示領域
外、表示領域境界上のいずれに存在するかを指示する境
界情報を作成し、(C)ウィンドウ内の各部分矩形領域
を形成する各部分境界線の境界情報とその境界線座標情
報をそのウィンドウ表示画面を管理するウィンドウ管理
情報とする、 ことを特徴とするマルチウィンドウ表示における画面情
報管理方式。 2、ウィンドウの重ね合わせを許すマルチウィンドウ表
示におけるクリッピング方式であって、(A)表示画面
(10)全体を各ウィンドウ(11A等)の各境界線を
延長して複数の部分矩形領域に分割して、各ウィンドウ
毎にその内部の各部分矩形領域の境界線座標情報を作成
し、 (B)各ウィンドウ(11A等)毎に、そのウィンドウ
内の各部分矩形領域を形成する各部分境界線に対し、そ
の部分境界線がそのウィンドウの表示領域内、表示領域
外、表示領域境界上のいずれに存在するかを指示する境
界情報を作成し、(C)クリッピングを行う線分lと、
この線分lをクリッピング表示するウィンドウ内の各部
分矩形領域の各部分境界線との交点を求め、 (D)求められた各交点の中から、その交点が存在する
部分境界線の境界情報に基づいて、線分lを表示するウ
ィンドウの表示領域境界上にある各交点を抽出し、 (E)抽出されたウィンドウの表示領域境界上の各交点
情報及び線分lの線分情報に基づいて、ウィンドウの表
示領域内に表示すべき各クリップ線分の線分情報を作成
してクリッピングを行う、ことを特徴とするマルチウィ
ンドウ表示におけるクリッピング方式。 3、抽出されたウィンドウの表示領域境界上の各交点情
報を線分lの始点又は終点を基準点にして順番に配列し
、 線分lの基準点がウィンドウの表示領域外にあるときは
、奇数番目の交点を始点とし次の偶数番目の交点を終点
とする各始点と終点の組を表示すべきクリップ線分の線
分情報とし、 線分lの基準点がウィンドウの表示領域内にあるときは
、線分lの基準点を始点とし第1番目の交点を終点とす
る組と、偶数番目の交点を始点とし次の奇数番目の交点
を終点とする各始点と終点の組を表示すべきクリップ線
分の線分情報とする、 ことを特徴とする請求項2記載のマルチウィンドウ表示
におけるクリッピング方式。
[Scope of Claims] 1. A multi-window screen information management method for managing multi-window display screen information that allows windows to be overlapped, the method comprising: (A) displaying the entire display screen (10) in each window (11A, etc.); Extend each boundary line and divide it into multiple partial rectangular areas, create boundary line coordinate information of each partial rectangular area inside each window, (B) For each window (11A etc.), For each partial boundary line that forms each partial rectangular area in a window, create boundary information that indicates whether the partial boundary line exists within the display area, outside the display area, or on the display area boundary of the window. (C) A multi-window display characterized in that the boundary information of each partial boundary line forming each partial rectangular area within the window and the boundary line coordinate information are used as window management information for managing the window display screen. screen information management method. 2. A clipping method for multi-window display that allows overlapping windows, in which (A) the entire display screen (10) is divided into a plurality of partial rectangular areas by extending the boundaries of each window (11A, etc.). (B) For each window (11A, etc.), create boundary line coordinate information for each partial rectangular area within that window for each window. On the other hand, create boundary information indicating whether the partial boundary line exists within the display area of the window, outside the display area, or on the display area boundary, and (C) line segment l for clipping;
Find the intersection of this line segment l with each partial boundary line of each partial rectangular area in the window for clipping display, (D) From among the obtained intersection points, calculate the boundary information of the partial boundary line where the intersection exists. (E) Based on the information of each intersection on the boundary of the display area of the extracted window and the line segment information of line segment l, A clipping method for multi-window display, characterized in that clipping is performed by creating line segment information for each clip line segment to be displayed within a display area of a window. 3. Arrange each intersection point information on the extracted window display area boundary in order using the starting point or end point of line segment l as the reference point, and if the reference point of line segment l is outside the window display area, Each pair of start and end points, with the odd-numbered intersection as the start point and the next even-numbered intersection as the end point, is used as line segment information for the clip line segment to be displayed, and the reference point of line segment l is within the display area of the window. In this case, display the set with the reference point of line segment l as the starting point and the first intersection as the end point, and the set of each start point and end point with the even-numbered intersection as the start point and the next odd-numbered intersection as the end point. 3. The clipping method for multi-window display according to claim 2, wherein line segment information is used as power clip line segment information.
JP63120523A 1988-05-19 1988-05-19 Picture information control and clipping system for multiwindow display Pending JPH01292424A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63120523A JPH01292424A (en) 1988-05-19 1988-05-19 Picture information control and clipping system for multiwindow display

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63120523A JPH01292424A (en) 1988-05-19 1988-05-19 Picture information control and clipping system for multiwindow display

Publications (1)

Publication Number Publication Date
JPH01292424A true JPH01292424A (en) 1989-11-24

Family

ID=14788364

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63120523A Pending JPH01292424A (en) 1988-05-19 1988-05-19 Picture information control and clipping system for multiwindow display

Country Status (1)

Country Link
JP (1) JPH01292424A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5596345A (en) * 1992-04-17 1997-01-21 International Business Machines Corporation Method for managing non-rectangular windows in a raster display
US6097388A (en) * 1995-08-22 2000-08-01 International Business Machines Corporation Method for managing non-rectangular windows in a raster display

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5596345A (en) * 1992-04-17 1997-01-21 International Business Machines Corporation Method for managing non-rectangular windows in a raster display
US6097388A (en) * 1995-08-22 2000-08-01 International Business Machines Corporation Method for managing non-rectangular windows in a raster display

Similar Documents

Publication Publication Date Title
JPH0421198B2 (en)
JPH01292424A (en) Picture information control and clipping system for multiwindow display
JPS6177979A (en) Picture processor
JPH10289211A (en) Small electronic apparatus
JP2667187B2 (en) Line clipping method in multi-window
JPS6177977A (en) Picture processor
JPH117273A (en) Screen resolution control system
JP2802890B2 (en) Display control device in graphic display system
JPH0457089A (en) Multi-window display device
JPS63240682A (en) Clipping processing system for graphic display
JPH11161255A (en) Image display unit
JPS61180290A (en) Graphic display unit
JPS63150727A (en) Continuous graphic expanding method
JPS6244882A (en) Graphic display device
JPH03211675A (en) Cad drawing display system
JP2721661B2 (en) Display method
JPH0746307B2 (en) Display device
JPH02203390A (en) Multiwindow display method for graphic display
JPH01234890A (en) Graphic display system in multi-view
JPS6159484A (en) Segment control system
JPS6376069A (en) Display control system
JPH0358220A (en) Window display device
JPH0296877A (en) Method and device for pattern clipping
JPH0644028A (en) Data input/output system
JPS62198980A (en) Graphic display device