JP3110837B2 - Map figure data management method - Google Patents
Map figure data management methodInfo
- Publication number
- JP3110837B2 JP3110837B2 JP04008030A JP803092A JP3110837B2 JP 3110837 B2 JP3110837 B2 JP 3110837B2 JP 04008030 A JP04008030 A JP 04008030A JP 803092 A JP803092 A JP 803092A JP 3110837 B2 JP3110837 B2 JP 3110837B2
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- graphic data
- map
- storage
- stored
- 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.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
Description
【0001】[0001]
【産業上の利用分野】本発明は、地図図形データ格納管
理方式に関し、特に、地図上の図形データを矩形領域
(以下、メッシュと呼ぶ)によって分割格納管理する計
算機システムにおいて、メッシュの境界に跨る図形デー
タの格納管理方式に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a map graphic data storage management system, and more particularly, to a computer system which divides and manages graphic data on a map by using a rectangular area (hereinafter, referred to as a mesh) and straddles a boundary of the mesh. The present invention relates to a storage management system for graphic data.
【0002】[0002]
【従来の技術】計算機によって大量の図形データを持つ
地図データを管理する場合、地図の部分検索表示や、図
形データの一部更新修正に際してのデータ検索処理の高
速化を目的に、地図を構成する図形データをメッシュ毎
に分割格納管理している。この時メッシュに完全に包含
される図形データは、まとめてメッシュ毎に格納管理す
ることにより扱いが容易になるが、メッシュ境界線に跨
る図形データの扱いが問題となる。2. Description of the Related Art When managing map data having a large amount of graphic data by a computer, a map is constructed for the purpose of speeding up a partial search display of the map and a high-speed data search process when updating and correcting a part of the graphic data. Graphic data is divided and stored for each mesh. At this time, the graphic data completely included in the mesh can be easily handled by collectively storing and managing the data for each mesh. However, the handling of the graphic data over the mesh boundary line becomes a problem.
【0003】一般には、地図を構成する図形データのう
ち、図形データを囲む最小矩形の大きさが最大である矩
形を完全に包含するようにメッシュの大きさを十分にと
ることにより、地図の縦方向、横方向それぞれに3メッ
シュ以上に跨る図形データが存在しないようにすること
は可能である。[0003] In general, the size of the mesh is set to be sufficiently large so as to completely include a rectangle having the largest size of the minimum rectangle surrounding the graphic data, among the graphic data constituting the map, so that the vertical length of the map is reduced. It is possible to make sure that there is no graphic data over three meshes in each of the direction and the lateral direction.
【0004】しかし、縦方向、横方向あるいは両方向に
隣接する2つのメッシュに跨る図形の存在は妨げられな
い。However, the existence of a figure straddling two meshes adjacent in the vertical direction, the horizontal direction or both directions is not hindered.
【0005】これに対して従来は以下のような格納管理
方式がとられていた。On the other hand, conventionally, the following storage management system has been adopted.
【0006】<方式A>図12は、方式Aを説明するた
めの図であり、1はメッシュAの図形、2はメッシュB
の図形、3はメッシュCの図形、4はメッシュDの図
形、5はメッシュAとメッシュBのメッシュ境界に跨る
図形、6はメッシュAとメッシュCのメッシュ境界に跨
る図形、7はメッシュA,B,C,Dに跨る図形であ
る。<Method A> FIGS. 12A and 12B are diagrams for explaining Method A, where 1 is a figure of a mesh A and 2 is a mesh B
, 3 is a mesh C figure, 4 is a mesh D figure, 5 is a figure straddling the mesh boundary between the meshes A and B, 6 is a figure straddling the mesh boundary between the mesh A and the mesh C, 7 is a mesh A, It is a figure straddling B, C, and D.
【0007】方式Aは、メッシュの境界に跨る図形をい
ずれか1つのメッシュに格納する方式であり、例えば、
図12の(b)に示すように、メッシュBを表示したい
とき、メッシュBだけの図形データを表示した場合、本
来メッシュBに位置するメッシュ境界線に跨る図形デー
タ5,7の図形は表示されない。また、メッシュBに位
置する画形を表示しようとした場合、メッシュA,C,
Dを表示することになり、メッシュAの図形1、メッシ
ュCの図形3、メッシュDの図形4を処理しなければな
らない。Method A is a method of storing a figure straddling the boundary of a mesh in any one of the meshes.
As shown in FIG. 12B, when the user wants to display the mesh B and displays only the graphic data of the mesh B, the graphics of the graphic data 5 and 7 that cross the mesh boundary line originally located on the mesh B are not displayed. . When an image located on the mesh B is to be displayed, meshes A, C,
D is displayed, and FIG. 1 of mesh A, FIG. 3 of mesh C, and FIG. 4 of mesh D must be processed.
【0008】<方式B>図13は、方式Bを説明するた
めの図であり、図12と同一機能を有するものは同一符
号を付けてある。<Method B> FIG. 13 is a diagram for explaining the method B. Elements having the same functions as those in FIG. 12 are denoted by the same reference numerals.
【0009】方式Bは、メッシュの境界に跨る図形をメ
ッシュ線において分割して格納する方式であり、例え
ば、図13の(b)に示す矢印がイメージするように分
割した図形が一つのものであるという情報を付加する。
この方式Bでは、図13の(c)に示すように、単純な
図形が複雑となり、図形格納時のデータが多くなる。Method B is a method in which a graphic straddling the boundary of a mesh is divided and stored in a mesh line. For example, one figure is divided as indicated by an arrow shown in FIG. Add information that there is.
In this method B, as shown in FIG. 13C, a simple figure becomes complicated, and the data when storing the figure increases.
【0010】<方式C>図14は、方式Cを説明するた
めの図であり、図12と同一機能を有するものは同一符
号を付けてある。<System C> FIG. 14 is a diagram for explaining the system C. Components having the same functions as those in FIG. 12 are denoted by the same reference numerals.
【0011】方式Cは、メッシュの境界に跨る図形を、
図14の(b)に示すように、その図形がかかる全ての
メッシュに複写して格納する方式であり、図14の
(b)からわかるように、この方式Cでは、矢印で示す
同じものである認識情報をもたなければならない。In the method C, a figure straddling the boundary of the mesh is
As shown in FIG. 14 (b), the figure is copied and stored in all such meshes. As can be seen from FIG. 14 (b), in this method C, the same thing indicated by an arrow is used. You must have some recognition information.
【0012】[0012]
【発明が解決しようとする課題】しかしながら、前記方
式Aでは、あるメッシュに本来あるべき図形が格納され
ていないことになるため、メッシュ毎の処理が容易でな
くなる。例えば、メッシュ毎に表示をする場合、境界付
近の図が正しく表示されなかったり、正しく表示するた
めに隣接するメッシュ内の図形データを全て表示させよ
うとして処理時間が多くかかったりする。However, in the above-mentioned method A, since a figure which should be originally stored in a certain mesh is not stored, processing for each mesh is not easy. For example, when displaying for each mesh, a figure near the boundary is not displayed correctly, or it takes a long processing time to display all the graphic data in the adjacent mesh in order to display correctly.
【0013】前記方式Bでは、図形を分割するための処
理をしなくてはならず、しかも、その結果、単純であっ
た図形が複雑になり、図形データの量が多くなることが
多い。In the method B, a process for dividing a figure must be performed, and as a result, a simple figure becomes complicated and the amount of figure data often increases.
【0014】また、方式Bや方式Cでは、本来1つのも
のであった図形を分割して管理することになるため、隣
接するメッシュのどの図形とどの図形が同じであったか
という認識をするためのポインタ情報を持たなければな
らず、図形の移動や削除といった変更の処理において分
割された図形を元に戻す処理やポインタ情報の変更処理
が必要となる。Further, in the method B or the method C, a figure which was originally one is divided and managed, so that it is necessary to recognize which figure in the adjacent mesh is the same as which figure. It is necessary to have pointer information, and it is necessary to perform a process of restoring a divided graphic and a process of changing pointer information in a change process such as moving or deleting a graphic.
【0015】本発明は、前記問題点を解決するためにな
されたものであり、本発明の目的は、メッシュの境界に
跨る図形を1つのものとして扱えることが可能な技術を
提供することにある。SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and an object of the present invention is to provide a technique capable of treating a figure straddling a mesh boundary as one. .
【0016】本発明の他の目的は、メッシュ毎の処理を
容易する地図図形データ格納管理方式を実現することが
可能な技術を提供することにある。Another object of the present invention is to provide a technique capable of realizing a map graphic data storage management system that facilitates processing for each mesh.
【0017】本発明の前記ならびにその他の目的及び新
規な特徴は、本明細書の記述及び添付図面によつて明ら
かにする。The above and other objects and novel features of the present invention will become apparent from the description of the present specification and the accompanying drawings.
【0018】[0018]
【課題を解決するための手段】前記目的を達成するため
に、本発明は、地図をメッシュ(矩形領域)単位毎に分
割し、地図を構成する図形データを、このメッシュ単位
に分割格納管理する計算機システムにおいて、各メッシ
ュ毎に図形データを格納する第1記憶手段と、各メッシ
ュ境界線毎に図形データを格納する第2記憶手段と、各
メッシュ境界線の交差点毎に図形データを格納する第3
記憶手段と、図形データを格納する際に、メッシュに完
全に包含される図形データは前記第1記憶手段により格
納し、メッシュ境界線に跨り、該メッシュ境界線を共有
する2つのメッシュ内に完全に包含される図形データは
第2記憶手段により格納し、メッシュ境界線の交差点を
共有する4つのメッシュ境界線のうち2つ以上の境界線
に跨り、該交差点を共有する4つのメッシュ内に完全に
包含される図形データは第3記憶により格納する格納手
段と、図形データを表示又は検索する際に指定された地
図上のメッシュにかかる全ての矩形領域、メッシュ境界
線、メッシュ境界線の交差点に対応した図形データの格
納手段から図形データを全て検索し、これを表示する検
索表示手段を具備したことを最も主要な特徴とする。In order to achieve the above object, the present invention divides a map into mesh units (rectangular areas) and manages the graphic data constituting the map in units of mesh units. In the computer system, a first storage means for storing graphic data for each mesh, a second storage means for storing graphic data for each mesh boundary line, and a second storage means for storing graphic data for each intersection of each mesh boundary line. 3
When storing the graphic data, the graphic data completely contained in the mesh is stored by the first storage means, and the graphic data is completely stored in the two meshes which straddle the mesh boundary line and share the mesh boundary line. Is stored by the second storage means, and straddles two or more of the four mesh boundaries sharing the intersection of the mesh boundaries, and completely stores the four meshes sharing the intersection. Is stored in the third storage, and all rectangular areas, mesh boundaries, and intersections of mesh boundaries on the mesh specified on the map when displaying or searching for the graphic data are stored in the storage means. The most important feature is that search and display means for retrieving all the graphic data from the corresponding graphic data storage means and displaying the same is provided.
【0019】[0019]
【作用】前述の手段によれば、隣接するメッシュの境界
に記憶手段による格納先(以下、仮想的なメッシュとい
う)を置き、メッシュの境界に跨る図形を、その境界対
応する仮想的なメッシュにのみ格納するので、どれとど
れが同一な図形であるかを認識するためのポインタ情報
が不要となり、データ量の縮小化をはかることができ、
図形の移動や削除のような変更に際しては、ポインタ情
報の変更処理や図形処理や図形を分割する処理あるいは
分割された図形を元に戻す処理を不要とするため、図形
データの管理の簡略化をはかることができる。According to the above-mentioned means, a storage destination (hereinafter, referred to as a virtual mesh) by the storage means is placed at a boundary between adjacent meshes, and a figure straddling the boundary of the mesh is converted to a virtual mesh corresponding to the boundary. Since only data is stored, pointer information for recognizing which is the same graphic is unnecessary, and the data amount can be reduced.
When making changes such as moving or deleting a figure, there is no need to change the pointer information, process the figure, divide the figure, or restore the divided figure. Can be measured.
【0020】[0020]
【実施例】以下、図面を用いて本発明の実施例を詳細に
説明する。Embodiments of the present invention will be described below in detail with reference to the drawings.
【0021】図1は、本発明の地図図形データ管理方式
を実施する一実施装置の概略構成を示す図であり、図2
は、本実施装置のシステムの機能構成を示すブロック図
である。FIG. 1 is a diagram showing a schematic configuration of one embodiment of an apparatus for implementing the map graphic data management system of the present invention.
FIG. 2 is a block diagram illustrating a functional configuration of a system of the present embodiment.
【0022】本実施装置は、図1に示すように、デジタ
イザ、イメージスキャナ、磁気テープ等からなる入力装
置10、計算機20、磁気ディスク等からなる2次(外
部)記憶装置30、ディスプレイ等からなる表示装置4
0を備えている。As shown in FIG. 1, the present embodiment comprises an input device 10, such as a digitizer, an image scanner, and a magnetic tape, a computer 20, a secondary (external) storage device 30, such as a magnetic disk, and a display. Display device 4
0 is provided.
【0023】図2に示すように、前記入力装置10とし
ては、例えば、デジタイザ101、イメージスキャナ1
02、磁気テープ(MT装置)103等を用いる。As shown in FIG. 2, as the input device 10, for example, a digitizer 101, an image scanner 1
02, a magnetic tape (MT device) 103 or the like is used.
【0024】前記計算機(CPU)20は、ベクトル化
処理部201、地図図形データ格納先振り分け処理部2
02、地図図形データ検索処理部203、表示処理部2
04を備えている。The computer (CPU) 20 includes a vectorization processing unit 201, a map graphic data storage destination distribution processing unit 2
02, map graphic data search processing unit 203, display processing unit 2
04.
【0025】前記2次(外部)記憶装置30には、地図
データベースが格納されている。この詳細を図3及び図
4を用いて説明する。The secondary (external) storage device 30 stores a map database. This will be described in detail with reference to FIGS.
【0026】図3は、入力地図画面及び表示地図画面を
示す図であり、図4は2次(外部)記憶装置30に格納
される地図データベース構成を示す図である。図3及び
図4において、図12と同じ機能を有するものは同一符
号を付けてある。L1はメッシュの横の長さ、L2はメッ
シュの縦の長さであり、8はメッシュ線である。FIG. 3 is a diagram showing an input map screen and a display map screen. FIG. 4 is a diagram showing a map database configuration stored in the secondary (external) storage device 30. 3 and 4, components having the same functions as those in FIG. 12 are denoted by the same reference numerals. L 1 is a horizontal mesh length, L 2 is the length of the vertical mesh, 8 is a mesh line.
【0027】図4において、半分ずつかかるような感じ
といったものは嘘とし、両方に全部かかつているものを
正とする。301は各メッシュ(矩形領域)毎に図形デ
ータを格納する第1記憶手段によって格納される格納先
領域であり、メッシュ左下角を黒色で塗りつぶした記憶
領域(M1)で表している。302は各メッシュ(矩形
領域)境界線毎に図形データを格納する第2記憶手段に
よって格納される格納先領域であり、メッシュ右上角を
黒色で塗りつぶした記憶領域(M2)で表している。3
03は各メッシュ境界線の交差点毎に図形データを格納
する第3記憶手段によって格納される格納先領域であ
り、メッシュ右下角を黒色で塗りつぶした記憶領域(M
3)である。In FIG. 4, a feeling that it takes half each time is a lie, and a thing that covers both of them is positive. Reference numeral 301 denotes a storage destination area which is stored by the first storage means for storing graphic data for each mesh (rectangular area), and is represented by a storage area (M1) in which the lower left corner of the mesh is painted black. Reference numeral 302 denotes a storage destination area that is stored by the second storage unit that stores graphic data for each mesh (rectangular area) boundary line, and is represented by a storage area (M2) in which the upper right corner of the mesh is painted black. 3
Numeral 03 denotes a storage area which is stored by the third storage means for storing graphic data for each intersection of each mesh boundary line, and is a storage area (M
3).
【0028】すなわち、図4において、メッシュAの図
形1、メッシュBの図形2、メッシュCの図形3及びメ
ッシュDの図形4は、メッシュに完全に包含される図形
であり、第1記憶手段によって格納先領域(M1)30
1に格納される。That is, in FIG. 4, the figure 1 of the mesh A, the figure 2 of the mesh B, the figure 3 of the mesh C and the figure 4 of the mesh D are figures completely included in the mesh, and are stored in the first storage means. Storage destination area (M1) 30
1 is stored.
【0029】メッシュAとメッシュBのメッシュ境界に
跨る図形5及びメッシュAとメッシュCのメッシュ境界
に跨る図形6は、メッシュ境界線8にまたがり当該メッ
シュ境界線を共有する2つのメッシュに包含される図形
であり、第2記憶手段によって格納先領域(M2)30
2に格納される。The graphic 5 straddling the mesh boundary between the meshes A and B and the graphic 6 straddling the mesh boundary between the meshes A and C are included in two meshes that straddle the mesh boundary 8 and share the mesh boundary. A storage area (M2) 30 by the second storage means.
2 is stored.
【0030】メッシュA,B,C,Dに跨っている図形
7は、交差点を共有する4つのメッシュに包含される図
形であり、第3記憶手段によって格納先領域(M3)3
03に格納される。The graphic 7 straddling the meshes A, B, C and D is a graphic included in the four meshes sharing the intersection, and is stored in the storage destination area (M3) 3 by the third storage means.
03 is stored.
【0031】次に、本実施例の図形データの格納方法に
ついて説明する。Next, a method of storing graphic data according to the present embodiment will be described.
【0032】図5は、本実施例の図形データの格納方法
を説明するための図であり、各図形は、縦横各々の方向
について2メッシュを越えて跨らないものとする。ま
た、1つの大きさを横L1、縦L2とする。FIG. 5 is a diagram for explaining a method of storing graphic data according to the present embodiment. It is assumed that each graphic does not cross over two meshes in each of the vertical and horizontal directions. Further, one size is defined as horizontal L 1 and vertical L 2 .
【0033】そして、本実施例の図形データの格納方法
を説明するために、2次(外部)記憶装置30の格納形
式を図6に示すように仮定する。図6において、Mx,
Myは表示上の本当のメッシュ番号であり、Nx,Nyは
2次(外部)記憶装置30上の仮想的なメッシュを含ん
だメッシュ番号、例えば、2次(外部)記憶装置30上
の(2,2)は表示上の(1,1)に対応する。つま
り、本実施例では2次(外部)記憶装置30上のメッシ
ュ番号Nx,Nyがともに偶数のときは、第1記憶手段に
よる格納先、Nx,Nyのうち一方が偶数のときは、第2
記憶手段による格納先、Nx,Nyがともに奇数のとき
は、第3記憶手段による格納先となる。In order to explain the method of storing graphic data according to the present embodiment, the storage format of the secondary (external) storage device 30 is assumed as shown in FIG. In FIG. 6, Mx,
My is a real mesh number on the display, and Nx and Ny are mesh numbers including a virtual mesh on the secondary (external) storage device 30, for example, (2) on the secondary (external) storage device 30. , 2) correspond to (1, 1) on the display. That is, in this embodiment, when the mesh numbers Nx and Ny on the secondary (external) storage device 30 are both even numbers, the storage destination by the first storage means, and when one of Nx and Ny is even, the second storage means is used.
When both the storage destination by the storage means and Nx and Ny are odd numbers, the storage destination by the third storage means is obtained.
【0034】図7は、本実施例の図形データの格納方法
の処理手順を示すフローチャートである。本実施例の図
形データの格納方法の処理手順を図7に沿って説明す
る。まず、図形を包含する最小の矩形を求める(ステッ
プ701)。この求めた矩形の左下座標をP1=(X1,
Y1)とし、右上座標をP2=(X2,Y2)とする(ステ
ップ702)。次に、前記P1,P2の位置のメッシュ番
号を求める(ステップ703)。P1,P2の位置のメッ
シュ番号は次の式から求める。FIG. 7 is a flowchart showing the processing procedure of the graphic data storage method according to this embodiment. The processing procedure of the graphic data storage method according to the present embodiment will be described with reference to FIG. First, a minimum rectangle including a figure is obtained (step 701). The lower left coordinate of the obtained rectangle is defined as P 1 = (X 1 ,
Y 1 ), and the upper right coordinate is set to P 2 = (X 2 , Y 2 ) (step 702). Next, the mesh numbers at the positions of P 1 and P 2 are obtained (step 703). The mesh numbers at the positions of P 1 and P 2 are obtained from the following equations.
【0035】Mx1=INT(X1/L1)+1 My1=INT(Y1/L2)+1 Mx2=INT(X2/L1)+1 My1=INT(Y2/L2)+1 ここで、INT(A)はAの整数部を表すものとする。Mx 1 = INT (X 1 / L 1 ) +1 My 1 = INT (Y 1 / L 2 ) +1 Mx 2 = INT (X 2 / L 1 ) +1 My 1 = INT (Y 2 / L 2 ) +1 Here, INT (A) represents the integer part of A.
【0036】次に、P1,P2の位置のメッシュ番号Mx1
とMx2とが等しいか否かを判定し(ステップ704)、
等しければ(YES)メッシュ番号Nx=2・Mx1とし
(ステップ705)、等しくなければ(NO)メッシュ
番号Nx=2・Mx1+1として(ステップ706)、ス
テップ707に移る。ステップ707では、P1,P2の
位置のメッシュ番号My1とMy2とが等しいか否かを判定
し、等しければ(YES)メッシュ番号Ny=2・My1
とし(ステップ708)、等しくなければ(NO)メッ
シュ番号Ny=2・My1+1として(ステップ70
9)、ステップ710に移る。ステップ710では2次
(外部)記憶装置30の格納先領域のNx,Nyへ図形を
格納する。Next, the mesh numbers Mx 1 at the positions of P 1 and P 2
And Mx 2 and it is determined whether or not equal (step 704),
Equal (YES) mesh number Nx = 2 · Mx 1 and then (step 705), not equal (NO) mesh number Nx = 2 · As Mx 1 +1 (step 706), proceeds to step 707. At step 707, it is determined whether P 1, the position of P 2 mesh number My 1 and My 2 are equal, equal, (YES) mesh number Ny = 2 · My 1
(Step 708), if not equal (NO), the mesh number Ny = 2 · My 1 +1 (Step 70)
9) Go to step 710. In step 710, the figure is stored in Nx, Ny of the storage area of the secondary (external) storage device 30.
【0037】すなわち、前記ステップ704及びステッ
プ709の判定がともにYESならば、第1記憶手段に
より格納され、ステップ704及び709の判定のどち
らか一方がYESならば、第2記憶手段により格納さ
れ、ステップ704及び709の判定がともにNOなら
ば第3記憶手段により格納される。That is, if the judgments in the steps 704 and 709 are both YES, the data is stored in the first storage means, and if one of the judgments in the steps 704 and 709 is YES, the data is stored in the second storage means. If the determinations in steps 704 and 709 are both NO, the data is stored by the third storage means.
【0038】図5の図形番号,,,の図形のP
1,P2の座標と格納先領域との関係の一例を示すと、次
のようになる。The graphic numbers P, P shown in FIG.
1, an example of the relationship between the coordinates and the storage destination area of P 2, as follows.
【0039】(1)第1記憶手段により格納される図形
(図形番号)、 P1=(Mx1,My1)=(2,2) P2=(Mx2,My2)=(2,2) 前記ステップ704でYESのとき、Nx=2×2=4
となり、ステップ707でYESのとき、Ny=2×2
=4となる。この場合は図形が境界を跨ないものであ
り、2次(外部)記憶装置30の格納先領域では(N
x,Ny)=(4,4)の位置となり、第1記憶手段によ
り格納される。(1) A figure (graphic number) stored by the first storage means, P 1 = (Mx 1 , My 1 ) = (2,2) P 2 = (Mx 2 , My 2 ) = (2, 2 ) 2) If YES in step 704, Nx = 2 × 2 = 4
And when YES in step 707, Ny = 2 × 2
= 4. In this case, the graphic does not cross the boundary, and (N) is stored in the storage destination area of the secondary (external) storage device 30.
(x, Ny) = (4, 4) and stored by the first storage means.
【0040】(2)第2記憶手段により格納される図形
(図形番号)、 P1=(Mx1,My1)=(1,2) P2=(Mx2,My2)=(1,3) 前記ステップ704でYESのとき、Nx=2×1=2
となり、ステップ707でNOのとき、Ny=2×2+
1=5となる。この場合は図形が境界を跨ぐものであ
り、2次(外部)記憶装置30の格納先領域では(N
x,Ny)=(2,5)の位置となり、第2記憶手段によ
り格納される。(2) A figure (graphic number) stored by the second storage means, P 1 = (Mx 1 , My 1 ) = (1, 2) P 2 = (Mx 2 , My 2 ) = (1, 3) If YES in step 704, Nx = 2 × 1 = 2
And when NO in step 707, Ny = 2 × 2 +
1 = 5. In this case, the graphic straddles the boundary, and in the storage destination area of the secondary (external) storage device 30, (N
(x, Ny) = (2, 5) and stored by the second storage means.
【0041】(3)第2記憶手段により格納される図形
(図形番号)、 P1=(Mx1,My1)=(2,1) P2=(Mx2,My2)=(3,1) 前記ステップ704でNOのとき、Nx=2×1+1=
5となり、ステップ707でYESのとき、Ny=2×
1=2となる。この場合は図形が境界を跨ぐものであ
り、2次(外部)記憶装置30の格納先領域では(N
x,Ny)=(5,2)の位置となり、第2記憶手段によ
り格納される。(3) Graphic (graphic number) stored by the second storage means, P 1 = (Mx 1 , My 1 ) = (2,1) P 2 = (Mx 2 , My 2 ) = (3, 1) If NO in step 704, Nx = 2 × 1 + 1 =
5, and if YES in step 707, Ny = 2 ×
1 = 2. In this case, the graphic straddles the boundary, and in the storage destination area of the secondary (external) storage device 30, (N
(x, Ny) = (5, 2) and stored by the second storage means.
【0042】(4)第3記憶手段により格納される図形
(図形番号)、 P1=(Mx1,My1)=(3,2) P2=(Mx2,My2)=(4,3) 前記ステップ704でNOのとき、Nx=2×3+1=
7となり、ステップ707でNOのとき、Ny=2×1
+1=5となる。この場合は図形が境界を跨ぐものであ
り、2次(外部)記憶装置30の格納先領域では(N
x,Ny)=(5,7)の位置となり、第3記憶手段によ
り格納される。(4) Figures (graphic numbers) stored by the third storage means, P 1 = (Mx 1 , My 1 ) = (3,2) P 2 = (Mx 2 , My 2 ) = (4,4) 3) If NO in step 704, Nx = 2 × 3 + 1 =
7 and when NO in step 707, Ny = 2 × 1
+ 1 = 5. In this case, the graphic straddles the boundary, and in the storage destination area of the secondary (external) storage device 30, (N
(x, Ny) = (5, 7) and is stored by the third storage means.
【0043】次に、本実施例の地図図形データ管理方式
につて説明する。Next, the map graphic data management system of this embodiment will be described.
【0044】図8,図9,図10及び図11は、本実施
例の地図図形データ管理方式を説明するための図であ
る。FIG. 8, FIG. 9, FIG. 10 and FIG. 11 are diagrams for explaining the map graphic data management system of this embodiment.
【0045】図8乃至図11に示すように、矩形メッシ
ュM11、M12、M21、M22に図形801〜80
7がある。各図形は、メッシュの境界に跨るかどうか
を、その図形を含む最小の矩形で考える。この時、M1
1とM12、M11とM21、M12とM22、M21
とM22、M11とM12とM21とM22の境界に跨
った図形を格納するために、仮想的なメッシュM111
2、M1121、M1222、M2122・M1122
を導入する。As shown in FIGS. 8 to 11, the rectangular meshes M11, M12, M21 and M22 have figures 801 to 80, respectively.
There are seven. For each figure, whether or not it straddles the boundary of the mesh is considered by the smallest rectangle including the figure. At this time, M1
1 and M12, M11 and M21, M12 and M22, M21
And M22, and M11 and M12, and a virtual mesh M111 for storing a graphic straddling the boundary between M21 and M22.
2, M1121, M1222, M2122, M1122
Is introduced.
【0046】その結果、メッシュの境界に跨っていた図
形、例えば、図形802は、分割されることもなく仮想
的なメッシュM1112にのみ格納される。As a result, the graphic straddling the boundary of the mesh, for example, the graphic 802 is stored in only the virtual mesh M1112 without being divided.
【0047】このように格納された図面のうち、例え
ば、メッシュM12のみ表示したい場合は、メッシュM
11と、メッシュM11の境界の仮想的メッシュM11
21、M1122、M1112に格納されている図形を
表示すれば、無駄な図形に対する表示処理をせずに、正
確なメッシュM11の表示ができる(図10)。Of the drawings stored in this way, for example, when only the mesh M12 is to be displayed, the mesh M
11 and a virtual mesh M11 at the boundary of the mesh M11
If the graphics stored in 21, M1122, and M1112 are displayed, an accurate mesh M11 can be displayed without performing unnecessary display processing on the graphics (FIG. 10).
【0048】また、図形の移動も、例えば、単純にM1
1の内部にある図形801をM2122に移動してメッ
シュ境界線に跨った図形1101とする場合、図形80
1の位置情報を変更し図1101を作成し、図801を
削除する処理のみで済み、跨りを認識するためのポイン
タ情報の変更処理は不要である(図11)。Also, the movement of the figure is performed, for example, by simply using M1
1 is moved to M2122 to be a graphic 1101 straddling a mesh boundary line,
1101 is created by changing the position information of FIG. 110, and only the process of deleting FIG. 801 is required, and the process of changing the pointer information for recognizing the straddle is unnecessary (FIG. 11).
【0049】以上、本発明を実施例に基づき具体的に説
明したが、本発明は前記実施例に限定されることなく、
その要旨を逸脱しない範囲において種々変更し得ること
はいうまでもない。Although the present invention has been described in detail with reference to the embodiments, the present invention is not limited to the above embodiments.
It goes without saying that various changes can be made without departing from the gist of the invention.
【0050】[0050]
【発明の効果】以上、説明したように、本発明によれ
ば、メッシュの境界にかかる図形を格納するために、仮
想的なメッシュを導入し、全ての図形は一つのメッシュ
のみに格納されることにより、図形のポインタ情報をも
たないので、データ量の縮小化をはかることができ、か
つ図形データの管理の簡略化をはかることができる。As described above, according to the present invention, a virtual mesh is introduced in order to store a figure at the boundary of a mesh, and all figures are stored in only one mesh. Thus, since there is no graphic pointer information, the data amount can be reduced, and the management of graphic data can be simplified.
【図1】 本発明の地図図形データ管理方式を実施する
一実施例の実施装置の概略構成を示す図、FIG. 1 is a diagram showing a schematic configuration of an embodiment of an embodiment for implementing a map graphic data management system of the present invention;
【図2】 本実施装置のシステムの機能構成を示すブロ
ック図、FIG. 2 is a block diagram showing a functional configuration of a system of the present embodiment;
【図3】 本実施例の入力地図画面及び表示地図画面を
示す図、FIG. 3 is a diagram showing an input map screen and a display map screen according to the embodiment;
【図4】 本実施例の2次(外部)記憶装置に格納され
る地図データベース構成を示す図、FIG. 4 is a diagram showing a configuration of a map database stored in a secondary (external) storage device according to the embodiment;
【図5】 本実施例の図形データの格納方法を説明する
ための図、FIG. 5 is a diagram for explaining a method of storing graphic data according to the embodiment;
【図6】 本実施例の2次(外部)記憶装置の格納形式
を示す図、FIG. 6 is a diagram illustrating a storage format of a secondary (external) storage device according to the embodiment;
【図7】 本実施例の本実施例の図形データの格納方法
の処理手順を示すフローチャート、FIG. 7 is a flowchart illustrating a processing procedure of a graphic data storage method according to the present exemplary embodiment;
【図8】 本実施例の地図図形データ管理方式の動作を
説明するための図、FIG. 8 is a diagram for explaining the operation of the map graphic data management method according to the embodiment;
【図9】 本実施例の地図図形データ管理方式の動作を
説明するための図、FIG. 9 is a diagram for explaining the operation of the map graphic data management method according to the present embodiment;
【図10】 本実施例の地図図形データ管理方式の動作
を説明するための図、FIG. 10 is a diagram for explaining the operation of the map graphic data management method according to the embodiment;
【図11】 本実施例の地図図形データ管理方式の動作
を説明するための図、FIG. 11 is a diagram for explaining the operation of the map graphic data management method according to the present embodiment;
【図12】 従来の格納管理方式の方式Aを説明するた
めの図、FIG. 12 is a diagram for explaining a conventional storage management method A;
【図13】 従来の格納管理方式の方式Bを説明するた
めの図、FIG. 13 is a diagram illustrating a conventional storage management method B.
【図14】 従来の格納管理方式の方式Cを説明するた
めの図。FIG. 14 is a diagram illustrating a conventional storage management method C.
1…メッシュAの図形、2…メッシュBの図形、3…メ
ッシュCの図形、4…メッシュDの図形、5…メッシュ
AとメッシュBの境界に跨る図形、6…メッシュAとメ
ッシュCの境界に跨る図形、7…メッシュA,B,C,
Dに跨っている図形、8…メッシュ線、10…入力装
置、20…計算機、30…2次(外部)記憶装置、40
…表示装置、101…デジタイザ、102…イメージス
キャナ、103…磁気テープ、201…ベクトル化処理
部、202…地図図形データ格納先振り分け処理部、2
03…地図図形データ検索処理部、204…表示処理
部、301…第1記憶手段による格納先領域、302…
第2記憶手段による格納先領域、303…第3記憶手段
による格納先領域、801〜807…図形、1101…
移動された図形、M11〜M22…通常のメッシュ、M
1112〜M2122…メッシュの境界を表す仮想的な
メッシュ。1 ... Figure of mesh A, 2 ... Figure of mesh B, 3 ... Figure of mesh C, 4 ... Figure of mesh D, 5 ... Figure spanning the boundary between mesh A and mesh B, 6 ... Boundary of mesh A and mesh C , Meshes A, B, C,
A figure straddling D, 8 mesh lines, 10 input devices, 20 computer, 30 secondary (external) storage device, 40
.., Display device, 101, digitizer, 102, image scanner, 103, magnetic tape, 201, vectorization processing unit, 202, map graphic data storage destination distribution processing unit, 2
03: map graphic data search processing unit, 204: display processing unit, 301: storage area by the first storage unit, 302:
Storage destination area by the second storage means, 303... Storage destination area by the third storage means, 801 to 807... Figures, 1101.
Moved figure, M11-M22 ... normal mesh, M
1112 to M2122 ... A virtual mesh representing the boundary of the mesh.
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) G06T 11/60 G06F 17/30 G09B 29/00 ──────────────────────────────────────────────────続 き Continued on the front page (58) Fields surveyed (Int. Cl. 7 , DB name) G06T 11/60 G06F 17/30 G09B 29/00
Claims (1)
構成する図形データを、この矩形領域単位に分割格納管
理する計算機システムにおいて、各矩形領域毎に図形デ
ータを格納する第1記憶手段と、各矩形領域境界線毎に
図形データを格納する第2記憶手段と、各矩形領域境界
線の交差点毎に図形データを格納する第3記憶手段と、
図形データを格納する際に、矩形領域に完全に包含され
る図形データは前記第1記憶手段により格納し、矩形領
域境界線に跨り、該矩形領域境界線を共有する2つの矩
形領域内に完全に包含される図形データは第2記憶手段
により格納し、矩形領域境界線の交差点を共有する4つ
の矩形領域境界線のうち2つ以上の境界線に跨り、該交
差点を共有する4つの矩形領域内に完全に包含される図
形データは第3記憶により格納する格納手段と、図形デ
ータを表示又は検索する際に指定された地図上の矩形領
域にかかる全ての矩形領域、矩形領域境界線、矩形領域
境界線の交差点に対応した図形データの格納手段から図
形データを全て検索し、これを表示する検索表示手段を
具備したことを特徴とする地図図形データ格納管理方
式。1. A computer system which divides a map into units of rectangular regions and manages the graphic data constituting the map by dividing and storing the data in units of rectangular regions. Second storage means for storing graphic data for each rectangular area boundary line, third storage means for storing graphic data for each intersection of each rectangular area boundary line,
When storing the graphic data, the graphic data completely contained in the rectangular area is stored by the first storage means, and the graphic data is completely stored in two rectangular areas which straddle the rectangular area boundary line and share the rectangular area boundary line. Are stored by the second storage means and straddle two or more of the four rectangular area boundaries that share the intersection of the rectangular area boundaries, and four rectangular areas that share the intersection Storage means for storing the graphic data completely contained in the third storage, and all the rectangular areas, rectangular area boundary lines, and rectangles related to the rectangular area on the map specified when displaying or searching for the graphic data A map graphic data storage management method comprising: a search and display means for retrieving all graphic data from a graphic data storage means corresponding to an intersection of an area boundary line and displaying the graphic data.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP04008030A JP3110837B2 (en) | 1992-01-21 | 1992-01-21 | Map figure data management method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP04008030A JP3110837B2 (en) | 1992-01-21 | 1992-01-21 | Map figure data management method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH05197790A JPH05197790A (en) | 1993-08-06 |
JP3110837B2 true JP3110837B2 (en) | 2000-11-20 |
Family
ID=11681945
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP04008030A Expired - Fee Related JP3110837B2 (en) | 1992-01-21 | 1992-01-21 | Map figure data management method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3110837B2 (en) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2951822B2 (en) * | 1993-05-13 | 1999-09-20 | 三菱電機株式会社 | Data management apparatus and graphic data management method |
JP2629578B2 (en) * | 1993-09-20 | 1997-07-09 | 日本電気株式会社 | Map data maintenance system |
JP3467879B2 (en) * | 1994-12-20 | 2003-11-17 | 三菱電機株式会社 | Drawing data distributed arrangement device |
JPH10132200A (en) * | 1996-10-29 | 1998-05-22 | Tokyo Gas Co Ltd | Network tracking device, network tracking method, and recording medium |
JP4559555B2 (en) * | 1999-03-16 | 2010-10-06 | 株式会社日立製作所 | 3D map display method and navigation apparatus |
JP3615716B2 (en) * | 2001-04-25 | 2005-02-02 | ドリームテクノロジーズ株式会社 | Data management apparatus and map data storage system |
JP4616088B2 (en) * | 2005-06-22 | 2011-01-19 | 株式会社フリーソフトネット | Geographic information processing system and geographic information processing program |
JP5423116B2 (en) * | 2009-04-15 | 2014-02-19 | ダイキン工業株式会社 | Information processing apparatus and method, program, and recording medium |
JP5915335B2 (en) | 2012-03-30 | 2016-05-11 | 富士通株式会社 | Information management method and information management apparatus |
JP6042683B2 (en) * | 2012-09-27 | 2016-12-14 | 株式会社ゼンリンデータコム | Map image generation apparatus, map image generation method, and program |
JP5963691B2 (en) * | 2013-02-18 | 2016-08-03 | 三菱電機株式会社 | Map information system |
GB201410612D0 (en) | 2014-06-13 | 2014-07-30 | Tomtom Int Bv | Methods and systems for generating route data |
GB201415802D0 (en) | 2014-09-07 | 2014-10-22 | Tomtom Int Bv | Methods and systems for identifying navigable elements affected by weather conditions |
WO2016132523A1 (en) * | 2015-02-20 | 2016-08-25 | 三菱電機株式会社 | Model data processing system, rendering method, and model data processing program |
CN113838202B (en) * | 2021-09-27 | 2023-09-26 | 北京百度网讯科技有限公司 | Method, device, equipment and storage medium for processing three-dimensional model in map |
-
1992
- 1992-01-21 JP JP04008030A patent/JP3110837B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH05197790A (en) | 1993-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3110837B2 (en) | Map figure data management method | |
JP2799038B2 (en) | Continuous scrolling device for large-scale images | |
JP2916347B2 (en) | Character string display method and apparatus and graphic information management system | |
JPS6257078A (en) | Retrieval processing system for graphic element | |
JP2908425B1 (en) | Marking / redisplay method for homepages using frames | |
JP2577397B2 (en) | Graphic display device | |
JP3605616B2 (en) | Recording medium recording figure editing program, figure editing method and apparatus | |
JPH07152356A (en) | Display controller | |
JPH0423080A (en) | Character string inserting system | |
JPH0855214A (en) | Map display control system | |
JP2863484B2 (en) | Map display method | |
JPH06168278A (en) | Facility data retrieving device | |
JPH01140270A (en) | Map retrieving method | |
JPS61170786A (en) | Multiwindow display system | |
JPH04288593A (en) | Image display device | |
JP3481294B2 (en) | Automatic dimension line drawing system | |
JPS6084588A (en) | Graphic processor | |
JPS62133578A (en) | Data selecting and editing device | |
JP2642374B2 (en) | Figure clipping method | |
JP2526043Y2 (en) | Image data storage device | |
JPH08297466A (en) | Mapping device | |
Matoba et al. | Regional information guidance system based on hypermedia concept | |
Chigona et al. | Distortion for readability of contextualized text explanations for visualizations | |
JP2833203B2 (en) | Table creation processing device | |
JPS61180283A (en) | Word processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |