JP2728411B2 - 図形データ表示方法及び装置 - Google Patents
図形データ表示方法及び装置Info
- Publication number
- JP2728411B2 JP2728411B2 JP62316260A JP31626087A JP2728411B2 JP 2728411 B2 JP2728411 B2 JP 2728411B2 JP 62316260 A JP62316260 A JP 62316260A JP 31626087 A JP31626087 A JP 31626087A JP 2728411 B2 JP2728411 B2 JP 2728411B2
- Authority
- JP
- Japan
- Prior art keywords
- graphic data
- display
- divided
- data
- area
- 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 - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は、高速に図形データを表示する方法に係り、
特に図形データを検索表示する総合時間が短いこと要求
する場合に好適な図形データ表示方法及び装置に関す
る。 〔従来の技術〕 従来は、特開昭62−25789号公報に見られるように、
表示装置内での信号処理速度を上げることによつて図形
の描画速度を上げることに主眼が置かれていた。 〔発明が解決しようとする問題点〕 従来技術は、以下の問題があつた。 （１）データ格納装置からのデータ検索を含めた実効的
な図形表示を高速化することが考慮されていない。 （２）スクロールを行う場合、その途中で未表示データ
の検索表示が必要になるが、この処理に時間がかかり、
連続的なスクロール自体の実現が困難であつた。 本発明の目的は、これらの問題を解決する図形データ
表示方法及び装置を提案することにある。 〔問題点を解決するための手段〕 上記の目的は、領域分割して管理された図形データに
対して、表示に必要とする最小限の図形データを検索す
る手段によつて達成される。また表示に適した圧縮型の
データ形式を採用すること、さらにフアイル名称の検索
をデータ格納装置上で行わずに媒体上から直接図形デー
タを検索することによつて、図形データの読出しから表
示までの動作が高速化される。 〔作用〕 提案した高速図形データ表示方法及び装置を用いれ
ば、図形データの名称入力からその名称に対応する図形
データの表示までを高速化することができる。また連続
的なスクロールをスムーズに行なうことができる。 〔実施例〕 本発明の一実施例に係る装置構成を第１図に示す。こ
の装置では、図形データの転送とデイスプレイ部の動作
は、インタフエース回路103を通して計算機（CPU）101
によつて制御される。表示用の図形データは、例えばハ
ードデイスクなどデータ格納装置102に格納されてい
る。 メモリユニツト104上には、フアイル情報を登録する
領域としてフアイル情報テーブル105と、データ格納装
置102から取りだした図形データを記憶する領域として
図形データテーブル106を用意する。さらにデータ格納
装置102から図形データテーブル106への図形データ転送
プログラム107,図形データテーブル106に格納した図形
データをデイスプレイ部に転送する図形データ転送プロ
グラム108,表示領域を計算するプログラム109,転送・消
去領域を計算するプログラム110,フアイル情報テーブル
を検索するプログラム111の各プログラムを用意する。 デイスプレイ部は、データ表示回路112,データ消去回
路113,セグメントバツフア114,CRT115より構成され、バ
ス116を通つて転送されてきたデータは、データ表示回
路112を通して解釈され、ビーム情報に変換されてCRT11
5に表示される。それと同時に、一つの領域に対応する
図形群に対してユニークなラベルをデータに付けてセグ
メントバツフア114に登録する。データ消去回路113は、
表示データを変更した時にこのラベルを参照して、不要
となつた図形データをデイスプレイおよびセグメントバ
ツフアから消去する。 図形データとしては第２図に示すように図形空間をX,
Y方向にそれぞれ等間隔に分割したものを用いる。Ｘ方
向,Y方向の分割数をそれぞれN,Mとする。各分割領域に
は番号（I,J）を対応させる。以後（I,J）を空間番号、
I,JをＸ要素,Y要素と呼ぶ。ここで（0,0）は左下の分割
領域（Ｎ−1,M−１）は右上の分割領域を示すことにす
る。また各分割領域に NUM＝Ｊ×Ｎ＋Ｉ …（１） によつて計算される通し番号NUMを付けておく。以後NUM
を領域番号と呼ぶ。そしてこの領域番号の順序に従つて
分割領域の情報をフアイル情報テーブルに登録する。フ
アイル情報テーブルの仕様例を第３図に示す。図形に関
する情報としては、名称情報，デイスク情報，座標情
報，転送情報，階層情報がある。名称情報として図形と
対応する名称が登録されている。デイスク情報として
は、どのデイスクドライバを駆動させるかを示すドライ
ブ番号（DN）と、デイスクのどこにデータが登録されて
いるかを示すトラツク番号（TN）、セクタ番号（SN）、
そこからどれだけのデータを取り出すかを示すデータ量
（DV）を登録する。また座標情報として、検索時に用い
る座標（検索用座標空間（RS））と、図形をデイスプレ
イのどこに、またどの大きさで配置するかを決める座標
（表示用座標空間（DS））を登録する。さらに図形デー
タのデイスプレイへの転送量はデイスプレイのハードウ
エアの制約で制限されるため数回に分けて転送しなけれ
ばならない場合があること、さらに指定の大きさのデー
タ量（このデータ量は装置に依存する）を１ブロツクと
してこの単位でデータの登録読み出しを行うため、最後
のブロツクには不必要なデータが登録される場合がある
ことから、転送情報として毎回のデータ転送量と、その
回数（DT）を登録する。階層情報として順序番号（LN）
をこのテーブルに登録すれば、階層的な図形検索が可能
になる。例えば地図であれば、日本地図→県地図→市地
図→市街図→町内図のような順序で検索が行える。 図形データを表示するアルゴリズムを第４図に示す。
また表示したい図形データの名称か、地図であれば場所
を入力する（ステツプ401）。このような座標、名称
は、フアイル情報テーブルに登録されている情報と比較
される。 名称または座標を入力すると、フアイル情報テーブル
を検索して、その中に登録された名称または検索用座標
空間と比較する（ステツプ402）。そして対応する図形
領域があれば（ステツプ403）この図形領域を中心とし
て表示する図形領域の大きさを計算する（ステツプ40
4）。表示領域を、Ｘ方向の長さがLX,Y方向の長さがLY
の矩形領域とする。この矩形領域の左下隅の座標を（XM
IN,YMIN）、右上隅の座標（XMAX,YMAX）、とすると、各
座標は、 より計算できる。（RXMIN,RYMIN），（RXMAX,RYMAX）は
それぞれ検索用座標空間としてフアイル情報テーブルに
登録されている分割領域の右下隅の座標と左上隅の座標
である。この座標値をもとに、矩形領域を包含する部分
領域群についてその空間番号のＸ要素の最小値Xn,最大
値Xn′およびＹ要素の最小値Ym,最大値Ym′を求める。 ［ｘ］はガウス記号であり、ｘを越えない最大の整数
を求める演算である。XLENG,YLENGはそれぞれ分割した
図形領域のＸ方向,Y方向の長さを示す。（３）式の結果
を（１）式の代入すれば領域番号が求まる（ステツプ40
5）。Ｊを固定すれば次のように範囲で領域番号が計算
できる。 この領域番号に対応するフアイル情報からデイスク情
報を参照して、データ格納装置から図形データを読出
し、図形データテーブルに転送する（ステツプ406）。
個々の図形データがとぎれなく格納しておくと一回のア
クセスで読みだすことが可能である。次にセグメントバ
ツフアに残つている図形データを消去し（ステツプ40
7）、図形データテーブルの図形データをデイスプレイ
に転送し、セグメントバツフアに登録しながら表示する
（ステツプ408）。セグメントバツフアに図形データを
登録するのは、デイスプレイにリフレツシユをかけたと
きに図形が消去されないようにするためである。ただし
セグメントバツフアに図形データを格納せずに表示する
こともできる。この場合は、さらに装置による表示が高
速化される。現在表示されている図形がさらに階層を持
つ場合、ステツプ401からステツプ408までの処理を繰り
返す（ステツプ409）。 図形データは表示に適した圧縮形式を取ることによつ
てその表示はさらに高速化される。例えば図形の始点座
標以外は、すべて相対値を取るようにする。X,Yがそれ
ぞれ2byteで表されている場合、相対値が1byte以下に収
まれば、圧縮方式を示す1byteのコードと合わせて１個
の点が3byteで表現されデータは圧縮される。これによ
つてデータの転送量は少なくなるため、転送時間も含め
た表示時間は短くなる。 以上の図形データ表示方法を用いれば、スクロールを
スムーズに行うことができる。スクロールの方法を以下
に示す。スクロールによる領域の移動は、キーボード，
ホイール，マウス，タブレツト等のスクロール方向指示
装置によつて実施する。 第５図にスクロール時にデータの転送の対象となる領
域と、消去の対象となる領域を示す。表示領域は分割領
域の12枚分に対応するものとする。移動前は、この表示
領域は、 （I,J）（Ｉ＝i,…ｉ＋3,J＝j,…ｊ＋３）の12個の分割
領域内に含まれるため、この12個の分割領域に対応する
図形表示用データが転送表示されている。 次に、第５図の点線で示すように、表示領域を右上方
向へ動かすとする。この場合は、 （I,J）（Ｉ＝ｉ＋1,…,i＋4,J＝ｊ＋４、およびＩ＝ｉ
＋4,J＝ｊ＋1,…,j＋３） の空間番号を持つ図形データを転送する。またさらに空
間番号 （I,J）（Ｉ＝i,J＝i,…,j＋３およびＩ＝ｉ＋1,…,i＋
3,J＝ｊ） の領域は表示領域から外れるため、図形データ消去回路
が動作して、デイスプレイと、セグメントバツフアから
上の図形データを消去する。 スクロールのアルゴリズムを第６図に示す。 初期表示領域として （I,J）（Ｉ＝Xn,Xn＋1,…,Xn′,J＝Ym,Ym＋1,…,Ym′,
Xn′＞Xn,Ym′＞Ym） の空間番号を持つ図形データを転送表示する（ステツプ
601）。この時転送する図形データの領域番号（NUM）
は、 NUM＝Ｙ×Ｎ＋Ｘ …（４） （Ｘ＝Xn,Xn＋1,…,Xn′） （Ｙ＝Ym,Ym＋1,…,Ym′） である。次にキー入力して次の動作を決定する（ステツ
プ602）。ここで終了キー（例えばキヤリツジリター
ン）を入力すると、スクロールを終了する（ステツプ60
3）。Ｘ方向にスクロールするキーであれば（ステツプ6
04）、Ｘの表示範囲を変更する（ステツプ605）。 XMIN←XMIN＋XDIV …（５） XMAX←XMAX＋XDIV XDIVはＸ方向への移動量（スクロールピツチ）であ
る。正の方向へ移動すればXDIV＞０であり、負の方向へ
移動するればXDIV＜０である。XMIN,XMAXは、それぞれ
表示領域の左下（または左上）および右下（または右
上）のＸ座標である。 Ｘ方向への移動に伴うＸ要素の範囲の変化は、 によつて求められ、XnからXn′までとなる（ステツプ60
6）。（６）式の実行前にXn,Xn′をそれぞれXnb,Xnb′
としておく。 次に、転送および消去する図形データの領域番号を決
める処理に用いるインデクス（Nxmin,Nxmid,Nxmax,DNxm
in,DNxmid,DNxmax）を求める（ステツプ607）。Xn＞Xn
b,またはXn′＜Xnbならば とする。Xn≧XnbかつXn≦Xnb′ならば、Xn′≧XnbかつXn′≦Xnb′ならば、 とする。 数字キーを入力して、それがＹ方向にスクロールする
キーであれば（ステツプ608）。Ｙの表示範囲を変更す
る（ステツプ609）。 YDIVはＹ方向への移動量（スクロールピツチ）である。
正の方向へ移動すればYDIV＞０であり、負の方向へ移動
すればYDIV＜０である。YMIN,YMAXは、それぞれ表示領
域の左下（または左上）および右下（または右上）のＹ
座標である。Ｙ方向への移動に伴うＹ要素の範囲の変化
は、 によって求められ、YmからYm′までとなる（ステツプ61
0）。（11）式の実行前にYm,Ym′をそれぞれYmb,Ymb′
としておく。 次に、転送または消去する図形データの番号を決める
処理に用いるインデクス（Nyumin,Nymid,Nymax,DNymin,
DNymid,DNymax）を計算する（ステツプ611）。ここでYm
＞Ymb′またはYm′＜Ymbならば とする。Ym≧YmbかつYm≦Ymb′ならば、 Ym′≧YmbかつYm′≦Ymb′ならば、 とする。 グラフイツクデイスプレイのセグメントバツフアの容
量が小さい場合には、オーバーフローをさけるために不
必要な図形データを消去し、新しく転送する図形データ
がこのバツフアに入るようにすることが必要になる。消
去動作の制御は４個のフラグ（DXFLG1,DXFLG2,DYFLG1,D
YFLG2）を用いてなされる。DXFLG1については、空間番
号（I,J）のＸ要素ＩがDNyminからDNymid−１までの値
をとるときに、これらが、移動後のＸ要素の中に含まれ
る場合は、DXFLG1＝１、そうでなければDXFLG1＝０す
る。以下DXFLG2についてはDNmidからDNymaxまでのＸ要
素、DYFLG1についてはDNyminからDNymid−１までのＹ要
素、DYFLG2についてはDNymidからDNymaxまでのＹ要素に
ついて値の設定をする。図形の消去はDO文を用いて次の
ように実行される（ステツプ612）。 if（DXFLG1 and DYFLG1）＝０ then do Ｉ＝DNxmin to DNxmid−1; do Ｊ＝DNymin to DNymid−１ NUM＝Ｊ×Ｎ＋１ 図形データの消去 end end if（DXFLG1 and DYFLG2）＝０ then do Ｉ＝DNxmin to DNxmid−1; do Ｊ＝DNymid to DNymax NUM＝Ｊ×Ｎ＋１ 図形データの消去 end end if（DXFLG1 and DYFLG1）＝０ then do Ｉ＝DNxmid to DNxmax; do Ｊ＝DNymin to DNymid−１ NUM＝Ｊ×Ｎ＋１ 図形データの消去 end end if（DXFLG1 and DYFLG2）＝０ then do Ｉ＝DNxmid to DNxmax; do Ｊ＝DNymin to DNymax NUM＝Ｊ×Ｎ＋１ 図形データの消去 end end 図形データを消去するかどうかは４個のフラグ（DXFL
G1,DYFLG1,DXFLG2,DYFLG2）によつて決まる。例えば（D
XFLG and DYFLG1）＝０ということは （I,J）（Ｉ＝DNxmin,DNxmin＋1,…,DNxmid−１） （Ｊ＝DNymin,DNymin＋1,…,DNymid−１） の空間番号を持つ図形データは消去されることを示して
いる。 上の処理において、 NUM＝Ｊ×Ｎ＋１ …（15） は消去する図形データの領域番号である。 消去されたことを示すために、セグメントバツフアの
メモリの最上位に1bit付加しておく。セグメントバツフ
アは、実際に図形データを登録するメインバツフアと、
図形データがメインメモリのドコから登録されているか
を示すアドレスと領域番号を対で登録するサブバツフア
の二つのメモリテーブルより構成される。セクメントバ
ツフアへの図形データの登録・消去は次の方法でおこな
うことができる。 新しい領域のデータは、最初は常に最後に登録されて
いるデータの後に登録していく。もしメモリがオーバー
フローする場合には、メインバツフアのガーベツジコレ
クシヨンを行なう。またガーベツジコレクシヨンを行な
うかわりに、図形データの最後に次の図形データをどこ
に登録するかを示すポインタを登録することもできる。
ポインタをいれない場合は、非接続を示すようにする。
アドレステーブルの方は、データを消去する場合は、ア
ドレスに０を代入してこの場所を使用していない事を示
し、重ね書きが可能であることを示しておく。 次に図形データ転送処理の制御のために、４個のフラ
グXFLG1,XFLG2,YFLG1,YFLG2を設定する。XFLG1について
は、空間番号（I,J）のＸ要素Ｉが、NxminからNxmid−
１までの値をとるときに、これらが移動前のＸ要素に含
まれれば、XFLG1＝１、そうでなければXFLG1＝０とす
る。以下XFLG2については、NxmidからNxmaxまでのＸ要
素、YFLG2はNymidからNymaxまでのＹ要素について値の
設定をする。 図形データの転送はDO文を用いることによつて次のよ
うに実行される（ステツプ613）。 if（XFLG1 and YFLG1）＝０ then do Ｉ＝Nxmin to Nxmid−1; do Ｊ＝Nymin to Nymid−１ NUM＝Ｊ×Ｎ＋１ 図形データの転送 end end if（XFLG1 and YFLG2）＝０ then do Ｉ＝Nxmin to Nxmid−1; do Ｊ＝Nymid to Nymax NUM＝Ｊ×Ｎ＋Ｉ 図形データの転送 end end if（XFLG1 and YFLG1）＝０ then do Ｉ＝Nxmid to Nxmax; do Ｊ＝Nymin to Nymid−１ NUM＝Ｊ×Ｎ＋Ｉ 図形データの転送 end end if（XFLG1 and YFLG2）＝０ then do Ｉ＝Nxmid to Nxmax; do Ｊ＝Nymid to Nymax NUM＝Ｊ×Ｎ＋Ｉ 図形データの転送 end end 移動後の矩形は移動前の領域と重なりに応じて４個の
部分に分けられている。各領域の図形データを転送する
かどうかは４個のフラグ（XFLG1,YFLG1,XFLG2,YFLG2）
によつて決まる。例えば（XFLG and YFLG1）＝０とい
うことは （I,J）（Ｉ＝Nxmin,Nxmin＋1,…,Nxmid−１） （Ｊ＝Nymin,Nymin＋1,…,Nymid−１） の空間番号を持つ図形データは転送されていないことを
示している。 上の処理において、 NUM＝Ｊ×Ｍ＋Ｉ …（16） は転送表示する図形データの領域番号である。上の方式
によつてデータを入力していない部分を、データをデイ
スプレイに転送する。またすでに転送されている場合
は、そのまま残すことができる。 最後にグラフイツクデイスプレイに図形領域を示す座
標を送り（ステツプ614）。リフレツシユをかけて新し
い領域を表示する（ステツプ615）。以上の処理を繰り
返すことによつて、滑らかなしかも領域に制約を受けな
いスクロールが可能になる。 以上の図形表示方法は図形データの形式に制約を受け
ない。従つて図形データは画素データやランレングスデ
ータであつてもよい。こうして本方式は図形・画像デー
タの検索表示全搬について適用が可能である。さらに本
方法は表示だけにとどまらず、図形編集などのような処
理を行なうために図形データを検索する場合にも有効で
ある。 〔発明の効果〕 特に防災では、高速に地図を検索表示することが要求
される。具体的には１秒当り10000ベクトル以上の検索
表示が必要である。本発明は、このような緊急時の地図
検索を初め、各種グラフイツクデータの表示、特に計算
機支援システム（CAD）における設計図面の表示などに
用いることができる。
特に図形データを検索表示する総合時間が短いこと要求
する場合に好適な図形データ表示方法及び装置に関す
る。 〔従来の技術〕 従来は、特開昭62−25789号公報に見られるように、
表示装置内での信号処理速度を上げることによつて図形
の描画速度を上げることに主眼が置かれていた。 〔発明が解決しようとする問題点〕 従来技術は、以下の問題があつた。 （１）データ格納装置からのデータ検索を含めた実効的
な図形表示を高速化することが考慮されていない。 （２）スクロールを行う場合、その途中で未表示データ
の検索表示が必要になるが、この処理に時間がかかり、
連続的なスクロール自体の実現が困難であつた。 本発明の目的は、これらの問題を解決する図形データ
表示方法及び装置を提案することにある。 〔問題点を解決するための手段〕 上記の目的は、領域分割して管理された図形データに
対して、表示に必要とする最小限の図形データを検索す
る手段によつて達成される。また表示に適した圧縮型の
データ形式を採用すること、さらにフアイル名称の検索
をデータ格納装置上で行わずに媒体上から直接図形デー
タを検索することによつて、図形データの読出しから表
示までの動作が高速化される。 〔作用〕 提案した高速図形データ表示方法及び装置を用いれ
ば、図形データの名称入力からその名称に対応する図形
データの表示までを高速化することができる。また連続
的なスクロールをスムーズに行なうことができる。 〔実施例〕 本発明の一実施例に係る装置構成を第１図に示す。こ
の装置では、図形データの転送とデイスプレイ部の動作
は、インタフエース回路103を通して計算機（CPU）101
によつて制御される。表示用の図形データは、例えばハ
ードデイスクなどデータ格納装置102に格納されてい
る。 メモリユニツト104上には、フアイル情報を登録する
領域としてフアイル情報テーブル105と、データ格納装
置102から取りだした図形データを記憶する領域として
図形データテーブル106を用意する。さらにデータ格納
装置102から図形データテーブル106への図形データ転送
プログラム107,図形データテーブル106に格納した図形
データをデイスプレイ部に転送する図形データ転送プロ
グラム108,表示領域を計算するプログラム109,転送・消
去領域を計算するプログラム110,フアイル情報テーブル
を検索するプログラム111の各プログラムを用意する。 デイスプレイ部は、データ表示回路112,データ消去回
路113,セグメントバツフア114,CRT115より構成され、バ
ス116を通つて転送されてきたデータは、データ表示回
路112を通して解釈され、ビーム情報に変換されてCRT11
5に表示される。それと同時に、一つの領域に対応する
図形群に対してユニークなラベルをデータに付けてセグ
メントバツフア114に登録する。データ消去回路113は、
表示データを変更した時にこのラベルを参照して、不要
となつた図形データをデイスプレイおよびセグメントバ
ツフアから消去する。 図形データとしては第２図に示すように図形空間をX,
Y方向にそれぞれ等間隔に分割したものを用いる。Ｘ方
向,Y方向の分割数をそれぞれN,Mとする。各分割領域に
は番号（I,J）を対応させる。以後（I,J）を空間番号、
I,JをＸ要素,Y要素と呼ぶ。ここで（0,0）は左下の分割
領域（Ｎ−1,M−１）は右上の分割領域を示すことにす
る。また各分割領域に NUM＝Ｊ×Ｎ＋Ｉ …（１） によつて計算される通し番号NUMを付けておく。以後NUM
を領域番号と呼ぶ。そしてこの領域番号の順序に従つて
分割領域の情報をフアイル情報テーブルに登録する。フ
アイル情報テーブルの仕様例を第３図に示す。図形に関
する情報としては、名称情報，デイスク情報，座標情
報，転送情報，階層情報がある。名称情報として図形と
対応する名称が登録されている。デイスク情報として
は、どのデイスクドライバを駆動させるかを示すドライ
ブ番号（DN）と、デイスクのどこにデータが登録されて
いるかを示すトラツク番号（TN）、セクタ番号（SN）、
そこからどれだけのデータを取り出すかを示すデータ量
（DV）を登録する。また座標情報として、検索時に用い
る座標（検索用座標空間（RS））と、図形をデイスプレ
イのどこに、またどの大きさで配置するかを決める座標
（表示用座標空間（DS））を登録する。さらに図形デー
タのデイスプレイへの転送量はデイスプレイのハードウ
エアの制約で制限されるため数回に分けて転送しなけれ
ばならない場合があること、さらに指定の大きさのデー
タ量（このデータ量は装置に依存する）を１ブロツクと
してこの単位でデータの登録読み出しを行うため、最後
のブロツクには不必要なデータが登録される場合がある
ことから、転送情報として毎回のデータ転送量と、その
回数（DT）を登録する。階層情報として順序番号（LN）
をこのテーブルに登録すれば、階層的な図形検索が可能
になる。例えば地図であれば、日本地図→県地図→市地
図→市街図→町内図のような順序で検索が行える。 図形データを表示するアルゴリズムを第４図に示す。
また表示したい図形データの名称か、地図であれば場所
を入力する（ステツプ401）。このような座標、名称
は、フアイル情報テーブルに登録されている情報と比較
される。 名称または座標を入力すると、フアイル情報テーブル
を検索して、その中に登録された名称または検索用座標
空間と比較する（ステツプ402）。そして対応する図形
領域があれば（ステツプ403）この図形領域を中心とし
て表示する図形領域の大きさを計算する（ステツプ40
4）。表示領域を、Ｘ方向の長さがLX,Y方向の長さがLY
の矩形領域とする。この矩形領域の左下隅の座標を（XM
IN,YMIN）、右上隅の座標（XMAX,YMAX）、とすると、各
座標は、 より計算できる。（RXMIN,RYMIN），（RXMAX,RYMAX）は
それぞれ検索用座標空間としてフアイル情報テーブルに
登録されている分割領域の右下隅の座標と左上隅の座標
である。この座標値をもとに、矩形領域を包含する部分
領域群についてその空間番号のＸ要素の最小値Xn,最大
値Xn′およびＹ要素の最小値Ym,最大値Ym′を求める。 ［ｘ］はガウス記号であり、ｘを越えない最大の整数
を求める演算である。XLENG,YLENGはそれぞれ分割した
図形領域のＸ方向,Y方向の長さを示す。（３）式の結果
を（１）式の代入すれば領域番号が求まる（ステツプ40
5）。Ｊを固定すれば次のように範囲で領域番号が計算
できる。 この領域番号に対応するフアイル情報からデイスク情
報を参照して、データ格納装置から図形データを読出
し、図形データテーブルに転送する（ステツプ406）。
個々の図形データがとぎれなく格納しておくと一回のア
クセスで読みだすことが可能である。次にセグメントバ
ツフアに残つている図形データを消去し（ステツプ40
7）、図形データテーブルの図形データをデイスプレイ
に転送し、セグメントバツフアに登録しながら表示する
（ステツプ408）。セグメントバツフアに図形データを
登録するのは、デイスプレイにリフレツシユをかけたと
きに図形が消去されないようにするためである。ただし
セグメントバツフアに図形データを格納せずに表示する
こともできる。この場合は、さらに装置による表示が高
速化される。現在表示されている図形がさらに階層を持
つ場合、ステツプ401からステツプ408までの処理を繰り
返す（ステツプ409）。 図形データは表示に適した圧縮形式を取ることによつ
てその表示はさらに高速化される。例えば図形の始点座
標以外は、すべて相対値を取るようにする。X,Yがそれ
ぞれ2byteで表されている場合、相対値が1byte以下に収
まれば、圧縮方式を示す1byteのコードと合わせて１個
の点が3byteで表現されデータは圧縮される。これによ
つてデータの転送量は少なくなるため、転送時間も含め
た表示時間は短くなる。 以上の図形データ表示方法を用いれば、スクロールを
スムーズに行うことができる。スクロールの方法を以下
に示す。スクロールによる領域の移動は、キーボード，
ホイール，マウス，タブレツト等のスクロール方向指示
装置によつて実施する。 第５図にスクロール時にデータの転送の対象となる領
域と、消去の対象となる領域を示す。表示領域は分割領
域の12枚分に対応するものとする。移動前は、この表示
領域は、 （I,J）（Ｉ＝i,…ｉ＋3,J＝j,…ｊ＋３）の12個の分割
領域内に含まれるため、この12個の分割領域に対応する
図形表示用データが転送表示されている。 次に、第５図の点線で示すように、表示領域を右上方
向へ動かすとする。この場合は、 （I,J）（Ｉ＝ｉ＋1,…,i＋4,J＝ｊ＋４、およびＩ＝ｉ
＋4,J＝ｊ＋1,…,j＋３） の空間番号を持つ図形データを転送する。またさらに空
間番号 （I,J）（Ｉ＝i,J＝i,…,j＋３およびＩ＝ｉ＋1,…,i＋
3,J＝ｊ） の領域は表示領域から外れるため、図形データ消去回路
が動作して、デイスプレイと、セグメントバツフアから
上の図形データを消去する。 スクロールのアルゴリズムを第６図に示す。 初期表示領域として （I,J）（Ｉ＝Xn,Xn＋1,…,Xn′,J＝Ym,Ym＋1,…,Ym′,
Xn′＞Xn,Ym′＞Ym） の空間番号を持つ図形データを転送表示する（ステツプ
601）。この時転送する図形データの領域番号（NUM）
は、 NUM＝Ｙ×Ｎ＋Ｘ …（４） （Ｘ＝Xn,Xn＋1,…,Xn′） （Ｙ＝Ym,Ym＋1,…,Ym′） である。次にキー入力して次の動作を決定する（ステツ
プ602）。ここで終了キー（例えばキヤリツジリター
ン）を入力すると、スクロールを終了する（ステツプ60
3）。Ｘ方向にスクロールするキーであれば（ステツプ6
04）、Ｘの表示範囲を変更する（ステツプ605）。 XMIN←XMIN＋XDIV …（５） XMAX←XMAX＋XDIV XDIVはＸ方向への移動量（スクロールピツチ）であ
る。正の方向へ移動すればXDIV＞０であり、負の方向へ
移動するればXDIV＜０である。XMIN,XMAXは、それぞれ
表示領域の左下（または左上）および右下（または右
上）のＸ座標である。 Ｘ方向への移動に伴うＸ要素の範囲の変化は、 によつて求められ、XnからXn′までとなる（ステツプ60
6）。（６）式の実行前にXn,Xn′をそれぞれXnb,Xnb′
としておく。 次に、転送および消去する図形データの領域番号を決
める処理に用いるインデクス（Nxmin,Nxmid,Nxmax,DNxm
in,DNxmid,DNxmax）を求める（ステツプ607）。Xn＞Xn
b,またはXn′＜Xnbならば とする。Xn≧XnbかつXn≦Xnb′ならば、Xn′≧XnbかつXn′≦Xnb′ならば、 とする。 数字キーを入力して、それがＹ方向にスクロールする
キーであれば（ステツプ608）。Ｙの表示範囲を変更す
る（ステツプ609）。 YDIVはＹ方向への移動量（スクロールピツチ）である。
正の方向へ移動すればYDIV＞０であり、負の方向へ移動
すればYDIV＜０である。YMIN,YMAXは、それぞれ表示領
域の左下（または左上）および右下（または右上）のＹ
座標である。Ｙ方向への移動に伴うＹ要素の範囲の変化
は、 によって求められ、YmからYm′までとなる（ステツプ61
0）。（11）式の実行前にYm,Ym′をそれぞれYmb,Ymb′
としておく。 次に、転送または消去する図形データの番号を決める
処理に用いるインデクス（Nyumin,Nymid,Nymax,DNymin,
DNymid,DNymax）を計算する（ステツプ611）。ここでYm
＞Ymb′またはYm′＜Ymbならば とする。Ym≧YmbかつYm≦Ymb′ならば、 Ym′≧YmbかつYm′≦Ymb′ならば、 とする。 グラフイツクデイスプレイのセグメントバツフアの容
量が小さい場合には、オーバーフローをさけるために不
必要な図形データを消去し、新しく転送する図形データ
がこのバツフアに入るようにすることが必要になる。消
去動作の制御は４個のフラグ（DXFLG1,DXFLG2,DYFLG1,D
YFLG2）を用いてなされる。DXFLG1については、空間番
号（I,J）のＸ要素ＩがDNyminからDNymid−１までの値
をとるときに、これらが、移動後のＸ要素の中に含まれ
る場合は、DXFLG1＝１、そうでなければDXFLG1＝０す
る。以下DXFLG2についてはDNmidからDNymaxまでのＸ要
素、DYFLG1についてはDNyminからDNymid−１までのＹ要
素、DYFLG2についてはDNymidからDNymaxまでのＹ要素に
ついて値の設定をする。図形の消去はDO文を用いて次の
ように実行される（ステツプ612）。 if（DXFLG1 and DYFLG1）＝０ then do Ｉ＝DNxmin to DNxmid−1; do Ｊ＝DNymin to DNymid−１ NUM＝Ｊ×Ｎ＋１ 図形データの消去 end end if（DXFLG1 and DYFLG2）＝０ then do Ｉ＝DNxmin to DNxmid−1; do Ｊ＝DNymid to DNymax NUM＝Ｊ×Ｎ＋１ 図形データの消去 end end if（DXFLG1 and DYFLG1）＝０ then do Ｉ＝DNxmid to DNxmax; do Ｊ＝DNymin to DNymid−１ NUM＝Ｊ×Ｎ＋１ 図形データの消去 end end if（DXFLG1 and DYFLG2）＝０ then do Ｉ＝DNxmid to DNxmax; do Ｊ＝DNymin to DNymax NUM＝Ｊ×Ｎ＋１ 図形データの消去 end end 図形データを消去するかどうかは４個のフラグ（DXFL
G1,DYFLG1,DXFLG2,DYFLG2）によつて決まる。例えば（D
XFLG and DYFLG1）＝０ということは （I,J）（Ｉ＝DNxmin,DNxmin＋1,…,DNxmid−１） （Ｊ＝DNymin,DNymin＋1,…,DNymid−１） の空間番号を持つ図形データは消去されることを示して
いる。 上の処理において、 NUM＝Ｊ×Ｎ＋１ …（15） は消去する図形データの領域番号である。 消去されたことを示すために、セグメントバツフアの
メモリの最上位に1bit付加しておく。セグメントバツフ
アは、実際に図形データを登録するメインバツフアと、
図形データがメインメモリのドコから登録されているか
を示すアドレスと領域番号を対で登録するサブバツフア
の二つのメモリテーブルより構成される。セクメントバ
ツフアへの図形データの登録・消去は次の方法でおこな
うことができる。 新しい領域のデータは、最初は常に最後に登録されて
いるデータの後に登録していく。もしメモリがオーバー
フローする場合には、メインバツフアのガーベツジコレ
クシヨンを行なう。またガーベツジコレクシヨンを行な
うかわりに、図形データの最後に次の図形データをどこ
に登録するかを示すポインタを登録することもできる。
ポインタをいれない場合は、非接続を示すようにする。
アドレステーブルの方は、データを消去する場合は、ア
ドレスに０を代入してこの場所を使用していない事を示
し、重ね書きが可能であることを示しておく。 次に図形データ転送処理の制御のために、４個のフラ
グXFLG1,XFLG2,YFLG1,YFLG2を設定する。XFLG1について
は、空間番号（I,J）のＸ要素Ｉが、NxminからNxmid−
１までの値をとるときに、これらが移動前のＸ要素に含
まれれば、XFLG1＝１、そうでなければXFLG1＝０とす
る。以下XFLG2については、NxmidからNxmaxまでのＸ要
素、YFLG2はNymidからNymaxまでのＹ要素について値の
設定をする。 図形データの転送はDO文を用いることによつて次のよ
うに実行される（ステツプ613）。 if（XFLG1 and YFLG1）＝０ then do Ｉ＝Nxmin to Nxmid−1; do Ｊ＝Nymin to Nymid−１ NUM＝Ｊ×Ｎ＋１ 図形データの転送 end end if（XFLG1 and YFLG2）＝０ then do Ｉ＝Nxmin to Nxmid−1; do Ｊ＝Nymid to Nymax NUM＝Ｊ×Ｎ＋Ｉ 図形データの転送 end end if（XFLG1 and YFLG1）＝０ then do Ｉ＝Nxmid to Nxmax; do Ｊ＝Nymin to Nymid−１ NUM＝Ｊ×Ｎ＋Ｉ 図形データの転送 end end if（XFLG1 and YFLG2）＝０ then do Ｉ＝Nxmid to Nxmax; do Ｊ＝Nymid to Nymax NUM＝Ｊ×Ｎ＋Ｉ 図形データの転送 end end 移動後の矩形は移動前の領域と重なりに応じて４個の
部分に分けられている。各領域の図形データを転送する
かどうかは４個のフラグ（XFLG1,YFLG1,XFLG2,YFLG2）
によつて決まる。例えば（XFLG and YFLG1）＝０とい
うことは （I,J）（Ｉ＝Nxmin,Nxmin＋1,…,Nxmid−１） （Ｊ＝Nymin,Nymin＋1,…,Nymid−１） の空間番号を持つ図形データは転送されていないことを
示している。 上の処理において、 NUM＝Ｊ×Ｍ＋Ｉ …（16） は転送表示する図形データの領域番号である。上の方式
によつてデータを入力していない部分を、データをデイ
スプレイに転送する。またすでに転送されている場合
は、そのまま残すことができる。 最後にグラフイツクデイスプレイに図形領域を示す座
標を送り（ステツプ614）。リフレツシユをかけて新し
い領域を表示する（ステツプ615）。以上の処理を繰り
返すことによつて、滑らかなしかも領域に制約を受けな
いスクロールが可能になる。 以上の図形表示方法は図形データの形式に制約を受け
ない。従つて図形データは画素データやランレングスデ
ータであつてもよい。こうして本方式は図形・画像デー
タの検索表示全搬について適用が可能である。さらに本
方法は表示だけにとどまらず、図形編集などのような処
理を行なうために図形データを検索する場合にも有効で
ある。 〔発明の効果〕 特に防災では、高速に地図を検索表示することが要求
される。具体的には１秒当り10000ベクトル以上の検索
表示が必要である。本発明は、このような緊急時の地図
検索を初め、各種グラフイツクデータの表示、特に計算
機支援システム（CAD）における設計図面の表示などに
用いることができる。
【図面の簡単な説明】
第１図は高速図形データ表示の装置の構成図、第２図は
図形の領域分割を示す図、第３図はフアイル情報テーブ
ルの仕様例を示す図、第４図は図形データ表示アルゴリ
ズムを示す図、第５図はスクロール例を示す図、第６図
はスクロールアルゴリズムを示す図である。 101…計算機（CPU）、102…データ格納装置、103…イン
タフエース回路、104…メモリユニツト、105…フアイル
情報テーブル、106…図形データテーブル、107…データ
転送プログラム（データ格納装置→図形データテーブ
ル）、108…データ転送プログラム（図形データテーブ
ル→グラフイツクデイスプレイ）、109…表示領域計算
プログラム、110…転送表示・消去領域計算プログラ
ム、111…フアイル検索プログラム、112…データ表示回
路、113…データ消去回路、114…セグメントバツフア、
115…CRT、116…バス。
図形の領域分割を示す図、第３図はフアイル情報テーブ
ルの仕様例を示す図、第４図は図形データ表示アルゴリ
ズムを示す図、第５図はスクロール例を示す図、第６図
はスクロールアルゴリズムを示す図である。 101…計算機（CPU）、102…データ格納装置、103…イン
タフエース回路、104…メモリユニツト、105…フアイル
情報テーブル、106…図形データテーブル、107…データ
転送プログラム（データ格納装置→図形データテーブ
ル）、108…データ転送プログラム（図形データテーブ
ル→グラフイツクデイスプレイ）、109…表示領域計算
プログラム、110…転送表示・消去領域計算プログラ
ム、111…フアイル検索プログラム、112…データ表示回
路、113…データ消去回路、114…セグメントバツフア、
115…CRT、116…バス。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 リタ・ハーダー
東京都国分寺市東恋ケ窪１丁目280番地
株式会社日立製作所中央研究所内
(72)発明者 江村 泰典
神奈川県海老名市上今泉2100番地 日立
精工株式会社内
(56)参考文献 特開 昭61−209485（ＪＰ，Ａ)
特開 昭62−209656（ＪＰ，Ａ)
特開 昭58−117077（ＪＰ，Ａ)
Claims (1)
- (57)【特許請求の範囲】 １．図形データが、通し番号の付された複数の分割領域
に分割されて格納されているデータ格納装置と、 上記分割領域の分割された図形データの上記データ格納
装置上デの位置と上記通し番号との対応テーブルと、 上記図形データを表示する表示装置とを有し、 上記表示装置に表示する表示領域を指定し、 上記表示領域を表示するために必要な上記分割領域の上
記通し番号を求め、 該求めた通し番号に対応する上記分割領域の分割された
図形データの上記データ格納装置上での位置を上記対応
テーブルで検索し、 上記求めた通し番号に対応する上記分割領域の分割され
た図形データを上記表示装置に表示することを特徴とす
る図形データ表示方法。 ２．図形データが、通し番号の付された複数の分割領域
に分割されて格納されているデータ格納装置と、 上記分割領域の分割された図形データの上記データ格納
装置上での位置と上記通し番号との対応テーブルと、 上記図形データを表示する表示装置と、 上記表示装置に表示する表示領域が指定された場合に、
上記表示領域を表示するために必要な上記分割領域の上
記通し番号を求め、該求めた通し番号に対応する上記分
割領域の分割された図形データの上記データ格納装置上
での位置を上記対応テーブルで検索し、上記求めた通し
番号に対応する上記分割領域の分割された図形データを
上記表示装置に表示する制御装置とを有することを特徴
とする図形データ表示装置。 ３．上記制御装置は、上記表示領域をスクロールして変
更する場合に、該変更された表示領域を表示するのに必
要な上記分割領域の上記通し番号を求め、該求めた通し
番号に対応する上記分割領域の分割された図形データを
上記表示装置に表示し、該変更された表示領域を表示す
るのに不要な上記分割領域の上記図形データを表示装置
から消去して図形データのスクロール表示を行うよう制
御することを特徴とする請求項２に記載の図形データ表
示装置。 ４．上記図形データは地図データであることを特徴とす
る請求項１乃至請求項３の何れかに記載の図形データ表
示装置。 ５．図形データが、通し番号の付された複数の分割領域
に分割されて格納されているデータ格納装置と、 上記図形データを表示する表示装置と、 上記表示装置に表示する矩形の表示領域が指定された場
合に、該表示領域の頂点を含む上記分割領域に付された
上記通し番号を求め、該求めた上記通し番号を用いて上
記表示領域を表示するために必要な上記分割領域の上記
通し番号を求める制御装置とを有することを特徴とする
図形データ表示装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62316260A JP2728411B2 (ja) | 1987-12-16 | 1987-12-16 | 図形データ表示方法及び装置 |
| US07/283,915 US4991117A (en) | 1987-12-16 | 1988-12-13 | Figure data display method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62316260A JP2728411B2 (ja) | 1987-12-16 | 1987-12-16 | 図形データ表示方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01159768A JPH01159768A (ja) | 1989-06-22 |
| JP2728411B2 true JP2728411B2 (ja) | 1998-03-18 |
Family
ID=18075118
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62316260A Expired - Lifetime JP2728411B2 (ja) | 1987-12-16 | 1987-12-16 | 図形データ表示方法及び装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US4991117A (ja) |
| JP (1) | JP2728411B2 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02121060A (ja) * | 1988-10-31 | 1990-05-08 | Toshiba Corp | 画像検索装置 |
| IL92485A0 (en) * | 1989-11-28 | 1990-08-31 | Israel Defence | System for simulating x-ray scanners |
| US5375199A (en) * | 1991-06-04 | 1994-12-20 | Digital Equipment Corporation | System monitoring method and device including a graphical user interface to view and manipulate system information |
| JP2801459B2 (ja) * | 1992-02-21 | 1998-09-21 | 富士通株式会社 | オブジェクトネットワークによる言語処理システム |
| GB2288523B (en) * | 1993-09-28 | 1998-04-01 | Namco Ltd | Clipping processing device, three-dimensional simulator device, and clipping processing method |
| JPH07282270A (ja) * | 1994-04-08 | 1995-10-27 | Sony Corp | 画像生成方法および装置 |
| US6686904B1 (en) * | 2001-03-30 | 2004-02-03 | Microsoft Corporation | Wheel reporting method for a personal computer keyboard interface |
| US7264473B1 (en) | 2001-02-13 | 2007-09-04 | Microsoft Corporation | Replaceable faceplates for peripheral devices |
| JP2005025215A (ja) * | 2004-08-13 | 2005-01-27 | Toshiba Corp | 画像提供装置および画像提供方法 |
| JP5189339B2 (ja) * | 2007-10-02 | 2013-04-24 | パイオニア株式会社 | 地図表示装置、地図表示方法、及び地図表示プログラム |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59174713A (ja) * | 1983-03-25 | 1984-10-03 | Nippon Denso Co Ltd | 車載用地図表示装置 |
| US4578766A (en) * | 1983-09-01 | 1986-03-25 | The United States Of America As Represented By The Secretary Of The Navy | Computer-aided process for generating camera-ready graphical artwork |
| FR2569020B1 (fr) * | 1984-08-10 | 1986-12-05 | Radiotechnique Compelec | Procede pour creer et modifier une image synthetique |
| US4661810A (en) * | 1985-02-19 | 1987-04-28 | International Business Machines Corporation | Method for interactive rotation of displayed graphic objects |
| JPS61209485A (ja) * | 1985-03-14 | 1986-09-17 | 富士通株式会社 | 画像表示装置 |
| JPS62209656A (ja) * | 1986-03-11 | 1987-09-14 | Fujitsu Ltd | デ−タ転送制御方式 |
-
1987
- 1987-12-16 JP JP62316260A patent/JP2728411B2/ja not_active Expired - Lifetime
-
1988
- 1988-12-13 US US07/283,915 patent/US4991117A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US4991117A (en) | 1991-02-05 |
| JPH01159768A (ja) | 1989-06-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2865751B2 (ja) | 表示画面スクロール方式 | |
| JP2671393B2 (ja) | 地図情報の表示装置 | |
| JPS6355084B2 (ja) | ||
| JP2728411B2 (ja) | 図形データ表示方法及び装置 | |
| JP3706740B2 (ja) | 画像表示及びデータ読み込みのための装置及び方法 | |
| JPH07111618B2 (ja) | スクロール画面表示方法及び装置 | |
| JP2577397B2 (ja) | 図形表示装置 | |
| JPH0661091B2 (ja) | 画像処理装置 | |
| JPS62153889A (ja) | 車両ナビゲ−シヨン装置 | |
| JPH0981032A (ja) | 地図情報システム及び画面スクロール制御方法 | |
| JPS6177969A (ja) | 校正におけるペ−ジング方式 | |
| JP3450346B2 (ja) | 異縮尺地図管理装置 | |
| JPH11338456A (ja) | 地図表示システム及びそれにおける画像スクロール処理方法 | |
| JP2863484B2 (ja) | 地図表示方式 | |
| JP2599433Y2 (ja) | マルチプロセッサシステムにおける各メモリボードの記憶保護装置 | |
| JPH0449119B2 (ja) | ||
| JP2826351B2 (ja) | 地図検索装置 | |
| JP3116425B2 (ja) | 文書検索装置 | |
| JP3147233B2 (ja) | 文書処理方法及び装置 | |
| JPS6315617B2 (ja) | ||
| JPH05307356A (ja) | 電子地図表示装置 | |
| JPH04288593A (ja) | 画像表示装置 | |
| JPH01258024A (ja) | フアイル検索方式 | |
| JPH0417082A (ja) | グラフィック表示装置における画素情報蓄積方式 | |
| JP4343204B2 (ja) | 画像処理装置、画像処理方法、ならびに、プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071212 Year of fee payment: 10 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081212 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081212 Year of fee payment: 11 |