JPH02254491A - Data converter - Google Patents

Data converter

Info

Publication number
JPH02254491A
JPH02254491A JP1078782A JP7878289A JPH02254491A JP H02254491 A JPH02254491 A JP H02254491A JP 1078782 A JP1078782 A JP 1078782A JP 7878289 A JP7878289 A JP 7878289A JP H02254491 A JPH02254491 A JP H02254491A
Authority
JP
Japan
Prior art keywords
intersection
coordinate
dot data
line
data
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
JP1078782A
Other languages
Japanese (ja)
Other versions
JPH0743584B2 (en
Inventor
Hitoshi Yoshida
均 吉田
Takahiro Kanegae
鐘ケ江 隆弘
Naoyuki Kawamoto
直幸 川本
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.)
Brother Industries Ltd
Original Assignee
Brother 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 Brother Industries Ltd filed Critical Brother Industries Ltd
Priority to JP1078782A priority Critical patent/JPH0743584B2/en
Priority to US07/425,604 priority patent/US5073956A/en
Priority to FR898913972A priority patent/FR2638263B1/en
Priority to GB8924056A priority patent/GB2224913B/en
Priority to DE3935558A priority patent/DE3935558C2/en
Publication of JPH02254491A publication Critical patent/JPH02254491A/en
Publication of JPH0743584B2 publication Critical patent/JPH0743584B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

PURPOSE:To display a character, a graphic, etc., without generating a discontinuous part by calculating an intersection to a border line of a character, a graphic, etc., with regard to each of first scanning lines and second scanning lines of plural lines each which intersect with each other, and synthesizing the dot data which are set, on the basis of the intersection. CONSTITUTION:A first intersection coordinate calculating means derives a coordinate of an intersection of a border line of a character, a graphic, etc., assumed on the coordinate surface for prescribing outline data and plural first scanning lines being parallel to each other, and a second intersection coordinate calculating means derives a coordinate of an intersection of the border line of a character, a graphic, etc., assumed on the coordinate surface for prescribing the outline data and plural second scanning lines which are parallel to each other and intersect with first scanning lines. The derived coordinate of the intersection is stored in a first intersection coordinate storage means and a second intersection coordinate storage means, respectively, and dot data base on the intersection are set by a first dot data setting means and a second dot data setting means, and synthesized by a dot data synthesizing means. In such a way, the character, the graphic, etc., can be displayed without generating a discontinuous part.

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、文字・図形等の輪郭を表すアウトラインデー
タをドツトデータに変換するデータ変換装置に関するも
のであり、特に、文字・図形等の連続性の保証に関する
ものである。
DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to a data conversion device for converting outline data representing the outline of characters, figures, etc. into dot data. It's about warranties.

従来の技術 文字・図形等を表すデータをコンピュータを用いて処理
し、印字、デイスプレィ表示など何等かの形で表示する
場合、最小処理単位である画素毎にドツトデータを形成
することが広く行われている。この際、表示される文字
・図形等の全体について予めドツトデータを作成し、メ
モリに記憶させると極めて容量の大きいメモリが必要と
なるため、特公昭53−41017号公報に記載されて
いるように文字・図形等をその輪郭を表すアウトライン
データで記憶させ、印字、デイスプレィ表示等の表示時
にドツトデータ設定手段を備えた装置によりドツトデー
タに変換することが望ましい。
Conventional technology When processing data representing characters, figures, etc. using a computer and displaying it in some form such as printing or displaying, it is widely used to form dot data for each pixel, which is the minimum processing unit. ing. At this time, if dot data is created in advance for the entire characters, figures, etc. to be displayed and stored in memory, an extremely large capacity memory will be required, so as described in Japanese Patent Publication No. 53-41017, It is desirable to store characters, figures, etc. as outline data representing their outlines, and convert them into dot data using a device equipped with dot data setting means when printing, displaying, or the like.

そのため本出願人は先に特願昭63−269074号の
出願において、画素を規定する画素スクリーン上に文字
・記号等キャラクタの輪郭線を重ね合わせたと想定し、
画素スクリーンのX軸に平行で画素中心点を通る複数の
画素規定線と文字・記号等キャラクタの輪郭線との交点
を求め、その交点に基づいてキャラクタに対応するドツ
トデータをドツトの存在を表す存在データに設定するデ
ータ変換装置を提案した。この場合、交点は輪郭線と画
素規定線との実際の交点ではなく、輪郭線の内側におい
て実際の交点に最も近い画素中心点が交点とみなされ、
キャラクタを構成するキャラクタ構成線1本毎に2個ず
つ求められるようにされており、それら交点の間には必
ずキャラクタ構成線が存在することとなる。したがって
、2個の交点間に位置するすべての画素のドツトデータ
を、キャラクタ構成線が存在するか否かをいちいち判定
することなく一挙に存在データに設定することができ、
迅速にかつ容易にアウトラインデータをドツトデータに
変換することができる。
Therefore, in the application of Japanese Patent Application No. 63-269074, the present applicant assumed that the outlines of characters such as letters and symbols were superimposed on the pixel screen that defines the pixels,
Find the points of intersection between multiple pixel regulation lines that are parallel to the X-axis of the pixel screen and pass through the pixel center point and the outline of a character such as a letter or symbol, and based on the points of intersection, create dot data corresponding to the character to represent the presence of a dot. We proposed a data conversion device that sets existing data. In this case, the intersection point is not the actual intersection between the contour line and the pixel definition line, but the pixel center point closest to the actual intersection point inside the contour line is considered to be the intersection point,
Two lines are found for each character line forming the character, and there is always a character line between these intersections. Therefore, the dot data of all pixels located between two intersection points can be set as existence data at once without determining whether or not a character composition line exists.
Outline data can be quickly and easily converted to dot data.

このデータ変換装置によれば、図形のアウトラインデー
タもドツトデータに変換することができる。図形はキャ
ラクタ構成線と同様に幅を有し、2本の輪郭線により画
定される。したがって、それら輪郭線の各々について交
点を求めれば、それら交点の間には必ず図形が存在する
ため、それら交点間に位置するすべての画素を存在デー
タに設定すれJfよいのである。
According to this data conversion device, outline data of figures can also be converted into dot data. The figure has a width similar to the character composition line, and is defined by two contour lines. Therefore, if the intersection points are found for each of these contour lines, since there is always a figure between those intersection points, it is sufficient to set all the pixels located between these intersection points as existence data.

発明が解決しようとする課題 しかし、輪郭線と画素規定線とが交差しない場合、例え
ば輪郭線間の間隔が狭く、キャラクタ構成線や図形が隣
接する2本の画素規定線間に位置する場合には交点の座
標が求められず、存在データが設定されないため、文字
・図形等を画定する輪郭線が連続しているにもかかわら
ず、表示された文字・図形等に不連続部が生じ、見映が
悪くなる問題があった。
Problems to be Solved by the Invention However, when the contour line and the pixel definition line do not intersect, for example, when the interval between the contour lines is narrow and a character composition line or figure is located between two adjacent pixel definition lines, Because the coordinates of the intersection points are not determined and the existence data is not set, discontinuities occur in the displayed characters/figures, etc., even though the contour lines that define the characters/figures, etc. are continuous, making it difficult to see. There was a problem with the image being poor.

本発明は、連続すべき文字・図形等に不連続部が生ずる
ことがないようにアウトラインデータをドツトデータに
変換し得る装置を提供することを課題として為されたも
のである。
SUMMARY OF THE INVENTION An object of the present invention is to provide a device that can convert outline data into dot data so that discontinuities do not occur in characters, figures, etc. that should be continuous.

