JP2826581B2 - 等高線描画方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、２つのデータによ
り決定される制御量の全体傾向を示す等高線グラフを高
速で描画する、等高線描画方法に関する。

【０００２】

【従来の技術】従来より、複数のパラメータにより制御
量が決定されるような制御では、その制御特性の傾向を
視覚的に分かり易く示すために、制御マップを３次元グ
ラフや等高線グラフとして描画する場合がある。ここ
で、このようなグラフの一例として、エンジンの点火時
期制御マップの等高線グラフについて簡単に説明する。

【０００３】通常、エンジンの点火時期は、エンジン回
転数とエンジン負荷とに応じて設定されるようになって
おり、エンジンの点火時期データは、上記の２つの変数
をパラメータとする制御マップに格納されている。この
制御マップは、例えばＸ軸及びＹ軸を有する直交座標を
有しており、この場合、Ｘ軸にエンジン回転数、Ｙ軸に
エンジン負荷としての体積効率を設定し、これらのエン
ジン回転数データや体積効率データの交点にエンジンの
点火時期データが設定されている。

【０００４】しかしながら、このような点火時期データ
は、単にＸＹ座標上に設定された数値データの集まりで
あって、この数値データの傾向を視覚的に捕らえるのは
困難である。そこで、この点火時期データのうち、等し
い値同士を線分で結んで等高線グラフ（図２参照）を作
成することが一般に行なわれている。このような等高線
グラフは、作業者の手作業により作成してもよいが、よ
り早く、且つ正確に作成すべく、通常はコンピュータ等
により自動描画される。

【０００５】この等高線の自動描画について説明する
と、従来は、例えば以下の手順で等高線の自動描画を実
行する。数値条件Ｘ，Ｙがあり、その交点にデータＺが
存在するデータ構成がある。ここで、Ｚのデータ値を、
例えば１〜２０とし、Ｚのデータ値の１毎に等高線を描
画する場合について説明する。

【０００６】まず、交点と交点との間を細かく（コンピ
ュータの１ドット位）補間して、１と１未満，２と２未
満，３と３未満，・・・の境界に線を引いていく。そし
て、線を引くべきＸ，Ｙのポイントを全て補間で求め、
線と線とが交差しないように結ぶポイントを選び線を引
く。そして、この手順を繰り返し実行することで、等高
線グラフ（図２参照）が作成されるのである。

【０００７】

【発明が解決しようとする課題】しかしながら、このよ
うな従来の等高線描画方法では、プログラミングが複雑
なものとなり、プログラミング自体が膨大なものとなる
うえ、メモリを大量に消費することになる。したがっ
て、上述のような等高線グラフの描画をパーソナルコン
ピュータ等で処理しようとすると、実行速度が遅くな
り、パーソナルコンピュータでの使用には不向きである
という課題がある。

【０００８】本発明は、このような課題に鑑み創案され
たもので、パーソナルコンピュータ等でも高速で等高線
グラフを作成できるようにした、等高線描画方法を提供
することを目的とする。

【０００９】

【課題を解決するための手段】このため、請求項１記載
の本発明の等高線描画方法は、第１のデータ及び第２の
データで規定され離散的に分散する複数の座標点にそれ
ぞれ第３のデータを相当させたデータ構成について、該
第３のデータに関して等高線を描画するに際し、該デー
タ構成を、上記複数の座標点のうちの隣接する４つの座
標点で規定される複数の枡に分割し、各枡について、そ
れぞれ、該枡を構成する４つの座標点のうちの隣接する
２つの座標点間を補間することにより、該第３のデータ
に関しての等高線部分を描画する処理を繰り返し行なっ
て、該第３のデータに関しての等高線を描画するととも
に、該枡を構成する４つの座標点のうちの隣接する３つ
の座標点における該第３のデータの値が同じ場合は、該
第３のデータに関しての等高線部分を描画する処理を禁
止することを特徴としている。

【００１０】また、請求項２記載の本発明の等高線描画
方法は、第１のデータ及び第２のデータで規定された直
交座標系における離散的に分散した複数の座標点にそれ
ぞれ第３のデータを相当させたデータ構成について、該
第３のデータに関して等高線を描画するに際して、該デ
ータ構成を、上記複数の座標点のうちの隣接する４つの
座標点で規定される複数の枡に分割し、これらの枡の１
つについて、該枡を構成する４つの座標点のうちの隣接
する２つの座標点間を補間することにより、該第３のデ
ータに関しての等高線部分を描画し、その後、残りの枡
についても、それぞれ該枡を構成する４つの座標点のう
ちの隣接する２つの座標点間を補間することにより、該
第３のデータに関しての等高線部分を描画する処理を繰
り返し行なって、該第３のデータに関しての等高線を描
画するとともに、該枡を構成する４つの座標点のうちの
隣接する３つの座標点における該第３のデータの値が同
じ場合は、該第３のデータに関しての等高線部分を描画
する処理を禁止することを特徴としている。

