【発明の詳細な説明】〔産業上の利用分野〕この発明は走査線順次に図形を記録する際に、文字、図
形等を単数または複数の多角形から成るものとみなして
、それらの多角形内部領域を塗りつぶす処理袋δにＩＮ
ＩＴる。[Detailed Description of the Invention] [Industrial Application Field] This invention regards characters, figures, etc. as consisting of one or more polygons when recording figures sequentially in scanning lines, and records those polygons. IN to the processing bag δ that fills the internal area
ITru.
（従来の技術）走査線順次に文字、図形等の画像を記録する画像処理装
置においては、文字、図形等の入ノ〕画像の輪郭線をｌ
ｌ’ｌ数または複数の多角形として表現し、例えばそれ
らの多角形の各頂点座標をもとにしたベクトル情報をラ
スター走査情報に変換して多角形内部領域の塗りつぶし
を行っている。(Prior art) In an image processing device that records images of characters, figures, etc. sequentially in scanning lines, the outline of the image is
It is expressed as a l'l number or a plurality of polygons, and, for example, vector information based on the coordinates of each vertex of these polygons is converted into raster scanning information to fill in the interior area of the polygon.
例えば本出願人は、特開昭５９−１０１９６９号公報に
おいて、１つの多角形内部領域のみならず、複数の多角
形が重なっている場合の多角形内部領域の塗りつぶしを
行う方法を、前記多角形の各頂点座標をもとに、ソフト
処理により走査線順次のランレングスデータに変換する
方法を開示した。この変換方法により、複数の多角形の
重なりから成る図形について、その多角形内部領域の塗
りつぶしが容易となった。さらに本出願人は特願昭６０
−０５５５０３号において、多角形内部の領域を塗りつ
ぶし処理する方法を開示した。この方法は以下の処理工
程よりなる。For example, in JP-A-59-101969, the present applicant describes a method for filling not only the interior region of one polygon but also the interior region of a polygon when multiple polygons overlap. A method of converting the coordinates of each vertex into scan line sequential run length data using software processing has been disclosed. This conversion method makes it easy to fill in the internal area of a polygon in a figure consisting of a plurality of overlapping polygons. Furthermore, the applicant filed a patent application in 1986.
No. 055503 discloses a method for filling in areas inside a polygon. This method consists of the following processing steps.
ａ）１以上の走査線容量をもつ１画素２ビツト以上のＲ
ＡＭをクリアするＩｔ！ｌ Ｌ！Ｉ！工程。a) R of 2 bits or more per pixel with a scanning line capacitance of 1 or more
It clears AM! L L! I! Process.
ｂ）１以上の多角形の各辺をなす線分ごとに、その線分
の座標データと、走査線に対してラスター開始点モード
となるかラスター終了点モードとなるか、ラスター開始
点かつ終了点モードとなるかを示すモード情報を与える
処理工程。b) For each line segment forming each side of one or more polygons, the coordinate data of the line segment, whether the scanning line is in raster start point mode or raster end point mode, and the raster start point and end point. A processing step that provides mode information indicating whether the point mode is selected.
ｃ）ｂ）の処理工程で与えられたモード情報を多角形ご
とに走査線毎のＲＡＭに書き込むときには、ＲＡＭから
既に書き込んであるモー′ド情報を読み出し、その情報
と新たに占ぎ込むモード情報とを演算し、演算して得ら
れたモード情報を記憶する処理工程。c) When writing the mode information given in the processing step of b) into the RAM for each scanning line for each polygon, the mode information that has already been written is read from the RAM, and that information and the newly predicted mode information are used. A processing step of calculating and storing the mode information obtained by the calculation.
ｄ）ｃ）の処理工程を経てＲＡＭに記憶したデータを走
査線順次に読み出す処理工程。d) A processing step of sequentially reading out the data stored in the RAM through the processing step of c) in scanning line sequence.
ｅ）ＲＡＭから走査線順次に読み出されるデータのモー
ド情報を検索することにより、１以上の多角形を重ね合
わせた多角形全体としてのラスター開始点及びラスター
終了点を判別し、走査線順次記録データを得る処理工程
。e) By searching the mode information of the data that is read out in scanning line sequential order from the RAM, the raster start point and raster end point of the entire polygon formed by overlapping one or more polygons is determined, and the scanning line sequential recording data is determined. Processing process to obtain.
ｆ）ａ）からｅ）を適宜繰返して行なう処理工程。f) A treatment step in which steps a) to e) are repeated as appropriate.
この方法に・お【ノる（ｂ）の処理工程は本発明にも密
接に関係しているが、上記方法ではこれをソフト処理で
行うことを主眼としている。すなわち、この方法では、
各多角形の各辺をなす線分が走査線と交差する点が塗り
つぶし開始点となるか、塗りつぶし終了点となるか、塗
りつぶし開始点かつ終了点となるかの判断をソフト処理
により定め、この開始点かつ、又は、終了点の情報をこ
の方法のハードで構成された主要部である走査線毎のＲ
ＡＭに書き込み、走査線順次記録時にＲＡＭからモード
情報を読み出し、モード情報を検索して、検索結果に基
づいて、２値信号を得、２値信号に応じて、塗りつぶし
記録するようにしている。Although the processing step (b) of this method is closely related to the present invention, the main focus of the above method is to perform this step by software processing. That is, in this method,
Software processing determines whether the point where the line segment forming each side of each polygon intersects the scanning line is the fill start point, the fill end point, or the fill start and end point. The starting point and/or ending point information is stored in R for each scanning line, which is the main part of the hardware of this method.
The mode information is written in the AM and read out from the RAM during scanning line sequential recording, the mode information is searched, a binary signal is obtained based on the search result, and the data is filled in and recorded in accordance with the binary signal.
そして、このようなモード情報をもつことにより、多角
形が重なり合う場合について、重なった部分を塗りつぶ
したりあるいは塗りつぶしを行わないという処理にも適
したものとなっている。By having such mode information, when polygons overlap, it is suitable for processing to fill in or not fill in the overlapping parts.
ところが、この特願昭６０−０５５５０３号に開示した
方法では、上記ｂ）の処理工程は多角形を構成する線分
が走査線に対して開始点となるか、終了点となるか、開
始点かつ終了点になるかというモード情報を多角形毎に
判断させていることから、入力図形全てについてのデー
タを、ＣＰＵが制御するメモリ内に蓄えておく必要があ
り、走査記録の進行に伴って、記録途中のデータについ
ての管理制御もソフト処理で行っているので処理速度が
遅くなるという問題点が残っている。However, in the method disclosed in Japanese Patent Application No. 60-055503, the above processing step b) determines whether a line segment forming a polygon is a starting point or an ending point for a scanning line, or whether the starting point is Since mode information such as whether it is the end point or not is determined for each polygon, it is necessary to store data for all input shapes in a memory controlled by the CPU, and as scanning and recording progresses. Since the management control of data during recording is also performed by software processing, there remains the problem that the processing speed is slow.
また、上記特開昭５９−１０１９６９号公報においても
、ソフト処理で走査線順次の塗りつぶし処理を行うため
、処理速度が遅いという問題点がある。Further, in the above-mentioned Japanese Patent Application Laid-Open No. 59-101969, there is a problem that the processing speed is slow because the filling process is performed sequentially in scanning lines by software processing.
鍍がって、複雑な回路構成をとることなく、処理速度を
向上させる技術の必要性が高まっている。As a result, there is an increasing need for technology that can improve processing speed without requiring complicated circuit configurations.
後述する実施例に使用される記号や具体的構成を加味し
つつ表現すれば、上記の目的を達成するために、本発明
の装置では：文字、図形等の所定の輪郭線で与えられる多角形の内部
領域の走査線順次塗りつぶしにおいて、順次に与えられ
た多角形の連続する４頂点の座標データに基づいて中間
２＠点を結ぶ線分について、記録開始点座標 Ｘ３
Ｙ。Expressing this while taking into account the symbols and specific structures used in the embodiments described below, in order to achieve the above object, the device of the present invention: When sequentially filling in the scanning lines of the internal area of
Y.
記録終了点座標 Ｘ。 Ｙ。Recording end point coordinates X. Y.
線分モード Ｌｌｌｌ開始点フラグ Ｅ。Line segment mode LllllStarting point flag E.
終了点フラグ Ｅ。End point flag E.
から構成される第１中間信号を多角形ごとに求める手段
と、第１中間信号にΔＸ−Ｘ８−Ｘ。means for obtaining a first intermediate signal for each polygon, and ΔX-X8-X for the first intermediate signal.
ｄＹ／ｄＸ＝ （Ｙ −Ｙ ）／ （Ｘ −Ｘ、
）ｅ Ｓ Ｃなる演算を行って、中間２頂点を結ぶ線分について、記録開始点座標 ｘ、 Ｙ。dY/dX= (Y-Y)/(X-X,
) e SC Perform the calculation to obtain the recording start point coordinates x, Y for the line segment connecting the two intermediate vertices.
副走査間隔 ΔＸ傾斜係数 ｄＹ／ｄＸ線分モード Ｌ。Sub-scanning interval ΔXSlope coefficient dY/dXLine segment mode L.
開始点フラグ Ｅ。Starting point flag E.
終了点フラグ Ｅ８から構成される第２中間信号を求める手段と、第１中間
信号又は第２中間信号をメモリ手段に記憶し、中間信号
の走査線順次記録に用いられる順にメモリ手段から読み
出すことにより、第１中間信号又は第２中間信号を並べ
かえる手段と、前記第２中間信号から中間２頂点を結ぶ
線分と走査線との交点ごとの信号列を得るべく、点座標 Ｘ、Ｙ線分モード Ｌ。means for determining a second intermediate signal consisting of an end point flag E8; and storing the first intermediate signal or the second intermediate signal in a memory means and reading the intermediate signal from the memory means in the order used for scanning line sequential recording of the intermediate signal. , a means for rearranging the first intermediate signal or the second intermediate signal, and a means for reordering the first intermediate signal or the second intermediate signal, and in order to obtain a signal string for each intersection of a line segment connecting two intermediate vertices and a scanning line from the second intermediate signal, point coordinates X, Y line segment Mode L.
フラグ Ｆから構成され、フラグＦについては、たとえば開始点の
フラグをｒＥ、Ｊ 、途中のフラグを「１」。It is composed of a flag F, and for flag F, for example, the starting point flag is rE, J, and the intermediate flag is "1".
終了点のフラグをｒＥｏＪとする第３中間信号列に変換
する手段と、フラグが１のとき、点座標 Ｘ、Ｙ線分モード Ｌ、Ｉｌなる第４中間信号列を出力する手段とを設け、第４中間
信号の点座標Ｘ、Ｙに基づいて、メモリ手段からＸ、Ｙ
で示されるアドレスに前もってｒＯＪを記憶させ、この
「０」又は先に記憶されているモードＭを読みとり、線
分モードＬ、によリモート変換して新しいモードＭを作
って同一アドレスに記憶し、記録走査に応じたアドレス
でメモリ手段からモードＭを読み出して、モードを表現
するコードを検出又は累算して２値信号に変換し、その
２ｆａ信号に応じて塗りつぶし画像記録するようにして
いる。Means for converting into a third intermediate signal string with an end point flag as rEoJ, and means for outputting a fourth intermediate signal string with point coordinates X, Y and line segment modes L, Il when the flag is 1, Based on the point coordinates X, Y of the fourth intermediate signal,
Store rOJ in advance at the address indicated by , read this "0" or the previously stored mode M, perform remote conversion using the line segment mode L, create a new mode M, and store it at the same address. Mode M is read out from the memory means at an address corresponding to the recording scan, a code expressing the mode is detected or accumulated and converted into a binary signal, and a filled image is recorded in accordance with the 2fa signal.
この発明の装置は、多角形輪郭を構成する点座標群に対
して、２点を結ぶ線分ごとにモード情報を含む第１中間
信号を得、次いで傾き情報を含む第２中間信号に変換し
、たとえばメモリを介して、第１中間信号又は第２中間
信号に対して記録順に従った並べかえを行い、次いで線
分を点列で表現したフラグ付きの第３中間信号列に変換
し、さらに記録走査が容易な、モード情報を伴った点座
標信号たる第４中間信号に変換する。続いて第４中間信
号をたとえばＲＡＭに書き込み、記録走査に際して読み
だして、第４中間信号のもつモード情報をコードとして
検出又は累算することにより、ｒＯＪ又は「１」の走査
線順次の２値信号を得るようにしている。The device of the present invention obtains a first intermediate signal containing mode information for each line segment connecting two points for a group of point coordinates constituting a polygonal contour, and then converts it into a second intermediate signal containing slope information. For example, the first intermediate signal or the second intermediate signal is rearranged according to the recording order via a memory, and then the line segments are converted into a flagged third intermediate signal string expressed as a sequence of dots, and further recorded. It is converted into a fourth intermediate signal, which is a point coordinate signal with mode information, which is easy to scan. Subsequently, the fourth intermediate signal is written in, for example, a RAM, read out during recording scanning, and the mode information of the fourth intermediate signal is detected or accumulated as a code, thereby generating a scanning line sequential binary value of rOJ or "1". I'm trying to get a signal.
〈実施例の概要〉この発明の実施例の具体的構成を説明する前に、その処
理の概要を述べておく。<Outline of Embodiment> Before explaining the specific configuration of the embodiment of the present invention, an outline of its processing will be described.
この実施例では、まず、例えば第１１図に示すような、
複製するべく与えられた文字、図形等をそれぞれ複数の
多角形として表現し、これらの多角形に各頂点座標を与
える。In this embodiment, first, for example, as shown in FIG.
Each character, figure, etc. given to be duplicated is expressed as a plurality of polygons, and each vertex coordinate is given to each of these polygons.
次に、各多角形の連続する４頂点のうちの中間２頂点を
結ぶ線分に、当該４頂点の相対内位ＢｇＱ係に応じて決
定される第１中間信号を与える。この第１中間信号は線
分それ自体の特徴を表現する情報を含んでＳ３す、その
線分が元の多角形のどの部分であったかにかかわりなく
、以後独立した信号として扱われる。Next, a first intermediate signal determined according to the relative interior BgQ ratio of the four vertices is applied to a line segment connecting two middle vertices of the four consecutive vertices of each polygon. This first intermediate signal includes information representing the characteristics of the line segment itself and is treated as an independent signal from now on, regardless of which part of the original polygon the line segment is.
そして、この１つの多角形から得られる全ての第１中間
信号は、第１２図にその収容範囲を模式的に示す細分機
メモリＳ。−８７、繰越棚メモリＫ −に３のうち、
記録走査が最初に行われる点（記録開始点）が所属する
メモリ棚に収容される。All the first intermediate signals obtained from this one polygon are stored in a subdivider memory S whose accommodation range is schematically shown in FIG. -87, carryover shelf memory K - out of 3,
The point at which recording scanning is first performed (recording start point) is stored in the memory shelf to which it belongs.
そしてこの処理は次々と多角形ごとに繰返される。This process is then repeated for each polygon one after another.
第１２図の図形３ｊ１について説明すると、線分信＠は
細分機メモリ＄５に収容され、線分Ｑ３Ｑ４を表わす第
１中間信号はＩ！越棚メモリに３に収容される。To explain the figure 3j1 in FIG. 12, the line segment signal @ is stored in the subdivider memory $5, and the first intermediate signal representing the line segment Q3Q4 is I! 3 is stored in the Koshishelf memory.
ただし、図中点線で示す繰越棚メモリＫＯ−に３はこの
時点では存在していないので、この領域に開始点を有す
る線分（たとえば上記図形３ｊｌの線分Ｑ３Ｑ４）のデ
ータについては、この時点で存在する繰越棚メモリ中で
最も記録順の遅い繰越棚メモリに３が収容メモリとして
選ばれる（第１３図ａ）。However, since 3 does not exist in the carryover shelf memory KO- shown by the dotted line in the figure at this point, the data of the line segment whose starting point is in this area (for example, the line segment Q3Q4 of the figure 3jl above) is not stored at this point. Among the carry-over shelf memories existing in , carry-over shelf memory 3 with the slowest recording order is selected as the storage memory (FIG. 13a).
細分機メモリＳ −Ｓ７に収容すべぎ第１申間信号が
すべて収容されると、１つの細分機メモリ単位ごとに、
そこに収容されている全ての第１中間信号が１つずつ読
み出される（第１３図す、ｃ。When all the first signal signals to be stored in the subdivider memory S-S7 are stored, for each subdivider memory unit,
All the first intermediate signals contained therein are read out one by one (FIG. 13, c).
ｄ、ｅ）。d, e).
そして、４つの細分機メモリ５ｏ−８３内の第１中間信
号が全て読みだされると（第１３図ｅ→ｆ）、走査記録
順の次の繰越棚メモリＫＯから、そこに収容されている
第１中間信号が読み出され、記録走査順に分けられて、
空になった４つの細分機メモリＳ −８３のうちのいず
れかの細分棚メモリに収容される（第１３図ｆ）。第１
３図ｅから記録走査が開始される。Then, when all the first intermediate signals in the four subdivider memories 5o-83 are read out (Fig. 13 e→f), the signals stored in the next carryover shelf memory KO in the scanning recording order are read out. The first intermediate signal is read out, divided into recording scanning order,
It is stored in one of the four empty subdividing machine memories S-83 (FIG. 13f). 1st
Recording scanning starts from FIG. 3e.
このようにして第１中間信号が読み出されて空になった
繰越棚メモリＫ は、繰越棚メモリに３の次の繰越棚メ
モリＫ。になって、この繰越棚メモリ領域に記録開始点
をもつ多角形の第１中間信号が収容される（第１３図ｑ
、第１２図の図形３ｋ）。The carry-over shelf memory K that has become empty after the first intermediate signal has been read out in this way is stored in the carry-over shelf memory K after the third carry-over shelf memory. Then, the first intermediate signal having a polygonal shape having a recording start point is stored in this carryover shelf memory area (Fig. 13q)
, figure 3k in Figure 12).
一方、棚メモリから読み出された第１中間信号は線分の
傾き信号を含む第２中間信号に変換される。この第２中
間信号はさらに、線分をその線分と走査線との交点の集
りとして表わすとともに、複数のフラグを選択的に含む
第３中閤信号に変換される。On the other hand, the first intermediate signal read from the shelf memory is converted into a second intermediate signal including a line segment slope signal. This second intermediate signal is further converted into a third intermediate signal that represents a line segment as a collection of intersections between the line segment and the scanning line, and selectively includes a plurality of flags.
この変換処理において、上述した図形３ｊを例にとると
、２以上の細分機メモリにまたがる線分は、第３中間信
号を求めるために一部使用されるが、残りの第２中間信
号は、次の細分機メモリに収容されている中間信号と共
に処理させるために設けられたメモリに記憶される。In this conversion process, taking the above-mentioned figure 3j as an example, the line segment spanning two or more subdivider memories is partially used to obtain the third intermediate signal, but the remaining second intermediate signal is It is then stored in a memory provided for processing together with the intermediate signal contained in the subdivider memory.
第３中間信号はそのフラグが１のときはラスターデータ
作成の基礎となる第４中間信号となるが、フラグが０の
ときは第４中間信号とはならないようになっている。When the flag is 1, the third intermediate signal becomes the fourth intermediate signal that is the basis for creating raster data, but when the flag is 0, it does not become the fourth intermediate signal.
そして、第４中間信号は特願昭６０−０５５５０３号に
開示したと同様の装置において、ハードウェア処理され
て２値信号となり、所要の画像が走査記録される。The fourth intermediate signal is then hardware-processed into a binary signal by a device similar to that disclosed in Japanese Patent Application No. 60-055503, and a desired image is scanned and recorded.
〈実施例の全容〉第１図はこの発明の実施例を示ずブロック図である。第
１図において、ホストシステム１と座標変換部２はソフ
ト処理で動作する。<Overview of Embodiment> FIG. 1 is a block diagram showing an embodiment of the present invention. In FIG. 1, a host system 1 and a coordinate conversion section 2 operate by software processing.
ホストシステム１においては、図示しないデジタイザ等
により任意多角形の記録座標を入力し、又、デジタルフ
Ａント等の定型文字図形については、文字符号と記録位
置を入力することにより、予め収容しである文字を示す
多角形座標を読み出す。In the host system 1, the recorded coordinates of arbitrary polygons are input using a digitizer (not shown), and fixed character figures such as digital fonts can be stored in advance by inputting character codes and recording positions. Reads the polygon coordinates that represent a certain character.
座標変換部２においてはホストシステム１からの指定に
従って回転や変形を行って、多角形毎の複製記録上での
頂点座標を算出する。The coordinate transformation unit 2 performs rotation and transformation according to instructions from the host system 1, and calculates vertex coordinates on the copy record for each polygon.
そして、ホストシステム１は上記の他に、おおよその記
録走査順に、かつ記録走査の進行を検知して、多角形デ
ータを出力させるようにしている。In addition to the above, the host system 1 outputs polygon data in the approximate order of recording scans and by detecting the progress of recording scans.
また、これら上記の動作は情報密度の高いデータを取扱
っており、記録走査順に記録を要する処理時間に比べて
、余裕のある処理時間にて行なわれる。Furthermore, these operations described above handle data with high information density, and are performed in a more generous processing time than the processing time required for recording in the order of recording scans.
このようにして、１つの多角形毎に複製記録上での頂点
座標信号が線分展開部３に送られる。In this way, vertex coordinate signals on the copy record are sent to the line segment expansion unit 3 for each polygon.
以上の処理動作はソフト処理で行われるが、その詳細は
特開昭５９−１０１９６９号公報や特願昭６０−０５５
５０３等において詳述されているのでこの明細書におい
ては詳述しない。The above processing operations are performed by software processing, and details thereof can be found in Japanese Patent Application Laid-Open No. 59-101969 and Japanese Patent Application No. 60-055.
503, etc., so it will not be described in detail in this specification.
次段の線分展開部３１分類処理部４および主走査座標計
算部６は本発明の主要部に対応しており、その細部構成
は後に詳述する。The line segment expansion unit 31 classification processing unit 4 and main scanning coordinate calculation unit 6 at the next stage correspond to the main parts of the present invention, and the detailed configuration thereof will be described in detail later.
また、ラスタデータ出力処理部８は入力される信号に基
いてラスター出力を与えるためのものであり、その処理
内容については後述するが、特願昭６０−０５５５０３
号にて詳述したものと同じである。Furthermore, the raster data output processing unit 8 is for providing raster output based on the input signal, and the processing contents will be described later.
This is the same as detailed in the issue.
これらにおいて、まず線分展開部３では、１つの多角形
について、座標変換部２からの多角形頂点座標信号を受
けとり、連続する頂点座標４個分のデータから中間の２
つの頂点座標を結ぶ線分ＰｉＰｉ＋１について第１中間
信号に展開する。In these operations, first, the line segment expansion unit 3 receives the polygon vertex coordinate signal from the coordinate conversion unit 2 for one polygon, and converts the data of four consecutive vertex coordinates into intermediate two
The line segment PiPi+1 connecting the two vertex coordinates is developed into a first intermediate signal.
この第１中間信号は、記録開始点座標 Ｘ３．Ｙ。This first intermediate signal isRecording start point coordinates X3. Y.
記録終了点座標 Ｘ。、Ｙ８線分モード ［。Recording end point coordinates X. ,Y8Line segment mode [.
開始点フラグ Ｅ。Starting point flag E.
終了点フラグ Ｅ。End point flag E.
により構成されている。It is made up of.
このうち、記録開始点座標× 、Ｙ３は当該線分の端点
のうち、最初に走査線が到達する側の端点の座標であり
、記録終了点座標Ｘ、Ｙｏは、最後に走査線が到達する
側の端点の座標である。Of these, the recording start point coordinates x, Y3 are the coordinates of the end point on the side where the scanning line arrives first among the end points of the line segment, and the recording end point coordinates X, Yo are the coordinates of the end point on the side where the scanning line arrives last. These are the coordinates of the end point on the side.
また、線分モードＬｍは、その線分が走査線に対してラ
スター開始モードとなるかラスター終了モ゛−ドとなる
か、あるいはそのいずれにも該当しないかを示寸情報で
ある。さらに、開始点フラグＥ、おＪ：び終了点フラグ
Ｅ。は、この線分に隣接する他の線分との位置関係に応
じて、当該線分の端点の処理を指示する目的で付される
フラグであり、後述する規則に従って決定されるように
なっている。Further, the line segment mode Lm is size information indicating whether the line segment is in the raster start mode, the raster end mode, or does not correspond to either of the scanning lines. Furthermore, a start point flag E, a J: and an end point flag E. is a flag attached for the purpose of instructing the processing of the end point of this line segment according to the positional relationship with other line segments adjacent to this line segment, and is determined according to the rules described below. There is.
この線分展開部３は、次々にホストシステム１から送ら
れてくる多角形について、１つの多角形毎にそれを構成
する各辺の全ての線分を表わす第１中間信号を作り、こ
の第１中間信号を分類処理部４に送る。This line segment expansion unit 3 creates a first intermediate signal representing all the line segments on each side constituting each polygon for polygons sent one after another from the host system 1, and 1 intermediate signal is sent to the classification processing section 4.
そして、第１中間信号は、それに対応する線分が元の多
角形のどの部分であったかにはかかわりなく、以後、独
立に処理されてゆく。Thereafter, the first intermediate signal is processed independently, regardless of which part of the original polygon the corresponding line segment is.
分類処理部４は、線分展開部３から受けとった第１中間
信号を走査順次記録に合わせて、細分棚メモリ容量単位
で走査記録順に並べかえる。The classification processing section 4 rearranges the first intermediate signals received from the line segment development section 3 in scanning recording order in accordance with scanning sequential recording in units of subdivision shelf memory capacity.
走査記録順に並べかえを行うために、分類処理部４はそ
の中に記憶部５を備えているが、この記憶部５は走査記
録する順番に合せて複数の細分棚メモリと複数の繰越棚
メモリを備えており、第１中間信号は座標信＠×８がい
ずれの棚メモリの収容範囲に屈するかに応じて、これら
の棚メモリのいずれかに記憶される。In order to perform rearrangement in the order of scanning and recording, the classification processing section 4 includes a storage section 5 therein, but this storage section 5 stores a plurality of subdivision shelf memories and a plurality of carryover shelf memories in accordance with the order of scanning and recording. The first intermediate signal is stored in one of these shelf memories depending on which of the shelf memories the coordinate signal @x8 falls within the storage range of the shelf memory.
分類処理部４には、このようにして次々と個々の多角形
毎に複数の線分に分けられた第１中間信号が記憶されて
いく。In this way, the first intermediate signals divided into a plurality of line segments for each individual polygon are stored in the classification processing section 4 one after another.
そして記憶部５に正常に記録走査されるに必要な第１中
間信号が記憶されると、最初に記録走査される綱分棚メ
モリから第１中間信号が読み出される。その細分棚メモ
リが空になると記録順の次の細分棚メモリから第１中間
信号が読み出される。When the first intermediate signal necessary for normal recording scanning is stored in the storage unit 5, the first intermediate signal is read out from the division shelf memory to be scanned for recording first. When the subdivision shelf memory becomes empty, the first intermediate signal is read from the next subdivision shelf memory in the recording order.
このようにして読み出された第１中間信号は、１つの細
分棚メモリ内での順番は不揃いであるが、細分棚メモリ
単位では記録走査順に並べかえられている。The first intermediate signals read out in this manner are not arranged in the same order within one subdivision shelf memory, but are rearranged in recording scanning order in each subdivision shelf memory.
このようにして細分棚メモリ単位で記録走査順に読み出
された第１中間信号は、１つずつ主走査塵ｆ！削算部６
に送られる。The first intermediate signals read out in recording scanning order in units of subdivision shelf memory in this way are one by one main scanning dust f! Reduction part 6
sent to.
主走査座標計算部６は、分類処理部４から送られてきた
第１中間信号の一部を演算して変換することにより、多
角形の各線分の位置、方向等を表わす第２中間信号を作
る。The main scanning coordinate calculation unit 6 calculates and converts a part of the first intermediate signal sent from the classification processing unit 4 to generate a second intermediate signal representing the position, direction, etc. of each line segment of the polygon. make.
この第２中間信号は、記録開始点座標 Ｘ、Ｙ。This second intermediate signal isRecording start point coordinates: X, Y.
副走査線数 ΔＸ傾斜係数 ｄ Ｙ／ｄ Ｘ線分モード ＬＩＩｌｆｉｎ始点フラグ Ｅ。Number of sub-scanning lines ΔXSlope coefficient d Y/d XLine segment mode LIIlfin start point flag E.
終了点フラグ Ｅ。End point flag E.
より構成されている。It is composed of
ただし、副走査線数△Ｘは当該線分の全体を走査づるた
めに必要とされる（副走査線の数）−１である。However, the number of sub-scanning lines ΔX is (the number of sub-scanning lines)-1 required to scan the entire line segment.
続いて第２中間信号は演緯変換されて、多角形の各線分
ごとに、それが主走査線と交叉する点を０１走査に並べ
た点列を示す第３中間信号列に変換される。Subsequently, the second intermediate signal is subjected to latitude conversion, and converted into a third intermediate signal sequence indicating a sequence of points where the points at which the line segments of the polygon intersect with the main scanning lines are arranged in a 01 scan.
この第３中間信号は、座標 Ｘ、Ｙ線分モード Ｌ。This third intermediate signal isCoordinates X, YLine segment mode L.
フラグ Ｆから構成されている。Flag FIt consists of
各第３中間信号列において、記録開始点に相督する最初
の第３中間信号のフラグＦは１Ｆ、」、途中の第３巾間
信号のフラグＦは「１」、記録終了点に対応する最後の
第３中間信号のフラグＦはｒＥｏＪである。In each third intermediate signal sequence, the flag F of the first third intermediate signal that corresponds to the recording start point is "1F," and the flag F of the third width signal in the middle is "1," which corresponds to the recording end point. The flag F of the final third intermediate signal is rEoJ.
第３中間信号はフラグＦが「１」であると第４中間信号
となり、座標 Ｘ、Ｙ線分モード し。The third intermediate signal becomes the fourth intermediate signal when the flag F is "1", and the coordinates are X, Y line segment mode.
から構１反される第４中間信号としてラスタデータ出力
処理部８へ送られる１゜ラスタデータ出力処理部８は、特願昭６０−０５５５０
３号で詳述したが、第４中間信号を記録走査信号に用い
易い２値信号に変換する。そしてこの２値信号は記録出
力部１０に入力され、これに従って記録出力部は複製画
像を記録する。The 1° raster data output processing section 8, which is sent to the raster data output processing section 8 as a fourth intermediate signal that is output from
As described in detail in No. 3, the fourth intermediate signal is converted into a binary signal that can be easily used as a recording scanning signal. This binary signal is then input to the recording/output section 10, and the recording/output section records a duplicate image accordingly.
〔線分展開？ＪＳ３の詳細〕第２図は線分展間部３の実施例図である。第３図は線分
展開部３の詳細を説明するための多角形の１例である左
回り多角形ｐ 、ｐ 、・・・、Ｐ８ ；Ｐ 、
Ｐ 、Ｐ 、Ｐ を示すものである。[Line expansion? Details of JS3] FIG. 2 is an example diagram of the line segment extension section 3. FIG. 3 shows counterclockwise polygons p , p , . . . , P8 ; P ,
It shows P , P , and P .
第２図に示すように、線分展開部３はセレクタ３１．４
２． レジスタ３３，３４．３５，３６゜３８．３９，
４０．比較器３７．制御部３２．モード判定回路４１．
出力レジスタ４３より構成されている。As shown in FIG. 2, the line segment expansion unit 3 has selectors 31.4
2. Register 33, 34.35, 36°38.39,
40. Comparator 37. Control unit 32. Mode determination circuit 41.
It consists of an output register 43.
第３図に示す多角形Ｐ、Ｐ２．・・・、Ｐ８の座標デー
タ（Ｘ 、Ｙ ）、（Ｘ、、Ｙ２）、・・・（Ｘ、
Ｙ８）はセレクタ３１．レジスタ３３から入力される。Polygons P, P2. shown in FIG. ..., coordinate data of P8 (X, Y), (X,, Y2), ... (X,
Y8) is selector 31. It is input from the register 33.
そこで、座標Ｐ 、Ｐ２．Ｐ３．Ｐ４のデータが入れ
られた状態から説明する。この時点におけるレジスタ３
５，３４．３３は、最初の３点の座標チー９ （Ｘ
、 Ｙｌ ）、 （Ｘ２ 、 Ｙ２ ＞。Therefore, the coordinates P, P2. P3. The explanation will start from the state in which the data of P4 is entered. Register 3 at this point
5, 34.33 is the coordinates of the first three points Chi9 (X
, Yl ), (X2 , Y2 >.
（Ｘ、Ｙ３）の転送を受けることによって、これらをそ
れぞれ保持・出力しており、この保持・出力は、最終の
座標データＰ８ （Ｘ８．Ｙ８）が入力される迄、行な
われる。By receiving the transfer of (X, Y3), these are held and outputted, respectively, and this holding and outputting is performed until the final coordinate data P8 (X8.Y8) is input.
一方、レジスタ３８．３６は、各々、座標データ（Ｘ
、Ｙ ＞、 （Ｘ 、Ｙ３）を保持・出力して
いる。また、座標データ（Ｘ、Ｙ４）はセレクタ３１の
出力データとなっている。比較器３７は、レジスタ３６
の出力データと入力データを比較してデータΔＸ （
＝Ｘ −Ｘ ）、△”３４（＝Ｙ４−Ｙ３）を出力
している。On the other hand, registers 38 and 36 each contain coordinate data (X
, Y >, (X , Y3) is held and output. Further, the coordinate data (X, Y4) is the output data of the selector 31. The comparator 37 is connected to the register 36
Compare the output data and input data of and calculate the data ΔX (
=X-X), △''34 (=Y4-Y3) is output.
レジスタ４０．３９は、比較器３７の、前々回および前
回のそれぞれの比較結果である各々のデータ：△Ｘ１２（＝Ｘ２−Ｘ、）、△Ｙ１□（＝Ｙ２−Ｙ、）
△Ｘ２３（＝Ｘ３ Ｘ２ ）、 ΔＹ２３（＝Ｙ３
Ｙ２ ）をモード判定回路４１にそれぞれ出力してお
り、また、比較器３７の現時点での比較結果：△Ｘ３４
（＝Ｘ４−ｘ３）、 ΔＹ３４＜＝Ｙ４−Ｙ３）は、直
接、モード判定回路４１に与えられている。The registers 40.39 contain data that are the results of the two previous and previous comparisons of the comparator 37: △X12 (=X2-X,), △Y1□ (=Y2-Y,)
△X23 (=X3 X2 ), ΔY23 (=Y3
Y2) are output to the mode determination circuit 41, and the current comparison result of the comparator 37: △X34
(=X4-x3), ΔY34<=Y4-Y3) are directly given to the mode determination circuit 41.
モード判定回路４１は、ＲＯＭ５１．５２，５３．５４
．から構成サレテイル。ＲＯＭ５１．５２゜５３は、第
４図に示すように、入ノｊΔＸ、ΔＹの正負符号に関す
る３状態（＋、 ＋、またはＯ）を入力として、出力Ｇ
（Ｐ、Ｐ、＋１）を与えるように作っている。つまり
、この信号Ｇ （Ｐ、Ｐ、＋１）は、線分Ｐｉ Ｐｉ＋
１が副走査方向に沿った方向またはその逆方向に成分を
持っているか否か、持っていないときには、主走査方向
に平行かそれとも反平行かを示す指標となっている・第３図の例では、（ΔＸ 、△Ｙ１２） ＝ （＋、 Ｏ） 。The mode determination circuit 41 includes ROMs 51.52, 53.54
．． Composed of Saletail. As shown in FIG. 4, the ROM 51, 52, 53 inputs the three states (+, +, or O) regarding the positive and negative signs of the input nodes jΔX and ΔY, and outputs the output G.
It is made to give (P, P, +1). In other words, this signal G (P, P, +1) is the line segment Pi Pi+
1 has a component along the sub-scanning direction or in the opposite direction, and if it does not, it is an index indicating whether it is parallel or anti-parallel to the main scanning direction.Example in Figure 3 Then, (ΔX, ΔY12) = (+, O).
（ΔＸ 、ΔＹ２３） ＝ （＋、 ＋） 。(ΔX, ΔY23) = (+, +).
（ΔＸ ； ΔＹ ３４） ＝ （＋、 Ｏ）
。(ΔX; ΔY 34) = (+, O)
.
であるから共に副走査方向に成分を有しており、第４図
より、Ｇ （Ｐ、−１Ｐ、）、Ｇ （Ｐ、Ｐ、＋１＞お
よびＧ（Ｐ・ Ｐ、 ）として、各々２，２゜１÷１
１＋２２が求メラレル。こｈがＲＯＭ５１，５２．５３から出
力される。Therefore, both have components in the sub-scanning direction, and from FIG. 2゜1÷1
1+2 2 is the desired melarel. h is output from the ROMs 51, 52, and 53.
ＲＯＭ５４はＲＯＭ５１．５２．５３の出力を入力とし
、線分の情報を出力する。ＲＯＭ５４は第１表または第
２表のような入出力関係をとるよの３つの線分の属性に
基いて、線分Ｐ２Ｐ３についての諸情報を与えるのであ
る。The ROM 54 inputs the outputs of the ROMs 51, 52, and 53, and outputs line segment information. The ROM 54 provides various information about the line segment P2P3 based on the attributes of the three line segments that have input/output relationships as shown in Table 1 or Table 2.
このうち、線分モードＬ、としては、その線分上の点が
ラスター開始モードとなるか、あるいはラスター終了モ
ードとなるか、さらにはそのいずれにも該当しないかに
応じてそれぞれ「１」。Among these, the line segment mode L is set to "1" depending on whether the point on the line segment is in raster start mode, raster end mode, or neither of these.
ｒ２Ｊ、ｒＯＪが付与される。左回りを例にとると、こ
れは、Ｇ （Ｐ、Ｐ、＋１）が「２」のとき（すなわち
Ｘ方向に成分をもつとき）にはラスクー開始点（Ｌ、−
１）とし、「４」のとき（Ｘと逆方向に成分を持つとき
）にはラスター終了点（Ｌｌ＝２）となるという関係を
表現したものである。Ｇ （Ｐ、Ｐ、＋１）＝１または
３のときには、主走査方向に平行または反平行であって
、いずれにも該当Ｖず、原則としてＬ ＝Ｏとする。r2J and rOJ are given. Taking counterclockwise rotation as an example, this means that when G (P, P, +1) is "2" (i.e. has a component in the X direction), the Lasku starting point (L, -
1), and when it is "4" (having a component in the opposite direction to X), the raster end point (Ll=2) is expressed. When G (P, P, +1) = 1 or 3, it is parallel or antiparallel to the main scanning direction, neither of which applies, and in principle L = O.
また、記録６ｆｌ始点フラグＥ、および記録終了点フラ
グＥ８は、線分モードし、が「１」または「２」である
場合に、当該線分に隣接する他の線分との位置関係に応
じて、線分の端点の処理を指示する目的で付されるフラ
グである。In addition, the recording 6fl start point flag E and the recording end point flag E8 are set according to the positional relationship with other line segments adjacent to the line segment when the line segment mode is set and is "1" or "2". This is a flag attached for the purpose of instructing processing of the end points of a line segment.
このフラグは次のような意義を有する。すなわち、この
ようなフラグを与えずに各線分ごとに独立した信号を与
えてそのまま処理した場合をまず考えてみる。すると、
最終的に各線分を組合わせてデータを得るときに、ひと
つの頂点（たとえばれることになり、記録開始モード（
または記録終了モード）がこの点で２回累算されてしま
う。This flag has the following meaning. That is, let us first consider the case where such a flag is not given, but an independent signal is given to each line segment and the line is processed as is. Then,
When finally combining each line segment to obtain data, one vertex (for example, will be located) and the recording start mode (
or recording end mode) is accumulated twice at this point.
ところが、優述するように、このような点では記録開始
モードの累算結果として１回のみとする必要があるため
、一方の線分についてのみこの頂点を指定させなければ
ならないことになる。However, as mentioned above, since such a point needs to be counted only once as the cumulative result of the recording start mode, it is necessary to specify this vertex only for one line segment.
このため、それぞれの線分の両端点にフラグを付加し、
そのフラグに従って、各頂点を一方の線分からのみ指定
するように構成する。つまり、原則として、各頂点を挟
んだ２つの線分の一方では「１」のフラグで当該頂点を
指定し、他方の線分ではｒＯＪのフラグで当該頂点を指
定して、その頂点については、「１」のフラグが付され
た線分からのみ、後述するような第４中間信号を与える
わけである。上記の例で言えば、線分Ｐ３Ｐ４ににおい
ではＰ４に「０」のフラグを付し、線分ＰＰ におい
てはＰ４に「１」のフラグを付して、線分ＰＰ につ
いてのみ、Ｐ４に対して第４中間信号を与える。For this reason, flags are added to both end points of each line segment,
According to the flag, each vertex is configured to be specified only on one line segment. In other words, in principle, one of two line segments sandwiching each vertex specifies the vertex with a flag of "1", and the other line segment specifies the vertex with a flag of rOJ, and for that vertex, A fourth intermediate signal, which will be described later, is provided only to the line segment to which the flag "1" is attached. In the above example, a flag of "0" is attached to P4 in line segment P3P4, a flag of "1" is attached to P4 in line segment PP, and P4 is attached only to line segment PP. to give a fourth intermediate signal.
ただし、記録開始モードと記録終了モードとの境界点く
たとえば第３図のＰｌ）などは、後述する特定点として
考えねばならないことなどから、双方からの二重の指定
（つまり両線分で「１」のフラグとすること）を許して
おく。However, since the boundary point between the recording start mode and the recording end mode, such as Pl in Fig. 3, must be considered as a specific point, which will be described later, double designation from both sides (in other words, " 1) is allowed.
第１表および第２表における始点フラグおよび終点フラ
グ掴は、このような原理に沿って作成されたものである
。ただし、始点フラグとは記録開始点についてのフラグ
であり、終点フラグとは記録終了点についてのフラグで
ある。The start point flag and end point flag grab in Tables 1 and 2 were created based on this principle. However, the start point flag is a flag about the recording start point, and the end point flag is a flag about the recording end point.
さらに、大小フラグＡは、Ｐ・とＰ・ との２１１＋１端点のそれぞれのＸ座標の大小関係を表現するフラグで
あって、Ｐｉ＋１のＸ座標がＰ、のＸ座標よりも大きい
ときにのみ「１」となり、他は「０」となる。これは、
Ｐ、とＰ１＋１とのそれぞれのＸ。Furthermore, the magnitude flag A is a flag that expresses the magnitude relationship of the X coordinates of the 211+1 end points between P and P, and is "1" only when the X coordinate of Pi+1 is larger than the X coordinate of P. ”, and the others are “0”. this is,
P, and P1+1, respectively.
■Ｙ座標の出力順を決定するために使用される。また、Ｐ
・とＰｉ＋１とのいずれを記録開始点、終了点とするか
もこれに従って決定される。■ Used to determine the output order of Y coordinates. Also, P
. . and Pi+1 as the recording start point and end point are determined accordingly.
第１表の変換特性に従って、たとえば第３図の線分Ｐ２
Ｐ３について変換を施すと、ＲＯＭ５４は線分モードＬ
Ｌｌｌ＝１．記録開始点フラグＥＳ＝１、記録終了点フ
ラグＥ。−０，大小フラグΔ＝１を出力する。According to the conversion characteristics in Table 1, for example, line segment P2 in FIG.
When P3 is converted, the ROM54 becomes line segment mode L.
Lll=1. Recording start point flag ES=1, recording end point flag E. -0, and the magnitude flag Δ=1 is output.
大小フラグＡはセレクタ４２に入力され、セレクタ４２
は大小フラグＡが１であることによりレジスタ３８．３
９の座標データを始点座標（ｘ２゜Ｙ２）、終点座標（
Ｘ３．Ｙ３）の順で出力する。The size flag A is input to the selector 42, and the selector 42
register 38.3 because the magnitude flag A is 1.
9 coordinate data as starting point coordinates (x2°Y2) and ending point coordinates (
X3. Output in the order of Y3).
このようにして第１中間信号が決定されるが、この第１
中間信号は、記録開始点座標 Ｘ、 Ｙ。In this way, the first intermediate signal is determined.
The intermediate signal is the recording start point coordinates X, Y.
記録終了点座標 Ｘ。 Ｙ。Recording end point coordinates X. Y.
線分モード Ｌｌ１ｍ始点フラグ ＥＳ終了点フラグ Ｅ。Line segment mode Ll1m starting point flag ESEnd point flag E.
から構成されている。It consists of
このようにして、線分展開部３は、線分Ｐ２Ｐ３に対す
る第１中間信号として、Ｘ、Ｙ２．。In this way, the line segment expansion unit 3 generates X, Y2, . .
Ｘ３．Ｙ３．．１，１．Ｏを出力Ｌ／シスタ４３から出
力する。X3. Y3. ．． 1,1. O is output from the output L/sister 43.
についても同様に、第１中間信号が出力レジスタ４３か
ら出力される。Similarly, the first intermediate signal is output from the output register 43.
最後の点座標Ｐ８が入力されると、ホストシステム１よ
りＥｎｄ信号が制御部３２に入力され、線分Ｐ６Ｐ７に
ついての第１中間信号が出力されると、ａｌｌＪ １１
１１部３２はセレクタ３１を切りかえて、レジスタ３５
．３４．３３にラッチされていた座標データ：（Ｘ 、Ｙ ）（Ｘ 、Ｙ、）、（Ｘ３．Ｙ３）
が、（Ｘ、Ｙ８）につづいて順次入力されるよについて
も、第１中間信号が出力される。このようにして得られ
る出力結果を第３表に示す。When the last point coordinate P8 is input, an End signal is input from the host system 1 to the control unit 32, and when the first intermediate signal for the line segment P6P7 is output, allJ 11
11 section 32 switches the selector 31 and selects the register 35.
．． 34. Coordinate data latched in 33: (X, Y) (X, Y,), (X3.Y3)
is input sequentially following (X, Y8), the first intermediate signal is output. The output results thus obtained are shown in Table 3.
また、外側を塗りつぶす多角形Ｐ、Ｐ１ｏ。Also, polygons P and P1o whose outsides are filled.
Ｐｌｌ、Ｐ１２についても第１中間信号が同様に求めら
れるが、この結果も第３表中に示す。The first intermediate signals are similarly obtained for Pll and P12, and the results are also shown in Table 3.
第５図に、上記の例に従って得られる第１中間信号のｂ
つ意味を図式化して示す。線分Ｐ２Ｐ３について説明す
ると、点Ｐ２が開始点座標、点Ｐ が終了点座標であり
、９２２３間の中に書いた数字「１」が線分モードＬＩ
Ｉｌ、黒半丸がフラグＥ ＝１、白半丸がフラグＥ。−
〇を示している。FIG. 5 shows b of the first intermediate signal obtained according to the above example.
The meaning is shown diagrammatically. To explain line segment P2P3, point P2 is the starting point coordinates, point P is the ending point coordinates, and the number "1" written between 9223 is the line segment mode LI.
Il, the black half circle is flag E = 1, and the white half circle is flag E. −
It shows 〇.
（分類処理部４の詳細）第６図は分類処理部４の実施例図である。(Details of classification processing unit 4)FIG. 6 is an example diagram of the classification processing section 4.
分類処理部４はセレクタ６１．町判定回路６２゜記憶部
５．制御部７０より構成されており、町判定回路６２は
減算器６３．比較器６４．基準値発生回路６５．ＲＯＭ
（又はＲＡＭ）６６．６７から構成され、記憶部５は繰
越棚メモリ６８．細分棚メモリ６９より構成されている
。The classification processing unit 4 includes a selector 61. Town determination circuit 62° storage section 5. The town determination circuit 62 is composed of a control section 70, and a subtracter 63. Comparator 64. Reference value generation circuit 65. ROM
(or RAM) 66.67, and the storage unit 5 is a carryover shelf memory 68. It is composed of a subdivision shelf memory 69.
セレクタ６１は線分展開部３からの第１中間信号又は繰
越棚メモリ６８からの第１中間信号を受゛け入れる。The selector 61 receives the first intermediate signal from the line segment expansion section 3 or the first intermediate signal from the carryover shelf memory 68.
棚判定回路６２は第１中間信号のＸＳによって、第１中
間信号が記憶部５の細分槽メモリ６つ、繰越棚メモリ６
８のどの棚に記憶されるべきかを判定する。The shelf determination circuit 62 determines that the first intermediate signal is stored in the six subdivision tank memories and the carryover shelf memory 6 in the storage unit 5 based on the first intermediate signal XS.
It is determined which shelf of 8 should be stored.
これらのうち、細分槽メモリ６９は、記録走査が行なわ
れている領域付近の線分データを整理して記憶しておく
ためのものであり、他方、繰越棚メモリ６８は、その時
点ではまだ記録走査の対象となっていない線分データを
記憶しておき、走査が進むにつれてその記憶内容を順次
細分槽メモリ６９へと移して、記録に供するためのもの
である。Of these, the subdivision tank memory 69 is for organizing and storing line segment data near the area where recording scanning is being performed, while the carryover shelf memory 68 is for storing data that is not yet recorded at that point. This is to store line segment data that is not the object of scanning, and as the scanning progresses, the stored contents are sequentially transferred to the subdivision tank memory 69 for recording.
動作において、まず、第１中間信号のうちのＸ、と現在
記録中の副走査アドレスＲＡとの減算：（Ｘ −ＲＡ
）を減算器６３にて行う。減算結果（Ｘ −ＲＡ）の
値と基準値発生回路６５の出力との比較を比較器６４で
行う。この基準値は、細分槽メモリ６９が収容可能な副
走査幅（第１２図のＮを８倍したもの）以下の値に対応
した値が設定しである。そして、減算結果（Ｘ −Ｒ
Ａ）が基準値発生回路６５に設定した基準値より大きげ
れば第１中間信号を繰越棚メモリ６８へ、小さければ細
分槽メモリ６９へ記憶する。In operation, first, subtraction of X of the first intermediate signal and sub-scanning address RA currently being recorded: (X - RA
) is performed by the subtractor 63. A comparator 64 compares the value of the subtraction result (X-RA) with the output of the reference value generation circuit 65. This reference value is set to a value that is less than or equal to the sub-scan width that the subdivision tank memory 69 can accommodate (N multiplied by 8 in FIG. 12). Then, the subtraction result (X − R
If A) is larger than the reference value set in the reference value generation circuit 65, the first intermediate signal is stored in the carryover shelf memory 68, and if it is smaller, it is stored in the subdivision tank memory 69.
第７図に、第３図に示した図形の線分データが記憶され
ている様子を模式的に示す。FIG. 7 schematically shows how the line segment data of the figure shown in FIG. 3 is stored.
第１中間信号のうちの信号Ｘ、は第１３図のＸ座標（ｉ
ＭＩ走査座標）を定める。このとき０１走査アドレスＲ
Ａが「０」であれば、第１３図ａに示寸ように、繰越様
メモリ６８と細分機メモリ６つとの記憶範囲に組視はな
いため、どの棚メモリに記憶さけるかが−４に定まる。The signal X of the first intermediate signal is the X coordinate (i
MI scan coordinates). At this time, 01 scanning address R
If A is "0", as shown in FIG. 13a, there is no grouping in the storage range of the carryover memory 68 and the six subdivider memories, so the number of shelves in which to store the data is -4. Determined.
一方、副走査アドレスＲＡが増加してゆき、第１３図ｂ
−ｅの状態に相当するようになったときに、繰越様メモ
リＫ。〜の収容範囲に相当するＸを持った第１中間信号
について、この第１中間信号を繰越様メモリＫ 、Ｋ
、Ｋ 、Ｋ に記憶づ゛るのか、又は細分機メ
モリＳ −Ｓ７のいずれかに記憶するのかは、そのと
きの副走査アドレスＲＡの大きさと基準値発生回路６５
の基準値との比較によって決まる。On the other hand, as the sub-scanning address RA increases,
The carryover-like memory K when it becomes equivalent to the state -e. Regarding the first intermediate signal having X corresponding to the accommodation range of ~, this first intermediate signal is stored in the carry-over memories K, K
, K, K, or one of the subdivider memories S-S7 depends on the size of the sub-scanning address RA at that time and the reference value generation circuit 65.
Determined by comparison with standard value.
つまり、第１中間信号のＸ、の値がアドレスＲＡより十
分太きｔノれば、比較器６４の出力が繰越様を選ぶとい
う信号となってＲＯＭ（又はＲＡＭ）６Ｇに入る。That is, if the value of the first intermediate signal X is sufficiently thicker than the address RA, the output of the comparator 64 becomes a signal indicating that the carryover mode is selected, and enters the ROM (or RAM) 6G.
そして、ＲＯＭ６６はＸ３．副走査アドレスＲＡと比較
器６／Ｉの出力値とによって、繰越様メモリ６８又は細
分機メモリ６９のどの棚にその第１中間信号を古き込む
かを決めることになる。And ROM66 is X3. Depending on the sub-scanning address RA and the output value of the comparator 6/I, it is determined in which shelf of the carry-over memory 68 or subdivider memory 69 the first intermediate signal is stored.
他方、ＲＯＭ（又はＲＡＭ）６７は副走査アドレスＲＡ
の値によって、繰越様メモリ６８及び細分機メモリ６９
のどの棚から第１中間信号を読み出すかを決・めるため
のものである。On the other hand, the ROM (or RAM) 67 stores the sub-scanning address RA.
According to the value of , the carryover memory 68 and subdivider memory 69
This is for determining from which shelf the first intermediate signal is to be read.
このうち、細分機メモリ６９からの読出し出力は、並べ
かえられた第１中間信号として、順次、主走査座標計算
部６へと与えられるが、記録走査が進んで行くにつれて
、繰越様メモリ（たとえばＫ ）の記憶内容は、開始点
座標Ｘ、に応じて細分槽メモリＳ。−８７へと順次、■
配分される。Among these, the readout output from the subdivider memory 69 is sequentially given to the main scanning coordinate calculation section 6 as the rearranged first intermediate signal, but as the recording scan progresses, the readout output from the subdivider memory 69 (for example, K ) is stored in the subdivision tank memory S according to the starting point coordinates X. -Sequentially to 87,■
Allocated.
ただし、第１２図に示す図形３Ｊｌの線分Ｑ３Ｑ４のよ
うな、未だ繰越様ができていない線分を示す第１中間信
号は、それが最初に入力された時点で存在する最もうし
ろの繰越様メモリ（例えばに３）にいったん記憶される
。However, the first intermediate signal indicating a line segment that has not yet been carried over, such as line segment Q3Q4 of figure 3Jl shown in FIG. The data is temporarily stored in the memory (for example, 3).
そして、副走査が進んで、この繰越様メモリに３の第１
中間信号を、たとえば細分機メモリ８４〜Ｓ７に入れか
えるときに、同じように読みだされた第１中間信号のう
ら、その時点における細分機メモリＳ −Ｓ７の収容
範囲内に開始点座標ＸＳが入ってない線分については、
その線分の第１中間信号のＸ、に応じて、あとに続く繰
越様メモリ（第１２図中に点線で示すＫＯ−に３）のい
ずれかに記憶し灯される。Then, as the sub-scanning progresses, the first 3
When the intermediate signal is replaced, for example, in the subdivider memories 84 to S7, the starting point coordinates XS is placed within the storage range of the subdivider memory S-S7 at that point behind the first intermediate signal read out in the same way. For lines that are not
Depending on the first intermediate signal X of that line segment, it is stored in one of the subsequent carry-over memories (KO-3 shown by the dotted line in FIG. 12) and lit.
又このとぎには、例えば点線で示す繰越様メモリＫ。に
初めて線分が存在する多角形（例えば第１２図の図形３
ｋ）の座標データが小ストシステム１から送り出されて
座標変換部２を杼出し、線分展開部３で線分ごとの第１
中間信号に変換されて、点線で示す繰越様メモリＫ。−
に３に記憶されてゆく。At this point, for example, there is a carry-over memory K shown by a dotted line. A polygon in which a line segment exists for the first time (for example, figure 3 in Figure 12)
The coordinate data of k) is sent out from the small strike system 1 and sent out to the coordinate conversion section 2, and the line segment development section 3 converts the first coordinate data for each line segment.
A carryover-like memory K is converted into an intermediate signal and is shown by a dotted line. −
It will be remembered in 3 years.
このようにして、分類処理部４では、Ａ、Ｉ１分分槽モリ単位で並べかえられた第１中間信号
が主走査座標計算部６へ送られる、と並行して、Ｂ、１ｌｕＡ棚メモリ単位で細分機メモリ又は以降の繰
越様メモリへ第１中間信号が転送記憶される、と並行し
て、Ｃ０記録走査が進むにつれ、ホストシステム１内に残っ
ている多角形の線分の第１中間信号が細分機メモリ又は
繰越様メモリに記憶されてゆく、という各動作が行なわ
れることになる。In this way, in the classification processing section 4, the first intermediate signals rearranged in units of A and I1 minute storage memory are sent to the main scanning coordinate calculation section 6, and in parallel, they are sorted in units of B and 1luA shelf memory. In parallel with the transfer and storage of the first intermediate signal to the subdivider memory or subsequent carry-over memory, as the C0 recording scan progresses, the first intermediate signal of the line segment of the polygon remaining in the host system 1 are stored in the subdivider memory or the carry-over memory.
このように、分類処理部４の主たる目的は、細分機メモ
リ単位で並べかえた第１中間信号を出力することである
。As described above, the main purpose of the classification processing section 4 is to output the first intermediate signals rearranged in units of subdivider memory.
なお、第１４図に示１４１１分槽メモリｓ−ｓ、。Note that the 1411 branch memory s-s shown in FIG.
繰越様メモリＫ。−に３の大きさを任意に変更するため
にはＲＯＭ６６．６７のかわりにＲＡＭを用いればよい
。Carry-over memory K. In order to arbitrarily change the size of 3 to -, a RAM may be used instead of the ROM66,67.
〔主走査座標計算部６の詳細〕第８図は主走査座標計算部６の実施例図である。[Details of main scanning coordinate calculation section 6]FIG. 8 is a diagram showing an embodiment of the main scanning coordinate calculation section 6.
主走査座標計算部６はデータ変換部８１．メモリ部７．
座標算出部８２より構成されている。The main scanning coordinate calculation section 6 includes a data conversion section 81. Memory section 7.
It is composed of a coordinate calculation section 82.
また、データ変換部８１はレジスタ８３．８７゜減算器
８４，８５．除算器８６より構成されている。The data converter 81 also includes registers 83, 87° subtracters 84, 85 . It is composed of a divider 86.
減算器８４ではΔＸ＝Ｘ −Ｘ、、減算器８５ｅではＹ−Ｙ、、除算器８６では：ｄＹ／ｄＸ＝ （Ｙ −Ｙ ） ／ （
Ｘ 。 −Ｘ、 ）Ｓの除算がなされる。In the subtracter 84, ΔX=X −
X. -X, )S is divided.
第１中間信号はこのように変換されて、×３゜Ｙ 、△
Ｘ、ｄＹ／ｄＸ、Ｌ 、Ｅ 、Ｅ からＳ
ｍ、ｓＢ
構成される第２中間信号になる。The first intermediate signal is converted in this way, ×3°Y, △
X, dY/dX, L, E, E to S
m,sB
This results in a second intermediate signal being configured.
つまり、第２中間信号は記録開始点座標 Ｘ、 Ｙ。In other words, the second intermediate signal isRecording start point coordinates X, Y.
副走査間隔 ΔＸ傾斜係数 ｄ Ｙ／ｄ Ｘ線分モード ＬＩ開始点フラグ Ｅ。Sub-scanning interval ΔXSlope coefficient d Y/d XLine segment mode LIStarting point flag E.
終了点フラグ Ｅ。End point flag E.
より構成されていることになる。It will be more structured.
なお、レジスタ８３．８７はデータの受渡し、タイミン
グ整合のために用いられる。Note that the registers 83 and 87 are used for data transfer and timing alignment.
このようにして得られた第２中間信号はメモリ部７へ送
られる。メモリ部７は２つのメモリ８８゜８９から構成
されており、これらの２つのメモリ８８．８９では、細
分槽メモリ６９からの読出しと同期して、硼き込みと読
み出しが交互に行われる。The second intermediate signal obtained in this way is sent to the memory section 7. The memory section 7 is composed of two memories 88 and 89, and in these two memories 88 and 89, loading and reading are performed alternately in synchronization with reading from the subdivision tank memory 69.
書き込みの行われているメモリ（例えば８８）にはデー
タ変換部８１から送られて来る第２中間信号が書き込ま
れるとともに、座標算出部８２から送られて来る第２中
間信号も書き込まれる。The second intermediate signal sent from the data conversion section 81 is written into the memory (for example, 88) where writing is being performed, and the second intermediate signal sent from the coordinate calculation section 82 is also written therein.
読み出しの行われているメモリ（例えば８９）では、上
述したように先の分の細分槽メモリ６９内にあって変換
された第２中間信号及び座標算出部８２から送られて来
た第２中間信号を読出し出力としており、これが座標算
出部８２に送られる。In the memory (for example, 89) from which reading is being performed, the second intermediate signal that was converted in the subdivision tank memory 69 for the previous minute and the second intermediate signal sent from the coordinate calculating section 82 are stored as described above. The signal is read out and output, and this is sent to the coordinate calculating section 82.
座標算出部８２は、レジラスタ９０．プリセツタブルア
ンプカウンタ９１．セレクタ９２．加算器９３．レジス
タ９４．プリセッタブルダウンカウンタ９５．セレクタ
９６．制御部９７．レジスタ９８．９９より構成されて
いる。The coordinate calculation unit 82 uses a register raster 90. Presettable amplifier counter 91. Selector 92. Adder 93. Register 94. Presettable down counter 95. Selector 96. Control unit 97. It consists of registers 98 and 99.
座標算出部８２に入って来た第２中間信号はレジスタ９
０にラッチされ、その侵次のように変化する。The second intermediate signal that has entered the coordinate calculating section 82 is sent to the register 9.
It is latched to 0 and changes as the result.
まず、第２中間信号が座標算出部８２に入って来た期間
において、開始点座標Ｘ、はプリセッタブルカウンタ９
１にプリセットされ、出力値として出力され、レジスタ
９８．９９に入力され、開始点座標Ｙ、はセレクタ９２
を通過してレジスタ９４．９８．９９に入力され、線分
モードＬｆｆｉはレジスタ９８．９９に入力されている
。そして開始点フラグＥ８がセレクタ９６を介して制御
部９７に入力され、レジスタ９８のゲート信号となっで
いる。First, during the period when the second intermediate signal enters the coordinate calculating section 82, the starting point coordinate X is calculated by the presettable counter 9.
1, output as an output value, and input to the register 98.99, and the starting point coordinate Y is set to the selector 92.
The line segment mode Lffi is input to the register 98.99. The start point flag E8 is input to the control unit 97 via the selector 96, and serves as a gate signal for the register 98.
ここで第３中間信号は、座標信号 Ｘ、 Ｙ線分モード し。Here, the third intermediate signal isCoordinate signal X, YLine segment mode.
フラグ Ｆより構成されている。Flag FIt is composed of
フラグＦはＥ、１．Ｅｏのいずれかである。Flag F is E, 1. Either Eo.
最初に座標算出部８２に入力される第３中間信号はＸ（
−Ｘ ）、Ｙ（＝Ｙ ）、Ｌ 、Ｅ、でｓ
ｓ ｍあり、
Ｅｓが１であれば、制御部９７よりレジスタ９８へパル
スがでて第４中間信号Ｘ、Ｙ、Ｌ。The third intermediate signal that is first input to the coordinate calculating section 82 is X(
-X), Y(=Y), L, E, s
There is s m,
If Es is 1, a pulse is output from the control section 97 to the register 98 to generate fourth intermediate signals X, Y, and L.
がレジスタ９８より出力される。is output from register 98.
ここで第４中間信号は座標信号 Ｘ、Ｙ線分モード し。Here, the fourth intermediate signal isCoordinate signal X, YLine segment mode.
より構成されている。It is composed of
１つの第３中間信号が作られてＩＩ ｔａｌ１部９７へ
入力されると、次のタイミングで、次の第３中間信号が
作られる。When one third intermediate signal is generated and input to the II tal1 section 97, the next third intermediate signal is generated at the next timing.
すなわち、■カウンタ９１が＋１加算して、ｘＳ＋１が
新しい座標信号Ｘとなり、■レジスタ９４にパルスが入力されて値Ｙを保持し、加
算器９３で値ｄ Ｙ／ｄ Ｘと加算され、■セレクタ９
２が切り換って、Ｙ十ｄＹ／ｄＸが、新しい座標信号Ｙ
となり、■カウンタ９５が「１」減算して△Ｘ−１が新しいｎ１
走査線ΔＸとなり、■フラグＥ、はセレクタ９６で切り換って新しいフラグ
「１」となる。That is, ■ Counter 91 adds +1 and xS+1 becomes the new coordinate signal 9
2 is switched and Y0dY/dX becomes the new coordinate signal Y
Then, ■The counter 95 subtracts “1” and △X-1 becomes the new n1
The scanning line ΔX becomes the scanning line ΔX, and the flag E is switched by the selector 96 and becomes a new flag "1".
これは新しい第２中間信号でもあり、上記■〜■の更新
が行なわれた後の信号としての、Ｘ、Ｙ。This is also a new second intermediate signal, and is the signal X, Y after the above updates ① to ② have been performed.
△Ｘ、ｄＹ／ｄＸ、Ｌ 、１．Ｅｏとなっている。△X, dY/dX, L, 1. It is Eo.
ｍこのとき△Ｘが１以上であると、Ｘ、 Ｙ、 ＬＩＩｌ
が第４中間信号としてレジスタ９８よりラスタデータ出
力処理部８へ送られ、その後、上記動作が繰返される。m At this time, if △X is 1 or more, X, Y, LIIl
is sent from the register 98 to the raster data output processing section 8 as a fourth intermediate signal, and then the above operation is repeated.
△ＸがＯとなると、第３中間信号はＸ、Ｙ。When ΔX becomes O, the third intermediate signal is X, Y.
Ｌ、、Ｅ となり、Ｅｏが１であれば、第４中間信号
Ｘ、Ｙ、Ｌ、ｌｌをレジスタ９８よりラスタデータ出力
処理部８へ送り、その線分についての処理を終了する。If Eo is 1, the fourth intermediate signals X, Y, L, 11 are sent from the register 98 to the raster data output processing section 8, and the processing for that line segment is completed.
ただし、ΔＸがＯになる前にＸが次の細分機メモリ相当
のｆｌｌ走査ラインとなってしまったと（制御２１１部
９７によって）判定されたときには、レジスタ９９を介
して、この第２中間信号をメモリ部７のメモリ（例えば
８８）に書き込む。例えば第１２図に示ず図形３．ｌｌ
の線分Ｑ Ｑ 、Ｑ１Ｑ４については、この動作が
複数回繰返し行われる。However, if it is determined (by the control unit 97 of the control 211) that X has become a full scanning line corresponding to the next subdivider memory before ΔX reaches O, this second intermediate signal is sent via the register 99. The data is written to the memory (for example, 88) of the memory unit 7. For example, figure 3. ll
This operation is repeated multiple times for the line segments Q Q and Q1Q4.
以上のように、１つの第２中間信号について、Ｘ＋１−
＋Ｘ、 Ｙ＋ｄＹ／ｄＸ−＋Ｙ。As described above, for one second intermediate signal, X+1−
+X, Y+dY/dX-+Y.
ΔＸ−１→△Ｘのような動作が繰返され、第３中間信号
や新たな第２中間信号が生成されるという動作が、読み
出しを行うメモリ（例えば８９）内が空になるまで行わ
れる。The operation like ΔX-1→ΔX is repeated, and the third intermediate signal and the new second intermediate signal are generated until the memory (for example, 89) to be read is empty.
メモリ８９と８８各々について、読み出されるべき第２
中間信号が全て読み出され、書き込まれるべき第２中間
信号が全て書きこまれると、メモリ８９と８８との読み
出し、書き込み動作は交替する。For each of memories 89 and 88, the second
When all the intermediate signals have been read and all the second intermediate signals to be written have been written, the read and write operations of the memories 89 and 88 are alternated.
ところで、線分のモードとしては、記録開始モードおよ
び記録終了モードのほかに、その線分で記録を開始した
時点で直ちに記録を終了するといったモード（ｒＭ始点
かつ終了点モード）が考えられる。ところが、ここでの
第４中間信号に含まれるモード情報り、そのものには、
特願昭６０−０５５５０３号で開示したような、「開始
点かつ終了点モード」はない。By the way, as a line segment mode, in addition to the recording start mode and the recording end mode, there is also a mode (rM start point and end point mode) in which recording ends immediately after starting recording on the line segment. However, the mode information included in the fourth intermediate signal itself is as follows:
There is no "start point and end point mode" as disclosed in Japanese Patent Application No. 60-055503.
それは、多角形を構成する各線分について、独立した線
分として信号を扱って処理を施したからであり、次のラ
スタデータ出力処理部８内で、「開始点かつ終了点モー
ド」が作られる。ラスタデータ出力処理部８内では、特
願昭６０−０５５５０３号と同様に、他の多角形との重
なり具合によっても開始点かつ終了点モードが作られる
。This is because each line segment that makes up the polygon is processed by treating the signal as an independent line segment, and in the next raster data output processing section 8, a "start point and end point mode" is created. . In the raster data output processing section 8, a start point mode and an end point mode are created depending on the degree of overlap with other polygons, as in Japanese Patent Application No. 60-055503.
〔ラスタデータ出力処理部８〕ラスタデータ出力処理部８は、特願昭６０−０５５５０
３号で詳述しであるが、ここではこの発明の理解に必要
な範囲内で簡単に説明する。[Raster data output processing unit 8] The raster data output processing unit 8 is
Although it is explained in detail in No. 3, it will be briefly explained here within the scope necessary for understanding the present invention.
第９図はラスタデータ出力処理部８の概略図である。ラ
スタデータ出力処理部８は、モード変換回路１０１．メ
モリ９．コード検出・累算器１０４より構成される。ま
た、このラスタデータ出力処理部８の出力を受ける記録
出力部１０からは、記録中の副走査アドレスＲＡが出力
されている。FIG. 9 is a schematic diagram of the raster data output processing section 8. The raster data output processing section 8 includes a mode conversion circuit 101. Memory 9. It consists of a code detector/accumulator 104. Further, the recording output section 10 that receives the output of the raster data output processing section 8 outputs the sub-scanning address RA during recording.
メモリ９は２つのＲＡＭ１０２，１０３より構成されて
いて、交互に読み出し書き込みが行われている。読み出
しが終ったＲＡＭは一度クリアさ。The memory 9 is composed of two RAMs 102 and 103, and reading and writing are performed alternately. Clear the RAM once it has been read.
れる。２つのＲＡＭ１０２，１０３はひとつの細分機メ
モリの収容範囲に相当する副走査線数のメモリ容量（主
走査について加味すると記録ドツト数相当のメモリ容ｆ
ｆ１）を持っている。It will be done. The two RAMs 102 and 103 have a memory capacity equivalent to the number of sub-scanning lines corresponding to the storage range of one subdivider memory (memory capacity f equivalent to the number of recording dots when main scanning is taken into account)
f1).
これらのＲＡＭ１０２．１０３には、その時点までに入
力された線分のモード情報ＬＩｌを下記の態様で蓄積し
た３ビットのモード情報Ｍが、各記録走査上の座標（Ｘ
、Ｙ）に対応させた形で記憶されている。In these RAMs 102 and 103, 3-bit mode information M is stored in the following manner from the line segment mode information LII input up to that point, and the coordinates (X
, Y).
すなわち、最終的に記録される画像においては、ひとつ
の多角形を構成する線分が各頂点で順次接続されるほか
、複数の多角形が重なり合うと、線分の交錯などが生ず
る。このため、座標（Ｘ、Ｙ）上をひとつの線分のみが
通るだけでなく、複数の線分が通ったり、そこで接続さ
れたりすることになり、その点についてのモードをどの
ように決めるかが問題となる。That is, in the final recorded image, the line segments that make up one polygon are sequentially connected at each vertex, and when multiple polygons overlap, line segments intersect. For this reason, not only one line segment passes through the coordinates (X, Y), but multiple line segments pass through and are connected there, so how do we decide the mode for that point? becomes a problem.
このため、座標（Ｘ、Ｙ）を通るか、または、そこに端
点を有する各線分のモード情報Ｌ を加算して蓄積し、（Ｒ始点モードの数）−（終了点モードの数）・・・（
１）が（＋１）〜（＋３）のときにはその数を３ビツト２進
数のコードで表現し、（−１）〜（−３）のときには、
その数の補数に相当する３ビツト２進数のコードで表現
する。ただし、線分が通らない座標についてのモード情
報Ｍのコードは「０００」であり、これは、竹もって記
憶させていた値そのままである。また、複数の線分につ
いてのモード情報り、を蓄積した結果として、上記（１
）の数がＯとなったときには、「開始点かつ終了点モー
ド（特定点）」として、コードｒｌ ＯＯＪを与えてお
くようにする。Therefore, the mode information L of each line segment that passes through the coordinates (X, Y) or has an end point there is added and accumulated, and (R number of starting point modes) - (number of ending point modes)...・(
1) When the number is (+1) to (+3), the number is expressed as a 3-bit binary code, and when it is (-1) to (-3), the number is expressed as a 3-bit binary code.
It is expressed as a 3-bit binary code corresponding to the complement of that number. However, the code of the mode information M for the coordinates through which the line segment does not pass is "000", which is the same value that was stored in Takemoto. In addition, as a result of accumulating mode information about multiple line segments, the above (1)
) becomes O, the code rl OOJ is given as "starting point and ending point mode (specific point)".
このような曲提のもとで、第４中間信号Ｘ、Ｙ。Under these conditions, the fourth intermediate signals X, Y.
Ｌ、がモード変換回路１０１に入ツノされると、ＲＡＭ
（’例えば１０２）のアドレス（Ｘ、Ｙ）の記憶内容Ｍ
が読み出され、モード変換回路１０１において、モード
Ｌ、に応じた変換が行なわれる。When L is input into the mode conversion circuit 101, the RAM
Memory contents M of address (X, Y) of ('for example 102)
is read out, and conversion according to mode L is performed in mode conversion circuit 101.
このモード変換の処理を第１０図（Ａ）に示す。This mode conversion process is shown in FIG. 10(A).
同図において、モード１変換とは、モードＬｌが開始点
モードのときの変換であり、また、モード２変換とは、
モードＬ、が終了点モードのときの変換である。第１０
図（Ｂ）にこの変換を系統的に示す。In the figure, mode 1 conversion is conversion when mode Ll is the starting point mode, and mode 2 conversion is
This is the conversion when mode L is the end point mode. 10th
Figure (B) shows this transformation systematically.
このようしてモード変換回路１０１で変換されて得られ
る新しいモードＭは、上記アドレス（Ｘ。The new mode M converted by the mode conversion circuit 101 in this way is the address (X.
Ｙ〕に再び書き込まれる。Y] is written again.
一方、これと並行して、先に書込まれて既に蓄積が完了
したモードＭは、ＲＡＭ（たとえば１０３）から走査線
順次に読み出され、コード検出・累算器１０４内でコー
ド検出又はコード累算される。ここで、・「コード検出
」とは、入力されたコードが特定のコード（ｒｌｏｏＪ
）である場合にそれを検出することを言い、ＭＯＯＪの
ときは１ドツト分のみ「１」信号を出力する。また「コ
ード累算」とは、特定コード以外の入力されたコードを
、主走査方向に沿って次々と加算して行くことを言う。On the other hand, in parallel with this, the mode M that was written earlier and has already been stored is read out sequentially from the RAM (for example 103) in scanning line order, and the code detection/accumulator 104 performs code detection or code detection. It is accumulated. Here, "code detection" means that the input code is a specific code (rloooJ
), it is detected, and in the case of MOOJ, a "1" signal is output for only one dot. Moreover, "code accumulation" refers to adding input codes other than a specific code one after another along the main scanning direction.
そして、その累算結果が（＋１）である間は「１」の信
号が、また、それ以外のときには「Ｏ」の信号がそれぞ
れ記録出力部１０に送られ続ける。Then, while the cumulative result is (+1), a signal of "1" is continuously sent to the recording output section 10, and at other times, a signal of "O" continues to be sent to the recording output section 10.
記録出力部１０は、例えば「１」が入力されると露光ビ
ームを出し、ｒＯＪの場合は露光ビームを出さない、と
いう様に動作して画像を記録してゆく。For example, the recording output unit 10 outputs an exposure beam when "1" is input, and does not output an exposure beam when rOJ is input, thereby recording an image.
その画像記録の１例を説明すると、第１０図を参照しつ
つ、例えば第５図の８１点は、線分Ｐ１Ｐ２としてモー
ド１の変換が行われ（ｒｈ。To explain one example of the image recording, referring to FIG. 10, for example, 81 points in FIG. 5 are converted in mode 1 as line segments P1P2 (rh.
Ｏ」→ｒｏ０１Ｊ）、線分Ｐ１Ｐ８としてモード２の変
換が行われる（ｒｏ０１Ｊ→ｒ１００Ｊ）。O''→ro01J), and mode 2 conversion is performed as line segment P1P8 (ro01J→r100J).
コード検出・累算器１０４がｒｌ ００Ｊのコードを検
出することによって、このモードが特定のモード（Ｉ７
ＩＩ始点かつ終了点のモード）であることがわかるため
、Ｐｌの座標のみ「１」として出力記録する。８１点の
前後の主走査線は「０」として出力する。This mode is changed to a specific mode (I7
Since it can be seen that the mode is (II start point and end point mode), only the coordinates of Pl are output and recorded as "1". The main scanning lines before and after the 81st point are output as "0".
走査線と交る線分Ｐ、Ｐ２の途中の点は、モード１の変
換が行われ（ｒｏｏＯＪ→ｒｏｏ１Ｊ）、コード検出累
算器１０４ではｒｏｏｌＪと累算して、以後の点に対し
て「１」の信号を出し続ける。Points in the middle of line segments P and P2 that intersect with the scanning line are converted in mode 1 (rooOJ→roo1J), and the code detection accumulator 104 accumulates them with roolJ, and calculates "1" signal continues.
そして、走査線が線分Ｐ１Ｐ８と交差する点では、モー
ド２の変換（ｒｏｏＯＪ→ｒ１１１Ｊ）が行われていて
、ｒｌｌｌＪが読み出され、ｒｏｏｌＪとｒｌｌｌＪが
累算（００１＋１１１−１０００→０００）されてｒｏ
ｏＯＪとなり、次のドツトから「０」の信号が出力され
る。このようにして塗りつぶしが行われる。Then, at the point where the scanning line intersects line segment P1P8, mode 2 conversion (rooOJ→r111J) is performed, rllllJ is read out, and rllllJ is accumulated (001+111-1000→000). ro
oOJ, and a "0" signal is output from the next dot. Filling is performed in this way.
多角形が２以上重なる場合には、モード変換器１０１に
おいて、例えばモード１変換が行われ（ｒｏ００Ｊ→「
００１」）、さらにモード１変換が行われて、ｒｏ０１
Ｊ→［０１０Ｊになる。If two or more polygons overlap, for example, mode 1 conversion is performed in the mode converter 101 (ro00J → "
001''), further mode 1 conversion is performed, and ro01
J → becomes [010J.
そして、このモード情報Ｍがコード検出・累算器１０４
に読出された際には、コードの変換が行なわれたモード
情報Ｍが２回入力されるまで、この「１」信号は出力さ
れ続ける。Then, this mode information M is transmitted to the code detection/accumulator 104.
When read out, this "1" signal continues to be output until mode information M whose code has been converted is input twice.
特願昭６０−０５５５０３号にも開示したが、これらの
動作によって、重なりに対する処理が同様に扱われるこ
とになる。As disclosed in Japanese Patent Application No. 60-055503, by these operations, overlapping processing is handled in the same way.
なお、このＲＡＭ１０２，１０３に記憶されているモー
ドＭからランレングスデータに変換することもできる。Note that it is also possible to convert the mode M stored in the RAMs 102 and 103 into run length data.
上記実施例では、分類処理部４内の細分槽メモリ６９の
１つの副走査線数の容量、主走査座標計鼻部６内のメモ
リ８８．８９の各々の副走査線数の容量、ラスタデータ
出力処理部８内のＲＡＭＩＯ２，１０３のＤ１走査線数
の容量は同じにしである。In the above embodiment, the capacity for one sub-scanning line of the subdivision tank memory 69 in the classification processing unit 4, the capacity for each sub-scanning line of the memories 88 and 89 in the nose section 6 of the main scanning coordinate meter, and the raster data The capacities of the RAMIOs 2 and 103 in the output processing unit 8 are the same for the number of D1 scanning lines.
また、ＲＡＭ１０２．１０３は記録走査上のドツトに対
応したメモリ客層を持っている。Further, the RAMs 102 and 103 have memory layers corresponding to dots on the recording scan.
（線分ＰｉＰｉ＋１が主走査方向にあるとき）△ＸがＯ
で、△Ｙが士か−のとぎである。（△Ｘ＝ΔＹ＝Ｏは１
点を表わす。）そしてＰｉ Ｐｉ＋１は（０＋）、又は
（Ｏ−）であるので第４図からＧ （Ｐ、Ｐ、＋１）は
１か３である。(When line segment PiPi+1 is in the main scanning direction) △X is O
So, △Y is the sword of Shika-. (△X=ΔY=O is 1
represents a point. ) And since Pi Pi+1 is (0+) or (O-), from FIG. 4, G (P, P, +1) is 1 or 3.
そして、第１表を見るとＧ （Ｐ、Ｐ、＋１）が１か３
である組合せは３２通りあり、そのうち２４通りは線分
モードＬＩＩｌが「０」になっている。線分モードＬｍ
が「０」の場合、線分展開部３は第１中間信号を出力せ
ず、その結果として処理が早くなる。Looking at Table 1, G (P, P, +1) is either 1 or 3.
There are 32 combinations in which the line segment mode LIIl is "0" in 24 of them. Line segment mode Lm
When is "0", the line segment expansion unit 3 does not output the first intermediate signal, resulting in faster processing.
線分モードＬｆｆｌが「１」又は「３」になっている残
り８通りはいずれも少くとも、前後の線分のどちらかが
線分モードＬ、が「１」か「３」になっている。これは
水平線分が途中で折り返している多角形である。For the remaining eight ways in which line segment mode Lffl is "1" or "3", at least one of the preceding or following line segments has line segment mode L set to "1" or "3". . This is a polygon in which horizontal line segments turn around in the middle.
（１点のみの図形のとき）１点Ｐ （Ｘｏ、Ｙｏ）のみのときは、分類処埋部４
へ第１中間信号として、Ｘ 、Ｙｏ、Ｘｏ、Ｙｏ、１．１．１゜Ｘ ＺＹ
、Ｘ 、Ｙ 、２．１．１゜という２つの第１中
間信号を送る。この第１中間信号は、例えばホストシス
テム１から直接分類処理部４に送る。(When the figure has only one point) When there is only one point P (Xo, Yo), the classification processing unit 4
As the first intermediate signal, X, Yo, Xo, Yo, 1.1.1°X ZY
, X , Y , 2.1.1°. This first intermediate signal is sent directly from the host system 1 to the classification processing section 4, for example.
（２点の線分の図形のとき）２点をＸ 、Ｙ、、Ｘ２．Ｙ２とすると、Ｘ ＝Ｘ
、ＹｌくＹ２の場合には、Ｘ 、Ｙｌ、Ｘｌ、Ｙｌ、１，１．１Ｘ 、Ｙ
、Ｘ 、Ｙ 、２．１．１の２つの第１中
間信号を、ｘ ＝ｘ 、ｙ ＞ｙ、、の場合には、Ｘ
、Ｙ 、Ｘ 、Ｙ 、１．１．１Ｘ１．Ｙ
ｌ、Ｘｌ、Ｙｌ、２．１．１の２つの第１中間信号を、×１くＸ２のときには、Ｘ 、Ｙｌ、Ｘ２．Ｙ２，１，１．１Ｘ 、Ｙ
、Ｘ 、Ｙ２，２，１．１の２つの第１中間信号を×１〉×２のときには、Ｘ 、Ｙ 、Ｘ 、Ｙ 、１，１．１
Ｘ２．Ｙ２．Ｘｌ、Ｙ 、２．１．１の２つの第１中
間信号を、例えばホストシステム１から直接分類処理部
４へそれぞれ送る。(When the figure is a line segment with two points) The two points are X, Y, ,X2. If Y2, then X =
, Yl x Y2, X , Yl, Xl, Yl, 1,1.1X , Y
, X, Y, 2.1.1, if x = x, y > y, then
, Y , X , Y , 1.1.1X1. Y
l, Xl, Yl, 2.1.1 When the two first intermediate signals of X, Yl, X2. Y2,1,1.1X,Y
, X , Y2, 2, 1.1 When ×1>×2, then
X2. Y2. The two first intermediate signals Xl, Y, and 2.1.1 are each sent directly from the host system 1 to the classification processing unit 4, for example.
ただしＸ −Ｘ 、Ｙ１＝Ｙ２は１点であり、前述
のような、１点のみの図形についての処理を行う。However, X −X , Y1=Y2 is one point, and processing is performed on a figure with only one point as described above.
（変形例１）上記実施例においては、第１中間信号について並べかえ
を行ったが、第１中間信号をすぐ第２中間信号に変換し
、第２中間信号について並べかえを行うようにしてもよ
い。第１中間信号のデータＸ、Ｙｏと、第２中間信号の
データ△Ｘ。(Modification 1) In the above embodiment, the first intermediate signal is rearranged, but the first intermediate signal may be immediately converted to the second intermediate signal, and the second intermediate signal may be rearranged. Data X and Yo of the first intermediate signal and data ΔX of the second intermediate signal.
＜ｄＹ／ｄＸ）とのうち、どちらの方がメモリ容量とい
う点で扱い易いかによって選択すればよい。<dY/dX), the selection may be made depending on which one is easier to handle in terms of memory capacity.
〔変形例２〕分類処理部４内の記憶部５について、そのメモリ容看が
充分にある場合には、第１２図に点線で示したＫ 、
に１．に２．に３をに、に５゜に６．に７とするように
繰越棚メモリ６８の区分けを行なえばよく、こうすれば
、分類処理部４内の処理が簡単になる。さらにメモリ容
看が充分であれば、記憶部５を全て細分槽メモリにして
もよい。[Modification 2] When the storage unit 5 in the classification processing unit 4 has sufficient memory capacity, K shown by the dotted line in FIG. 12,
1. 2. 3 to 5 degrees to 6. The carryover shelf memory 68 may be divided into 7 and 7, and the processing within the classification processing unit 4 will be simplified. Furthermore, if the memory capacity is sufficient, the entire storage section 5 may be a subdivision tank memory.
記憶部５．７は書き込みデータ数と読み出しデータ数が
いつもわかるようにされている。これによってメモリの
空を検出する。The storage unit 5.7 is configured such that the number of written data and the number of read data can be known at all times. This detects when the memory is empty.
また、第１図における各ブロック間のデータの受渡しは
一般的なハンドシェーク動作が行われている。Further, data is transferred between each block in FIG. 1 using a general handshake operation.
（発明の効果）以上説明したように、この発明においては、以下のよう
な効果がある。(Effects of the Invention) As explained above, the present invention has the following effects.
■入力した図形を忠実に塗りつぶし記録している。■The input shape is faithfully filled in and recorded.
■多角形を形成する２点間の線分を、独立した第１中間
信号として処理するようしたため、元の多角形との関係
を′Ｊ４慮する必要がなく、処理速度が向上する。(2) Since the line segment between two points forming a polygon is processed as an independent first intermediate signal, there is no need to consider the relationship with the original polygon, and processing speed is improved.
■主走査方向の線分については、大半が途中でデータ処
理不要となるので処理速度が向上する。(2) Most of the line segments in the main scanning direction do not require data processing midway, so processing speed is improved.
■データの受は渡しはメモリが空になる毎に行うので、
制御回路が複雑化しない。■Data is received and passed every time the memory becomes empty, so
The control circuit does not become complicated.
■多角形を線分のデータに分解し、処理工程途中にメモ
リバッフ？を設け、データの受は渡しの調節を行うため
、データが途切れることなく記録部へ送られることとな
って、効率が向上する。■Is there a memory buffer during the processing process when polygons are decomposed into line segment data? is provided, and data reception and delivery are adjusted, so data is sent to the recording unit without interruption, improving efficiency.
■分類処理部４の容量は、文字、図形等のデータの絶対
量の多寡に応じた適正量であればよいので、処理速度を
速くすることができる。(2) The capacity of the classification processing section 4 may be an appropriate amount depending on the absolute amount of data such as characters and graphics, so that the processing speed can be increased.
■文字等の定形多角形データは記録寸前迄ホストシステ
ム１に記憶しておくため、分類処理部４゜主走査座標計
［１６，ラスタデータ出力処理部８のメモリ容量を最小
限にすることができる。■Since regular polygonal data such as characters is stored in the host system 1 until just before recording, it is possible to minimize the memory capacity of the classification processing unit 4゜main scanning coordinate meter [16] and the raster data output processing unit 8. can.
■ホストシステム１内にあるときの文字等の定形多角形
データは、例えば文字コード、文字中心の出力位置情報
、傾き情報、倍率等のデータのみでよく、分類処理部４
内で必要とされるデータ数に比べれば非常に少いデータ
でよいため、メモリ容量を最小限とすることができる。■ Fixed polygon data such as characters when stored in the host system 1 only needs to be data such as character codes, character center output position information, tilt information, magnification, etc., and the classification processing unit 4
Since only a very small amount of data is required compared to the amount of data required within the system, the memory capacity can be minimized.
■ラスタ・データ出力処理部では、記録出力部に「１」
を出力させるコードの種類を適宜変更することによって
、多角形が２以上重なっているとぎに、重なり数に応じ
て塗りつぶしたり塗りつぶさなかったりという処理を行
なわせることができる。■In the raster data output processing section, "1" is sent to the recording output section.
By appropriately changing the type of code that outputs, when two or more polygons overlap, it is possible to perform processing such as filling or not filling depending on the number of overlaps.
これは、特願昭６０−０５５５０３号において特長とさ
れる処理に対応する。This corresponds to the processing featured in Japanese Patent Application No. 60-055503.
このように、この発明では、処理が整然とし、かつハー
ドウェアにより処理が行われるため処理速度が速いとい
う利点がある。As described above, the present invention has the advantage that the processing is orderly and the processing speed is high because the processing is performed by hardware.
第１図はこの発明の実施例の概要図、第２図は線分展開部３の実施例図、第３図は実施例の説明に用いる多角形の１例図、第４図
はＩ”（０Ｍテーブルの１例図、第５図は第４図の多角
形の第１中間信号の模式第６図は分類処ＦＩ！部４の実
施例図、第７図は第４図の多角形の第１中間信号の収容
の様子を示す模式図、第８図は主走査座標計算部６の実施例図、第９図はラス
タデータ出力処理部８の概略図、第１０図はモード変換
図、第１１図は襖製すべき文字図形の１例図、第１２図は棚
メモリの割り当て１例図、第１３図は棚メモリの使用例
を説明する図である。１・・・ポストシステム、 ２・・・座標変換部、３・
・・線分展開部、 ４・・・分類処理部、５・・・メモ
リ部、 ６・・・主走査座標計算部、７・・・メモリ部
、 ８・・・ラスタデータ出力処理部、９・・・メモリ
部、 １０・・・記録出力部４１・・・モード判定回路
、 ６８・・・繰越棚メモリ、６９・・・細分槽メモリ
、１０１・・・モード変換回路、FIG. 1 is a schematic diagram of an embodiment of the present invention, FIG. 2 is an embodiment diagram of the line segment expansion unit 3, FIG. 3 is an example diagram of a polygon used to explain the embodiment, and FIG. 4 is an I'' (One example of the 0M table, FIG. 5 is a diagram of the first intermediate signal of the polygon in FIG. 4, FIG. 6 is an example diagram of the classification department FI! section 4, and FIG. 8 is a schematic diagram showing how the first intermediate signal is accommodated, FIG. 8 is an example diagram of the main scanning coordinate calculation section 6, FIG. 9 is a schematic diagram of the raster data output processing section 8, and FIG. 10 is a mode conversion diagram. , Fig. 11 is an example of character figures to be made into fusuma, Fig. 12 is an example of shelf memory allocation, and Fig. 13 is a diagram explaining an example of how the shelf memory is used. 1... Post system , 2...coordinate transformation section, 3.
...Line segment expansion unit, 4...Classification processing unit, 5...Memory unit, 6...Main scanning coordinate calculation unit, 7...Memory unit, 8...Raster data output processing unit, 9 ...Memory unit, 10...Record output unit 41...Mode determination circuit, 68...Carryover shelf memory, 69...Subdivision tank memory, 101...Mode conversion circuit,
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18020085AJPS6240581A (en) | 1985-08-15 | 1985-08-15 | Image data processor |
| US06/838,553US4853971A (en) | 1985-03-18 | 1986-03-11 | Method and apparatus for processing image data |
| EP86103290AEP0200885B1 (en) | 1985-03-18 | 1986-03-12 | Method and apparatus for processing image data |
| DE3650332TDE3650332T2 (en) | 1985-03-18 | 1986-03-12 | Process and device for image data processing. |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18020085AJPS6240581A (en) | 1985-08-15 | 1985-08-15 | Image data processor |
| Publication Number | Publication Date |
|---|---|
| JPS6240581Atrue JPS6240581A (en) | 1987-02-21 |
| JPH0157389B2 JPH0157389B2 (en) | 1989-12-05 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18020085AGrantedJPS6240581A (en) | 1985-03-18 | 1985-08-15 | Image data processor |
| Country | Link |
|---|---|
| JP (1) | JPS6240581A (en) |
| Publication number | Publication date |
|---|---|
| JPH0157389B2 (en) | 1989-12-05 |
| Publication | Publication Date | Title |
|---|---|---|
| JP3327621B2 (en) | Graphic system and method for performing object sorting and edge calculation | |
| US4853971A (en) | Method and apparatus for processing image data | |
| EP0236781B1 (en) | Image data processing method and apparatus therefor | |
| CN100378867C (en) | Semiconductor device, image data processing apparatus and method | |
| GB2150797A (en) | Graphic display system | |
| JPS5853781B2 (en) | Image scaling device | |
| JP2676116B2 (en) | Image data processing method and apparatus | |
| JPH1069547A (en) | Volume rendering apparatus and method suitable therefor | |
| JPH0526235B2 (en) | ||
| JPH05205069A (en) | Method and device for encoding | |
| JPS6240581A (en) | Image data processor | |
| US5745123A (en) | Method for resizing an image by a factor of two | |
| JPH0519194B2 (en) | ||
| JP3009088B2 (en) | Scan format converter | |
| JPH0785266A (en) | Image rotation device | |
| JPS62264344A (en) | address control device | |
| JPH0336676A (en) | pixel drawing device | |
| JP2954434B2 (en) | Image processing method and apparatus | |
| JPH0524552B2 (en) | ||
| JP2857260B2 (en) | Judgment method of rectangular area | |
| JPH07107486A (en) | Hierarchical motion vector detection method | |
| JPH03154175A (en) | image storage device | |
| JPH01113878A (en) | Linear density conversion method | |
| JPH0750512B2 (en) | Image processing device | |
| JPH0348981A (en) | Closed area discriminating system |