JP2000029383A - 図形表示方法、図形表示装置及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 従来は幾何学的図形を多段階の縮尺で表示す
る必要が有るような場合には、それぞれの縮尺に応じて
独立したデータを用意する必要が生じるため、データ量
が膨大になっていた。 【解決手段】 幾何学的図形を表示するためにそれぞれ
が座標情報を有する複数のノード複数階層700, 710, 72
0, 730に階層化し、最下位以外の各階層に、それぞれ一
つ下位の階層のノードとリンクする情報を有するダミー
ノードを配置し、最上位階層700 のノードによる表示が
指示された場合は、最上位階層700 のダミーノードを除
くノードの座標情報に従って幾何学的図形60を表示し、
最上位以外の階層までのノードによる表示が指示された
場合は、最上位階層700 から指示された階層まで各階層
のダミーノードの座標情報に従って一つ下の階層のノー
ドを順次的にたどり、各階層のダミーノードを除くノー
ドの座標情報に従って幾何学的図形60を表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は図形表示方法及び図
形表示装置に関し、特に複数縮尺のベクトル地図データ
を表示するために有効な図形表示方法及び図形表示装置
に関し、更に図形表示に必要な情報の一元的管理に有効
なデータベースの記録媒体及びそのような情報に従って
図形表示を行なうコンピュータプログラムに関する。

【０００２】

【従来の技術】コンピュータの表示装置上に図形を表示
する場合、その図形を屈曲点（ノード）で分割したデー
タとして保存しておき、実際に表示する際にビットマッ
プメモリ上にノードを点で表示し、各ノードの間を接続
したビットマップデータに変換して描画し、表示装置に
表示する手法が一般的である。このような従来の手法で
は、図形を詳細に表示する場合、たとえば拡大表示する
場合はより多くのノード情報が必要になるが、逆にラフ
に表示する場合、たとえば縮小表示する場合は表示装置
の解像度を考慮すると、多くのノード情報は冗長にな
る。

【０００３】以下、従来の手法について具体的に説明す
る。図20はコンピュータの表示装置上に表示されるべき
図形の一例としての幾何学的図形60を示しており、図21
はその幾何学的図形60のａ乃至ｈの８個のノードに対応
する二次元座標、即ち幾何学的図形を表示するために必
要な情報を示している。なお、この例では閉じていない
折れ線の幾何学的図形60が例示されているが、閉じた折
れ線の幾何学的図形でもよいことは言うまでもない。

【０００４】ところで、図21に示されているような情報
がコンピュータにより処理されて表示装置にビットマッ
プ表示される場合には本来は図22(a) の模式図に示され
ているように図20と同様に表示されるべきであるが、縮
小された場合には図22(b) に示されているように表示さ
れる。この例では、ノードａ及びｂがドット3000とし
て、ノードｃがドット3001として、ノードｄ乃至ｈがド
ット3002としてそれぞれ表示されている。即ち、コンピ
ュータが８個のノード全てに対して所定の処理を施して
も、縮小の程度が高い場合には異なるノードが同一のド
ットに重なってしまう確率が高くなる。

【０００５】このように、従来の手法ではビットマップ
の同一のドットに二回，三回と重複して点が描画される
ことになり、冗長なノード処理が行なわれる。換言すれ
ば無駄な処理が行なわれ、結果的には本来必要な処理時
間以上の処理時間を要することになる。

【０００６】このような観点から、たとえば縮小率に応
じて複数の独立したデータ群を予め用意しておき、表示
の際に縮小率に対応して適切なデータを群を選択して使
用するという方法が考えられる。たとえば、図20に示さ
れている折れ線の幾何学的図形60では、低い縮小率に対
してはノードａ，ｃ及びｈのみからなるデータ群を用意
しておけばよいことになる。

【０００７】しかしこのような方法を採る場合には縮小
率の段階が多くなるとそれに伴ってデータ量が膨大にな
るため、特に縮小率が高くなればなる程、データ量が多
くなるため、そのようなデータを記憶する記憶装置また
は記録媒体の容量が問題となる。また、近年では日本全
国を対象とした道路網の経路案内システム（ナビゲーシ
ョンシステム）が普及しているが、そのような大規模ベ
クトル地図データを描画するグラフィックスシステムに
おいては、より一層記録媒体の容量が問題になると共
に、描画時間も問題となる。

【０００８】特に、ナビゲーションシステムの場合には
通常はデータはCD-ROMに記録した状態で提供されるが、
一枚のCD-ROMの容量以上のデータを用意することは事実
上は不可能であり、より大容量の記録媒体を使用する
か、またはデータ量そのものを削減する必要がある。

【０００９】

【発明が解決しようとする課題】上述のような従来の手
法では、幾何学的図形を多段階の縮尺で表示する必要が
有るような場合には、それぞれの縮尺に応じて独立した
データを用意する必要が生じるため、データ量が膨大に
なって大容量のデータ用の記録媒体が必要になり、また
描画処理に要する時間も長くなると言う問題が生じる。

【００１０】特に、ナビゲーションシステムにおいて
は、縮尺毎に独立したベクトル地図データを用意する必
要が生じるため、製造業者においてはそれらのデータの
作成に時間と経費を要し、またデータを大容量の記録媒
体に記録して提供する必要が生じるために製造コストの
高騰を招来する。更に、ユーザにおいて地図データを使
用する際には、描画に時間を要して表示が実際の道路状
況に対応できないという問題が生じる。

【００１１】本発明はこのような事情に鑑みてなされた
ものであり、幾何学的図形を多段階の縮尺で表示する必
要が有るような場合にも、それぞれの縮尺に応じたデー
タを用意する必要がなく、比較的短時間で描画処理が可
能な図形表示方法、図形表示装置の提供を目的とする。

【００１２】また本発明は上述のような図形表示方法及
び図形表示装置に必要な幾何学的図形を表示するための
情報を記録したデータベースの記録媒体の提供をも目的
とする。

【００１３】更に本発明は上述のような図形表示装置を
コンピュータにより実現するためのコンピュータプログ
ラムを記録した記録媒体の提供をも目的とする。

【００１４】

【課題を解決するための手段】本発明に係る図形表示方
法は、それぞれが座標情報を有する複数のノードを接続
して表示される幾何学的図形を表示する方法であって、
複数のノードを複数階層に階層化し、最下位以外の各階
層に、それぞれ一つ下位の階層のノードとリンクする情
報を有するダミーノードを配置し、最上位階層のノード
による表示が指示された場合は、最上位階層のダミーノ
ードを除くノードの座標情報に従って幾何学的図形を表
示し、最上位以外の階層までのノードによる表示が指示
された場合は、最上位階層から指示された階層まで各階
層のダミーノードが有する情報に従って一つ下の階層の
ノードを順次的にたどり、各階層のダミーノードを除く
ノードの座標情報に従って幾何学的図形を表示すること
を特徴とする。

【００１５】このような本発明の図形表示方法では、複
数のノードが階層化された最下位以外の各階層に、それ
ぞれ一つ下位の階層のノードとリンクする情報を有する
ダミーノードが配置されており、最上位階層のノードに
よる表示が指示された場合は、最上位階層のダミーノー
ドを除くノードの座標情報に従って幾何学的図形が表示
され、最上位以外の階層までのノードによる表示が指示
された場合は、最上位階層から指示された階層まで各階
層のダミーノードが有する情報に従って一つ下の階層の
ノードを順次的にたどり、各階層のダミーノードを除く
ノードの座標情報に従って幾何学的図形が表示される。

【００１６】また本発明に係る図形表示方法は、複数の
階層が幾何学的図形の表示すべき大きさに対応付けられ
ていることを特徴とする。

【００１７】このような本発明の図形表示方法では、複
数の階層が幾何学的図形の表示すべき大きさ、たとえば
縮尺に対応付けられている場合には、必要な階層までの
情報のみを利用して幾何学的図形を表示することが可能
になる。

【００１８】また本発明に係る図形表示装置は、それぞ
れが座標情報を有する複数のノードを接続して表示され
る幾何学的図形を表示する装置であって、複数のノード
を複数階層に階層化し、最下位以外の各階層に、それぞ
れ一つ下位の階層のノードとリンクする情報を有するダ
ミーノードを配置した情報を記憶した記憶手段と、この
記憶手段に記憶されている情報に対して所定の処理を施
すことにより、表示すべき幾何学的図形をドットで表わ
した情報を得る処理装置と、処理装置により得られたド
ットで表わされた幾何学的図形を記憶するビットマップ
メモリと、表示装置と、ビットマップメモリに記憶され
ている幾何学的図形を表示装置に表示する表示制御装置
とを備え、処理装置が、最上位階層のノードによる表示
が指示された場合は、最上位階層のダミーノードを除く
ノードの座標情報を記憶手段から読み出し、最上位以外
の階層までのノードによる表示が指示された場合は、最
上位階層から指示された階層まで各階層のダミーノード
が有する情報に従って一つ下の階層のノードを順次的に
たどり、各階層のダミーノードを除くノードの座標情報
を記憶手段から読み出し、読み出したノードの座標情報
に対して所定の処理を施すことにより、表示すべき幾何
学的図形をドットで表わした情報を得べくなしてあるこ
とを特徴とする。

【００１９】更に本発明に係る図形表示装置は、それぞ
れが”０”以上のＸ，Ｙ座標情報を有する複数のノード
を接続して表示される幾何学的図形を表示する装置であ
って、複数のノードを複数階層に階層化し、各ノードに
関して、それぞれを特定するノード番号と、それぞれの
名称と、それぞれのＸ，Ｙ座標情報とを記録した情報
と、最下位以外の各階層に、それぞれ一つ下位の階層の
ノードのノード番号に負号を付加したポインタと、この
ポインタで指示される同一階層内のノード数とをそれぞ
れＸ，Ｙ座標情報として有するダミーノードに関して、
それぞれを特定するノード番号と、それぞれの名称と、
それぞれのＸ，Ｙ座標情報とを記録した情報とを記憶し
た記憶手段と、この記憶手段に記憶されている情報に対
して所定の処理を施すことにより、表示すべき幾何学的
図形をドットで表わした情報を得る処理装置と、処理装
置により得られたドットで表わされた幾何学的図形を記
憶するビットマップメモリと、表示装置と、ビットマッ
プメモリに記憶されている幾何学的図形を表示装置に表
示する表示制御装置とを備え、処理装置が、最上位階層
のノードによる表示が指示された場合は、最上位階層の
ダミーノードを除くノードの座標情報を記憶手段から読
み出し、最上位以外の階層までのノードによる表示が指
示された場合は、最上位階層から指示された階層まで各
階層のダミーノードの座標情報に従って一つ下の階層の
ノードを順次的にたどり、各階層のダミーノードを除く
ノードの座標情報を記憶手段から読み出し、読み出した
ノードの座標情報に対して所定の処理を施すことによ
り、表示すべき幾何学的図形をドットで表わした情報を
得べくなしてあることを特徴とする。

【００２０】これらの本発明の図形表示装置では、最上
位階層のノードによる表示が指示された場合は、最上位
階層のダミーノードを除くノードの座標情報が処理装置
により記憶手段から読み出され、最上位以外の階層まで
のノードによる表示が指示された場合は、最上位階層か
ら指示された階層まで各階層のダミーノードの情報に従
って一つ下の階層のノードを順次的にたどり、各階層の
ダミーノードを除くノードの座標情報が処理装置により
記憶手段から読み出され、これらの情報に対して処理装
置が所定の処理を施すことにより、表示すべき幾何学的
図形をドットで表わした情報が得られる。

【００２１】更に本発明に係る図形表示装置は、前述の
構成において、記憶手段が、すべてのノード及びダミー
ノードの情報を記憶した第１の記憶手段と、この第１の
記憶手段に記憶されている情報の内の最上位階層から表
示が指示された階層までの情報を第１の記憶手段から読
み出して一時的に記憶する第２の記憶手段とを含み、処
理装置が第２の記憶手段に記憶されている情報を読み出
すべくなしてあることを特徴とする。

【００２２】このような本発明の図形表示装置では、第
１の記憶手段に記憶されている情報の内の表示に必要な
情報のみを第２の記憶手段に一時的に記憶させておくこ
とにより、第１の記憶手段としてアクセス速度が比較的
低速ではあるが比較的大容量の記憶媒体を利用し、第２
の記憶手段として比較的小容量ではあるがアクセス速度
が高速な記憶媒体を利用することにより、処理装置によ
る処理が高速化される。

【００２３】また更に本発明に係る図形表示装置は、第
１の記憶手段が、表示すべき幾何学的図形を複数の区画
に分割した個々の区画単位で情報を記憶しており、第２
の記憶手段が、第１の記憶手段に記憶されている情報の
内の表示が指示された範囲を含む複数の区画それぞれの
最上位階層から表示が指示された階層までの情報を第１
の記憶手段から読み出して一時的に記憶し、処理装置
が、第２の記憶手段に記憶されている情報を読み出すべ
くなしてあることを特徴とする。

【００２４】このような本発明の図形表示装置では、幾
何学的図形の表示が指示された範囲に対応する区画の内
の更に表示が指示された階層までの情報のみを第１の記
憶手段から読み出して第２の記憶手段に一時的に記憶さ
せておくことにより、第１の記憶手段としてアクセス速
度が比較的低速ではあるが比較的大容量の記憶媒体を利
用し、第２の記憶手段として比較的小容量ではあるがア
クセス速度が高速な記憶媒体を利用することにより、処
理装置による処理が高速化される。

【００２５】更に本発明に係る図形表示装置は上述の各
構成において、複数の階層が幾何学的図形の表示すべき
大きさに対応付けられていることを特徴とする。

【００２６】このような本発明の図形表示装置では、複
数の階層が幾何学的図形の表示すべき大きさ、たとえば
縮尺に対応付けられている場合には、必要な階層までの
情報のみを利用して幾何学的図形を表示することが可能
になる。

【００２７】本発明に係るデータベースの記録媒体は、
それぞれが座標情報を有する複数のノードを接続して表
示される幾何学的図形を表示するためのデータベース情
報を記録したコンピュータ読み取り可能な記録媒体であ
って、複数のノードを複数階層に階層化した情報と、最
下位以外の各階層に、それぞれ一つ下位の階層のノード
とリンクする情報とを記録してあることを特徴とする。

【００２８】このような本発明のデータベースの記録媒
体では、複数のノードを複数階層に階層化した情報と、
最下位以外の各階層に、それぞれ一つ下位の階層のノー
ドとリンクする情報とが記録されており、所定のコンピ
ュータプログラムによりそれらの情報が読み出され、所
定の処理が施されることにより幾何学的図形が描画され
る。

【００２９】更にまた、本発明に係るデータベースの記
録媒体は、それぞれが”０”以上のＸ，Ｙ座標情報を有
する複数のノードを接続して表示される幾何学的図形を
表示するためのデータベース情報を記録したコンピュー
タ読み取り可能な記録媒体であって、複数のノードを複
数階層に階層化し、各ノードに関して、それぞれを特定
するノード番号と、それぞれの名称と、それぞれのＸ，
Ｙ座標情報とを記録した情報と、最下位以外の各階層
に、それぞれ一つ下位の階層のノードのノード番号に負
号を付加したポインタと、このポインタで指示される同
一階層内のノード数とをそれぞれＸ，Ｙ座標情報として
有するダミーノードに関して、それぞれを特定するノー
ド番号と、それぞれの名称と、それぞれのＸ，Ｙ座標情
報とを記録した情報とを記録してあることを特徴とす
る。

【００３０】このような本発明のデータベースの記録媒
体では、それぞれが”０”以上のＸ，Ｙ座標情報を有す
る複数のノードを複数階層に階層化し、各ノードに関し
て、それぞれを特定するノード番号と、それぞれの名称
と、それぞれのＸ，Ｙ座標情報とを記録した情報と、最
下位以外の各階層に、それぞれ一つ下位の階層のノード
のノード番号に負号を付加したポインタと、このポイン
タで指示される同一階層内のノード数とをそれぞれＸ，
Ｙ座標情報として有するダミーノードに関して、それぞ
れを特定するノード番号と、それぞれの名称と、それぞ
れのＸ，Ｙ座標情報とを記録した情報とが記録されてお
り、所定のコンピュータプログラムによりそれらの情報
が読み出され、所定の処理が施されることにより幾何学
的図形が描画される。

【００３１】更に上述の本発明に係るデータベースの記
録媒体は、表示すべき幾何学的図形を複数の区画に分割
した個々の区画単位で情報を記録してあることを特徴と
する。

【００３２】このような本発明のデータベースの記録媒
体では、幾何学的図形の表示が指示された範囲に対応す
る区画の情報のみを読み出して利用することができる。

【００３３】なお更に上述の本発明に係るデータベース
の記録媒体は、複数の階層が幾何学的図形の表示すべき
大きさに対応付けられていることを特徴とする。

【００３４】このような本発明のデータベースの記録媒
体では、複数の階層が幾何学的図形の表示すべき大き
さ、たとえば縮尺に対応付けられている場合には、必要
な階層までの情報のみを利用して幾何学的図形を表示す
ることが可能になる。

【００３５】また更に本発明に係るコンピュータプログ
ラムを記録した記録媒体は、それぞれが座標情報を有す
る複数のノードを接続して表示される幾何学的図形の複
数のノードを複数階層に階層化し、最下位以外の各階層
に、それぞれ一つ下位の階層のノードとリンクする情報
を有するダミーノードを配置した情報を記憶するコンピ
ュータ読み取り可能な記憶手段から情報を読み出してコ
ンピュータに幾何学的図形を表示させるためのコンピュ
ータプログラムを記録したコンピュータ読み取り可能な
記録媒体であって、最上位階層のノードによる表示が指
示された場合は、最上位階層のダミーノードを除くノー
ドの座標情報を記憶手段からコンピュータをして読み出
させるコンピュータ読み取り可能なプログラムコード
と、最上位以外の階層までのノードによる表示が指示さ
れた場合は、最上位階層から指示された階層まで各階層
のダミーノードが有する情報に従って一つ下の階層のノ
ードを順次的にたどり、各階層のダミーノードを除くノ
ードの座標情報を記憶手段からコンピュータをして読み
出させるコンピュータ読み取り可能なプログラムコード
と、記憶手段から読み出されたノードの座標情報に対し
て所定の処理を施すことにより、表示すべき幾何学的図
形をドットで表わした情報をコンピュータをして得させ
るコンピュータ読み取り可能なプログラムコードとを含
むコンピュータプログラムを記録したことを特徴とす
る。

【００３６】このような本発明のコンピュータプログラ
ムを記録した記録媒体がコンピュータに読み取られた場
合は、最上位階層のノードによる表示がコンピュータに
指示された場合は、最上位階層のダミーノードを除くノ
ードの座標情報が記憶手段からコンピュータにより読み
出され、最上位以外の階層までのノードによる表示がコ
ンピュータに指示された場合は、最上位階層から指示さ
れた階層まで各階層のダミーノードの情報に従って一つ
下の階層のノードを順次的にたどり、各階層のダミーノ
ードを除くノードの座標情報が記憶手段からコンピュー
タにより読み出され、読み出されたノードの座標情報に
対してコンピュータが所定の処理を施すことにより、表
示すべき幾何学的図形をドットで表わした情報が得られ
る。

【００３７】また本発明に係るコンピュータプログラム
を記録した記録媒体は、記憶手段が、すべてのノード及
びダミーノードの情報を記憶した第１の記憶手段と、第
１の記憶手段に記憶されている情報の内の一部を一時的
に記憶する第２の記憶手段とを含み、第１の記憶手段に
記憶されている情報の内の最上位階層から表示が指示さ
れた階層までの情報を、コンピュータをして第１の記憶
手段から読み出させて第２の記憶手段に一時的に記憶せ
しめるコンピュータ読み取り可能なプログラムコードを
更に含むコンピュータプログラムを記録したことを特徴
とする。

【００３８】このような本発明のコンピュータプログラ
ムを記録した記録媒体がコンピュータに読み取られた場
合は、第１の記憶手段に記憶されている情報の内の最上
位階層から表示が指示された階層までの情報が一時的に
第２の記憶手段に記憶され、コンピュータがこの第２の
記憶手段から情報を読み出すので、高速な処理が可能に
なる。

【００３９】更に本発明に係るコンピュータプログラム
を記録した記録媒体は、第１の記憶手段が、表示すべき
幾何学的図形を複数の区画に分割した個々の区画単位で
情報を記憶しており、第１の記憶手段に記憶されている
情報の内の表示が指示された範囲を含む複数の区画それ
ぞれの最上位階層から表示が指示された階層までの情報
をコンピュータをして第１の記憶手段から読み出させて
第２の記憶手段に一時的に記憶せしめるコンピュータ読
み取り可能なプログラムコードを更に含むコンピュータ
プログラムを記録したことを特徴とする。

【００４０】このような本発明のコンピュータプログラ
ムを記録した記録媒体がコンピュータに読み取られた場
合は、第１の記憶手段に記憶されている情報の内の表示
が指示された範囲を含む複数の区画それぞれの最上位階
層から表示が指示された階層までの情報が第２の記憶手
段に記憶され、コンピュータがこの第２の記憶手段から
情報を読み出すので、高速な処理が可能になる。

【００４１】なお更に上述の本発明に係るコンピュータ
プログラムを記録した記録媒体は、複数の階層が幾何学
的図形の表示すべき大きさに対応付けられていることを
特徴とする。

【００４２】このような本発明のコンピュータプログラ
ムを記録した記録媒体では、複数の階層が幾何学的図形
の表示すべき大きさ、たとえば縮尺に対応付けられてお
り、必要な階層までの情報のみを利用して幾何学的図形
を表示することが可能になる。

【００４３】

【発明の実施の形態】まず最初に本発明のデータ管理方
法について説明する。但し、以下の説明においては、前
述の図20に示されている幾何学的図形60を対象とする。

【００４４】図１は本発明方法による幾何学的図形を表
示するために必要なデータの格納状態を示す模式図であ
る。本発明方法では、幾何学的図形を複数階層に階層化
して、たとえば表示の際の縮尺に応じて階層化すること
を特徴とする。この例では０乃至３の４階層に階層化し
ている。具体的には、０階層にはノードａ，ｃ及びｈ
が、１階層にはノードｂ及びｄが、２階層にはノードｅ
及びｇが、３階層にはノードｆがそれぞれ階層化されて
いる。

【００４５】なお本実施の形態においては、縮尺に応じ
てノードを階層化しているが、他にたとえば表示の際の
解像度，鮮明度等に応じて階層化するようにしてもよい
ことは言うまでもない。

【００４６】図２は上述の図１に示されている階層構造
を木構造で表現した模式図である。この図２に示されて
いる木構造では、図１には示されていないダミーノード
も併せて示されている。即ち、各階層は根であるrootに
近い順に０階層700 、１階層710 、２階層720 及び３階
層730 に階層化されており、それぞれの階層は縮尺に対
応している。具体的には、０階層700 は最小縮尺に、３
階層730 は最大縮尺に、１階層710 及び２階層720 はそ
れらの中間、具体的には１階層710 は０階層700 よりは
大縮尺であるが２階層720 よりは小縮尺、２階層720 は
１階層710 よりは大縮尺であるが３階層730 よりは小縮
尺に対応している。