【００１１】また、請求項３記載の本発明の等高線描画
方法は、上記請求項１又は２記載の構成に加えて、該枡
を構成する４つの座標点の該第３のデータの値が全て同
じ場合は、該第３のデータに関しての等高線部分を描画
する処理を禁止することを特徴としている。

【００１２】

【００１３】

【発明の実施の形態】以下、図１〜図２２により、本発
明の一実施形態としての等高線描画方法について説明す
る。ここで、本発明の等高線描画方法に用いられるシス
テムを簡単に説明すると、図１に示すように、このシス
テムは、制御データを記憶したＲＯＭ（読み出し専用メ
モリ）１と、ＲＯＭ１に記憶されたデータを読み出すＲ
ＯＭライタ（データ入力手段）２と、ＲＯＭライタ（デ
ータ入力手段）２から転送されたデータを取り込んで演
算処理するコンピュータ３と、このコンピュータ３での
演算処理結果を表示するディスプレイ（表示手段）１０
と、このコンピュータ３での演算処理結果を出力するプ
リンタ４等をそなえている。

【００１４】このコンピュータ３には、図示はしないが
ＣＰＵ（中央処理装置）が設けられており、主に、この
ＣＰＵ内で等高線を描画するための演算が実行されるよ
うになっている。さて、本発明は、２つのデータ（Ｘ，
Ｙ）の値に基づいて決定される制御量（Ｚ）の傾向を視
覚的に分かりやすく表現するための手法であって、具体
的には２次元平面内（ＸＹ平面）に設定された制御量
（Ｚ）の値に対して同じ値同士を線分で結んで、図２に
示すような等高線グラフを描画する際に用いられるもの
である。言い換えれば、Ｘ軸，Ｙ軸を有する直交座標系
において、第１のデータＸ及び第２のデータＹで規定さ
れる複数の座標点にそれぞれ第３のデータＺを相当させ
たデータ構成について、第３のデータＺに関して等高線
を描画するものである。

【００１５】以下、本発明の等高線描画方法による等高
線グラフの作成について具体的に説明すると、ＲＯＭ１
には、図３に示すような制御データが入力されており、
この制御データはＲＯＭライタ２により取り出されて、
ＣＰＵに転送される。この制御データは、第１のデータ
ＸとしてのＸmap(1)，Ｘmap(2)，・・・，Ｘmap(10)
と、第２のデータＹとしてのＹmap(1)，Ｙmap(2)，・・
・，Ｙmap(10)と、これらＸ及びＹに対応する第３のデ
ータＺとしての制御値ｄｔ（１，１），・・・，ｄｔ
（１０，１０）が設定されている。

【００１６】このようなデータ構成から等高線グラフを
作成する場合、まず、上下左右に隣接した４つのデータ
について着目して、この４つのデータを頂点とする長方
形の枡目（又は、単に枡という）について等高線を描画
する作業を実行する。すなわち、等高線を描画する最小
単位として、図４，図５及び図６に示すような枡が設定
されているのである。

【００１７】例えば、図３における斜線部分について着
目して抜き出すと、図４，図５に示すような長方形の枡
が形成される。なお、この長方形において、頂点ｄｔ
（５，５）と頂点ｄｔ（５，６）とにより規定される辺
を辺Ａ、頂点ｄｔ（５，６）と頂点ｄｔ（６，６）とに
より規定される辺を辺Ｂ、頂点ｄｔ（６，６）と頂点ｄ
ｔ（６，５）とにより規定される辺を辺Ｃ、頂点ｄｔ
（６，５）と頂点ｄｔ（５，５）とにより規定される辺
を辺Ｄとする。

【００１８】そして、この枡目内において等高線を描画
する場合は、まず、データ値ｄｔ（５，６）とデータ値
ｄｔ（５，５）との間でデータ値を１次補間するととも
に、データ値ｄｔ（５，６）とデータ値ｄｔ（６，６）
との各座標点間でデータ値を１次補間する。次に、辺Ａ
と辺Ｂとの間で同じ高さのデータ同士を線分で結んで、
図５に示す等高線を作成するのである。以下、図５に
示すような〜までの等高線の描画処理を上述と同様
の手順で実行する。