課題を解決するための手段 そして、本発明の要旨は、データ変換手段を、第1図に
示すように、(a)アウトラインデータを規定する座標
面上に想定される文字・図形等の輪郭線と、互に平行な
複数の第一走査線との交点の座標を求める第一交点座標
算出手段と、(b)その第一交点座標算出手段により求
められた交点の座標を各第一走査線毎に座標値の大きさ
の順に並べた場合に互に隣接する2個ずつの座標を各々
対にして記憶する第一交点座標記憶手段と、(C)その
第一交点座標記憶手段により記憶された各対の座標間の
すべての画素に対応するドツトデータを、一挙に文字・
図形等の存在を表す存在データに設定する第一ドツトデ
ータ設定手段と、(d)アウトラインデータを規定する
座標面上に想定される文字・図形等の輪郭線と、互に平
行かつ第一走査線と交差する複数の第二走査線との交点
の座標を求める第二交点座標算出手段と、(e)その第
二交点座標算出手段により求められた交点の座標を各第
二走査線毎に座標値の大きさの順に並べた場合に互に隣
接する2個ずつの座標を各々対にして記憶する第二交点
座標記憶手段と、(f)その第二交点座標記憶手段によ
り記憶された各対の座標間のすべての画素に対応するド
ツトデータを、一挙に前記文字・図形等の存在を表す存
在データに設定する第二ドツトデータ設定手段と、(→
第一ドットデータ設定手段により設定された第一ドツト
データと、第二ドツトデータ設定手段により設定された
第二ドツトデータとを合わせて前記文字・図形等を表す
ドツトデータとするドツトデータ合成手段とを含むもの
とすることにある。
Means for Solving the Problems And the gist of the present invention is to provide data conversion means, as shown in FIG. and (b) a first intersection point coordinate calculation means for calculating the coordinates of the intersection with a plurality of mutually parallel first scanning lines; (C) a first intersection coordinate storage means that stores two coordinates that are adjacent to each other in pairs when arranged in the order of the magnitude of the coordinate values; The dot data corresponding to all pixels between each pair of coordinates are converted into characters and characters at once.
A first dot data setting means for setting presence data representing the existence of a figure, etc., and (d) an outline line of a character, figure, etc. assumed on a coordinate plane defining outline data, parallel to each other and in a first scan. (e) a second intersection point coordinate calculating means for calculating the coordinates of the intersection with a plurality of second scanning lines intersecting the line; and (e) calculating the coordinates of the intersection point calculated by the second intersection coordinate calculating means for each second scanning line. (f) a second intersection coordinate storage means for storing pairs of two adjacent coordinates when arranged in order of magnitude of the coordinate values; and (f) each of the coordinates stored by the second intersection coordinate storage means. a second dot data setting means for setting dot data corresponding to all pixels between the pair of coordinates as presence data representing the presence of the character, figure, etc.;
dot data synthesis means for combining the first dot data set by the first dot data setting means and the second dot data set by the second dot data setting means to obtain dot data representing the characters, figures, etc.; The purpose is to include the following:

作用および効果 互に交差する複数ずつの第一走査線と第二走査線とのそ
れぞれについて文字・図形等の輪郭線との交点を算出す
れば、キャラクタや図形が第一第二走査線のうち一方の
走査線の互に隣接する2本の走査線の間に位置すること
があっても他方の走査線とは交差し、交点が求められる
。したがって、第一、第二走査線との交点に基づいてそ
れぞれ設定されたドツトデータを合成すれば、一方の走
査線と輪郭線との交点算出に基づいて存在データを設定
した場合に生ずる不連続部は、その画素に対応するドツ
トデータが他方の走査線と輪郭線との交点算出に基づい
て存在データに設定されることにより連続部とされ、文
字2図形等を不連続部を生ずることなく表示することが
できる。
Actions and Effects If you calculate the points of intersection with the contour lines of characters, figures, etc. for each of the plurality of first and second scanning lines that intersect with each other, it is possible to determine whether the character or figure is among the first and second scanning lines. Even if one scanning line is located between two adjacent scanning lines, it intersects with the other scanning line, and the intersection point is determined. Therefore, if the dot data set respectively based on the intersections with the first and second scanning lines are combined, the discontinuity that occurs when the existence data is set based on the calculation of the intersection between one scanning line and the contour line can be avoided. A part is made into a continuous part by setting the dot data corresponding to that pixel as existing data based on the calculation of the intersection between the other scanning line and the contour line, so that two characters, etc., can be separated without creating a discontinuous part. can be displayed.

実施例 以下、文字・記号等キャラクタを印字するレーザプリン
タにおいてアウトラインデータをドツトデータに変換す
る装置に本発明を適用した場合を例に取り、図面に基づ
いて詳細に説明する。
Embodiment Hereinafter, a case in which the present invention is applied to a device for converting outline data into dot data in a laser printer that prints characters such as letters and symbols will be explained in detail based on the drawings.

第2図はレーザプリンタの制御回路のうち、データ変換
に関する部分を主として示す図である。
FIG. 2 is a diagram mainly showing the portion related to data conversion of the control circuit of the laser printer.

この制御回路の主体を成すマイクロコンピュータ部10
は、CPU12.キャラクタROM14゜プログラムR
OM16.テキストメモリ18 ワーキングメモリ20
.第一交点座標メモリ22゜第二交点座標メモリ23.
第一ドットデータメモリ24.第二ドツトデータメモリ
25.印字ドツトデータメモリ26を備えている。これ
らCPU12等はバス28により接続されており、バス
28には入力装置30および印字部32が接続されてい
る。入力装置30は必要なデータをマイクロコンピュー
タ部10に入力するものであり、印字部32はマイクロ
コンピュータ部lOからの指令に基づいてレーザプリン
ト方式により印字を行う部分である。なお、本レーザプ
リンタの解像度は300ドツト/インチとする。
Microcomputer section 10 which forms the main body of this control circuit
is CPU12. Character ROM14゜Program R
OM16. Text memory 18 Working memory 20
.. First intersection coordinate memory 22° Second intersection coordinate memory 23.
First dot data memory 24. Second dot data memory 25. A print dot data memory 26 is provided. These CPUs 12 and the like are connected by a bus 28, and an input device 30 and a printing section 32 are connected to the bus 28. The input device 30 inputs necessary data to the microcomputer section 10, and the printing section 32 is a section that performs printing using a laser printing method based on commands from the microcomputer section 10. Note that the resolution of this laser printer is 300 dots/inch.

CPU12には、第3図に概念的に示すようにデータ続
出部36.キャラクタの輪郭線と後述する画素スクリー
ン上のX方向規定線Xおよびy方向規定線yとの交点の
座標を求める交点座標算出部3日、ドツトデータの設定
を行うデータ設定部40等が設けられている。テキスト
メモリ18は、入力装置30から入力されるコードデー
タから成る印字データを記憶するものであり、ワーキン
グメモリ20は、プログラム実行時に必要なデータを記
憶するものである。また、第一、第二交点座標メモリ2
2.23にはそれぞれ、交点座標算出部38により求め
られた交点を含む画素のX軸方向、y軸方向の指定番号
が記憶される。第一ドツトデータメモリ24には第一交
点座標メモリ22に記憶された指定番号に基づいて設定
されるドツトデータが記憶され、第二ドツトデータメモ
リ25には第二交点座標メモリ23に記憶された座標値
に基づいて設定されるドツトデータが記憶される。さら
に、印字ドツトデータメモリ26には第一、第二ドツト
データメモリ24.25にそれぞれ記憶されたドツトデ
ータが合成されたドツトデータが記憶される。
As conceptually shown in FIG. 3, the CPU 12 includes a data succession section 36. An intersection coordinate calculation section 3, which calculates the coordinates of the intersection of the character's outline and an X-direction defining line ing. The text memory 18 stores print data consisting of code data input from the input device 30, and the working memory 20 stores data necessary when executing a program. In addition, the first and second intersection coordinate memory 2
2.23 respectively store designation numbers in the X-axis direction and the y-axis direction of the pixel including the intersection calculated by the intersection coordinate calculation unit 38. The first dot data memory 24 stores dot data set based on the specified number stored in the first intersection coordinate memory 22, and the second dot data memory 25 stores the dot data stored in the second intersection coordinate memory 23. Dot data set based on the coordinate values is stored. Furthermore, the print dot data memory 26 stores dot data obtained by combining the dot data stored in the first and second dot data memories 24 and 25, respectively.

キャラクタROM14には、アルファベットその他の文
字や記号等キャラクタのアウトラインデータが記憶され
ている。キャラクタの輪郭を決定する座標面は、第5図
に示すように、縦(Y軸)。
The character ROM 14 stores outline data of characters such as alphabets and other characters and symbols. The coordinate plane that determines the outline of the character is vertical (Y axis), as shown in Figure 5.

横(X軸)がそれぞれ100OX100Oの大きさとさ
れており、アルファベットの大文字はY軸の座標値の2
00から1000までの間で描かれ、小文字はOから2
00の間も使って描かれる。X軸方向に関しては座標面
の中央と文字の中心とが一致させられる。このような座
標面上においてキャラクタの輪郭がデザインされるとき
、円弧状ライン44を例に取って示すように、キャラク
タを構成するキャラクタ構成線は幅を有し、輪郭線46
によって囲まれる。アウトラインデータはキャラクタの
輪郭を形成する複数の線素毎に作成され、その線素の種
類および両端の点毎の座標等を含んでいる。これら各点
の座標は輪郭線46上に定められた一定の方向(図中矢
印で示されている)に沿って順番に記憶され、各線素の
両端の2点のうち、先に記憶される点が始点であり、後
に記憶される点が終点である。アウトラインデータは、
線素が直線の場合には直線データおよび始点、終点の各
座標を含み、曲線の場合には曲線データ、曲線の関数式
および始点、終点、補助点の各座標を含み、円弧の場合
には円弧データおよび始点、P:点1円の中心点の各座
標を含むものとされる。キャラクタROM14にはまた
、各キャラクタ毎に線素の数Nが記憶されている。
The horizontal (X-axis) size is 100OX100O, and the uppercase letters of the alphabet are 2 of the coordinate value of the Y-axis.
It is drawn between 00 and 1000, and the lowercase letters are O to 2.
It is also drawn using the 00 period. Regarding the X-axis direction, the center of the coordinate plane and the center of the character are made to coincide. When the outline of a character is designed on such a coordinate plane, as shown by taking the arcuate line 44 as an example, the character composition lines forming the character have width, and the outline 46
surrounded by The outline data is created for each of a plurality of line elements forming the outline of the character, and includes the type of the line element and the coordinates of each end point. The coordinates of each of these points are stored in order along a fixed direction (indicated by an arrow in the figure) defined on the contour line 46, and the two points at both ends of each line element are stored first. The point is the starting point, and the point stored later is the ending point. The outline data is
If the line element is a straight line, it includes the straight line data and the coordinates of the start point and end point; if the line element is a curve, it includes the curve data, the curve's function formula, and the coordinates of the start point, end point, and auxiliary point; if the line element is an arc, it includes the The arc data and the coordinates of the starting point and the center point of one circle (P: point) are included. The character ROM 14 also stores the number N of line elements for each character.

本レーザプリンタにおいてアウトラインデータのドツト
データへの変換は、第6図に示す画素スクリーン50を
使用し、キャラクタの輪郭を画素スクリーン50に重ね
合わせたと想定して行われる。画素スクリーン50はア
ウトラインデータをドツトデータに変換するための計算
上のものであるが、ここでは理解を容易にするために実
在するものとして図示することとする。また、ここにお
いて画素とは、レーザにより印字が行われる際の最小印
字単位であり、画素スクリーン50は、−平面内におい
て互に直交し、X軸方向とy軸方向とにそれぞれ平行で
あって、等間隔に設けられた複数の画素区間線p(図中
、実線で示されている。
In this laser printer, the conversion of outline data into dot data is performed on the assumption that a pixel screen 50 shown in FIG. 6 is used and the outline of a character is superimposed on the pixel screen 50. Although the pixel screen 50 is a computational device for converting outline data into dot data, it is illustrated here as an actual entity for ease of understanding. In addition, a pixel here is the minimum printing unit when printing is performed by a laser, and the pixel screens 50 are orthogonal to each other in the - plane and parallel to the X-axis direction and the y-axis direction, respectively. , a plurality of pixel section lines p provided at equal intervals (indicated by solid lines in the figure).

)により画素を規定しており、本実施例において画素は
正方形とされている。また、画素中心点を通り、X軸方
向とy軸方向とにそれぞれ平行なX方向規定線Xとy方
向規定線y(図中破線で示されている。)とが設定され
ている。画素区画線pには画素スクリーン50における
位置を示す座標値が付され、X方向規定線x、  y方
向規定線yの位置はそれぞれX座標値、X座標値で表す
ことができる。印字を行うか否かのドツトデータは画素
毎に形成されるが、本レーザプリンタではキャラクタの
輪郭内に画素中心点が含まれる画素にドツトが形成され
るようになっており、その画素のドツトデータが1とさ
れる。なお、画素は矩形その他の形状とすることも可能
である。
), and in this example, the pixels are square. Further, an X-direction defining line X and a Y-direction defining line y (indicated by broken lines in the figure) are set, which pass through the pixel center point and are parallel to the X-axis direction and the y-axis direction, respectively. A coordinate value indicating the position on the pixel screen 50 is attached to the pixel division line p, and the positions of the X direction defining line x and the y direction defining line y can be expressed by the X coordinate value and the X coordinate value, respectively. Dot data indicating whether or not to print is formed for each pixel, but in this laser printer, a dot is formed at a pixel whose center point is included in the outline of the character, and the dot data for that pixel is The data is set to 1. Note that the pixels can also have a rectangular or other shape.

