JPH04365000A - Plotter control method and plotter device - Google Patents

Plotter control method and plotter device

Info

Publication number
JPH04365000A
JPH04365000A JP16756691A JP16756691A JPH04365000A JP H04365000 A JPH04365000 A JP H04365000A JP 16756691 A JP16756691 A JP 16756691A JP 16756691 A JP16756691 A JP 16756691A JP H04365000 A JPH04365000 A JP H04365000A
Authority
JP
Japan
Prior art keywords
vector data
vector
data
end point
series
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP16756691A
Other languages
Japanese (ja)
Other versions
JP3007444B2 (en
Inventor
Masaaki Suzuki
正明 鈴木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mutoh Industries Ltd
Original Assignee
Mutoh Industries Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mutoh Industries Ltd filed Critical Mutoh Industries Ltd
Priority to JP3167566A priority Critical patent/JP3007444B2/en
Publication of JPH04365000A publication Critical patent/JPH04365000A/en
Application granted granted Critical
Publication of JP3007444B2 publication Critical patent/JP3007444B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Abstract

PURPOSE:To improve picture drawing efficiency and shorten time for drawing picture by reducing effectively pen-up moving quantity when a plurality of data whose endpoints coincide is included in a plurality of data to be drawn. CONSTITUTION:An endpoint as a next picture drawing starting point is selected at a sorting processor 12 and the data is transferred to a picture drawing controller 13 from a buffer 11. The sorting processor 12 comprises a moving quantity calculator 15 and an endpoint selector 16. The moving quantity calculator 15 comprises a coincidence detector 17 for detecting coincidence of endpoints of data and a moving quantity calculator 18 for obtaining pen-up moving quantity up to both ends if there is no endpoint coinciding with both ends of a next data and for obtaining pen-up moving quantity up to both ends of the series of data if other un-drawn endpoints coincide with both ends. If only one endpoint of the data coincides with the other un-drawn endpoint, the endpoint selector 16 selects the other endpoint of that data. If not, an endpoint having smaller pen-up quantity is selected from the both ends of one data or the series of data.

Description

【発明の詳細な説明】[Detailed description of the invention]

【0001】0001

【産業上の利用分野】本発明は、ペンプロッタのような
プロッタに係り、特にペン動作の制御処理の効率を改善
し得るプロッタ制御方法およびプロッタ装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a plotter such as a pen plotter, and more particularly to a plotter control method and plotter device that can improve the efficiency of pen operation control processing.

【0002】0002

【従来の技術】一般に、ペンプロッタでは、ホストコン
ピュータから送られてくる作画データが、例えば上位C
PU(中央処理装置)により構成される作画データ解析
部にて解析され、ペンの移動に対応する描画ベクトルデ
ータに変換されて例えば下位CPUにより構成される描
画制御部に与えられる。この描画制御部では、前記ベク
トルデータに基づいて、実際のペンのXY移動処理およ
びペンのアップ/ダウン処理が行われる。
[Prior Art] Generally, in a pen plotter, drawing data sent from a host computer is
The data is analyzed by a drawing data analysis section constituted by a PU (central processing unit), converted into drawing vector data corresponding to the movement of the pen, and provided to a drawing control section constituted by, for example, a lower CPU. This drawing control section performs actual pen XY movement processing and pen up/down processing based on the vector data.

【0003】1本の直線に係るペンの移動を考えた場合
、作画データ解析部の処理時間は線分の長さに関係なく
例えば数msecでほぼ一定であるのに対し、描画制御
部の処理は、実際にペンの移動が終了するまでであり、
作画データの内容によって変動する例えば数msecか
ら1secの時間が必要である。したがって、極端に短
い線分が多数連続するような特殊な場合を除いて、作画
データ解析部のデータ処理時間は描画制御部のペン移動
処理時間に対し充分に短い。
When considering the movement of a pen along one straight line, the processing time of the drawing data analysis section is approximately constant at, for example, several milliseconds, regardless of the length of the line segment, whereas the processing time of the drawing control section is is until the pen actually finishes moving, and
The time required varies depending on the content of the drawing data, for example, from several milliseconds to one second. Therefore, except for special cases where a large number of extremely short line segments are consecutive, the data processing time of the drawing data analysis section is sufficiently shorter than the pen movement processing time of the drawing control section.

【0004】このため、作画データ解析部で変換された
描画ベクトルデータが描画制御部のバッファを満たし、
描画制御部が作画データ解析部に対しデータ要求をしな
くなると、作画データ解析部はデータ解析を停止し、描
画制御部のバッファに空きが生じるのを待っていた。つ
まり、作画データ解析部のデータ解析の処理速度は、実
質的に描画制御部の動作にともなう、実際のペン移動速
度によって制限されていた。
Therefore, the drawing vector data converted by the drawing data analysis section fills the buffer of the drawing control section.
When the drawing control section no longer requests data from the drawing data analysis section, the drawing data analysis section stops analyzing the data and waits until the buffer of the drawing control section becomes free. In other words, the data analysis processing speed of the drawing data analysis section is substantially limited by the actual pen movement speed accompanying the operation of the drawing control section.

【0005】これに対し、実際のペン移動速度による制
限を緩和し、作画データ解析部に設けたバッファ内に解
析済みのデータをため込み、描画制御部からのデータ要
求のタイミングに合わせて、解析済みデータのうちの最
適なデータを描画制御部に送るようにすることが考えら
れている。
[0005] On the other hand, the limitations imposed by the actual pen movement speed are relaxed, the analyzed data is stored in a buffer provided in the drawing data analysis section, and the analysis is performed in accordance with the timing of the data request from the drawing control section. It has been considered to send the most suitable data out of the completed data to the drawing control unit.

【0006】ここで、作画データ解析部による解析済み
データのうちの最適なデータを得るための順序付けを全
作画データを通じて行えば、最も効率のよい作画が行え
るはずであるが、全作画データを通じて順序付けをする
ためには、全作図データを解析する必要がある。この場
合、その処理を行う間(例えば、数secから数分の間
)プロッタが停止してしまうばかりでなく、解析済みデ
ータの量が膨大になり、著しく大容量のメモリが必要と
なるため現実的でない。
[0006] Here, if the drawing data analysis section performs ordering to obtain the optimal data from the analyzed data through all the drawing data, the most efficient drawing should be possible. In order to do this, it is necessary to analyze all drawing data. In this case, not only will the plotter stop while the processing is being performed (for example, for several seconds to several minutes), but the amount of analyzed data will be enormous, and a significantly large amount of memory will be required. Not on point.

【0007】そこで、従来行われあるいは考えられてい
る方法として、双方向プロットによる方法と最近点選択
による方法とがある。これらの方法について次に説明す
る。
[0007]Therefore, as methods that have been used or considered in the past, there are a method using bidirectional plotting and a method using nearest point selection. These methods will be explained next.

【0008】(1) 双方向プロット 与えられた作画データを解析して得られる描画線分を示
すベクトルデータを、与えられた順序に従って処理する
にあたり、次の線分のベクトルデータの両端点のうちで
現在位置(処理の起点となる基準位置)に近い端点を選
択して、その端点から描画する。
(1) Bidirectional plot When processing vector data indicating drawn line segments obtained by analyzing given drawing data in the given order, one of the two endpoints of the vector data of the next line segment is selected. Select an endpoint close to the current position (the reference position that is the starting point of the process) and draw from that endpoint.

【0009】例えば、図9に示すように、線分のベクト
ルデータL1〜L5が順次与えられたとすると、ベクト
ルデータL1〜L5は与えられた順序に従って順次描画
される。このとき、ベクトルデータL1が端点L1aか
ら端点L1bに描画された時点での現在位置CPは端点
L1bであり、次のベクトルデータL2の描画にあたっ
ては端点L2aおよびL2bのうちの現在位置CP(す
なわちL1b)に近いほうの端点L2bが選択され、端
点L2bを起点としてベクトルデータL2が描画される
。次のベクトルデータL3については、ベクトルデータ
L2の端点L2aに近いほうの端点L3aから端点L3
bに向かって描画される。同様に、順次、次のベクトル
データの示す線分の近いほうの端点が選択されて、ベク
トルデータL4およびL5が与えられた順序に従って描
画される。
For example, as shown in FIG. 9, if vector data L1 to L5 of line segments are given sequentially, the vector data L1 to L5 are sequentially drawn in the given order. At this time, the current position CP at the time when the vector data L1 is drawn from the end point L1a to the end point L1b is the end point L1b, and when drawing the next vector data L2, the current position CP of the end points L2a and L2b (that is, L1b ) is selected, and vector data L2 is drawn starting from the end point L2b. Regarding the next vector data L3, from the end point L3a that is closer to the end point L2a of the vector data L2 to the end point L3
drawn towards b. Similarly, the nearest end point of the line segment indicated by the next vector data is sequentially selected, and the vector data L4 and L5 are drawn in the given order.

【0010】(2) 最近点選択 未処理の所定本数のベクトルデータの各両端点のうち現
在位置に最も近い端点を順次選択して行く。すなわち、
1つの線分のベクトルデータだけでなく、所定本数の線
分のベクトルデータの各両端点のうち現在位置に最も近
い端点を起点として、その端点を含むベクトルデータを
優先して描画する。
(2) Nearest Point Selection Among the end points of a predetermined number of unprocessed vector data, the end point closest to the current position is sequentially selected. That is,
Not only vector data of one line segment but also vector data of a predetermined number of line segments, starting from the end point closest to the current position among both end points, and giving priority to drawing the vector data including that end point.

【0011】例えば、図10に示すように未処理のベク
トルデータのうちの所定本数(この場合4本)のベクト
ルデータL1〜L4の各両端点に着目し、現在位置に最
も近い端点L4aを起点として、その端点L4aを含む
ベクトルデータL4を優先して描画する。ベクトルデー
タL4の次に描画するデータの選択にあたっては、残っ
たベクトルデータL1〜L3に新たなベクトルデータを
加え、それらのベクトルデータの両端点のうちからその
時点での現在位置すなわちベクトルデータL4の端点L
4bに最も近い端点を選択する。
For example, as shown in FIG. 10, focusing on both end points of a predetermined number (four in this case) of vector data L1 to L4 among the unprocessed vector data, starting point is the end point L4a closest to the current position. , vector data L4 including the end point L4a is drawn with priority. When selecting data to be drawn next to vector data L4, new vector data is added to the remaining vector data L1 to L3, and the current position at that point, that is, the current position of vector data L4 is selected from both end points of those vector data. End point L
Select the endpoint closest to 4b.

【0012】0012

【発明が解決しようとする課題】ここで、例えば図11
に示すように、ベクトルデータL1〜L3が順次与えら
れ、ベクトルデータL1の端点がaおよびb、ベクトル
データL2の端点がcおよびdであり、ベクトルデータ
L3の一方の端点がベクトルデータL1の一方の端点b
に一致し、ベクトルデータL3の他方の端点がeである
場合を考える。
[Problems to be Solved by the Invention] Here, for example, FIG.
As shown in , vector data L1 to L3 are sequentially given, the end points of vector data L1 are a and b, the end points of vector data L2 are c and d, and one end point of vector data L3 is one end point of vector data L1. end point b
, and the other end point of vector data L3 is e.

【0013】上述した双方向プロットによる方法では、
このようなベクトルデータL1〜L3を作画する場合、
例えば端点aを始点とし端点bを終点としてベクトルデ
ータL1を描画したとしても、次には、ベクトルデータ
L3を作画することなく、端点cを起点とし端点dを終
点としてベクトルデータL2を描画する。そして、ベク
トルデータL2を描画した後に、端点eを起点とし端点
bを終点としてベクトルデータL3の描画が行われる。
[0013] In the method using the bidirectional plot described above,
When drawing such vector data L1 to L3,
For example, even if vector data L1 is drawn with end point a as the starting point and end point b as the end point, vector data L2 is then drawn with end point c as the starting point and end point d without drawing vector data L3. After drawing the vector data L2, vector data L3 is drawn starting from the end point e and ending at the end point b.

【0014】したがって、この方法では、ベクトルデー
タL1の一端がベクトルデータL3の一端に一致してい
るにもかかわらず、作画に際しては、これらのベクトル
データL1とベクトルデータL3との作画の間にベクト
ルデータL2の作画を挟むことになる。このため、描画
に際してのペンアップ移動量およびベクトル端点の位置
決め回数も多く、ペン移動の効率が低い。
Therefore, in this method, although one end of the vector data L1 coincides with one end of the vector data L3, when drawing, the vector data L1 and the vector data L3 are drawn during drawing. This will involve drawing data L2. For this reason, the amount of pen-up movement and the number of times the vector end point is positioned during drawing are large, and the efficiency of pen movement is low.

【0015】また、上述した最近点選択による方法では
、図11のようなベクトルデータL1〜L3を作画する
場合、例えば端点aを始点とし端点bを終点としてベク
トルデータL1を描画したとしても、端点bにおいて一
旦ペン移動を停止し、ベクトルデータL3の一方の端点
が端点bに一致しているにもかかわらず、端点bを現在
位置として他の未描画のベクトルデータの端点のうちの
最も近いものを探すためのソート演算を行う。
Furthermore, in the method using the nearest point selection described above, when drawing the vector data L1 to L3 as shown in FIG. The pen movement is temporarily stopped at point b, and even though one end point of vector data L3 coincides with end point b, end point b is set as the current position and is the closest end point among the other undrawn vector data end points. Perform a sort operation to find the .

【0016】このため、作画すべき複数のベクトルデー
タに一方の端点が一致するベクトルデータが存在しても
各ベクトルデータの描画毎にその都度ソート演算を繰り
返す。
Therefore, even if there is vector data whose end point coincides with a plurality of vector data to be drawn, the sorting operation is repeated each time each vector data is drawn.

【0017】ところで、作画すべき複数のベクトルデー
タのうちの例えば2つのベクトルデータの端点が一致し
ている場合、これら2つのベクトルデータを別々に描画
するよりも、2つのベクトルデータを一連のデータとし
て連続して描画したほうがペンアップ移動量も少なく、
高い描画効率が得られるはずである。しかしながら、上
述した2つの方法においては、端点の一致する複数のベ
クトルデータが含まれる場合にも、これら端点の一致す
る複数のベクトルデータを、別々に作画したり、各ベク
トルデータ毎にその都度ソート演算を行ったりしており
、効率のよい描画を行うことができなかった。
By the way, if, for example, the end points of two of the plurality of vector data to be drawn match, it is better to draw the two vector data as a series of data than to draw these two vector data separately. If you draw continuously as , the amount of pen-up movement is smaller,
High drawing efficiency should be obtained. However, in the two methods described above, even when multiple vector data with matching endpoints are included, these multiple vector data with matching endpoints are drawn separately, or each vector data is sorted each time. It was not possible to draw efficiently because it was performing calculations.

【0018】本発明は、このような事情に鑑みてなされ
たもので、作画すべき複数のベクトルデータに、端点の
一致する複数のベクトルデータが含まれる場合のペンア
ップ移動量を効果的に低減し、描画効率を向上させると
ともに、描画時間の短縮にも寄与し得るプロッタ制御方
法およびプロッタ装置を提供することを目的としている
The present invention has been made in view of the above circumstances, and effectively reduces the amount of pen-up movement when a plurality of vector data to be drawn includes a plurality of vector data whose end points coincide. However, it is an object of the present invention to provide a plotter control method and a plotter device that can improve drawing efficiency and contribute to shortening drawing time.

【0019】[0019]

【課題を解決するための手段】本発明に係る第1のプロ
ッタ制御方法は、逐次与えられる作画データに基づく描
画ベクトルデータをバッファ手段に一旦格納し、このバ
ッファ手段に格納されたベクトルデータに基づいて次に
描画すべきベクトル端点を選定して、逐次ベクトルデー
タの描画を行うプロッタの制御方法において、前記バッ
ファ手段に格納された未描画のベクトルデータから端点
が一致する複数のベクトルデータを検出する連続ベクト
ル検出ステップと、この連続ベクトル検出ステップで端
点が一致する複数のベクトルデータが検出された場合に
は、それら複数のベクトルデータを一連のベクトルデー
タとして取り扱うとともに、その一連のベクトルデータ
を含む未描画のベクトルデータから次に描画すべきベク
トル端点を選定する端点選定ステップとを有することを
特徴としている。
[Means for Solving the Problems] A first plotter control method according to the present invention temporarily stores drawing vector data based on plotting data given sequentially in a buffer means, and based on the vector data stored in the buffer means. In the plotter control method for sequentially drawing vector data by selecting vector endpoints to be drawn next using the buffer means, a plurality of vector data having matching endpoints are detected from undrawn vector data stored in the buffer means. In the continuous vector detection step, if multiple vector data whose end points match are detected in this continuous vector detection step, these multiple vector data are treated as a series of vector data, and the unrecorded data containing the series of vector data is The present invention is characterized by comprising an end point selection step of selecting a vector end point to be drawn next from drawing vector data.

【0020】本発明に係る第2のプロッタ制御方法は、
逐次与えられる作画データに基づく描画ベクトルデータ
をバッファ手段に一旦格納し、このバッファ手段に格納
されたベクトルデータに基づいて次に描画すべきベクト
ル端点を選定して、逐次ベクトルデータの描画を行うプ
ロッタの制御方法において、前記バッファ手段に格納さ
れた未描画のベクトルデータから端点が一致する複数の
ベクトルデータを検出する連続ベクトル検出ステップと
、この連続ベクトル検出ステップで端点が一致する複数
のベクトルデータが検出された場合には、それら複数の
ベクトルデータを一連のベクトルデータとして結合させ
るベクトル結合ステップと、このベクトル結合ステップ
で結合された一連のベクトルデータを含む未描画のベク
トルデータの各端点について、その端点に関連するペン
アップ移動量を演算する移動量演算ステップと、この移
動量演算ステップの演算結果に基づいて次に描画すべき
ベクトル端点を選定する端点選定ステップとを有するこ
とを特徴としている。
A second plotter control method according to the present invention includes:
A plotter that temporarily stores drawing vector data based on plotting data given sequentially in a buffer means, selects a vector end point to be drawn next based on the vector data stored in this buffer means, and sequentially draws the vector data. In the control method, a continuous vector detection step detects a plurality of vector data whose end points coincide from undrawn vector data stored in the buffer means, and a plurality of vector data whose end points coincide in this continuous vector detection step. If detected, a vector combination step is performed to combine the plurality of vector data as a series of vector data, and each end point of the undrawn vector data including the series of vector data combined in this vector combination step is The present invention is characterized by comprising a movement amount calculation step for calculating a pen-up movement amount related to an end point, and an end point selection step for selecting a vector end point to be drawn next based on the calculation result of this movement amount calculation step.

【0021】本発明に係る第1のプロッタ装置は、逐次
与えられる作画データに基づく描画ベクトルデータを格
納するバッファ手段と、このバッファ手段に格納された
未描画のベクトルデータから端点が一致する複数のベク
トルデータを検出する連続ベクトル検出手段と、この連
続ベクトル検出手段で端点が一致する複数のベクトルデ
ータが検出された場合には、それら複数のベクトルデー
タを一連のベクトルデータとして取り扱うとともに、そ
の一連のベクトルデータを含む未描画のベクトルデータ
から次に描画すべきベクトル端点を選定する端点選定手
段とを具備することを特徴としている。
A first plotter device according to the present invention includes a buffer means for storing drawing vector data based on plotting data given sequentially, and a plurality of vector data whose end points coincide with each other from undrawn vector data stored in the buffer means. When a continuous vector detection means detects vector data and a plurality of vector data whose end points coincide are detected by this continuous vector detection means, the plurality of vector data are treated as a series of vector data, and the series of vector data is The present invention is characterized by comprising an end point selection means for selecting a vector end point to be drawn next from undrawn vector data including vector data.

【0022】本発明に係る第2のプロッタ装置は、逐次
与えられる作画データに基づく描画ベクトルデータを格
納するバッファ手段と、このバッファ手段に格納された
未描画のベクトルデータから端点が一致する複数のベク
トルデータを検出する連続ベクトル検出手段と、この連
続ベクトル検出手段で端点が一致する複数のベクトルデ
ータが検出された場合には、それら複数のベクトルデー
タを一連のベクトルデータとして結合させるベクトル結
合手段と、このベクトル結合手段で結合された一連のベ
クトルデータを含む未描画のベクトルデータの各端点に
ついて、その端点に関連するペンアップ状態での移動量
を演算する移動量演算手段と、この移動量演算手段の演
算結果に基づいて次に描画すべきベクトル端点を選定す
る端点選定手段とを具備することを特徴としている。
A second plotter device according to the present invention includes a buffer means for storing drawing vector data based on plotting data given sequentially, and a plurality of vector data whose end points coincide with each other from undrawn vector data stored in the buffer means. continuous vector detection means for detecting vector data; and vector combination means for combining the plurality of vector data as a series of vector data when the continuous vector detection means detects a plurality of vector data whose end points coincide with each other. , a movement amount calculation means for calculating the movement amount in the pen-up state related to each end point of the undrawn vector data including the series of vector data combined by the vector combination means, and this movement amount calculation means. The present invention is characterized by comprising an end point selection means for selecting a vector end point to be drawn next based on the calculation result of the means.

【0023】[0023]

【作用】本発明のプロッタ制御方法およびプロッタ装置
においては、作画すべき複数のベクトルデータに、端点
の一致する複数のベクトルデータが含まれる場合には、
これら複数のベクトルデータが一連のデータとして連続
して描画されるので、端点の一致する複数のベクトルデ
ータが作画すべき複数のベクトルデータに含まれる場合
のペンアップ移動量を効果的に低減し、描画効率を向上
させる。
[Operation] In the plotter control method and plotter device of the present invention, when a plurality of vector data to be plotted includes a plurality of vector data whose end points coincide with each other,
Since these multiple vector data are drawn continuously as a series of data, the amount of pen-up movement is effectively reduced when multiple vector data with matching end points are included in the multiple vector data to be drawn. Improve drawing efficiency.

【0024】[0024]

【実施例】以下、図面を参照して、本発明の実施例を説
明する。図1は本発明の第1の実施例に係るプロッタ装
置の要部の構成を示している。この実施例は先に述べた
双方向プロットによる方法に本発明を適用したものであ
る。
Embodiments Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 shows the configuration of the main parts of a plotter device according to a first embodiment of the present invention. This embodiment is an application of the present invention to the method using the bidirectional plot described above.

【0025】ホストコンピュータから供給される作画デ
ータは、例えば作画データ解析部(図示していない)に
て解析処理されて描画ベクトルデータに変換され、複数
のペンが用いられる場合はペン毎のデータ群にまとめら
れて、ペン毎にソート用バッファ11に逐次格納される
。ソート用バッファ11にペン毎に格納された描画ベク
トルデータは、次に述べるようにしてペン毎に処理され
る。
The drawing data supplied from the host computer is analyzed and converted into drawing vector data by, for example, a drawing data analysis section (not shown), and when a plurality of pens are used, a data group for each pen is generated. , and are sequentially stored in the sorting buffer 11 for each pen. The drawing vector data stored for each pen in the sorting buffer 11 is processed for each pen as described below.

【0026】ソート用バッファ11に格納された描画ベ
クトルデータは、ソート処理部12にて、次に描画すべ
きベクトルデータ毎に、逐次処理されて描画起点となる
端点が選定される。この選定された端点を起点とするそ
のベクトルデータが、ソート用バッファ11から描画制
御部13に転送される。描画制御部13は与えられたデ
ータに従って駆動機構部14を作動させ、ペン移動およ
びペンのアップ/ダウンを行わせる。
The drawing vector data stored in the sorting buffer 11 is sequentially processed in a sorting processing section 12 for each vector data to be drawn next, and an end point to be a drawing starting point is selected. The vector data starting from the selected end point is transferred from the sorting buffer 11 to the drawing control unit 13. The drawing control section 13 operates the drive mechanism section 14 according to the supplied data to move the pen and move the pen up/down.

【0027】ソート処理部12は、ベクトルデータの各
端点についてのペンアップ状態での移動量を演算する移
動量演算部15と、この移動量演算部15の処理に基づ
いて次に描画するベクトルデータの端点を選定する端点
選定部16とを有している。
The sort processing unit 12 includes a movement amount calculation unit 15 that calculates the movement amount in the pen-up state for each end point of the vector data, and a movement amount calculation unit 15 that calculates the movement amount in the pen-up state for each end point of the vector data, and based on the processing of the movement amount calculation unit 15, vector data to be drawn next. and an end point selection section 16 that selects an end point.

【0028】移動量演算部15は、ソート用バッファ1
1から読み出される次のベクトルデータの一端点および
両端点が、ソート用バッファ11内の他の所定数の未描
画ベクトルデータの端点のいずれかに一致しているか否
かを検出する一致検出部17と、前記次のベクトルデー
タの両端点に一致する端点がない場合には処理起点(現
在位置)からこれら両端までのペンアップ移動量を、前
記次のベクトルデータの両端点に端点が一致している他
の未描画ベクトルデータがある場合には、端点が一致す
る一連のベクトルデータを1つのベクトルと同様に扱い
処理起点(現在位置)からこの一連のベクトルデータの
両端までのペンアップ移動量をそれぞれ求める移動量算
定部18とを有する。
The movement amount calculation unit 15 uses the sorting buffer 1
A coincidence detection unit 17 detects whether one end point and both end points of the next vector data read from 1 match with any of the end points of a predetermined number of other undrawn vector data in the sorting buffer 11. And, if there are no endpoints that match both endpoints of the next vector data, calculate the amount of pen-up movement from the processing start point (current position) to these two endpoints, if the endpoints match both endpoints of the next vector data. If there is other undrawn vector data, the series of vector data with matching end points is treated as a single vector, and the amount of pen-up movement from the processing start point (current position) to both ends of this series of vector data is calculated. It has a movement amount calculating section 18 that calculates the respective amounts.

【0029】端点選定部16は、一致検出部17で前記
次のベクトルデータの一端点のみが他の未描画ベクトル
データの端点に一致していると判定された場合には、移
動量算定部18の演算を待たずに前記次のベクトルデー
タの他端点を選定し、そうでない場合は、移動量算定部
18の演算結果に基づき、上述の1つまたは一連のベク
トルデータの両端のうちペンアップ移動量の短いほうの
端点を選定する。
When the coincidence detection section 17 determines that only one end point of the next vector data matches the end point of another undrawn vector data, the end point selection section 16 selects a movement amount calculation section 18. The other end point of the next vector data is selected without waiting for the calculation of Select the shorter endpoint of the quantity.

【0030】この実施例においては、単に現在位置すな
わち処理起点に最も近い端点を選択するのではなく、次
に描画すべきベクトルデータに端点が一致して連続する
ベクトルデータが所定数のベクトルデータ中に存在する
場合には、端点が一致して連続する一連のベクトルデー
タを単一のデータと同様に取り扱い、その都度移動量の
演算を行うことなく、これら一連のベクトルデータを連
続して描画させるように次の端点を選択する。
In this embodiment, instead of simply selecting the end point closest to the current position, that is, the processing starting point, the method selects consecutive vector data whose end points coincide with the vector data to be drawn next, out of a predetermined number of vector data. , a series of consecutive vector data with matching endpoints is treated as a single piece of data, and the series of vector data is drawn continuously without calculating the amount of movement each time. Select the next endpoint.

【0031】このようにすることにより、端点を一致さ
せて連続する一連のベクトルデータを効率よく、連続し
て描画することができるため、描画効率が高くなり、し
かも計算処理が非常に簡単になる。
[0031] By doing this, it is possible to efficiently and continuously draw a series of continuous vector data with the end points coincident, so that the drawing efficiency is increased and the calculation process is extremely simplified. .

【0032】図2に示すフローチャートを参照して、図
1の装置のソート処理部12を中心とする動作を具体的
に説明する。ホストコンピュータから供給される作画デ
ータに基づいて得られた描画ベクトルデータは、ソート
用バッファ11に逐次格納される。この動作は作画デー
タがなくなるまで随時行われる。
Referring to the flowchart shown in FIG. 2, the operation of the apparatus shown in FIG. 1, centering on the sort processing section 12, will be specifically explained. Drawing vector data obtained based on drawing data supplied from the host computer is sequentially stored in a sorting buffer 11. This operation is performed at any time until there is no more drawing data.

【0033】ステップS1で、ソート用バッファ11か
らデータの格納されている順序に従って次のベクトルデ
ータを順次読み出す。ステップS2では、ステップS1
で読み出された前記次のベクトルデータの端点に、ソー
ト用バッファ11内の後続の他のベクトルデータの各端
点が一致しているか否かを確認する。この確認が、ソー
ト用バッファ11内の後続の所定数のベクトルデータに
ついて完了したか否かをステップS3で確認し、完了し
あるいはソート用バッファ11内に他のベクトルデータ
がなくなるまでステップS2の処理を繰り返す。ステッ
プS4で、前記ステップS2およびS3による確認の結
果に基づき、前記次のベクトルデータの端点に一致する
端点を有する他のベクトルデータが存在しているか否か
を判定する。
In step S1, the next vector data is sequentially read out from the sorting buffer 11 in the order in which the data is stored. In step S2, step S1
It is checked whether each end point of the subsequent other vector data in the sorting buffer 11 matches the end point of the next vector data read out. It is checked in step S3 whether or not this confirmation has been completed for a predetermined number of subsequent vector data in the sorting buffer 11, and the processing in step S2 is continued until completion or there is no other vector data in the sorting buffer 11. repeat. In step S4, based on the results of the confirmation in steps S2 and S3, it is determined whether there is any other vector data having an end point that matches the end point of the next vector data.

【0034】ステップS4で、前記次のベクトルデータ
の端点に他のベクトルデータの端点が一致していないと
判定された場合には、処理はステップS5に移行し、前
記次のベクトルデータの両端点のうち現在位置すなわち
処理起点に近いほうの端点を選択する。
If it is determined in step S4 that the endpoints of the next vector data do not match the endpoints of other vector data, the process moves to step S5, and both endpoints of the next vector data are determined. The end point that is closer to the current position, that is, the processing starting point, is selected.

【0035】ステップS4で、前記次のベクトルデータ
の端点に他のベクトルデータの端点が一致していると判
定された場合には、ステップS6で、前記次のベクトル
データの両端点に他のベクトルデータの端点が一致して
いるか否かが判定される。
If it is determined in step S4 that the end points of the next vector data coincide with the end points of other vector data, then in step S6, other vectors are added to both end points of the next vector data. It is determined whether the end points of the data match.

【0036】ステップS6で、前記次のベクトルデータ
の一端点にのみ他のベクトルデータの端点が一致してい
ると判定された場合には、処理はステップS7に移行し
、前記次のベクトルデータのうち前記他のベクトルデー
タの端点に一致していないほうの端点を選択する。
If it is determined in step S6 that only one end point of the next vector data coincides with the end point of another vector data, the process moves to step S7, and the end point of the next vector data matches the end point of the other vector data. Among them, the end point that does not match the end point of the other vector data is selected.

【0037】ステップS6で、前記次のベクトルデータ
の両端点に他のベクトルデータの端点が一致していると
判定された場合には、処理はステップS8に移行し、前
記次のベクトルデータを含み、端点を共通にして連続す
る一連のベクトルデータを1つのベクトルデータとみな
し、この一連のベクトルデータの両端点のうち処理起点
に近いほうの端点を選択する。
If it is determined in step S6 that the end points of other vector data match the end points of the next vector data, the process moves to step S8, and the end points of the next vector data are matched. , a series of continuous vector data with common endpoints is regarded as one vector data, and the endpoint nearer to the processing starting point is selected from both endpoints of this series of vector data.

【0038】上述のステップS2〜S4、およびS6の
処理は、移動量演算部15の一致検出部17で行われ、
ステップS5およびS8の処理は、移動量演算部15の
移動量算定部18および端点選定部16で行われ、ステ
ップS7の処理は端点選定部16で行われる。
The processes of steps S2 to S4 and S6 described above are performed by the coincidence detection section 17 of the movement amount calculation section 15.
The processing in steps S5 and S8 is performed by the movement amount calculation section 18 and the end point selection section 16 of the movement amount calculation section 15, and the processing in step S7 is performed by the end point selection section 16.

【0039】次に、ステップS9では、端点選定部16
により、ステップS5、S7およびS8で選定された端
点を始点にして、それに対応する1つまたは一連のベク
トルデータを描画制御部13に転送し、駆動機構部14
により1つまたは一連のベクトルデータを描画させる。 ステップS10では、描画した1つまたは一連のベクト
ルデータをソート用バッファ11から削除する。
Next, in step S9, the end point selection section 16
Then, starting from the end point selected in steps S5, S7, and S8, one or a series of vector data corresponding thereto is transferred to the drawing control unit 13, and the drive mechanism unit 14
causes one or a series of vector data to be drawn. In step S10, one or a series of drawn vector data is deleted from the sorting buffer 11.

【0040】ステップS11で、ソート用バッファ11
にベクトルデータがなくなったか否かを判定し、ソート
用バッファ11にベクトルデータがある場合は、ステッ
プS1に戻り、ソート用バッファ11にベクトルデータ
がなくなるまで上述したステップS1〜S10の処理を
繰り返す。ステップS11で、ソート用バッファ11に
ベクトルデータがないと判定された場合は、処理を終了
し、次の処理、例えば他のペンデータの処理等に移行す
る。
In step S11, sorting buffer 11
It is determined whether there is no vector data left in the sorting buffer 11, and if there is vector data in the sorting buffer 11, the process returns to step S1 and the processes of steps S1 to S10 described above are repeated until there is no vector data in the sorting buffer 11. If it is determined in step S11 that there is no vector data in the sorting buffer 11, the process is terminated and the process proceeds to the next process, for example, processing of other pen data.

【0041】上述の処理について、具体的な例について
さらに詳細に説明する。まず、図3に示すように、ペン
が現在位置すなわち処理起点0にある状態で、線分1〜
3に対応するベクトルデータが、ソート用バッファ11
に格納されている場合を考える。
A specific example of the above processing will be explained in more detail. First, as shown in Figure 3, with the pen at the current position, that is, the processing starting point 0, line segments 1 to
The vector data corresponding to 3 is stored in the sorting buffer 11.
Consider the case where it is stored in

【0042】この場合、前記次のベクトルデータに対応
する線分1の端点aおよびbのうちの一方の端点bに、
後続のベクトルデータに対応する線分3の一方の端点が
一致している。この場合、前記線分1の両端点aおよび
bのうち、後続のベクトルデータに対応する線分3の一
方の端点に一致していないほうの端点aを起点として前
記後続のベクトルデータに対応する線分3の他方の端点
cまで、線分1および3が連続して描画される。そして
、図3に示された線分2に対応するベクトルデータはそ
の後に作画される。
In this case, at one end point b of end points a and b of line segment 1 corresponding to the next vector data,
One end point of line segment 3 corresponding to the subsequent vector data coincides. In this case, among both end points a and b of the line segment 1, the end point a, which does not coincide with one end point of the line segment 3 corresponding to the subsequent vector data, is used as a starting point to correspond to the subsequent vector data. Line segments 1 and 3 are drawn continuously up to the other end point c of line segment 3. Vector data corresponding to line segment 2 shown in FIG. 3 is then drawn.

【0043】また、図4に示すように、ペンが現在位置
すなわち処理起点0にある状態で、線分1〜4に対応す
るベクトルデータが、ソート用バッファ11に格納され
ている場合を考える。
Further, as shown in FIG. 4, consider a case where vector data corresponding to line segments 1 to 4 are stored in the sorting buffer 11 with the pen at the current position, that is, the processing starting point 0.

【0044】この場合、前記次のベクトルデータに対応
する線分1の両方の端点aおよびbに、それぞれ、後続
のベクトルデータに対応する線分3の一方の端点および
線分4の一方の端点が一致している。この場合、前記線
分3−1−4に対応する一連のベクトルデータを1つの
ベクトルデータとして扱い、線分1の端点aに一致して
いないほうの線分3の端点cを起点として、線分1の端
点bに一致していないほうの線分4の端点dまで、線分
3、1および4が連続して描画される。そして、図4に
示された線分2に対応するベクトルデータはその後に作
画される。
In this case, one end point of line segment 3 and one end point of line segment 4, which correspond to the subsequent vector data, correspond to both end points a and b of line segment 1 corresponding to the next vector data, respectively. are in agreement. In this case, a series of vector data corresponding to the line segment 3-1-4 is treated as one vector data, and the line is Line segments 3, 1, and 4 are drawn consecutively up to the end point d of line segment 4, which does not coincide with end point b of segment 1. Vector data corresponding to line segment 2 shown in FIG. 4 is then drawn.

【0045】すなわち、本実施例では、必ずしもベクト
ルデータが与えられた順にベクトルデータを選択せず、
効率よく作図することができる場合には、ベクトルデー
タが与えられた順序を無視してソートし作画する。
That is, in this embodiment, vector data is not necessarily selected in the order in which the vector data is given;
If drawing can be done efficiently, the vector data is sorted and drawn, ignoring the order in which it is given.

【0046】なお、上述においては、次のベクトルデー
タに対する他のベクトルデータの関係を調べるにあたり
、すべての後続のベクトルデータについて調べると非常
に多くの計算量および時間が必要となるため、所定数の
後続のベクトルデータについてのみ次のベクトルデータ
との関係を調べるようにしている。
[0046] In the above, when investigating the relationship between the next vector data and other vector data, it would require a very large amount of calculation and time to investigate all subsequent vector data. Only the subsequent vector data is examined for its relationship with the next vector data.

【0047】また、ベクトルデータの端点が一致してい
るか否かは、座標値を比較することにより確認すること
ができる。すなわち、一致しているか否かを確認すべき
一方のベクトルデータ端点の座標値を(X,Y)とし、
他方のベクトルデータ端点の座標値を(Xn,Yn)と
すれば、XとXnおよびYとYnを比較し、両座標が共
に一致するか否かを調べる。
Furthermore, whether or not the end points of the vector data match can be confirmed by comparing the coordinate values. In other words, let the coordinate values of one end point of the vector data to be checked whether they match or not be (X, Y),
If the coordinate values of the other vector data end point are (Xn, Yn), then X and Xn and Y and Yn are compared to see if both coordinates match.

【0048】図5は本発明の第2の実施例に係るプロッ
タ装置の要部の構成を示している。この実施例は先に述
べた最近点選択による方法に本発明を適用したものであ
る。
FIG. 5 shows the configuration of the main parts of a plotter device according to a second embodiment of the present invention. This embodiment is an application of the present invention to the method using the nearest point selection described above.

【0049】ホストコンピュータから供給される作画デ
ータは、例えば作画データ解析部(図示していない)に
て解析処理されて描画ベクトルデータに変換され、複数
のペンが用いられる場合はペン毎のデータ群にまとめら
れて、ペン毎にソート用バッファ11に逐次格納される
。ソート用バッファ11にペン毎に格納された描画ベク
トルデータは、次に述べるようにしてペン毎に処理され
る。
The drawing data supplied from the host computer is analyzed and converted into drawing vector data by, for example, a drawing data analysis section (not shown), and if a plurality of pens are used, a data group for each pen is , and are sequentially stored in the sorting buffer 11 for each pen. The drawing vector data stored for each pen in the sorting buffer 11 is processed for each pen as described below.

【0050】ソート用バッファ11に格納された描画ベ
クトルデータは、ソート処理部21にて、次に描画すべ
きベクトルデータ毎に、逐次処理されて描画起点となる
端点が選定される。この選定された端点を起点とするそ
のベクトルデータが、ソート用バッファ11から描画制
御部13に転送される。描画制御部13は与えられたデ
ータに従って駆動機構部14を作動させ、ペン移動およ
びペンのアップ/ダウンを行わせる。
The drawing vector data stored in the sorting buffer 11 is sequentially processed in the sorting processing section 21 for each vector data to be drawn next, and an end point serving as a drawing starting point is selected. The vector data starting from the selected end point is transferred from the sorting buffer 11 to the drawing control unit 13. The drawing control section 13 operates the drive mechanism section 14 according to the supplied data to move the pen and move the pen up/down.

【0051】ソート処理部21は、ベクトルデータの各
端点についてのペンアップ状態での移動量を演算する移
動量演算部22と、この移動量演算部22の処理に基づ
いて次に描画するベクトルデータの端点を選定する端点
選定部23とを有している。
The sort processing unit 21 includes a movement amount calculation unit 22 that calculates the movement amount in the pen-up state for each end point of the vector data, and a movement amount calculation unit 22 that calculates the movement amount in the pen-up state for each end point of vector data, and a movement amount calculation unit 22 that calculates the amount of movement in the pen-up state for each end point of vector data, and based on the processing of this movement amount calculation unit 22, vector data to be drawn next. and an end point selection section 23 that selects an end point.

【0052】移動量演算部22は、ソート用バッファ1
1から読み出される所定数のベクトルデータの端点が、
ソート用バッファ11から読み出される他の未描画ベク
トルデータの端点のいずれかに一致しているか否かを検
出する一致検出部24と、前記ベクトルデータの端点の
うち他のベクトル端点が一致していない端点についてペ
ンアップ移動量を算定する移動量算定部25とを有して
いる。
The movement amount calculation unit 22 uses the sorting buffer 1
The end points of a predetermined number of vector data read from 1 are
A coincidence detection unit 24 detects whether or not the endpoints of other undrawn vector data read out from the sorting buffer 11 match, and the other vector endpoints among the endpoints of the vector data do not match. It has a movement amount calculation section 25 that calculates the pen-up movement amount for the end point.

【0053】端点選定部23は、移動量算定部25で算
定されたペンアップ移動量の最も小さい端点を次に描画
する端点と定める端点決定部26と、端点決定部26で
決定された端点を含むベクトルの他の端点に、他のベク
トル端点が一致している場合にはこれら一連のベクトル
を1つのベクトルとみなすべく連結する連結処理部27
とを有している。
The end point selection unit 23 connects the end point determination unit 26 which determines the end point with the smallest pen-up movement amount calculated by the movement amount calculation unit 25 as the end point to be drawn next, and the end point determined by the end point determination unit 26. A concatenation processing unit 27 that connects a series of vectors so as to consider them as one vector when another endpoint of the vector matches another endpoint of the included vector.
It has

【0054】この実施例においては、単に現在位置すな
わち処理起点に最も近い端点を、所定数のベクトルデー
タから選択するのではなく、所定数のベクトルデータの
うち2つ以上の端点が一致している端点を除くすべての
端点について、処理起点からのペンアップ移動量が最も
小さい端点を求め、この端点を次に作画すべきベクトル
データの起点として選択するとともに、そのベクトルデ
ータの他端点に端点が一致する他のベクトルデータが前
記所定数のベクトルデータ中に存在する場合には、これ
ら一連のベクトルデータを連結して単一のデータと同様
に取り扱い、個々にソート用演算処理を行うことなく、
その一連のベクトルデータを連続して描画させる。
In this embodiment, instead of simply selecting the end point closest to the current position, that is, the processing starting point, from a predetermined number of vector data, two or more end points of the predetermined number of vector data match. For all endpoints except the endpoints, find the endpoint with the smallest amount of pen-up movement from the processing starting point, select this endpoint as the starting point of the vector data to be drawn next, and make the endpoint coincide with the other endpoint of that vector data. If other vector data exists in the predetermined number of vector data, these series of vector data are concatenated and treated like a single data, without performing sorting calculation processing on each one.
The series of vector data is drawn continuously.

【0055】このようにすることにより、端点を一致さ
せて連続する一連のベクトルデータを効率よく、連続し
て描画することができるため、描画効率が高くなり、し
かも計算処理が非常に簡単になる。
[0055] By doing this, it is possible to efficiently and continuously draw a series of continuous vector data with the end points coincident, so that the drawing efficiency is increased and the calculation process is extremely simplified. .

【0056】図6に示すフローチャートを参照して、図
5の装置のソート処理部12を中心とする動作を具体的
に説明する。ホストコンピュータから供給される作画デ
ータに基づいて得られた描画ベクトルデータは、ソート
用バッファ11に逐次格納される。この動作は作画デー
タがなくなるまで随時行われる。
Referring to the flowchart shown in FIG. 6, the operation centered on the sort processing section 12 of the apparatus shown in FIG. 5 will be specifically explained. Drawing vector data obtained based on drawing data supplied from the host computer is sequentially stored in a sorting buffer 11. This operation is performed at any time until there is no more drawing data.

【0057】ステップT1で、ソート用バッファ11内
の所定数のベクトルデータを格納されている順序に従っ
て順次読み出して各端点の座標が一致しているか否かを
確認する。ステップT2では、ステップT1の確認結果
に基づきベクトルデータの端点に、他の1つ以上のベク
トルデータ端点が一致している場合は、そのベクトルデ
ータ端点をソート演算の対象から除外する。これらステ
ップT1およびT2の処理がソート用バッファ11内の
所定数のベクトルデータについて完了したか否かをステ
ップT3で確認し、完了しあるいはソート用バッファ1
1内に他のベクトルデータがなくなるまでステップT1
およびT2の処理を繰り返す。
At step T1, a predetermined number of vector data in the sorting buffer 11 is read out sequentially in the order in which they are stored, and it is checked whether the coordinates of each end point match. In step T2, if the endpoint of the vector data matches one or more other vector data endpoints based on the confirmation result of step T1, that vector data endpoint is excluded from the sorting operation. It is checked in step T3 whether or not the processing of steps T1 and T2 has been completed for a predetermined number of vector data in the sorting buffer 11.
Step T1 until there is no other vector data within 1.
and repeat the process of T2.

【0058】ステップT4では、前記ステップT1〜T
3による確認の結果に基づき、除外されずに残った、す
なわち他の端点と一致していない端点を対象としてソー
ト用演算処理を行い、次に作画すべきベクトル端点を選
定する。
[0058] In step T4, the steps T1 to T
Based on the result of the confirmation in step 3, sorting calculation processing is performed on the endpoints that remained without being excluded, that is, the endpoints that do not match other endpoints, and the vector endpoints to be drawn next are selected.

【0059】ステップT5では、選定された端点に他の
ベクトルが連結されていないか否かを判定し、選定され
た端点に他のベクトルが連結されている場合は、ステッ
プT6で、連結されているベクトルも含めて1つのベク
トルとみなす処理を行ってから、ステップT7の処理に
移行する。ステップT5で、選定された端点に他のベク
トルが連結されていないと判定された場合は、直ちにス
テップT7の処理に移行する。
In step T5, it is determined whether or not another vector is connected to the selected end point. If another vector is connected to the selected end point, in step T6, it is determined whether or not the vector is connected to the selected end point. After performing processing to consider the vector including the vector as one vector, the process moves to step T7. If it is determined in step T5 that no other vector is connected to the selected end point, the process immediately proceeds to step T7.

【0060】上述のステップT1〜T3の処理は、移動
量演算部22の一致検出部24で行われ、ステップT4
の処理は、移動量演算部22の移動量算定部25および
端点選定部23の端点決定部26で行われ、ステップT
5およびT6の処理は端点選定部23の連結処理部27
で行われる。
The processing of steps T1 to T3 described above is performed by the coincidence detection section 24 of the movement amount calculation section 22, and the processing of step T4
This process is performed by the movement amount calculation section 25 of the movement amount calculation section 22 and the end point determination section 26 of the end point selection section 23, and step T
5 and T6 are performed by the connection processing unit 27 of the end point selection unit 23.
It will be held in

【0061】ステップT7では、ステップT4で選定さ
れた端点を始点として、1つまたは一連のベクトルデー
タを描画制御部13に転送し、駆動機構部14によりそ
の1つまたは一連のベクトルデータを描画させる。ステ
ップT8では、描画した1つまたは一連のベクトルデー
タをソート用バッファ11から削除する。
In step T7, starting from the end point selected in step T4, one or a series of vector data is transferred to the drawing control section 13, and the drive mechanism section 14 draws the one or series of vector data. . In step T8, one or a series of drawn vector data is deleted from the sorting buffer 11.

【0062】ステップT9で、ソート用バッファ11に
ベクトルデータがなくなったか否かを判定し、ソート用
バッファ11にベクトルデータがある場合は、ステップ
T1に戻り、ソート用バッファ11にベクトルデータが
なくなるまで上述したステップT1〜T8の処理を繰り
返す。ステップT9で、ソート用バッファ11にベクト
ルデータがないと判定された場合は、処理を終了し、次
の処理、例えば他のペンデータの処理等に移行する。
In step T9, it is determined whether or not there is no more vector data in the sorting buffer 11. If there is vector data in the sorting buffer 11, the process returns to step T1 until the sorting buffer 11 has no more vector data. The processes of steps T1 to T8 described above are repeated. If it is determined in step T9 that there is no vector data in the sorting buffer 11, the process is terminated and the process proceeds to the next process, for example, processing of other pen data.

【0063】上述の処理について、具体的な例について
さらに詳細に説明する。図7に示すように、ペンが現在
位置すなわち処理起点0にある状態で、線分1〜3に対
応するベクトルデータが、ソート用バッファ11に格納
されている場合を考える。
A specific example of the above processing will be explained in more detail. As shown in FIG. 7, consider a case where vector data corresponding to line segments 1 to 3 are stored in the sorting buffer 11 with the pen at the current position, that is, the processing starting point 0.

【0064】この場合、前記次のベクトルデータに対応
する線分1の端点aおよびbは、それぞれ後続のベクト
ルデータに対応する線分2および3の各一方の端点に一
致している。この場合、前記線分2の他方の端点cおよ
び前記線分3の他方の端点dのうち、処理起点Oに近い
ほうの端点cが選択される。すなわち、処理起点Oに最
も近い端点a(線分1)を選択せずに端点cを選択する
。上述のようにこの端点cを有する線分2には線分1の
端点bが連結され、この線分1の端点aには線分3が連
結されているので、端点cを起点として前記線分2から
線分1を経て線分3の端点dまで連続して描画される。 この場合、途中の端点bおよびaにおいては、ソート用
演算処理は行われない。
In this case, end points a and b of line segment 1 corresponding to the next vector data coincide with one end point of each of line segments 2 and 3 corresponding to the subsequent vector data. In this case, of the other end point c of the line segment 2 and the other end point d of the line segment 3, the end point c that is closer to the processing starting point O is selected. That is, the end point c is selected without selecting the end point a (line segment 1) that is closest to the processing starting point O. As mentioned above, end point b of line segment 1 is connected to line segment 2 having end point c, and line segment 3 is connected to end point a of line segment 1, so the line starts from end point c. It is drawn continuously from line segment 2 through line segment 1 to end point d of line segment 3. In this case, no sorting arithmetic processing is performed at intermediate endpoints b and a.

【0065】すなわち、本実施例では、ソート用演算処
理に際してベクトルデータを連結している端点はソート
用演算処理の対象から除外し、ソート用演算処理の結果
により選択されて作画されるベクトルデータに他のベク
トルデータが連結されている場合には、ソート用演算処
理を行うことなくそれらを連続して作画する。
In other words, in this embodiment, the endpoints connecting vector data are excluded from the sorting calculation processing, and the endpoints that are connected to the vector data are excluded from the sorting calculation processing, and the endpoints are not included in the vector data to be selected and drawn based on the results of the sorting calculation processing. If other vector data are connected, they are drawn consecutively without performing sorting arithmetic processing.

【0066】なお、上述においては、ベクトルデータと
他のベクトルデータとの端点の一致を調べるにあたり、
すべての後続のベクトルデータについて調べると非常に
多くの計算量および時間が必要となるため、ソート用演
算処理と同様に所定数の後続のベクトルデータについて
のみ調べるようにしている。
[0066] In the above, when checking whether the end points of vector data and other vector data match,
Since examining all subsequent vector data would require a very large amount of calculation and time, only a predetermined number of subsequent vector data are examined, similar to the sorting arithmetic processing.

【0067】また、図8は本発明の第3の実施例に係る
プロッタ装置の要部の構成を示している。この実施例は
先に述べた最近点選択によるソート処理に代えて所定数
の後続ベクトルデータにおいてペンアップ移動量が最小
となる経路を選択するソート処理を用いるものである。
FIG. 8 shows the configuration of the main parts of a plotter device according to a third embodiment of the present invention. In this embodiment, instead of the sorting process using the nearest point selection described above, a sorting process is used to select a route with the smallest pen-up movement amount among a predetermined number of subsequent vector data.

【0068】図8の構成はソート処理部31の一部を除
き図5とほとんど同様である。ホストコンピュータから
供給される作画データは、例えば作画データ解析部(図
示していない)にて解析処理されて描画ベクトルデータ
に変換され、複数のペンが用いられる場合はペン毎のデ
ータ群にまとめられて、ペン毎にソート用バッファ11
に逐次格納される。ソート用バッファ11にペン毎に格
納された描画ベクトルデータは、次に述べるようにして
ペン毎に処理される。
The configuration of FIG. 8 is almost the same as that of FIG. 5 except for a part of the sort processing section 31. The drawing data supplied from the host computer is analyzed and converted into drawing vector data by, for example, a drawing data analysis unit (not shown), and when multiple pens are used, it is compiled into a data group for each pen. sort buffer 11 for each pen.
are stored sequentially. The drawing vector data stored for each pen in the sorting buffer 11 is processed for each pen as described below.

【0069】ソート用バッファ11に格納された描画ベ
クトルデータは、ソート処理部31にて、次に描画すべ
きベクトルデータ毎に、逐次処理されて描画起点となる
端点が選定される。この選定された端点を起点とするそ
のベクトルデータが、ソート用バッファ11から描画制
御部13に転送される。描画制御部13は与えられたデ
ータに従って駆動機構部14を作動させ、ペン移動およ
びペンのアップ/ダウンを行わせる。
The drawing vector data stored in the sorting buffer 11 is sequentially processed by the sorting processing unit 31 for each vector data to be drawn next, and an end point serving as a drawing starting point is selected. The vector data starting from the selected end point is transferred from the sorting buffer 11 to the drawing control unit 13. The drawing control section 13 operates the drive mechanism section 14 according to the supplied data to move the pen and move the pen up/down.

【0070】ソート処理部31は、ベクトルデータの各
端点についてのペンアップ状態での移動量を演算する移
動量演算部32と、この移動量演算部32の処理に基づ
いて次に描画するベクトルデータの端点を選定する端点
選定部33とを有している。
The sort processing unit 31 includes a movement amount calculation unit 32 that calculates the movement amount in the pen-up state for each end point of the vector data, and a movement amount calculation unit 32 that calculates the movement amount in the pen-up state for each end point of vector data, and based on the processing of this movement amount calculation unit 32, vector data to be drawn next. and an end point selection section 33 that selects an end point.

【0071】移動量演算部32は、ソート用バッファ1
1から読み出される所定数のベクトルデータの端点が、
ソート用バッファ11から読み出される他の未描画ベク
トルデータの端点のいずれかに一致しているか否かを検
出する一致検出部34と、前記ベクトルデータの端点の
うち他のベクトル端点が一致していない端点について2
本以上先の、例えば2本先のベクトルを描画するまでに
要するペンアップ移動量の合計を算定する移動量算定部
35とを有している。
The movement amount calculation unit 32 uses the sorting buffer 1
The end points of a predetermined number of vector data read from 1 are
A coincidence detection unit 34 detects whether the endpoints of other undrawn vector data read from the sorting buffer 11 match or not, and the other vector endpoints among the endpoints of the vector data do not match. About end points 2
It has a movement amount calculation unit 35 that calculates the total amount of pen-up movement required to draw a vector more than one vector ahead, for example, two vectors ahead.

【0072】端点選定部33は、移動量算定部35で算
定された合計ペンアップ移動量の最も小さい端点を次に
描画する端点と定める端点決定部36と、端点決定部3
6で決定された端点を含むベクトルの他の端点に、他の
ベクトル端点が一致している場合にはこれら一連のベク
トルを1つのベクトルとみなすべく連結する連結処理部
37とを有している。
The end point selection section 33 includes an end point determination section 36 which determines the end point with the smallest total pen-up movement amount calculated by the movement amount calculation section 35 as the end point to be drawn next;
The connection processing unit 37 connects a series of vectors so as to consider them as one vector when other vector endpoints match the other endpoints of the vector including the endpoint determined in step 6. .

【0073】すなわち、図8において図5と相違するの
は、実質的に、移動量演算部32の移動量算定部35お
よび端点選定部33の端点決定部36のみである。
That is, the only difference in FIG. 8 from FIG. 5 is essentially the movement amount calculation section 35 of the movement amount calculation section 32 and the end point determination section 36 of the end point selection section 33.

【0074】この実施例においては、単に現在位置すな
わち処理起点に最も近い端点を、所定数のベクトルデー
タから選択するのではなく、現在位置すなわち処理起点
から、2本先のベクトルデータを描画するまでの合計ペ
ンアップ移動量の最も小さい端点を、所定数のベクトル
データから選択する。それに加えて、所定数のベクトル
データのうち2つ以上の端点が一致している端点を除く
すべての端点について、処理起点からの合計ペンアップ
移動量が最も小さい端点を求め、この端点を次に作画す
べきベクトルデータの起点として選択するとともに、そ
のベクトルデータの他端点に端点が一致する他のベクト
ルデータが前記所定数のベクトルデータ中に存在する場
合には、これら一連のベクトルデータを連結して単一の
データと同様に取り扱い、個々にソート用演算処理を行
うことなく、その一連のベクトルデータを連続して描画
させる。
In this embodiment, instead of simply selecting the end point closest to the current position, ie, the processing starting point, from a predetermined number of vector data, the process continues until the vector data two lines ahead is drawn from the current position, ie, the processing starting point. The end point with the smallest total pen-up movement amount is selected from a predetermined number of vector data. In addition, for all endpoints excluding endpoints where two or more endpoints match among the predetermined number of vector data, find the endpoint with the smallest total pen-up movement from the processing starting point, and select this endpoint as the next Select this as the starting point of the vector data to be drawn, and if other vector data whose end point coincides with the other end point of the vector data exists in the predetermined number of vector data, connect these series of vector data. The vector data is treated as a single piece of data, and the series of vector data is drawn continuously without performing sorting calculations on each one.

【0075】なお、本発明は、XY両方向にペンが移動
するいわゆるフラットベッドタイプのプロッタに限らず
、XY両方向の一方にペンが移動し、他方については作
画用紙が移動するいわゆるペーパムービングタイプのプ
ロッタについても上述と同様にして実施することができ
る。
Note that the present invention is applicable not only to so-called flatbed type plotters in which the pen moves in both the X and Y directions, but also to so-called paper moving type plotters in which the pen moves in one direction in both the X and Y directions and the drawing paper moves in the other direction. can also be implemented in the same manner as described above.

【0076】[0076]

【発明の効果】以上述べたように、本発明によれば、作
画すべき複数のベクトルデータに、端点の一致する複数
のベクトルデータが含まれる場合には、これら複数のベ
クトルデータが一連のデータとして連続して描画するよ
うにして、端点の一致する複数のベクトルデータが作画
すべき複数のベクトルデータに含まれる場合のペンアッ
プ移動量を効果的に低減し、描画効率を向上させるとと
もに、描画時間の短縮にも寄与し得るプロッタ制御方法
およびプロッタ装置を提供することができる。
As described above, according to the present invention, when a plurality of vector data to be drawn includes a plurality of vector data whose end points coincide, the plurality of vector data are combined into a series of data. By continuously drawing as It is possible to provide a plotter control method and a plotter device that can also contribute to time reduction.

【図面の簡単な説明】[Brief explanation of drawings]

【図1】  本発明の第1の実施例に係るプロッタ装置
の要部の構成を示すブロック図である。
FIG. 1 is a block diagram showing the configuration of main parts of a plotter device according to a first embodiment of the present invention.

【図2】  図1のプロッタ装置の制御動作を説明する
ためのフローチャートである。
FIG. 2 is a flowchart for explaining the control operation of the plotter device in FIG. 1;

【図3】  図1のプロッタ装置の具体的な動作を説明
するための描画線分の一例の模式図である。
3 is a schematic diagram of an example of drawn line segments for explaining the specific operation of the plotter device of FIG. 1. FIG.

【図4】  図1のプロッタ装置の具体的な動作を説明
するための描画線分の他の一例の模式図である。
4 is a schematic diagram of another example of drawn line segments for explaining the specific operation of the plotter device of FIG. 1. FIG.

【図5】  本発明の第2の実施例に係るプロッタ装置
の要部の構成を示すブロック図である。
FIG. 5 is a block diagram showing the configuration of main parts of a plotter device according to a second embodiment of the present invention.

【図6】  図5のプロッタ装置の制御動作を説明する
ためのフローチャートである。
6 is a flowchart for explaining the control operation of the plotter device of FIG. 5. FIG.

【図7】  図5のプロッタ装置の具体的な動作を説明
するための描画線分の一例の模式図である。
7 is a schematic diagram of an example of drawn line segments for explaining the specific operation of the plotter device of FIG. 5. FIG.

【図8】  本発明の第3の実施例に係るプロッタ装置
の要部の構成を示すブロック図である。
FIG. 8 is a block diagram showing the configuration of main parts of a plotter device according to a third embodiment of the present invention.

【図9】  従来のプロッタ装置における双方向プロッ
トと称される制御動作を説明するための描画線分の模式
図である。
FIG. 9 is a schematic diagram of drawn line segments for explaining a control operation called bidirectional plotting in a conventional plotter device.

【図10】  従来のプロッタ装置における最近点選択
と称される制御動作を説明するための描画線分の模式図
である。
FIG. 10 is a schematic diagram of drawn line segments for explaining a control operation called closest point selection in a conventional plotter device.

【図11】  従来のプロッタ装置における制御動作の
問題点を説明するための描画線分の模式図である。
FIG. 11 is a schematic diagram of drawn line segments for explaining problems in control operations in a conventional plotter device.

【符号の説明】[Explanation of symbols]

1〜4…線分、11…ソート用バッファ、12,21,
31…ソート処理部、13…描画制御部、14…駆動機
構部、15,22,32…移動量演算部、16,23,
33…端点選定部、17,24,34…一致検出部、1
8,25,35…移動量算定部、26,36…端点決定
部、27,37…連結処理部。
1 to 4... Line segment, 11... Sorting buffer, 12, 21,
31... Sort processing section, 13... Drawing control section, 14... Drive mechanism section, 15, 22, 32... Movement amount calculation section, 16, 23,
33... End point selection section, 17, 24, 34... Coincidence detection section, 1
8, 25, 35... Movement amount calculation section, 26, 36... End point determination section, 27, 37... Connection processing section.

Claims (4)

【特許請求の範囲】[Claims] 【請求項1】  逐次与えられる作画データに基づく描
画ベクトルデータをバッファ手段に一旦格納し、このバ
ッファ手段に格納されたベクトルデータに基づいて次に
描画すべきベクトル端点を選定して、逐次ベクトルデー
タの描画を行うプロッタの制御方法において、前記バッ
ファ手段に格納された未描画のベクトルデータから端点
が一致する複数のベクトルデータを検出する連続ベクト
ル検出ステップと、この連続ベクトル検出ステップで端
点が一致する複数のベクトルデータが検出された場合に
は、それら複数のベクトルデータを一連のベクトルデー
タとして取り扱うとともに、その一連のベクトルデータ
を含む未描画のベクトルデータから次に描画すべきベク
トル端点を選定する端点選定ステップとを有することを
特徴とするプロッタ制御方法。
Claim 1: Drawing vector data based on drawing data that is sequentially applied is temporarily stored in a buffer means, and based on the vector data stored in the buffer means, a vector end point to be drawn next is selected, and the vector data is sequentially drawn. In the method for controlling a plotter for drawing, a continuous vector detection step detects a plurality of vector data whose end points coincide from undrawn vector data stored in the buffer means, and a continuous vector detection step in which the end points coincide with each other in the continuous vector detection step. When multiple vector data are detected, these multiple vector data are treated as a series of vector data, and the end point is used to select the next vector end point to be drawn from undrawn vector data that includes the series of vector data. A plotter control method comprising: a selection step.
【請求項2】  逐次与えられる作画データに基づく描
画ベクトルデータをバッファ手段に一旦格納し、このバ
ッファ手段に格納されたベクトルデータに基づいて次に
描画すべきベクトル端点を選定して、逐次ベクトルデー
タの描画を行うプロッタの制御方法において、前記バッ
ファ手段に格納された未描画のベクトルデータから端点
が一致する複数のベクトルデータを検出する連続ベクト
ル検出ステップと、この連続ベクトル検出ステップで端
点が一致する複数のベクトルデータが検出された場合に
は、それら複数のベクトルデータを一連のベクトルデー
タとして結合させるベクトル結合ステップと、このベク
トル結合ステップで結合された一連のベクトルデータを
含む未描画のベクトルデータの各端点について、その端
点に関連するペンアップ移動量を演算する移動量演算ス
テップと、この移動量演算ステップの演算結果に基づい
て次に描画すべきベクトル端点を選定する端点選定ステ
ップとを有することを特徴とするプロッタ制御方法。
2. Drawing vector data based on drawing data that is sequentially applied is temporarily stored in a buffer means, and based on the vector data stored in the buffer means, a vector end point to be drawn next is selected, and the vector data is sequentially drawn. In the method for controlling a plotter for drawing, a continuous vector detection step detects a plurality of vector data whose end points coincide from undrawn vector data stored in the buffer means, and a continuous vector detection step in which the end points coincide with each other in the continuous vector detection step. If multiple vector data are detected, a vector combination step is performed to combine the multiple vector data into a series of vector data, and a vector combination step is performed to combine the multiple vector data into a series of vector data, and to undrawn vector data containing the series of vector data combined in this vector combination step. For each endpoint, it has a movement amount calculation step that calculates a pen-up movement amount related to that endpoint, and an endpoint selection step that selects a vector endpoint to be drawn next based on the calculation result of this movement amount calculation step. A plotter control method characterized by:
【請求項3】  逐次与えられる作画データに基づく描
画ベクトルデータを格納するバッファ手段と、このバッ
ファ手段に格納された未描画のベクトルデータから端点
が一致する複数のベクトルデータを検出する連続ベクト
ル検出手段と、この連続ベクトル検出手段で端点が一致
する複数のベクトルデータが検出された場合には、それ
ら複数のベクトルデータを一連のベクトルデータとして
取り扱うとともに、その一連のベクトルデータを含む未
描画のベクトルデータから次に描画すべきベクトル端点
を選定する端点選定手段とを具備することを特徴とする
プロッタ装置。
3. Buffer means for storing drawing vector data based on drawing data given sequentially, and continuous vector detection means for detecting a plurality of vector data whose end points coincide from undrawn vector data stored in the buffer means. If this continuous vector detection means detects multiple vector data whose end points coincide, these multiple vector data are treated as a series of vector data, and the undrawn vector data that includes the series of vector data is A plotter apparatus comprising: end point selection means for selecting a vector end point to be plotted next from .
【請求項4】  逐次与えられる作画データに基づく描
画ベクトルデータを格納するバッファ手段と、このバッ
ファ手段に格納された未描画のベクトルデータから端点
が一致する複数のベクトルデータを検出する連続ベクト
ル検出手段と、この連続ベクトル検出手段で端点が一致
する複数のベクトルデータが検出された場合には、それ
ら複数のベクトルデータを一連のベクトルデータとして
結合させるベクトル結合手段と、このベクトル結合手段
で結合された一連のベクトルデータを含む未描画のベク
トルデータの各端点について、その端点に関連するペン
アップ状態での移動量を演算する移動量演算手段と、こ
の移動量演算手段の演算結果に基づいて次に描画すべき
ベクトル端点を選定する端点選定手段とを具備すること
を特徴とするプロッタ装置。
4. Buffer means for storing drawing vector data based on drawing data given sequentially, and continuous vector detection means for detecting a plurality of vector data whose end points coincide from undrawn vector data stored in the buffer means. and, when this continuous vector detection means detects a plurality of vector data whose end points coincide with each other, a vector combination means that combines the plurality of vector data as a series of vector data, and a vector combination means that combines the plurality of vector data as a series of vector data. For each end point of undrawn vector data including a series of vector data, there is a movement amount calculation means for calculating the amount of movement in the pen-up state related to that end point, and based on the calculation result of this movement amount calculation means, the next step is performed. A plotter device comprising: end point selection means for selecting end points of a vector to be plotted.
JP3167566A 1991-06-12 1991-06-12 Plotter control method and plotter device Expired - Fee Related JP3007444B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3167566A JP3007444B2 (en) 1991-06-12 1991-06-12 Plotter control method and plotter device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3167566A JP3007444B2 (en) 1991-06-12 1991-06-12 Plotter control method and plotter device

Publications (2)

Publication Number Publication Date
JPH04365000A true JPH04365000A (en) 1992-12-17
JP3007444B2 JP3007444B2 (en) 2000-02-07

Family

ID=15852112

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3167566A Expired - Fee Related JP3007444B2 (en) 1991-06-12 1991-06-12 Plotter control method and plotter device

Country Status (1)

Country Link
JP (1) JP3007444B2 (en)

Also Published As

Publication number Publication date
JP3007444B2 (en) 2000-02-07

Similar Documents

Publication Publication Date Title
US20080243814A1 (en) Search Techniques for Page-Based Document Layouts
JP3007444B2 (en) Plotter control method and plotter device
JP3007445B2 (en) Plotter control method and plotter device
JPS62241026A (en) Character string retrieving system
CN107169313A (en) The read method and computer-readable recording medium of DNA data files
US8296549B2 (en) Overlapping command at one stage submitting method of dynamic cycle pipeline
JP2977330B2 (en) Plotter control method and plotter device
CN112363847B (en) Automatic identification method and system for license document
JP3007443B2 (en) Plotter control method and plotter device
KR920001415B1 (en) Maintenance system for switching center
JPH04358900A (en) Plotter control and plotter
JP2785606B2 (en) Debugger for pipelined computer programs
KR100276835B1 (en) Pen recognition system and method of a control the same
JP3107416B2 (en) Buffer control method and buffer device
JPH0293826A (en) Double buffer input control system
JPH05241890A (en) Data trace system
JP2969458B2 (en) Sorting method in automatic drafting machine
JPH06105459B2 (en) Vector processor
JPH04241672A (en) Character string retrieving system
JPH06162083A (en) Character-string retrieving device
JPH09204490A (en) Method for selecting character string input means
JPH03185445A (en) Plotting device
JPH0262684A (en) On-line handwritten character recognizing device
JPS6015774A (en) Recognizing method of linearity
JP2002207770A (en) Data processing method and device and recording medium recorded with data processing program

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071126

Year of fee payment: 8

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071126

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081126

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091126

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091126

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101126

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees