JP2000200033A - Drawing area relation search method and drawing area relation search program recording medium - Google Patents

Drawing area relation search method and drawing area relation search program recording medium

Info

Publication number
JP2000200033A
JP2000200033A JP11000851A JP85199A JP2000200033A JP 2000200033 A JP2000200033 A JP 2000200033A JP 11000851 A JP11000851 A JP 11000851A JP 85199 A JP85199 A JP 85199A JP 2000200033 A JP2000200033 A JP 2000200033A
Authority
JP
Japan
Prior art keywords
area
name
display
list
coordinate values
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
JP11000851A
Other languages
Japanese (ja)
Other versions
JP3488108B2 (en
Inventor
Takashi Hoshino
隆 星野
Kinshi Kato
謹詞 加藤
Giichi Kishimoto
義一 岸本
Yasushi Hasegawa
靖 長谷川
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.)
NTT Inc
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP00085199A priority Critical patent/JP3488108B2/en
Publication of JP2000200033A publication Critical patent/JP2000200033A/en
Application granted granted Critical
Publication of JP3488108B2 publication Critical patent/JP3488108B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Instructional Devices (AREA)
  • Processing Or Creating Images (AREA)

Abstract

(57)【要約】 【課題】 コンピュータ図面管理システムにおいて,図
面の表示画面中に存在する領域名を検索および閲覧しや
すくすることを目的とする。 【解決手段】 領域管理テーブル2に,領域名と領域の
外接四角形の始点・終点の座標値を格納しておき,表示
領域が変化した場合に,表示領域および各領域の外接四
角形の始点・終点の座標値を求めて(S1,S2),それら
の座標値の範囲が重なるか否かにより隣接関係を検索す
る(S3)。検索結果をもとに,隣接関係のある領域名を
格納した隣接関係リスト3を作成する(S4)。必要なら
ば,隣接関係リスト3中の各領域について再度隣接関係
の検索を繰り返して,隣接関係が順序付けられた新たな
隣接関係リスト3', 3"を作成する。また,表示領域の中
心座標と隣接関係リスト3中の領域の中心座標との距離
が最短なものの領域名を表示領域名とする(S5)。
(57) [Summary] In a computer drawing management system, an object of the present invention is to facilitate search and browsing of an area name existing in a drawing display screen. SOLUTION: An area name and coordinate values of a start point and an end point of a circumscribed rectangle of the area are stored in an area management table 2, and when the display area changes, the start point and the end point of the display area and the circumscribed rectangle of each area are changed. Are obtained (S1, S2), and the adjacent relationship is searched based on whether or not the ranges of the coordinate values overlap (S3). Based on the search result, an adjacency list 3 storing the names of areas having adjacencies is created (S4). If necessary, the search for the adjacency is repeated again for each area in the adjacency list 3 to create new adjacency lists 3 ', 3 "in which the adjacencies are ordered. The area name of the area having the shortest distance from the center coordinates of the area in the adjacent relation list 3 is set as the display area name (S5).

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は,地図等のコンピュ
ータ図面管理システムの分野において,図面中に存在す
る領域名を検索および閲覧しやすく表示装置に表示する
ための図面の領域関係検索方法に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for retrieving an area relation of a drawing in a field of a computer drawing management system such as a map, for displaying an area name existing in the drawing on a display device for easy retrieval and browsing. It is.

【0002】[0002]

【従来の技術】従来の一般的なコンピュータ図面管理シ
ステムでは,領域名から図面上の領域を検索するときに
は,図面中に存在する領域名を一覧表示して,そこから
利用者が目的とする領域名を探し出すようにしている。
2. Description of the Related Art In a conventional general computer drawing management system, when an area on a drawing is searched from an area name, a list of area names existing in the drawing is displayed, and a user can search for an area desired by the user. I try to find a name.

【0003】[0003]

【発明が解決しようとする課題】しかしながら,そのよ
うな領域名の一覧表示では,ある領域を表示して作業し
た後に,表示領域をスクロールや拡大・縮小して表示を
変更した場合に,表示装置で,どの領域を表示している
のかが不明となり,さらに周辺の領域がどの領域である
かも不明であるため,連続した作業が難しいという問題
がある。
However, in such a list display of area names, when a display is changed by scrolling or enlarging / reducing the display area after displaying and working on a certain area. Therefore, it is unclear which area is displayed, and it is also unknown which area is the surrounding area, so that there is a problem that continuous work is difficult.

【0004】本発明は,上記の点に鑑みてなされたもの
で,表示領域中の領域名,隣接する領域名を検索および
閲覧しやすく表示するための手段を提供することを目的
とする。
SUMMARY OF THE INVENTION The present invention has been made in view of the above circumstances, and has as its object to provide means for displaying an area name in a display area and an adjacent area name in a searchable and viewable manner.

【0005】[0005]