【００１９】さて、このような等高線の描画について、
もう少し詳しく説明すると、例えば各データが、図６に
示すような値であったとする。すなわち、Ｘmap(5)＝
７，Ｘmap(6)＝８，Ｙmap(5)＝５，Ｙmap(6)＝１０であ
って、これらの第１のデータＸ及び第２のデータＹに対
応して設定されるデータ値が、それぞれｄｔ（５，５）
＝４，ｄｔ（５，６）＝８，ｄｔ（６，６）＝３及びｄ
ｔ（６，５）＝２に設定されている。

【００２０】ここで、図６に示す枡目において、データ
値Ｚ＝５で等高線を引く場合を具体的に説明する。ま
ず、ｄｔ（５，６）からｄｔ（５，５）までの間で、Ｚ
＝５となる位置を１次補間により算出する。この１次補
間は、図７に示すような単純な比例計算を用いて行な
う。すなわち、辺Ａにおいては、Ｙmap(5)＝５，Ｙmap
(6)＝１０であり、この間Ｚ値は４から８へ４変化して
いるので、Ｚ値の大きさ１当たりのＹmap の変化量は、
１．２５となる。

【００２１】したがって、辺Ａにおいて、Ｚ＝５となる
位置は、Ｙmap の値が６．２５に相当する位置になる。
これを数式にして示すと以下のようになる。すなわち、
図７に示すように、横軸（ｘ軸）をデータ値Ｚ、縦軸
（ｙ軸）をＹmap に設定した直交座標を設け、この座標
に上記のＹmap の値とデータ値Ｚとを入力し、入力され
た２点を直線で結ぶ。

【００２２】そして、この直線の式からデータ値Ｚが５
のときのＹmap の値を算出するのである。すなわち、通
常は平面内の直線の式は下式により表される。 ｙ＝ａｘ＋ｂ この直線の式に、図６の場合の数値（４，５）及び
（８，１０）を代入して直線の式を決める。

【００２３】５＝４ａ＋ｂ １０＝８ａ＋ｂ 上記の連立方程式を解くと、ａ＝１．２５，ｂ＝０とな
るので、直線の示す式は、 ｙ＝１．２５ｘ となる。この式にｘ＝５を代入すると、ｙ＝６．２５と
なり、図７中のｙ軸方向で６．２５に相当する位置が、
Ｚ＝５の位置に相当することになる。

【００２４】これと同様にして、辺Ｂ上においてＺ＝５
となるＸmap の位置を１次補間により算出する。すなわ
ち、図８に示すように、上記の直線の式に、（Ｘmap ，
Ｚ）の値を代入する。この場合、図６及び図８に示すよ
うに、Ｘmap ＝７，８であって、Ｚ＝８，３であるの
で、これらの値を直線の式に代入すると以下のようにな
る。

【００２５】７＝８ａ＋ｂ ８＝３ａ＋ｂ 上記の連立方程式を解くと、ａ＝−０．２，ｂ＝８．６
となるので、直線の示す式は、 ｙ＝−０．２ｘ＋８．６ となる。この式にｘ＝５を代入すると、ｙ＝７．６とな
り、図８に示す直線のｙ軸方向で７．６に相当する位置
が、Ｚ＝５の位置に相当することになる。

【００２６】このような計算により、辺Ａから辺Ｂにか
けて、図９に示すようなＺ＝５の等高線が描画される。
そして、上述のような計算において、ｘに代入する値を
変えることで、任意の高さの等高線を描画することがで
きるのである。そして、このような等高線の描画を図５
に示す〜まで繰り返し実行すると図１０に示すよう
な等高線を描画することができるのである。なお、図１
０においては、Ｚ＝３，４，５，６，７の等高線を示し
ている。

【００２７】さらに、このような計算を全ての枡目につ
いて実行することにより、図２に示すような等高線グラ
フを作成することができるのである。ところで、隣接し
あった４つのデータのうち、複数のデータの値が同一で
あると、等高線を作成するための計算ができなくなる。
そこで、このような事態を回避すべく、等高線を描画す
るための条件が設けられている。