画素スクリーン50は印字用紙の印字面に対応して想定
されるものであるが、第6図には理解を容易にするため
に1キャラクタ分の一部を取り出して示しである。した
がって、画素スクリーン50全体において画素区画線p
に実際に付される座標値は、第6図において画素区画!
f!APに付されている値に適宜の整数をそれぞれ加え
た値となるが、ここでは1キャラクタ分についてのみ考
えることとする。
Although the pixel screen 50 is assumed to correspond to the printing surface of printing paper, a portion of one character is shown in FIG. 6 for ease of understanding. Therefore, in the entire pixel screen 50, the pixel partition line p
The coordinate values actually assigned to the pixel section in Fig. 6!
f! Although the value is obtained by adding an appropriate integer to the value assigned to AP, only one character will be considered here.

また、本レーザプリンタは、キャラクタを4.8ポイン
ト 】0ポイント 12ポイント 20ポイント、24
ポイント、30ポイント等任意のサイズで印字すること
ができ、印字サイズに合わせて前記1000X100O
の座標面で作られた輪郭の座標値が換算される。1画素
の1辺の長さを1で表す座標面を画素スクリーン50上
に想定して座標値の換算が行われるのであり、あるポイ
ントのキャラクタがCxC画素で表されるとすれば、1
oooxtoooの座標面上において輪郭を決定する点
の座標値にC/1000を掛ければ上記画素スクリーン
50上に想定した座標面上の座標値が得られるのである
。ここでは1個のキャラクタが20X20画素で表され
る4、8ポイントで印字を行う場合について説明する。
In addition, this laser printer can print characters at 4.8 points, 0 points, 12 points, 20 points, 24 points.
It can be printed in any size such as point, 30 point, etc., and it can be printed in 1000 x 100 O according to the printing size.
The coordinate values of the contour created on the coordinate plane are converted. Coordinate values are converted by assuming a coordinate plane on the pixel screen 50 in which the length of one side of one pixel is expressed as 1.If a character at a certain point is represented by CxC pixels, then 1
By multiplying the coordinate value of the point that determines the contour on the oooxtooo coordinate plane by C/1000, the coordinate value on the coordinate plane assumed on the pixel screen 50 can be obtained. Here, a case where one character is printed with 4 or 8 points represented by 20×20 pixels will be explained.