【課題を解決するための手段】図1は,本発明の原理を
説明するための図である。本発明では,領域管理テーブ
ル2に,図面中に存在する領域ごとに,領域名と,その
領域を内部に含む外接四角形の始点・終点の座標値を格
納しておく。図面の表示領域を移動または拡大・縮小に
より変更した場合には,領域関係検索部1は,まず,指
定された表示領域の始点・終点の座標値を求める(ステ
ップS1)。次に,領域管理テーブル2から各領域の外
接四角形の始点・終点の座標情報を得て(ステップS
2),指定された表示領域の始点・終点の座標値の範囲
と各領域の外接四角形の始点・終点の座標値の範囲と
が,重なり合うかどうかにより,領域の隣接(近接)関
係を検索して(ステップS3),検索した領域名を隣接
関係リスト3に格納する(ステップS4)。
FIG. 1 is a diagram for explaining the principle of the present invention. In the present invention, the area management table 2 stores, for each area existing in the drawing, the area name and the coordinate values of the start and end points of a circumscribed rectangle including the area inside. When the display area of the drawing is changed by moving or enlarging / reducing, the area relation search unit 1 first obtains the coordinate values of the start point and end point of the designated display area (step S1). Next, the coordinate information of the start point and end point of the circumscribed rectangle of each area is obtained from the area management table 2 (step S).
2) Search for the adjacent (proximity) relationship of the specified display area depending on whether the range of the coordinate values of the start and end points of the specified display area and the range of the coordinate values of the start and end points of the circumscribed rectangle of each area overlap. (Step S3), the searched area name is stored in the adjacent relation list 3 (Step S4).

【0006】また,必要があれば,この隣接関係リスト
3に格納された各領域に対し,さらに座標値の範囲の重
なりを調べて隣接関係を検索して,検索結果の中で隣接
関係リスト3に含まれる領域名を除去し,新たな隣接関
係リスト3’に格納することを繰り返すことで,複数の
リスト間で隣接関係を順序付ける。
If necessary, each area stored in the adjacent relation list 3 is searched for an adjacent relation by checking the overlap of the range of coordinate values. The order of the adjacency between a plurality of lists is determined by repeating the removal of the area name included in the list and the storage of the new adjacency list 3 ′.

【0007】次に,表示領域の中心座標と,隣接関係リ
スト3に格納されている領域の中心座標の距離とを計算
し,その距離が最も小さい領域の領域名を表示領域名と
決定する(ステップS5)。各領域名の一覧を表示する
場合,隣接関係が順序付けられた複数の隣接関係リスト
3,3’,3”,…に基づき,表示領域内の代表的な領
域および隣接関係にある領域の領域名を,他の領域名と
区別できるように表示する。
Next, the center coordinates of the display area and the distance between the center coordinates of the areas stored in the adjacency list 3 are calculated, and the area name of the area having the shortest distance is determined as the display area name ( Step S5). When displaying a list of each area name, based on a plurality of adjacent relation lists 3, 3 ', 3 ",. Is displayed so that it can be distinguished from other area names.

【0008】なお,ここで隣接関係とは,きわめて特殊
な形状の領域の場合には領域の境界が接していない場合
もあり得るので,厳密には近接関係であるが,本発明に
よって検索される領域の近接関係は,地図等の図面で
は,実用上隣接するといって差し支えないので,以下の
説明では「隣接関係」という言葉で説明する。
Here, the term "adjacent relationship" is strictly a proximity relationship in the case of a region having a very special shape, since the boundaries of the regions may not be in contact with each other. In a drawing such as a map, the proximity relationship between the areas may be practically adjacent to each other. Therefore, the following description will use the term “adjacency relationship”.

【0009】このように,隣接関係のある領域名を検索
した後に,表示領域名を検索することで,格納されてい
るすべての領域に対して距離計算をする必要がなく高速
に検索することが可能となる。
As described above, by searching for the display area name after searching for the area name having the adjacent relationship, it is not necessary to calculate the distance for all the stored areas, so that the search can be performed at high speed. It becomes possible.

【0010】以上の処理をコンピュータによって実現す
るためのプログラムは,コンピュータが読み取り可能な
可搬媒体メモリ,半導体メモリ,ハードディスクなどの
適当な記録媒体に格納することができる。
A program for realizing the above processing by a computer can be stored in an appropriate recording medium such as a computer-readable portable medium memory, a semiconductor memory, and a hard disk.

【0011】[0011]

【発明の実施の形態】以下,本発明の実施の形態を説明
する。図2は,本発明の実施の形態に係るシステム構成
例を示す。本システムは,CPUおよびメモリ等からな
る図面管理装置10と,CRTや液晶ディスプレイ等の
図面を表示する表示装置11と,マウスまたはキーボー
ド等の入力装置12と,図形データベース13が格納さ
れた外部記憶装置からなる。
Embodiments of the present invention will be described below. FIG. 2 shows a system configuration example according to the embodiment of the present invention. The system includes a drawing management device 10 including a CPU and a memory, a display device 11 such as a CRT or a liquid crystal display for displaying drawings, an input device 12 such as a mouse or a keyboard, and an external storage device storing a graphic database 13. Device.

【0012】図面管理装置10において,図面管理部1
4は,図面データベース13にアクセスするための処理
手段であり,特に図1で説明した処理を実行する領域関
係検索部1,図面中に存在する領域の領域名とその領域
を内部に含む外接四角形の始点・終点の座標値とを格納
している領域管理テーブル2を持ち,表示領域に対して
隣接関係にある領域の検索結果を保持する隣接関係リス
ト3,さらに隣接関係リスト3中の各領域に隣接関係に
ある領域の検索結果を保持する隣接関係リスト3’,
3”,…を作成する。
In the drawing management apparatus 10, the drawing management unit 1
Numeral 4 denotes processing means for accessing the drawing database 13, particularly an area relation search unit 1 for executing the processing described in FIG. 1, an area name of an area existing in the drawing, and a circumscribed rectangle including the area inside. Has an area management table 2 that stores the coordinate values of the start point and the end point, and an adjacent relation list 3 that holds a search result of an area that is adjacent to the display area. Adjacency list 3 ′, which holds the search results of the areas in adjacent relation to each other.
3 ”,...

