JP3007444B2 - プロッタ制御方法およびプロッタ装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ペンプロッタのような
プロッタに係り、特にペン動作の制御処理の効率を改善
し得るプロッタ制御方法およびプロッタ装置に関する。

【０００２】

【従来の技術】一般に、ペンプロッタでは、ホストコン
ピュータから送られてくる作画データが、例えば上位Ｃ
ＰＵ（中央処理装置）により構成される作画データ解析
部にて解析され、ペンの移動に対応する描画ベクトルデ
ータに変換されて例えば下位ＣＰＵにより構成される描
画制御部に与えられる。この描画制御部では、前記ベク
トルデータに基づいて、実際のペンのＸＹ移動処理およ
びペンのアップ／ダウン処理が行われる。

【０００３】１本の直線に係るペンの移動を考えた場
合、作画データ解析部の処理時間は線分の長さに関係な
く例えば数ｍｓｅｃでほぼ一定であるのに対し、描画制
御部の処理は、実際にペンの移動が終了するまでであ
り、作画データの内容によって変動する例えば数ｍｓｅ
ｃから１ｓｅｃの時間が必要である。したがって、極端
に短い線分が多数連続するような特殊な場合を除いて、
作画データ解析部のデータ処理時間は描画制御部のペン
移動処理時間に対し充分に短い。

【０００４】このため、作画データ解析部で変換された
描画ベクトルデータが描画制御部のバッファを満たし、
描画制御部が作画データ解析部に対しデータ要求をしな
くなると、作画データ解析部はデータ解析を停止し、描
画制御部のバッファに空きが生じるのを待っていた。つ
まり、作画データ解析部のデータ解析の処理速度は、実
質的に描画制御部の動作にともなう、実際のペン移動速
度によって制限されていた。

【０００５】これに対し、実際のペン移動速度による制
限を緩和し、作画データ解析部に設けたバッファ内に解
析済みのデータをため込み、描画制御部からのデータ要
求のタイミングに合わせて、解析済みデータのうちの最
適なデータを描画制御部に送るようにすることが考えら
れている。

【０００６】ここで、作画データ解析部による解析済み
データのうちの最適なデータを得るための順序付けを全
作画データを通じて行えば、最も効率のよい作画が行え
るはずであるが、全作画データを通じて順序付けをする
ためには、全作図データを解析する必要がある。この場
合、その処理を行う間（例えば、数ｓｅｃから数分の
間）プロッタが停止してしまうばかりでなく、解析済み
データの量が膨大になり、著しく大容量のメモリが必要
となるため現実的でない。

【０００７】そこで、従来行われあるいは考えられてい
る方法として、双方向プロットによる方法と最近点選択
による方法とがある。これらの方法について次に説明す
る。

【０００８】(1) 双方向プロット 与えられた作画データを解析して得られる描画線分を示
すベクトルデータを、与えられた順序に従って処理する
にあたり、次の線分のベクトルデータの両端点のうちで
現在位置（処理の起点となる基準位置）に近い端点を選
択して、その端点から描画する。

【０００９】例えば、図９に示すように、線分のベクト
ルデータＬ１〜Ｌ５が順次与えられたとすると、ベクト
ルデータＬ１〜Ｌ５は与えられた順序に従って順次描画
される。このとき、ベクトルデータＬ１が端点Ｌ１ａか
ら端点Ｌ１ｂに描画された時点での現在位置ＣＰは端点
Ｌ１ｂであり、次のベクトルデータＬ２の描画にあたっ
ては端点Ｌ２ａおよびＬ２ｂのうちの現在位置ＣＰ（す
なわちＬ１ｂ）に近いほうの端点Ｌ２ｂが選択され、端
点Ｌ２ｂを起点としてベクトルデータＬ２が描画され
る。次のベクトルデータＬ３については、ベクトルデー
タＬ２の端点Ｌ２ａに近いほうの端点Ｌ３ａから端点Ｌ
３ｂに向かって描画される。同様に、順次、次のベクト
ルデータの示す線分の近いほうの端点が選択されて、ベ
クトルデータＬ４およびＬ５が与えられた順序に従って
描画される。

【００１０】(2) 最近点選択 未処理の所定本数のベクトルデータの各両端点のうち現
在位置に最も近い端点を順次選択して行く。すなわち、
１つの線分のベクトルデータだけでなく、所定本数の線
分のベクトルデータの各両端点のうち現在位置に最も近
い端点を起点として、その端点を含むベクトルデータを
優先して描画する。

【００１１】例えば、図１０に示すように未処理のベク
トルデータのうちの所定本数（この場合４本）のベクト
ルデータＬ１〜Ｌ４の各両端点に着目し、現在位置に最
も近い端点Ｌ４ａを起点として、その端点Ｌ４ａを含む
ベクトルデータＬ４を優先して描画する。ベクトルデー
タＬ４の次に描画するデータの選択にあたっては、残っ
たベクトルデータＬ１〜Ｌ３に新たなベクトルデータを
加え、それらのベクトルデータの両端点のうちからその
時点での現在位置すなわちベクトルデータＬ４の端点Ｌ
４ｂに最も近い端点を選択する。

