JP2010072259A - 図形データ生成方法、生成装置、表示方法及び表示装置 - Google Patents

Abstract

【課題】表示装置における図形データの冗長量を抑制すると共に、図形表示の縮尺変更に伴うリソース消費と演算量を軽減する。
【解決手段】図形データ表示装置４が例えば、ある表示縮尺で図形を表示中であるときに、拡大表示を外部から命令された場合、比較的上位レベルの表示図形頂点座標グループデータは、既にバッファ４２上に存在するため、下位レベルの表示図形頂点座標グループデータを記録媒体２からバッファ４２に読み出すだけでよいため、記録媒体２へのアクセス回数は減少する。図形データ表示装置４がある表示縮尺で図形を表示中であるときに、縮小表示を外部から命令された場合、比較的上位レベルの表示図形頂点座標グループデータは既にバッファ４２上に存在するため、同範囲の縮小表示であれば、記録媒体２へのアクセスを行うことなく縮小表示が可能となる。
【選択図】図８

Description

本発明は図形データ生成方法、生成装置、表示方法及び表示装置に係り、特に画面上に表示する１つ以上の図形の図形データの生成方法、生成装置と、生成した図形データの表示方法及び表示装置とに関する。

画面上に地図を示す図形データを表示するカーナビゲーションシステム等の表示装置においては、図１２に示すように、ある縮尺である範囲の図形１０１、１１１を表示している場合、その中の任意の拡大対象となる領域１０２、１１２を指定して、その領域１０２、１１２を拡大した図形１０３、１１３の表示に切り替えることで、同一の道路や区域を示す図形であっても概略化または詳細化してユーザーが見やすい様に表示することができる。

このような表示を実現する方法としては、縮尺別に完結する図形データを複数用意し、指定された縮尺に該当する図形データを選択して表示する方法が一般的である。しかし、この方法は、縮尺別に図形データを用意しなければならない。更に、図形に関する属性（例えばその図形が示す道路や区域の名称等）を図形データに関連付ける場合、同一の図形に対して縮尺別に図形データを複数用意しなければならないため、データ量が膨大になる。

この問題を解決するために、ある詳細な図形データに対して縮尺に応じて頂点の間引きや近似化を行って表示する方法が知られている（例えば、特許文献１、２参照）。上記の特許文献１には、図形の中の所望の解像度を越える細部を除去して細かい凹凸の変化を取り除いた大局的な輪郭線を得た後、その大局的な輪郭線から各部における角度変化を計算し、その計算結果により人間が形状に対して強く反応する特徴点を抽出して、その特徴点を基に形状の近似化を行うことで図形データのデータ量を削減する図形データの階層的近似化方法が記載されている。

また、上記の特許文献２には、外部から入力された要求縮尺度に応じて図形ファイル群に記憶される図形データのドットを間引き、その間引き処理後の各図形データを形状近似処理によって間引いて小縮尺図形を作成する構成の小縮尺図形作成表示装置が記載されている。この小縮尺図形作成表示装置によれば、小縮尺による縮小後、形状近似による図形の簡素化により図形データ量を少なくし、迅速に表示することが可能となる。

特開平８−１０６５２７号公報 特開平１１−９５９７４号公報

しかし、上記の特許文献１、２のような、ある詳細な図形データを縮尺に応じて頂点の間引きや近似化を行って表示する方法を、地図データ等を表示する表示装置に適用すると、その表示装置は、小縮尺（拡大倍率を低）にするほど広範囲の表示を行うため、表示装置内のキャッシュメモリに読み出す表示用図形データのデータ量が大きくなると共に、表示に使用しないデータ量（冗長量）の割合が大きくなり、リソース消費の観点で効率的ではない。また同時に、上記の表示装置では、元の詳細な図形から頂点を間引くための演算を必要とし、演算量が増加するという問題もある。

本発明は以上の点に鑑みなされたもので、表示装置における図形データの冗長量を抑制すると共に、図形表示の縮尺変更に伴うリソース消費と演算量とを軽減し得る図形データ生成方法、生成装置、表示方法及び表示装置を提供することを目的とする。

上記の目的を達成するため、第１の発明の図形データ生成方法は、図形を、複数の縮尺でそれぞれ表示するための複数の表示縮尺値を設定する設定ステップと、図形を構成するデータである元図形データから、図形を構成する複数の頂点座標の情報を含む元図形頂点座標データを取得する取得ステップと、複数の表示縮尺値毎に、それぞれの表示縮尺値に対応する図形である表示図形を構成する全ての頂点座標から、それぞれの表示縮尺値より１縮尺小さい表示縮尺値での表示図形を構成する全ての頂点座標を間引いた残りの頂点座標の集合情報である表示図形頂点座標グループデータを生成する第１のデータ生成ステップと、表示縮尺値毎に生成された表示図形頂点座標グループデータを、表示縮尺値と対応付けるための情報である表示図形管理データを生成する第２のデータ生成ステップとを含むことを特徴とする。

また、上記の目的を達成するため、第２の発明の図形データ生成装置は、図形を、複数の縮尺でそれぞれ表示するための複数の表示縮尺値を設定する設定手段と、図形を構成するデータである元図形データから、図形を構成する複数の頂点座標の情報を含む元図形頂点座標データを取得する取得手段と、複数の表示縮尺値毎に、それぞれの表示縮尺値に対応する図形である表示図形を構成する全ての頂点座標から、それぞれの表示縮尺値より１縮尺小さい表示縮尺値での表示図形を構成する全ての頂点座標を間引いた残りの頂点座標の集合情報である表示図形頂点座標グループデータを生成する第１のデータ生成手段と、表示縮尺値毎に生成された表示図形頂点座標グループデータを、表示縮尺値と対応付けるための情報である表示図形管理データを生成する第２のデータ生成手段とを有することを特徴とする。

また、上記の目的を達成するため、第３の発明の図形データ表示方法は、図形を、複数の縮尺でそれぞれ表示するための複数の表示縮尺値のうち１つを設定する設定ステップと、複数の表示縮尺値毎の、それぞれの表示縮尺値に対応する図形である表示図形を構成する全ての頂点座標から、それぞれの表示縮尺値より１縮尺小さい表示縮尺値での表示図形を構成する全ての頂点座標を間引いた残りの頂点座標の集合情報である表示図形頂点座標グループデータと、この表示図形頂点座標グループデータを、表示縮尺値と対応付けるための情報である表示図形管理データとを、記録媒体から取得して一時記憶メモリに記憶するデータ取得ステップと、設定ステップで設定された表示縮尺値が、既に表示している表示図形の表示縮尺値より小さい場合、前回の表示処理の際にデータ取得ステップで取得されて一時記憶メモリに記憶されている表示図形頂点座標グループデータのうち、設定ステップで設定された表示縮尺値での表示に必要となる表示図形頂点座標グループデータを特定する特定ステップと、特定ステップで特定された表示図形頂点座標グループデータの表示図形頂点座標データを用いて、設定ステップで設定された表示縮尺値での図形表示を行う表示ステップとを含むことを特徴とする。

また、上記の目的を達成するため、第４の発明の図形データ表示方法は、図形を、複数の縮尺でそれぞれ表示するための複数の表示縮尺値のうち１つを設定する設定ステップと、複数の表示縮尺値毎の、それぞれの表示縮尺値に対応する図形である表示図形を構成する全ての頂点座標から、それぞれの表示縮尺値より１縮尺小さい表示縮尺値での表示図形を構成する全ての頂点座標を間引いた残りの頂点座標の集合情報である表示図形頂点座標グループデータと、この表示図形頂点座標グループデータを、表示縮尺値と対応付けるための情報である表示図形管理データとを、記録媒体から取得して一時記憶メモリに記憶する第１のデータ取得ステップと、設定ステップで設定された表示縮尺値が、既に表示している表示図形の表示縮尺値より大きい場合、前回の表示処理の際に第１のデータ取得ステップで取得されて一時記憶メモリに記憶されている表示図形頂点座標グループデータのうち、設定ステップで設定された表示縮尺値での表示に必要となる表示図形頂点座標グループデータを特定する第１の特定ステップと、設定ステップで設定された表示縮尺値での表示に必要で、かつ、一時記憶メモリに記憶されていない表示図形頂点座標グループデータを特定する第２の特定ステップと、第２の特定ステップで特定された表示図形頂点座標グループデータを外部記録媒体から新たに取得して一時記憶メモリに記憶する第２のデータ取得ステップと、第１及び第２の特定ステップにより特定された表示図形頂点座標グループデータの表示図形頂点座標データを用いて、設定ステップで設定された表示縮尺値での図形表示を行う表示ステップとを含むことを特徴とする。

また、上記の目的を達成するため、第５の発明の図形データ表示装置は、図形を、複数の縮尺でそれぞれ表示するための複数の表示縮尺値のうち１つを設定する設定手段と、複数の表示縮尺値毎の、それぞれの表示縮尺値に対応する図形である表示図形を構成する全ての頂点座標から、それぞれの表示縮尺値より１縮尺小さい表示縮尺値での表示図形を構成する全ての頂点座標を間引いた残りの頂点座標の集合情報である表示図形頂点座標グループデータと、この表示図形頂点座標グループデータを、表示縮尺値と対応付けるための情報である表示図形管理データとを、記録媒体から取得して一時記憶メモリに記憶するデータ取得手段と、設定手段で設定された表示縮尺値が、既に表示している表示図形の表示縮尺値より小さい場合、前回の表示処理の際にデータ取得手段で取得されて一時記憶メモリに記憶されている表示図形頂点座標グループデータのうち、設定手段で設定された表示縮尺値での表示に必要となる表示図形頂点座標グループデータを特定する特定手段と、特定手段で特定された表示図形頂点座標グループデータの表示図形頂点座標データを用いて、設定手段で設定された表示縮尺値での図形表示を行う表示手段とを有することを特徴とする。

更に、上記の目的を達成するため、第６の発明の図形データ表示装置は、図形を、複数の縮尺でそれぞれ表示するための複数の表示縮尺値のうち１つを設定する設定手段と、複数の表示縮尺値毎の、それぞれの表示縮尺値に対応する図形である表示図形を構成する全ての頂点座標から、それぞれの表示縮尺値より１縮尺小さい表示縮尺値での表示図形を構成する全ての頂点座標を間引いた残りの頂点座標の集合情報である表示図形頂点座標グループデータと、この表示図形頂点座標グループデータを、表示縮尺値と対応付けるための情報である表示図形管理データとを、記録媒体から取得して一時記憶メモリに記憶する第１のデータ取得手段と、設定手段で設定された表示縮尺値が、既に表示している表示図形の表示縮尺値より大きい場合、前回の表示処理の際に第１のデータ取得手段で取得されて一時記憶メモリに記憶されている表示図形頂点座標グループデータのうち、設定手段で設定された表示縮尺値での表示に必要となる表示図形頂点座標グループデータを特定する第１の特定手段と、設定手段で設定された表示縮尺値での表示に必要で、かつ、一時記憶メモリに記憶されていない表示図形頂点座標グループデータを特定する第２の特定手段と、第２の特定手段で特定された表示図形頂点座標グループデータを外部記録媒体から新たに取得して一時記憶メモリに記憶する第２のデータ取得手段と、第１及び第２の特定手段により特定された表示図形頂点座標グループデータの表示図形頂点座標データを用いて、設定手段で設定された表示縮尺値での図形表示を行う表示手段とを有することを特徴とする。

本発明によれば、表示装置における図形データの冗長量を抑制することができ、また、図形表示の縮尺変更に伴うリソース消費と演算量とを軽減することができる。

次に、本発明の実施の形態について図面を参照しながら詳細に説明する。

図１は、本発明になる図形データ生成装置及び表示装置が適用される図形生成・表示システムの一例の構成図を示す。図１において、図形データ生成装置３は、本発明になる図形データ生成装置で、記録媒体１に記録されている元図形群データを入力として受け、後述するように表示図形群データを生成して記録媒体２に記録する。また、図形データ表示装置４は、本発明になる図形データ表示装置で、記録媒体２に記録されている表示図形群データを読み出し、後述する表示処理を行ってモニタ装置５の画面に図形を表示する。

図２は、本発明になる図形データ生成装置の一実施の形態のブロック図を示す。同図中、図１と同一構成部分には同一符号を付してある。図形データ生成装置３は、記録媒体１に記録されている元図形群データ（これは、後述するように元図形群管理データと元図形データ群とからなる）を読み出す読出部３０と、元図形群管理データを一時記憶するバッファ３１と、命令部３２と、レベル判別部３３と、元図形データを一時記憶するバッファ３４と、レベル管理データや表示図形管理データ群を一時記憶するバッファ３５と、各レベル毎の表示図形頂点データを一時記憶するバッファ３６〜３８と、生成した表示図形群データを記録媒体２に記録する記録部３９と、所望の表示縮尺を命令部３２に入力する操作入力部３Ａとから構成される。

命令部３２は、操作入力部３Ａから入力された１つ以上の表示縮尺値から、元図形データの各頂点に対するレベル判断条件をレベル判別部３３に通知する。また、命令部３２は、読出部３０に命令を発行し、記録媒体１から元図形群管理データを読み出させてバッファ３１へ供給させると共に、この元図形群管理データに対応する元図形データを読み出させてバッファ３４へ供給させる。更に、命令部３２は、バッファ３５〜３８に一時保持されている各データを記録媒体２へ記録するように記録部３９に命令を発行する。