【0013】図面表示部15は,図面管理部14による
検索結果の図面を表示装置11に表示し,領域名一覧表
示部16は,隣接関係リスト3,3’,3”,…に基づ
いて,各領域名の一覧において表示領域内の代表的な領
域と隣接関係にある領域の領域名とを,他の領域名と区
別できるように表示装置11に表示する。
The drawing display unit 15 displays the drawing as a result of the search by the drawing management unit 14 on the display device 11, and the area name list display unit 16 displays the drawing based on the adjacent relation lists 3, 3 ', 3 ",. In the list of each area name, the representative area in the display area and the area name of the adjacent area are displayed on the display device 11 so as to be distinguishable from other area names.

【0014】図3は,隣接関係の検索を説明するための
領域の例を示す図である。この例では,領域A,領域
B,領域Cがあり,それぞれの外接四角形の始点・終点
が, (xa1,ya1 )・(xa2,ya2 ),(xb1,yb1 )
・(xb2,yb2 ),(xc1,yc1 )・(xc2,yc2 )で
あるとする。また,表示領域の始点が(x1,y1),
終点が(x2,y2)であるとする。
FIG. 3 is a diagram showing an example of an area for explaining the search for the adjacency. In this example, there are a region A, a region B, and a region C, and the start and end points of the circumscribed rectangle are (xa1, ya1), (xa2, ya2), (xb1, yb1).
(Xb2, yb2), (xc1, yc1). (Xc2, yc2). Also, the starting point of the display area is (x1, y1),
It is assumed that the end point is (x2, y2).

【0015】図4は,領域管理テーブルの例を示す。領
域管理テーブル2には,領域名と領域の外接四角形の始
点・終点の座標値が格納されている。図3に示すような
領域A〜Cの場合,領域管理テーブル2は,領域名「領
域A」と領域Aの外接四角形の始点(xa1, ya1 )およ
び終点(xa2,ya2 )の組,領域名「領域B」と領域B
の外接四角形の始点(xb1, yb1 )および終点(xb2,
yb2 )の組,領域名「領域C」と領域Cの外接四角形の
始点(xc1, yc1 )および終点(xc2,yc2 )の組をそ
れぞれ保持することとなる。
FIG. 4 shows an example of the area management table. The area management table 2 stores the area name and the coordinate values of the start and end points of the circumscribed rectangle of the area. In the case of the areas A to C as shown in FIG. 3, the area management table 2 includes a set of an area name “area A”, a start point (xa1, ya1) and an end point (xa2, ya2) of a circumscribed rectangle of the area A, and an area name. "Area B" and Area B
Start point (xb1, yb1) and end point (xb2,
yb2), an area name "area C", and a start point (xc1, yc1) and an end point (xc2, yc2) of a circumscribed rectangle of the area C are respectively held.

【0016】表示領域がスクロールや拡大・縮小によっ
て変わった場合,表示領域の始点・終点の座標値から,
領域管理テーブル2内の領域の中で,隣接関係にあるも
のを検索する。隣接関係にある領域を検索するため,
「表示領域の始点・終点の座標値の範囲内に,領域の外
接四角形の始点または終点がある」または「領域の外接
四角形の始点・終点の座標値の範囲内に,表示領域の始
点または終点がある」という条件を満たす領域を選び出
す。
When the display area is changed by scrolling or enlargement / reduction, the coordinates of the start and end points of the display area are used
An area in the area management table 2 is searched for an adjacent one. To search for adjacent areas,
"The start or end point of the circumscribed rectangle of the area is within the range of the coordinate values of the start and end points of the display area" or "The start or end point of the display area within the range of the coordinate values of the start or end point of the circumscribed rectangle of the area" There is an area that satisfies the condition

【0017】図5は,その隣接関係検索の条件式の例を
示す図である。表示領域の始点を(x1,y1),終点
を(x2,y2)とし,領域の外接四角形の始点を(x
p1,yp1 ),終点を(xp2,yp2 )として,図5に示す
ような隣接関係検索の条件のうち4つ以上が成立した場
合に,その領域は隣接関係があると判断される。
FIG. 5 is a diagram showing an example of a conditional expression for the adjacent relation search. The start point of the display area is (x1, y1), the end point is (x2, y2), and the start point of the circumscribed rectangle of the area is (x1, y2).
If four or more of the adjacency relation search conditions as shown in FIG. 5 are satisfied, assuming that (p1, yp1) and the end point are (xp2, yp2), it is determined that the area has an adjacency.

【0018】図3に示す領域A,領域B,領域Cについ
て,図5に示す条件により隣接関係の領域を検索する
と,以下のような結果となる。 ・領域Aは,条件式5〜条件式8を満足するため,隣接
関係にある。 ・領域Bは,条件式7,条件式8しか満足しないため,
隣接関係にない。 ・領域Cは,条件式1,条件式6〜条件式8を満足する
ため隣接関係にある。
When the areas A, B, and C shown in FIG. 3 are searched for areas having an adjacent relationship under the conditions shown in FIG. 5, the following results are obtained. The region A is adjacent because it satisfies the conditional expressions 5 to 8.・ Because region B satisfies only conditional expressions 7 and 8,
There is no adjacency. The region C is adjacent to satisfy Conditional Expression 1, Conditional Expression 6 to Conditional Expression 8.