【００４７】ところで、０階層700 には前述した如く、
ノードａ，ｃ及びｈが存在するが、０階層700 に存在し
ないノード、即ち１階層710 のノードｂ及びｄ、２階層
720のノードｅ及びｇ、３階層730 のノードｆに対する
木構造のリンクのためのダミーノード(w) 及び(x) が０
階層700 に設けられている。なお、以下の説明において
は単にノードと言う場合は実際に存在するノードを言
う。

【００４８】従って、１階層710 には前述した如く、ノ
ードｂ及びｄが存在するが、ノードｂは上述の０階層70
0 のダミーノード(w) から、ノードｄは上述の０階層70
0 のダミーノード(x) からそれぞれリンクされた木構造
で示されている。更に１階層710 にはこの１階層710 に
存在しないノード、即ち２階層720 のノードｅ及びｇ、
３階層730 のノードｆに対する木構造のリンクのための
ダミーノード(y）が設けられている。

【００４９】従って、２階層720 には前述した如く、ノ
ードｅ及びｇが存在するが、共に上述の１階層710 のダ
ミーノード(y) からリンクされた木構造で示されてい
る。更に２階層720 にはこの２階層720 に存在しないノ
ード、即ち３階層730 のノードｆに対する木構造のリン
クのためのダミーノード(z) が設けられている。

【００５０】従って、３階層730 には前述した如く、ノ
ードｆが存在するが、このノードｆは上述の２階層720
のダミーノード(z) からリンクされた木構造で示されて
いる。

【００５１】図３は上述の図２に示されているような木
構造を記録媒体に記録する際のデータ構造、換言すれば
本発明のデータベースのデータの記録状態を示す模式図
である。このデータベースでは、ノード番号（ダミーノ
ードの番号を含む）とノード名とを記録した欄201 と、
各ノード番号のノードのＸ座標情報を記録した欄202及
びＹ座標情報を記録した欄203 と、階層を記録した欄20
4 とで構成されている。

【００５２】各ノード及びダミーノードはそれぞれ低い
階層に属するノード及びダミーノードから順に記録す
る。具体的には、ノード番号０には０階層700 のノード
ａが、ノード番号１には０階層700 のダミーノード(w)
が、ノード番号２には０階層700 のノードｃが、ノード
番号３には０階層700 のダミーノード(x) が、ノード番
号４には０階層700 のノードｈがそれぞれ順に記録され
る。以下同様に、１階層710 、２階層720 及び３階層73
0 の各ノード及びダミーノードがそれぞれに対応するノ
ード番号の位置に記録される。

【００５３】各ノード番号にはそれぞれに対応して、上
述のようにノード（ダミーノード）名の他に、各ノード
に対してはＸ座標が、ダミーノードに対しては子へのポ
インタ（リンクしているノードのノード番号）が、また
各ノードに対してはＹ座標が、ダミーノードに対しては
子数がそれぞれ記録されている。

【００５４】具体的には、たとえばノード番号０にはノ
ードａと、そのＸ座標値(Xa)と、Ｙ座標値(Ya)とが記録
されている。またたとえばノード番号１にはダミーノー
ド(w) と、そのＸ座標値(-27) と、Ｙ座標値(1) とが記
録されている。

【００５５】ここで、ノードの座標値Ｘ，Ｙは本来は正
である。従って、Ｘ座標値が正の場合にはＸ座標値はＸ
座標値そのものを示しているが、Ｘ座標値が負の場合に
はＸ座標値はそのノードがダミーノードであって１階層
下の階層にリンクしており、負のＸ座標値の絶対値がリ
ンク先のノード番号であることを示している。また、Ｘ
座標値が正の場合にはＹ座標値はＹ座標値そのものを示
しているが、Ｘ座標値が負の場合には、Ｙ座標値はその
ノードがダミーノードであってリンクしている１階層下
の子の数を示している。

【００５６】従って、上述の例では、ノード番号０のノ
ードａはＸ座標値がXaであり、Ｙ座標値がYaであること
を示している。また、ノード番号１のノード(w) はダミ
ーノードであり、その子へのポインタが-27 であり、子
数が１であることが、具体的にはノード番号27のノード
にリンクしていることを示している。なお、子数が２以
上である場合には、ポインタで示されるリンク先のノー
ド番号から降順に連続する子数がリンクされていること
を示している。

【００５７】このようなデータ構造を読み出して幾何学
的図形の描画を行なう場合には、たとえば最大縮小率で
描画を行なう場合には０階層700 のノードの内のダミー
ノードを除く実ノードのデータ（Ｘ及びＹ座標値）のみ
に対して描画処理を行なえばよいことになる。

【００５８】この場合、まずノード番号０のノードａの
データが読み出されるが、そのＸ座標値が正であるの
で、（Ｘ，Ｙ）＝（Xa，Ya) に点が描画される。次にノ
ード番号１のノード(w) のデータが読み出されるが、そ
のＸ座標値が負(-27) であるためダミーノードであるこ
とが判明するので描画処理は行なわれない。次にノード
番号２のノードｃのデータが読み出されるが、そのＸ座
標値が正であるので、（Ｘ，Ｙ）＝（Xc，Yc) に点が描
画される。次のノード番号３のノード(x) のデータが読
み出されるが、そのＸ座標値が負(-28) であるためダミ
ーノードであることが判明するので描画処理は行なわれ
ない。次にノード番号４のノードｈのデータが読み出さ
れるが、そのＸ座標値が正であるので、（Ｘ，Ｙ）＝
（Xh，Yh) に点が描画される。

【００５９】この結果、図４の模式図に黒丸にて示され
ているような０階層700 の実ノードのデータのみを読み
出して描画処理を行なった結果が得られる。なお、図４
において白丸は描画処理が行なわれなかったノードｂ，
ｄ，ｅ，ｆ及びｇを示している。

【００６０】１階層710 に対応する縮小率で描画を行な
う場合には０階層700 のノードの内のダミーノードを除
く実ノードのデータ（Ｘ及びＹ座標値）のみに対して描
画処理を行なうと共に、０階層700 のダミーノードのデ
ータをも読み出してそのリンク先の１階層710 のノード
の内のダミーノードを除く実ノードのデータ（Ｘ及びＹ
座標値）のみに対して描画処理を行なえばよいことにな
る。

【００６１】この場合、まずノード番号０のノードａの
データが読み出されるが、そのＸ座標値が正であるの
で、（Ｘ，Ｙ）＝（Xa，Ya) に点が描画される。次にノ
ード番号１のノード(w) のデータが読み出されるが、そ
のＸ座標値が負(-27）であるためダミーノードであるこ
とが判明し、子へのポインタ(-27) 及び子数(1) が得ら
れる。この結果、次はノード番号27の１階層710 に属す
るノードｂのデータが読み出されるが、そのＸ座標値が
正であるので、（Ｘ，Ｙ）＝（Xb，Yb) に点が描画さ
れ、子数は(1) であるので１階層710 での処理は終了す
る。

【００６２】次は０階層700 のノード番号２へ処理が戻
され、このノード番号２のノードｃのデータが読み出さ
れるが、そのＸ座標値が正であるので、（Ｘ，Ｙ）＝
（Xc，Yc) に点が描画される。次にノード番号３のノー
ド(x) のデータが読み出されるが、そのＸ座標値が負(-
27）であるためダミーノードであることが判明し、子へ
のポインタ(-28) 及び子数(2) が得られる。この結果、
次はノード番号28の１階層710 に属するノードｄのデー
タが読み出されるが、そのＸ座標値が正であるので、
（Ｘ，Ｙ）＝（Xd，Yd) に点が描画され、子数は(2) で
あるので、更に次のノード番号29の１階層710 に属する
ノード(y) のデータが読み出されるが、そのＸ座標値が
負(-43）であるためダミーノードであることが判明する
ので描画処理は行なわれない。従って次は０階層700 の
ノード番号４へ処理が戻される。そして、このノード番
号４のノードｈのデータが読み出されて（Ｘ，Ｙ）＝
（Xh，Yh) に点が描画される。

【００６３】この結果、図５の模式図に黒丸にて示され
ているような０階層700 及び１階層710 の実ノードａ，
ｂ，ｃ，ｄ及びｈのデータのみを読み出して描画処理を
行なった結果が得られる。なお図５において白丸は描画
処理が行なわれなかったノードｅ及びｆを示している。

【００６４】更に２階層720 に対応する縮小率で描画を
行なう場合には０階層700 のノードの内のダミーノード
を除く実ノードのデータ（Ｘ及びＹ座標値）のみに対し
て描画処理を行なうと共に、０階層700 のダミーノード
のデータをも読み出してそのリンク先の１階層710 のノ
ードの内のダミーノードを除く実ノードのデータ（Ｘ及
びＹ座標値）のみに対して描画処理を行ない、更に１階
層710 のダミーノードのデータをも読み出してそのリン
ク先の２階層720 のノードの内のダミーノードを除く実
ノードのデータ（Ｘ及びＹ座標値）のみに対して描画処
理を行なえばよいことになる。

【００６５】この場合、上述の１階層710 に対応する縮
小率の処理と同様にノード番号０，１，27，２，３，28
と処理が進められるが、ノード29の処理に際してＸ座標
値、即ち子へのポインタ(-43) 及び子数(3) が参照され
て２階層720 のノード番号43，44及び45のノードｅ，
(z),ｇに対する処理が行なわれる。

【００６６】この場合、まずノード番号43のノードｅの
データが読み出されるが、そのＸ座標値が正であるの
で、（Ｘ，Ｙ）＝（Xe，Ye) に点が描画される。次にノ
ード番号44のノード(z) のデータが読み出されるが、そ
のＸ座標値が負(-69）であるためダミーノードであるこ
とが判明するので描画処理は行なわれない。次はノード
番号45のノードｇのデータが読み出されるが、そのＸ座
標値が正であるので、（Ｘ，Ｙ）＝（Xg，Yg) に点が描
画され、ノード番号２階層720 29のダミーノード(y) か
らの２階層720 へのリンクの処理は終了する。従って次
は１階層710 へ処理が戻され、ノード番号30にノードが
存在する場合にはそのノードに対する処理が行なわれ
る。

【００６７】この結果、図６の模式図に黒丸にて示され
ているような０階層700 及び１階層710 の実ノードａ，
ｂ，ｃ，ｄ，ｅ，ｇ及びｈのデータのみを読み出して描
画処理を行なった結果が得られる。なお図６において白
丸は描画処理が行なわれなかったノードｆを示してい
る。

【００６８】また更に３階層730 に対応する縮小率で描
画を行なう場合には０階層700 のノードの内のダミーノ
ードを除く実ノードのデータ（Ｘ及びＹ座標値）のみに
対して描画処理を行なうと共に、０階層700 のダミーノ
ードのデータをも読み出してそのリンク先の１階層710
のノードの内のダミーノードを除く実ノードのデータ
（Ｘ及びＹ座標値）のみに対して描画処理を行ない、１
階層710 のダミーノードのデータをも読み出してそのリ
ンク先の２階層720 のノードの内のダミーノードを除く
実ノードのデータ（Ｘ及びＹ座標値）のみに対して描画
処理を行ない、更に２階層720 のダミーノードのデータ
をも読み出してそのリンク先の３階層730のノードの内
のダミーノードを除く実ノードのデータ（Ｘ及びＹ座標
値）のみに対して描画処理を行なえばよいことになる。
但し、本実施の形態のように階層が３階層730 までであ
る場合には、３階層730 に存在するノードはすべて実ノ
ードである。

