JP2746008B2

JP2746008B2 - 塗色図形描画装置および塗色データ決定方法

Info

Publication number: JP2746008B2
Application number: JP26860892A
Authority: JP
Inventors: 絵美逢坂
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1992-10-07
Filing date: 1992-10-07
Publication date: 1998-04-28
Anticipated expiration: 2013-04-28
Also published as: JPH06119461A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、塗色図形描画装置お
よび塗色データ決定方法に関し、特に、円グラフを好適
に塗色することが出来る塗色図形描画装置および塗色デ
ータ決定方法に関する。

【０００２】

【従来の技術】図１１は、従来の塗色図形描画装置の一
例の構成図である。この塗色図形描画装置５１は、処理
装置５２と，キーボード３と，ＣＲＴ４と，ハードディ
スク５とから構成されてる。処理装置５２は、データ入
力部１１と，輪郭計算部１２と，図形塗色部１５と，図
形表示部１７とを有している。

【０００３】図１２は、上記塗色図形描画装置５１の動
作のフローチャートである。この動作を、第１データ〜
第５データまである統計データに基づいて円グラフを描
画する場合を想定して、説明する。

【０００４】ステップＳ１では、データ入力部１１は、
第１データ，…，第５データを順に取り出す。そして、
輪郭計算部１２は、第１データ〜第５データの合計値に
対する第１データ，…，第５データの割合をそれぞれ算
出し、その割合で３６０゜を分割し、図１３に示すよう
に、第１データ，…，第５データに対応する扇形Ｆ１，
…，Ｆ５の輪郭を計算する。なお、扇形の輪郭は、図１
４に示すように、中心Ｏから見て扇形Ｆの右側の辺まで
の角度である始角θｓと，左側の辺までの角度である終
角θｅと，半径ｒとにより規定される。そして、第１デ
ータに対応する扇形Ｆ１の終角θｅは９０゜とする。ま
た、扇形Ｆ１の始角θｓを第２データに対応する扇形Ｆ
２の終角θｅとする。また、扇形Ｆ２の始角θｓを第３
データに対応する扇形Ｆ３の終角θｅとする。また、扇
形Ｆ３の始角θｓを第４データに対応する扇形Ｆ４の終
角θｅとする。また、扇形Ｆ４の始角θｓを第５データ
に対応する扇形Ｆ５の終角θｅとする。扇形Ｆ５の始角
θｓは、９０゜になる。

【０００５】ステップＳ３では、図形塗色部１５は、扇
形を１つ取り出す。最初は、扇形Ｆ１が取り出される。

【０００６】ステップＲ６では、図形塗色部１５は、取
り出した扇形の内部に始点を指定し、その始点から順に
扇形を塗色する。すなわち、図１５に示すように、扇形
ＦはＣＲＴ４のピクセルに対応するドットの集合からな
るが、その扇形Ｆの輪郭を構成するドットの塗色データ
を最初に指定色の塗色データに決定する。次に、扇形Ｆ
の内部に始点ドットＳＰを指定し、その始点ドットＳＰ
を輪郭と同色の塗色データに決定する。次に、始点ドッ
トＳＰの右側のドットＢに進み、輪郭と同色の塗色デー
タでなければ、輪郭と同色の塗色データにする。同様に
して、ドットＧまで進む。ドットＨでは、既に輪郭と同
色の塗色データなので、下側のドットＩに進み、輪郭と
同色の塗色データでなければ、輪郭と同色の塗色データ
にする。このような処理を繰り返して、扇形Ｆを構成す
るドットの塗色データを決定する。

【０００７】始点ドットＳＰは、図１６の（ａ）に示す
ように、扇形Ｆの内部に指定する必要があり、図１６の
（ｂ）に示すように扇形Ｆの輪郭ドットを指定したり，
図１６の（ｃ）に示すように扇形Ｆの外部のドットを指
定してはいけない。しかし、計算上では扇形Ｆの内部に
始点ドットＳＰを指定しても、計算上の扇形と表示する
ドットの間に誤差があるから、扇形Ｆが小さい場合に
は、指定した始点ＳＰが扇形Ｆの輪郭ドットになった
り，外部のドットになる場合がある。この場合には、始
点ドットＳＰを無効とし、扇形の内部を塗色しない。

【０００８】塗色データが決定すると、図形表示部１７
は、ＣＲＴ４に扇形を表示する。

【０００９】ステップＳ７では、取り出していない扇形
があるか否かチェックし、あるなら前記ステップＳ３に
戻る。ないなら、処理を終了する。

【００１０】以上により、図１７に示すように、塗色し
た扇形Ｆ１〜Ｆ５が表示され、ユーザに円グラフが認識
される。なお、扇形Ｆ１，Ｆ５は、始点ＳＰが無効とな
ったため、内部が塗色されていない。

【００１１】

【発明が解決しようとする課題】中心角の大きい扇形の
内部に始点ＳＰを指定することは確実に出来るが、中心
角の小さい扇形Ｆの内部に始点ＳＰを指定することは不
確実である。このため、上記従来の塗色図形描画装置５
１では、中心角の小さい扇形Ｆについて指定した始点Ｓ
Ｐが無効になってしまい、図１７の扇形Ｆ１，Ｆ５のよ
うに、中心角の小さい扇形Ｆが塗色されないことがある
問題点がある。

【００１２】そこで、この発明の目的は、確実に塗色し
た図形を描画することが出来る塗色図形描画装置および
確実に塗色データを決定することが出来る塗色データ決
定方法を提供することにある。

【００１３】

【課題を解決するための手段】この発明は、図形の内部
に指定された始点から順に図形を塗色することにより複
数の塗色図形を描画する装置において、各図形の内部に
始点を指定可能か否かを所定の判断基準により判定する
始点指定可能性判定手段と、始点を指定不能と判定した
図形については図形の輪郭を拡大修正して始点を指定可
能にする図形修正手段と、拡大修正した部分が他の図形
の拡大修正していない部分で上書きされるように各図形
の塗色順を調整する図形上書き手段とを具備したことを
特徴とする塗色図形描画装置を提供する。上記判定基準
は、例えば扇形の中心角の大小や半径の大小に基づくも
のが挙げられる。

【００１４】また、この発明は、ドットの集合からなる
図形の輪郭の内部に指定された始点ドットから順に図形
を構成するドットの塗色データを決定してゆくことによ
り複数の図形の各ドットの塗色データを決定する塗色デ
ータ決定方法において、各図形の輪郭の内部に始点ドッ
トを指定可能か否かを所定の判断基準により判定し、始
点ドットを指定不能と判定した図形については図形の輪
郭を拡大修正して始点ドットを指定可能にし、各図形の
輪郭の内部に始点ドットを指定し、その始点ドットから
順に各図形を構成するドットの塗色データを決定し、拡
大修正した部分のドットと他の図形の拡大修正していな
い部分のドットが一致するときはそのドットの塗色デー
タを前記他の図形の塗色データとすることを特徴とする
塗色データ決定方法を提供する。

【００１５】

【作用】この発明の塗色図形描画装置および塗色データ
決定方法では、図形の輪郭の内部に始点を指定可能か否
かを予め判定し、指定困難と判定した場合は、指定可能
なように図形を拡大修正する。従って、始点を容易に指
定可能となり、確実に塗色できるようになる。一方、拡
大修正した部分は、他の図形の拡大修正していない部分
で上書きするから、最終的には、図形は元どおりにな
る。

【００１６】

【実施例】以下、図に示す実施例によりこの発明をさら
に詳しく説明する。なお、これによりこの発明が限定さ
れるものではない。図１は、この発明の塗色図形描画装
置の一実施例の構成図である。この塗色図形描画装置１
は、処理装置２と，キーボード３と，ＣＲＴ４と，ハー
ドディスク５とから構成されてる。処理装置２は、デー
タ入力部１１と，輪郭計算部１２と，始点指定可能性判
定部１３と，図形修正部１４と，図形塗色部１５と，図
形上書き部１６と，図形表示部１７とを有している。

【００１７】図２は、上記塗色図形描画装置１の動作の
フローチャートである。この動作を、第１データ〜第５
データまである統計データに基づいて円グラフを描画す
る場合を想定して、説明する。

【００１８】ステップＳ１では、データ入力部１１は、
第１データ，…，第５データを順に取り出す。そして、
輪郭計算部１２は、第１データ〜第５データの合計値に
対する第１データ，…，第５データの割合をそれぞれ算
出し、その割合で３６０゜を分割し、図３に示すよう
に、第１データ，…，第５データに対応する扇形Ｆ１，
…，Ｆ５の輪郭を計算する。扇形の輪郭は、先述のよう
に、始角θｓと，終角θｅと，半径ｒとにより規定され
る。また、第１データに対応する扇形Ｆ１の終角θｅは
９０゜とする。また、扇形Ｆ１の始角θｓを第２データ
に対応する扇形Ｆ２の終角θｅとする。また、扇形Ｆ２
の始角θｓを第３データに対応する扇形Ｆ３の終角θｅ
とする。また、扇形Ｆ３の始角θｓを第４データに対応
する扇形Ｆ４の終角θｅとする。また、扇形Ｆ４の始角
θｓを第５データに対応する扇形Ｆ５の終角θｅとす
る。扇形Ｆ５の始角θｓは、９０゜になる。

【００１９】ステップＳ２では、中心角の小さい順に扇
形Ｆ１，…，Ｆ５を並べ変える。図３の例では、Ｆ１，
Ｆ５，Ｆ２，Ｆ４，Ｆ３の順になる。

【００２０】ステップＳ３では、最初は扇形Ｆ１を取り
出す。ステップＳ４では、始点指定可能性判定部１３
は、扇形の内部に始点ＳＰを指定可能かを判定する。こ
の判定基準は、例えば中心角が３２゜より大きいなら扇
形の内部に始点ＳＰを指定可能と判定し、中心角が３２
゜以下なら扇形の内部に始点ＳＰを指定不能と判定する
ものが挙げられる。扇形の内部に始点ＳＰを指定可能と
判定したならステップＳ６に進み、扇形の内部に始点Ｓ
Ｐを指定不能と判定したならステップＳ５に進む。ここ
では、扇形Ｆ１の内部に始点ＳＰを指定不能と判定し、
ステップＳ５に進むものとする。

【００２１】ステップＳ５では、図形修正部１４は、隣
接する未塗色の扇形の方向に辺を開いて扇形の中心角を
拡大する。例えば、図４に示すように、元の扇形Ｆ１の
辺ＯＢを開いて扇形ＯＡＢ’とする。中心角は例えば５
０゜とする。

【００２２】ステップＳ６では、図形塗色部１５は、扇
形の内部に始点を指定し、その始点から順に扇形を塗色
する。例えば、図５に示すように、始点ドットＳＰから
順に扇形ＯＡＢ’を構成するドットの塗色データを決定
する。塗色データが決定すると、図形表示部１７は、Ｃ
ＲＴ４に扇形を表示する。例えば図５に示すような表示
となる。

【００２３】ステップＳ７では、取り出していない扇形
があるか否かチェックし、あるなら前記ステップＳ３に
戻る。ないなら、処理を終了する。扇形Ｆ１の塗色・表
示後は、ステップＳ３に戻る。

【００２４】ステップＳ３では、次に扇形Ｆ５を取り出
す。ステップＳ４では、始点指定可能性判定部１３は、
扇形Ｆ５の内部に始点ＳＰを指定可能かを判定する。こ
こでは、扇形Ｆ５の内部に始点ＳＰを指定不能と判定
し、ステップＳ５に進むものとする。

【００２５】ステップＳ５では、図形修正部１４は、図
６に示すように、元の扇形Ｆ５の辺ＯＢを開いて扇形Ｏ
ＡＢ’とする。中心角は例えば６０゜とする。ステップ
Ｓ６では、図形塗色部１５は、図７に示すように、始点
ドットＳＰから順に扇形ＯＡＢ’を構成するドットの塗
色データを決定する。塗色データが決定すると、図形表
示部１７は、ＣＲＴ４に扇形を表示する。例えば図７に
示す表示となる。

【００２６】ステップＳ７では、取り出していない扇形
があるか否かチェックし、あるなら前記ステップＳ３に
戻る。ないなら、処理を終了する。扇形Ｆ５の塗色・表
示後は、ステップＳ３に戻る。

【００２７】ステップＳ３では、次に扇形Ｆ２を取り出
す。ステップＳ４では、始点指定可能性判定部１３は、
扇形Ｆ２の内部に始点ＳＰを指定可能かを判定する。こ
こでは、扇形Ｆ２の内部に始点ＳＰを指定可能と判定
し、ステップＳ６に進むものとする。

【００２８】ステップＳ６では、図形塗色部１５は、図
８に示すように、始点ドットＳＰから順に扇形ＯＡＢを
構成するドットの塗色データを決定する。図形上書き部
１６は、扇形Ｆ２の拡大修正していない部分のドットが
扇形Ｆ１拡大修正した部分のドットと一致するときは、
そのドットの塗色データを扇形Ｆ２の塗色データとす
る。塗色データが決定すると、図形表示部１７は、ＣＲ
Ｔ４に扇形を表示する。例えば図８に示す表示となる。

【００２９】ステップＳ７では、取り出していない扇形
があるか否かチェックし、あるなら前記ステップＳ３に
戻る。ないなら、処理を終了する。扇形Ｆ２の塗色・表
示後は、ステップＳ３に戻る。

【００３０】ステップＳ３では、次に扇形Ｆ４を取り出
す。ステップＳ４では、始点指定可能性判定部１３は、
扇形Ｆ４の内部に始点ＳＰを指定可能かを判定する。こ
こでは、扇形Ｆ４の内部に始点ＳＰを指定可能と判定
し、ステップＳ６に進むものとする。

【００３１】ステップＳ６では、図形塗色部１５は、図
９に示すように、始点ドットＳＰから順に扇形ＯＡＢを
構成するドットの塗色データを決定する。図形上書き部
１６は、扇形Ｆ４の拡大修正していない部分のドットが
扇形Ｆ５拡大修正した部分のドットと一致するときは、
そのドットの塗色データを扇形Ｆ４の塗色データとす
る。塗色データが決定すると、図形表示部１７は、ＣＲ
Ｔ４に扇形を表示する。例えば図９に示す表示となる。

