JPH0721398A

JPH0721398A - 図形描画装置

Info

Publication number: JPH0721398A
Application number: JP6106375A
Authority: JP
Inventors: Toshio Hamanaka; 利夫浜中
Original assignee: Casio Computer Co Ltd
Current assignee: Casio Computer Co Ltd
Priority date: 1994-05-20
Filing date: 1994-05-20
Publication date: 1995-01-24

Abstract

(57)【要約】（修正有）【目的】所望位置に道路等の新たな図形イメージを描画
する際に、他の道路等の図形イメージとの重なり部分が
あるかどうかを調べて、その結果に応じて自動的に補正
された図形イメージの描画を行えるようにする。【構成】所望する位置を指定して、図形を描画指定する
と、描画データ作成装置１は、その図形が他の描画デー
タと重さなるかどうかを調べ、重さなる場合には、重さ
なる部分に描画されないよう補正された描画データを作
成し、その補正された描画データに基づいた描画を行
う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の図形イメージを
描画して表示できる図形描画装置に関する。

【０００２】

【従来の技術】従来、複数の図形イメージを描画して表
示できる図形描画装置において、例えば道幅を持った道
路地図を作成するような場合、まず直線図形を指定し
て、この直線の図形イメージを１本ずつ描画して所望す
る地図の図形イメージを表示させていた。

【０００３】

【発明が解決しようとする課題】上記のような道路地図
の図形イメージを順次描画していく場合、既に描画済み
の道幅をもった道路の図形イメージと、これから描画し
ようと図形イメージである直線とが互いに重なるような
場合がある。例えば太い（広い）道路（２本の直線で表
現してあるとものとする）の下側を細い（狭い）道路
（一本の直線で表現してあるものとする）がほぼ直交す
るような状態で通過するような場合である。

【０００４】このような場合、まず太い道路を描画し、
この後細い道路を描画しようとする場合（逆でも同じで
あるが）、単純に細い道路の始点と終点を指定して直線
を描画した場合には、従来にあっては、太い道路と細い
道路とが互いに重なり合って描画されて表示されてしま
うため、細い道路が太い道路の上を通過しているように
しか見えないような表示になってしまっていた。

【０００５】このような表示にならないようにするため
には、従来では細い道路と太い道路とが重なる部分で
は、細い道路を一旦描画した後で、太い道路と重なる部
分だけの直線を消去するか、あるいは太い道路を挟んだ
位置で細い道路を２つに分けて（即ち、始点終点指定に
よる直線図形の描画を２回に分けて）描画させるか、の
何れかの操作をする必要があり、かなり煩雑な図形描画
作業が必要であった。

【０００６】本発明の課題は、所望位置に道路等の新た
な図形イメージを描画する際に、他の道路等の図形イメ
ージとの重なり部分があるかどうかを調べて、その結果
に応じて自動的に補正された図形イメージの描画を行え
るようにすることである。

【０００７】

【課題を解決するための手段】本発明の手段は次の通り
である。第１の図形イメージを、任意指定の位置に描画
する第１の描画手段と、この第１の描画手段で描画され
た上記第１の図形イメージを表示画面上に表示する第１
の表示制御手段と、上記第１の図形イメージが上記表示
画面上で表示されている状態において、所望する任意の
位置での第２の図形イメージの描画が指定された際に、
この第２の図形イメージの描画領域が上記第１の図形イ
メージの描画領域の一部と重なるか否かを判別する判別
手段と、この判別手段で上記第２の図形イメージの描画
領域が上記第１の図形イメージの描画領域の一部と重な
ることが判別された際は、その重なる領域部分では上記
第２の図形イメージが描画されないようにして上記第２
の図形イメージを描画する第２の描画手段と、この第２
の描画手段で描画された上記第２の図形イメージを上記
第１の図形イメージの表示された上記表示画面上に表示
する第２の表示制御手段と、を有する。

【０００８】