【００１２】

【発明が解決しようとする課題】ここで、例えば図１１
に示すように、ベクトルデータＬ１〜Ｌ３が順次与えら
れ、ベクトルデータＬ１の端点がａおよびｂ、ベクトル
データＬ２の端点がｃおよびｄであり、ベクトルデータ
Ｌ３の一方の端点がベクトルデータＬ１の一方の端点ｂ
に一致し、ベクトルデータＬ３の他方の端点がｅである
場合を考える。

【００１３】上述した双方向プロットによる方法では、
このようなベクトルデータＬ１〜Ｌ３を作画する場合、
例えば端点ａを始点とし端点ｂを終点としてベクトルデ
ータＬ１を描画したとしても、次には、ベクトルデータ
Ｌ３を作画することなく、端点ｃを起点とし端点ｄを終
点としてベクトルデータＬ２を描画する。そして、ベク
トルデータＬ２を描画した後に、端点ｅを起点とし端点
ｂを終点としてベクトルデータＬ３の描画が行われる。

【００１４】したがって、この方法では、ベクトルデー
タＬ１の一端がベクトルデータＬ３の一端に一致してい
るにもかかわらず、作画に際しては、これらのベクトル
データＬ１とベクトルデータＬ３との作画の間にベクト
ルデータＬ２の作画を挟むことになる。このため、描画
に際してのペンアップ移動量およびベクトル端点の位置
決め回数も多く、ペン移動の効率が低い。

【００１５】また、上述した最近点選択による方法で
は、図１１のようなベクトルデータＬ１〜Ｌ３を作画す
る場合、例えば端点ａを始点とし端点ｂを終点としてベ
クトルデータＬ１を描画したとしても、端点ｂにおいて
一旦ペン移動を停止し、ベクトルデータＬ３の一方の端
点が端点ｂに一致しているにもかかわらず、端点ｂを現
在位置として他の未描画のベクトルデータの端点のうち
の最も近いものを探すためのソート演算を行う。

【００１６】このため、作画すべき複数のベクトルデー
タに一方の端点が一致するベクトルデータが存在しても
各ベクトルデータの描画毎にその都度ソート演算を繰り
返す。

【００１７】ところで、作画すべき複数のベクトルデー
タのうちの例えば２つのベクトルデータの端点が一致し
ている場合、これら２つのベクトルデータを別々に描画
するよりも、２つのベクトルデータを一連のデータとし
て連続して描画したほうがペンアップ移動量も少なく、
高い描画効率が得られるはずである。しかしながら、上
述した２つの方法においては、端点の一致する複数のベ
クトルデータが含まれる場合にも、これら端点の一致す
る複数のベクトルデータを、別々に作画したり、各ベク
トルデータ毎にその都度ソート演算を行ったりしてお
り、効率のよい描画を行うことができなかった。

【００１８】本発明は、このような事情に鑑みてなされ
たもので、作画すべき複数のベクトルデータに、端点の
一致する複数のベクトルデータが含まれる場合のペンア
ップ移動量を効果的に低減し、描画効率を向上させると
ともに、描画時間の短縮にも寄与し得るプロッタ制御方
法およびプロッタ装置を提供することを目的としてい
る。

【００１９】

【課題を解決するための手段】本発明に係る第１のプロ
ッタ制御方法は、逐次与えられる作画データに基づく描
画ベクトルデータをバッファ手段に一旦格納し、このバ
ッファ手段に格納されたベクトルデータに基づいて次に
描画すべきベクトル端点を選定して、逐次ベクトルデー
タの描画を行うプロッタの制御方法において、前記バッ
ファ手段に格納された未描画のベクトルデータから端点
が一致する複数のベクトルデータを検出する連続ベクト
ル検出ステップと、この連続ベクトル検出ステップで端
点が一致する複数のベクトルデータが検出された場合に
は、それら複数のベクトルデータを一連のベクトルデー
タとして取り扱うとともに、その一連のベクトルデータ
を含む未描画のベクトルデータから次に描画すべきベク
トル端点を選定する端点選定ステップとを有することを
特徴としている。

【００２０】本発明に係る第２のプロッタ制御方法は、
逐次与えられる作画データに基づく描画ベクトルデータ
をバッファ手段に一旦格納し、このバッファ手段に格納
されたベクトルデータに基づいて次に描画すべきベクト
ル端点を選定して、逐次ベクトルデータの描画を行うプ
ロッタの制御方法において、前記バッファ手段に格納さ
れた未描画のベクトルデータから端点が一致する複数の
ベクトルデータを検出する連続ベクトル検出ステップ
と、この連続ベクトル検出ステップで端点が一致する複
数のベクトルデータが検出された場合には、それら複数
のベクトルデータを一連のベクトルデータとして結合さ
せるベクトル結合ステップと、このベクトル結合ステッ
プで結合された一連のベクトルデータを含む未描画のベ
クトルデータの各端点について、処理起点からのペンア
ップ移動量を演算する移動量演算ステップと、この移動
量演算ステップの演算結果をもとに最小移動量のベクト
ル端点を次に描画すべきベクトル端点として選定する端
点選定ステップとを有することを特徴としている。