【００６９】この場合、上述の２階層720 に対応する縮
小率の処理と同様にノード番号０，１，27，２，３，2
8，29，43と処理が進められるが、ノード44の処理に際
してＸ座標値、即ち子へのポインタ(-69) 及び子数(1)
が参照されて３階層730 のノード番号69のノードｆに対
する処理が行なわれる。

【００７０】この場合、ノード番号69のノードｅのデー
タが読み出されるが、そのＸ座標値が正であるので、
（Ｘ，Ｙ）＝（Xf，Yf) に点が描画され、２階層720 の
ノード番号44のダミーノード(z) からの３階層730 への
リンクの処理は終了する。従って次は２階層720 へ処理
が戻され、上述の２階層720 に対応する縮小率の処理と
同様にノード番号45のノードｇの処理が行なわれる。

【００７１】この結果、図７の模式図に黒丸にて示され
ているような全ての階層700, 710,720 及び730 の実ノ
ードａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ及びｈのデータが読み
出されて描画処理を行なった結果が得られる。

【００７２】本発明方法は以上のような手順で縮尺別に
階層化されたノードのデータに従って幾何学的図形を描
画する方法であるが、以下にそのような本発明方法を実
現するための装置について説明する。図８は本発明が適
用されるグラフィックス表示装置の構成例を示すブロッ
ク図である。

【００７３】このグラフィックス表示装置はたとえばワ
ークステーション，パーソナルコンピュータ，携帯情報
端末（モバイルコンピュータ），更には車載型のカーナ
ビゲーションシステム等として実現される。

【００７４】処理装置としてのCPU11 には、メモリ20と
ビットマップメモリ30と外部記憶媒体23が接続されてい
る。メモリ20には、CPU11 による処理、具体的にはジオ
メトリ処理（座標変換等）及びレタリング処理等に必要
なコンピュータプログラム等が外部記憶媒体23から読み
出されて記憶される。外部記憶媒体23はたとえばハード
ディスク等を利用した大容量記憶装置であり、幾何学的
図形を描画するために必要な情報、即ち前述の図３に示
されている階層化された各ノードに関するデータがデー
タベースとして記録されている他、上述のジオメトリ処
理及びレタリング処理等に必要なコンピュータプログラ
ム等が格納されている。CPU11 はこの外部記憶媒体23か
ら読み出されてメモリ20に記憶されているジオメトリ処
理（座標変換等）及びレタリング処理等のコンピュータ
プログラムに従って外部記憶媒体23に記憶されている幾
何学的図形を描画するために必要な情報に基づいてビッ
トマップメモリ30に点の集合として幾何学的図形を描画
する。

【００７５】ビットマップメモリ30には表示制御装置と
しての CRTコントローラ40が接続されている。ビットマ
ップメモリ30に描画された点の集合は CRTコントローラ
40により CRTディスプレイ15に表示される。

【００７６】なお、ビットマップメモリ30とメモリ20と
を共用することも勿論可能であり、その場合には図９の
ブロック図に示されているような構成となる。

【００７７】次に、上述のようなグラフィックス表示装
置により本発明方法を実現する処理について、換言すれ
ばメモリ20に記憶されているコンピュータプログラムを
実行した場合のCPU11 の処理手順を示す図10のフローチ
ャートを参照して説明する。なお、外部記憶媒体23には
前述の図３に示されているデータがデータベースとして
予め記憶されているものとする。

【００７８】CPU11 はまず、縮尺の設定、換言すればど
の階層のノードまで描画するかを設定する (ステップS1
1)。具体的には、外部、たとえばユーザの指示により縮
尺が入力され、その入力された縮尺に対応する階層をCP
U11 が指示する。なお、このステップS11 において設定
された縮尺に対応する階層を以下においてはLsで表わ
す。

【００７９】次にCPU11 は処理中の階層Lcとして”０”
を、処理中の階層の残りノード数ｊとして０階層700 の
ノード数ｎをそれぞれ代入し (ステップS12)、処理中の
ノード番号ｉの初期値として”０”を設定する (ステッ
プS13)。以上で初期設定が終了するので、CPU11 は実際
の処理を開始する。

【００８０】まず、CPU11 はノード番号ｉのノードのデ
ータ（Xi，Yi）を外部記憶媒体23から読み出し (ステッ
プS14)、Xiが”０”以上であるか否かを判定する (ステ
ップS15)。判定結果が”YES " である場合、換言すれば
Xiが”０”以上であってそのノードが実ノードであるこ
とを示している場合は、CPU11 は外部記憶媒体23から読
み出したノード番号ｉのノードとしてビットマップメモ
リ30の（Xi，Yi）の位置を記憶する (ステップS16)。次
にCPU11 は処理中のノード番号ｉを”１”インクリメン
トし (ステップS17)、処理中の階層の残りノード数ｊ
を”１”デクリメントする (ステップS18)。

【００８１】ここでCPU11 は処理中の階層の残りノード
数ｊが”０”であるか否かを判定し(ステップS19)、”
０”でない場合には前述のステップS14 へ処理を戻す。

【００８２】なお上述のステップS15 において判定結果
が”NO "である場合、換言すればXiが負であってそのノ
ードがダミーノードであることを示している場合は、CP
U11は現在処理中の階層LcがステップS11 において設定
された階層Ls以上であるか否かを判定する (ステップS2
1)。判定結果が”YES ”である場合、たとえば設定され
ている階層Lsが０階層700 であって現在処理中の階層が
０階層700 である場合には、CPU11 は何らの処理も行な
わずにそのまま前述のステップS17 へ処理を戻す。換言
すれば、設定されている階層がたとえば０階層700 であ
ってその０階層700 のダミーノードが現在処理中のノー
ドである場合には、CPU11 はそのダミーノードを無視す
ることになる。

【００８３】以上のようにして、設定されている階層が
０階層700 のみの最大縮尺が指定されている場合には、
０階層700 のダミーノードは無視されてダミーノード以
外のノード、即ち実際にノードとしての意味を有してい
るノードのデータのみが読み出されて記憶される。

【００８４】ところで、たとえば１階層710 までの描画
が設定されている場合（Ls＝１）、換言すれば二番目に
大きい縮尺が設定されている場合には、上述のステップ
S21での判断結果が”NO "になるので、CPU11 はダミー
ノードに対する処理を行なう。この場合には、CPU11 は
現在処理中のノード番号ｉを”１”インクリメントした
値を現在処理中の階層Lcの処理中ノード番号として一旦
記憶しておき (ステップS22)、また現在の残りノード数
ｊを現在処理中の階層Lcの残りノード数として一旦記憶
しておく (ステップS23)。そしてCPU11 は現在処理中の
階層Lcを”１”インクリメントし (ステップS24)、現在
処理中のダミーノードのＸ座標値(Xi)の絶対値を新たに
現在処理中のノード番号ｉとし (ステップS25)、更に現
在処理中のダミーノードのＹ座標値(Yi)を新たに現在処
理中の階層Lcの残りノード数とする (ステップS26)。こ
の後、CPU11 は前述のステップS14 へ処理を戻す。

【００８５】ステップS14 へ処理が戻されると、この時
点ではノード番号は現在処理中の階層Lcの一つ上の階層
のダミーノードのＸ座標値の絶対値になっているので、
そのダミーノードの子へのリンクで指定されている一階
層下の階層、即ち現在処理中の階層Lcのノードからステ
ップS26 で設定された現在処理中の階層Lcの残りノード
数分のノードに対する処理が行なわれる。