レベル判別部３３は、バッファ３４に格納される元図形データを解析し、その元図形データの各頂点がどのレベル（表示図形頂点座標グループデータ）に属するべきかを命令部３２により指定された条件を用いて判断し、各頂点のレベルに応じてバッファ３６〜３８のいずれかに頂点座標データを格納する。また、レベル判別部３３は、上記の処理結果に応じてバッファ３５に格納されるレベル管理データ、表示図形管理データ群の更新を行う。

バッファ３１は、元図形群管理データを一時保持する。バッファ３４は、命令部３２に指定される１つ以上の元図形データを一時保持する。バッファ３５は、記録媒体２に記録する表示図形群データのレベル管理データ、表示図形管理データ群を一時保持する。バッファ３６〜３８は、各表示図形の表示図形頂点座標グループデータを後述するレベル毎に一時保持する。

記録部３９は、バッファ３５に一時保持されている表示図形群データのレベル管理データ、表示図形管理データ群と、バッファ３６〜３８に一時保持されている各表示図形の表示図形頂点座標グループデータとを記録媒体２に記録する。操作入力部３Ａは、生成する表示図形群データに対応する１つ以上の表示縮尺値を命令部３２に指定する。

ここで、読出部３０が記録媒体１から読み出す元図形群データの構成について図３と共に説明する。図３は、元図形群データのデータ構造の一例を示す。同図に示すように、元図形群データ２０１は、１つの元図形群管理データ２１１と、１つ以上の元図形データ２２１とで構成される。

元図形群管理データ２１１は、元図形群データ全体を管理するデータであり、元図形データ数ＮＦと、元図形データ数分の元図形データ参照情報２１２とからなる。元図形データ参照情報２１２はファイル名そのもの（例えば0001.fig、・・・、xxxx.fig等）であるものとする。

元図形データ２２１は、元図形と一対一の関係のデータであり、元図形を構成する頂点座標数Ｎｐと、頂点数分の元図形頂点座標データ２２２とからなる。元図形データ２２１に格納される元図形頂点座標データ２２２は描画し易い並び順、例えば元図形が線形状の場合はある端点から逆端方向へ、元図形が面形状の場合は時計回り等の並び順で格納される。各元図形頂点座標データ２２２には、それぞれ１つの頂点座標値が格納される。また、各元図形データ２２１のファイル名を0001.fig、xxxx.figとする。

次に、表示図形群データの構成について図４と共に説明する。図４は、表示図形群データのデータ構造の一例を示す。同図に示すように、表示図形群データ３０１は、１つのレベル管理データ３１１と、１つ以上の表示図形管理データ３２１と、１つ以上の表示図形頂点座標グループデータ３３１とで構成される。表示図形群データ３０１は、記録部３９により記録媒体２に記録される。

レベル管理データは、小縮尺ほど多く必要となる表示図形を構成する頂点を分類し、管理するデータである。例えば、レベル管理データで管理する最上位レベルから最下位レベルまでに含まれる頂点全てを用いることで最も詳細な図形形状を表示することが可能となる。逆に、最上位レベルのみ、又は最上位レベルから数下位レベルに含まれる頂点だけを用いることで概略化した図形形状を表示することが可能となる。本説明では、最上位レベルのレベル値を「１」とし、レベル値が大きいほどレベルは下位へ向かうものとする。より詳細に説明すると、レベル管理データ３１１は、表示図形群データ３０１内のレベル総数ＮＬ（ＮＬは自然数）と、各レベルの表示図形頂点座標グループデータ３３１に関する表示図形頂点グループデータ参照情報３１２とからなる。そして、表示図形頂点座標グループデータ参照情報３１２は、表示図形頂点座標グループデータ３３１を格納したファイル名そのもの（例えばlv01.pnt、lv0L.pnt等）とする。

表示図形管理データマネージデータ３２０は、後述する１つ以上の表示図形管理データ３２１と、この表示図形管理データ３２１の総数ＮＦとからなる。各表示図形管理データ３２１は、各表示図形と一対一の関係のデータで、表示図形を構成する頂点座標総数ＮＰ（ＮＰは自然数）と、各レベルの表示図形頂点座標データ参照情報３２２とからなる。表示図形頂点座標データ参照情報３２２は、そのレベルの頂点座標数と表示図形頂点座標グループデータ先頭からの表示図形頂点座標データのオフセット数（開始オフセット）とからなる。

表示図形頂点座標グループデータ３３１は、各レベルと一対一で存在し、１つ以上の表示図形頂点座標データ３３２を格納する。表示図形頂点座標データ３３２には、それぞれ１つの頂点座標値が格納される。

表示図形群データ３０１には、ある表示図形を構成する表示図形頂点座標データ３３２がレベル毎に表示図形頂点座標グループデータ３３１に分離して格納される。そのため、正確に図形を描画するための頂点の並び順が特定できなくなる問題が発生する。

その問題を解決すべく、レベル１からあるレベルＬ（Ｌは自然数）までの頂点の並び順を特定できる情報を表示図形管理データ３２１、表示図形頂点座標データ３３２の少なくともいずれかに格納する必要がある。本説明では一例として、レベル１からレベルＬで図形を描画する際に、その表示図形頂点座標データが示す頂点と隣接するレベル１からレベルＬの頂点との間に、レベルＬより下位レベルの頂点数をレベル毎に特定できるような情報をこの表示図形頂点座標データ３３２に格納する。

なお、下位レベル毎の頂点数でなくとも、最も詳細表示を行う際に隣接する表示図形頂点座標データへの参照情報を各表示図形頂点座標データに格納するようにしてもよい。

図５は、ある線形状の表示図形に関する表示図形管理データ３２１と表示図形頂点座標グループデータ３３１の関係の一例を示す。また、図６は、ある面形状の表示図形に関する表示図形管理データ３２１と表示図形頂点座標グループデータ３３１の一例を示す。図５及び図６において、最詳細表示時の図形形状４００、５００に対して、最上位レベル１での図形形状が最も簡略な直線４０１、四辺形５０１で表される。また、次の下位レベル２での図形形状は、図５及び図６において、最上位レベル１の図形よりも複雑な図形４０２、５０２で示される。更に、最下位レベル３での図形形状４０３、５０３は、最詳細表示時の図形形状４００、５００と同じ最も詳細な図形形状を示す。

また、図５及び図６において、表示図形管理データ３２１は、最詳細表示時の図形形状４００、５００の表示図形頂点座標データ数（図５の場合「７」、図６の場合「９」）と、全部で３つあるレベルの各レベル毎の表示図形頂点座標データ位置を特定する情報とからなる。レベル毎の表示図形頂点座標データ位置を特定する情報は、各レベルの頂点座標数（各レベルの表示図形頂点座標グループデータ３３１に格納される表示図形の表示図形頂点座標データ数）と、各レベルの開始オフセットとからなる。各レベルの開始オフセットは、各レベルの表示図形頂点座標グループデータ３３１に格納される先頭表示図形頂点座標データからその表示図形の表示図形頂点座標データ列の先頭表示図形頂点座標データまでのオフセットを示す。