第6図の画素スクリーン50の画素区画線Pに付された
数字はこの場合の座標値である。また、画素区画線pに
付された座標値と並んで付されている値は、各画素の画
素スクリーン50全体における位置を指定する番号であ
り、1画素分を1として付されており、X軸方向の位置
を指定する番号とy軸方向の位置を指定する番号との組
合わせにより、画素の画素スクリーン50上における位
置を指定することができる。例えば、X座標値がそれぞ
れ3.4の画素区画線pおよびX座標値がそれぞれ2,
3の画素区画線pによって画定される画素は(3,2)
で指定することができる。なお、キャラクタの輪郭を画
素スクリーン50に重ね合わせる際には、印字位置デー
タに基づいて各キャラクタの基準点の画素スクリーン5
0上における座標値の決定も行われ、得られた基準点の
座標値と上記換算された座標値とを用いて重ね合わせが
行われる。
The numbers attached to the pixel division lines P of the pixel screen 50 in FIG. 6 are the coordinate values in this case. Further, the values attached alongside the coordinate values attached to the pixel dividing line p are numbers that specify the position of each pixel in the entire pixel screen 50, and are assigned with 1 being assigned as 1 for each pixel, and The position of a pixel on the pixel screen 50 can be specified by a combination of a number specifying the position in the axial direction and a number specifying the position in the y-axis direction. For example, a pixel partition line p whose X coordinate value is 3.4, and a pixel partition line p whose X coordinate value is 2,
The pixel defined by the pixel dividing line p of 3 is (3, 2)
can be specified. Note that when superimposing the outline of a character on the pixel screen 50, the pixel screen 5 at the reference point of each character is
Coordinate values on 0 are also determined, and superimposition is performed using the obtained coordinate values of the reference point and the converted coordinate values.

さらに、プログラムROM16には、印字に必要な種々
のプログラムと共に、第4図にフローチャートで示すア
ウトラインデータ変換用のプログラムが記憶されている
。以下、第6図に示す円弧状ライン44を例に取り、ア
ウトラインデータのドツトデータへの変換について説明
する。この変換は、キャラクタの輪郭とX方向規定線X
との交点の座標と、その輪郭とy方向規定線yとの交点
の座標とをそれぞれ1本のキャラクタ構成線毎に2個ず
つ求め、それら2個の交点間(その交点を含む。)のド
ツトデータを一挙に1に設定することにより行われる。
Further, the program ROM 16 stores various programs necessary for printing as well as a program for converting outline data as shown in the flowchart of FIG. The conversion of outline data to dot data will be explained below, taking the arcuate line 44 shown in FIG. 6 as an example. This conversion consists of the outline of the character and the
The coordinates of the intersection with the outline and the coordinates of the intersection with the y-direction regulation line y are determined for each character composition line, and the coordinates of the intersection between the two intersections (including the intersection) are calculated. This is done by setting the dot data to 1 all at once.

なお、印字については本発明を理解する上で不可欠では
ないため詳細な説明は省略するが、本レーザプリンタに
おいては印字が1頁毎に行われる。テキストメモリ18
に記憶された文書データのうち1頁分のデータが読み出
され、そのデータを構成するキャラクタのアウトライン
データがドツトデータに変換されて印字が行われるので
ある。
Although a detailed explanation of printing is omitted since it is not essential for understanding the present invention, printing is performed for each page in this laser printer. text memory 18
One page of document data stored in the printer is read out, and the character outline data constituting the data is converted to dot data and printed.

まず、ステップSl(以下、Slと略記する。First, step Sl (hereinafter abbreviated as Sl).

他のステップについても同じ。)において処理されるキ
ャラクタのアウトラインデータ、線素の数Nおよび印字
サイズが読み出された後、S2においてキャラクタの輪
郭線とX方向規定線Xとの交点の座標が求められる。X
方向規定線Xの位置は画素スクリーン50のX座標の値
で表すことができ、それらX座標値に対する交点のX座
標値を求めるのである。以下、アウトラインとX方向規
定線Xとの交点のX座標の算出規則を第7図〜第12図
に基づいて代表的に説明する。
The same goes for other steps. ) After the outline data, number N of line elements, and print size of the character to be processed are read out, the coordinates of the intersection of the character outline and the X-direction defining line X are determined in S2. X
The position of the direction defining line X can be expressed by the X coordinate value of the pixel screen 50, and the X coordinate value of the intersection with these X coordinate values is determined. Hereinafter, the rules for calculating the X coordinate of the intersection of the outline and the X-direction defining line X will be representatively explained based on FIGS. 7 to 12.

第7図に示すように、線素がX方向規定線X。As shown in FIG. 7, the line element is the X direction defining line X.

y方向規定線yのいずれとも交差する直線の場合には、
その線素の始点から終点に至るまで複数のX方向規定線
XとX印で示される位置において交差することとなるが
、交点のX座標としては、X方向規定線Xと線素との実
際の交点のX座標ではなく、その線素が画定するキャラ
クタ構成線側(図中斜線が施されている部分)にあって
実際の交点に最も近い位置に画素中心点(図中○印が付
されている点)を有する画素の左側の端のX座標が採用
される。この交点のX座標は第6図にかっこ付で示す各
画素の指定番号と一致する。ここにおいてキャラクタ構
成線側とは輪郭線の内側のことであり、輪郭線の各線素
を指定するデータがキャラクタ構成線を反時計方向にま
わる順序で記憶されている場合は、各線素の始点側から
終点側を見た場合に左側となる領域であり、時計方向に
まわる順序で記憶されている場合は右側となる領域であ
る。X方向規定線Xと線素との実際の交点が画素中心点
と一致する場合には、その画素中心点を有する画素の左
側の端のX座標がX方向規定jtfAxと線素との交点
とされる。
In the case of a straight line that intersects any of the y-direction defining lines y,
From the starting point to the end point of the line element, it will intersect with multiple X-direction regulation lines X at the positions indicated by the X marks. Instead of the X coordinate of the intersection of The X coordinate of the left edge of the pixel with the point) is taken. The X coordinate of this intersection coincides with the designated number of each pixel shown in parentheses in FIG. Here, the character composition line side means the inside of the contour line, and if the data specifying each line element of the contour line is stored in the order of going around the character composition line in a counterclockwise direction, then the side of the starting point of each line element This is the area on the left side when looking from the end point side, and it is the area on the right side when the data is stored in clockwise order. If the actual intersection between the X-direction regulation line be done.

また、第8図に示すように線素がX方向規定線Xと平行
な場合および第9図に示すように線素のX方向規定線X
に対する傾斜角度が小さく、かつ、短く、隣接する2本
のX方向規定線Xの間に位置する場合には、交点はない
ものとして処理される。
In addition, when the line element is parallel to the X-direction defining line X as shown in FIG. 8, and when the line element is parallel to the X-direction defining line X as shown in FIG.
If the inclination angle is small and short, and it is located between two adjacent X-direction defining lines X, it is treated as if there is no intersection.

第10図に示すように、X方向規定線X上に位置する線
素の両端にそれぞれ傾斜線素がつながっている場合には
X方向規定線X上の線素については交点がないものとさ
れ、2本の傾斜線素の端の点については、X方向規定線
X上に位置する線素の始点と終点が一致する傾斜線素に
ついてのみ交点の座標が求められ、他方の傾斜線素の始
点については交点はないものとされる。
As shown in Fig. 10, if a line element located on the X-direction defining line X has inclined line elements connected to both ends, the line elements on the X-direction defining line , for the end points of two inclined line elements, the coordinates of the intersection point are determined only for the inclined line elements whose starting and ending points coincide with each other on the X-direction defining line X, and It is assumed that there is no intersection at the starting point.