【0019】したがって,この検索結果から,隣接関係
にある領域A,領域Cを,第1の隣接関係リスト3に格
納する。
Therefore, from the search result, the areas A and C having the adjacent relation are stored in the first adjacent relation list 3.

【0020】図6に,領域関係検索の処理フローチャー
トを示す。図6において,まず,表示領域の始点・終点
の座標値を計算し(ステップS11),次に,領域の外
接四角形の始点・終点の座標値を領域管理テーブル2か
ら取得し(ステップS12),これらの座標値から,隣
接関係にある領域,すなわち表示領域の始点・終点の座
標値の範囲と各領域の外接四角形の始点・終点の座標値
の範囲とが重なり合う領域を,図5に示すような条件式
に従って検索し(ステップS13),該当する領域名を
隣接関係リスト3に格納する(ステップS14)。
FIG. 6 shows a processing flowchart of the area relation search. In FIG. 6, first, the coordinate values of the start and end points of the display area are calculated (step S11), and then the coordinate values of the start and end points of the circumscribed rectangle of the area are obtained from the area management table 2 (step S12). From these coordinate values, an area having an adjacent relationship, that is, an area where the range of the coordinate values of the start and end points of the display area and the range of the coordinate values of the start and end points of the circumscribed rectangle of each area overlap as shown in FIG. A search is performed according to a simple conditional expression (step S13), and the corresponding area name is stored in the adjacency list 3 (step S14).

【0021】隣接関係の検索がさらに必要な場合には,
隣接関係リスト3に格納された領域に対し,同様の処理
により隣接関係を検索する。検索結果から,すでに隣接
関係リスト3に含まれる領域名を除去し,残りの領域に
ついて新たな隣接関係リスト3’を作成して領域名を格
納する。
If further searching for the adjacency is required,
An adjacent relationship is searched for in the area stored in the adjacent relationship list 3 by the same processing. From the search result, the area name already included in the adjacent relation list 3 is removed, and a new adjacent relation list 3 'is created for the remaining area to store the area name.

【0022】図7に隣接関係リストの例を示す。図3に
示すような領域の場合に,隣接関係リスト3の領域Aに
ついて,さらに隣接関係を検索すると,領域Aに対する
隣接領域として領域B,領域Cが検索されるが,領域C
は,すでに隣接関係リスト3に含まれるため,領域Cを
除去して,検索結果のうち領域Bのみを新たに作成する
隣接関係リスト3’に格納する。このような処理を必要
な段数繰り返すことで,階層的な隣接関係を複数段求め
ることが可能である。なお,この場合,図5に示す隣接
関係検索の条件式のうち,表示領域の始点・終点の座標
値(x1,y1)・(x2,y2)を,領域Aの外接四
角形の始点・終点の座標値(xa1, ya1)・(xa2,y
a2 )に置き換えて,条件式を適用する。
FIG. 7 shows an example of the adjacency list. In the case of the area shown in FIG. 3, when the adjacent relation is further searched for the area A of the adjacent relation list 3, the areas B and C are searched as the adjacent areas to the area A.
Is already included in the adjacency list 3, the area C is removed, and only the area B among the search results is stored in the adjacency list 3 'to be newly created. By repeating such processing for the required number of stages, it is possible to obtain a plurality of hierarchical adjacent relationships. In this case, the coordinate values (x1, y1) and (x2, y2) of the start point and the end point of the display area in the conditional expression of the adjacent relation search shown in FIG. Coordinate values (xa1, ya1) · (xa2, y
a2) and apply a conditional expression.

【0023】図8に,領域関係の階層的検索の処理フロ
ーチャートを示す。図8において,隣接関係リストのす
べての領域について処理を行うまで(ステップS2
1),以下のステップS22〜ステップS26の処理を
繰り返す。すなわち,隣接関係リストの先頭から順番に
一つの領域を選び(ステップS22),その領域の外接
四角形の始点・終点の座標値を取得し(ステップS2
3),隣接関係にある領域を検索する(ステップS2
4)。検索結果から,元の隣接関係リストに含まれてい
る領域を除去し(ステップS25),残りの領域を新た
な隣接関係リストに格納する(ステップS26)。
FIG. 8 shows a processing flowchart of a hierarchical search of the area relation. In FIG. 8, until processing is performed for all areas in the adjacency relation list (step S2).
1) The following steps S22 to S26 are repeated. That is, one area is selected in order from the top of the adjacency list (step S22), and the coordinate values of the start point and end point of the circumscribed rectangle of the area are obtained (step S2).
3) Retrieval of adjacent areas (step S2)
4). The area included in the original adjacency list is removed from the search result (step S25), and the remaining area is stored in a new adjacency list (step S26).

【0024】表示領域名は,表示領域の中心座標と,第
1の隣接関係リスト3に格納されている領域の中心座標
との距離を計算し,領域の中心座標が表示領域の中心座
標に最も近いものの領域名を表示領域名とする。
The display area name is obtained by calculating the distance between the center coordinates of the display area and the center coordinates of the area stored in the first adjacency list 3, and the center coordinates of the area are most likely to be the center coordinates of the display area. The area name of the close one is set as the display area name.