【００２８】すなわち、図１１に示すように、Ｘmap
(a)，Ｘmap(a+1)，Ｙmap(b)，Ｙmap(b+1)により形成さ
れる枡目において、各頂点ｄｔ（ａ，ｂ），ｄｔ（ａ，
ｂ＋１），ｄｔ（ａ＋１，ｂ），ｄｔ（ａ＋１，ｂ＋
１）の値が以下の条件に当てはまる場合にのみ等高線の
描画処理を実行して、以下の条件を満足しない場合は、
等高線を描画する処理を禁止するようになっている。

【００２９】等高線の描画を実行する条件： ｄｔ（ａ，ｂ）≠ｄｔ（ａ，ｂ＋１）＆ｄｔ（ａ，ｂ＋
１）≠ｄｔ（ａ＋１，ｂ＋１） 等高線の描画を実行する条件： ｄｔ（ａ，ｂ）≠ｄｔ（ａ，ｂ＋１）＆ｄｔ（ａ＋１，
ｂ＋１）≠ｄｔ（ａ＋１，ｂ） 等高線の描画を実行する条件： ｄｔ（ａ，ｂ）≠ｄｔ（ａ，ｂ＋１）＆ｄｔ（ａ，ｂ）
≠ｄｔ（ａ＋１，ｂ） 等高線の描画を実行する条件： ｄｔ（ａ，ｂ＋１）≠ｄｔ（ａ＋１，ｂ＋１）＆ｄｔ
（ａ＋１，ｂ＋１）≠ｄｔ（ａ＋１，ｂ） 等高線の描画を実行する条件： ｄｔ（ａ，ｂ＋１）≠ｄｔ（ａ＋１，ｂ＋１）＆ｄｔ
（ａ，ｂ）≠ｄｔ（ａ＋１，ｂ） 等高線の描画を実行する条件： ｄｔ（ａ＋１，ｂ＋１）≠ｄｔ（ａ＋１，ｂ）＆ｄｔ
（ａ，ｂ）≠ｄｔ（ａ＋１，ｂ） そして、このような条件により、例えばある枡の頂点の
４つデータが全て同一である場合は、この枡には等高線
を１本も描画しないようになっている。

【００３０】さて、図１２は、本発明の等高線描画方法
により描画された等高線グラフの一例を示すものである
が、枡ｅは頂点のデータ値Ｚが全て同一（図１２中で
は、Ｚ＝５）であり、この場合、上述の条件によれば、
枡ｅには等高線が描画されないはずである。しかしなが
ら、枡ｅに隣接する枡（すなわち、枡ｂ，枡ｄ，枡ｆ及
び枡ｈ）が等高線を描画する条件を満たしていれば、こ
れらの隣接した枡で等高線の描画処理が実行されること
になる。したがって、結果的には、枡ｅの枠に等高線が
描画されることになり、Ｚ＝５となる範囲を等高線で示
すことができるのである。

【００３１】つまり、枡ｅの左側の辺Ａに沿って描画さ
れる等高線は、枡ｄの等高線の描画処理により描画さ
れるものであって、枡ｅの上側の辺Ｂに沿って描画され
る等高線は、枡ｈの等高線の描画処理により描画され
る。また、これと同様に、枡ｅの右側の辺Ｃ及び下側の
辺Ｄに沿って描画される等高線は、枡ｆ及び枡ｂの等高
線及びの描画処理により描画されるのである。

【００３２】ところで、Ｘmap やＹmap には、例えばエ
ンジン回転数や体積効率等、様々なデータが設定される
が、表やグラフをディスプレイに表示するには、ディス
プレイに表示できる範囲の中にグラフの枠を作成する必
要がある。そこで、以下のような式（１），式（２）の
計算式により、グラフ枠を設定する。なお、式（１），
式（２）では、グラフ枠のサイズを縦３０９，横５０３
に設定した例である。

【００３３】

【数１】

【００３４】

【数２】

【００３５】本発明の一実施形態としての等高線描画方
法は、上述のように構成されているので、例えば図１３
〜図２２に示すようなフローチャートにしたがって等高
線が描画される。まず、ステップＳ１において、グラフ
の外形枠を描画し、次にステップＳ２に進んでグラフの
外形枠に目盛りを設定する。そして、ステップＳ３でこ
のグラフの対応する位置にデータ値ｄｔをプロットす
る。

【００３６】また、Ｙ軸の最初の値をＹmap(1)、ｂ番目
の値をＹmap(b)とすると、ステップＳ４において、ｂ＝
１と設定する。さらに、ステップＳ５では、上述と同様
に、Ｘ軸の最初の値をＸmap(1)、ａ番目の値をＸmap(a)
とすると、ステップＳ５で、ａ＝１と設定する。そし
て、ステップＳ６以下では、Ｘmap(a)，Ｘmap(a+1)，Ｙ
map(b)，Ｙmap(b+1)により形成される枡目において、各
頂点ｄｔ（ａ，ｂ），ｄｔ（ａ，ｂ＋１），ｄｔ（ａ＋
１，ｂ），ｄｔ（ａ＋１，ｂ＋１）の値が等高線を描画
する条件を満たしているか否かを判定する。

【００３７】すなわち、まずステップＳ６では、図１１
に示す等高線の描画を実行する条件を満たしているか
否かを下式により判定する。 ｄｔ（ａ，ｂ）≠ｄｔ（ａ，ｂ＋１） 且つ ｄｔ（ａ，ｂ＋１）≠ｄｔ（ａ＋１，ｂ＋１） そして、この条件を満たしている場合は、ステップＳ７
に進んで、描画する等高線の値（等高線の高さ）ｃを初
期値Ｚmin に設定する。また、ステップＳ６で等高線
の描画を実行する条件を満たしていないと判定された場
合は、後述するステップＳ２４に進む。

【００３８】次に、ステップＳ８では、ステップＳ７で
設定された高さｃに相当する部分が、辺Ａ（図１１参
照）に存在するかどうかを以下の式を用いて判定する。 ｄｔ（ａ，ｂ＋１）≦ｃ≦ｄｔ（ａ，ｂ） 又は ｄｔ（ａ，ｂ＋１）≧ｃ≧ｄｔ（ａ，ｂ） そして、このステップＳ８において、上記２つの式のい
ずれかを満たしている場合は、辺Ａにおいて高さｃに相
当する部分が存在すると判定して、次に図９に示すステ
ップＳ９に進む。なお、上記の２つの式をＯＲ条件にし
ているのは、ｄｔ（ａ，ｂ）とｄｔ（ａ，ｂ＋１）との
大小関係が不明なためである。

【００３９】また、ｃが上記２つの式のいずれにも該当
しない場合は、辺Ａにおいて高さｃに相当する部分がな
いと判定して、図１５に示すステップＳ２２に進む。次
に、ステップＳ９では、図１１に示す辺Ｂに相当する部
分に、高さｃに相当する部分が存在するかどうかを以下
の式を用いて判定する。 ｄｔ（ａ，ｂ＋１）≦ｃ≦ｄｔ（ａ＋１，ｂ＋１） 又は ｄｔ（ａ，ｂ＋１）≧ｃ≧ｄｔ（ａ＋１，ｂ＋１） そして、上記２つの式のいずれかを満たしている場合
は、ステップＳ１０に進み、そうでなければ、ステップ
Ｓ２２に進む。なお、このステップＳ９における判定式
の内容は、上述のステップＳ８における判定と同様なも
のであり、詳しい説明は省略する。

【００４０】次に、ステップＳ１０，ステップＳ１１で
は、辺ＡにおけるＹmap とデータｄｔとの関係を直線の
式に換算する。そこで、まず、ステップＳ１０では、下
式により直線の傾きｄを算出する。

【００４１】

【数３】

【００４２】そして、ステップＳ１１では、直線の式に
上述のようにして算出された傾きｄと、既知の点〔Ｙma
p(b)，ｄｔ（ａ，ｂ）〕を代入してｙ切片ｅを算出す
る。さらに、ステップＳ１２において、上述のようにし
て求めた直線の式に、等高線の高さｃを代入して、この
ときのＹmap の値Ｙp₁を算出する。次に、ステップＳ１
３において、Ｙp₁の位置をグラフ枠（ここでは、グラフ
全体のＸ方向×Ｙ方向のサイズを５０３×３０７とす
る）の大きさに基づいて下式により算出する。

【００４３】

【数４】

【００４４】また、ステップＳ１４では、下式により、
Ｘmap(a)の位置Ｘp₁を算出する。

【００４５】

【数５】

【００４６】なお、上記の式において、Yeは最後のＹma
p の番号を示し、Xeは最後のＸmapの番号を示してい
る。次に、ステップＳ１５に進んで、グラフの（Ｘp₁，
Ｙp₁）の位置を等高線描画開始点として設定する。そし
て、上述のステップＳ１５までの処理を実行することよ
り、図１１に示す辺Ａ上に、等高線の開始点が描画さ
れるのである。

【００４７】そして、ステップＳ１６以下では、辺Ｂ上
に高さｃに相当する部分を検索して、等高線を描画す
るための位置（Ｘp₂，Ｙp₂）を設定する。この作業は、
具体的には、ステップＳ１６からステップＳ２０までの
間で行なわれが、このステップＳ１６〜ステップＳ２０
における作業は、上述のステップＳ１０〜ステップＳ１
４の作業と同様のものであるので、説明を省略する。

【００４８】そして、ステップＳ２１において、上述の
（Ｘp₁，Ｙp₁）と（Ｘp₂，Ｙp₂）とを線分で結んで等高
線の描画が終了するのである。そして、ステップＳ２
１の作業が終了すると、ステップＳ２２に進んで等高線
の高さｃが最大値Ｚmax か否かを判定する。例えば、最
初の制御周期では、ｃ＝Ｚmin であるので、ＮＯのルー
トを通ってステップＳ２３に進み、ｃの値を所定数Ｚだ
けインクリメントして、ステップＳ８に戻る。

【００４９】そして、ｃ＝Ｚmax となるまで、上述のス
テップＳ８からステップＳ２３までを繰り返し、ｃ＝Ｚ
max となると、この枡についての等高線の描画が全て
終了する。次に、ステップＳ２４以下に進み、図１１に
示す等高線の描画処理を実行する。ここで、等高線
についても、上述の等高線と同様の処理を実行するこ
とにより描画処理が行なわれる。例えばステップＳ２
６，ステップＳ２７では等高線を描画するための条件
を満たしているか否かを判定し、ステップＳ２８〜ステ
ップＳ３３において、辺Ｂにおける等高線の描画点を
算出し設定する。また、ステップＳ３４〜ステップＳ３
８において、辺Ｃにおける等高線の描画点を算出して
設定した後、ステップＳ３９に進み、辺Ｂと辺Ｃとにお
ける等高線の描画点を線分で結んで、等高線を描画
するのである。

【００５０】そして、ステップＳ４０において、等高線
の高さｃが最大値Ｚmax か否かを判定する。ここで、
高さｃが最大値Ｚmax より小さければ、ステップＳ４１
に進み、ｃの値を所定数Ｚだけインクリメントして、ス
テップＳ２６に戻る。そして、ｃ＝Ｚmax となるまで、
ステップＳ２６〜ステップＳ３９を繰り返し、ｃ＝Ｚma
x となると、この枡についての等高線の描画が全て終
了する。

【００５１】以下、上述と同様に、ステップＳ４２〜ス
テップＳ５９により等高線が描画され、ステップＳ６
０〜ステップＳ７７により等高線が描画される。ま
た、ステップＳ７８〜ステップＳ９５により等高線が
描画されるとともに、ステップＳ９６〜ステップＳ１１
３により等高線が描画される。そして、このようにし
てステップＳ１〜ステップＳ１１３により、等高線を一
通り描画すると、ステップＳ１１４に進んで、ａ＝Xe−
１か否かを判定する。そして、ａ≠Xe−１であれば、ス
テップＳ１１５に進んでａをインクリメントしてステッ
プＳ６に戻り、次のＸmap における等高線の描画処理を
行なう。

【００５２】また、ａ＝Xe−１であれば、次にステップ
Ｓ１１６に進む。すなわち、図１１に示すように、枡の
左端をＸmap(a)としているので、この左端が最後の番号
Xeよりも１つ手前の番号になると、Ｘmap 方向の枡の等
高線の描画処理が終了したことになる。また、ステップ
Ｓ１１６では、ｂ＝Ye−１か否かを判定する。そして、
ｂ≠Ye−１であれば、ステップＳ１１７に進んでｂをイ
ンクリメントしてステップＳ５に戻り、次のＹmap にお
ける等高線の描画処理を行なう。そして、ｂ＝Ye−１と
なると、全ての枡についての等高線の描画処理が終了す
る。

【００５３】本発明の等高線描画方法では、上述のよう
にして等高線を描画するので、図２に示すような、等高
線グラフを高速に描画することができる。すなわち、従
来の等高線描画方法と比較して、プログラミングが比較
的簡単なものとなるので、メモリの容量が比較的小さく
ても高速で演算を行なうことができるのである。したが
って、実行速度の遅延等を招くことなく、等高線グラフ
の描画をパーソナルコンピュータ等で処理することがで
き、コストや時間を節約することができるという利点も
有している。

【００５４】さらに、Ｘmap(a)，Ｘmap(a+1)，Ｙmap
(b)，Ｙmap(b+1)により形成される枡目において、各頂
点ｄｔ（ａ，ｂ），ｄｔ（ａ，ｂ＋１），ｄｔ（ａ＋
１，ｂ），ｄｔ（ａ＋１，ｂ＋１）の値が所定の条件を
満足しない場合は、等高線を描画する処理を禁止するこ
とにより、計算ロジックに矛盾をきたすことなく、高速
で等高線グラフを描画することができるのである。

【００５５】なお、上述の実施形態では、主に、エンジ
ンの回転数と体積効率とに基づいたエンジンの点火時期
の制御マップにおける等高線の描画方法について説明し
ているが、本発明は、このようなエンジンの点火時期の
制御マップにのみ用いられるものではなく、第１のデー
タと第２のデータとにより規定される第３のデータに関
して等高線を描画する等高線描画方法に広く適用できる
ものである。

【００５６】また、上述では、枡が長方形の場合につい
て説明しているが、枡の形状は、このような長方形のも
のに限定されるものではなく、４つの座標点により規定
されるものであれば、他の形状のものでもよい。

【００５７】

【発明の効果】以上詳述したように、請求項１記載の本
発明の等高線描画方法によれば、第１のデータ及び第２
のデータで規定され離散的に分散する複数の座標点にそ
れぞれ第３のデータを相当させたデータ構成について、
該第３のデータに関して等高線を描画するに際し、該デ
ータ構成を、上記複数の座標点のうちの隣接する４つの
座標点で規定される複数の枡に分割し、各枡について、
それぞれ、該枡を構成する４つの座標点のうちの隣接す
る２つの座標点間を補間することにより、該第３のデー
タに関しての等高線部分を描画する処理を繰り返し行な
って、該第３のデータに関しての等高線を描画するとと
もに、該枡を構成する４つの座標点のうちの隣接する３
つの座標点における該第３のデータの値が同じ場合は、
該第３のデータに関しての等高線部分を描画する処理を
禁止するという簡素な構成により、プログラミングを簡
単なものとすることができ、パーソナルコンピュータ等
でも高速で等高線グラフを作成することができるという
利点がある。また、これにより、コストや時間を節約す
ることができるという利点も有している。さらには、計
算ロジックに矛盾を来すことなく高速で等高線グラフを
描画することができるという利点も有している。

【００５８】また、請求項２記載の本発明の等高線描画
方法は、第１のデータ及び第２のデータで規定された直
交座標系における離散的に分散した複数の座標点にそれ
ぞれ第３のデータを相当させたデータ構成について、該
第３のデータに関して等高線を描画するに際して、該デ
ータ構成を、上記複数の座標点のうちの隣接する４つの
座標点で規定される複数の枡に分割し、これらの枡の１
つについて、該枡を構成する４つの座標点のうちの隣接
する２つの座標点間を補間することにより、該第３のデ
ータに関しての等高線部分を描画し、その後、残りの枡
についても、それぞれ、該枡を構成する４つの座標点の
うちの隣接する２つの座標点間を補間することにより、
該第３のデータに関しての等高線部分を描画する処理を
繰り返し行なって、該第３のデータに関しての等高線を
描画するとともに、該枡を構成する４つの座標点のうち
の隣接する３つの座標点における該第３のデータの値が
同じ場合は、該第３のデータに関しての等高線部分を描
画する処理を禁止するという簡素な構成により、請求項
１と同様に、プログラミングを簡単なものとすることが
でき、パーソナルコンピュータ等でも高速で等高線グラ
フを作成することができるという利点がある。また、こ
れにより、コストや時間を節約することができるという
利点も有している。さらには、計算ロジックに矛盾を来
すことなく高速で等高線グラフを描画することができる
という利点も有している。

【００５９】また、請求項３記載の本発明の等高線描画
方法は、上記請求項１又は２記載の構成に加えて、該枡
を構成する４つの座標点の該第３のデータの値が全て同
じ場合は、該第３のデータに関しての等高線部分を描画
する処理を禁止するという構成により、やはり計算ロジ
ックに矛盾を来すことなく、高速で等高線グラフを描画
することができるという利点がある。

【００６０】

【図面の簡単な説明】

【図１】本発明の一実施形態としての等高線描画方法に
用いられるシステムを簡単に説明するための図である。

【図２】本発明の一実施形態としての等高線描画方法に
より描画される等高線グラフの一例を示す図である。

【図３】本発明の一実施形態としての等高線描画方法に
おけるデータ構成を示す模式図である。