【００８６】更に、その際にステップS15 において現在
処理中のノードがダミーノードであることが判明した場
合には、上述同様にして一階層下の階層へ処理が移され
る。そして、現在処理中の階層Lcの残りノード数ｊが”
０”になると (ステップS19で”YES " ）、CPU11 は現
在処理中の階層Lcが”０”、即ち０階層700 であるか否
かを判定する (ステップS31)。このステップS31 での判
定結果が”YES " であった場合、それは０階層700 にお
いて全てのノードに対する処理が終了したことを意味し
ているので、CPU11 はこのコンピュータプログラムを終
了する。

【００８７】しかしステップS31 での判定結果が”NO "
であった場合には、CPU11 はまず現在処理中の階層Lc
を”１”デクリメントすることにより (ステップS32)、
一つ上の階層へ戻って処理を続行する。具体的には、CP
U11 は先に記憶しておいた一つ上の階層の残りノード数
及びノード番号をそれぞれ新たに現在処理中の階層Lcの
残りノード数ｊ及び現在処理中のノード番号ｉとして設
定する (ステップS33, S34) 。そしてこの時点でCPU11
は再度、現在処理中の階層Lcの残りノード数ｊが”０”
であるか否かを判定し (ステップS19)、更に現在処理中
の階層Lcが”０”であるか否かを判定する (ステップS3
1)。このステップS31 での判定結果が”YES " であった
場合、前述した如くそれは０階層700 において全てのノ
ードに対する処理が終了したことを意味しているので、
CPU11 はこのコンピュータプログラムを終了する。しか
し、ステップS31 での判定結果が”NO" であった場合に
は、CPU11 は前述のステップS14 へ処理を戻す。

【００８８】ステップS14 へ処理が戻されると、この時
点では現在処理中のノード番号ｉはそれまで処理してい
た階層の一つ上の階層（現在処理中の階層Lc）のまだ処
理されていないノードの内の最初のノード番号になって
いおり、また残りノード数も現在処理中の階層Lcの残り
ノード数ｊになっている。従って、以降はそれまで処理
していた階層の一つ上の階層の残りのノードの内の最初
のノード番号のノードから始めてステップS26 で設定さ
れた現在処理中の階層Lcの残りノード数分のノードに対
する処理が行なわれる。

【００８９】以上のようにして設定階層、換言すれば指
示された縮尺率に対応した階層までのノードのデータ順
次的に読み出されてノードの描画位置が決定され、その
後にジオメトリ処理（座標変換），レタリング処理等が
施されてビットマップメモリ30上への幾何学的図形の描
画が完了する。なお、描画対象のノードと決定した段階
毎にジオメトリ処理（座標変換），レタリング処理等を
施してその都度ビットマップメモリ30に描画してもよ
い。

【００９０】次に上述のようなフローチャートに従った
実際の処理手順について、図３に示されているデータが
データベースとして外部記憶媒体23に格納されている場
合に、０階層700 のノードのみを描画する最大縮小率が
指定された場合について具体的に説明する。

【００９１】まず０階層700 のみが描画対象であるの
で、Ls＝０に設定され (ステップS11)、処理中の階層Lc
＝０が、また処理中の階層の残りノード数ｊ＝５がそれ
ぞれ設定される (ステップS12)。そして、CPU11 は処理
中のノード番号ｉ＝０とし (ステップS13)、外部記憶媒
体23からのデータの読み出しを開始する。

【００９２】まず、CPU11 はノード番号０のノードａの
データ（Xa，Ya) を外部記憶媒体23から読み出し (ステ
ップS14)、Xaが正であるので (ステップS15 で”YES "
）、Xa及びYaを描画点の位置として記憶する (ステッ
プS16)。次にCPU11 は現在のノード番号ｉを”１”イン
クリメントして”１”にし (ステップS17)、処理中の階
層の残りノード数ｊを”１”デクリメントして”４”に
する (ステップS18)。この時点では処理中の階層の残り
ノード数ｊは”０”ではないので (ステップS19で”NO
"）、ステップS19 から上述のステップS14 へ処理が戻
される。

【００９３】今度は処理中のノード番号が”1"になって
いるので、CPU11 はノード番号１のノード(w) のデータ
(X, Y)＝(-27, 1)を読み出し (ステップS14)、Ｘ座標値
が負であるので (ステップS15 で”NO" ）、現在処理中
の階層Lc（＝０）と設定されている階層Ls（＝０）とを
比較する (ステップS21)。この比較結果は”YES " であ
るので、CPU11 はそのまま (ステップS17)へ処理を進め
る。このステップS17ではCPU11 は処理中のノード番号
ｉ（＝１）を”１”インクリメントして”２”にし、次
に処理中の階層の残りノード数ｊを”１”デクリメント
して”３”にする (ステップS18)。この時点では処理中
の階層の残りノード数ｊは”０”ではないので (ステッ
プS19 で”NO "）、ステップS19 から前述のステップS1
4 へ処理が戻される。

【００９４】以上の結果、ノード番号１のノード（ダミ
ーノード)(w)は結果的に無視されたことになり、次はノ
ード番号２に対する処理が行なわれる。

【００９５】ノード番号２に対しては、CPU11 は前述の
ノード番号０の場合と同様の処理を行なって外部記憶媒
体23から読み出したノード番号２のノードｃのデータ
(X, Y)＝(Xc, Yc)を描画点のデータとして記憶する (ス
テップS14, S15, S16)。そして、CPU11 は処理中のノー
ド番号を”３”にインクリメントし (ステップS17)、残
りのノード数を”２”にデクリメントし (ステップS1
8)、ステップS19 からステップS14 へ処理を戻す。

【００９６】CPU11 はノード番号３のノード(x) のデー
タ(X, Y)＝(-28, 2)を読み出し (ステップS14)、Ｘ座標
値が負であるので (ステップS15 で”NO" ）、前述のノ
ード番号１のダミーノード(w) の場合と同様の処理が行
なわれ、ノード番号３のノード（ダミーノード)(x)は結
果的に無視されて、次はノード番号４に対する処理が行
なわれる。なおこの際、残りのノード数は更に”１”デ
クリメントされて”１”になっている。

【００９７】ノード番号４のノードｈに対しては、CPU1
1 は前述のノード番号０及び２の場合と同様の処理を行
なって外部記憶媒体23から読み出したノード番号４のノ
ードｈのデータ(X, Y)＝(Xh, Yh)を描画点のデータとし
て記憶する (ステップS14, S15, S16)。そして、CPU11
は処理中のノード番号を”５”にインクリメントし (ス
テップS17)、残りのノード数を”０”にデクリメンする
(ステップS18)。この結果、ステップS19 での判断結果
が”YES " になり、更に現在処理中の階層Lcが”０”で
ある、換言すれば０階層700 であるため (ステップS31
で”YES " ）、CPU11 はこの時点で処理を終了する。

【００９８】以上により、CPU11 は外部記憶媒体23から
ノードａ，ｃ及びｈのみのデータを読み出して記憶する
ことが出来たので、幾何学的図形を最大縮小率でビット
マップメモリ30に描画する。

【００９９】次に、３階層730 のノードまで描画する最
小縮小率が指定された場合について具体的に説明する。

【０１００】まず３階層730 までが描画対象であるの
で、Ls＝３に設定され (ステップS11)、処理中の階層Lc
＝０が、また処理中の階層の残りノード数ｊ＝５がそれ
ぞれ設定される (ステップS12)。そして、CPU11 は処理
中のノード番号ｉ＝０とし (ステップS13)、外部記憶媒
体23からのデータの読み出しを開始する。

【０１０１】まず、ノード番号１の場合の処理は前述の
０階層700 のノードのみを描画する場合のノード番号１
の処理と同様であり、ノードａのデータ（Xa，Ya) が読
み出されて記憶される。

【０１０２】次に、ノード番号１の場合は、CPU11 はノ
ード番号１のノード(w) のデータ(X, Y)＝(-27, 1)を読
み出し (ステップS14)、Ｘ座標値が負であるのでこのノ
ード番号１のノード(w) がダミーノードであることが判
明し (ステップS15 で”NO"）、現在処理中の階層Lc
（＝０）と設定されている階層Ls（＝３）とを比較する
(ステップS21)。この比較結果は”NO" であるので、CPU
11 は (ステップS22)へ処理を進める。このステップS22
では、CPU11 は処理中のノード番号ｉ（＝１）を”
１”インクリメントして”２”にした上で現在処理中の
階層Lc（＝０、即ち０階層700)の処理中のノード番号と
して記憶し、また残りノード数ｊを”１”デクリメント
して”３”にした上で現在処理中の階層Lc（＝０、即ち
０階層700)の処理中の残りノード数として記憶する (ス
テップS23)。

【０１０３】そしてCPU11 は、現在処理中の階層Lc（＝
０、即ち０階層700 ）を”１”インクリメントして”
１”、即ち１階層710 にし (ステップS24)、現在処理中
のノード番号ｉをノード番号１のノード（ダミーノー
ド)(w)のＸ座標値の絶対値”27”とし (ステップS25)、
更に現在処理中の階層の残りノード数ｊをノード番号１
のノード（ダミーノード)(w)のＹ座標値”１”とし (ス
テップS26)、前述のステップS14 へ処理を戻す。

【０１０４】以上の結果、０階層700 のノード番号１の
ノード（ダミーノード)(w)からのリンクに従って１階層
710 へ処理対象が移され、次はノード番号27のノードｂ
に対する処理が行なわれる。

【０１０５】ノード番号27のノードｂは実ノードである
ことがステップS15 において判明するので、CPU11 は前
述のノード番号０の場合と同様の処理を行なって外部記
憶媒体23から読み出したノード番号27のノードｂのデー
タ(X, Y)＝(Xb, Yb)を描画点のデータとして記憶する
(ステップS14, S15, S16)。そして、CPU11 は処理中の
ノード番号を”２”にインクリメントし (ステップS1
7)、残りのノード数を”０”にデクリメントする (ステ
ップS18)。この結果、ステップS19 での判断結果が”YE
S " になり、更に現在処理中の階層Lcが”１”である、
換言すれば１階層710 であるため (ステップS31 で”N
O" ）、CPU11 はステップS32 へ処理を移す。

【０１０６】ステップS32 においては、CPU11 は現在処
理中の階層Lc（＝１）を”１”デクリメントして”０”
に、即ち０階層700 にする。またCPU11 は、残りノード
数ｊ（＝０）を新たに現在処理中の階層とされた０階層
700 の先に記憶してあった残りノード数”３”とし (ス
テップS33)、更に処理中のノード番号ｉを新たに現在処
理中の階層とされた０階層700 の先に記憶してあった処
理中のノード番号”２”とする (ステップS34)。この
後、CPU11 は残りノード数ｊが”0"ではないので(ステ
ップS19 で”NO "）、ステップS14 へ処理を戻す。

【０１０７】以上により次は０階層700 のノード番号２
が処理対象となり、この時点での処理中の階層（０階層
700)の残りノード数ｊは”３”になっている。

【０１０８】ノード番号２に対しては、CPU11 は前述の
ノード番号０の場合と同様の処理を行なって外部記憶媒
体23から読み出したノード番号２のノードｃのデータ
(X, Y)＝(Xc, Yc)を描画点のデータとして記憶する (ス
テップS14, S15, S16)。そして、CPU11 は処理中のノー
ド番号を”３”にインクリメントし (ステップS17)、残
りのノード数を”２”にデクリメントし (ステップS1
8)、ステップS19 からステップS14 へ処理を戻す。

【０１０９】次に、CPU11 はノード番号３のノード(x)
のデータ(X, Y)＝(-28, 2)を読み出し (ステップS14)、
Ｘ座標値が負であるので (ステップS15 で”NO" ）、前
述のノード番号１の場合と同様の処理を行なう。

【０１１０】まず、CPU11 は現在処理中の階層Lc（＝
０）と設定されている階層Ls（＝３）とを比較する (ス
テップS21)。この比較結果は”NO" であるので、CPU11
は (ステップS22)へ処理を進める。このステップS22 で
は、CPU11 は処理中のノード番号ｉ（＝１）を”１”イ
ンクリメントして”４”にした上で現在処理中の階層Lc
（＝０、即ち０階層700)の処理中のノード番号として記
憶し、また残りノード数ｊを”１”デクリメントして”
２”にした上で現在処理中の階層Lc（＝０、即ち０階層
700)の処理中の残りノード数として記憶する (ステップ
S23)。

【０１１１】そしてCPU11 は、現在処理中の階層Lc（＝
０、即ち０階層700 ）を”１”インクリメントして”
１”、即ち１階層710 にし (ステップS24)、現在処理中
のノード番号ｉをノード番号３のノード（ダミーノー
ド)(x)のＸ座標値の絶対値”28”とし (ステップS25)、
更に現在処理中の階層の残りノード数ｊをノード番号３
のノード（ダミーノード)(x)のＹ座標値”２”とし (ス
テップS26)、前述のステップS14 へ処理を戻す。

【０１１２】以上の結果、０階層700 のノード番号３の
ノード（ダミーノード)(x)からのリンクに従って１階層
710 へ処理対象が移され、残りノード数ｊが”２”であ
るので次はノード番号28のノードｄ及びノード番号29の
ノード(y) に対する処理が行なわれる。

【０１１３】ノード番号28のノードｄは実ノードである
ことがステップS15 において判明するので、CPU11 は前
述のノード番号27のノードｂの場合と同様に外部記憶媒
体23から読み出したノード番号28のノードｄのデータ
(X, Y)＝(Xd, Yd)を描画点のデータとして記憶する (ス
テップS14, S15, S16)。そして、CPU11 は処理中のノー
ド番号を”29”にインクリメントし (ステップS17)、残
りのノード数を”１”にデクリメントする (ステップS1
8)。しかしこの結果、ステップS19 での判断結果がノー
ド番号27の場合とは異なって”NO" になので、CPU11 は
ステップS14 へ処理を戻してノード番号29に対する処理
を行なう。

【０１１４】ノード番号29のノード(w) はダミーノード
であることがそのデータ(X, Y)＝(-43, 2)のＸ座標値が
負であることから判明するので (ステップS14, S15）、
CPU11 は現在処理中の階層Lc（＝１）と設定されている
階層Ls（＝３）とを比較し、この比較結果が”NO" であ
るので、CPU11 は (ステップS22)へ処理を進める。この
ステップS22 では、CPU11 は処理中のノード番号ｉ（＝
３）を”１”インクリメントして”４”にした上で現在
処理中の階層Lc（＝１、即ち１階層710)の処理中のノー
ド番号として記憶し、また残りノード数ｊを”１”デク
リメントして”０”にした上で現在処理中の階層Lc（＝
１、即ち１階層710)の処理中の残りノード数として記憶
する (ステップS23)。

【０１１５】そしてCPU11 は、現在処理中の階層Lc（＝
１、即ち１階層710)を”１”インクリメントして”
２”、即ち２階層720 にし (ステップS24)、現在処理中
のノード番号ｉをノード番号29のノード（ダミーノー
ド)(y)のＸ座標値の絶対値”43”とし (ステップS25)、
更に現在処理中の階層の残りノード数ｊをノード番号29
のノード（ダミーノード)(y)のＹ座標値”３”とし (ス
テップS26)、前述のステップS14 へ処理を戻す。

【０１１６】以上の結果、１階層710 のノード番号29の
ノード（ダミーノード)(y)からのリンクに従って２階層
720 へ処理対象が移され、次はノード番号43のノード
ｅ，ノード番号44のノード(z) 及びノード番号45のノー
ドｇに対する処理が行なわれる。

【０１１７】ノード番号43のノードｅに対しては、この
ノードｅが実ノードであることが判明するので、CPU11
は前述の各実ノードに対する処理と同様の処理を行なっ
て外部記憶媒体23から読み出したノード番号43のノード
ｅのデータ(X, Y)＝(Xe, Ye)を描画点のデータとして記
憶する (ステップS14, S15, S16)。そして、CPU11 は処
理中のノード番号を”44”にインクリメントし (ステッ
プS17)、残りのノード数を”２”にデクリメンする (ス
テップS18)。この時点では処理中の階層の残りノード数
ｊは”０”ではないので (ステップS19 で”NO "）、ス
テップS19 から前述のステップS14 へ処理が戻される。

【０１１８】次にノード番号44のノード(z) に対する処
理が行なわれるが、このノード番号44のノード(z) はダ
ミーノードであることがそのデータ(X, Y)＝(-69, 1)の
Ｘ座標値が負であることから判明するので (ステップS1
4, S15）、CPU11 は現在処理中の階層Lc（＝２）と設定
されている階層Ls（＝３）とを比較し、この比較結果
が”NO" であるので、CPU11 は (ステップS22)へ処理を
進め、前述同様に更に一階層下の３階層730 のノードに
対する処理を行なう。

【０１１９】ステップS22 では、CPU11 は処理中のノー
ド番号ｉ（＝２）を”１”インクリメントして”３”に
した上で現在処理中の階層Lc（＝２、即ち２階層720)の
処理中のノード番号として記憶し、また残りノード数ｊ
を”１”デクリメントして”１”にした上で現在処理中
の階層Lc（＝１、即ち２階層720 の処理中の残りノード
数として記憶する (ステップS23)。

【０１２０】そしてCPU11 は、現在処理中の階層Lc（＝
２、即ち２階層720 を”１”インクリメントして”
３”、即ち３階層730 にし (ステップS24)、現在処理中
のノード番号ｉをノード番号44のノード（ダミーノー
ド)(z)のＸ座標値の絶対値”69”とし (ステップS25)、
更に現在処理中の階層の残りノード数ｊをノード番号44
のノード（ダミーノード)(z)のＹ座標値”１”とし (ス
テップS26)、前述のステップS14 へ処理を戻す。

【０１２１】以上の結果、２階層720 のノード番号44の
ノード（ダミーノード)(z)からのリンクに従って３階層
730 へ処理対象が移され、次はノード番号69のノードｆ
に対する処理が行なわれる。

【０１２２】ノード番号69のノードｆに対しては、この
ノードｆが実ノードであることが判明するので、CPU11
は前述の各実ノードに対する処理と同様の処理を行なっ
て外部記憶媒体23から読み出したノード番号69のノード
ｆのデータ(X, Y)＝(Xf, Yf)を描画点のデータとして記
憶する (ステップS14, S15, S16)。そして、CPU11 は処
理中のノード番号を”70”にインクリメントし (ステッ
プS17)、残りのノード数を”０”にデクリメントする
(ステップS18)。この時点では処理中の階層の残りノー
ド数ｊは”０”になっているので (ステップS19 で"YES
"）、ステップS19 からステップS31 へ処理が進められ
る。この結果、ステップS31 での判断結果は、現在処理
中の階層Lcが”３”である、換言すれば３階層730 であ
るため、CPU11 はステップS32 へ処理を移す。

【０１２３】ステップS32 においては、CPU11 は現在処
理中の階層Lc（＝３）を”１”デクリメントして”２”
にし、即ち２階層720 にする。またCPU11 は、残りノー
ド数ｊ（＝０）を新たに現在処理中の階層とされた２階
層720 の先に記憶してあった残りノード数”１”とし
(ステップS33)、更に処理中のノード番号ｉを新たに現
在処理中の階層とされた２階層720 の先に記憶してあっ
た処理中のノード番号”45”とする (ステップS34)。こ
の後、CPU11 は残りノード数ｊが”0"ではないので (ス
テップS19 で”NO "）、ステップS14 へ処理を戻す。

【０１２４】以上により次は２階層720 のノード番号45
が処理対象となり、この時点での処理中の階層（０階層
700)の残りノード数ｊは”１”になっている。

【０１２５】ノード番号45のノードｇに対しては、この
ノードｇが実ノードであることが判明するので、CPU11
は前述の各実ノードに対する処理と同様の処理を行なっ
て外部記憶媒体23から読み出したノード番号45のノード
ｇのデータ(X, Y)＝(Xg, Yg)を描画点のデータとして記
憶する (ステップS14, S15, S16)。そして、CPU11 は処
理中のノード番号を”46”にインクリメントし (ステッ
プS17)、残りのノード数を”０”にデクリメンする (ス
テップS18)。この時点では処理中の階層の残りノード数
ｊは”０”になっているので (ステップS19 で"YES
"）、ステップS19からステップS31 へ処理が進められ
る。この結果、ステップS31 での判断結果は、現在処理
中の階層Lcが”２”である、換言すれば２階層720 であ
るため、CPU11 はステップS32 へ処理を移す。

【０１２６】ステップS32 においては、CPU11 は現在処
理中の階層Lc（＝２）を”１”デクリメントして”１”
にし、即ち１階層710 にする。またCPU11 は、残りノー
ド数ｊ（＝０）を新たに現在処理中の階層とされた 1階
層710 の先に記憶してあった残りノード数”０”とし
(ステップS33)、更に処理中のノード番号ｉを新たに現
在処理中の階層とされた１階層710 の先に記憶してあっ
た処理中のノード番号”30”とする (ステップS34)。こ
の後、CPU11 は残りノード数ｊが”0"であるので(ステ
ップS19 で”YES " ）、再度ステップS31 へ処理を戻
す。

【０１２７】この場合、CPU11 は現在処理中の階層Lc
（＝１）を”１”デクリメントして”０”にし、即ち０
階層700 にする。またCPU11 は、残りノード数ｊ（＝
０）を新たに現在処理中の階層とされた０階層700 の先
に記憶してあった残りノード数”１”とし (ステップS3
3)、更に処理中のノード番号ｉを新たに現在処理中の階
層とされた０階層700 の先に記憶してあった処理中のノ
ード番号”４”とする (ステップS34)。この後、CPU11
は残りノード数ｊが”0"でないので (ステップS19で”Y
ES " ）、ステップS14 へ処理を戻す。

【０１２８】以上により次は０階層700 のノード番号４
が処理対象となり、この時点での処理中の階層（０階層
700)の残りノード数ｊは”１”になっている。

【０１２９】ノード番号４のノードｈに対しては、この
ノードｈが実ノードであることが判明するので、CPU11
は前述の各実ノードに対する処理と同様の処理を行なっ
て外部記憶媒体23から読み出したノード番号４のノード
ｈのデータ(X, Y)＝(Xh, Yh)を描画点のデータとして記
憶する (ステップS14, S15, S16)。そして、CPU11 は処
理中のノード番号を”５”にインクリメントし (ステッ
プS17)、残りのノード数を”０”にデクリメンする (ス
テップS18)。この時点では処理中の階層の残りノード数
ｊは”０”になっているので (ステップS19 で"YES
"）、ステップS19からステップS31 へ処理が進められ
る。更に現在処理中の階層Lcが”０”である、換言すれ
ば０階層700 であるため (ステップS31 で”YES " ）、
CPU11 はこの時点で処理を終了する。

【０１３０】以上により、CPU11 は外部記憶媒体23から
ノードａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ及びｈのデータを読
み出して記憶することが出来たので、幾何学的図形を最
小縮小率でビットマップメモリ30に描画する。ビットマ
ップメモリ30への描画結果は最終的に幾何学的図形とし
て CRTディスプレイ15に表示される。

【０１３１】ところで、上述のCPU11 による処理手順で
は、外部記憶媒体23からノードのデータを読み出してCP
U11 が処理しているが、外部記憶媒体23は通常はハード
ディスク等の大容量ではあるがアクセス速度は比較的低
速な記憶媒体が利用される。一方、メモリ20は外部記憶
媒体23に比較すると小容量ではあるが、CPU11 によるア
クセス速度は外部記憶媒体23に対するアクセス速度より
はかなり高速である。従って、たとえば表示が指示され
た階層までのデータを外部記憶媒体23からメモリ20へ予
め読み込んでおけば、CPU11 による処理はかなり高速化
される。

【０１３２】図11はそのようなCPU11 による処理手順を
示すフローチャートであり、前述の図10に示されている
ステップS11 において縮尺（階層）の設定が行なわれた
後に、CPU11 が設定された階層（Ls＝０〜３）までのデ
ータを外部記憶媒体23から読み出してメモリ20に一時記
憶させ (ステップS51)、その後に図10のステップS12へ
処理を進めるようにする。

【０１３３】以上のようにしてCPU11 が必要な階層まで
のデータを外部記憶媒体23から読み出してメモリ20に予
め記憶させておくことにより、幾何学的図形のビットマ
ップメモリ30への描画が、換言すれば CRTディスプレイ
15への表示が高速化される。但し、外部記憶媒体23から
のデータの読み出し及びそのデータのメモリ20への記憶
は一度にすべて行なう必要はなく、適宜のタイミングで
分割して行なってもよく、またいわゆるDMA(Direct Mem
ory Access) の利用も可能である。

【０１３４】ところで、地図データを利用したナビゲー
ションシステムでは広範囲の地図データの内の一部の範
囲のみが実際には表示されることになる。従って、図12
の模式図に示されているように表示されるべき地図を適
宜の面積で予め複数の区画、たとえばメッシュに分割
し、個々のメッシュ（区画）単位のデータを図13の模式
図に示されているように外部記憶媒体23に記録してお
き、表示に際しては必要なメッシュのデータのみを外部
記憶媒体23から読み出してメモリ20に一時記憶させる。

【０１３５】図12においては、細線で示されている区画
が個々のメッシュ900 を示し、破線で示されている区画
が描画範囲901 を示し、太線で示されている区画が描画
範囲901 の全てを描画するために必要なメッシュの範囲
（描画対象メッシュ902)を示している。なお、各メッシ
ュ900 にはそれぞれメッシュ番号が付与されている。こ
の例では、描画対象メッシュ902 はメッシュ番号では、
41〜45，61〜65，81〜85，101 〜105, 121〜125 とな
る。

【０１３６】図13においては、参照符号800, 801, 802
…で示されている領域が図12に示されている個々のメッ
シュ900 それぞれのデータ領域になっており、それぞれ
を特定するためのメッシュ番号が付与されている。各メ
ッシュ単位のデータ領域800,801, 802 …それぞれは前
述の図３に示されているデータ構造と全く同一構造であ
る。

【０１３７】図14は図13に示されているメッシュ分割さ
れたデータ構造をCPU11 により処理する場合の処理手順
を示すフローチャートである。まず、図12に破線にて示
されている描画範囲901 が指示されると、CPU11 は図12
に太線にて示されているように描画対象メッシュ902 を
特定する (ステップS61)。この例では描画対象メッシュ
902 は前述の如く、メッシュ番号41〜45，61〜65，81〜
85，101 〜105, 121〜125 の各メッシュになる。

【０１３８】次に、前述の図10に示されているステップ
S11 において縮尺（階層）の設定が行なわれた後に、CP
U11 は特定された各メッシュ番号のデータの内の設定さ
れた階層（Ls＝０〜３）までのデータを外部記憶媒体23
から読み出してメモリ20に一時記憶させ (ステップS6
2)、その後に図10のステップS12 へ処理を進めるように
する。

【０１３９】以上のようにしてCPU11 が必要な範囲の必
要な階層までのデータを外部記憶媒体23から読み出して
メモリ20に予め記憶させておくことにより、幾何学的図
形、具体的には地図のビットマップメモリ30への描画
が、換言すれば CRTディスプレイ15への表示が高速化さ
れる。但し、外部記憶媒体23からのデータの読み出し及
びそのデータのメモリ20への記憶は一度にすべて行なう
必要がないことは前述の図11に示されている処理手順の
例と同様である。

【０１４０】ところで、上述のような本発明の図形表示
装置は、パーソナルコンピュータに記録媒体に記録され
ているソフトウェアプログラムを読み取らせる（インス
トールする）ことにより実現される。

【０１４１】図15はそのようなパーソナルコンピュータ
10の外観を示す模式図である。このパーソナルコンピュ
ータ10には、上述のような図形表示のためのコンピュー
タプログラムPGが記録されたフレキシブルディスクFDか
らその記録内容 (プログラムコード) を読み取るための
フレキシブルディスクドライブ21及び前述の図８に示さ
れてるようなデータベースDBが記録されたCD-ROMからそ
の記録内容 (データ)を読み取るためのCD-ROMドライブ2
2が備えられている。

【０１４２】なお、図15には示されていないが、図８に
示されているCPU11 、メモリ20、ビットマップメモリ30
及び CRTコントローラ40もパーソナルコンピュータ10内
に備えられていることは言うまでもない。

【０１４３】但し、コンピュータプログラムPGがCD-ROM
に、データベースDBがフレキシブルディスクFDに記録さ
れていてもよく、またはコンピュータプログラムPGとデ
ータベースDBとが共にフレキシブルディスクFDに、また
はCD-ROMに記録されていてもよいことは言うまでもな
い。更に、フレキシブルディスクFD，CD-ROM以外の種々
の記録媒体を利用してもよいことは言うまでもない。

【０１４４】なお、参照符号15は CRTディスプレイ等の
表示装置を、13はマウス等のポインティングデバイス
を、12はキーボード等の入力装置を示していることは前
述の図８と同様である。

【０１４５】フレキシブルディスクドライブ21によりフ
レキシブルディスクFDから、またはCD-ROMドライブ22に
よりCD-ROMから読み取られたコンピュータプログラムPG
のプログラムコード及びデータベースDBのデータはたと
えばハードディスクを利用した外部記憶媒体23に一旦記
憶され、コンピュータプログラムPGのプログラムコード
が実行される際にはメモリ20に転送されて記憶される。

【０１４６】なお、ここでは記録媒体としてはフレキシ
ブルディスクFD及び／又はCD-ROMを示したが、これらに
限られることはなく、適宜のドライブ (読み取り手段)
と組み合わせることにより、磁気テープ, 光磁気ディス
ク等の利用も勿論可能である。

【０１４７】図16は記録媒体の一例としてのフレキシブ
ルディスクFDに記録されているプログラムPGの内容を示
す模式図である。

【０１４８】図16に示されているフレキシブルディスク
FDには、それぞれが座標情報を有する複数のノードを接
続して表示される幾何学的図形の複数のノードを複数階
層に階層化し、最下位以外の各階層に、それぞれ一つ下
位の階層のノードとリンクする情報を有するダミーノー
ドを配置した情報を格納するコンピュータ読み取り可能
な記憶手段（外部記憶媒体23）から情報を読み出してコ
ンピュータに幾何学的図形を表示させるためのコンピュ
ータプログラムPGが記録されている。

【０１４９】そしてそのコンピュータプログラムPGは、
最上位階層（０階層700)のノードによる表示が指示され
た場合に、最上位階層（０階層700)のダミーノードを除
くノードの座標情報を記憶手段（外部記憶媒体23）から
コンピュータに読み出させるコンピュータ読み取り可能
なプログラムコードPC11と、最上位階層（０階層700)以
外の階層（１階層710 、２階層720 または３階層730)ま
でのノードによる表示が指示された場合は、最上位階層
（０階層700)から指示された階層（１階層710、２階層7
20 または３階層730)まで各階層のダミーノードの座標
情報に従って一つ下の階層のノードを順次的にたどり、
各階層のダミーノードを除くノードの座標情報を記憶手
段（外部記憶媒体23）からコンピュータに読み出させる
コンピュータ読み取り可能なプログラムコードPC12と、
記憶手段（外部記憶媒体23）から読み出されたノードの
座標情報に対して所定の処理を施すことにより、表示す
べき幾何学的図形をドットで表わした情報をコンピュー
タに得させるコンピュータ読み取り可能なプログラムコ
ードPC13とが記録されている。