【0025】図9に,表示領域名の決定方法の例を示
す。表示領域の中心座標を(x3,y3)とすると,そ
の中心座標を次式により算出する。
FIG. 9 shows an example of a method for determining a display area name. Assuming that the center coordinates of the display area are (x3, y3), the center coordinates are calculated by the following equation.

【0026】 (x3,y3)=(x1+x2,y1+y2)/2 また,検索対象領域Pの中心座標を(xp3,yp3 )とす
ると,その中心座標を次式により算出する。
(X3, y3) = (x1 + x2, y1 + y2) / 2 When the center coordinates of the search target area P are (xp3, yp3), the center coordinates are calculated by the following equation.

【0027】 (xp3,yp3 )=(xp1+xp2,yp1+yp2 )/2 これを隣接関係リスト3中のすべての領域に対して計算
し,中心座標間の距離(x3−xp3 )2 +(y3−yp3
)2 が最小となる(xp3,yp3 )の領域名を表示領域名
とする。
[0027] (xp3, yp3) = (xp1 + xp2, yp1 + yp2) / 2 which was calculated for all the regions in the adjacency list 3, the distance between the center coordinates (x3-xp3) 2 + ( y3-yp3
) Let the area name of (xp3, yp3) where 2 is minimum be the display area name.

【0028】図10に,表示領域名表示の処理フローチ
ャートを示す。図10において,表示領域の中心座標値
を計算し(ステップS31),隣接関係リストの各領域
の中心座標値を計算する(ステップS32)。次に,表
示領域の中心座標値と各領域の中心座標値との距離を計
算し(ステップS33),最も距離の短い領域の領域名
を取得し(ステップS34),その領域名を表示領域名
として表示する(ステップS35)。
FIG. 10 shows a processing flowchart for displaying the display area name. In FIG. 10, the center coordinate value of the display area is calculated (step S31), and the center coordinate value of each area in the adjacency list is calculated (step S32). Next, the distance between the center coordinate value of the display area and the center coordinate value of each area is calculated (step S33), the area name of the shortest distance area is obtained (step S34), and the area name is displayed. Is displayed (step S35).

【0029】以上のように,まず表示領域に対応して隣
接領域を検索し,その隣接関係を利用して表示領域名を
求めて表示することにより,図面の表示装置11を用い
た作業を,表示中の領域を認識しながら連続的に行うこ
とが可能となる。
As described above, first, a search is made for an adjacent area corresponding to a display area, and a display area name is obtained and displayed using the adjacent relation, so that the work using the drawing display device 11 can be performed. This can be performed continuously while recognizing the area being displayed.

【0030】[0030]

【実施例】本発明による図面の領域関係検索方法を,地
図表示システムに適用した例を説明する。図11〜図1
3は,地図表示システムにおける表示画面の例を示して
いる。図中,20は地図検索画面,21は地域名一覧リ
スト,22は地図の表示を変更するための地図操作パレ
ット,23は現在表示している地図を拡大表示するため
の拡大ボタン,24は現在表示している地図を縮小表示
するための縮小ボタン,25は現在の表示領域を上下左
右のいずれかに移動させるための4個の移動表示ボタ
ン,26は地図表示領域を表す。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A description will be given of an example in which a method of searching for a region relation of a drawing according to the present invention is applied to a map display system. 11 to 1
3 shows an example of a display screen in the map display system. In the figure, 20 is a map search screen, 21 is a list of area names, 22 is a map operation palette for changing the display of the map, 23 is an enlargement button for enlarging the currently displayed map, and 24 is a current button. A reduction button for reducing the displayed map is displayed, 25 is four movement display buttons for moving the current display area up, down, left and right, and 26 is a map display area.

【0031】地図検索画面20におけるA,B,C,…
は地域名であるが,地図表示領域26においては,実際
にはこのような地域名は,他の多くの文字情報に埋もれ
て捜しにくい表示になっている。また,画面の端にある
地域などは,その地域名が表示されないことがある。
A, B, C,... On the map search screen 20
Is a region name, but in the map display area 26, such a region name is actually buried in a lot of other character information and is hard to find. In addition, the name of the area may not be displayed for the area at the end of the screen.

【0032】図11では,表示領域として地域「D」が
選択され,地図表示領域26に地域「D」を中心とする
地図が表示されている。このとき,地図上における地図
表示領域26の始点・終点の座標値から,領域関係検索
部1によって自動的に隣接関係リスト3,3’,…が作
成され,これをもとに地域名一覧リスト21の表示が行
われる。地域名一覧リスト21では,表示地域名「D」
と,それと隣接関係にある隣接地域名「B」,「C」,
「E」,「F」,「G」と,他の地域名「A」,「H」
とが一目で区別できるように,表示地域名の前に
「◎」,隣接地域名の前に「○」の記号が付加されて表
示されている。なお,色分け表示などにより区別できる
ようにしてもよい。
In FIG. 11, the area "D" is selected as the display area, and a map centering on the area "D" is displayed in the map display area 26. At this time, the adjacent relation lists 3, 3 ',... Are automatically created by the area relation search unit 1 from the coordinate values of the start point and the end point of the map display area 26 on the map. 21 is displayed. In the area name list 21, the display area name “D” is displayed.
And the adjacent area names "B", "C",
"E", "F", "G" and other area names "A", "H"
In order to distinguish them at a glance, “◎” is added before the display area name, and “「 ”is added before the adjacent area name. In addition, you may make it distinguishable by color-coded display etc.