また、図５及び図６において、各レベル毎の表示図形頂点座標グループデータ３３１は、頂点座標値(x,y)と、レベル１からレベルＬ−１（本説明では、Ｌは「３」）までの表示図形頂点座標グループデータ３３１を用いた図形を表示する際、該レベル（レベルＬ）の頂点座標[n]と、頂点座標[n+1]の間に存在するレベルＬ−１の頂点座標数とからなる。

次に、図２に示した本発明の図形データ生成装置の一実施の形態の動作について、図７のフローチャートを併せ参照して説明する。まず、前処理として、表示図形群データを表示する装置及びアプリケーションにおいて想定される表示縮尺値（レベル数）を１種類以上設定しておく（ステップＳ１０）。本説明では、ステップＳ１０で設定した表示縮尺値（レベル数）をＮＬ個とする。

次に、図２の命令部３２は、元図形群データ２０１中の元図形群管理データ２１１を読出部３０により外部の記録媒体１から読み出させ、キャッシュメモリであるバッファ３１にロード（一時記憶）させる（ステップＳ１１）。このバッファ３１にロードされた元図形群管理データ２１１は、図３に示したように、元図形データ数と元図形データ参照情報２１２とからなる。本説明では、ロードにより取得した元図形データ数をＮＦ（ＮＦは自然数）とする。

