JPH09190524A - 図形処理装置及びその方法 - Google Patents

Abstract

(57)【要約】 【課題】 描画する道路が他の道路と交差する場合に、
その交差状況を判断することなく容易に描画処理に伴う
操作を実行することができる図形処理装置及びその方法
を提供する。 【解決手段】 描画する複数の図形のそれぞれについ
て、相互の高さ関係を示す高さ情報をＲＡＭ１１のＤＤ
１１ｂに記憶する。複数の図形の２つの図形が重複する
場合、その２つの図形の高さ情報を獲得し、獲得された
高さ情報に基づいて、２つの図形の重複する部分を描画
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、図形を描画する図
形処理装置及びその方法に関するものである。

【０００２】

【従来の技術】従来、パソコンやワープロ等を用いて地
図を描くことのできる図形処理装置において、道路を描
画する方法としては、その描画される道路を表示するた
めの画面に存在するカーソル等の指示手段を移動させ、
その移動する軌跡で描画するものがあった。また、画面
上のある２地点を指定してその間を結ぶことで道路を描
画する方法があった。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来の図形処理装置においては、描画中の道路が他の道路
と交差する場合、立体交差するのか、水平交差するのか
等の判断を道路と交差する度に行なわなけらばならず描
画に伴う操作が煩雑になるという問題点があった。

【０００４】また、一旦、描画した道路を移動する必要
が生じて、描き直す場合でも、他の道路との交差状況を
その度に判断して設定してやらなければならなかった。
本発明は上記も問題点を鑑みてなされたものであり、描
画する道路が他の道路と交差する場合に、その交差状況
を判断することなく容易に描画処理に伴う操作を実行す
ることができる図形処理装置及びその方法を提供するこ
とを目的としている。

【０００５】

【課題を解決するための手段】上記の目的を達成するた
めの本発明による図形処理装置は以下の構成を備える。
即ち、図形を描画する図形処理装置であって、描画する
複数の図形のそれぞれについて、相互の高さ関係を示す
高さ情報を記憶する記憶手段と、前記複数の図形の２つ
の図形が重複する場合、該２つの図形の高さ情報を獲得
する獲得手段と、前記獲得手段で獲得された高さ情報に
基づいて、前記２つの図形の重複する部分を描画する描
画手段とを備える。

【０００６】また、好ましくは、前記高さ情報を設定す
る設定手段とを更に備える。高さ情報を設定すること
で、所望の高さ関係を設定することができるからであ
る。また、好ましくは、前記設定手段は、前記高さ情報
が未設定の図形が他の図形と重複する場合に、該未設定
の図形の高さ情報を設定する。

【０００７】また、好ましくは、前記獲得手段は、獲得
した２つの図形の各高さ情報で与えられる高さを比較す
る比較手段とを更に備える。高さを比較することで、重
複する部分の描画処理の状況を決定することができるか
らである。また、好ましくは、前記描画手段は、前記比
較手段の比較の結果、前記２つの図形の内、一方の図形
の高さがもう一方の図形の高さよりも高い場合、該一方
の図形を該もう一方の図形の上に重なるように描画す
る。

【０００８】また、好ましくは、前記描画手段は、前比
較手段による比較の結果、高さが同じ図形の場合、前記
２つの図形の重複する部分をなくすように描画する。上
記の目的を達成するための本発明による図形処理方法は
以下の構成を備える。即ち、図形を描画する図形処理方
法であって、描画する複数の図形のそれぞれについて、
相互の高さ関係を示す高さ情報を記憶する記憶工程と、
前記複数の図形の２つの図形が重複する場合、該２つの
図形の高さ情報を獲得する獲得工程と、前記獲得工程で
獲得された高さ情報に基づいて、前記２つの図形の重複
する部分を描画する描画工程とを備える。

【０００９】また、好ましくは、前前記高さ情報を設定
する設定工程とを更に備える。また、好ましくは、前記
設定工程は、前記高さ情報が未設定の図形が他の図形と
重複する場合に、該未設定の図形の高さ情報を設定す
る。また、好ましくは、前記獲得工程は、獲得された２
つの図形の各高さ情報で与えられる高さを比較する比較
工程とを更に備える。

【００１０】また、好ましくは、前記描画工程は、前記
比較工程の比較の結果、前記２つの図形の内、一方の図
形の高さがもう一方の図形の高さよりも高い場合、該一
方の図形を該もう一方の図形の上に重なるように描画す
る。また、好ましくは、前記描画工程は、前比較工程に
よる比較の結果、高さが同じ図形の場合、前記２つの図
形の重複する部分をなくすように描画する。

【００１１】上記の目的を達成するための本発明による
コンピュータ可読メモリは以下の構成を備える。即ち、
図形処理のプログラムコードが格納されたコンピュータ
可読メモリであって、描画する複数の図形のそれぞれに
ついて、相互の高さ関係を示す高さ情報を記憶する記憶
工程のコードと、前記複数の図形の２つの図形が重複す
る場合、該２つの図形の高さ情報を獲得する獲得工程の
コードと、前記獲得工程で獲得された高さ情報に基づい
て、前記２つの図形の重複する部分を描画する描画工程
のコードとを備える。

【００１２】

【発明の実施の形態】以下、図面を参照して本発明の好
適な実施の形態を詳細に説明する。図１は実施の形態の
図形処理装置の機能構成を示すブロック図である。１は
ＣＰＵであり、バスラインＢＬ６を通じて、ＫＢ２、Ｌ
ＣＤ３、ＶＲＡＭ４、ＦＤＤ５、ＰＲＴ７、ＲＯＭ８、
ＲＡＭ１１に接続され、各種制御を行う。２はキーボー
ド（ＫＢ）であり、一般的な文字や図形入力、所望の処
理を実行するためのキーを備えている。３はカラーのＬ
ＣＤであり、表示用書き込み専用メモリであるＶＲＡＭ
４に書き込まれた文字や図形情報を表示する。また、後
述のフローチャートで実行される処理過程あるいは処理
結果は、このＶＲＡＭ４に書き込まれた後、ＬＣＤ３に
表示される。

【００１３】８は読み出し専用メモリとして機能するＲ
ＯＭであり、ＫＢ２から入力されるデータの処理や各種
処理を実行するためのプログラムを格納している。ま
た、後述のフローチャート（図１０）を実行するための
プログラムＰＲＧ８ａを格納している。１１は書き込み
可能メモリとして機能するＲＡＭであり、各種プログラ
ムやＫＢ２から入力されるデータの作業領域及び一時待
避領域である。内部はいくつかの領域に分割され、１１
ａは上述したプログラムを動作させるために使用するワ
ークエリアＷＯＲＫである。１１ｂは道路の描画データ
である道路データを格納するための記憶領域ＤＤであ
る。

【００１４】５は上述したＤＤ１１ｂを保存するための
外部記憶装置として機能するＦＤＤ（フロッピーディス
クドライブ）である。また、ＦＤを装着しデータの読み
書きが可能である。更に、装着されたＦＤ（不図示）に
後述する処理フローのプログラムを書き込み、該プログ
ラムを本装置のＲＡＭ１１に読み込むことで処理を実行
させることができる。７は文字図形情報等を記録するた
めのプリンタとして機能するＰＲＴである。

【００１５】次にＲＡＭ１１のＤＤ１１ｂに格納されて
いる道路データの格納状況を図２を用いて説明する。図
２は実施の形態のＤＤ１１ｂに格納されている道路デー
タの１つの構成を示す図である。ＤＤ１ｂにはｍ本（ｍ
は正の整数）の道路データを格納しており、その道路デ
ータの１つＤＤ（ｍ）には以下のデータが格納されてい
る。ＤＤ１１（ｍ）の先頭には道路巾を示す数値ＤＷが
格納されており、その次に他の道路との相対的な高さを
示す階層値ＫＳが格納されている。また、階層値ＫＳ
は、例えば、ある道路の階層値として０が設定される
と、立体交差等でその上を通る道路は１、下を通る道路
は−１というように設定される。更に、新たな地図又は
道路を作製する場合は、数値以外の初期データがセット
されており、描画する際にユーザが階層値ＫＳをセット
することで階層値ＫＳの設定が完了される。階層値ＫＳ
以降は、ｎ＋１個の道路の中心座標（Ｘ０，Ｙ０）〜
（Ｘｎ，Ｙｎ）が格納されている。これらの数値の意味
を図３を用いて説明する。

【００１６】図３は実施の形態の道路データによって描
画される様子を説明するための図である。例えば、道路
の中心となる座標を（Ｘ０，Ｙ０）〜（Ｘ４，Ｙ４）
が、図に示されるような位置であるとすると、まず、各
座標が直線で結ばれ、各座標と結ばれた直線を中心にし
て、図に示されるような道路幅ＤＷの間隔で両側に線が
描画される。この際、道路として描画される両側の線は
曲線になるようにする。

【００１７】尚、この道路を描画する技術は、例えば、
文字のアウトライン処理と同様の技術を用いることで容
易に実現できる。また、ＤＤ１１ｂに格納されている道
路データＤＤ（ｍ）を構成する各データは、ＫＢ２より
新たなデータを入力することで随時更新することが可能
であり、また、後述するフローチャートによって算出さ
れるデータによって更新される。

【００１８】次に図１のブロック図、図２のメモリ構成
図、図４〜図９の描画例及び図１０のフローチャートを
用いて本実施の形態の処理について説明する。尚、本実
施の形態では、ＬＣＤ３に表示されるカーソル２０を移
動させ、そのカーソル２０が移動する軌跡を座標として
随時獲得し、その獲得した座標に基づいて道路データＤ
Ｄ１ｂを描画する。また、本実施の形態で処理される道
路の描画の過程、または処理後の道路の描画の結果はＬ
ＣＤ３に表示されるものとして説明を行う。

【００１９】図４に示すように道路２１が描画された後
に、カーソル２０を矢印方向に移動させて新たな道路を
描く場合の例に挙げて説明する。ステップＳ１で、移動
させるカーソル２０によって描画される道路が、他の道
路と交差するか否かを判定する。他の道路と交差しない
場合（ステップＳ１でＮＯ）、通常の道路描画処理を行
い、他の道路と交差するまで道路の描画処理を繰り返
す。他の道路と交差する場合（ステップＳ１でＹＥ
Ｓ）、ステップＳ２に進む。

【００２０】ステップＳ２で、現在描画中の道路の階層
値ＫＳが初期データであるか否かを判別する。階層値Ｋ
Ｓが初期データである場合（ステップＳ２でＹＥＳ）、
ステップＳ３に進む。階層値ＫＳが初期データでない場
合（ステップＳ２でＮＯ）、ステップＳ５に進む。ステ
ップＳ３で、現在描画中の道路が、交差道路の上を通る
のか下を通るのかあるいは水平交差するのか、ユーザの
指示を待つ。また、ユーザによる指示は、ＫＢ２より階
層値ＫＳを入力することで指示するものとする。それま
ではカーソル２０は、先に移動しない。

【００２１】ステップＳ４で、何らかの指示があればそ
の指示に従った階層値ＫＳをセットする。セット完了
後、ステップＳ１に戻り、他の道路と交差するまで道路
の描画処理を繰り返す。ステップＳ５で、現在描画中の
道路の階層値ＫＳと交差する道路の階層値ＫＳとの比較
を行う。交差道路の階層値ＫＳが現在描画中の道路の階
層値ＫＳよりも小さい場合、ステップＳ６に進む。ステ
ップＳ６で、図５に示すように、描画中の道路２２は、
交差する道路２１の上を通るように描画処理を行う。

【００２２】また、交差道路の階層値ＫＳと描画道路の
階層値ＫＳが同じ場合、ステップＳ７に進む。ステップ
Ｓ７で、図６に示すように、描画中の道路２２は、交差
する道路２１と水平に交差するように描画処理を行う。
更に、交差道路の階層値ＫＳが描画道路の階層値ＫＳよ
りも大きい場合、ステップＳ８に進む。ステップＳ８
で、図７に示すように、描画中の道路２２は、交差する
道路２１の下を通るように描画処理を行う。

【００２３】尚、複数の道路が既に描画されている場
合、それら道路の交差点は、各道路の階層値ＫＳによっ
て、どのような立体交差又は水平交差になっているかが
規定される。そして、更に新たに道路を描画する場合、
その新たに描画する道路が、既に描画されている複数の
道路と交差する場合でも、それらの道路の内の１つの道
路との交差状況を指示すれば、他の道路との交差は自動
的に決定される場合がある。

【００２４】例えば、図８を用いて説明すると、道路２
２と道路２１が既に描画されていて、道路２２と道路２
１の階層は、道路２１の方が立体交差で上になるように
規定されているとする。ここに、更に新たに道路２３を
描画する場合、最初に道路２２の下を通す指示（階層値
ＫＳを設定）をした場合、道路２３の階層値ＫＳは道路
２２よりも小さな値になる。従って、道路２２よりも大
きな階層値ＫＳを持つ道路（ここでは道路２１）と交差
する場合は、道路２３はその道路の下を通ることにな
る。図８の道路２１は、道路２２よりも階層値ＫＳが大
きいことが規定されるので、道路２３は道路２１と交差
する際は改めて指示しなくても自動的に道路２１の下を
通るように描画がなされる。

【００２５】また、一旦描画した道路を移動する場合、
道路データＤＤの値を変更して描画し直せば良い。この
場合、単に道路の位置をずらすだけであれば、その道路
を構成する道路座標の各道路座標（Ｘｎ，Ｙｎ）を変更
すればよい。道路幅ＤＷと階層値ＫＳを変えなければ、
他の道路特徴とする交差状況は保存される。例えば、図
８に示した道路を描画後、図９に示すように道路２３を
右の方に移動させた場合、位置をずらしても階層値ＫＳ
は変更されないので交差状況も保存される。従って、図
９に示すように道路２３は、依然として道路２１の下を
通るように描画される。

【００２６】以上説明したように、本実施の形態によれ
ば、描画する道路の各道路に他の道路との相対的な高さ
を示す階層値ＫＳを持たせることで、道路を描画する
際、その道路が他の道路と交差する場合でも、その交差
状況を判断することなく、容易に道路の描画処理を実行
することができる。また、道路の描画は道路データＤＤ
（ｍ）に基づいて行われるので、道路データＤＤ（ｍ）
の階層値ＫＳが変わらなければ、その道路データＤＤ
（ｍ）を構成する道路座標を変更しても他の道路との交
差の状況は保存される。

【００２７】更に、地図の道路を描く際、交差点の状況
をいちいち把握しなくとも容易に描画する事が可能にな
る。また、道路を移動する際にも交差点を意識せず描画
することができるという効果がある。尚、本発明は、複
数の機器（例えばホストコンピュータ、インタフェイス
機器、リーダ、プリンタなど）から構成されるシステム
に適用しても、一つの機器からなる装置（例えば、複写
機、ファクシミリ装置など）に適用してもよい。

【００２８】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。

【００２９】この場合、記憶媒体から読出されたプログ
ラムコード自体が上述した実施の形態の機能を実現する
ことになり、そのプログラムコードを記憶した記憶媒体
は本発明を構成することになる。プログラムコードを供
給するための記憶媒体としては、例えば、フロッピディ
スク、ハードディスク、光ディスク、光磁気ディスク、
ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモ
リカード、ＲＯＭなどを用いることができる。

【００３０】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施の形態の機能
が実現される場合も含まれることは言うまでもない。

【００３１】更に、記憶媒体から読出されたプログラム
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張ボードや機能拡張ユニットに備わる
ＣＰＵなどが実際の処理の一部または全部を行い、その
処理によって前述した実施形態の機能が実現される場合
も含まれることは言うまでもない。

【００３２】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図１１のメモリマップ例に示す各モジュール
を記憶媒体に格納することになる。すなわち、少なくと
も「記憶モジュール」、「獲得モジュール」および「描
画モジュール」の各モジュールのプログラムコードを記
憶媒体に格納すればよい。

【００３３】

【発明の効果】以上の説明からも明らかなように、本発
明によれば、描画する道路が他の道路と交差する場合
に、その交差状況を判断することなく容易に描画処理に
伴う操作を実行することができる図形処理装置及びその
方法を提供できる。

【図面の簡単な説明】

【図１】本実施の形態の図形処理装置の機能構成を示す
ブロック図である。

【図２】本実施の形態のＤＤ１１ｂに格納されている道
路データの構成を示す図である。

【図３】本実施の形態の道路データによって描画される
様子を説明するための図である。

【図４】本実施の形態のカーソル２０が道路２２を描画
する過程を説明するための表示例を示す図である。

【図５】本実施の形態の道路２２が道路２１の上に交差
して描画される様子を説明するための表示例である。

【図６】本実施の形態の道路２２が道路２１と水平交差
して描画される様子を説明するための表示例である。

【図７】本実施の形態の道路２２が道路２１の下に交差
して描画される様子を説明するための表示例である。

【図８】本実施の形態の道路２２が複数の道路と交差し
て描画される様子を説明するための表示例である。

【図９】本実施の形態の図８の道路２２を移動して描画
される様子を説明するための表示例である。

【図１０】本実施の形態の処理フローを説明するための
フローチャートである。

【図１１】本発明で実行される処理フローのプログラム
を記憶させたＦＤのメモリマップの構造を示す図であ
る。

【符号の説明】

１ ＣＰＵ ２ ＫＢ ３ ＬＣＤ ４ ＶＲＡＭ ５ ＦＤＤ ６ ＢＬ ７ ＰＲＴ ８ ＲＯＭ ８ａ ＰＲＧ １１ ＲＡＭ １１ａ ＷＯＲＫ １１ｂ ＤＤ

Claims (13)

【特許請求の範囲】
1. 【請求項１】 図形を描画する図形処理装置であって、 描画する複数の図形のそれぞれについて、相互の高さ関
   係を示す高さ情報を記憶する記憶手段と、 前記複数の図形の２つの図形が重複する場合、該２つの
   図形の高さ情報を獲得する獲得手段と、 前記獲得手段で獲得された高さ情報に基づいて、前記２
   つの図形の重複する部分を描画する描画手段とを備える
   ことを特徴とする図形処理装置。
2. 【請求項２】 前記高さ情報を設定する設定手段とを更
   に備えることを特徴とする請求項１に記載の図形処理装
   置。
3. 【請求項３】 前記設定手段は、前記高さ情報が未設定
   の図形が他の図形と重複する場合に、該未設定の図形の
   高さ情報を設定することを特徴とする請求項１に記載の
   図形処理装置。
4. 【請求項４】 前記獲得手段は、獲得した２つの図形の
   各高さ情報で与えられる高さを比較する比較手段とを更
   に備えることを特徴とする請求項１に記載の図形処理装
   置。
5. 【請求項５】 前記描画手段は、前記比較手段の比較の
   結果、前記２つの図形の内、一方の図形の高さがもう一
   方の図形の高さよりも高い場合、該一方の図形を該もう
   一方の図形の上に重なるように描画することを特徴とす
   る請求項４に記載の図形処理装置。
6. 【請求項６】 前記描画手段は、前比較手段による比較
   の結果、高さが同じ図形の場合、前記２つの図形の重複
   する部分をなくすように描画することを特徴とする請求
   項４に記載の図形処理装置。
7. 【請求項７】 図形を描画する図形処理方法であって、 描画する複数の図形のそれぞれについて、相互の高さ関
   係を示す高さ情報を記憶する記憶工程と、 前記複数の図形の２つの図形が重複する場合、該２つの
   図形の高さ情報を獲得する獲得工程と、 前記獲得工程で獲得された高さ情報に基づいて、前記２
   つの図形の重複する部分を描画する描画工程とを備える
   ことを特徴とする図形処理方法。
8. 【請求項８】 前前記高さ情報を設定する設定工程とを
   更に備えることを特徴とする請求項７に記載の図形処理
   方法。
9. 【請求項９】 前記設定工程は、前記高さ情報が未設定
   の図形が他の図形と重複する場合に、該未設定の図形の
   高さ情報を設定することを特徴とする請求項７に記載の
   図形処理方法。
10. 【請求項１０】 前記獲得工程は、獲得された２つの図
    形の各高さ情報で与えられる高さを比較する比較工程と
    を更に備えることを特徴とする請求項７に記載の図形処
    理方法。
11. 【請求項１１】 前記描画工程は、前記比較工程の比較
    の結果、前記２つの図形の内、一方の図形の高さがもう
    一方の図形の高さよりも高い場合、該一方の図形を該も
    う一方の図形の上に重なるように描画することを特徴と
    する請求項１０に記載の図形処理方法。
12. 【請求項１２】 前記描画工程は、前比較工程による比
    較の結果、高さが同じ図形の場合、前記２つの図形の重
    複する部分をなくすように描画することを特徴とする請
    求項１０に記載の図形処理方法。
13. 【請求項１３】 図形処理のプログラムコードが格納さ
    れたコンピュータ可読メモリであって、 描画する複数の図形のそれぞれについて、相互の高さ関
    係を示す高さ情報を記憶する記憶工程のコードと、 前記複数の図形の２つの図形が重複する場合、該２つの
    図形の高さ情報を獲得する獲得工程のコードと、 前記獲得工程で獲得された高さ情報に基づいて、前記２
    つの図形の重複する部分を描画する描画工程のコードと
    を備えることを特徴とするコンピュータ可読メモリ。