【0033】図11に示す地図検索画面20において,
地図の表示領域を変更する方法として,地域名一覧リス
ト21における地域名のクリック,地図操作パレット2
2におけるボタン操作,および地図表示領域26におけ
るカーソル(図示省略)の上端,下端,左端または右端
への移動などがある。例えば,図11の画面において地
図表示操作パレット21の表示領域移動ボタン25をプ
ッシュし,地図上の表示領域を右方向へ移動させると,
図12に示すような地図検索画面20に表示が変化す
る。
On the map search screen 20 shown in FIG.
As a method for changing the display area of the map, a click of a region name in the region name list 21 and a map operation palette 2
2 and the movement of the cursor (not shown) in the map display area 26 to the upper end, lower end, left end, or right end. For example, when the display area move button 25 of the map display operation palette 21 is pushed on the screen of FIG. 11 to move the display area on the map rightward,
The display changes to a map search screen 20 as shown in FIG.

【0034】このとき,前述した場合と同様に,地図上
における新しい地図表示領域26の始点・終点の座標値
から,領域関係検索部1によって自動的に隣接関係リス
ト3,3’,…が作成され,これをもとに地域名一覧リ
スト21の表示が更新される。すなわち,地域名一覧リ
スト21では,代表となる表示地域名が「E」となり,
それに伴って「○」の記号が付加される隣接地域名も変
化する。
At this time, as in the case described above, the adjacent relation lists 3, 3 ',... Are automatically created by the area relation search unit 1 from the coordinate values of the start point and the end point of the new map display area 26 on the map. The display of the area name list 21 is updated based on this. That is, in the area name list 21, the representative display area name is "E",
Accordingly, the adjacent area name to which the symbol “○” is added also changes.

【0035】さらに,この図12の地図検索画面20に
おいて,地域名一覧リスト21の地域名「K」にカーソ
ルを合わせ,マウスでクリックしたとすると,地図表示
領域26には,図13に示すように地域Kを中心とした
地域の地図が表示される。このときにも,同様に地域名
一覧リスト21には,表示地域名と隣接地域名とが記号
または色分けなどにより他の地域と区別できるように表
示される。
Further, on the map search screen 20 shown in FIG. 12, if the cursor is moved to the area name "K" in the area name list 21 and clicked with the mouse, the map display area 26 becomes as shown in FIG. , A map of the area centered on the area K is displayed. At this time, similarly, the display area name and the adjacent area name are displayed on the area name list 21 so as to be distinguishable from other areas by symbols or color coding.

【0036】このように,本システムは,地図表示領域
26中の表示地域名および隣接する地域名を簡単に把握
することができ,検索および閲覧しやすくなるという特
徴がある。また,地図のスクロールや拡大・縮小に対し
て,高速に表示地域名および隣接する地域名が自動表示
されるという特徴がある。
As described above, the present system has a feature that the display area name and the adjacent area name in the map display area 26 can be easily grasped, and search and browsing can be easily performed. Another feature is that the display area name and the adjacent area name are automatically displayed at high speed when the map is scrolled or enlarged / reduced.

【0037】[0037]

【発明の効果】上述のように,本発明によれば,領域の
外接四角形の始点・終点の座標値を保持することによ
り,表示領域の隣接(近接)関係を検索し,表示領域を
論理的に指し示す領域名および隣接関係にある領域を,
表示領域の変化に連動させて表示することが可能とな
る。
As described above, according to the present invention, by retaining the coordinate values of the start point and end point of the circumscribed rectangle of the area, the adjacent (proximity) relation of the display area is searched, and the display area is logically determined. The area name pointed to by
It is possible to display in conjunction with the change of the display area.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の原理を説明するための図である。FIG. 1 is a diagram for explaining the principle of the present invention.

【図2】本発明の実施の形態に係るシステム構成例を示
す図である。
FIG. 2 is a diagram showing an example of a system configuration according to an embodiment of the present invention.

【図3】隣接関係の検索を説明するための領域の例を示
す図である。
FIG. 3 is a diagram illustrating an example of an area for explaining a search for an adjacent relationship.

【図4】領域管理テーブルの例を示す図である。FIG. 4 is a diagram showing an example of an area management table.

【図5】隣接関係検索の条件式の例を示す図である。FIG. 5 is a diagram illustrating an example of a conditional expression for an adjacent relation search.

【図6】領域関係検索の処理フローチャートである。FIG. 6 is a processing flowchart of an area relation search.

【図7】隣接関係リストの例を示す図である。FIG. 7 is a diagram illustrating an example of an adjacency list.

【図8】領域関係の階層的検索の処理フローチャートで
ある。
FIG. 8 is a processing flowchart of a hierarchical search of an area relation.

【図9】表示領域名の決定方法を説明する図である。FIG. 9 is a diagram illustrating a method for determining a display area name.

【図10】表示領域名表示の処理フローチャートであ
る。
FIG. 10 is a processing flowchart of display area name display.

【図11】本発明を地図表示システムに適用した例を説
明する図である。
FIG. 11 is a diagram illustrating an example in which the present invention is applied to a map display system.

【図12】本発明を地図表示システムに適用した例を説
明する図である。
FIG. 12 is a diagram illustrating an example in which the present invention is applied to a map display system.

【図13】本発明を地図表示システムに適用した例を説
明する図である。
FIG. 13 is a diagram illustrating an example in which the present invention is applied to a map display system.

【符号の説明】[Explanation of symbols]

1 領域関係検索部 2 領域管理テーブル 3 隣接関係リスト 10 図面管理装置 11 表示装置 12 入力装置 13 図面データベース 14 図面管理部 15 図面表示部 16 領域名一覧表示部 1 area relation search unit 2 area management table 3 adjacency list 10 drawing management device 11 display device 12 input device 13 drawing database 14 drawing management unit 15 drawing display unit 16 region name list display unit

───────────────────────────────────────────────────── フロントページの続き (72)発明者 岸本 義一 東京都新宿区西新宿三丁目19番2号 日本 電信電話株式会社内 (72)発明者 長谷川 靖 東京都新宿区西新宿三丁目19番2号 日本 電信電話株式会社内 Fターム(参考) 2C032 HC24 HC27 5B050 BA17 EA05 EA07 FA02 FA13 GA08 5B075 ND06 PP02 PP03 PQ02 PQ22 PQ46 PQ66 UU13 9A001 BB06 EE06 GG01 JJ36 JZ11 ──────────────────────────────────────────────────続 き Continuing on the front page (72) Inventor Yoshikazu Kishimoto 3-19-2 Nishi Shinjuku, Shinjuku-ku, Tokyo Japan Telegraph and Telephone Corporation (72) Inventor Yasushi Hasegawa 3-192 Nishishinjuku, Shinjuku-ku, Tokyo No. Nippon Telegraph and Telephone Corporation F term (reference) 2C032 HC24 HC27 5B050 BA17 EA05 EA07 FA02 FA13 GA08 5B075 ND06 PP02 PP03 PQ02 PQ22 PQ46 PQ66 UU13 9A001 BB06 EE06 GG01 JJ36 JZ11

Claims (5)

【特許請求の範囲】[Claims] 【請求項1】 図面を蓄積・表示できる装置であって,
図面中に存在する領域に領域名を付与し,該領域名を管
理しているコンピュータ図面管理装置における図面中の
近接関係にある領域の検索方法において,図面中に存在
する領域の領域名と,該領域を内部に含む外接四角形の
始点・終点の座標値とを管理し,指定された表示領域の
始点・終点の座標値の範囲と前記領域の外接四角形の始
点・終点の座標値の範囲とが,重なり合うかどうかによ
り,表示領域に表示される図面中の領域またはその領域
と近接関係にある領域を検索することを特徴とする図面
の領域関係検索方法。
1. An apparatus capable of storing and displaying drawings.
An area name is assigned to an area existing in a drawing, and a computer drawing management apparatus managing the area name searches for an area having a close relationship in the drawing. It manages the coordinate values of the start and end points of the circumscribed rectangle including the area inside, and the coordinate value range of the start and end points of the designated display area and the coordinate value range of the start and end points of the circumscribed rectangle of the area. Searching for a region in the drawing displayed in the display region or a region in close proximity to the region depending on whether or not the drawing overlaps with the drawing region.
【請求項2】 請求項1記載の図面の領域関係検索方法
において,前記指定された表示領域の始点・終点の座標
値から,その表示領域の中心座標値を計算し,前記検索
された領域に対応する始点・終点の座標値から,その各
領域の中心座標値を計算し,前記表示領域の中心座標値
と前記検索された領域の中心座標値との距離を計算し,
計算した距離から最も近傍に位置する領域の領域名を検
索することを特徴とする図面の領域関係検索方法。
2. The method according to claim 1, wherein a center coordinate value of the display area is calculated from coordinate values of a start point and an end point of the designated display area, and From the coordinate values of the corresponding start point and end point, calculate the center coordinate value of each area, calculate the distance between the center coordinate value of the display area and the center coordinate value of the searched area,
An area relation search method for a drawing, wherein an area name of an area located closest to the area is searched from the calculated distance.
【請求項3】 請求項1記載の図面の領域関係検索方法
において,検索結果をリストに格納し,該リストに格納
された各領域名に対し,その各領域の外接四角形の始点
・終点の座標値の範囲と他の領域の外接四角形の始点・
終点の座標値の範囲とが,重なり合うかどうかにより,
図面中でさらに近接関係にある領域を検索し,該検索結
果の中から前記リストに含まれる領域名を除去し,新た
なリストに格納することを繰り返して,複数のリスト間
で領域の近接関係を順序付けることを特徴とする図面の
領域関係検索方法。
3. A method according to claim 1, wherein a search result is stored in a list, and coordinates of a start point and an end point of a circumscribed rectangle of each area are stored for each area name stored in the list. The starting point of the value range and the circumscribed rectangle of the other area
Depending on whether or not the range of coordinate values of the end point overlaps,
By retrieving an area having a further close relationship in the drawing, removing the area name included in the list from the search result, and storing the area name in a new list, the close relation of the area between a plurality of lists is repeated. A region relation search method for a drawing, wherein
【請求項4】 請求項3記載の図面の領域関係検索方法
において,近接関係が順序付けられた複数のリストに基
づき,各領域名の一覧表示において表示領域内の代表的
な領域および近接関係にある領域の領域名を,他の領域
名と区別できるように表示することを特徴とする図面の
領域関係検索方法。
4. A region relation search method according to claim 3, wherein a plurality of lists in which proximity relations are ordered have a representative area in the display area and a proximity relation in a list display of each area name. An area relation search method for a drawing, wherein an area name of an area is displayed so as to be distinguishable from other area names.
【請求項5】 図面を蓄積・表示する機能を備えるとと
もに,図面中に存在する領域に領域名を付与し,該領域
名を管理しているコンピュータ図面管理装置が,図面中
の近接関係にある領域を検索するためのプログラムを記
録した記録媒体であって,あらかじめ記憶されている図
面中に存在する領域の領域名と,該領域を内部に含む外
接四角形の始点・終点の座標値とを管理する情報を参照
し,指定された表示領域の始点・終点の座標値の範囲と
前記領域の外接四角形の始点・終点の座標値の範囲と
が,重なり合うかどうかにより,表示領域に表示される
図面中の領域またはその領域と近接関係にある領域を検
索する処理をコンピュータに実行させるプログラムを記
録したことを特徴とする図面の領域関係検索プログラム
記録媒体。
5. A computer drawing management apparatus which has a function of accumulating and displaying a drawing, assigns an area name to an area existing in the drawing, and manages the area name. A storage medium storing a program for searching for an area, which manages an area name of an area stored in a drawing stored in advance and coordinate values of a start point and an end point of a circumscribed rectangle including the area inside. The drawing to be displayed in the display area, referring to the information to be displayed, depending on whether or not the range of the coordinate values of the start and end points of the designated display area and the range of the coordinate values of the start and end points of the circumscribed rectangle of the area overlap. An area relation search program recording medium for a drawing, wherein a program for causing a computer to execute a process of searching for an area inside or an area close to the area is recorded.
JP00085199A 1999-01-06 1999-01-06 Drawing management apparatus and recording medium storing drawing management program Expired - Fee Related JP3488108B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP00085199A JP3488108B2 (en) 1999-01-06 1999-01-06 Drawing management apparatus and recording medium storing drawing management program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP00085199A JP3488108B2 (en) 1999-01-06 1999-01-06 Drawing management apparatus and recording medium storing drawing management program