第11図に示すように2本の傾斜線素が交差し、それら
線素の交点近傍においては1本のX方向規定線X上に位
置する画素の中心が1個しかないというようにキャラク
タ構成線が部分的に細い場合には、2本の傾斜線素のそ
れぞれについて同じ画素の左端のX座標が交点のX座標
とされる。なお、2本の傾斜線素の端がちょうどX方向
規定線X上において一致する場合、その端がちょうど画
素中心点と一致する場合には、同一の画素の左端のX座
標が2個交点のX座標として求められる。また、2本の
傾斜線素の端がX方向規定線X上の画素中心意以外の位
置において一致する場合には、各傾斜線素について求め
られる交点のX座標は、隣接する2個の画素の左端のX
座標としてそれぞれ求められる。
As shown in Figure 11, the character structure is such that two inclined line elements intersect and there is only one center of the pixel located on one X-direction defining line X in the vicinity of the intersection of these line elements. If the line is partially thin, the X coordinate of the left end of the same pixel for each of the two inclined line elements is taken as the X coordinate of the intersection. In addition, when the ends of two inclined line elements exactly coincide on the X-direction defining line X, and when the ends exactly coincide with the pixel center point, the It is determined as the X coordinate. Furthermore, if the ends of two inclined line elements coincide at a position other than the pixel center on the X-direction defining line X, the X coordinate of the intersection found for each inclined line element is X at the left end of
Each can be found as a coordinate.

第12図に示すように2本の輪郭線素がy方向規定線y
に平行であって間隔が狭く、それらの間に画素中心点が
含まれない場合には、輪郭線素よりキャラクタ構成線側
にあって実際の交点に最も近い画素中心点を有する画素
の左端のX座標が交点のX座標とされる。なお、これら
2本の輪郭線素の間に画素中心点が含まれている場合に
は、その画素中心点を存する画素の左端のX座標が2個
交点のX座標として求められる。
As shown in Figure 12, the two contour line elements are the y-direction defining line y.
If the spacing is narrow and there is no pixel center point between them, then The X coordinate is taken as the X coordinate of the intersection. Note that if a pixel center point is included between these two contour line elements, the X coordinate of the left end of the pixel containing the pixel center point is determined as the X coordinate of the intersection of the two.

話を第6図の円弧状ライン44に戻す。まず、X座標が
小さい方の円弧状の線素について交点のX座標が算出さ
れる。交点はX座標が小さいX方向規定線Xから順に求
められ、算出された交点を第6図に黒丸を付して示す。
Returning to the arcuate line 44 in FIG. First, the X coordinate of the intersection point is calculated for the arc-shaped line element with the smaller X coordinate. The intersection points are found in order from the X-direction defining line X with the smallest X coordinate, and the calculated intersection points are shown with black circles in FIG.

この図において円は1画素内に形成されるドツトを示し
ている。算出された交点のX座標(その交点を含む画素
の左端のX座標であり、その画素のX軸方向の指定番号
と一致する。)は、S3において第一交点座標メモリ2
2に記憶される。交点のX座標は、第13図に示すよう
にX方向規定線Xを指定するy軸方向の指定番号に対応
して記憶され、X方向規定線X毎の記憶領域の先頭には
交点の数が記憶される。
In this figure, a circle indicates a dot formed within one pixel. The calculated X-coordinate of the intersection (the X-coordinate of the left end of the pixel including the intersection, which matches the designated number in the X-axis direction of that pixel) is stored in the first intersection coordinate memory 2 in S3.
2 is stored. The X coordinates of the intersection points are stored in correspondence with the designated numbers in the y-axis direction that designate the X-direction defining line X, as shown in FIG. is memorized.

円弧状線素について交点のX座標が算出されたならば、
S4においてnが1増加させられた後、S5において全
部の線素について交点のX座標が算出されたか否かの判
定が行われるが、この判定はNoであり、プログラムの
実行はS2に戻る。
Once the X coordinate of the intersection point has been calculated for the arcuate line elements,
After n is incremented by 1 in S4, it is determined in S5 whether the X coordinates of the intersection points have been calculated for all line elements, but this determination is No, and the program execution returns to S2.

次に直線状の短い線素について交点のX座標の算出が行
われるが、交点はなく、次いでX座標値が大きい方の円
弧状線素、別の直線状の線素についてそれぞれ交点のX
座標が算出され、メモリ22に記憶される。円弧状ライ
ン44を構成する全部の線素について交点のX座標が算
出されるまで32〜S5が繰り返し実行されるのであり
、S5がYESになればS6においてnがOにされた後
、S7において第一交点座標メモリ22にX方向規定線
X毎に記憶されたX座標が小さい順に並べ変えられ、小
さいものから順に2個ずつがペアになるようにされる。
Next, the X coordinate of the intersection point is calculated for the short straight line elements, but there is no intersection, and then the X coordinate of the intersection point is calculated for the arcuate line element with the larger
Coordinates are calculated and stored in memory 22. Steps 32 to S5 are repeatedly executed until the X coordinates of the intersection points are calculated for all the line elements constituting the arcuate line 44. If S5 is YES, n is set to O in S6, and then n is set to O in S7. The X coordinates stored in the first intersection coordinate memory 22 for each X-direction defining line X are rearranged in descending order, and two pairs are formed in ascending order.

1本のキャラクタ構成線についてX方向規定線X毎に2
個ずつ交点座標が求められるため、X座標を小さい順に
並べ変えて2個ずつペアにすれば、それらペアにされた
番号の間には必ずキャラクタ構成線が存在することとな
り、それら番号間の画素に対応するドツトデータを一挙
に1に設定することができるのであるが、交点のX座標
はS2において線素毎に求められ、S3ではX座標が算
出された順にX座標が第一交点座標メモリ22に記憶さ
れるため、X座標の値が大きい方の線素について小さい
方の線素より先に求められることがあり、大きさの順に
記憶されているとは限らないのでこの並べ変えが行われ
るのである。なお、本実施例においては、交点を画素中
心点とする画素についてもドツトデータが1に設定され
る。
2 for each X direction regulation line X for one character composition line
Since the intersection coordinates are calculated for each number, if you rearrange the X coordinates in ascending order and pair them two by two, there will always be a character composition line between the paired numbers, and the pixels between those numbers will be It is possible to set the dot data corresponding to 22, line elements with larger X coordinate values may be found before line elements with smaller It will be destroyed. In this embodiment, the dot data is also set to 1 for pixels whose pixel center points are intersections.

上記のようにX座標の並べ変えが行われた後、S8にお
いてドツトデータの設定が行われる。この設定は、1バ
イト単位でまとめて行われる。マイクロコンピュータ部
10は1バイトのデータを並列に処理し得るものであり
、1画素のドツトデータは1ピツI・で表されるため、
8個の画素のドツトデータが一挙に設定されることとな
る。この設定は前記特願昭63−269074号に記載
のデータ変換装置におけると同じであり、ペアを成す2
個のX座標を1バイトの区切となるビットの座標(互に
隣接するバイト間の区切となるビットの座標)に基づい
て1バイト毎に区切られ、同じバイトに属し、キャラク
タが存在する画素に対応するドツトデータがまとめて1
に設定される。
After the X coordinates are rearranged as described above, dot data is set in S8. This setting is performed in units of 1 byte. The microcomputer section 10 is capable of processing 1 byte of data in parallel, and since 1 pixel of dot data is represented by 1 pixel,
Dot data for eight pixels will be set at once. This setting is the same as in the data conversion device described in the above-mentioned Japanese Patent Application No. 63-269074.
The X coordinates of 1 byte are divided into 1 byte based on the coordinates of bits that separate 1 byte (coordinates of bits that separate adjacent bytes), and the pixels belonging to the same byte and where characters exist are Corresponding dot data are combined into 1
is set to

y軸方向の位置が2であるX方向規定線Xについて求め
られたX座標を例に取り、第15図に基づいて説明する
。まず、2つのX座標ペア(34)、(9,10)のう
ち(3,4)についてドツトデータが1に設定される。
Taking as an example the X coordinate determined for the X-direction defining line X whose position in the y-axis direction is 2, a description will be given based on FIG. 15. First, dot data is set to 1 for (3, 4) of the two X coordinate pairs (34) and (9, 10).

このX座標ペア(3,4)のうち小さい方のX座標より
大きく、1バイトの区切となるビットの座標7と大きい
方の画素指定番号4とが比較される。区切の座標の方が
大きいため、このX座標ペアによって表されるキャラク
タ構成線は1バイト中に含まれることとなり、X座標値
3.4にそれぞれ対応するドツトデータがまとめて1に
設定される。X座標ペア(9,10)についても同様に
ドツトデータが1に設定される。第15図において斜線
材の円は1に設定されたドツトデータを表す。X座標ペ
アのうち、大きい方のX座標が1バイトの区切となる座
標より大きい場合には、その区切となるX座標と小さい
方のX座標との間の画素が1バイトに含まれることとな
り、それらがまとめて1に設定された後、区切りとなる
X座標と大きい方のX座標との間に8を1単位とするグ
ループが幾つあるかが算出され、1ハイドずつまとめて
ドツトデータが1に設定される。
Of the X coordinate pair (3, 4), the coordinate 7 of the bit that is larger than the smaller X coordinate and that separates one byte is compared with the larger pixel designation number 4. Since the delimiter coordinate is larger, the character composition line represented by this pair of X coordinates is included in one byte, and the dot data corresponding to each X coordinate value of 3.4 are collectively set to 1. . Similarly, the dot data for the X coordinate pair (9, 10) is set to 1. In FIG. 15, the diagonally shaded circle represents dot data set to 1. If the larger X coordinate of the pair of X coordinates is larger than the coordinate that separates one byte, the pixels between the separating X coordinate and the smaller X coordinate will be included in one byte. , after they are all set to 1, the number of groups where 8 is one unit is calculated between the dividing X coordinate and the larger X coordinate, and the dot data is grouped one hide at a time. Set to 1.

上記のように設定されたドツトデータは第一ドツトデー
タメモリ24に格納される。第一ドツトデータメモリ2
4は、キャラクタが最も大きいサイズで印字されるとき
の1キャラクタ分のドツトデータを格納し得るものとさ
れており、印字サイズが小さい場合にはその一部にドツ
トデータが格納される。
The dot data set as described above is stored in the first dot data memory 24. First dot data memory 2
4 is capable of storing one character's worth of dot data when the character is printed at the largest size, and when the print size is small, the dot data is stored in a part of it.

ドツトデータの設定後、S9において印字サイズが12
ポイント以下であるか否かの判定が行われ、12ポイン
ト以下であればSIOが実行され、線素とy方向規定線
yとの交点の座標が算出される。y方向規定線yの位置
はX座標で表され、交点のX座標が算出されるのである
。この交点の算出規則は、線素とX方向規定線Xとの交
点の算出規則と同じであり、第6図にX印が付された画
素中心点を有する画素の下側の端のX座標が交点のX座
標とされる。算出された交点のX座標はS11において
第二交点座標メモリ25に格納される。
After setting the dot data, the print size is set to 12 in S9.
It is determined whether the number of points is less than 12 points, and if it is less than 12 points, SIO is executed and the coordinates of the intersection of the line element and the y-direction defining line y are calculated. The position of the y-direction defining line y is expressed by the X coordinate, and the X coordinate of the intersection point is calculated. The rules for calculating this point of intersection are the same as the rules for calculating the point of intersection between a line element and the X-direction defining line is the X coordinate of the intersection. The calculated X coordinate of the intersection point is stored in the second intersection coordinate memory 25 in S11.

第14図に示すようにy方向規定線y毎に格納されるの
である。以下、S12〜S16が前記S4〜S8と同様
に実行され、設定されたドツトデータが第二ドツトデー
タメモリ25に格納される。
As shown in FIG. 14, the information is stored for each y-direction defining line y. Thereafter, S12 to S16 are executed in the same manner as S4 to S8, and the set dot data is stored in the second dot data memory 25.

このメモリ25も第一ドツトデータメモリ24と同様に
印字サイズが最も大きい1キャラクタ分のドツトデータ
を格納し得るものとされており、このドツトデータの設
定後、SITにおいて第一ドツトデータメモリ24に格
納されたドツトデータと第二ドツトデータメモリ25に
格納されたドツトデータとが印字ドツトデータメモリ2
6に格納される。印字ドツトデータメモリ26は1ペ一
ジ分のドツトデータを格納し得るメモリであり、第、第
二ドツトデータメモリ24.25にそれぞれ記憶された
データは、キャラクタの印字位置に基づいて決まる所定
の位置に格納される。したがって、印字ドツトデータメ
モリ26のドツトデータは、第一、第二ドツトデータメ
モリ24.25のドツトデータのいずれかが1であれば
1となり、両方が0である場合にのみ0となる。印字ド
ツトデータメモリ26のドツトデータは、第一2第二ド
ツトデータメモリ24.25のドツトデータの論理和と
なるのである。
Like the first dot data memory 24, this memory 25 is also capable of storing dot data for one character with the largest print size, and after setting this dot data, it is stored in the first dot data memory 24 at SIT. The stored dot data and the dot data stored in the second dot data memory 25 are stored in the print dot data memory 2.
6. The print dot data memory 26 is a memory that can store one page of dot data, and the data stored in the second and second dot data memories 24 and 25 is stored in a predetermined manner determined based on the print position of the character. stored in the location. Therefore, the dot data in the print dot data memory 26 becomes 1 if either of the dot data in the first or second dot data memory 24 or 25 is 1, and becomes 0 only if both are 0. The dot data in the print dot data memory 26 is the logical sum of the dot data in the first and second dot data memories 24 and 25.

第6図において格子材の円は円弧状ライン44の輪郭線
とX方向規定線Xとの交点の座標の算出に基づいて形成
されるドツト(本実施例においては、円弧状ライン44
の輪郭線とy方向規定線yとの交点の座標の算出に基づ
いて形成されるドツトでもある。)であり、斜線材の円
は輪郭とy方向規定線yとの交点の座標の算出に基づい
て形成されるドツトである。この図から明らかなように
、輪郭線とX方向規定線Xとの交点の算出のみに基づい
てドツトデータを設定すれば、斜線材の円で示すドツト
が形成されず、円弧状ライン44は輪郭線が連続してい
るにもかかわらずドツトが連続しない不連続部を有する
状態で印字されることとなるが、交点の算出がy方向規
定線yについても行われ、それにより設定されるドツト
データに基づいて印字が行われることにより、円弧状ラ
イン44を不連続部を生ずることなく見映良く印字する
ことができる。なお、円弧状ライン44を画素スクリー
ン上で90度回転させた状態を想定すれば、y方向規定
線yとの交点の算出のみに基づいてドツトデータを設定
すれば不連続部が生ずるが、X方向規定線Xとの交点の
算出に基づいてドツトデータが設定されることにより不
連続部を生ずることなく印字される。
In FIG. 6, the circle of the grid material is a dot formed based on the calculation of the coordinates of the intersection of the outline of the arcuate line 44 and the X-direction defining line
It is also a dot formed based on the calculation of the coordinates of the intersection of the contour line and the y-direction defining line y. ), and the circle with diagonal lines is a dot formed based on the calculation of the coordinates of the intersection of the contour and the y-direction defining line y. As is clear from this figure, if the dot data is set only based on the calculation of the intersection between the contour line and the X-direction defining line Although the line is continuous, the dots are printed with discontinuous parts, but the intersection point is also calculated for the y-direction regulation line y, and the dot data set accordingly. By performing printing based on the above, the arcuate line 44 can be printed with good appearance without producing any discontinuous portions. Note that if we assume that the arcuate line 44 is rotated 90 degrees on the pixel screen, discontinuities will occur if dot data is set only based on the calculation of the intersection with the y-direction defining line y, but By setting the dot data based on the calculation of the intersection with the direction defining line X, printing can be performed without producing any discontinuous portions.

印字サイズが12ポイントより大きい場合にはS9がY
ESになり、SIO〜S16はスキップされて輪郭線と
y方向規定線yとの交点は求められず、輪郭線とX方向
規定線Xとの交点の算出のみに基づいてドツトデータが
設定される。印字サイズが大きい場合には、キャラクタ
構成線が隣接する2本のX方向規定線Xの間に位置する
ほど細くなることはなく、X方向規定線x、y方向規定
線yの一方のみについて交点の座標を算出し、ドツトデ
ータを設定しても不連続部が生ずる恐れはないからであ
り、S17では第一ドツトデータメモリ24に格納され
たドツトデータが印字ドツトデータメモリ26の所定の
位置、すなわちキャラクタの印字位置に対応する位置に
格納される。
If the print size is larger than 12 points, S9 is Y.
ES, SIO to S16 are skipped, and the intersection between the contour line and the y-direction regulation line y is not calculated, but the dot data is set based only on the calculation of the intersection between the contour line and the X-direction regulation line X. . When the print size is large, the character composition line will not become so thin that it is located between two adjacent X-direction defining lines This is because there is no risk of discontinuity occurring even if the coordinates of the dot are calculated and the dot data is set. In S17, the dot data stored in the first dot data memory 24 is set at a predetermined position in the print dot data memory 26. That is, it is stored at a position corresponding to the printing position of the character.

以上の説明から明らかなように、本実施例においては、
X方向規定線x、  y方向規定線yがそれぞれ第一、
第二走査線として機能し、プログラムROM16の82
を記憶する部分およびCPUI2のS2を実行する部分
(交点座標算出部38)が第一交点座標算出手段を構成
し、第一交点座標メモリ22.プログラムROM16の
S3を記憶する部分およびCPU12のS3を実行する
部分が第一交点座標記憶手段を構成し、プログラム16
の38を記憶する部分およびCPU12のS8を実行す
る部分(データ設定部40)が第一ドツトデータ設定手
段を構成している。また、プログラムROM16のSI
Oを記憶する部分およびCPU12のSIOを実行する
部分(交点座標算出手段38)が第二交点座標算出手段
を構成し、第一交点座標メモリ23.プログラム16の
Sllを記憶する部分およびCPU12のSitを実行
する部分が第二交点座標記憶手段を構成し、プログラム
ROM16の316を記憶する部分およびCP U 1
2のS16を実行する部分(データ設定部40)が第二
ドツトデータ設定手段を構成し、プログラムROM16
の317を記憶する部分およびCPU12のS17を実
行する部分(データ設定部40)がドツトデータ合成手
段を構成しているのである。
As is clear from the above explanation, in this example,
The X direction defining line x and the Y direction defining line y are the first,
82 of the program ROM 16.
The part that stores S2 and the part that executes S2 of the CPUI 2 (intersection point coordinate calculation unit 38) constitute a first intersection coordinate calculation means, and the first intersection coordinate memory 22. A portion of the program ROM 16 that stores S3 and a portion of the CPU 12 that executes S3 constitute a first intersection coordinate storage means.
38 and a portion (data setting section 40) of the CPU 12 that executes S8 constitute the first dot data setting means. In addition, the SI of the program ROM16
The part that stores 0 and the part that executes SIO of the CPU 12 (intersection point coordinate calculation means 38) constitutes a second intersection coordinate calculation means, and the first intersection coordinate memory 23. A portion of the program 16 that stores Sll and a portion of the CPU 12 that executes Sit constitute a second intersection coordinate storage means, and a portion of the program ROM 16 that stores 316 and a portion of the CPU 12 that executes Sit constitute a second intersection point coordinate storage means.
2 (data setting section 40) constitutes a second dot data setting means, and the program ROM 16
The part that stores 317 and the part (data setting section 40) that executes S17 of the CPU 12 constitute dot data synthesis means.

なお、輪郭線とX方向規定線x、y方向規定線yとの交
点の算出に基づいてそれぞれ設定されるドツトデータは
、直接印字ドツトデータメモリ26に格納してもよい。
Note that the dot data set based on the calculation of the intersections of the contour line and the X-direction defining line x and the Y-direction defining line y may be directly stored in the print dot data memory 26.

また、前記実施例においては、キャラクタの存在を表す
ドツトデータが1であるので、X方向規定線Xによるド
ツトデータとy方向規定線によるドツトデータとを合成
するために論理和が取られたが、キャラクタの存在を表
すドツトデータが0である場合には、2つのドツトデー
タを合成する際、論理積を取ることとなる。
Furthermore, in the above embodiment, since the dot data representing the presence of a character is 1, a logical OR is performed to synthesize the dot data based on the X-direction defining line X and the dot data based on the y-directional defining line. , if the dot data representing the presence of a character is 0, a logical product is taken when combining the two dot data.

さらに、印字サイズが12ポイントより大きい場合には
、y方向規定線yについてのみ輪郭線との交点を算出し
、ドツトデータを設定してもよい。
Furthermore, if the print size is larger than 12 points, the intersection point with the contour line may be calculated only for the y-direction defining line y, and dot data may be set.

また、上記実施例においてアウトラインデータは線素毎
に作られていたが、座標のみで表すなど、他の手段によ
り構成してもよい。座標のみで表す場合、複数の直線に
より構成されるキャラクタについては、その輪郭の線素
毎の座標データ群によってアウトラインデータを構成し
、曲線を含むキャラクタについては、その曲線を画定す
るのに必要な複数の点の座標データ群を含むようにアウ
トラインデータを構成する。
Furthermore, although the outline data was created for each line element in the above embodiment, it may be constructed using other means, such as representing only coordinates. When representing only coordinates, for a character composed of multiple straight lines, the outline data is composed of a group of coordinate data for each line element of the outline, and for a character containing a curve, the outline data is composed of a group of coordinate data for each line element of the outline, and for a character that includes a curve, the outline data is Configure outline data to include a group of coordinate data of multiple points.

さらに、図形を印字するレーザプリンタやレーザプリン
タ以外のプリンタに本発明を適用し得ることは勿論、プ
リンタ以外にも文字1図形等のアウトラインデータをド
ツトデータに変換する必要のある装置に一般的に本発明
を適用することができる。
Furthermore, it goes without saying that the present invention can be applied to laser printers that print figures and printers other than laser printers, and is also generally applicable to devices other than printers that need to convert outline data such as characters and figures into dot data. The present invention can be applied.

その他、いちいち例示することはしないが、当業者の知
識に基づいて種々の変形、改良を施した態様で本発明を
実施することができる。
Although not illustrated in detail, the present invention can be implemented in various modifications and improvements based on the knowledge of those skilled in the art.

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