【００３２】ステップＳ７では、取り出していない扇形
があるか否かチェックし、あるなら前記ステップＳ３に
戻る。ないなら、処理を終了する。扇形Ｆ４の塗色・表
示後は、ステップＳ３に戻る。

【００３３】ステップＳ３では、次に扇形Ｆ３を取り出
す。ステップＳ４では、始点指定可能性判定部１３は、
扇形Ｆ３の内部に始点ＳＰを指定可能かを判定する。こ
こでは、扇形Ｆ３の内部に始点ＳＰを指定可能と判定
し、ステップＳ６に進むものとする。ステップＳ６で
は、図形塗色部１５は、図１０に示すように、扇形Ｆ３
を構成するドットの塗色データを決定する。塗色データ
が決定すると、図形表示部１７は、ＣＲＴ４に扇形を表
示する。例えば図１０に示す表示となる。

【００３４】ステップＳ７では、取り出していない扇形
があるか否かチェックし、あるなら前記ステップＳ３に
戻る。ないなら、処理を終了する。扇形Ｆ３の塗色・表
示後は、処理を終了する。

【００３５】以上により、図１０に示すように、塗色し
た扇形Ｆ１〜Ｆ５が表示され、ユーザに円グラフが認識
される。なお、扇形Ｆ１，Ｆ５も塗色されており、形状
は元のままである。

【００３６】なお、以上の実施例では、円グラフを構成
する複数の扇形を塗色する場合について述べたが、この
発明は、これに限らず、他の複数の塗色図形の描画にも
適用可能である。

【００３７】

【発明の効果】この発明の塗色図形描画装置および塗色
データ決定方法によれば、塗り残しを生じず，確実に塗
色した複数の図形を描画可能となる。特に、中心角の小
さい扇形を含む円グラフの描画に有用である。

【図面の簡単な説明】

【図１】この発明の塗色図形描画装置の一実施例の構成
図である。

【図２】図１の塗色図形描画装置の動作のフローチャー
トである。

【図３】円グラフを構成する複数の扇形の輪郭の説明図
である。

【図４】扇形Ｆ１の拡大修正の説明図である。

【図５】拡大修正した扇形Ｆ１の塗色の説明図である。

【図６】扇形Ｆ５の拡大修正の説明図である。

【図７】拡大修正した扇形Ｆ５の塗色の説明図である。

【図８】扇形Ｆ２の塗色の説明図である。

【図９】扇形Ｆ４の塗色の説明図である。

【図１０】この発明による円グラフの説明図である。

【図１１】従来の塗色図形描画装置の一例の構成図であ
る。

【図１２】図１１の塗色図形描画装置の動作のフローチ
ャートである。

【図１３】円グラフを構成する複数の扇形の輪郭の説明
図である。

【図１４】扇形Ｆ１の輪郭の定義の説明図である。

【図１５】図形の塗色方法の一例の説明図である。

【図１６】図形と始点の位置関係の説明図である。

【図１７】従来の円グラフの説明図である。

【符号の説明】

１塗色図形描画装置２処理装置３キーボード４ＣＲＴ５ハードディスク１１データ入力部１２輪郭計算部１３始点指定可能性判定部１４図形修正部１５図形塗色部１６図形上書き部１７図形表示部

Claims

(57)【特許請求の範囲】

【請求項１】図形の内部に指定された始点から順に図
形を塗色することにより複数の塗色図形を描画する装置
において、各図形の内部に始点を指定可能か否かを所定の判断基準
により判定する始点指定可能性判定手段と、始点を指定
不能と判定した図形については図形の輪郭を拡大修正し
て始点を指定可能にする図形修正手段と、拡大修正した
部分が他の図形の拡大修正していない部分で上書きされ
るように各図形の塗色順を調整する図形上書き手段とを
具備したことを特徴とする塗色図形描画装置。
【請求項２】ドットの集合からなる図形の輪郭の内部
に指定された始点ドットから順に図形を構成するドット
の塗色データを決定してゆくことにより複数の図形の各
ドットの塗色データを決定する塗色データ決定方法にお
いて、各図形の輪郭の内部に始点ドットを指定可能か否かを所
定の判断基準により判定し、始点ドットを指定不能と判
定した図形については図形の輪郭を拡大修正して始点ド
ットを指定可能にし、各図形の輪郭の内部に始点ドット
を指定し、その始点ドットから順に各図形を構成するド
ットの塗色データを決定し、拡大修正した部分のドット
と他の図形の拡大修正していない部分のドットが一致す
るときはそのドットの塗色データを前記他の図形の塗色
データとすることを特徴とする塗色データ決定方法。