【作用】本発明の手段の作用は次の通りである。第１の
図形イメージが表示画面上で表示されている状態におい
て、所望する任意の位置での第２の図形イメージの描画
が指定された際は、この第２の図形イメージの描画領域
が上記第１の図形イメージの描画領域の一部と重なるか
否かを判別し、この判別で上記第２の図形イメージの描
画領域が上記第１の図形イメージの描画領域の一部と重
なることが判別された際は、その重なる領域部分では上
記第２の図形イメージが描画されないようにして上記第
２の図形イメージを描画し、この描画された上記第２の
図形イメージを上記第１の図形イメージの表示された上
記表示画面上に表示する。

【０００９】従って、新たな図形イメージを所望位置を
指定して描画しようとしたときに、その図形イメージと
重なる他の図形イメージが自動的に検出され、その重な
る領域部分では上記新たな図形イメージが描画されない
ようにして上記新たな図形イメージが直ちに描画される
ことになり、既に描画して表示させた図形イメージの下
側に新たに描画しようとした図形イメージが配置される
ようなイメージの図形を簡易に描画でき、複数の図形イ
メージを順次追加しながら逐次編集していくような場
合、極めてスムーズな図形イメージ描画が可能になる。

【００１０】

【実施例】

（１）構成図１はこの発明の一実施例を示すブロック図である。図
１に於いて、１はこの発明の要旨とするところの描画デ
ータ作成装置であり、キーボード８、ポインティングデ
バイス９等の入力部より入力された始点・終点データと
幅データとをもとに平行線の描画式を算出する描画式算
出機能、描画された平行線と新たに設定された平行線と
が交差するか否かを判断する判別機能、交差する平行線
それぞれの各交点を始点又は終点として交差する平行線
領域内の各線を消去する再描画機能等をもつもので、そ
の具体的な処理機能は図３の処理フローに示される。

【００１１】２乃至４はそれぞれ上記描画データ作成装
置１により読出し／書込み制御されるメモリであり、こ
のうち、２は描画データ作成装置１で作成された表示対
象となる描画データ（始点／終点／描画式等）を記憶す
る表示用ＲＡＭ、３は再描画の必要が生じた描画データ
を記憶するスタックＲＡＭ、４はキーボード８、ポイン
ティングデバイス９等の入力部より入力された始点／終
点／幅等のデータ、及び演算結果のデータ等を記憶する
演算用ＲＡＭである。

【００１２】５は上記描画データ作成装置１からの描画
指令により上記表示用ＲＡＭ２に貯えられた描画データ
をもとにビデオＲＡＭ６上に図形を描画する（展開す
る）描画装置である。

【００１３】６は描画装置５の描画処理で生成された表
示対象となる図形データがパターン展開されるビデオＲ
ＡＭ（Ｖ−ＲＡＭ）、７はこのビデオＲＡＭ６上に描画
された図形を表示する表示装置（ＣＲＴ）である。

【００１４】８、及び９はそれぞれ始点／終点／幅等を
含む各種のデータを入力するための入力部であり、８は
キーボード、９はポインティングデバイス（ＰＤ）であ
る。図２（ａ）乃至（ｄ）はそれぞれ上記実施例に於け
る動作を説明するための入力操作に伴う表示状態例を示
す図である。ここで、図（ａ）は始点Ａ１と終点Ａ２と
によって描画された線Ａの表示状態、図（ｂ）は線Ａに
対して入力された幅Ｈのデータに基づき生成された線Ｂ
（始点；Ｂ１、終点；Ｂ２）の表示状態、図（ｃ）は線
Ａ，Ｂと交差する線Ｃ（始点；Ｂ１、終点；Ｂ２、交
点；ｘａｃ，ｘｂｃ）の表示状態、図（ｄ）は線Ｃに対
して入力された幅Ｋのデータに基づき生成された線Ｄ
（始点；Ｄ１、終点；Ｄ２、交点；ｘａｄ，ｘｂｄ）と
上記各線（Ａ，ＢとＣ，Ｄの各平行線）の再描画処理に
より描画された交差点の表示状態をそれぞれ示してい
る。