【０１５０】図17はフレキシブルディスクFDに記録され
ているプログラムPGの内容の他の例を示す模式図であ
る。

【０１５１】図17に示されているフレキシブルディスク
FDには、すべてのノード及びダミーノードの情報を記憶
した第１の記憶手段（外部記憶媒体23）に記憶されてい
る情報の内の最上位階層から表示が指示された階層まで
の情報を第２の記憶手段（メモリ20）に一時的に記憶さ
せるプログラムコードPC21及びPC23が記録されている。
なお、プログラムコードPC22，PC24及びPC25は図16に示
されているプログラムコードPC11，PC12及びPC13を外部
記憶媒体23に代えてメモリ20から情報を読み出すように
した点のみが異なる。

【０１５２】図18はフレキシブルディスクFDに記録され
ているプログラムPGの内容の更に他の例を示す模式図で
ある。

【０１５３】図18に示されているフレキシブルディスク
FDには、表示が指示された範囲に対応する区画 (メッシ
ュ）を特定するプログラムコードPC31と、表示すべき幾
何学的図形を複数の区画（区画）に分割した個々の区画
（メッシュ）単位で情報を記憶している第１の記憶手段
（外部記憶媒体23）に記憶されている情報の内のプログ
ラムコードPC31で特定された複数の区画（メッシュ）そ
れぞれの最上位階層から表示が指示された階層までの情
報を第２の記憶手段（メモリ20）に一時的に記憶させる
プログラムコードPC32及びPC34が記録されている。な
お、プログラムコードPC33，PC35及びPC36は図16に示さ
れているプログラムコードPC11，PC12及びPC13を外部記
憶媒体23に代えてメモリ20から情報を読み出すようにし
た点のみが異なる。

【０１５４】最後に本発明をナビゲーションシステムに
適用した場合の構成例を図19の模式図に示す。図19にお
いて、参照符号10N はシステム本体であり、本発明の図
形表示装置の本体（パーソナルコンピュータ10）に相当
し、CPU11 、メモリ20、ビットマップメモリ30、 CRTコ
ントローラ40等に相当する機能を内蔵している。参照符
号15N は表示装置であり、本発明の図形表示装置の CRT
ディスプレイ15に相当する。参照符号12N は操作パネル
であり、本発明の図形表示装置のキーボード12及びマウ
ス13に相当する。参照符号22N はCD-ROMドライブであ
り、データベースDBを記録した記録媒体に相当する。

【０１５５】このようなナビゲーションシステムでは、
CD-ROMドライブ22N に前述の図３に示されているような
地図データのデータベースを記録したCD-ROMを装入する
ことにより、システム本体10N に内蔵されているCPU11
が前述の本発明の図形表示装置同様の処理を行なって表
示装置15N の画面上に幾何学的図形としての地図を表示
する。

【０１５６】

【発明の効果】以上に詳述したように本発明の図形表示
方法及び図形表示装置によれば、幾何学的図形を多段階
の縮尺で表示する必要が有るような場合にも、それぞれ
の縮尺に応じて独立したデータを用意する必要が無くな
り、従ってデータ量が比較的小容量で済み、このため大
容量のデータ用の記録媒体が不要になり、また描画処理
に要する時間も比較的短くて済むことになる。

【０１５７】特に、ナビゲーションシステムにおいて
は、縮尺毎に独立したベクトル地図データを用意する必
要が生じるため、本発明によれば製造業者においてはそ
れらのデータを作成する必要が無くなり、またデータを
大容量の記録媒体に記録して提供する必要も無くなり、
製造コストの低減が可能になる。更に、ユーザにおいて
地図データを使用する際には、描画に時間を要して表示
が実際の道路状況に対応できないという問題も回避され
る。

【０１５８】また本発明のデータベースを記録した記録
媒体によれば、従来は大容量の記録媒体、たとえばCD-R
OMまたはDVD-ROM などが必要であったが、より小容量の
記録媒体の利用が可能になる。また逆に、従来同様の記
録媒体を使用する場合には、より大規模な幾何学的図
形、たとえば地図を描画可能なデータを記録することが
可能になる。

【０１５９】更に本発明のコンピュータプログラムを記
録した記録媒体によれば、それを通常のパーソナルコン
ピュータに読み取らせることにより、上述のような本発
明の図形表示方法を実行可能な図形表示装置を実現する
ことが可能になる。

【０１６０】また本発明に係る図形表示装置，データベ
ースを記録した記録媒体及びコンピュータプログラムを
記録した記録媒体によれば、表示すべき幾何学的図形を
複数の区画に分割した個々の区画単位で情報を読み出す
ことが可能であるため、表示処理が高速化される。

【０１６１】更に、本発明の図形表示方法，図形表示装
置，データベースを記録した記録媒体及びコンピュータ
プログラムを記録した記録媒体によれば、幾何学的図形
の表示すべき大きさに応じて情報を階層化しているた
め、階層をたとえば地図の縮尺に対応付けた場合には、
必要な縮尺までの情報のみを読み出して表示処理の対象
とすればよいため、表示処理の高速化が可能になる。

【図面の簡単な説明】

【図１】本発明方法により幾何学的図形を表示するため
に必要なデータの格納状態を示す模式図である。

【図２】本発明方法により幾何学的図形を表示するため
に必要なデータの階層構造を木構造で表現した模式図で
ある。

【図３】本発明方法により幾何学的図形を表示するため
に必要なデータの木構造を記録媒体に記録する際のデー
タ構造を示す模式図である。

【図４】本発明方法による幾何学的図形の表示結果を示
す模式図である。

【図５】本発明方法による幾何学的図形の表示結果を示
す模式図である。

【図６】本発明方法による幾何学的図形の表示結果を示
す模式図である。

【図７】本発明方法による幾何学的図形の表示結果を示
す模式図である。

【図８】本発明の図形表示装置（グラフィックス表示装
置）の構成例を示すブロック図である。

【図９】本発明の図形表示装置（グラフィックス表示装
置）の他の構成例を示すブロック図である。

【図１０】本発明の図形表示装置による図形表示の手順
を示すフローチャートである。

【図１１】本発明の図形表示装置による図形表示の手順
を示すフローチャートである。

【図１２】本発明の図形表示装置により表示される地図
のメッシュ分割の状態を示す模式図である。

【図１３】本発明方法によりメッシュ分割されたち幾何
学的図形を表示するために必要なデータの木構造を記録
媒体に記録する際のデータ構造を示す模式図である。

【図１４】本発明の図形表示装置による図形表示の手順
を示すフローチャートである。

【図１５】本発明の図形表示装置として機能するパーソ
ナルコンピュータの外観を示す模式図である。

【図１６】本発明のコンピュータプログラムの記録媒体
に記録されているプログラムPGの内容を示す模式図であ
る。

【図１７】本発明のコンピュータプログラムの記録媒体
に記録されているプログラムPGの内容を示す模式図であ
る。

【図１８】本発明のコンピュータプログラムの記録媒体
に記録されているプログラムPGの内容を示す模式図であ
る。

【図１９】本発明の図形表示装置をナビゲーションシス
テムに適用した場合の構成例を示す模式図である。

【図２０】コンピュータの表示装置上に表示されるべき
図形の一例としての幾何学的図形を示す模式図である。

【図２１】幾何学的図形８個のノードに対応する二次元
座標を示す模式図である。

【図２２】コンピュータの表示装置上に本来表示される
べき図形と、それを縮小表示した場合の状態を示す模式
図である。

【符号の説明】

11 CPU 15 CRTディスプレイ 20 メモリ 23 外部記憶媒体 30 ビットマップメモリ 40 CRTコントローラ 60 幾何学的図形 201 ノード番号とノード名とを記録した欄 202 ノードのＸ座標情報を記録した欄 203 ノードのＹ座標情報を記録した欄 204 ノードの階層を記録した欄 700 ０階層 710 １階層 720 ２階層 730 ３階層 FD フレキシブルディスク CD CD-ROM PG コンピュータプログラム DB データベース

フロントページの続き (72)発明者 飯村 伊智郎 熊本県熊本市健軍三丁目48番20−803号 Ｆターム(参考） 2C032 HB03 HC21 5B050 BA07 BA10 BA17 EA12 EA21 FA02

Claims (15)

【特許請求の範囲】
1. 【請求項１】 それぞれが座標情報を有する複数のノー
   ドを接続して表示される幾何学的図形を表示する方法で
   あって、 前記複数のノードを複数階層に階層化し、 最下位以外の各階層に、それぞれ一つ下位の階層のノー
   ドとリンクする情報を有するダミーノードを配置し、 最上位階層のノードによる表示が指示された場合は、最
   上位階層のダミーノードを除くノードの座標情報に従っ
   て前記幾何学的図形を表示し、 最上位以外の階層までのノードによる表示が指示された
   場合は、最上位階層から指示された階層まで各階層のダ
   ミーノードが有する情報に従って一つ下の階層のノード
   を順次的にたどり、各階層のダミーノードを除くノード
   の座標情報に従って前記幾何学的図形を表示することを
   特徴とする図形表示方法。
2. 【請求項２】 前記複数の階層は、前記幾何学的図形の
   表示すべき大きさに対応付けられていることを特徴とす
   る請求項１に記載の図形表示方法。
3. 【請求項３】 それぞれが座標情報を有する複数のノー
   ドを接続して表示される幾何学的図形を表示する装置で
   あって、 前記複数のノードを複数階層に階層化し、最下位以外の
   各階層に、それぞれ一つ下位の階層のノードとリンクす
   る情報を有するダミーノードを配置した情報を記憶した
   記憶手段と、 該記憶手段に記憶されている情報に対して所定の処理を
   施すことにより、表示すべき幾何学的図形をドットで表
   わした情報を得る処理装置と、 前記処理装置により得られたドットで表わされた幾何学
   的図形を記憶するビットマップメモリと、 表示装置と、 前記ビットマップメモリに記憶されている幾何学的図形
   を前記表示装置に表示する表示制御装置とを備え、 前記処理装置は、最上位階層のノードによる表示が指示
   された場合は、最上位階層のダミーノードを除くノード
   の座標情報を前記記憶手段から読み出し、 最上位以外の階層までのノードによる表示が指示された
   場合は、最上位階層から指示された階層まで各階層のダ
   ミーノードが有する情報に従って一つ下の階層のノード
   を順次的にたどり、各階層のダミーノードを除くノード
   の座標情報を前記記憶手段から読み出し、 読み出したノードの座標情報に対して前記所定の処理を
   施すことにより、表示すべき幾何学的図形をドットで表
   わした情報を得べくなしてあることを特徴とする図形表
   示装置。
4. 【請求項４】 それぞれが”０”以上のＸ，Ｙ座標情報
   を有する複数のノードを接続して表示される幾何学的図
   形を表示する装置であって、 前記複数のノードを複数階層に階層化し、各ノードに関
   して、それぞれを特定するノード番号と、それぞれの名
   称と、それぞれのＸ，Ｙ座標情報とを記録した情報と、
   最下位以外の各階層に、それぞれ一つ下位の階層のノー
   ドのノード番号に負号を付加したポインタと、該ポイン
   タで指示される同一階層内のノード数とをそれぞれＸ，
   Ｙ座標情報として有するダミーノードに関して、それぞ
   れを特定するノード番号と、それぞれの名称と、それぞ
   れのＸ，Ｙ座標情報とを記録した情報とを記憶した記憶
   手段と、 該記憶手段に記憶されている情報に対して所定の処理を
   施すことにより、表示すべき幾何学的図形をドットで表
   わした情報を得る処理装置と、 前記処理装置により得られたドットで表わされた幾何学
   的図形を記憶するビットマップメモリと、 表示装置と、 前記ビットマップメモリに記憶されている幾何学的図形
   を前記表示装置に表示する表示制御装置とを備え、 前記処理装置は、最上位階層のノードによる表示が指示
   された場合は、最上位階層のダミーノードを除くノード
   の座標情報を前記記憶手段から読み出し、 最上位以外の階層までのノードによる表示が指示された
   場合は、最上位階層から指示された階層まで各階層のダ
   ミーノードの座標情報に従って一つ下の階層のノードを
   順次的にたどり、各階層のダミーノードを除くノードの
   座標情報を前記記憶手段から読み出し、 読み出したノードの座標情報に対して前記所定の処理を
   施すことにより、表示すべき幾何学的図形をドットで表
   わした情報を得べくなしてあることを特徴とする図形表
   示装置。
5. 【請求項５】 前記記憶手段は、すべてのノード及びダ
   ミーノードの情報を記憶した第１の記憶手段と、該第１
   の記憶手段に記憶されている情報の内の最上位階層から
   表示が指示された階層までの情報を前記第１の記憶手段
   から読み出して一時的に記憶する第２の記憶手段とを含
   み、 前記処理装置は前記第２の記憶手段に記憶されている情
   報を読み出すべくなしてあることを特徴とする請求項３
   または４に記載の図形表示装置。
6. 【請求項６】 前記第１の記憶手段は、表示すべき幾何
   学的図形を複数の区画に分割した個々の区画単位で情報
   を記憶しており、 前記第２の記憶手段は、前記第１の記憶手段に記憶され
   ている情報の内の表示が指示された範囲を含む複数の区
   画それぞれの最上位階層から表示が指示された階層まで
   の情報を前記第１の記憶手段から読み出して一時的に記
   憶し、 前記処理装置は、前記第２の記憶手段に記憶されている
   情報を読み出すべくなしてあることを特徴とする請求項
   ５に記載の図形表示装置。
7. 【請求項７】 前記複数の階層は、前記幾何学的図形の
   表示すべき大きさに対応付けられていることを特徴とす
   る請求項３乃至６のいずれかに記載の図形表示装置。
8. 【請求項８】 それぞれが座標情報を有する複数のノー
   ドを接続して表示される幾何学的図形を表示するための
   データベース情報を記録したコンピュータ読み取り可能
   な記録媒体であって、 前記複数のノードを複数階層に階層化した情報と、 最下位以外の各階層に、それぞれ一つ下位の階層のノー
   ドとリンクする情報とを記録してあることを特徴とする
   記録媒体。
9. 【請求項９】 それぞれが”０”以上のＸ，Ｙ座標情報
   を有する複数のノードを接続して表示される幾何学的図
   形を表示するためのデータベース情報を記録したコンピ
   ュータ読み取り可能な記録媒体であって、 前記複数のノードを複数階層に階層化し、各ノードに関
   して、それぞれを特定するノード番号と、それぞれの名
   称と、それぞれのＸ，Ｙ座標情報とを記録した情報と、 最下位以外の各階層に、それぞれ一つ下位の階層のノー
   ドのノード番号に負号を付加したポインタと、該ポイン
   タで指示される同一階層内のノード数とをそれぞれＸ，
   Ｙ座標情報として有するダミーノードに関して、それぞ
   れを特定するノード番号と、それぞれの名称と、それぞ
   れのＸ，Ｙ座標情報とを記録した情報とを記録してある
   ことを特徴とする記録媒体。
10. 【請求項１０】 表示すべき幾何学的図形を複数の区画
    に分割した個々の区画単位で情報を記録してあることを
    特徴とする請求項８または９に記載の記録媒体。
11. 【請求項１１】 前記複数の階層は、前記幾何学的図形
    の表示すべき大きさに対応付けられていることを特徴と
    する請求項８乃至１０のいずれかに記載の記録媒体。
12. 【請求項１２】 それぞれが座標情報を有する複数のノ
    ードを接続して表示される幾何学的図形の前記複数のノ
    ードを複数階層に階層化し、最下位以外の各階層に、そ
    れぞれ一つ下位の階層のノードとリンクする情報を有す
    るダミーノードを配置した情報を記憶するコンピュータ
    読み取り可能な記憶手段から情報を読み出してコンピュ
    ータに幾何学的図形を表示させるためのコンピュータプ
    ログラムを記録したコンピュータ読み取り可能な記録媒
    体であって、 最上位階層のノードによる表示が指示された場合は、最
    上位階層のダミーノードを除くノードの座標情報を前記
    記憶手段からコンピュータをして読み出させるコンピュ
    ータ読み取り可能なプログラムコードと、 最上位以外の階層までのノードによる表示が指示された
    場合は、最上位階層から指示された階層まで各階層のダ
    ミーノードが有する情報に従って一つ下の階層のノード
    を順次的にたどり、各階層のダミーノードを除くノード
    の座標情報を前記記憶手段からコンピュータをして読み
    出させるコンピュータ読み取り可能なプログラムコード
    と、 前記記憶手段から読み出されたノードの座標情報に対し
    て所定の処理を施すことにより、表示すべき幾何学的図
    形をドットで表わした情報をコンピュータをして得させ
    るコンピュータ読み取り可能なプログラムコードとを含
    むコンピュータプログラムを記録したことを特徴とする
    コンピュータ読み取り可能な記録媒体。
13. 【請求項１３】 前記記憶手段は、すべてのノード及び
    ダミーノードの情報を記憶した第１の記憶手段と、前記
    第１の記憶手段に記憶されている情報の内の一部を一時
    的に記憶する第２の記憶手段とを含み、 前記第１の記憶手段に記憶されている情報の内の最上位
    階層から表示が指示された階層までの情報を、コンピュ
    ータをして前記第１の記憶手段から読み出させて前記第
    ２の記憶手段に一時的に記憶せしめるコンピュータ読み
    取り可能なプログラムコードを更に含むコンピュータプ
    ログラムを記録したことを特徴とする請求項１２に記載
    の記録媒体。
14. 【請求項１４】 前記第１の記憶手段は、表示すべき幾
    何学的図形を複数の区画に分割した個々の区画単位で情
    報を記憶しており、 前記第１の記憶手段に記憶されている情報の内の表示が
    指示された範囲を含む複数の区画それぞれの最上位階層
    から表示が指示された階層までの情報をコンピュータを
    して前記第１の記憶手段から読み出させて前記第２の記
    憶手段に一時的に記憶せしめるコンピュータ読み取り可
    能なプログラムコードを更に含むコンピュータプログラ
    ムを記録したことを特徴とする請求項１３に記載の記録
    媒体。
15. 【請求項１５】 前記複数の階層は、前記幾何学的図形
    の表示すべき大きさに対応付けられていることを特徴と
    する請求項１２乃至１４のいずれかに記載の記録媒体。