第1図は本発明に係るデータ変換装置の構成を概念的に
示すブロック図である。第2図は本発明の一実施例であ
るデータ変換装置を備えたレーザプリンタの制御回路を
示すブロック図である。第3図は上記制御回路を構成す
るCPUを概念的に示す図である。第4図は上記制御回
路のプログラムROMに記憶されたプログラムのうち、
データ変換用プログラムを示すフローチャートである。 第5図は上記データ変換装置により変換される円弧状ラ
インの輪郭を示す図である。第6図は上記円弧状ライン
を画素スクリーンに重ねて示す図である。第7図、第8
図、第9図、第10図、第11図および第12図はそれ
ぞれ、上記データ変換装置により変換されるキャラクタ
の輪郭を構成する線素とX方向規定線Xとの交点の座標
の求め方を説明する図である。第13図は上記円弧状ラ
インの輪郭とX方向規定線Xとの交点のX座標をX方向
規定線X毎に示す図であり、第14図はy方向規定線y
との交点のX座標をX方向規定線X毎に表にして示す図
である。第15図は上記交点のX座標に基づいて行われ
るドントデータの設定を説明する図である。 10:マイクロコンピュータ部 44:円弧状ライン   46;輪郭線50:画素スク
リーン X:X方向規定線    y;y方向規定線P:画素区
画線 第1図 第3図 第4図 gin ハハハ^^ハ^^^ 6eIr;、   <  s   +  ”1  〜 
 ―  q++J   \ノ  N−−一   N−−
ノ   −I  Nノ  −ノ第13図 第14図
FIG. 1 is a block diagram conceptually showing the configuration of a data conversion device according to the present invention. FIG. 2 is a block diagram showing a control circuit of a laser printer equipped with a data conversion device according to an embodiment of the present invention. FIG. 3 is a diagram conceptually showing a CPU constituting the control circuit. FIG. 4 shows the programs stored in the program ROM of the control circuit.
3 is a flowchart showing a data conversion program. FIG. 5 is a diagram showing the outline of an arcuate line converted by the data converting device. FIG. 6 is a diagram showing the arcuate line superimposed on the pixel screen. Figures 7 and 8
9, 9, 10, 11, and 12 respectively show how to determine the coordinates of the intersection of the line elements constituting the contour of the character to be converted by the data conversion device and the X-direction defining line X. FIG. FIG. 13 is a diagram showing the X coordinate of the intersection of the contour of the arcuate line and the X-direction defining line X for each X-direction defining line
3 is a diagram showing the X coordinates of the intersections for each X-direction defining line X in a table. FIG. 15 is a diagram illustrating setting of don't data based on the X coordinate of the above-mentioned intersection. 10: Microcomputer section 44: Arc-shaped line 46; Contour line 50: Pixel screen ^^ 6eIr;, < s + ”1 ~
― q++J \ノ N−−1 N−−
No -I Nno -No Fig. 13 Fig. 14

Claims (1)

【特許請求の範囲】 文字・図形等の輪郭を表すアウトラインデータを、画素
毎のドットデータに変換するデータ変換装置であって、 前記アウトラインデータを規定する座標面上に想定され
る前記文字・図形等の輪郭線と、互に平行な複数の第一
走査線との交点の座標を求める第一交点座標算出手段と
、 その第一交点座標算出手段により求められた交点の座標
を各第一走査線毎に座標値の大きさの順に並べた場合に
互に隣接する2個ずつの座標を各々対にして記憶する第
一交点座標記憶手段と、その第一交点座標記憶手段によ
り記憶された各対の座標間のすべての画素に対応するド
ットデータを、一挙に前記文字・図形等の存在を表す存
在データに設定する第一ドットデータ設定手段と、前記
アウトラインデータを規定する座標面上に想定される前
記文字・図形等の輪郭線と、互に平行かつ前記第一走査
線と交差する複数の第二走査線との交点の座標を求める
第二交点座標算出手段と、 その第二交点座標算出手段により求められた交点の座標
を各第二走査線毎に座標値の大きさの順に並べた場合に
互に隣接する2個ずつの座標を各々対にして記憶する第
二交点座標記憶手段と、その第二交点座標記憶手段によ
り記憶された各対の座標間のすべての画素に対応するド
ットデータを、一挙に前記文字・図形等の存在を表す存
在データに設定する第二ドットデータ設定手段と、前記
第一ドットデータ設定手段により設定された第一ドット
データと、前記第二ドットデータ設定手段により設定さ
れた第二ドットデータとを合わせて前記文字・図形等を
表すドットデータとするドットデータ合成手段と を含むことを特徴とするデータ変換装置。
[Scope of Claims] A data conversion device that converts outline data representing the outline of a character, figure, etc. into dot data for each pixel, the character/figure being assumed on a coordinate plane defining the outline data. a first intersection point coordinate calculating means for calculating the coordinates of the intersection of the contour line and a plurality of mutually parallel first scanning lines; a first intersection coordinate storage means for storing pairs of two adjacent coordinates when arranged in the order of coordinate value size for each line, and each coordinate stored by the first intersection coordinate storage means a first dot data setting means for setting dot data corresponding to all pixels between the pair of coordinates as presence data representing the presence of the characters, figures, etc. at once; a second intersection point coordinate calculation means for calculating the coordinates of the intersections between the contour lines of the characters, figures, etc., and a plurality of second scanning lines that are parallel to each other and intersect with the first scanning lines; a second intersection point coordinate storage means for storing each pair of two adjacent coordinates when the coordinates of the intersection obtained by the calculation means are arranged in the order of the magnitude of the coordinate value for each second scanning line; and a second dot data setting that sets all pixels corresponding to each pair of coordinates stored by the second intersection coordinate storage means as presence data representing the presence of the character, figure, etc. at once. means, the first dot data set by the first dot data setting means, and the second dot data set by the second dot data setting means are combined to form dot data representing the characters, figures, etc. A data conversion device comprising: dot data synthesis means.
JP1078782A 1988-10-25 1989-03-29 Data converter Expired - Fee Related JPH0743584B2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP1078782A JPH0743584B2 (en) 1989-03-29 1989-03-29 Data converter
US07/425,604 US5073956A (en) 1988-10-25 1989-10-23 Apparatus for converting image outline data into dot data representative of dots to be formed
FR898913972A FR2638263B1 (en) 1988-10-25 1989-10-25 APPARATUS FOR CONVERTING IMAGE CONTOUR DATA INTO POINT DATA REPRESENTATIVE OF POINTS TO BE FORMED
GB8924056A GB2224913B (en) 1988-10-25 1989-10-25 A converter and a method for converting image outline data into dot data representative of dots to be formed
DE3935558A DE3935558C2 (en) 1988-10-25 1989-10-25 Data conversion device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1078782A JPH0743584B2 (en) 1989-03-29 1989-03-29 Data converter

Publications (2)

Publication Number Publication Date
JPH02254491A true JPH02254491A (en) 1990-10-15
JPH0743584B2 JPH0743584B2 (en) 1995-05-15

Family

ID=13671459

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1078782A Expired - Fee Related JPH0743584B2 (en) 1988-10-25 1989-03-29 Data converter

Country Status (1)

Country Link
JP (1) JPH0743584B2 (en)

Also Published As

Publication number Publication date
JPH0743584B2 (en) 1995-05-15

Similar Documents

Publication Publication Date Title
US6437793B1 (en) System for rapidly performing scan conversion with anti-aliasing upon outline fonts and other graphic elements
JPH02232690A (en) Data converting device
JPH02254491A (en) Data converter
JP2956705B2 (en) Data converter
JP3057963B2 (en) Data converter
JP2757411B2 (en) Data converter
JP3037023B2 (en) Character generator
JP2903531B2 (en) Data converter
JP2811684B2 (en) Character data processing device
JP2861127B2 (en) Data converter
JP3038840B2 (en) Data converter
JPH0747339B2 (en) Data converter
JP3082228B2 (en) Data converter
JP3132507B2 (en) Data output method
JP3077180B2 (en) Data converter
JPH02231166A (en) Data converter
JP3092172B2 (en) Data converter
JPH05341763A (en) Device for generating character
JPH0823741B2 (en) How to process vector characters or graphics
JP3169013B2 (en) Data output device
JPH02226491A (en) Data converting method
JP3057811B2 (en) Data converter
JPH08101675A (en) Font developing device
JP3055327B2 (en) Data converter
JP2740539B2 (en) Enlarged reproduction image information creation method and apparatus

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees