JPH06340199A - ペンプロッタ作画制御方式 - Google Patents

Abstract

(57)【要約】 【目的】 いわゆるパソコンクラスの計算機でも大量の
作画を充分に高速にペンプロッタに実施させ得るペンプ
ロッタ作画制御方式を提供する。 【構成】 1:ペンの作画範囲を示す格子テーブルを設定
する。2 〜4:各作画項目についてその座標から格子テー
ブルの対応格子の番号位置を算出し、その作画項目の番
号を設定する。5:項目番号を設定した格子テーブルにお
いて項目番号の存する格子同士間の距離を算出し、格子
番号と関連付けて記録した距離テーブルを設定する。6
〜10：項目番号を設定した格子テーブルにおいて、ある
格子に存する項目番号が１つの場合はそれに対応する作
画項目をプロッタに出力し、複数の場合はそれぞれの項
目番号に対応する作画項目を順次プロッタに出力し、そ
の後距離テーブルを参照して当該格子に距離が最も近い
格子を検出しその格子において同様にプロッタへの作画
項目の出力をすることを項目番号の存する全ての格子に
ついて実行する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ペンプロッタ作画制御
方式に関する。

【０００２】

【従来の技術】ペンプロッタによる作画の制御方式は、
制御装置たるコンピュータにて所定の作画プログラムを
実行して線や図形、文字等の作画項目を示す作画データ
を形成し、それをペンプロッタに与え、ペンプロッタに
て作画データを解析してＸ−Ｙの位置データへ変換し、
その位置にペンを移動させ、指定された作画項目の作画
を行う方式である。

【０００３】かかるペンプロッタ作画制御方式では、ペ
ンの移動速度は、作図精度が要求されることもあって一
般に遅いので、高速化を図る方法としてペンの移動距離
を少なくして移動時間を減らす方法が採用される。

【０００４】具体的には、例えば図８において実線の□
枠は、ペンプロッタの作画可能範囲を示すが、この作画
可能範囲内にＡ〜Ｉの作画項目が図示するように散在す
る場合、ペンのスタート位置が左上隅であれば、ペンを
Ａ→Ｂ→Ｃ→Ｄ→Ｅ→Ｆ→Ｇ→Ｈ→Ｉの順に移動させる
と全体の移動距離は最も短くなる。

【０００５】これを実現するため、従来では、例えばＡ
の作画項目を作画している際に、ＡとＢ間，ＡとＣ間，
ＡとＤ間，……，ＡとＩ間の距離をそれぞれ求め、最も
近い位置に在る作画項目Ｂを検出し、Ｂを次回実行の作
画項目と決定し、Ａの作画項目の作画を終了するとＢの
作画項目の作画に移り、その作画と並行して同様に、作
画項目Ｂを基準にＣ〜Ｉの各作画項目との間の距離を求
め、最も近い位置にある作画項目Ｃを次回実行の作画項
目と決定する、ということを繰り返し行うことで、高速
作画を実現している。

【０００６】なお、ＸＹ座標値が（ｘ₁ 、ｙ₁ ）の作画
項目とＸＹ座標値が（ｘ₂ 、ｙ₂ ）の作画項目と間の距
離ｒは、式１で示される。

【０００７】

【数１】ｒ＝｛（ｘ₁ −ｘ₂)² ＋（ｙ₁ −ｙ₂)² ｝^1/2

【０００８】

【発明が解決しようとする課題】ここに、近年、パーソ
ナルコンピュータの普及に伴い、設計作業等でパーソナ
ルコンピュータによりペンプロッタに作画させることが
多くなってきたが、その一方で設計構造等の複雑化によ
り作画項目は増大傾向にあり、また設計過程では図の一
部を変更し再度作画を行うことも往々にしてあり、従っ
て、高速に作画して次々と作画を迅速に繰り返し実施で
きることが望まれている。

【０００９】しかし、上述した従来のペンプロッタ作画
制御方式では、作画項目の数が増えるに従い作画項目間
の相対的な距離を求める計算回数が増大し、しかも距離
計算は浮動小数点を含む計算となるので、作画項目が大
量となるとパーソナルコンピュータクラスの計算機で
は、処理能力との関係から計算時間及び最小移動距離の
検出時間が増大し、次回作画の項目の決定に相当の時間
を要するという事態を招来することになる。

【００１０】このことは、ペンプロッタへ作画データを
出力するまでに時間がかかることを意味するから、現在
の作画項目から次の作画項目へ移動するまでの間にペン
が動作停止をする空き時間が発生し、しかもこの空き時
間は各作画項目毎に発生するので、結局作画終了までの
時間が増大し、高速作画の趣旨に沿わないことになると
いう問題がある。

【００１１】本発明は、このような従来の問題に鑑みな
されたもので、その目的は、パーソナルコンピュータク
ラスの計算機でも大量の作画を充分に高速にペンプロッ
タに実施させ得るペンプロッタ作画制御方式を提供する
ことにある。

【００１２】

【課題を解決するための手段】前記目的を達成するた
め、本発明のペンプロッタ作画制御方式は次の如き構成
を有する。即ち、本発明のペンプロッタ作画制御方式
は、ペンプロッタの作画可能範囲を格子状に分割した格
子テーブルを設定する手段と； 各作画項目についてそ
の座標から前記格子テーブルにおける対応する格子の座
標（格子番号）を算出し、その作画項目の識別符号をそ
の算出した格子番号の格子に記録する手段と； 前記作
画項目の識別符号を設定した格子テーブルにおいて作画
項目の識別符号の存する格子同士間の距離を算出し、そ
の距離を格子番号と関連付けて記録した距離テーブルを
設定する手段と； 前記作画項目の識別符号を設定した
格子テーブルにおいて、ある格子に存する識別符号が１
つの場合はそれに対応する作画項目をプロッタに出力
し、複数の場合はそれぞれの識別符号に対応する作画項
目を順次プロッタに出力し、その後前記距離テーブルを
参照して当該格子に距離が最も近い格子を検出してその
格子において同様にプロッタへの作画項目の出力をする
ことを識別符号の存する全ての格子について実行する手
段と； を備えたことを特徴とするものである。

【００１３】

【作用】次に、前記の如く構成される本発明のペンプロ
ッタ作画制御方式の作用を説明する。本発明では、作画
制御の前処理として、格子テーブルの設定、その格子テ
ーブルに作画項目の識別符号の設定及び距離テーブルの
作成をし、距離テーブルを参照しつつ格子テーブルにお
ける識別符号の存する全ての格子をアクセスして間断な
く作画項目をペンプロッタへ出力できる。

【００１４】従って、作画項目が増大しても、ペンプロ
ッタはペンの動作を停止させることなく連続して所定の
作画動作とペン移動を実施でき、また作画項目間の移動
距離は小さくなるように配慮してあるので作画に要する
時間は従来よりも大幅に短縮できる。

【００１５】特に、前処理では、浮動小数点を含むよう
な繁雑な計算はなく、また計算量も作画項目が増大して
もそれ程増加しないので、この前処理での処理量はパー
ソナルコンピュータクラスの計算機でも充分に高速処理
ができる程度のものであり、パーソナルコンピュータク
ラスの計算機でも大量の作画を充分に高速にペンプロッ
タに実施させ得ることになる。

【００１６】

【実施例】以下、本発明の実施例を図面を参照して説明
する。図１は、本発明の一実施例に係るペンプロッタ作
画制御方式の作画処理のフローチャートである。図１に
おいて、パーソナルコンピュータは、まず最初のステッ
プ１で、ペンプロッタの作画可能範囲を格子状に分割し
た格子テーブルを設定する。具体的には、例えば図２
は、９×９個の格子に分割した場合を示すが、横方向
（Ｘ方向）では左から右へ順にＡ，Ｂ，Ｃ，Ｄ，Ｅ，
Ｆ，Ｇ，Ｈ，Ｉなる番号が付され、縦方向（Ｙ方向）で
は上から下へ順に１，２，３，４，５，６，７，８，９
なる番号が付され、横と縦の組み合わせで１つの格子を
特定するが、このような形式で２次元配列の格子テーブ
ルを設定する。

【００１７】一方パーソナルコンピュータでは、従前の
方法で作画データを形成するが、その作画データが示す
作画項目及び作画位置は、例えば図３に示すように、項
目数が２０個で作画範囲内に散在しているとする。な
お、各項目には１から２０までの対応する番号が付され
る。図示例では○の中に数字を入れて表記してあるが、
説明では単に数字のみを用いて説明する。

【００１８】次のステップ２では、作画項目の座標値
（Ｘ、Ｙ）と格子テーブルの１個の格子の大きさ（Δ
Ｘ、ΔＹ）とから横方向の格子番号（Ａ〜Ｉ）と縦方向
の格子番号（１〜９）を求める（式２）。

【００１９】

【数２】横方向格子番号＝作画項目のＸ座標値／１個の
格子の大きさΔＸ 縦方向格子番号＝作画項目のＹ座標値／１個の格子の大
きさΔＹ

【００２０】次に、ステップ３では、求めた横と縦の格
子番号で特定される格子に作画項目の番号を記録し、ス
テップ４に進み、全ての作画項目についてステップ２と
同３の処理が終了したか否かを判断する。

【００２１】ステップ４の判定が否定（ＮＯ）である間
は、ステップ２と同３の処理を繰り返し実行し、判定が
肯定（ＹＥＳ）となるとステップ５に進む。

【００２２】ここで、図２と図３の比較からも明らかな
ように、１つの格子には、１つの作画項目の番号が記録
される場合と複数の作画項目の番号が記録される場合と
がある。この関係の理解を容易にするため、ステップ３
が行う作画項目の格子番号割当動作の結果を表にして示
せば、表１のようになる。

【００２３】

【表１】

【００２４】そこで、ステップ３の割当動作では、１つ
の格子に複数の作画項目番号が割り当てられる場合に
は、リスト構造のポインタにより相互に接続することを
行う。即ち、例えば番号Ｇ−６の格子では、「５」と
「７」と「１１」の３つの作画項目番号が割り当てられ
ているので、図４に示すように、「５」のポインタで
「７」を指定し、「７」のポインタで「１１」を指定す
るリスト構造となる。なお、この番号Ｇ−６の格子で
は、「１１」で終わりなので、「１１」のポインタ部分
には最終を示す「−１」が設定される。

【００２５】従って、図２に示した格子テーブルにおい
て作画項目番号が記録された格子は図５に＊の記号を付
した格子であり、これらの格子のみが作画対象となるの
で、ステップ５では、この作画対象となった格子同士間
の距離を１格子間の水平距離または垂直距離を１として
算出し、その距離を格子番号と関連付けて記録した距離
テーブルを作成する（図６）。なお、図６において、
「−１」は、距離ではなく対象外のデータであることを
示す。

【００２６】さて、以上の前処理を終了すると、次に作
画処理を次のようにして実行する。ペンのスタート位置
格子は特に限定されないが、例えば番号Ａ−１の格子が
スタート位置格子であるとすれば、図５に示すようにこ
の番号Ａ−１の格子は作画対象の格子となっている。従
って、作画処理は、この番号Ａ−１の格子を作画対象の
先頭格子として開始される。

【００２７】ステップ６では、格子テーブルの該当格子
番号をアクセスしてその格子から作画項目番号を取り出
す。先頭格子は、番号Ａ−１の格子であるから、その格
子から作画項目番号「６」を取り出すことになる。

【００２８】ステップ７では、取り出した作画項目番号
に対応した作画項目（具体的には作画データ）を通常の
方法でペンプロッタへ出力する。

【００２９】ステップ８では、当該格子に更に取り出す
べき作画項目番号が存するか否かを判定する。これは、
ステップ６において取り出した作画項目番号のポインタ
（図４）が「−１」であるか否かにより判断する。例え
ば番号Ａ−１の格子では番号「６」以外に作画項目番号
が存在せずそのポインタは「−１」であるので、判定は
肯定（ＹＥＳ）となりステップ９に進む。

【００３０】一方、例えば番号Ｅ−５や同Ｇ−６の格子
のように複数の作画項目番号が記録されている場合は、
ポインタに「−１」が検出されるまではこのステップ８
の判定は否定（ＮＯ）となり、ステップ６→同７→同８
→同６の処理が繰り返し実行され、その格子に存する全
ての作画項目番号それぞれについての作画項目が順次ペ
ンプロッタへ出力される。全ての作画項目番号について
の終了がポインタの「−１」検出により確認されると、
ステップ８の判定が肯定（ＹＥＳ）となり、ステップ９
に進む。

【００３１】ステップ９では、距離テーブルを参照して
最も近い格子番号を求める。その際に、終了した格子番
号に対する終了処理を行う。

【００３２】即ち図６において、各格子番号の位置に
は、距離と無関係のデータ「−１」が設定されている
が、例えば番号Ａ−１の位置から横方向に設定される数
値のうち最も小さい値「１．０」の存在する位置の格子
番号Ｂ−１を検出する。そして、番号Ａ−１の格子に設
定した作画項目は既に作画済みであるので、Ａ−１の作
画項目を再度検出しないように、距離テーブルにおいて
番号Ａ−１の位置における横と縦の配列に「−１」を設
定する（図７）終了処理を行う。