続いて、命令部３２は、変数i（ｉは自然数）を０に初期化後、その変数iが元図形データ数ＮＦ未満であるかどうかを判定する。(ステップＳ１２)。命令部３２は、変数iがＮＦ未満であるときは、元図形群管理データ２２１が完全に処理されていないと判断し、元図形データ参照情報２１２[i]で示される元図形データ２２１(xxxx.fig等)用のメモリ領域をキャッシュメモリであるバッファ３４に用意する。そして、この元図形データ２２１を読出部３０により外部の記録媒体１から読み出させバッファ３４にロードさせる。(ステップＳ１３）。このバッファ３４にロードされた元図形データ２２１は、図３に示したように元図形頂点座標データ２２２と元図形データの頂点座標数とからなる。本説明では、ロードにより取得した元図形データの頂点座標数をＮＰとする。

また、命令部３２は、上記読出部３０に元図形データ２２１を読出させ、バッファ３４にロードさせるとともに、元図形データ２２１を新たにバッファ３４にロードしたことをレベル判別部３３に通知する。レベル判別部３３は、上記の通知に基づき、変数ｊ（ｊは自然数）を０に初期化した後、その変数ｊがＮＰ未満であるか否かを判定する（ステップＳ１４）。レベル判別部３３は、変数ｊがＮＰ未満であると判断したら、元図形データ２２１に含まれる元図形頂点座標データが完全に処理されていないと判断し、前処理で設定した表示縮尺値ＮＬをもとに、バッファ３４に格納された元図形データ２２１[ｉ]の元図形頂点座標データ２２２[ｊ]がどのレベルに該当するかを後述する方法で決定する（ステップＳ１５）。

続いて、レベル判別部３３は、バッファ３４から読み出した上記の元図形頂点座標データ２２２[j]から、表示図形群データ内での頂点座標情報となる表示図形頂点座標データ３２２を生成し、ステップＳ１５で決定したレベルに該当する表示図形頂点座標グループデータ３３１に追加する（ステップＳ１６）。この表示図形頂点座標グループデータへの追加は、それぞれレベル１、レベル２、レベル３用のメモリであるバッファ３６、３７、３８のうち、該当するレベルのバッファに表示図形頂点座標データ３２２を格納することで行われる。このとき、前述したようなレベル１からレベル２、３までの頂点の並び順を特定する情報をバッファ３５に保存される表示図形管理データ３３１やバッファ３６、３７に保存される表示図形頂点座標データ３２２へ格納する処理も同時に行うものとする。

続いて、レベル判別部３３は、バッファ３５に保存される表示図形管理データマネージデータ３２０のうち、元図形データ２２１[i]に対応する表示図形管理データ３２１を更新する(ステップＳ１７)。その後、レベル判別部３３は変数jを1インクリメントし、ステップ１４の判定を行う。このようにして上記元図形データ２２１[j]に対してステップＳ１３〜Ｓ１７の処理を実行する。

続いて、レベル判別部３３は、ステップ１４で変数jがＮＰに達したと判定した場合、元図形データ２２１[i]の全ての元図形頂点座標データ２２２[j]の処理を完了したことを命令部３２に通知する。命令部３２は、バッファ３６〜３８にレベル毎に保存されている総数ＮＰ個の表示図形頂点座標グループデータ３３１を記録部３９によって外部の記録媒体２に記録させる(ステップ１８)。この外部の記録媒体２への記録は、各レベルの表示図形頂点座標グループデータ３３１用のファイル(lv01.pnt, lv0L.pnt等)にバッファ３６、３７、３８に格納される表示図形頂点座標データ３３２を追記することで行う。

その後、命令部３２は、変数iを１インクリメントすると共に変数ｊを０に初期化し、ステップ１２の判定を行う。このようにして元図形群データ２０１に含まれる全ての元図形データ２２１に対してステップＳ１３〜Ｓ１８の処理を実行する。

命令部３３は、ステップ１２で変数ｉがＮＦに達したと判定した場合、元図形群データ２０１の全ての元図形データ２２１に対してステップＳ１３〜Ｓ１８の処理が完了したと判断し、バッファ３５に保存されているレベル管理データ３１１と表示図形管理データマネージデータ３２０を記録部３９によって外部の記録媒体２に記録させる(ステップ１９)。

以上の処理により、表示図形群データ３０１を生成する。

なお、ステップＳ１６でのレベル決定方法は、各元図形において、ある２頂点を結ぶ直線と対象頂点との距離、隣接２頂点間の直線距離、対象頂点を挟む内角、対象頂点とある１頂点との直線距離等のパラメータに対する閾値をレベル毎に用意し、そのパラメータと各レベルの閾値とを比較することで、元図形頂点座標データ２２２が対応するレベルを判定する。

例えば、前処理で設定された表示縮尺値がＸ，Ｙ，Ｚ（１≧Ｘ＞Ｙ＞Ｚ）の３種類、つまりレベル数ＮＬが「３」であった場合について考える。

レベル１の表示図形頂点座標グループデータ３３１に格納される表示図形頂点座標データ３３２は、縮尺Ｘ表示でその頂点座標を間引くと図形形状に大きな影響が発生すると判断される表示図形頂点座標データである。

レベル２の表示図形頂点座標グループデータ３３１に格納される表示図形頂点座標データ３３２は、縮尺Ｘ表示でその頂点座標を間引くと図形形状に大きな影響は発生しないが、縮尺Ｙ表示でその頂点座標を間引くと図形形状に大きな影響が発生すると判断される表示図形頂点座標データ３３２のうち、レベル１の表示図形頂点座標グループデータ３３１に格納されていない表示図形頂点座標データである。

レベル３の表示図形頂点グループデータ３３１に格納される表示図形頂点座標データ３３２は、縮尺Ｙ表示でその頂点座標を間引くと図形形状に大きな影響は発生しないが、縮尺Ｚ表示でその頂点座標を間引くと図形形状に大きな影響が発生すると判断される表示図形頂点座標データ３３２のうち、レベル１，２の表示図形頂点座標グループデータ３３１に格納されていない表示図形頂点座標データである。但し、この例の場合、レベル数ＮＬが「３」で、レベル３は最下位レベルとなるので、レベル１，２の表示図形頂点座標グループデータ３３１に属さない全ての表示図形頂点座標データ３３２を格納してもよい。

なお、本説明では、前処理で表示縮尺値を設定する場合について述べたが、表示縮尺値でなく上記レベル決定方法に用いるパラメータの閾値を設定してもよい。また、表示図形管理データ３２１は、表示する図形と一対一の関係になるので、元図形群データ２０１内または元図形群データ２０１外部の付随データとして各元図形データ２２１に関する属性情報、例えば各図形に対する名称情報等が用意される場合、生成処理時に表示図形管理データ３２１に属性情報を格納しておく。これにより、表示時に表示縮尺、図形形状が異なる場合でも属性情報を一意に取得することができる。

また、表示図形管理データ３２１を参照する外部データを生成する場合、この表示図形管理データ３２１を一意に特定できる情報を外部データに格納しておくことで、表示縮尺に関係なく、所定の図形を指定することが可能となる。

次に、本発明の図形データ表示装置による表示図形群データ３０１の表示処理について説明する。図８は、本発明になる図形データ表示装置の一実施の形態のブロック図を示す。同図中、図１と同一構成部分には同一符号を付してある。図形データ表示装置４は、記録媒体２に記録されている表示図形群データ３０１を読み出す読出部４０と、レベル管理データ３１１及び表示図形管理データ３２１群を一時記憶するバッファ４１と、表示図形頂点座標グループデータ３３１を一時記憶するバッファ４２と、命令部４３と、表示図形頂点座標データ３３２を選択する表示図形頂点座標データ選択部４４と、選択された表示図形頂点座標データ３３２を、モニタ装置５の画面に表示するための表示部４５と、表示する縮尺・範囲の指定を命令部４３に対して行う操作入力部４６とから構成される。

命令部４３は、操作入力部４６により指定される表示縮尺・範囲に応じて、バッファ４１に格納されているレベル管理データ３１１と表示図形管理データ３２１群とを参照しながら、バッファ４２にロードすべき表示図形頂点座標グループデータ３３１を決定し、読出部４０に命令を発行する。表示図形頂点座標データ選択部４４は、バッファ４２に一時保持されている表示図形頂点座標グループデータ３３１から、命令部４３からの表示すべき図形と表示レベルの通知に応じて、必要な表示図形頂点座標データ３３２群を取得し、描画に合わせてソート及びスケールを変換した頂点座標データ列と共に表示部４５へ供給する。また、表示図形頂点座標データ選択部４４は、表示図形全てに上記処理を行った後、表示命令を表示部４５へ発行する。

表示部４５は、図示を省略したが、表示図形描画順にソートした表示図形頂点座標データ３３２を格納するフレームバッファと、このソート済み表示図形頂点座標データ３３２で構成される表示図形をリサイズするリサイズ処理部とを含む構成とされている。表示部４５は、表示図形頂点座標データ選択部４４から取得した表示図形頂点座標データ３３２と頂点座標データ列とを格納し、表示命令を受けて図形をモニタ装置５の画面に表示する。

次に、図８の図形データ表示装置４の動作について、図９のフローチャートを併せ参照して説明する。まず、図形データ表示装置４は、前処理として、表示する表示縮尺値を設定しておく（ステップＳ２０）。続いて、命令部４３からの読出し命令に従い、読出部４０は外部の記録媒体２から、レベル管理データ３１１、表示図形管理データ３２１をキャッシュメモリであるバッファ４１にロードし、レベル総数（＝ＮＬ）、表示図形管理データ総数（＝ＮＦ）を取得する（ステップＳ２１）。

続いて、命令部４３は、前処理で設定された表示縮尺値から、図形表示に必要なレベル範囲をレベル管理データ３１１から特定する（ステップＳ２２）。本説明では特定されるレベル範囲は、最上位レベルを「１」、最下位レベルを「Ｌｒ」とする。続いて、命令部４３は、ステップＳ２２で特定したレベル範囲１からＬｒに該当する表示図形頂点座標グループデータ３３１分のメモリ領域をキャッシュメモリであるバッファ４２に用意し、各レベルの表示図形頂点座標グループデータ３３１を読出部４０により外部の記録媒体２から全て読み出させバッファ４２にロードする（ステップＳ２３）。

続いて、命令部４３は、変数ｉを０に初期化した後、その変数ｉが表示図形管理データ３２１の総数のＮＦ未満であるかどうかを判定する（ステップＳ２４）。命令部４３は、変数ｉがＮＦ未満であるときは、全ての表示図形管理データ３２１が処理されていないと判断し、表示図形管理データ３２１[i]を読出部４０により外部の記録媒体２から読み出させバッファ４２にロードする（ステップＳ２５）。このとき、命令部４３は、表示図形管理データ３２１が参照する表示図形頂点座標グループデータ３３１の最上位レベルＬｍを表示図形管理データ３２１から取得する。

続いて、命令部４３は、ステップＳ２５で取得した最上位レベルＬｍが、ステップＳ２２で算出した最下位レベルＬｒよりも下位、すなわちＬｒよりＬｍの値が大きいかどうかを判定する（ステップＳ２６）。ＬｒよりＬｍの値が大きい場合、この表示図形管理データ３２１で管理される図形は表示する必要がないものと判断され、命令部４３は変数ｉの値を１インクリメントしてステップＳ２４の処理に戻る。

一方、Ｌｍの値がＬｒ以下であるときには、命令部４３は表示図形頂点座標データ選択部４４により表示部４５内のキャッシュメモリに、表示図形管理データ３２１が参照する表示図形管理データ３２１[i]のレベル１〜Ｌｒの表示図形頂点座標データ３３２の数分のメモリ領域を用意させる（ステップＳ２７）。続いて、命令部４３は、変数ｊの値を「０」に初期化した後、変数ｊの値がステップＳ２２で算出した最下位レベルＬｒ以下であるかどうかを判定する（ステップＳ２８）。

変数ｊの値がＬｒ以下であるときは、命令部４３は表示図形頂点座標データ選択部４４により表示部４５内のキャッシュメモリのステップＳ２７で用意したメモリ領域に、レベルｊの表示図形頂点座標データ３３２を格納する（ステップＳ２９）。この際、表示図形頂点座標データ選択部４４は、各表示図形頂点座標データ３３２に記述される後続下位レベルの頂点数を考慮して、バッファ４２に格納されている表示図形頂点座標データ３３２を表示部４５内のキャッシュメモリにコピーする。そして、命令部４３は変数ｊの値を１インクリメントした後再びステップＳ２８の判定を行う。このようにして、ステップＳ２８で変数ｊの値がＬｒより大と判定されるまでステップＳ２９の処理が行われる結果、表示部４５内のキャッシュメモリにレベル１からＬｒまでの表示図形頂点座標データ３３２が格納される。

ステップＳ２８で変数ｊの値がＬｒより大と判定されると、表示図形頂点座標データ選択部４４は、ステップＳ２３からステップＳ２９で取得した表示図形管理データ３２１[j]の表示図形頂点座標データ３３１群の頂点座標値を表示縮尺値に応じて変換後、表示部４５によりモニタ装置５の画面に表示図形管理データ３２１に対応する図形を表示させる（ステップＳ３０）。表示図形群データ３０１に含まれる表示図形管理データ３２１に対して、ステップＳ２４からステップＳ３０の処理が実行される。図形データ表示装置４は、図９のフローチャートに示した処理で表示図形群データ３０１を表示する。

ここで、図形データ表示装置４が例えば、ある表示縮尺で図形を表示中であるときに、表示中の表示縮尺より大きな縮尺での表示、すなわち拡大表示を外部から命令された場合について説明する。この場合、比較的上位レベルの表示図形頂点座標グループデータ３３１は、既にバッファ４２上に存在するため、下位レベルの表示図形頂点座標グループデータ３３１を外部の記録媒体２からバッファ４２に読み出すだけでよいため、図形データ表示装置４による記録媒体２へのアクセス回数は減少する。

次に、図形データ表示装置４がある表示縮尺で図形を表示中であるときに、表示中の表示縮尺より小さい縮尺での表示、すなわち縮小表示を外部から命令された場合について説明する。この場合、比較的上位レベルの表示図形頂点座標グループデータ３３１は、既にバッファ４２上に存在するため、同範囲の縮小表示であれば、記録媒体２へのアクセスを行うことなく縮小表示が可能となる。表示範囲が不足している場合は、図形データ表示装置４は、不足している範囲の上位レベルの表示図形頂点座標グループデータ３３１のみを記録媒体２から読み出す。

次に、上記の図形データ表示装置４による上記の拡大表示、縮小表示について更に具体的に説明する。図形データ表示装置４は、拡大倍率（表示縮尺）を高→低→中で遷移させて図形表示を行うものとする。また、図形データ表示装置４は、拡大倍率「高」（表示縮尺値「大」）で図形表示する場合は、図５、図６に示したレベル１〜３の表示図形頂点座標データ３３２を表示し、拡大倍率「中」（表示縮尺値「中」）で図形表示する場合は、図５、図６に示したレベル１及び２の表示図形頂点座標データを表示し、拡大倍率「低」（表示縮尺値「小」）で図形表示する場合は、図５、図６に示したレベル１の表示図形頂点座標データ３３２を表示するものとする。

これに加えて、記録媒体２には、同レベルの表示図形頂点座標グループデータ３３１が複数記録されており、図形データ表示装置４は、これらをある表示領域毎に区切って表示するものとする。例えば、記録媒体２は、図１０（Ａ）に示す図形の全表示範囲の領域を、同図（Ｂ）に示すように１６分割し、各分割領域（ブロック）に対してレベル１〜３の表示図形頂点グループデータ３３１を格納している。

まず、最初の拡大倍率「高」での図形表示では、図形データ表示装置４は、表示対象となる表示図形の表示図形頂点座標データ３３２を含む図５、図６に示したレベル１〜３の表示図形頂点座標グループデータ３３１を、記録媒体２から読み出してバッファ４２に記憶する。続いて、表示図形頂点座標データ選択部４４は、表示図形のレベル１〜３の表示図形頂点座標データ３３２群をバッファ４２から取得し、描画順にソートした表示図形頂点座標データ３３２群を表示部４５内のキャッシュメモリに格納する。そして、表示部４５は内部のキャッシュメモリから読み出した表示図形頂点座標データ３３２群を指定倍率にリサイズ後、モニタ装置５に表示させる。

次に、図形データ表示装置４が上記の拡大倍率「高」の図形を表示している状態において、拡大倍率「低」で図形表示を行う場合、表示図形頂点座標データ選択部４４は、既にバッファ４２に格納されているレベル２とレベル３の表示図形頂点座標グループデータ３３１を破棄し、バッファ４２に残るレベル１の表示図形頂点座標グループデータ３３１を再利用する。

また、拡大倍率「低」で図形表示を行う場合、拡大倍率「高」の図形表示時よりも広範囲表示となるので、命令部４３の命令に従い読出部４０は新たに表示対象となる表示図形の表示図形頂点座標データ３３２群を含むレベル１の表示図形頂点座標グループデータ３３１を、記録媒体２から新たに読み出してバッファ４２に格納する。

例えば、図形データ表示装置４は、拡大倍率「高」で図１１（Ｃ１）に示すブロック１１のレベル１〜３の表示図形頂点座標グループデータ３３１をバッファ４２に格納し、図形を図１１（Ｃ２）に示すように表示している場合、拡大倍率「低」で図１１（Ａ１）に示すようにブロック００〜ブロック２３までのレベル１の表示図形頂点座標グループデータ３３１をバッファ４２に格納する。このとき、既にバッファ４２に格納されているブロック１１のレベル１の表示図形頂点座標グループデータ３３１は残し、ブロック００〜１０、ブロック１２〜２３のレベル１の表示図形頂点座標グループデータ３３１が新たに記録媒体２から読み出してバッファ４２に格納される。

続いて、表示図形頂点座標データ選択部４４は、バッファ４２から再利用するレベル１の表示図形頂点座標グループデータ３３１と新たに格納したレベル１の表示図形頂点座標グループデータ３３１とを取得し、描画順にソートして表示図形頂点座標データ３３２群を表示部４５内のキャッシュメモリに格納する。そして、表示部４５は内部のキャッシュメモリから読み出した表示図形頂点座標データ３３２群を指定倍率にリサイズ後、モニタ装置５に表示させる。これにより、例えば図１１（Ａ２）に示す図形が表示される。

次に、図形データ表示装置４が上記の拡大倍率「低」の図形を表示している状態において、拡大倍率「中」で図形表示を行う場合、表示図形頂点座標データ選択部４４は、既にバッファ４２に格納されているレベル１の表示図形頂点座標グループデータ３３１を再利用する。また、拡大倍率「中」で図形表示を行う場合、拡大倍率「低」の図形表示時よりも狭範囲表示となるので、命令部４３の命令に従い読出部４０は新たに表示対象となる表示図形の表示図形頂点座標データ３３２群を含むレベル２の表示図形頂点座標グループデータ３３１を、記録媒体２から新たに読み出してバッファ４２に格納する。

これにより、例えば、図形データ表示装置４は、拡大倍率「低」で図１１（Ａ２）に示す図形表示時に、ブロック００〜ブロック２３までのレベル１の表示図形頂点座標グループデータ３３１がバッファ４２に格納されている状態において、表示対象領域のブロック１１以外のレベル１の表示図形頂点座標グループデータ３３１を破棄し、図１１（Ｂ１）に示すブロック１１のレベル２の表示図形頂点座標グループデータ３３１を新たに記録媒体２から読み出してバッファ４２に格納する。

続いて、表示図形頂点座標データ選択部４４は、バッファ４２からブロック１１の再利用するレベル１の表示図形頂点座標グループデータ３３１と、新たに格納したブロック１１のレベル２の表示図形頂点座標グループデータ３３１とを取得し、描画順にソートして表示図形頂点座標データ３３２群を表示部４５内のキャッシュメモリに格納する。そして、表示部４５は内部のキャッシュメモリから読み出した表示図形頂点座標データ３３２群を指定倍率にリサイズ後、モニタ装置５に表示させる。これにより、例えば図１１（Ｂ２）に示す図形が表示される。

このように、本実施の形態によれば、図形データ生成装置３が、一つの元図形データ２２１を予め設定した複数の表示縮尺値（レベル）に応じた頂点数の表示図形頂点座標データ３３２からなる表示図形座標グループデータ３３１を有する表示図形群データ３０１に変換して記録媒体２に記録する。ここで、上記の複数の表示縮尺値に応じた頂点数の表示図形頂点座標データ３３２は、図５及び図６に示したように、その表示縮尺値での表示図形形状を示す複数の頂点の各表示図形頂点座標データ３３２からその表示縮尺値より小さい縮小縮尺値での表示図形形状を示す複数の頂点の各表示図形頂点座標データ３３２を差し引いた頂点座標位置を示す表示図形頂点座標データである。

従って、図形データ表示装置４が、指定された表示縮尺値で前記の元図形データを表示する際に、指定された表示縮尺値が表示中の表示縮尺値より大きい拡大表示を行うときは、表示中の表示縮尺値での表示図形形状を示す複数の頂点の各表示図形頂点座標データ３３２が既にバッファ４２に格納されているので、それを再利用することができ、記録媒体２へのアクセス回数を減少することができる。

また、指定された表示縮尺値が表示中の表示縮尺値より小さい縮小表示を行うときは、表示中の図形よりも広範囲の表示を行うため、従来は表示装置内のキャッシュメモリに読み出す表示用図形データのデータ量が大きくなるが、本実施の形態では、既にバッファ４２に格納されている表示中の表示縮尺値での表示図形形状を示す複数の頂点の各表示図形頂点座標データ３３２のうち、指定された表示縮尺値での表示図形形状を示す複数の頂点の各表示図形頂点座標データ３３２を再利用して記録媒体２へのアクセスを行うことなく表示することができるので、表示装置内のキャッシュメモリに読み出す表示図形群データ３０１のデータ量を抑制することができると共に、表示に使用しないデータ量（冗長量）の割合も小さくなり、リソース消費を軽減することができる。また、本実施の形態では、図形データ表示装置４での元の詳細な元図形データ２２１から頂点を間引くための演算を不要にでき、表示時の縮尺変更に伴う処理負担を軽減することができる。

本発明の図形データ生成装置及び表示装置が適用される図形生成・表示システムの一例の構成図である。 本発明の図形データ生成装置の一実施の形態のブロック図である。 本発明の実施の形態における元図形群データのデータ構造の一例を示す図である。 本発明の実施の形態における表示図形群データの構造の一例を示す図である。 本発明の実施の形態における線形状のある図形に関する表示図形管理データと表示図形頂点座標グループデータの一例を示す図である。 本発明の実施の形態における面形状のある図形に関する表示図形管理データと表示図形頂点座標グループデータの一例を示す図である。 本発明の図形データ生成装置の一実施の形態の動作説明用フローチャートである。 本発明の図形データ表示装置の一実施の形態のブロック図である。 本発明の図形データ表示装置の一実施の形態の動作説明用フローチャートである。 記録媒体に格納されている図形データの表示可能全範囲と、レベル１〜３の表示図形頂点グループデータの各分割領域（ブロック）を示す図である。 本発明の図形データ表示装置が拡大倍率（表示縮尺）を遷移させて図形表示を行うときの、各拡大倍率（表示縮尺）における表示ブロックと表示図形の一例を示す図である。 表示縮尺によって図形の形状が変化する場合の一例を示す図である。

符号の説明

１、２ 記録媒体
３ 図形データ生成装置
４ 図形データ表示装置
５ モニタ装置
３０、４０ 読出部
３１、３４〜３８、４１、４２ バッファ
３２、４３ 命令部
３３ レベル判別部
３９ 記録部
３Ａ、４６ 操作入力部
４４ 表示図形頂点座標データ選択部
４５ 表示部
２０１ 元図形群データ
２１１ 元図形群管理データ
２１２ 元図形データ参照情報
２２１ 元図形データ
２２２ 元図形頂点座標データ
３０１ 表示図形群データ
３１１ レベル管理データ
３１２ 表示図形頂点座標グループデータ参照情報
３２０ 表示図形管理データマネージデータ
３２１ 表示図形管理データ
３２２ 表示図形頂点座標データ参照情報
３３１ 表示図形頂点座標グループデータ
３３２ 表示図形頂点座標データ
４００ ある線形状図形の全頂点で構成した図形
４０１ ある線形状図形のレベル１の頂点で構成した図形
４０２ ある線形状図形のレベル１からレベル２の頂点で構成した図形
４０３ ある線形状図形のレベル１からレベル３の頂点で構成した図形
５００ ある面形状図形の全頂点で構成した図形
５０１ ある面形状図形のレベル１の頂点で構成した図形
５０２ ある面形状図形のレベル１からレベル２の頂点で構成した図形
５０３ ある面形状図形のレベル１からレベル３の頂点で構成した図形

Claims (6)

1. 図形を、複数の縮尺でそれぞれ表示するための複数の表示縮尺値を設定する設定ステップと、
   前記図形を構成するデータである元図形データから、前記図形を構成する複数の頂点座標の情報を含む元図形頂点座標データを取得する取得ステップと、
   前記複数の表示縮尺値毎に、それぞれの表示縮尺値に対応する図形である前記表示図形を構成する全ての頂点座標から、それぞれの表示縮尺値より１縮尺小さい表示縮尺値での表示図形を構成する全ての頂点座標を間引いた残りの頂点座標の集合情報である表示図形頂点座標グループデータを生成する第１のデータ生成ステップと、
   前記表示縮尺値毎に生成された前記表示図形頂点座標グループデータを、前記表示縮尺値と対応付けるための情報である表示図形管理データを生成する第２のデータ生成ステップと
   を含むことを特徴とする図形データ生成方法。
2. 図形を、複数の縮尺でそれぞれ表示するための複数の表示縮尺値を設定する設定手段と、
   前記図形を構成するデータである元図形データから、前記図形を構成する複数の頂点座標の情報を含む元図形頂点座標データを取得する取得手段と、
   前記複数の表示縮尺値毎に、それぞれの表示縮尺値に対応する図形である前記表示図形を構成する全ての頂点座標から、それぞれの表示縮尺値より１縮尺小さい表示縮尺値での表示図形を構成する全ての頂点座標を間引いた残りの頂点座標の集合情報である表示図形頂点座標グループデータを生成する第１のデータ生成手段と、
   前記表示縮尺値毎に生成された前記表示図形頂点座標グループデータを、前記表示縮尺値と対応付けるための情報である表示図形管理データを生成する第２のデータ生成手段と
   を有することを特徴とする図形データ生成装置。
3. 図形を、複数の縮尺でそれぞれ表示するための複数の表示縮尺値のうち１つを設定する設定ステップと、
   前記複数の表示縮尺値毎の、それぞれの表示縮尺値に対応する図形である前記表示図形を構成する全ての頂点座標から、それぞれの表示縮尺値より１縮尺小さい表示縮尺値での表示図形を構成する全ての頂点座標を間引いた残りの頂点座標の集合情報である表示図形頂点座標グループデータと、この表示図形頂点座標グループデータを、前記表示縮尺値と対応付けるための情報である表示図形管理データとを、記録媒体から取得して一時記憶メモリに記憶するデータ取得ステップと、
   前記設定ステップで設定された前記表示縮尺値が、既に表示している表示図形の表示縮尺値より小さい場合、前回の表示処理の際に前記データ取得ステップで取得されて前記一時記憶メモリに記憶されている前記表示図形頂点座標グループデータのうち、前記設定ステップで設定された前記表示縮尺値での表示に必要となる表示図形頂点座標グループデータを特定する特定ステップと、
   前記特定ステップで特定された前記表示図形頂点座標グループデータの前記表示図形頂点座標データを用いて、前記設定ステップで設定された前記表示縮尺値での図形表示を行う表示ステップと
   を含むことを特徴とする図形データ表示方法。
4. 図形を、複数の縮尺でそれぞれ表示するための複数の表示縮尺値のうち１つを設定する設定ステップと、
   前記複数の表示縮尺値毎の、それぞれの表示縮尺値に対応する図形である前記表示図形を構成する全ての頂点座標から、それぞれの表示縮尺値より１縮尺小さい表示縮尺値での表示図形を構成する全ての頂点座標を間引いた残りの頂点座標の集合情報である表示図形頂点座標グループデータと、この表示図形頂点座標グループデータを、前記表示縮尺値と対応付けるための情報である表示図形管理データとを、記録媒体から取得して一時記憶メモリに記憶する第１のデータ取得ステップと、
   前記設定ステップで設定された前記表示縮尺値が、既に表示している表示図形の表示縮尺値より大きい場合、前回の表示処理の際に前記第１のデータ取得ステップで取得されて前記一時記憶メモリに記憶されている前記表示図形頂点座標グループデータのうち、前記設定ステップで設定された前記表示縮尺値での表示に必要となる表示図形頂点座標グループデータを特定する第１の特定ステップと、
   前記設定ステップで設定された前記表示縮尺値での表示に必要で、かつ、前記一時記憶メモリに記憶されていない前記表示図形頂点座標グループデータを特定する第２の特定ステップと、
   前記第２の特定ステップで特定された前記表示図形頂点座標グループデータを前記外部記録媒体から新たに取得して前記一時記憶メモリに記憶する第２のデータ取得ステップと、
   前記第１及び第２の特定ステップにより特定された前記表示図形頂点座標グループデータの前記表示図形頂点座標データを用いて、前記設定ステップで設定された前記表示縮尺値での図形表示を行う表示ステップと
   を含むことを特徴とする図形データ表示方法。
5. 図形を、複数の縮尺でそれぞれ表示するための複数の表示縮尺値のうち１つを設定する設定手段と、
   前記複数の表示縮尺値毎の、それぞれの表示縮尺値に対応する図形である前記表示図形を構成する全ての頂点座標から、それぞれの表示縮尺値より１縮尺小さい表示縮尺値での表示図形を構成する全ての頂点座標を間引いた残りの頂点座標の集合情報である表示図形頂点座標グループデータと、この表示図形頂点座標グループデータを、前記表示縮尺値と対応付けるための情報である表示図形管理データとを、記録媒体から取得して一時記憶メモリに記憶するデータ取得手段と、
   前記設定手段で設定された前記表示縮尺値が、既に表示している表示図形の表示縮尺値より小さい場合、前回の表示処理の際に前記データ取得手段で取得されて前記一時記憶メモリに記憶されている前記表示図形頂点座標グループデータのうち、前記設定手段で設定された前記表示縮尺値での表示に必要となる表示図形頂点座標グループデータを特定する特定手段と、
   前記特定手段で特定された前記表示図形頂点座標グループデータの前記表示図形頂点座標データを用いて、前記設定手段で設定された前記表示縮尺値での図形表示を行う表示手段と
   を有することを特徴とする図形データ表示装置。
6. 図形を、複数の縮尺でそれぞれ表示するための複数の表示縮尺値のうち１つを設定する設定手段と、
   前記複数の表示縮尺値毎の、それぞれの表示縮尺値に対応する図形である前記表示図形を構成する全ての頂点座標から、それぞれの表示縮尺値より１縮尺小さい表示縮尺値での表示図形を構成する全ての頂点座標を間引いた残りの頂点座標の集合情報である表示図形頂点座標グループデータと、この表示図形頂点座標グループデータを、前記表示縮尺値と対応付けるための情報である表示図形管理データとを、記録媒体から取得して一時記憶メモリに記憶する第１のデータ取得手段と、
   前記設定手段で設定された前記表示縮尺値が、既に表示している表示図形の表示縮尺値より大きい場合、前回の表示処理の際に前記第１のデータ取得手段で取得されて前記一時記憶メモリに記憶されている前記表示図形頂点座標グループデータのうち、前記設定手段で設定された前記表示縮尺値での表示に必要となる表示図形頂点座標グループデータを特定する第１の特定手段と、
   前記設定手段で設定された前記表示縮尺値での表示に必要で、かつ、前記一時記憶メモリに記憶されていない前記表示図形頂点座標グループデータを特定する第２の特定手段と、
   前記第２の特定手段で特定された前記表示図形頂点座標グループデータを前記外部記録媒体から新たに取得して前記一時記憶メモリに記憶する第２のデータ取得手段と、
   前記第１及び第２の特定手段により特定された前記表示図形頂点座標グループデータの前記表示図形頂点座標データを用いて、前記設定手段で設定された前記表示縮尺値での図形表示を行う表示手段と
   を有することを特徴とする図形データ表示装置。