Publications (2)

Publication Number Publication Date
JP2000200033A true JP2000200033A (en) 2000-07-18
JP3488108B2 JP3488108B2 (en) 2004-01-19

Family

ID=11485157

Family Applications (1)

Application Number Title Priority Date Filing Date
JP00085199A Expired - Fee Related JP3488108B2 (en) 1999-01-06 1999-01-06 Drawing management apparatus and recording medium storing drawing management program

Country Status (1)

Country Link
JP (1) JP3488108B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002279043A (en) * 2001-03-21 2002-09-27 Showa Sekkei:Kk Building maintenance and maintenance system
JP2003150968A (en) * 2001-11-13 2003-05-23 Hitachi Information Systems Ltd Graphic group display method, graphic group display program, and graphic group display system
JP2013054290A (en) * 2011-09-06 2013-03-21 Zenrin Datacom Co Ltd Map image display device, map image display system, map image display method, and map image display program

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002279043A (en) * 2001-03-21 2002-09-27 Showa Sekkei:Kk Building maintenance and maintenance system
JP2003150968A (en) * 2001-11-13 2003-05-23 Hitachi Information Systems Ltd Graphic group display method, graphic group display program, and graphic group display system
JP2013054290A (en) * 2011-09-06 2013-03-21 Zenrin Datacom Co Ltd Map image display device, map image display system, map image display method, and map image display program

Also Published As

Publication number Publication date
JP3488108B2 (en) 2004-01-19

Similar Documents

Publication Publication Date Title
US8244757B2 (en) Facet-based interface for mobile search
US5844561A (en) Information search apparatus and information search control method
US11036806B2 (en) Search exploration using drag and drop
JPWO2010010967A1 (en) Electronic sticky note system
JPH08263255A (en) Hierarchical data display method and browser system
JPH07160467A (en) Display controller
US8902259B1 (en) Finger-friendly content selection interface
JP3488108B2 (en) Drawing management apparatus and recording medium storing drawing management program
JPH10214171A (en) Information processing device
JPH0991299A (en) Generation method of hierarchically related information and computer-controlled display system
CN114415887B (en) Document content processing method and device
JP2009026160A (en) Hierarchical data display program, hierarchical data display method, hierarchical data display device
JP7661740B2 (en) Information processing device and program
US20020049757A1 (en) Apparatus for processing data of overlapped facilities by means of virtual facility record and method therefor
JP2009211283A (en) Cursor management device and computer program
JP2011238150A (en) Retrieval result display device
JP2001222533A (en) Information retrieval device
JPH07225765A (en) Data structure display device
JP2977360B2 (en) Ruled line selection method
JP3244582B2 (en) Graphic search device
JPH07219742A (en) Icon alignment method
JP2613226B2 (en) How to edit formula input
JPH10320531A (en) Business drawing display device and program storage medium
JP2950090B2 (en) CAD system
JPH08297679A (en) Information retrieval method and device

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071031

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081031

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091031

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101031

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees