JPH0348974A

JPH0348974A - 図形データ管理装置

Info

Publication number: JPH0348974A
Application number: JP1184031A
Authority: JP
Inventors: Yasuaki Nakamura; 泰明中村
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1989-07-17
Filing date: 1989-07-17
Publication date: 1991-03-01

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕この発明は、ベクトル、点、記号等の大量の図形要素に
より表わされる広範囲の地図や地図上の設備を、計算機
で管理・検索・変更するための図形データ管理装置に関
するものである。

〔従来の技術〕

第２図は、例えばｒＣＡＤ／ＣＡＭキー’７−　トＪ　
ＰＩＭＥＬ別冊第３号、図形処理情報センター、昭和５
８年１０月１日発行、９０〜９４頁に示されている従来
の図形データ管理装置を示すもので、図中、（１）は２
次元空間中のベクトル、点、記号等の大量の図形の位置
情報および属性を記憶する主メモリ、（２）は上記図形
を表示するためのディスプレイ、（３）は上記図形を主
メモリ（１）中より検索したり変更するための演算装置
、（４）はディスプレイ（２）に表示されている図形の
情報を記憶するためのセグメントメモリ、（５）はセグ
メントメモリ（４）中のデータの格納、削除等の管理を
行ない、かつ演算装置（３）の指示に従ってセグメント
メモリ（４）中の図形をディスプレイ（２）に表示した
り、あるいは消除する補助演算装置、（６）は外部から
の図形データを入力する外部の入力装置、（７）は人間
の操作を演算装置（３）に伝えるための外部の指示装置
、（８）はデータ転送を行なうバスである。

従来の図形データ管理装置は上記のように構成され、ま
ず、外部の入力装置（６）から、２次元空間中のベクト
ル、点、記号等の図形の位置情報および属性情報を入力
し、これを主メモリ（１）に記憶する。

外部の指示装置（７）からの表示領域指示により、演算
装置（３）は、主メモリ（１）内を表示領域に含まれる
図形につき検索し、表示すべき図形の情報を補助演算装
置（５）に転送する。補助演算装置（５）は、転送され
た図形情報をセグメントメモリ（４）に登録するととも
に、必要に応じディスプレイ（３）に表示する。

さらに、外部の指示装置（７）からの表示領域変更指示
により、演算装置（３）は、まず補助演算装置（５）に
消去指令を発する。補助演算装置（５）は、セグメント
メモリ（４）内の情報を削除する。

次に、演算装置（３）は、主メモリ（１）内から、変更
された表示領域に含まれる図形を検索し、バス（８）を
経由して表示すべき図形の情報を補助演算装置（５）　
に転送する。補助演算装置（５）は、転送された図形情
報をセグメントメモリ（４）に登録するとともに、必要
に応じディスプレイ（３）に表示する。

また、外部の指示装置（７）により図形変更の指示が与
えられた場合には、演算装置（３）は、主メモリ（１）
内の該当する図形に関する情報を変更し、さらに補助演
算装置（５）に図形の変更指示を転送する。補助演算装
置（５）は、セグメントメモリ（４）内を検索し、該当
する図形に関する情報を変更し、ディスプレイ（３）上
の図形を変更する。

以上の処理が、外部の指示装置（７）からの指示に従っ
て繰返される。

（発明が解決しようとする課題）上記のような従来の図形データ管理装置では、外部の指
示装置（７）からの表示領域変更指示により、表示領域
が変更されると、演算装置（３）は、補助演算装置（５
）に、現在のセグメントメモリ（４）内のデータ削除指
令を発し、補助演算装置（５）が削除指令を受取ると、
セグメントメモリ（４）内の情報を消去し、しかる後に
、演算装置（３）は主メモリ（１）内を検索し、新たに
表示すべき図形の情報を補助演算装置（５）に転送する
必要があった。

また、図形に関する情報が、主メモリ（１）　とセグメ
ントメモリ（４）に重複して記憶されているため、図形
に変更が加えられると、両方のメモリ（１）　　　（４
）内の情報を変更すること必要があった。

さらに、セグメントメモリ（４）内のデータ変更は、補
助演算装置（５）を経由しなければ変更できないといっ
た課題もあった。

この発明は、係る課題を解決するためになされたもので
、セグメントメモリ（４）、及び補助演算装置（５）を
省略できるとともに、図形に関する情報の重複の排除、
データ転送量の削減および高速な図形の検索、表示が可
能な図形データ管理装置を得ることを目的とする。

（課題を解決するための手段）この発明に係る図形データ管理装置は、多次元空間中の
ベクトル、点、記号等の大量の図形の位置情報および属
性を、ＭＤ木の理論による多次元データの平衡木による
管理方式で構造化して記憶する主メモリと、上記図形を
表示するためのディスプレイと、上記図形を検索するた
めの演算装置と、表示領域を保持する表示領域保持メモ
リとをそれぞれ設けるようにしたものである。

〔作用〕

この発明においては、主メモリに図形に関する情報を蓄
積する際に、予め検索に適するように分割・構造化され
る。このため、表示領域の変更指示によるデータ検索速
度が向上し、またセグメントメモリ、補助演算装置を省
略することで、データ転送量が削減され、セグメントメ
モリを省略することで、図形に関する情報の重複がない
ことから、外部の指示装置からの図形変更指示絶対応し
、図形に関する情報の変更は、主メモリ内の情報の変更
で足りる。

〔実施例〕

第１図は、この発明の一実施例を示すもので、図中、第
２図と同一符号は同−又は相当部分を示す。（１）は主
メモリ、２次元空間中のベクトル、点、記号等からなる
大量の図形の位置情報および属性が、例えば文献［電子
情報通信学会論文誌Ｄ　Ｊ　Ｖｏｌ、Ｊ７１−Ｄ、Ｎｏ
、９．１９８８年９月、１７４５〜１７５２頁の［多次
元データの平衡木による管理−ＭＤ木の提案」に示され
ている理論により、分割・構造化して記憶されている。

（９）は表示領域を記憶する表示領域保持メモリである
。

上記のように構成された図形データ管理装置においては
、外部の人力装置（６）から、ベクトル、点、記号等か
らなる大量の図形の位置情報および属性情報が人力し、
これらの情報は、上記ＭＤ木の理論による多次元データ
の平衡木による管理方式を用いて分割・構造化されて主
メモリ（１）に記憶される。

外部の指示装置（７）からの表示領域指示により、演算
装置（３）では、主メモリ（１）内を表示領域に含まれ
る図形につき検索が行われ、表示すべき図形がディスプ
レイ（３）に表示されるとともに、この時の表示領域が
、表示領域保持メモリ（９）に格納される。

さらに、外部の指示装置（７）からの表示領域変更指示
により、演算装置（３）では表示領域保持メモリ（９）
に格納されている表示領域と、指示された表示領域との
比較が行われ、新たに表示すべき領域に含まれる図形を
主メモリ（１）から検索される。そして、すでに表示さ
れている図形は移動させ、新たに検索された図形を表示
し、新しい表示領域を表示領域保持メモリ（９）に格納
する。

また、外部の指示装置（７）により図形変更の指示が与
えられた場合には、演算装置（３）は、主メモリ（１）
内の該当する図形に関する情報を変更し、ディスプレイ
（２）上の図形を変更する。

以上の処理が、外部の指示装置（７）からの指示に従っ
て繰り返し行われる。

なお、上記実施例では、表示領域保持メモリ（８）を、
主メモリ（１）とは別途に設ける場合を示したが、主メ
モリ（１）内に設けるようにしてもよい。また、主メモ
リ（１）に記憶する図形情報は、２次元のものに限らず
、３次元以上の多次元のものであってもよく、同様の効
果が期待できる。

〔発明の効果〕

この発明は以上説明したとおり、主メモリとディスプレ
イと演算装置と表示領域保持メモリとから構成されるの
で、装置が安価にでき、また、データ転送量を削減でき
るとともに、データ変更が容易にでき、かつ高速な表示
、変更が可能となる等の効果がある。

【図面の簡単な説明】第１図は、この発明の一実施例に係る図形データ管理装
置を示すブロック図、第２図は従来の図形データ管理装
置を示すブロック図である。（１）は主メモリ、（２）はディスプレイ、（３）は演
算装置、（６）は外部の入力装置、（７）は外部の指示
装置、（９）は表示領域保持メモリ。なお、図中同一部分または相当部分は同一符号により示
す。第１図

Claims

【特許請求の範囲】

多次元空間中のベクトル、点、記号等の大量の図形の位
置情報および属性を、ＭＤ木の理論による多次元データ
の平衡木による管理方式で構造化して記憶する主メモリ
と、上記図形を表示するためのディスプレイと、上記図
形を検索するための演算装置と、表示領域を保持する表
示領域保持メモリとを具備することを特徴とする図形デ
ータ管理装置。