【００２１】本発明に係る第１のプロッタ装置は、逐次
与えられる作画データに基づく描画ベクトルデータを格
納するバッファ手段と、このバッファ手段に格納された
未描画のベクトルデータから端点が一致する複数のベク
トルデータを検出する連続ベクトル検出手段と、この連
続ベクトル検出手段で端点が一致する複数のベクトルデ
ータが検出された場合には、それら複数のベクトルデー
タを一連のベクトルデータとして取り扱うとともに、そ
の一連のベクトルデータを含む未描画のベクトルデータ
から次に描画すべきベクトル端点を選定する端点選定手
段とを具備することを特徴としている。

【００２２】本発明に係る第２のプロッタ装置は、逐次
与えられる作画データに基づく描画ベクトルデータ格納
するバッファ手段と、このバッファ手段に格納された未
描画のベクトルデータから端点が一致する複数のベクト
ルデータを検出する連続ベクトル検出手段と、この連続
ベクトル検出手段で端点が一致する複数のベクトルデー
タが検出された場合には、それら複数のベクトルデータ
を一連のベクトルデータとして結合させるベクトル結合
手段と、このベクトル結合手段で結合された一連のベク
トルデータを含む未描画のベクトルデータの各端点につ
いて、処理起点からのペンアップ移動量を演算する移動
量演算手段と、この移動量演算手段の演算結果をもとに
最小移動量のベクトル端点を次に描画すべきベクトル端
点として選定する端点選定手段とを具備することを特徴
としている。

【００２３】

【作用】本発明のプロッタ制御方法およびプロッタ装置
においては、作画すべき複数のベクトルデータに、端点
の一致する複数のベクトルデータが含まれる場合には、
これら複数のベクトルデータが一連のデータとして連続
して描画されるので、端点の一致する複数のベクトルデ
ータが作画すべき複数のベクトルデータに含まれる場合
のペンアップ移動量を効果的に低減し、描画効率を向上
させる。

【００２４】

【実施例】以下、図面を参照して、本発明の実施例を説
明する。図１は本発明の第１の実施例に係るプロッタ装
置の要部の構成を示している。この実施例は先に述べた
双方向プロットによる方法に本発明を適用したものであ
る。

【００２５】ホストコンピュータから供給される作画デ
ータは、例えば作画データ解析部（図示していない）に
て解析処理されて描画ベクトルデータに変換され、複数
のペンが用いられる場合はペン毎のデータ群にまとめら
れて、ペン毎にソート用バッファ１１に逐次格納され
る。ソート用バッファ１１にペン毎に格納された描画ベ
クトルデータは、次に述べるようにしてペン毎に処理さ
れる。

【００２６】ソート用バッファ１１に格納された描画ベ
クトルデータは、ソート処理部１２にて、次に描画すべ
きベクトルデータ毎に、逐次処理されて描画起点となる
端点が選定される。この選定された端点を起点とするそ
のベクトルデータが、ソート用バッファ１１から描画制
御部１３に転送される。描画制御部１３は与えられたデ
ータに従って駆動機構部１４を作動させ、ペン移動およ
びペンのアップ／ダウンを行わせる。

【００２７】ソート処理部１２は、ベクトルデータの各
端点についてのペンアップ状態での移動量を演算する移
動量演算部１５と、この移動量演算部１５の処理に基づ
いて次に描画するベクトルデータの端点を選定する端点
選定部１６とを有している。

【００２８】移動量演算部１５は、ソート用バッファ１
１から読み出される次のベクトルデータの一端点および
両端点が、ソート用バッファ１１内の他の所定数の未描
画ベクトルデータの端点のいずれかに一致しているか否
かを検出する一致検出部１７と、前記次のベクトルデー
タの両端点に一致する端点がない場合には処理起点（現
在位置）からこれら両端までのペンアップ移動量を、前
記次のベクトルデータの両端点に端点が一致している他
の未描画ベクトルデータがある場合には、端点が一致す
る一連のベクトルデータを１つのベクトルと同様に扱い
処理起点（現在位置）からこの一連のベクトルデータの
両端までのペンアップ移動量をそれぞれ求める移動量算
定部１８とを有する。

【００２９】端点選定部１６は、一致検出部１７で前記
次のベクトルデータの一端点のみが他の未描画ベクトル
データの端点に一致していると判定された場合には、移
動量算定部１８の演算を待たずに前記次のベクトルデー
タの他端点を選定し、そうでない場合は、移動量算定部
１８の演算結果に基づき、上述の１つまたは一連のベク
トルデータの両端のうちペンアップ移動量の短いほうの
端点を選定する。

【００３０】この実施例においては、単に現在位置すな
わち処理起点に最も近い端点を選択するのではなく、次
に描画すべきベクトルデータに端点が一致して連続する
ベクトルデータが所定数のベクトルデータ中に存在する
場合（連結ベクトル検出）には、端点が一致して連続す
る一連のベクトルデータを単一のデータと同様に取り扱
い、その都度移動量の演算を行うことなく、これら一連
のベクトルデータを連続して描画させるように次の端点
を選択する。

【００３１】このようにすることにより、端点を一致さ
せて連続する一連のベクトルデータを効率よく、連続し
て描画することができるため、描画効率が高くなり、し
かも計算処理が非常に簡単になる。

【００３２】図２に示すフローチャートを参照して、図
１の装置のソート処理部１２を中心とする動作を具体的
に説明する。ホストコンピュータから供給される作画デ
ータに基づいて得られた描画ベクトルデータは、ソート
用バッファ１１に逐次格納される。この動作は作画デー
タがなくなるまで随時行われる。

【００３３】ステップＳ１で、ソート用バッファ１１か
らデータの格納されている順序に従って次のベクトルデ
ータを順次読み出す。ステップＳ２では、ステップＳ１
で読み出された前記次のベクトルデータの端点に、ソー
ト用バッファ１１内の後続の他のベクトルデータの各端
点が一致しているか否かを確認する。この確認が、ソー
ト用バッファ１１内の後続の所定数のベクトルデータに
ついて完了したか否かをステップＳ３で確認し、完了し
あるいはソート用バッファ１１内に他のベクトルデータ
がなくなるまでステップＳ２の処理を繰り返す。ステッ
プＳ４で、前記ステップＳ２およびＳ３による確認の結
果に基づき、前記次のベクトルデータの端点に一致する
端点を有する他のベクトルデータが存在しているか否か
を判定する。

【００３４】ステップＳ４で、前記次のベクトルデータ
の端点に他のベクトルデータの端点が一致していないと
判定された場合には、処理はステップＳ５に移行し、前
記次のベクトルデータの両端点のうち現在位置すなわち
処理起点に近いほうの端点を選択する。

【００３５】ステップＳ４で、前記次のベクトルデータ
の端点に他のベクトルデータの端点が一致していると判
定された場合には、ステップＳ６で、前記次のベクトル
データの両端点に他のベクトルデータの端点が一致して
いるか否かが判定される。

【００３６】ステップＳ６で、前記次のベクトルデータ
の一端点にのみ他のベクトルデータの端点が一致してす
ると判定された場合には、処理はステップＳ７に移行
し、一連の複数ベクトルを１つのベクトルデータとみな
し、前記次のベクトルデータのうち前記他のベクトルデ
ータの端点に一致していないほうの端点を選択する。

【００３７】ステップＳ６で、前記次のベクトルデータ
の両端点に他のベクトルデータの端点が一致していると
判定された場合には、処理はステップＳ８に移行し、前
記次のベクトルデータを含み、端点を共通にして連続す
る一連のベクトルデータを１つのベクトルデータとみな
し、この一連のベクトルデータの両端点のうち処理起点
に近いほうの端点を選択する。

【００３８】上述のステップＳ２〜Ｓ４、およびＳ６の
処理は、移動量演算部１５の一致検出部１７で行われ、
ステップＳ５およびＳ８の処理は、移動量演算部１５の
移動量算定部１８および端点選定部１６で行われ、ステ
ップＳ７の処理は端点選定部１６で行われる。

【００３９】次に、ステップＳ９では、端点選定部１６
により、ステップＳ５、Ｓ７およびＳ８で選定された端
点を始点にして、それに対応する１つまたは一連のベク
トルデータを描画制御部１３に転送し、駆動機構部１４
により１つまたは一連のベクトルデータを描画させる。
ステップＳ１０では、描画した１つまたは一連のベクト
ルデータをソート用バッファ１１から削除する。

【００４０】ステップＳ１１で、ソート用バッファ１１
にベクトルデータがなくなったか否かを判定し、ソート
用バッファ１１にベクトルデータがある場合は、ステッ
プＳ１に戻り、ソート用バッファ１１にベクトルデータ
がなくなるまで上述したステップＳ１〜Ｓ１０の処理を
繰り返す。ステップＳ１１で、ソート用バッファ１１に
ベクトルデータがないと判定された場合は、処理を終了
し、次の処理、例えば他のペンデータの処理等に移行す
る。

【００４１】上述の処理について、具体的な例について
さらに詳細に説明する。まず、図３に示すように、ペン
が現在位置すなわち処理起点０にある状態で、線分１〜
３に対応するベクトルデータが、ソート用バッファ１１
に格納されている場合を考える。

【００４２】この場合、前記次のベクトルデータに対応
する線分１の端点ａおよびｂのうちの一方の端点ｂに、
後続のベクトルデータに対応する線分３の一方の端点が
一致している。この場合、前記線分１の両端点ａおよび
ｂのうち、後続のベクトルデータに対応する線分３の一
方の端点に一致していないほうの端点ａを起点として前
記後続のベクトルデータに対応する線分３の他方の端点
ｃまでを１つのベクトルとみなして、線分１および３が
連続して描画される。そして、図３に示された線分２に
対応するベクトルデータはその後に作画される。

【００４３】また、図４に示すように、ペンが現在位置
すなわち処理起点０にある状態で、線分１〜４に対応す
るベクトルデータが、ソート用バッファ１１に格納され
ている場合を考える。

【００４４】この場合、前記次のベクトルデータに対応
する線分１の両方の端点ａおよびｂに、それぞれ、後続
のベクトルデータに対応する線分３の一方の端点および
線分４の一方の端点が一致している。この場合、前記線
分３−１−４に対応する一連のベクトルデータを１つの
ベクトルデータとして扱い、線分１の端点ａに一致して
いないほうの線分３の端点ｃを起点として、線分１の端
点ｂに一致していないほうの線分４の端点ｄまで、線分
３、１および４が連続して描画される。そして、図４に
示された線分２に対応するベクトルデータはその後に作
画される。

【００４５】すなわち、本実施例では、必ずしもベクト
ルデータが与えられた順にベクトルデータを選択せず、
効率よく作図することができる場合には、ベクトルデー
タが与えられた順序を無視してソートし作画する。

【００４６】なお、上述においては、次のベクトルデー
タに対する他のベクトルデータの関係を調べるにあた
り、すべての後続のベクトルデータについて調べると非
常に多くの計算量および時間が必要となるため、所定数
の後続のベクトルデータについてのみ次のベクトルデー
タとの関係を調べるようにしている。

【００４７】また、ベクトルデータの端点が一致してい
るか否かは、座標値を比較することにより確認すること
ができる。すなわち、一致しているか否かを確認すべき
一方のベクトルデータ端点の座標値を（Ｘ，Ｙ）とし、
他方のベクトルデータ端点の座標値を（Ｘｎ，Ｙｎ）と
すれば、ＸとＸｎおよびＹとＹｎを比較し、両座標が共
に一致するか否かを調べる。

【００４８】図５は本発明の第２の実施例に係るプロッ
タ装置の要部の構成を示している。この実施例は先に述
べた最近点選択による方法に本発明を適用したものであ
る。

【００４９】ホストコンピュータから供給される作画デ
ータは、例えば作画データ解析部（図示していない）に
て解析処理されて描画ベクトルデータに変換され、複数
のペンが用いられる場合はペン毎のデータ群にまとめら
れて、ペン毎にソート用バッファ１１に逐次格納され
る。ソート用バッファ１１にペン毎に格納された描画ベ
クトルデータは、次に述べるようにしてペン毎に処理さ
れる。

【００５０】ソート用バッファ１１に格納された描画ベ
クトルデータは、ソート処理部２１にて、次に描画すべ
きベクトルデータ毎に、逐次処理されて描画起点となる
端点が選定される。この選定された端点を起点とするそ
のベクトルデータが、ソート用バッファ１１から描画制
御部１３に転送される。描画制御部１３は与えられたデ
ータに従って駆動機構部１４を作動させ、ペン移動およ
びペンのアップ／ダウンを行わせる。

【００５１】ソート処理部２１は、ベクトルデータの各
端点についてのペンアップ状態での移動量を演算する移
動量演算部２２と、この移動量演算部２２の処理に基づ
いて次に描画するベクトルデータの端点を選定する端点
選定部２３とを有している。

【００５２】移動量演算部２２は、ソート用バッファ１
１から読み出される所定数のベクトルデータの端点が、
ソート用バッファ１１から読み出される他の未描画ベク
トルデータの端点のいずれかに一致しているか否かを検
出する一致検出部２４と、前記ベクトルデータの端点の
うち他のベクトル端点が一致していない端点についてペ
ンアップ移動量を算定する移動量算定部２５とを有して
いる。

【００５３】端点選定部２３は、移動量算定部２５で算
定されたペンアップ移動量の最も小さい端点を次に描画
する端点と定める端点決定部２６と、端点決定部２６で
決定された端点を含むベクトルの他の端点に、他のベク
トル端点が一致している場合にはこれら一連のベクトル
を１つのベクトルとみなすべく連結する（ベクトル結
合）連結処理部２７とを有している。

【００５４】この実施例においては、単に現在位置すな
わち処理基点に最も近い端点を、所定数のベクトルデー
タから選択するのではなく、所定数のベクトルデータの
うち一連のベクトルの連結点となっている端点を除くす
べての端点について、処理起点からのペンアップ移動量
が最も小さい端点を求め、この端点を次に作画すべきベ
クトルデータの起点として選択するとともに、そのベク
トルデータの他端点に端点が一致する他のベクトルデー
タが前記所定数のベクトルデータ中に存在する場合に
は、これら一連のベクトルデータを連結して単一のデー
タと同様に取り扱い、個々にソート用演算処理を行うこ
となく、その一連のベクトルデータを連続して描画させ
る。

【００５５】このようにすることにより、端点を一致さ
せて連続する一連のベクトルデータを効率よく、連続し
て描画することができるため、描画効率が高くなり、し
かも計算処理が非常に簡単になる。

【００５６】図６に示すフローチャートを参照して、図
５の装置のソート処理部１２を中心とする動作を具体的
に説明する。ホストコンピュータから供給される作画デ
ータに基づいて得られた描画ベクトルデータは、ソート
用バッファ１１に逐次格納される。この動作は作画デー
タがなくなるまで随時行われる。

【００５７】ステップＴ１で、ソート用バッファ１１内
の所定数のベクトルデータを格納されている順序に従っ
て順次読み出して各端点の座標が一致しているか否かを
確認する。ステップＴ２では、ステップＴ１の確認結果
に基づきベクトルデータの端点に、他の１つ以上のベク
トルデータ端点が一致している場合は、そのベクトルデ
ータ端点をソート演算の対象から除外する。これらステ
ップＴ１およびＴ２の処理がソート用バッファ１１内の
所定数のベクトルデータについて完了したか否かをステ
ップＴ３で確認し、完了しあるいはソート用バッファ１
１内に他のベクトルデータがなくなるまでステップＴ１
およびＴ２の処理を繰り返す。

【００５８】ステップＴ４では、前記ステップＴ１〜Ｔ
３による確認の結果に基づき、除外されずに残った、す
なわち他の端点と一致していない端点を対象としてソー
ト用演算処理を行い、次に作画すべきベクトル端点を選
定する。

【００５９】ステップＴ５では、選定された端点に他の
ベクトルが連結されていないか否かを判定し、選定され
た端点に他のベクトルが連結されている場合は、ステッ
プＴ６で、連結されているベクトルも含めて１つのベク
トルとみなす処理を行ってから、ステップＴ７の処理に
移行する。ステップＴ５で、選定された端点に他のベク
トルが連結されていないと判定された場合は、直ちにス
テップＴ７の処理に移行する。

【００６０】上述のステップＴ１〜Ｔ３の処理は、移動
量演算部２２の一致検出部２４で行われ、ステップＴ４
の処理は、移動量演算部２２の移動量算定部２５および
端点選定部２３の端点決定部２６で行われ、ステップＴ
５およびＴ６の処理は端点選定部２３の連結処理部２７
で行われる。

【００６１】ステップＴ７では、ステップＴ４で選定さ
れた端点を始点として、１つまたは一連のベクトルデー
タを描画制御部１３に転送し、駆動機構部１４によりそ
の１つまたは一連のベクトルデータを描画させる。ステ
ップＴ８では、描画した１つまたは一連のベクトルデー
タをソート用バッファ１１から削除する。

【００６２】ステップＴ９で、ソート用バッファ１１に
ベクトルデータがなくなったか否かを判定し、ソート用
バッファ１１にベクトルデータがある場合は、ステップ
Ｔ１に戻り、ソート用バッファ１１にベクトルデータが
なくなるまで上述したステップＴ１〜Ｔ８の処理を繰り
返す。ステップＴ９で、ソート用バッファ１１にベクト
ルデータがないと判定された場合は、処理を終了し、次
の処理、例えば他のペンデータの処理等に移行する。

【００６３】上述の処理について、具体的な例について
さらに詳細に説明する。図７に示すように、ペンが現在
位置すなわち処理起点０にある状態で、線分１〜３に対
応するベクトルデータが、ソート用バッファ１１に格納
されている場合を考える。

【００６４】この場合、前記次のベクトルデータに対応
する線分１の端点ａおよびｂは、それぞれ後続のベクト
ルデータに対応する線分２および３の各一方の端点に一
致している。この場合、前記線分２の他方の端点ｃおよ
び前記線分３の他方の端点ｄのうち、処理起点Ｏに近い
ほうの端点ｃが選択される。すなわち、処理起点Ｏに最
も近い端点ａ（線分１）を選択せずに端点ｃを選択す
る。上述のようにこの端点ｃを有する線分２には線分１
の端点ｂが連結され、この線分１の端点ａには線分３が
連結されているので、端点ｃを起点として前記線分２か
ら線分１を経て線分３の端点ｄまで連続して描画され
る。この場合、途中の端点ｂおよびａにおいては、ソー
ト用演算処理は行われない。

【００６５】すなわち、本実施例では、ソート用演算処
理に際してベクトルデータを連結している端点はソート
用演算処理の対象から除外し、ソート用演算処理の結果
により選択されて作画されるベクトルデータに他のベク
トルデータが連結されている場合には、ソート用演算処
理を行うことなくそれらを連続して作画する。

【００６６】なお、上述においては、ベクトルデータと
他のベクトルデータとの端点の一致を調べるにあたり、
すべての後続のベクトルデータについて調べると非常に
多くの計算量および時間が必要となるため、ソート用演
算処理と同様に所定数の後続のベクトルデータについて
のみ調べるようにしている。

【００６７】また、図８は本発明の第３の実施例に係る
プロッタ装置の要部の構成を示している。この実施例は
先に述べた最近点選択によるソート処理に代えて所定数
の後続ベクトルデータにおいてペンアップ移動量が最小
となる経路を選択するソート処理を用いるものである。

【００６８】図８の構成はソート処理部３１の一部を除
き図５とほとんど同様である。ホストコンピュータから
供給される作画データは、例えば作画データ解析部（図
示していない）にて解析処理されて描画ベクトルデータ
に変換され、複数のペンが用いられる場合はペン毎のデ
ータ群にまとめられて、ペン毎にソート用バッファ１１
に逐次格納される。ソート用バッファ１１にペン毎に格
納された描画ベクトルデータは、次に述べるようにして
ペン毎に処理される。

【００６９】ソート用バッファ１１に格納された描画ベ
クトルデータは、ソート処理部３１にて、次に描画すべ
きベクトルデータ毎に、逐次処理されて描画起点となる
端点が選定される。この選定された端点を起点とするそ
のベクトルデータが、ソート用バッファ１１から描画制
御部１３に転送される。描画制御部１３は与えられたデ
ータに従って駆動機構部１４を作動させ、ペン移動およ
びペンのアップ／ダウンを行わせる。

【００７０】ソート処理部３１は、ベクトルデータの各
端点についてのペンアップ状態での移動量を演算する移
動量演算部３２と、この移動量演算部３２の処理に基づ
いて次に描画するベクトルデータの端点を選定する端点
選定部３３とを有している。

【００７１】移動量演算部３２は、ソート用バッファ１
１から読み出される所定数のベクトルデータの端点が、
ソート用バッファ１１から読み出される他の未描画ベク
トルデータの端点のいずれかに一致しているか否かを検
出する一致検出部３４と、前記ベクトルデータの端点の
うち他のベクトル端点が一致していない端点について２
本以上先の、例えば２本先のベクトルを描画するまでに
要するペンアップ移動量の合計を算定する移動量算定部
３５とを有している。

【００７２】端点選定部３３は、移動量算定部３５で算
定された合計ペンアップ移動量の最も小さい端点を次に
描画する端点と定める端点決定部３６と、端点決定部３
６で決定された端点を含むベクトルの他の端点に、他の
ベクトル端点が一致している場合にはこれら一連のベク
トルを１つのベクトルとみなすべく連結する連結処理部
３７とを有している。

【００７３】すなわち、図８において図５と相違するの
は、実質的に、移動量演算部３２の移動量算定部３５お
よび端点選定部３３の端点決定部３６のみである。

【００７４】この実施例においては、単に現在位置すな
わち処理起点に最も近い端点を、所定数のベクトルデー
タから選択するのではなく、現在位置すなわち処理起点
から、２本先のベクトルデータを描画するまでの合計ペ
ンアップ移動量の最も小さい端点を、所定数のベクトル
データから選択する。それに加えて、所定数のベクトル
データのうち２つ以上の端点が一致している端点を除く
すべての端点について、処理起点からの合計ペンアップ
移動量が最も小さい端点を求め、この端点を次に作画す
べきベクトルデータの起点として選択するとともに、そ
のベクトルデータの他端点に端点が一致する他のベクト
ルデータが前記所定数のベクトルデータ中に存在する場
合には、これら一連のベクトルデータを連結して単一の
データと同様に取り扱い、個々にソート用演算処理を行
うことなく、その一連のベクトルデータを連続して描画
させる。

【００７５】なお、本発明は、ＸＹ両方向にペンが移動
するいわゆるフラットベッドタイプのプロッタに限ら
ず、ＸＹ両方向の一方にペンが移動し、他方については
作画用紙が移動するいわゆるペーパムービングタイプの
プロッタについても上述と同様にして実施することがで
きる。

【００７６】

【発明の効果】以上述べたように、本発明によれば、作
画すべき複数のベクトルデータに、端点の一致する複数
のベクトルデータが含まれる場合には、これら複数のベ
クトルデータが一連のデータとして連続して描画するよ
うにして、端点の一致する複数のベクトルデータが作画
すべき複数のベクトルデータに含まれる場合のペンアッ
プ移動量を効果的に低減し、描画効率を向上させるとと
もに、描画時間の短縮にも寄与し得るプロッタ制御方法
およびプロッタ装置を提供することができる。

【図面の簡単な説明】

【図１】 本発明の第１の実施例に係るプロッタ装置の
要部の構成を示すブロック図である。

【図２】 図１のプロッタ装置の制御動作を説明するた
めのフローチャートである。

【図３】 図１のプロッタ装置の具体的な動作を説明す
るための描画線分の一例の模式図である。

【図４】 図１のプロッタ装置の具体的な動作を説明す
るための描画線分の他の一例の模式図である。

【図５】 本発明の第２の実施例に係るプロッタ装置の
要部の構成を示すブロック図である。

【図６】 図５のプロッタ装置の制御動作を説明するた
めのフローチャートである。

【図７】 図５のプロッタ装置の具体的な動作を説明す
るための描画線分の一例の模式図である。

【図８】 本発明の第３の実施例に係るプロッタ装置の
要部の構成を示すブロック図である。

【図９】 従来のプロッタ装置における双方向プロット
と称される制御動作を説明するための描画線分の模式図
である。

【図１０】 従来のプロッタ装置における最近点選択と
称される制御動作を説明するための描画線分の模式図で
ある。

【図１１】 従来のプロッタ装置における制御動作の問
題点を説明するための描画線分の模式図である。

【符号の説明】

１〜４…線分、１１…ソート用バッファ、１２，２１，
３１…ソート処理部、１３…描画制御部、１４…駆動機
構部、１５，２２，３２…移動量演算部、１６，２３，
３３…端点選定部、１７，２４，３４…一致検出部、１
８，２５，３５…移動量算定部、２６，３６…端点決定
部、２７，３７…連結処理部。

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 逐次与えられる作画データに基づく描画
   ベクトルデータをバッファ手段に一旦格納し、このバッ
   ファ手段に格納されたベクトルデータに基づいて次に描
   画すべきベクトル端点を選定して、逐次ベクトルデータ
   の描画を行うプロッタの制御方法において、前記バッフ
   ァ手段に格納された未描画のベクトルデータから端点が
   一致する複数のベクトルデータを検出する連続ベクトル
   検出ステップと、この連続ベクトル検出ステップで端点
   が一致する複数のベクトルデータが検出された場合に
   は、それら複数のベクトルデータを一連のベクトルデー
   タとして取り扱うとともに、その一連のベクトルデータ
   を含む未描画のベクトルデータから次に描画すべきベク
   トル端点を選定する端点選定ステップとを有することを
   特徴とするプロッタ制御方法。
2. 【請求項２】 逐次与えられる作画データに基づく描画
   ベクトルデータをバッファ手段に一旦格納し、このバッ
   ファ手段に格納されたベクトルデータに基づいて次に描
   画すべきベクトル端点を選定して、逐次ベクトルデータ
   の描画を行うプロッタの制御方法において、 前記バッファ手段に格納された未描画のベクトルデータ
   から端点が一致する複数のベクトルデータを検出する連
   続ベクトル検出ステップと、 この連続ベクトル検出ステップで端点が一致する複数の
   ベクトルデータが検出された場合には、それら複数のベ
   クトルデータを一連のベクトルデータとして結合させる
   ベクトル結合ステップと、 このベクトル結合ステップで結合された一連のベクトル
   データを含む未描画のベクトルデータの各端点につい
   て、処理起点からのペンアップ移動量を演算する移動量
   演算ステップと、 この移動量演算ステップの演算結果をもとに最小移動量
   のベクトル端点を次に描画すべきベクトル端点として選
   定する端点選定ステップとを有することを特徴とするプ
   ロッタの制御方法。
3. 【請求項３】 逐次与えられる作画データに基づく描画
   ベクトルデータを格納するバッファ手段と、このバッフ
   ァ手段に格納された未描画のベクトルデータから端点が
   一致する複数のベクトルデータを検出する連続ベクトル
   検出手段と、この連続ベクトル検出手段で端点が一致す
   る複数のベクトルデータが検出された場合には、それら
   複数のベクトルデータを一連のベクトルデータとして取
   り扱うとともに、その一連のベクトルデータを含む未描
   画のベクトルデータから次に描画すべきベクトル端点を
   選定する端点選定手段とを具備することを特徴とするプ
   ロッタ装置。
4. 【請求項４】 逐次与えられる作画データに基づく描画
   ベクトルデータ格納するバッファ手段と、 このバッファ手段に格納された未描画のベクトルデータ
   から端点が一致する複数のベクトルデータを検出する連
   続ベクトル検出手段と、 この連続ベクトル検出手段で端点が一致する複数のベク
   トルデータが検出された場合には、それら複数のベクト
   ルデータを一連のベクトルデータとして結合させるベク
   トル結合手段と、 このベクトル結合手段で結合された一連のベクトルデー
   タを含む未描画のベクトルデータの各端点について、処
   理起点からのペンアップ移動量を演算する移動量演算手
   段と、 この移動量演算手段の演算結果をもとに最小移動量のベ
   クトル端点を次に描画すべきベクトル端点として選定す
   る端点選定手段とを具備することを特徴とするプロッタ
   装置。