【００３３】ステップ１０では、かかる「−１」設定の
終了処理の状態により全格子番号について作画処理を終
了したか否かを判定する。終了していなければ判定は否
定（ＮＯ）となり、先のステップ６に進み、以上説明し
た作画処理を続行することになる。

【００３４】即ち、番号Ｂ−１の格子において作画項目
の出力処理が行われるが、それが終了すると、次に距離
テーブルにおいて、番号Ｂ−１の位置から横方向に設定
される数値のうち最も小さい値「４．１」の存在する位
置の格子番号Ｆ−２を検出し「−１」設定の終了処理を
する。

【００３５】同様に格子番号Ｆ−２の位置から横方向に
設定される数値のうち最も小さい値「２．８」の存在す
る位置の格子番号Ｈ−４を検出し、「−１」設定の終了
処理をする。

【００３６】以下同様に、横方向への検出動作により、
Ｇ−７，Ｈ−７，Ｇ−６，Ｅ−５，Ｄ−９，Ｂ−８の順
に格子番号が検出される。なお、縦方向への検出動作で
もほぼ同様の順序、即ちＡ−１，Ｂ−１，Ｆ−２，Ｈ−
４，Ｈ−７，Ｇ−７，Ｇ−６，Ｅ−５，Ｄ−９，Ｂ−８
の順序で格子番号が検出される。

【００３７】つまり、ペンは、従来と同様にほぼ最短距
離を移動して作画を行うが、その際に、ペンは停止する
ことなく連続して作画と移動を行うことが以上の説明で
理解できる。

【００３８】

【発明の効果】以上説明したように、本発明のペンプロ
ッタ作画制御方式は、作画制御の前処理として、格子テ
ーブルの設定、その格子テーブルに作画項目の識別符号
の設定及び距離テーブルの作成をし、距離テーブルを参
照しつつ格子テーブルにおける識別符号の存する全て格
子をアクセスして間断なく作画項目をペンプロッタへ出
力する。従って、作画項目が増大しても、ペンプロッタ
はペンの動作を停止させることなく連続して所定の作画
動作とペン移動を実施でき、また作画項目間の移動距離
は小さくなるように配慮してあるので、作画に要する時
間は従来よりも大幅に短縮できる効果がある。

【００３９】特に、前処理では、浮動小数点を含むよう
な繁雑な計算はなく、計算量も作画項目が増大してもそ
れ程増加しないので、この前処理での処理量はパーソナ
ルコンピュータクラスの計算機でも充分に高速処理がで
きる程度のものである。従って、パーソナルコンピュー
タクラスの計算機でも大量の作画を充分に高速にペンプ
ロッタに実施させ得るペンプロッタ作画制御方式を提供
できる効果もある。

【図面の簡単な説明】

【図１】本発明の一実施例に係るペンプロッタ作画制御
方式の作画処理手順のフローチャートである。

【図２】格子テーブルの一例を示す図である。

【図３】作画項目と作画範囲との関係図である。

【図４】複数の作画項目番号が設定される格子（例えば
番号Ｇ−６の格子）で採用されるリスト構造の例を示す
図である。

【図５】作画項目番号を設定した格子テーブルを示す図
である。

【図６】距離テーブルを示す図である。

【図７】格子番号Ａ−１検出後に行われる「−１」設定
処理（終了処理）の説明図である。

【図８】従来の作画動作の説明図である。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ペンプロッタの作画可能範囲を格子状に
   分割した格子テーブルを設定する手段と； 各作画項目
   についてその座標から前記格子テーブルにおける対応す
   る格子の座標（格子番号）を算出し、その作画項目の識
   別符号をその算出した格子番号の格子に記録する手段
   と； 前記作画項目の識別符号を設定した格子テーブル
   において作画項目の識別符号の存する格子同士間の距離
   を算出し、その距離を格子番号と関連付けて記録した距
   離テーブルを設定する手段と；前記作画項目の識別符号
   を設定した格子テーブルにおいて、ある格子に存する識
   別符号が１つの場合はそれに対応する作画項目をプロッ
   タに出力し、複数の場合はそれぞれの識別符号に対応す
   る作画項目を順次プロッタに出力し、その後前記距離テ
   ーブルを参照して当該格子に距離が最も近い格子を検出
   してその格子において同様にプロッタへの作画項目の出
   力をすることを識別符号の存する全ての格子について実
   行する手段と； を備えたことを特徴とするペンプロッ
   タ作画制御方式。