【００１５】図３は上記描画データ作成装置１により実
行される処理フローを示すフローチャートである。ここ
で、ＳＴＡＲＴ１は始点・終点の入力による処理の開始
位置、ＳＴＡＲＴ２は幅の入力による処理の開始位置を
それぞれ示している。（２）作用ｉ）．線Ａの描画（図２（ａ）参照）先ず、キーボード８又はポインティングデバイス９によ
り、交差する一方の道路を描画するための基本となる直
線（Ａ）の始点Ａ１及び終点Ａ２を設定する。

【００１６】描画データ作成装置１は、上記始点Ａ１及
び終点Ａ２の座標データを受けると、同入力データに対
応した描画式を算出し、この描画式と上記入力データ
（Ａ１，Ａ２）とを演算用ＲＡＭ４に記憶する（図３、
ＳＴＡＲＴ１，ステップＳ２）。

【００１７】そして、今、入力された始点Ａ１及び終点
Ａ２で示される直線（Ａ）が、既に入力されている線、
即ち表示用ＲＡＭ２に貯えられている線（ここではＡ
１，Ａ２が最初の設定データであるため、該当する線が
存在しない）と交差するか否かをチェックする（図３ス
テップＳ３）。

【００１８】ここで、上記直線（Ａ）が、既に設定した
他の線と交差しないことが確認されたならば、上記演算
用ＲＡＭ４に記憶しておいた描画データ（始点／終点／
描画式）を表示用ＲＡＭ２に転送した後、演算用ＲＡＭ
４をクリアする（図３ステップＳ１５，Ｓ１３）。

【００１９】この表示用ＲＡＭ２に新たな描画データが
書込まれると、描画データ作成装置１から描画装置５に
描画指令が送出される。描画装置５は、上記描画データ
作成装置１より描画指令を受けると、表示用ＲＡＭ２に
新たに設定された描画データ（始点／終点／描画式）を
読出し、そのデータ内容に従う直線（Ａ）の線分イメー
ジを生成してこれをビデオＲＡＭ６上に展開する。この
ビデオＲＡＭ６上に展開された直線の線分イメージは所
定の表示タイミングをもって順次表示装置７に送出さ
れ、これにより、表示装置７の表示画面上には図２
（ａ）に示すような直線（Ａ）が表示される（図３ステ
ップＳ１４）。

【００２０】ii）．線Ｂの描画（図２（ｂ）参照）上記基本となる直線（Ａ）が描画された後、続いて幅
（道幅）Ｈを設定する。描画データ作成装置１は上記幅
Ｈのデータを受けると、そのデータと上記直線Ａの座標
値とをもとに、上記直線Ａに平行する幅Ｈの直線（Ｂ）
の始点Ｂ１及び終点Ｂ２を算出し、更にその直線の描画
式を算出して、その描画式と算出データ（Ｂ１，Ｂ２）
を演算用ＲＡＭ４に記憶する（図３、ＳＴＡＲＴ２，ス
テップＳ１，Ｓ２）。

【００２１】そして、上記算出された始点Ｂ１及び終点
Ｂ２で示される直線（Ｂ）が、既に入力されている線、
即ち表示用ＲＡＭ２に貯えられている線（ここではＡ
１，Ａ２を端点とする直線Ａ）と交差するか否かをチェ
ックする（図３ステップＳ３）ここで、上記直線（Ｂ）
が、既に設定した他の線（Ａ）と交差しないことが確認
されたならば、上記演算用ＲＡＭ４に記憶しておいた描
画データ（始点／終点／描画式）を表示用ＲＡＭ２に転
送した後、演算用ＲＡＭ４をクリアする（図３ステップ
Ｓ１５，Ｓ１３）。

【００２２】この表示用ＲＡＭ２に新たな描画データが
書込まれると、描画データ作成装置１から描画装置５に
描画指令が送出される。描画装置５は、上記描画データ
作成装置１より描画指令を受けると、表示用ＲＡＭ２に
新たに設定された描画データ（始点／終点／描画式）を
読出し、そのデータ内容に従う直線（Ｂ）の線分イメー
ジを生成してこれをビデオＲＡＭ６上に展開（重ね書
き）する。

【００２３】これにより、ビデオＲＡＭ６上には既に展
開された上記直線（Ａ）の線分イメージに加え、同線に
平行する直線（Ｂ）の線分イメージが展開される。この
ビデオＲＡＭ６上に展開された直線の線分イメージは所
定の表示タイミングをもって順次表示装置７に送出さ
れ、これにより、表示装置７の表示画面上には図２
（ｂ）に示すような幅Ｈをもつ平行する直線（Ａ，Ｂ）
が表示される（図３ステップＳ１４）。

【００２４】iii ）．線Ｃの描画（図２（ｃ）参照）次に、上記平行直線Ａ，Ｂによる幅Ｈの道路と交差する
道路を描画するための基本となる直線（Ｃ）の始点Ｃ１
及びＣ２を設定する。

【００２５】描画データ作成装置１は、上記始点Ｃ１及
び終点Ｃ２の座標データを受けると、同入力データに対
応した描画式を算出し、この描画式と上記入力データ
（Ｃ１，Ｃ２）とを演算用ＲＡＭ４に記憶する（図３、
ＳＴＡＲＴ１，ステップＳ２）。

【００２６】そして、今、入力された始点Ｃ１及び終点
Ｃ２で示される直線（Ｃ）が、既に入力されている線、
即ち表示用ＲＡＭ２に貯えられている線（ここではＡ
１，Ａ２を端点とする直線Ａと、Ｂ１，Ｂ２を端点とす
る直線Ｂ）と交差するか否かをチェックする（図３ステ
ップＳ３）。

【００２７】ここで、上記直線（Ｃ）が、既に設定した
他の線と交差していることが確認されたならば、その各
交点（ｘａｃ，ｘｂｃ）を算出し、この交点の座標デー
タを演算用ＲＡＭ４に保持する（図３ステップＳ４）。

【００２８】そして、上記演算用ＲＡＭ４に貯えられて
いる描画データ（始点Ｃ１、終点Ｃ２、及び交点）と、
上記表示用ＲＭＡ２に貯えられている各描画データのう
ちの上記直線（Ｃ）に交差する全ての線（Ａ，Ｂ）とそ
の交点の各座標データをその描画式とともに各線分毎に
順次、スタックＲＡＭ３にスタックしていく（図３ステ
ップＳ４〜Ｓ６）。

【００２９】これにより、スタックＲＡＭ３には、互い
に交差する各線（Ａ，Ｂ，Ｃ）とその交点（ｘａｃ，ｘ
ｂｃ）の座標データが描画式を含め再描画データとして
線分単位で順次スタックされる。

【００３０】描画データ作成装置１は、上記処理により
交差する全ての線分それぞれの再描画データをスタック
ＲＡＭ３にスタックしたならば、次に上記演算用ＲＭＡ
４に貯えられている描画データ（交点ｘａｃ，ｘｂｃ／
始点Ｃ１，終点Ｃ２／描画式）をもとに、上記交点を端
点として二分した線分データを作成し、この再描画デー
タを表示用ＲＡＭ２に転送する（図３ステップＳ７）。

【００３１】更に描画データ作成装置１は上記表示用Ｒ
ＡＭ２に新たな描画データを書込んだ後、幅（道幅）が
設定されているか否か（上記直線（Ｃ）に平行する線を
引くか否か）を判断し、幅が設定されていなければ、描
画装置５に描画指令を送出する（図３ステップＳ８）。

【００３２】描画装置５は、上記描画データ作成装置１
より描画指令を受けると、表示用ＲＡＭ２に新たに設定
された描画データ（始点／終点／描画式）を読出し、そ
のデータ内容に従う直線（Ｃ；Ｃ１〜ｘａｃとＣ２〜ｘ
ｂｃに二分された直線のドットイメージを生成してこれ
をビデオＲＡＭ６上に展開（重ね書き）する。このビデ
オＲＡＭ６上に展開された直線イメージは所定の表示タ
イミングをもって順次表示装置７に送出され、これによ
り、表示装置７の表示画面上には図２（ｃ）に示すよう
な二分された直線（Ｃ；Ｃ１〜ｘａｃとＣ２〜ｘｂｃ）
と、同線に交差する平行直線（Ａ，Ｂ）が表示される
（図３ステップＳ１４）。

【００３３】iv）．線Ｄ（交差点）の描画（図２（ｄ）
参照）上記直線（Ｃ）の始点Ｃ１及び終点Ｃ２設定後、その直
線に付随して幅（道幅）Ｋを設定する。

【００３４】描画データ作成装置１は、上記設定された
幅Ｋと上記直線Ｃの各座標値とをもとに、上記直線Ｃに
平行する幅Ｋの直線（Ｄ）の始点Ｄ１及び終点Ｄ２を算
出し、更にその直線の描画式を算出して、その描画式と
算出データ（Ｄ１，Ｄ２）を演算用ＲＡＭ４に記憶する
（図３、ＳＴＡＲＴ２，ステップＳ１，Ｓ２）。

【００３５】そして、上記算出された始点Ｄ１及び終点
Ｄ２で示される直線（Ｄ）が、既に入力されている線、
即ち表示用ＲＡＭ２に貯えられている線（ここではＡ，
Ｂ，Ｃ）と交差するか否かをチェックする（図３ステッ
プＳ３）。

【００３６】ここで、上記直線（Ｄ）が、既に設定した
他の線と交差していることが確認されたならば、その各
交点（ｘａｄ，ｘｂｄ）を算出し、この交点の座標デー
タを演算用ＲＡＭ４に保持する（図３ステップＳ４）。

【００３７】そして、上記演算用ＲＡＭ４に貯えられて
いる描画データ（交点（ｘａｄ，ｘｂｄ）、始点Ｄ１、
終点Ｄ２）と、上記表示用ＲＡＭ２に貯えられている各
描画データのうちの上記直線（Ｄ）に交差する全ての線
（Ａ，Ｂ）とその交点の各座標データを描画式とともに
各線分毎に順次、スタックＲＡＭ３にスタックしていく
（図３ステップＳ４〜Ｓ６）。

【００３８】これにより、スタックＲＡＭ３には、互い
に交差する各線（Ａ，Ｂ，Ｄ）とその交点（ｘａｄ，ｘ
ｂｄ）の座標データが描画式とともに線分単位で順次ス
タックされる。

【００３９】描画データ作成装置１は、上記処理によ
り、互いに交差する全ての直線及びその交点の各座標デ
ータをスタックＲＡＭ３にスタックしたならば、次に上
記演算用ＲＡＭ４に貯えられている描画データ（交点ｘ
ａｄ，ｘｂｄ／始点Ｄ１，終点Ｄ２／描画式）をもと
に、上記交点を端点として二分した線分データを作成
し、この再描画データを表示用ＲＡＭ２に転送する（図
３ステップＳ７）。

【００４０】更に描画データ作成装置１は上記表示用Ｒ
ＡＭ２に新たな描画データを書込んだ後、幅（道幅）が
設定されているか否か（上記直線（Ｃ）に平行する線を
引くか否か）を判断する（図３ステップＳ３）。

【００４１】ここで、描画データ作成装置１は、上記幅
（Ｋ）が設定されていることを確認すると、スタックＲ
ＡＭ３内にスタックされた描画データに対応する表示用
ＲＡＭ２内の各描画データを消去した後、スタックＲＡ
Ｍ３にスタックされた各線分単位の描画データを順次読
出し、その交点を含む描画データより再描画データを作
成して、この作成した再描画データを逐次、表示用ＲＡ
Ｍ２に書込んでいく（図３ステップＳ９，Ｓ１０）。