【図４】本発明の一実施形態としての等高線描画方法に
おける等高線が描画される最小単位としての枡を示す図
である。

【図５】本発明の一実施形態としての等高線描画方法に
おける等高線の描画順序の一例を示す図である。

【図６】本発明の一実施形態としての等高線描画方法に
おける等高線が描画される最小単位としての枡を示す図
である。

【図７】本発明の一実施形態としての等高線描画方法に
おける等高線の描画位置の算出手順を示す図である。

【図８】本発明の一実施形態としての等高線描画方法に
おける等高線の描画位置の算出手順を示す図である。

【図９】本発明の一実施形態としての等高線描画方法に
おける等高線の描画位置の算出手順を示す図である。

【図１０】本発明の一実施形態としての等高線描画方法
により描画される等高線の一部を示す図である。

【図１１】本発明の一実施形態としての等高線描画方法
における等高線の描画条件を示す図である。

【図１２】本発明の一実施形態としての等高線描画方法
により描画された等高線グラフの一例を示す図である。

【図１３】本発明の一実施形態としての等高線描画方法
の動作の一例を説明するためのフローチャートである。

【図１４】本発明の一実施形態としての等高線描画方法
の動作の一例を説明するためのフローチャートである。

【図１５】本発明の一実施形態としての等高線描画方法
の動作の一例を説明するためのフローチャートである。

【図１６】本発明の一実施形態としての等高線描画方法
の動作の一例を説明するためのフローチャートである。

【図１７】本発明の一実施形態としての等高線描画方法
の動作の一例を説明するためのフローチャートである。

【図１８】本発明の一実施形態としての等高線描画方法
の動作の一例を説明するためのフローチャートである。

【図１９】本発明の一実施形態としての等高線描画方法
の動作の一例を説明するためのフローチャートである。

【図２０】本発明の一実施形態としての等高線描画方法
の動作の一例を説明するためのフローチャートである。

【図２１】本発明の一実施形態としての等高線描画方法
の動作の一例を説明するためのフローチャートである。

【図２２】本発明の一実施形態としての等高線描画方法
の動作の一例を説明するためのフローチャートである。

【符号の説明】

１ ＲＯＭ（読み出し専用メモリ） ２ ＲＯＭライタ ３ コンピュータ ４ プリンタ １０ ディスプレイ

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 第１のデータ及び第２のデータで規定さ
   れ離散的に分散する複数の座標点にそれぞれ第３のデー
   タを相当させたデータ構成について、該第３のデータに
   関して等高線を描画するに際し、 該データ構成を、上記複数の座標点のうちの隣接する４
   つの座標点で規定される複数の枡に分割し、 各枡について、それぞれ、該枡を構成する４つの座標点
   のうちの隣接する２つの座標点間を補間することによ
   り、該第３のデータに関しての等高線部分を描画する処
   理を繰り返し行なって、該第３のデータに関しての等高
   線を描画するとともに、該枡を構成する４つの座標点の
   うちの隣接する３つの座標点における該第３のデータの
   値が同じ場合は、該第３のデータに関しての等高線部分
   を描画する処理を禁止することを特徴とする、等高線描
   画方法。
2. 【請求項２】 第１のデータ及び第２のデータで規定さ
   れた直交座標系における離散的に分散した複数の座標点
   にそれぞれ第３のデータを相当させたデータ構成につい
   て、該第３のデータに関して等高線を描画するに際し
   て、 該データ構成を、上記複数の座標点のうちの隣接する４
   つの座標点で規定される複数の枡に分割し、 これらの枡の１つについて、該枡を構成する４つの座標
   点のうちの隣接する２つの座標点間を補間することによ
   り、該第３のデータに関しての等高線部分を描画し、 その後、残りの枡についても、それぞれ、該枡を構成す
   る４つの座標点のうちの隣接する２つの座標点間を補間
   することにより、該第３のデータに関しての等高線部分
   を描画する処理を繰り返し行なって、該第３のデータに
   関しての等高線を描画するとともに、該枡を構成する４
   つの座標点のうちの隣接する３つの座標点における該第
   ３のデータの値が同じ場合は、該第３のデータに関して
   の等高線部分を描画する処理を禁止することを特徴とす
   る、等高線描画方法。
3. 【請求項３】 該枡を構成する４つの座標点の該第３の
   データの値が全て同じ場合は、該第３のデータに関して
   の等高線部分を描画する処理を禁止することを特徴とす
   る、請求項１又は２記載の等高線描画方法。