【００４２】そして、スタックＲＡＭ３に貯えられた描
画データに対する全ての再描画データが作成され、表示
用ＲＡＭ２に貯えられたならば、上記スタックＲＡＭ
３、及び演算用ＲＡＭ４をクリアし、描画装置５に描画
指令を送出する（図３ステップＳ１１〜Ｓ１３）。

【００４３】描画装置５は、上記描画データ作成装置１
より描画指令を受けると、ビデオＲＡＭ６を一端クリア
した後、表示用ＲＡＭ２に設定された再描画データを順
次読出し、そのデータ内容に従う線分イメージを生成し
て、これをビデオＲＡＭ６上に展開していく。このビデ
オＲＡＭ６上に展開された直線イメージは所定の表示タ
イミングをもって順次表示装置７に送出され、これによ
り、表示装置７の表示画面上には図２（ｄ）に示す如
く、それぞれ二分された４本の直線（Ａ１〜ｘａｄ，ｘ
ａｄ〜Ｄ１，Ｂ１〜ｘｂｄ，ｘｂｄ〜Ｄ２，Ｃ１〜ｘａ
ｃ，ｘａｃ〜Ａ２，Ｃ２〜ｘｂｃ，ｘｂｃ〜Ｂ２）の組
合わせによる交差点が表示される（図３ステップＳ１
４）。

【００４４】上記したような図形処理機能を持つことに
より、交差点の描画が極めて迅速かつ容易に行なえ、特
に斜めの交差点等に於いて均一幅の道路を高い精度で容
易に描画できる。又、既に描画された道路地図上に、交
差点、更には任意の道幅をもつ道路等を容易に加入し、
変更することができる。

【００４５】

【発明の効果】本発明によれば、新たな図形イメージを
所望位置を指定して描画しようとしたときに、その図形
イメージと重なる他の図形イメージが自動的に検出さ
れ、その重なる領域部分では上記新たな図形イメージが
描画されないようにして上記新たな図形イメージが直ち
に描画されることになり、既に描画して表示させた図形
イメージの下側に新たに描画しようとした図形イメージ
が配置されるようなイメージの図形を簡易に描画でき、
複数の図形イメージを順次追加しながら逐次編集してい
くような場合、極めてスムーズな図形イメージ描画が可
能になる。

【図面の簡単な説明】

【図１】本発明の実施例の構成を示すブロック図。

【図２】上記実施例の動作を説明するための表示状態例
を示す図。

【図３】上記実施例の動作を説明するためのフローチャ
ート。

【符号の説明】

１…描画データ作成装置、５…描画装置、６…ＶＲＡ
Ｍ、７…ＣＲＴ、９…ポインティングデバイス。

Claims

【特許請求の範囲】

【請求項１】第１の図形イメージを、任意指定の位置
に描画する第１の描画手段と、この第１の描画手段で描画された上記第１の図形イメー
ジを表示画面上に表示する第１の表示制御手段と、上記第１の図形イメージが上記表示画面上で表示されて
いる状態において、所望する任意の位置での第２の図形
イメージの描画が指定された際に、この第２の図形イメ
ージの描画領域が上記第１の図形イメージの描画領域の
一部と重なるか否かを判別する判別手段と、この判別手段で上記第２の図形イメージの描画領域が上
記第１の図形イメージの描画領域の一部と重なることが
判別された際は、その重なる領域部分では上記第２の図
形イメージが描画されないようにして上記第２の図形イ
メージを描画する第２の描画手段と、この第２の描画手段で描画された上記第２の図形イメー
ジを上記第１の図形イメージの表示された上記表示画面
上に表示する第２の表示制御手段と、を具備したことを特徴とする図形描画装置。