JPH04184392A - Data expression system and plotting system for vector font - Google Patents

Abstract

PURPOSE:To allow painting out processing at a high speed by using relatively simple hardware circuits and to improve the quality of characters without entailing an extreme increase in data quantity by breaking down each of 1 or >=2 graphic elements constituting the characters to 1 or >=2 triangular shapes and the curvilinear graphics enclosed by one side of these triangular shapes and multiorder curves passing the vertex at both ends of this side and expressing the data of the vector font concerning the characters by the coordinate data at the vertex of the triangular shapes and the multiorder curve data for the purpose of indicating the multiorder curves. CONSTITUTION:The graphic element FE of a number '1' is divided to a rectan gular block region BE1 and region BE2 and is expressed by the synthesis of the graphic elements FE1, 2 plotted in the regions BE1, 2. The element FE1 is broken down to the triangular shapes T1, 2 and the curvilinear graphic S1. The triangular shapes T1, 2 are expressed by data DD1 to 4 and the Bezier curve BC1 by the command data DC3 and data DD5, 6. The graphic element FE2 is broken down to the triangular shapes T3, 4 and is expressed by the data DD4 and DD7 to 9 of the respective vertexes.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ベクターフォントのデータ表現方式及びＷＩ
Ｗｉ方式に関する。[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a vector font data representation system and WI
Regarding the Wi method.

〔従来の技術〕[Conventional technology]

従来より、プリンタ装置における文字印刷のために、文
字を輪郭線で表現したベクターフォント（アウトライン
フォント）が用いられている。2. Description of the Related Art Conventionally, vector fonts (outline fonts) in which characters are expressed by outlines have been used for printing characters in printer devices.

従来のベクターフォントでは、文字の輪郭を連続する直
線又は曲線によって近似し、それらの接続点の座標デー
タを順次配列することによってデータ表現が行われてい
る。In conventional vector fonts, data representation is performed by approximating the contours of characters with continuous straight lines or curved lines, and sequentially arranging coordinate data of the connecting points.

このようなベクターフォントによって文字の描画を行う
際には、ベクターフォントから読み出した座標データに
基づいて文字の輪郭を展開し、その輪郭の内部を、例え
ばラインスキャン法などによって塗り潰す必要がある。When drawing a character using such a vector font, it is necessary to develop the outline of the character based on coordinate data read from the vector font, and then fill in the inside of the outline using, for example, a line scan method.

しかし、その塗り潰しのための処理装置及び処理手順が
複雑であるため、プリンタ装置がコスト高となり、また
処理に時間を要するため印字速度が遅かった。However, since the processing device and processing procedure for filling the area are complicated, the cost of the printer device is high, and the printing speed is slow because the processing takes time.

これに対して、文字を構成する図形要素を１つ又は２つ
以上の三角形によって近似し、各三角形の頂点の座標デ
ータを連続的に配列することによってデータ表現を行う
ことが提案されている（特開平１−２５５８８８号公報
）。On the other hand, it has been proposed that the graphical elements constituting a character be approximated by one or more triangles, and that the data be expressed by continuously arranging the coordinate data of the vertices of each triangle ( JP-A-1-255888).

このようなベクターフォントによると、ベクターフォン
トから読み出した座標データに基づいて、１つ又は２つ
以上の三角形の輪郭がピントマツプメモリに展開され、
それぞれの三角形の内部を塗り潰すことによって文字の
描画が行われる。According to such a vector font, the outline of one or more triangles is developed in the focus map memory based on the coordinate data read from the vector font.
Characters are drawn by filling in the inside of each triangle.

三角形の内部を塗り潰すための処理は、水平方向のライ
ンと三角形の各辺との交点を予め演算で求めておき、そ
れらの交点間に線分を引くことによって行うことができ
るので、比較的簡単なハード回路を用いて高速に処理を
行えるという利点を有する。The process of filling in the interior of a triangle can be done by calculating the intersections of the horizontal line and each side of the triangle in advance, and drawing line segments between those intersections, so it is relatively simple. It has the advantage of being able to process at high speed using a simple hardware circuit.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

しかし、文字の図形要素を三角形により近似するデータ
表現方法では、全部の輪郭線が直線となるため、文字の
品質を良好に保つために多数の三角形に分解しなければ
ならず、そのために多数の座標データが必要となってフ
ォントのデータ量が大幅に増大してしまうという問題が
あった。However, in the data representation method that approximates the graphical elements of characters by triangles, all outlines are straight lines, so in order to maintain good character quality, it is necessary to decompose the characters into many triangles. There is a problem in that the amount of font data increases significantly due to the need for coordinate data.

本発明は、上述の問題に鑑み、比較的簡単なハード回路
を用いて高速な塗り潰し処理が可能であり、しかもデー
タ量の大幅な増大を招くことなく文字の品質を向上させ
ることにできるベクターフォントのデータ表現方式及び
描画方式を提供することを目的としている。In view of the above-mentioned problems, the present invention provides a vector font that enables high-speed filling processing using a relatively simple hardware circuit, and that can improve the quality of characters without significantly increasing the amount of data. The purpose is to provide a data representation method and a drawing method.

〔課題を解決するための手段〕[Means to solve the problem]

請求項１の発明に係るデータ表現方式は、上述の課題を
解決するため、文字を構成する１つ又は２つ以上の図形
要素のそれぞれを、１つ又は２つ以上の三角形と、前記
三角形の１つの辺と当該辺の両端の頂点を通過する多次
曲線とによって囲まれた曲線図形とに分解し、前記文字
についてのベクターフォントを、前記三角形の頂点の座
標データと、前記多次曲線を示すための多次曲線データ
とを含んでデータ表現する。In order to solve the above-mentioned problem, the data representation system according to the invention of claim 1 replaces each of one or more graphical elements constituting a character with one or more triangles and one or more of the triangles. It is decomposed into a curved figure surrounded by one side and a multidimensional curve passing through the vertices at both ends of the side, and the vector font for the character is divided into the coordinate data of the apex of the triangle and the multidimensional curve. The data is expressed by including multidimensional curve data for displaying the data.

請求項２の発明に係る描画方式は、文字を構成する１つ
又は２つ以上の図形要素のそれぞれを、１つ又は２つ以
上の三角形と、前記三角形の１つの辺と当該辺の両端の
頂点を通過する多次曲線とによって囲まれた曲線図形と
に分解し、前記三角形の頂点の座標データと、前記多次
曲線を示すための多次曲線データとを含んで前記文字に
ついてのベクターフォントを構成するとともに、前記ベ
クターフォントから読み出したデータに基づいて、前記
三角形及び前記曲線図形を、背景との排他的論理和によ
って展開する。In the drawing method according to the invention of claim 2, each of one or more graphical elements constituting a character is formed by one or more triangles, one side of the triangle, and both ends of the side. A vector font for the character that is decomposed into a multidimensional curve passing through the vertex and a curved figure surrounded by the apex, and that includes coordinate data of the apex of the triangle and multidimensional curve data for indicating the multidimensional curve. and develops the triangle and the curved figure by exclusive ORing with the background based on the data read from the vector font.

〔作　用〕[For production]

文字を構成する図形要素は、三角形と曲線図形とに分解
される。但し、曲線図形が含まれない文字又は図形要素
もあり得る０図形要素の分解にあたっては、当該図形要
素からはみ出した三角形とはみ出した部分に相当する曲
線図形とに分解される場合もある０文字には数字又は記
号などが含まれる。Graphical elements constituting characters are decomposed into triangles and curved shapes. However, when decomposing a 0 graphic element, which may include characters or graphic elements that do not include a curved figure, the 0 character may be decomposed into a triangle that protrudes from the graphic element and a curved figure that corresponds to the protruding part. includes numbers or symbols.

ベクターフォントは、三角形の頂点の座標データと多次
曲線を示すための多次曲線データとを含んで構成される
。A vector font is configured to include coordinate data of the vertices of a triangle and multidimensional curve data for indicating a multidimensional curve.

ベクターフォントから読み出されたデータに基づいて、
三角形及び曲線図形がビットマツプメモリに描画される
０曲線図形は三角形に分解されて描画される。Based on the data read from the vector font,
Triangles and curved figures are drawn in the bitmap memory 0 A curved figure is decomposed into triangles and drawn.

描画に当たっては、それぞれの三角形又は曲線図形が、
背景との排他的論理和によってビットマツプメモリに書
き込まれる。When drawing, each triangle or curved shape should be
Written to bitmap memory by exclusive ORing with the background.

排他的論理和演算が行われることによって、三角形と曲
線図形が重ならない部分が塗り潰され、重なる部分が消
去される。By performing the exclusive OR operation, the parts where the triangle and the curve shape do not overlap are filled in, and the parts where they overlap are erased.

〔実施例〕〔Example〕

以下、本発明の実施例を図面を参照しつつ説明する。 Embodiments of the present invention will be described below with reference to the drawings.

まず、本発明に係るフォントＦＴのデータフォーマット
について説明する。First, the data format of the font FT according to the present invention will be explained.

第５図はフォントＦＴの全体の構成を示す図である。FIG. 5 is a diagram showing the overall structure of font FT.

フォントＦＴは、グローバル情報部ＭＧ、ディレクトリ
情報部ＭＤ、フォントデータ情報部ＭＦから構成されて
いる。The font FT is composed of a global information section MG, a directory information section MD, and a font data information section MF.

第６図はグローバル情報部ＭＧのデータ構成を示す図で
ある。FIG. 6 is a diagram showing the data structure of the global information section MG.

グローバル情報部ＭＧは、フォントＦＴの全体の管理デ
ータＤＭを格納しており、プリントヘッド制御部４２が
複数のフォントの中からこのフォントＦＴを選択すると
きに参照する。The global information section MG stores the entire management data DM of the font FT, and is referred to when the print head control section 42 selects this font FT from among a plurality of fonts.

第７図はディレクトリ情報部ＭＤのデータ構成を示す図
である。FIG. 7 is a diagram showing the data structure of the directory information section MD.

ディレクトリ情報部ＭＤは、各文字コードに対応するフ
ォントデータＦＤを管理するためのディレクトリデータ
ＤＦを格納している。ディレクトリデータＤＦは、フォ
ントＦＴが含んでいる文字数と同数の分が、文字コード
の順序に対応して配列されている。The directory information section MD stores directory data DF for managing font data FD corresponding to each character code. The directory data DF has the same number of characters as the font FT includes, and is arranged in accordance with the order of character codes.

データ先頭アドレスＤＦＡは、文字コードに対応するフ
ォントデータＦＤが格納されている先頭のアドレスであ
る。また、各フォントＦＴのセルサイズ（縦ｙ×横Ｘ）
を示すセルサイズデータＤＦＳ、ベースラインからの高
さＤＦＨ、センターラインまでの距離ＤＦＬは、文字（
フォントパターン）の描画位置の決定又はカーソル位置
の移動のだめに用いられる。The data start address DFA is the start address where the font data FD corresponding to the character code is stored. Also, the cell size of each font FT (vertical y x horizontal x)
The cell size data DFS, the height from the baseline DFH, and the distance to the center line DFL are indicated by the letters (
It is used to determine the drawing position of the font pattern (font pattern) or to move the cursor position.

次に、フォントデータ情報部ＭＰに格納されたフォント
データＦＤについて、文字（数字）「１」を例にとって
具体的に説明する。Next, the font data FD stored in the font data information section MP will be specifically explained using the character (number) "1" as an example.

なお、以下において、個別的又は具体的な物を表す場合
には、例えば「フォントデータＦＤＩＪのように、アル
ファベット符号のあとに数字を付加して表示し、全体的
又は−船釣な名称を表す場合には、例えば「フォントデ
ータＦＤ、のように、数字を付加せずに表示する。In addition, in the following, when representing an individual or specific thing, for example, "font data FDIJ, numbers are added after the alphabetic code to represent the overall or - boat fishing name. In this case, it is displayed without adding numbers, such as "Font data FD."

第１図は本発明に係るフォントのデータ表現方式及び描
画方式を説明するための図、第２図は第１図のフォント
パターンＦＰＩのフォントデータＦＤＩを示す図である
。FIG. 1 is a diagram for explaining a font data expression method and drawing method according to the present invention, and FIG. 2 is a diagram showing font data FDI of the font pattern FPI of FIG. 1.

第２図において、フォントデータＦＤは、座標データＤ
Ｄ、コマンドデータＤＣ，及びサイズデータＤＳからな
っている。In FIG. 2, font data FD is coordinate data D
D, command data DC, and size data DS.

第３図はフォントデータＦＤに含まれる座標データＤＤ
のビット構成を示す図、第４図はフォントデータＦＤに
含まれるコマンドデータＤＣのビット構成を示す図であ
る。Figure 3 shows the coordinate data DD included in the font data FD.
FIG. 4 is a diagram showing the bit structure of command data DC included in font data FD.

座標データＤＤは、２ワード構成（２フイイト構成）と
なっており、Ｘ座標データ及びＸ座標データを有してい
る。なお、座標データＤＤの最上位ビット（３１ビツト
目）は座標データＤＤであることを示すために「０」と
され、また１５ビツト目も「０」とされる。The coordinate data DD has a two-word structure (two-foot structure) and includes X coordinate data and X coordinate data. Note that the most significant bit (31st bit) of the coordinate data DD is set to "0" to indicate that it is coordinate data DD, and the 15th bit is also set to "0".

コマンドデータＤＣは、２ワード構成となっており、最
上位ビット（３１ビツト目）はコマンドデータＤＣであ
ることを示すために「１」とされ、下位の７ビツト（６
〜Ｏビツト目）がコマンドの内容を表すためのパラメー
タとなっている。The command data DC has a 2-word structure, with the most significant bit (31st bit) set to "1" to indicate that it is command data DC, and the lower 7 bits (6th bit) set to "1" to indicate that it is command data DC.
~0th bit) are parameters for expressing the contents of the command.

すなわち、コマンドデータＤＣの６ビ・ント目は、１つ
のフォントデータＦＤの終了を示す、これを示すコマン
ドデータＤＣは、各フォントデータＦＤの最後に付けら
れる。That is, the 6th bit of the command data DC indicates the end of one font data FD, and the command data DC indicating this is appended to the end of each font data FD.

５ビツト目はブロック領域ＢＨの開始を示すブロック定
義フラグＦＧＳ、４ビット目はブロック領域ＢＥの終了
を示すブロックデータ終了フラグＦＧＥである。ブロッ
ク領域ＢＨの開始から終了までのデータが１つのブロッ
クとして扱われ、ブロック単位でフォントパターンＦＰ
の展開処理が行われる。なお、コマンドデータＤＣによ
りブロック領域ＢＥの開始が指示された後には、ブロッ
クサイズを定義するためのパラメータとして４バイトの
サイズデータＤＳが続く、このサイズデータＤＳは、プ
ラス又はマイナスのデータであり、これによって現在位
置に対するブロック領域ＢＨの位置も定められる。The 5th bit is a block definition flag FGS indicating the start of the block area BH, and the 4th bit is a block data end flag FGE indicating the end of the block area BE. The data from the start to the end of the block area BH is treated as one block, and the font pattern FP is created in block units.
The expansion process is performed. Note that after the start of the block area BE is instructed by the command data DC, 4-byte size data DS follows as a parameter for defining the block size. This size data DS is positive or negative data, This also determines the position of the block area BH relative to the current position.

３ビツト目は、そのコマンドデータＤＣの後に続く座標
データＤＤによって定義される三角形の内部の領域を塗
り潰すかどうかを指定するためのフラグである。このフ
ラグが「１」のときは描画禁止となり、これは次の座標
データＤＤに対して一回限り有効である。このフラグは
、データの組み合わせにより塗り潰す領域が重なるよう
な冗長性が生じたときに用いられる。The third bit is a flag for specifying whether to fill in the area inside the triangle defined by the coordinate data DD following the command data DC. When this flag is "1", drawing is prohibited, and this is valid only once for the next coordinate data DD. This flag is used when redundancy occurs such that areas to be filled out overlap due to a combination of data.

２ビツト目は、このコマンドデータＤＣの後に続く座標
データＤＤが白ベクター（描画を行わないデータ）であ
るか又は黒ベクター（描画を行うデータ）であるかを指
定するためのフラグである。The second bit is a flag for specifying whether the coordinate data DD following this command data DC is a white vector (data that does not perform drawing) or a black vector (data that performs drawing).

このフラグが「０」の場合、すなわち白ベクターを指定
した場合には、後述するフォントイメージ展開部３１１
のベクターレジスタ３１１ｃｍｅの内容がリセットされ
、次の座標データＤＤが新しい開始点としてセットされ
る。When this flag is "0", that is, when a white vector is specified, the font image development unit 311 described later
The contents of the vector register 311cme are reset, and the next coordinate data DD is set as a new starting point.

１ビツト目は、ベジェ曲線ＢＣを指定するためのベジェ
曲線指定フラグＦＧＢである。ベジェ曲線指定フラグＦ
ＧＢがｒｌ」の場合には、このコマンドデータＤＣの後
に続く２つの座標データＤＤを制御点とし、現在の座標
位置とＯビット目の終点指定フラグで指定される１つ前
または２つ前の座標データＤＤによって形成されるベジ
ェ曲線ＢＣであることが示される。The first bit is a Bezier curve designation flag FGB for designating the Bezier curve BC. Bezier curve specification flag F
If GB is "rl", the two coordinate data DD following this command data DC are the control points, and the current coordinate position and the one or two previous coordinates specified by the O-th end point designation flag are used as control points. It is shown that this is a Bezier curve BC formed by the coordinate data DD.

さて、第１図において、文字「１」についてのフォント
パターンＦＰＩは、三角形Ｔｌ−７４、及び三角形Ｔ２
の１つの辺ＳＤＩとベジェ曲線ＢＣ１とによって囲まれ
た曲線図形Ｓ１によって表現されている。Now, in FIG. 1, the font pattern FPI for the character "1" is triangle Tl-74 and triangle T2.
It is expressed by a curved figure S1 surrounded by one side SDI of and a Bezier curve BC1.

すなわち、数字「１」の図形要素ＦＥは、点Ｐ１、Ｐ３
、Ｐ４、Ｂで囲まれる矩形のブロック領域ＢＥＩ（第８
図参照）と、点Ｐ８、Ｐ９、Ｐ７、Ｐ４で囲まれる矩形
のブロック領域ＢＥ２　（第９図参照）とに分割されて
おり、これらのブロック領域ＢＥ１．２に描画された図
形要素ＦＥＩ、　　２の合成によって表現される。In other words, the graphic element FE with the number "1" is located at the points P1 and P3.
, P4, a rectangular block area BEI surrounded by B (the eighth
(see figure) and a rectangular block area BE2 (see figure 9) surrounded by points P8, P9, P7, and P4, and the graphic elements FEI, 2 drawn in these block areas BE1.2. It is expressed by the composition of

ブロック領域ＢＥＩの図形要素ＦＥＩは、点Ｐ１、Ｐ２
、Ｐ３で囲まれる三角形Ｔ１、点Ｐ２、Ｐ３、Ｐ４で囲
まれる三角形Ｔ２、及び点Ｐ２から点Ｐ４に至る辺ＳＤ
Ｉとベジェ曲線ＢＣＩとによって囲まれた曲線図形Ｓｌ
とに分解されている。The graphic elements FEI of the block area BEI are the points P1 and P2
, a triangle T1 surrounded by P3, a triangle T2 surrounded by points P2, P3, and P4, and a side SD from point P2 to point P4.
A curved figure Sl surrounded by I and the Bezier curve BCI
It is broken down into.

第２図をも参照して、これらの三角形ＴＩ、２は、それ
ぞれの頂点である点Ｐ１〜３、及び点Ｐ２〜４の座標デ
ータＤＤＩ〜４によって表現される。Referring also to FIG. 2, these triangles TI, 2 are expressed by coordinate data DDI-4 of points P1-3 and points P2-4, which are respective vertices.

また、ベジェ曲線ＢＣＩは、ベジェ曲線ＢＣであること
を示すコマンドデータＤＣ３のベジェ曲線指定フラグＦ
ＧＢ、及びベジェ曲線ＢＣＩの軌跡を特定するための制
御点（駆動点）Ｐ５．Ｐ６の座標データＤＤ５．６など
のデータ（ベジェ曲線データ）によって表現される。In addition, the Bezier curve BCI is the Bezier curve designation flag F of the command data DC3 indicating that it is the Bezier curve BC.
GB, and a control point (driving point) P5 for specifying the locus of the Bezier curve BCI. It is expressed by data (Bezier curve data) such as coordinate data DD5.6 of P6.

ブロック領域ＢＥ２の図形要素ＦＥ２は、点Ｐ４、Ｐ７
、Ｐ８で囲まれる三角形Ｔ３、及び点Ｐ７、Ｐ８、Ｐ９
で囲まれる三角形Ｔ４とに分解されている。The graphic element FE2 of the block area BE2 has points P4 and P7.
, P8, and the points P7, P8, P9
It is decomposed into a triangle T4 surrounded by .

これらの三角形Ｔ３，４は、それぞれの頂点である点Ｐ
４、Ｐ７、Ｐ８、及び点Ｐ７、Ｐ８、Ｐ９の座標データ
ＤＤ４及び座標データＤＤ７〜９によって表現される。These triangles T3 and T4 have respective vertices at points P
4, P7, P8, and coordinate data DD4 and coordinate data DD7-9 of points P7, P8, and P9.

次に、フォノ）ＦＴの展開及び描画処理について説明す
る。Next, the expansion and drawing processing of phono-FT will be explained.

第１３図はグラフィック描画の可能なレーザプリンタＰ
を用いたプリントシステムＰＳの構成を示すブロック図
である。Figure 13 shows a laser printer P that can draw graphics.
1 is a block diagram showing the configuration of a print system PS using the .

同図において、プリントシステムＰＳは、汎用のデータ
処理装置１、データ処理装置１からバスＢ１を介して出
力されるデータを一旦格納するファイルバッファ２、及
びレーザプリンタＰから構成されている。In the figure, a print system PS includes a general-purpose data processing device 1, a file buffer 2 that temporarily stores data output from the data processing device 1 via a bus B1, and a laser printer P.

レーザプリンタＰは、ビットマツプ方式のデー夕処理部
３と、レーザー露光による周知の電子写真プロセスを用
いてハードコピー画像を形成するプリントエンジン４と
、外部給紙ユニット５やソータ６などのアクセサリ−装
置とからなる。The laser printer P includes a bitmap type data processing unit 3, a print engine 4 that forms a hard copy image using a well-known electrophotographic process using laser exposure, and accessory devices such as an external paper feed unit 5 and a sorter 6. It consists of

第１４図はレーザプリンタＰの制御部の構成を示すブロ
ック図である。FIG. 14 is a block diagram showing the configuration of the control section of the laser printer P.

データ処理部３は、ビットマツプ制御部３０、ビットマ
ツプ方式の読み書き可能なメモリであるＢＭ−ＲＡＭ３
２、ＢＭ−ＲＡＭ３２に描画を行うビットマツプ書込部
３１、及び、フォントＦＴが格納されたフォント部３３
から構成されている。The data processing unit 3 includes a bitmap control unit 30 and a BM-RAM 3 which is a bitmap type readable/writable memory.
2. A bitmap writing section 31 that performs drawing in the BM-RAM 32, and a font section 33 that stores a font FT.
It consists of

プリントエンジン４との接続は、制御データ（エンジン
、アクセサリ−制？ｎなど）用のバスＢ３とイメージデ
ータ用のバスＢ４により行う。Connection with the print engine 4 is made through a bus B3 for control data (engine, accessory system, etc.) and a bus B4 for image data.

プリントエンジン４は、３つの制御部を中心に構成され
ている。まず、インタフェース制御部（ＩＦＣ）４０は
、ピントマツプ制御部３０からの制御データの処理、操
作パネルの制御、及び内部バスＢ５を通してプリントエ
ンジン４全体のタイミングの制御を行う、電子写真制御
部４１は、内部バスＢ５を通してインタフェース制御部
４０から送られるデータに応して、電子写真プロセス部
４５の制御を行う。The print engine 4 is mainly composed of three control sections. First, an interface control section (IFC) 40 processes control data from the focus map control section 30, controls the operation panel, and controls the overall timing of the print engine 4 through the internal bus B5. The electrophotographic processing section 45 is controlled in response to data sent from the interface control section 40 through the internal bus B5.

プリントヘッド制御部４２は、バスＢ４を通してビット
マツプ書込部３１から送られてくるイメージデータを書
き込むため、バスＢ５を介してＩＦＣ４０から送られて
くる情報にしたがって、プリントヘッド部４３でのレー
ザー露光を制御する。The print head control unit 42 controls the laser exposure in the print head unit 43 according to the information sent from the IFC 40 via the bus B5 in order to write the image data sent from the bitmap writing unit 31 via the bus B4. Control.

データ処理装置１から送られてくる印字データ（はとん
どはコードで表される）は、データ処理部３のＢＭ−Ｒ
ＡＭ３２上に実際の印字イメージとして展開され（描画
され）、プリントエンジン４に出力される。プリントエ
ンジン４では、データ処理部３からのデータに応じてレ
ーザビームを変調して感光体上に画像を形成し、これを
記録紙に転写する。The print data (mostly represented by a code) sent from the data processing device 1 is sent to the BM-R of the data processing section 3.
It is developed (drawn) as an actual print image on the AM 32 and output to the print engine 4. The print engine 4 modulates the laser beam according to the data from the data processing section 3 to form an image on the photoreceptor, and transfers this onto recording paper.

データ処理装置１から送られてくるデータには、印字デ
ータの他に、書式の制御やエンジンのモード設定を行う
コードも含まれる。The data sent from the data processing device 1 includes not only print data but also codes for format control and engine mode setting.

データ処理部３では、印字データの他にこれらのプロト
コル解析も行い、プリントエンジン４に対して書式の制
御を行い、必要に応じて通紙やオプションのモード変更
などの指示を出す。The data processing unit 3 analyzes these protocols in addition to the print data, controls the format for the print engine 4, and issues instructions for paper feeding, optional mode changes, etc. as necessary.

プリントエンジン４では、上述の記録制御の他に、それ
にともなう電子写真系の制御、記録紙のタイミング制御
、さらに、他のアクセサリ−装置への通紙に同期した制
御を行う、プリントエンジン４の制御は、走査系を除い
て電子写真複写機と同様である。In addition to the above-mentioned recording control, the print engine 4 also controls the electrophotographic system, controls the timing of recording paper, and performs control in synchronization with the feeding of paper to other accessory devices. is similar to an electrophotographic copying machine except for the scanning system.

第１５図はビットマツプ書込部３１のブロック図である
。FIG. 15 is a block diagram of the bitmap writing section 31.

ビットマツプ書込部３１の機能は、大別して、ＢＭ−Ｒ
ＡＭ３２への描画機能と、プリントの際にＢＭ−ＲＡＭ
３２のデータをプリントエンジン４へ出力する機能とに
分かれる。The functions of the bitmap writing section 31 can be roughly divided into BM-R
Drawing function to AM32 and BM-RAM when printing
32 data to the print engine 4.

ＢＭ−ＲＡＭ３２への描画の機能は、さらに２つに分け
られ、グラフィック描画部３１６により行われる線、円
、三角形などの図形描画と、フォントイメージ展開部３
１１により行われるフォントデータＦＤの展開（演Ｘ）
とからなる、これら両者は、ビットマツプ制御部インタ
フェース３１７を介してビットマツプ制御部３ｏがら送
られてくるパケット（データ群）により動作するロジッ
ク部である。The function of drawing to the BM-RAM 32 is further divided into two parts: drawing of figures such as lines, circles, and triangles performed by the graphic drawing section 316, and font image development section 3.
Development of font data FD performed by 11 (Performance X)
Both of these are logic units that operate based on packets (data groups) sent from the bitmap controller 3o via the bitmap controller interface 317.

すなわち、グラフィック描画部３１６は、バケット内の
パラメータを解析してＢＭ−ＲＡＭ３２への描画を行う
、特に本実施例においては、フォントイメージ展開部３
１１がら送られて（る三角形Ｔの３つの頂点の座標デー
タＤＤに基づいて、塗り潰された三角形Ｔの描画を行う
、三角形Ｔの描画は、後述するように背景データとの排
他的論理和演算によって行う。That is, the graphic drawing unit 316 analyzes the parameters in the bucket and draws the data on the BM-RAM 32. In particular, in this embodiment, the font image development unit 3
A filled triangle T is drawn based on the coordinate data DD of the three vertices of the triangle T sent from 11 to done by.

またその際に、予め分割された各フォントデータＦＤの
ブロンク領域ＢＥ毎に、ＢＭ−ＲＡＭ３２の一部である
フォントワーク領域３２ｂに一旦描西を行い、その後に
、描画したブロック頭載ＢＥのデータを、ＢＭ−ＲＡＭ
３２のビットマツプ領域３２ａの所定の位置に転送する
。At that time, for each bronc area BE of each font data FD divided in advance, drawing is performed once in the font work area 32b which is a part of the BM-RAM 32, and then the data of the drawn block head BE , BM-RAM
32 to a predetermined position in the bitmap area 32a.

また、フォントイメージ展開部３１１は、パケット内の
データに従ってフォント部インタフェース３１４を介し
てフォント部３３から読み出したフォントデータＦＤを
、必要に応して演算した後、グラフィック描画部３１６
ヘパケツトとしてデータを送る。Further, the font image development unit 311 calculates the font data FD read out from the font unit 33 via the font unit interface 314 according to the data in the packet as necessary, and then outputs the font data FD to the graphic drawing unit 316.
Send data as a packet.

フォントイメージ展開部３１１では、後述するように、
フォントデータＦＤの中にベジェ曲線ＢＣのデータがあ
る場合に、そのベジェ曲線ＢＣを求め、そのベジェ曲線
ＢＣと三角形Ｔの１つの辺ＳＤとで囲まれた曲線図形Ｓ
を、さらに１つ又は２つ以上の三角形に分解してそれぞ
れの頂点の座標データを求める演算が行われる。The font image development unit 311, as described later,
If the font data FD includes Bezier curve BC data, obtain the Bezier curve BC and create a curved figure S surrounded by the Bezier curve BC and one side SD of the triangle T.
is further decomposed into one or more triangles and calculations are performed to obtain coordinate data of each vertex.

本発明に係る描画方式において、グラフィック描画部３
１６に必要な機能は、内部が塗り潰された三角形ＴをＢ
Ｍ−ＲＡＭ３２上に高速で描画することであり、フォン
トイメージ展開部３１１に必要な機能は、そのために必
要なデータを高速で演算してグラフィック描画部３１６
へ送ることである。In the drawing method according to the present invention, the graphic drawing unit 3
The function required for 16 is to convert a triangle T with a filled interior to B
The purpose is to draw on the M-RAM 32 at high speed, and the function necessary for the font image development section 311 is to calculate the data necessary for this at high speed and to draw it on the graphic drawing section 316.
It is to send to.

一方、プリントの際のデータ出力の機能は、プリントヘ
ッド制御部インタフェース３１５により行われる。すな
わち、ビットマツプ制御部３０からインタフェース３１
７を介して送られてくるプリント開始コードを受は取る
と、プリントエンジン４のプリントヘッド制御部４２か
らバスＢ４を介して送られてくる同期信号に従って、Ｂ
Ｍ−ＲＡＭ３２のデータをプリントヘッド制御部４２に
出力する。On the other hand, the data output function during printing is performed by the print head control unit interface 315. That is, from the bitmap control unit 30 to the interface 31
When the print start code sent via bus B4 is received, the print start code is sent via bus B4 in accordance with the synchronization signal sent from the print head control section 42 of print engine 4 via bus B4.
The data in the M-RAM 32 is output to the print head control section 42.

第１６図はフォントイメージ展開部３１１のブロック図
である。FIG. 16 is a block diagram of the font image development section 311.

フォントイメージ展開部３１１は、ビットマツプ制御部
インタフェース３１７から送られてくるフォント指定コ
マンド、文字コード指定コマンドなどにしたがい、フォ
ント部インタフェース３１４を介してフォント部３３の
フォントデータＦＤを読み込む、ビットマツプ制御部イ
ンタフェース３１７から送られてくる文字の大きさ、角
度などのパラメータは、パラメータレジスタ３１１ｂ（
Ｒｇ）にセットされ、フォントデータＦＤのベクター量
（三角形Ｔの頂点の座標データＤＤ）は３つのベクター
レジスタ３１１ｃ、ｄ、ｅ　（Ｒ１−Ｒ３）にセットさ
れ、ＢＭ−ＲＡＭ３２上のアドレス計算に用いられる。The font image development unit 311 is a bitmap control unit interface that reads the font data FD of the font unit 33 via the font unit interface 314 in accordance with the font specification command, character code specification command, etc. sent from the bitmap control unit interface 317. Parameters such as character size and angle sent from 317 are stored in parameter register 311b (
Rg), and the vector quantity of the font data FD (coordinate data DD of the apex of the triangle T) is set in the three vector registers 311c, d, and e (R1-R3), and is used for address calculation on the BM-RAM 32. It will be done.

ベクターレジスタ３１１ｃｍｅに座標データＤＤが揃う
と、塗り潰しを行う三角形Ｔのグラフィックを指定する
グラフィックデータのパケットとしてグラフィック描画
部３１６に送られる。When the coordinate data DD is stored in the vector register 311cme, it is sent to the graphic drawing unit 316 as a packet of graphic data specifying the graphic of the triangle T to be filled.

塗り潰しを行うための三角形Ｔの領域は、三角形Ｔの各
頂点を結ぶ線分（つまり辺ＳＤ）で囲まれるため、演算
によって求めることができる。つまり、例えば、頂点の
座標データＤＤに基づいて、３つの辺ＳＤと水平方向の
各ラインとの交点を求め、それらの交点間に線分を引く
ことで塗り潰された三角形Ｔを描画することができる。The area of the triangle T to be filled in is surrounded by line segments connecting the vertices of the triangle T (that is, the sides SD), and therefore can be determined by calculation. That is, for example, it is possible to draw a filled triangle T by finding the intersections of the three sides SD and each horizontal line based on the coordinate data DD of the vertices, and drawing line segments between these intersections. can.

これらの演算はグラフィック描画部３１６のロジック回
路により実行されるので、演算処理及び描画が高速で行
われる。Since these calculations are executed by the logic circuit of the graphic drawing unit 316, calculation processing and drawing are performed at high speed.

演算部３１１ａにおいては、ベジェ曲線ＢＣのデータに
基づいて近似した三角形のそれぞれの頂点の座標データ
ＤＤが、演算によって求められる（第１２図参照）、こ
れについては後で詳述する。In the calculation unit 311a, coordinate data DD of each vertex of the triangle approximated based on the data of the Bezier curve BC is calculated by calculation (see FIG. 12), which will be described in detail later.

第８図及び第９図はフォントデータＦＤＩをＢＭ−ＲＡ
Ｍ３２に展開して描画する様子を示した図、第１０図は
ＢＭ−ＲＡＭ３２に描画されたフォントパターンＦＰＩ
を示す図である。Figures 8 and 9 show the font data FDI as BM-RA.
Figure 10 shows the font pattern FPI drawn on the BM-RAM32.
FIG.

第１図及び第２図をも参照して、フォント部３３のフォ
ントデータＦＤＩが、フォント部インタフェース３１４
を介してフォントイメージ展開部３１１に読み込まれ、
そこで必要な演算などが行われた後に、グラフィック描
画部３】６に送られてＢＭ−ＲＡＭ３２上に展開され又
は描画される。Referring also to FIGS. 1 and 2, font data FDI of the font unit 33 is transferred to the font unit interface 314.
is read into the font image development unit 311 via
After necessary calculations are performed there, the data is sent to the graphic drawing unit 3]6 and expanded or drawn on the BM-RAM 32.

まず、コマンドデータＤＣＩによって白ヘクターである
ことが指定され、カーソルが、現在の位置である点ＰＯ
から座標データＤＤＩで示される描画開始点Ｐ１まで、
描画することなく移動する。First, the command data DCI specifies that it is a white hector, and the cursor moves to the point PO, which is the current position.
to the drawing start point P1 indicated by the coordinate data DDI,
Move without drawing.

次に、コマンドデータＤＣ２によって、属ベクターであ
ること、及びブロック領域ＢＨの開始が指定され、次の
サイズデータＤＳＩ、２によって示されるサイズのブロ
ック領域ＢＥＩがフォントワーク領域３２ｂ上に確保さ
れる。Next, the command data DC2 specifies that it is a genus vector and the start of the block area BH, and a block area BEI of the size indicated by the next size data DSI,2 is secured on the font work area 32b.

次に、座標データＤＤ１〜３がベクターレジスタ３１１
ｃｍｅにセントされ、演算が行われた後、第８図（ａ）
に示すように、これらの３つの点Ｐ１〜３を頂点とする
塗り潰された三角形Ｔ１がフォントワーク領域３２ｂの
ブロンク領域ＢＥＩ内に描画（展開）される。Next, the coordinate data DD1 to DD3 are stored in the vector register 311.
After cents are sent to cme and the calculation is performed, Figure 8(a)
As shown in , a filled triangle T1 having these three points P1 to P3 as vertices is drawn (developed) in the bronc area BEI of the font work area 32b.

この描画の際には、三角形ＴＩのデータと背景データと
の間で排他的論理和演算が行われ、その結果がブロック
領域ＢＨに書き込まれる。During this drawing, an exclusive OR operation is performed between the data of the triangle TI and the background data, and the result is written into the block area BH.

同様にして、第８図（ｂ）に示すように、３つの点Ｐ２
〜４を頂点とする三角形Ｔ２がブロック領域ＢＥＩに描
画される。Similarly, as shown in FIG. 8(b), three points P2
A triangle T2 having vertices ˜4 is drawn in the block area BEI.

次に、コマンドデータＤＣ３によって、ベジェ曲線ＢＣ
の指定が行われ、且つその終点指定フラグによって２つ
前の点Ｐ２が終点として指定される。また、現在の位置
である点Ｐ２が開始点に指定され、次の座標データＤＤ
５．６によって制御点Ｐ５．６が指定される。Next, by command data DC3, Bezier curve BC
is specified, and the two previous point P2 is specified as the end point by the end point designation flag. In addition, point P2, which is the current position, is specified as the starting point, and the next coordinate data DD
5.6 specifies the control point P5.6.

ベジェ曲線ＢＣＩが指定されると、ベクターレジスタ３
１１ｃｍｅに格納されている座標データＤＤ２〜４が演
算部３１１ａのワークエリア内にスタックされ、曲線図
形Ｓ１の描画のための演算処理が行われる。この演算処
理については後述する。When Bezier curve BCI is specified, vector register 3
The coordinate data DD2 to DD4 stored in 11 cm are stacked in the work area of the calculation unit 311a, and calculation processing for drawing the curved figure S1 is performed. This calculation process will be described later.

曲線図形Ｓ１の描画のための演算が終了すると、そのデ
ータがグラフインク描画部３１６に送られ、フォントワ
ーク領域３２ｂのブロック領域ＢＥＩに描画される。When the calculation for drawing the curved figure S1 is completed, the data is sent to the graph ink drawing section 316 and drawn in the block area BEI of the font work area 32b.

曲線図形Ｓｌの描画は、三角形Ｔ１．２と同様に、背景
データとの排他的論理和演算によって書き込まれる。本
実施例においては曲線図形Ｓ１と三角形Ｔ２とは重なる
ため、第８図（Ｃ）に示すように、三角形Ｔ２の内の曲
線図形Ｓｌの部分が消去されることとなる。Similarly to the triangle T1.2, the curved figure Sl is drawn by exclusive OR operation with the background data. In this embodiment, since the curved figure S1 and the triangle T2 overlap, the portion of the curved figure Sl in the triangle T2 is erased, as shown in FIG. 8(C).

しかし、曲線図形Ｓと三角形Ｔとが重ならない場合には
、排他的論理和演算を行うと、これらの図形は単に加算
され、したがって曲線図形Ｓの部分は塗り潰されて描画
されることとなる。However, if the curved figure S and the triangle T do not overlap, when the exclusive OR operation is performed, these figures are simply added, and therefore the curved figure S is drawn filled in.

このように、三角形Ｔ及び曲線図形Ｓをブロック領域Ｂ
Ｈに描画するにあたり、それらを背景データとの排他的
論理和演算によって書き込むことで、曲線図形Ｓの塗り
潰し又は消去を行うことができるので、簡単なロジック
回路によって高速な描画を行うことができる。In this way, the triangle T and the curved figure S are divided into the block area B
When drawing on H, the curved figure S can be filled in or erased by writing them by exclusive OR operation with background data, so high-speed drawing can be performed with a simple logic circuit.

次のコマンドデータＤＣ４によって、ブロック領域ＢＥ
Ｉの終了が指定され、描画されたブロック領域ＢＥＩは
、フォントワーク領域３２ｂからビットマツプ領域３２
ａ上のカーソルによって定まる所定の位置に転送される
。これとともに、演算部３１１ａ内にスタックしておい
たデータがベクターレジスタ３１１ｃ＝ｅに戻される。By the next command data DC4, the block area BE
The end of I is specified and the drawn block area BEI is transferred from the font work area 32b to the bitmap area 32.
It is transferred to a predetermined position determined by the cursor on a. At the same time, the data stacked in the calculation unit 311a is returned to the vector register 311c=e.

なお、フォントワーク領域３２ｂの空き容量に応じて、
次のブロック領域ＢＥ２の描画の後にまとめて転送が行
われることもある。Note that depending on the free space of the font work area 32b,
The data may be transferred all at once after drawing the next block area BE2.

そして、コマンドデータＤＣ４によって次のブロック領
域ＢＥ２の開始が指定され、次のサイズデータＤＳ３．
４によって示されるサイズのブロック領域ＢＥ２がフォ
ントワーク領域３２ｂ上に確保される。Then, the start of the next block area BE2 is specified by the command data DC4, and the next size data DS3.
A block area BE2 having a size indicated by 4 is secured on the font work area 32b.

そして、第９図（ａ）（ｂ）に示すように、ブロック領
域ＢＥＩと同様にしてブロンク領域ＢＥ２内に三角形Ｔ
３．４が順次描画され、コマンドデータＤＣ５によるブ
ロック領域ＢＥ２の終了の指定によって、ブロック領域
ＢＥ２がビットマツプ領域３２ａに転送される。これと
ともに、フォントデータＦＤＩの終了が宣言される。Then, as shown in FIGS. 9(a) and 9(b), a triangle T is created in the bronc area BE2 in the same manner as in the block area BEI.
3.4 are drawn sequentially, and by designating the end of block area BE2 using command data DC5, block area BE2 is transferred to bitmap area 32a. At the same time, the end of the font data FDI is declared.

転送時におけるプロνり領域ＢＥ１．２の位置関係は座
標データＤＤによって定まっているので゛、第１Ｏ図に
示すように、文字「１」のフォントパターンＦＰＩがＢ
Ｍ−ＲＡＭ３２上に正しく描画される。Since the positional relationship of the printed area BE1.2 at the time of transfer is determined by the coordinate data DD, as shown in Figure 1O, the font pattern FPI of the character "1" is
It is correctly drawn on the M-RAM 32.

第１１図は他のフォントデータＦＤ２によるフォントパ
ターンＦＰ２をＢＭ−ＲＡＭ３２に描画する様子を示し
た図である。FIG. 11 is a diagram showing how a font pattern FP2 based on other font data FD2 is drawn on the BM-RAM 32.

第１１図（ｂ）においては、文字「忍」の図形要素ＦＥ
が５つのブロック領域ＢＥＩＩ〜１５に分割され、それ
ぞれのブロック領域ＢＥＩＩ〜１５の図形要素ＦＥＩＩ
〜１５がフォントワーク領域３２ｂの適所に描画される
。その後、それぞれのブロック領域ＢＥＩＩ〜１５がビ
ットマツプ領域３２ａに転送されることによって、第１
１図（ａ）に示すように正しいフォントパターンＦＰ２
が描画される。In FIG. 11(b), the graphic element FE of the character “Shin”
is divided into five block areas BEII to 15, and the graphic element FEII of each block area BEII to 15 is divided into five block areas BEII to 15.
.about.15 are drawn at appropriate locations in the font work area 32b. Thereafter, each of the block areas BEII to BEII-15 is transferred to the bitmap area 32a, so that the first
Correct font pattern FP2 as shown in Figure 1 (a)
is drawn.

このように、１つのフォントデータＦＤ　（１つの文字
）を複数のブロック領域ＢＨに分割しておき、各ブロッ
ク領域ＢＥ毎にフォントワーク領域３２ｂに展開するこ
とによって、フォントワーク領域３２ｂのメモリ容量を
小さくすることができる。また、フォントデータＦＤを
大きく拡大して描画する場合においても、フォントワー
ク領域３２ｂが不足して描画不能となるおそれが減少す
る。In this way, by dividing one font data FD (one character) into a plurality of block areas BH and developing each block area BE in the font work area 32b, the memory capacity of the font work area 32b can be reduced. Can be made smaller. Further, even when drawing the font data FD after greatly enlarging it, the possibility that the font work area 32b becomes insufficient and drawing becomes impossible is reduced.

なお、フォントワーク領域３２ｂがフォントデータＦＤ
に対して充分に大きいときは、複数のフォントデータＦ
Ｄをフォントワーク領域３２ｂに展開しておき、必要に
応じてフォントワーク領域３２ｂからビットマツプ領域
３２ａへ転送するようなキャッシュ化も行なうことがで
きる。Note that the font work area 32b is the font data FD.
, multiple font data F
It is also possible to perform caching by expanding D into the font work area 32b and transferring it from the font work area 32b to the bitmap area 32a as needed.

次に、曲線図形Ｓの描画のための演算処理について説明
する。Next, arithmetic processing for drawing the curved figure S will be explained.

第１２図は曲線図形Ｓを塗り潰すための処理を説明す６
図である。Figure 12 explains the process for filling in the curved figure S6.
It is a diagram.

曲線図形Ｓは、点ｐＯが開始点、点ｐ１が終点、点２２
．３が制御点であるベジェ曲１ｊｔＢｃと、線分ｐｏｐ
　１とによって囲まれた図形である。The curve figure S has a starting point at point pO, an ending point at point p1, and a point 22.
．． The Bezier piece 1jtBc where 3 is the control point and the line segment pop
It is a figure surrounded by 1 and 1.

ベジェ曲線ＢＣは次式で定義される。The Bezier curve BC is defined by the following equation.

Ｘ　（ｔ）＝ａｘｔ”　＋ｂｘｔ”　＋ｃｘｔ十Ｘ。X (t) = axt” + bxt” + cxt x.

’ｉ’　（Ｂ　＝ａｙｔ”　＋ｂ７ｔ”　＋ｃｙｔ十ｙ
。'i' (B =ayt"+b7t" +cyt
.

但し、０≦ｔ≦１ このベジェ曲＠ＢＣは、次のようにして近値される。However, 0≦t≦1 This Bezier piece @BC is approximated as follows.

すなわち、線分ｐｏｐ２、ｐ２ｐ３、Ｐ３Ｐ１のそれぞ
れの中点を９１．９２、ｑ３とし、さらに線分ｑ４ｑ５
の中点を９６とすると、ベジェ曲線ＢＣは、点ｐｏ、ｑ
６に対してＱｌ、Ｑ４で制御されるベジェ曲ｗＡＢ　Ｃ
ａと、点ｑ６．Ｐ１に対して（１５，Ｑ３で制御される
ベジェ曲線ＢＣｂとに分割される。In other words, the midpoints of the line segments pop2, p2p3, and P3P1 are set to 91.92, q3, and the line segments q4q5
If the midpoint of is 96, the Bezier curve BC has the points po, q
Bezier piece wAB C controlled by Ql and Q4 for 6
a and point q6. P1 is divided into (15, Bezier curve BCb controlled by Q3).

このようにして得られた点（分割点）ｑ６はベジェ曲線
ＢＣ上の点であり、点ｐｏ、ｑ６、ｐｉを頂点とする三
角形ＴＡは、曲線図形Ｓの最も荒い近位図形である。The point (division point) q6 obtained in this way is a point on the Bezier curve BC, and the triangle TA having the points po, q6, and pi as vertices is the roughest proximal figure of the curved figure S.

このような分割を繰り返すことによって、ベジェ曲線Ｂ
Ｃ上の多数の分割点が得られ、且つそれらの分割点を頂
点する多数の三角形ＴＡを得ることができる。By repeating such division, the Bezier curve B
A large number of dividing points on C can be obtained, and a large number of triangles TA having vertices at these dividing points can be obtained.

この分割処理は、三角形ＴＡの高さＨが一定の評価値、
例えばレーザプリンタＰの解像度での１ドツト分の寸法
よりも小さくなったときに終了する。In this division process, the height H of the triangle TA is a constant evaluation value,
For example, the process ends when the size becomes smaller than the size of one dot in the resolution of the laser printer P.

曲線図形Ｓの描画は、これらの三角形ＴＡを上述と同様
の手法により描画することによって行われる。The curved figure S is drawn by drawing these triangles TA using the same method as described above.

すなわち、三角形ＴＡの各頂点の座標データＤＤがベク
ターレジスタ３１１ｃｍｅにセントされた後、そのデー
タがグラフィック描画部３１６に送られ、ＢＭ−ＲＡＭ
３２上の所定の位置に、塗り潰された三角形ＴＡが描画
される。このような処理が、三角形ＴＡの高さＨが評価
値よりも小さくなるまで繰り返される。That is, after the coordinate data DD of each vertex of the triangle TA is sent to the vector register 311cme, the data is sent to the graphic drawing unit 316 and stored in the BM-RAM.
A filled triangle TA is drawn at a predetermined position on 32. Such processing is repeated until the height H of the triangle TA becomes smaller than the evaluation value.

このように、曲線図形Ｓを三角形ＴＡで近値するので、
曲線図形Ｓを描画するための演算を加減乗除のみによっ
て行うことができる。In this way, since the curved figure S can be approximated by the triangle TA,
Calculations for drawing the curved figure S can be performed only by addition, subtraction, multiplication, and division.

したがって、演夏部３１１ａを比較的簡単なロジック回
路によって実現することができ、且つ高速な処理が可能
である。Therefore, the summer performance section 311a can be realized by a relatively simple logic circuit, and high-speed processing is possible.

次に、フォントデータＦＤの描画処理をフローチャート
に基づいて説明する。Next, the drawing process of the font data FD will be explained based on a flowchart.

第１７図はフォントデータＦＤの描画処理を示すフロー
チャートである。FIG. 17 is a flowchart showing the drawing process of font data FD.

このフローチャートによる処理の前に、描画を行う文字
の文字種及びその属性をセットするデータがビットマツ
プ制御部インタフェース３１７を介して送られてくる。Before the processing according to this flowchart, data for setting the character type of the character to be drawn and its attributes is sent via the bitmap control unit interface 317.

これによって文字コードが指定される。但し、送られて
こない場合にはデフォルト値となる。This specifies the character code. However, if it is not sent, it will be the default value.

その後、文字コードにしたがって、フォントＦＴのディ
レクトリ情報部ＭＤからデータ先頭アドレスＤＦＡ及び
その他のパラメータが読み出されてセットされる。Thereafter, the data start address DFA and other parameters are read from the directory information section MD of the font FT and set according to the character code.

このフローチャートで使用されるフラグＷＶＥＣは、白
ベクターの指定時及び描画禁止指定時に「１」となる。The flag WVEC used in this flowchart becomes "1" when a white vector is specified and when drawing is prohibited.

まず、フォントデータＦＤの先頭アドレスからデータが
順次読み出されてビットマツプ書込部３１に入力される
（ステップ＃１１）。First, data is sequentially read from the first address of the font data FD and input to the bitmap writing section 31 (step #11).

入力されたデータが座標データＤＤであるかコマンドデ
ータＤＣであるかをチエツクする（ステップ＃１２）。It is checked whether the input data is coordinate data DD or command data DC (step #12).

座標データＤＤであるときには（ステップ＃１２でイエ
ス）、その座標データＤＤをベクターレジスタ３１１ｃ
ｍｅにセットする（ステップ＃１３）。If the coordinate data DD is the coordinate data DD (YES in step #12), the coordinate data DD is stored in the vector register 311c.
set to me (step #13).

次に、フラグＷＶＥＣが「０」のとき（ステップ＃１４
でイエスのとき）には、三角形Ｔの３つの頂点の座標デ
ータＤＤが揃うのを待って（ステップ＃１５でイエス）
、その座標データＤＤをグラフィック描画部３１６へ送
る（ステップ＃１６）。Next, when the flag WVEC is "0" (step #14
(Yes in step #15), wait until the coordinate data DD of the three vertices of triangle T are aligned (Yes in step #15).
, sends the coordinate data DD to the graphic drawing unit 316 (step #16).

グラフィック描画部３１６では、その座標データＤＤに
基づいて三角形Ｔの描画を行う。The graphic drawing unit 316 draws the triangle T based on the coordinate data DD.

フラグＷＶＥＣが「１」のとき（ステップ＃１４でノー
のとき）には、フラグＷＶＥＣを「０」にリセットしく
ステップ＃１７）、三角形Ｔの描画を行わない。When the flag WVEC is "1" (No in step #14), the flag WVEC is reset to "0" (step #17) and the triangle T is not drawn.

コマンドデータＤＣであるときには（ステップ＃１１で
ノー）、その内容にしたがって次のような処理を行う。If it is command data DC (No in step #11), the following processing is performed according to its contents.

白ベクターが指定されたときには（ステップ＃２１でイ
エス）、ベクターレジスタ３１１ｃｍｅをクリアしくス
テップ＃２２）、フラグＷＶＥＣを「１」にセットする
（ステップ＃２３）。When the white vector is specified (YES in step #21), the vector register 311cme is cleared (step #22), and the flag WVEC is set to "1" (step #23).

描画禁止が指定されたときには（ステップ＃３１でイエ
ス）、フラグＷＶＥＣを「ｌ」にセットする（ステップ
＃３２）。When prohibition of drawing is specified (YES in step #31), the flag WVEC is set to "l" (step #32).

ベジェ曲線ＢＣが指定されたときには（ステップ＃４１
でイエス）、制御点となる座標データＤＤを読み出しく
ステップ＃４２）、曲線図形Ｓの描画処理を行う（ステ
ップ＃４３）。When Bezier curve BC is specified (step #41
(Yes), the coordinate data DD to be the control point is read out (Step #42), and the drawing process of the curved figure S is performed (Step #43).

ブロック領域ＢＨの終了が指定されたときには（ステッ
プ＃５１でイエス）、ブロック領域ＢＨのデータをフォ
ントワーク領域３２ｂからビットマツプ頭載３２ａに転
送する（ステップ＃５２）。When the end of the block area BH is designated (YES in step #51), the data of the block area BH is transferred from the font work area 32b to the bitmap header 32a (step #52).

ブロック領域ＢＨの開始が指定されたときには（ステッ
プ＃６１でイエス）、ブロック領域ＢＥのサイズを示す
サイズデータＤＳを読み出しくステップ＃６２）、フォ
ントワーク領域３２ｂ上にその領域を確保する（ステッ
プ＃６３）、なお、領域が不足した場合に、もしフォン
トワーク領域３２ｂ中にフォントキャッシュデータなど
の不要なデータがあれば、そのデータを削除することに
より、領域を確保してもよい。When the start of block area BH is specified (YES in step #61), read size data DS indicating the size of block area BE (step #62), and secure the area on the font work area 32b (step #62). 63), when the area is insufficient, if there is unnecessary data such as font cache data in the font work area 32b, the area may be secured by deleting that data.

フォントデータＦＤの終了が指定されたときは（ステッ
プ＃７１でイエス）、ベクターレジスタ３１１ｃｍｅを
クリアする（ステップ＃７２）。When the end of the font data FD is specified (YES in step #71), the vector register 311cme is cleared (step #72).

第１８図は曲線図形Ｓの描画処理を示すフローチャート
である。FIG. 18 is a flowchart showing the drawing process of the curved figure S.

まず、ベジェ曲線ＢＣの開始点、終点、及び２つの制御
点をセットする（ステップ＃８１）。First, the start point, end point, and two control points of the Bezier curve BC are set (step #81).

次に、第１２図において説明したように、ベジェ曲線Ｂ
Ｃを２つのベジェ曲線ＢＣに分割しくステップ＃８２Ｌ
分割点、開始点、及び終点のそれぞれの座標データをベ
クターレジスタ３１１ｃ〜ｅにセットしくステップ＃８
３）、これに基づいて三角形Ｔを描画する（ステップ＃
８４）。Next, as explained in FIG. 12, the Bezier curve B
Divide C into two Bezier curves BC Step #82L
Step #8 Set the coordinate data of the division point, start point, and end point in the vector registers 311c to 311e.
3), draw the triangle T based on this (step #
84).

分割点を頂点とする三角形Ｔの高さＨが評価値よりも小
さくなるまで（ステップ＃８５でノーとなるまで）、ス
テップ＃８１以降の処理を繰り返す。The process from step #81 onward is repeated until the height H of the triangle T having the dividing point as the apex becomes smaller than the evaluation value (until the result in step #85 is NO).

描画処理を行うべき他の曲線図形Ｓがなくなるまで（ス
テップ＃８６でノーとなるまで）、上述の処理を繰り返
す。The above-described process is repeated until there are no other curved figures S to be subjected to the drawing process (until the result in step #86 is NO).

上述の実施例によると、塗り潰された三角形Ｔを描画す
ることによって文字を描画するので、比較的簡単なハー
ド回路を用いて高速に処理を行うことができる。According to the above-described embodiment, since characters are drawn by drawing the filled triangle T, processing can be performed at high speed using a relatively simple hardware circuit.

また、文字を三角形Ｔとベジェ曲線ＢＣを含んだ曲線図
形Ｓとにより近似するので、データ量の大幅な増大を招
くことなく文字の品質を向上させることができる。Further, since the character is approximated by the triangle T and the curved figure S including the Bezier curve BC, the quality of the character can be improved without causing a significant increase in the amount of data.

上述の実施例によると、ブロック領域ＢＥを矩形とした
ので、ブロック領域ＢＨの確保、データの転送などの処
理が容易である。According to the embodiment described above, since the block area BE is rectangular, processing such as securing the block area BH and transferring data is easy.

上述の実施例において、多次曲線としてベジェ曲線ＢＣ
以外の種々の曲線を用いることが可能である。フォント
データ情報部ＭＦ、ディレクトリ情報部ＭＤ、座標デー
タＤＤ、コマンドデータＤＣなどの構成、及びフォント
イメージ展開部３工１、ビットマツプ書込部３１、レー
ザプリンタＰなどの構成は、上述した以外に種々変更す
ることができる。In the above embodiment, the Bezier curve BC is used as the multidimensional curve.
It is possible to use various curves other than . The configurations of the font data information section MF, directory information section MD, coordinate data DD, command data DC, etc., as well as the configurations of the font image development section 3, bitmap writing section 31, laser printer P, etc., may be various in addition to those described above. Can be changed.

〔発明の効果〕〔Effect of the invention〕

本発明によると、比較的簡単なハード回路を用いて高速
な塗り潰し処理が可能であり、しかもデータ量の大幅な
増大を招くことなく文字の品質を向上させることができ
る。According to the present invention, high-speed filling processing is possible using a relatively simple hardware circuit, and the quality of characters can be improved without significantly increasing the amount of data.

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

第１図は本発明に係るフォントのデータ表現方式及び描
画方式を説明するための図、 第２図は第１図のフォントパターンのフォントデータを
示す図、 第３図はフォントデータに含まれる座標データのビット
構成を示す図、 第４図はフォントデータに含まれるコマンドデータのピ
ント構成を示す図、 第５図はフォントの全体の構成を示す図、第６図はグロ
ーバル情報部のデータ構成を示す図、 第７図はディレクトリ情報部のデータ構成を示す図、 第８図及び第９図はフォントデータをＢＭ−ＲＡＭに展
開して描画する様子を示した図、第１０図はＢＭ−ＲＡ
Ｍに描画されたフォントパターンを示す図、 第１１図は他のフォントデータによるフォントパターン
をＢＭ−ＲＡＭに描画する様子を示した図、 第１２図は曲線図形を塗り潰すための処理を説明する図
、 第１３図はレーザプリンタを用いたプリントシステムの
構成を示すブロック図、 第１４図はレーザプリンタの制御部の構成を示すブロッ
ク図、 第１５図はビットマツプ書込部のブロック図、第１６図
はフォントイメージ展開部のブロック図、 第１７図はフォントデータの描画処理を示すフローチャ
ート、 第１８図は曲線図形の描画処理を示すフローチャートで
ある。 １・・・データ処理装置、３・・・データ処理部、４・
・・プリントエンジン、３１・・・ビットマツプ書込部
、３２−＝ＢＭ−ＲＡＭ、３２　ａ・・・ビットマツプ
ｆｄＭ、３２ｂ・・・フォントワーク領域、３１１・・
・フォントイメージ展開部、３１１ａ・・・演冨部、３
１１ｃ〜ｅ・・・ベクターレジスタ、３１６・・・グラ
フィック描画部、ＰＳ・・・プリントシステム、ＦＥ・
・・図形要素、Ｔ−・・三角形、ＳＤ・・・辺、ＢＣ・
・・ベジェ曲１１（多次曲線）、Ｓ・・・曲線図形、Ｆ
Ｔ・・・フォント（ベクターフォント）、ＦＤ・・・フ
ォントデータ（ベクターフォント）、ＤＤ・・・座標デ
ータ、ＤＣ・・・コマンドデータ（多次曲線データＬ　
ＦＧＢ・・・ベジェ曲線指定フラグ（多次曲線データ）
。 代理人　　弁理士　　久　保　幸　雄 第１図 セルサイズｓ　　（×） 第２図 第３図 座標データＤＤ ３＋　　　　　　　　　　　　１５　　　　　　　　　
　０第４図 コマンドデータＤＣ ３１１６１５８７６５４３２，１０ 第５図 第６図 第７図 ＭＤ　　ディレクトリ情報部 第１１図 第１２図 ＋ｆｌ　　　　　　　ｌ八 第１６図 ３１１フ１１トイメ一ン展開部 フォント部イノタフ１−ス３１４へ 第１８図Fig. 1 is a diagram for explaining the data expression method and drawing method of the font according to the present invention, Fig. 2 is a diagram showing font data of the font pattern of Fig. 1, and Fig. 3 is a diagram showing the coordinates included in the font data. Figure 4 shows the focus structure of command data included in font data; Figure 5 shows the overall structure of the font; Figure 6 shows the data structure of the global information section. Figure 7 is a diagram showing the data structure of the directory information section, Figures 8 and 9 are diagrams showing how font data is developed and drawn in BM-RAM, and Figure 10 is a diagram showing the data structure of the directory information section.
A diagram showing a font pattern drawn on M, Figure 11 a diagram showing how a font pattern based on other font data is drawn in BM-RAM, and Figure 12 explaining the process for filling in a curved figure. Figure 13 is a block diagram showing the configuration of a printing system using a laser printer; Figure 14 is a block diagram showing the configuration of the control section of the laser printer; Figure 15 is a block diagram of the bitmap writing section; The figure is a block diagram of the font image development section, FIG. 17 is a flowchart showing font data drawing processing, and FIG. 18 is a flowchart showing curved figure drawing processing. 1... Data processing device, 3... Data processing section, 4.
...Print engine, 31...Bitmap writing unit, 32-=BM-RAM, 32a...Bitmap fdM, 32b...Font work area, 311...
・Font image development section, 311a...Enterprise section, 3
11c to e...Vector register, 316...Graphic drawing unit, PS...Print system, FE/
...Graphic element, T-...Triangle, SD...Side, BC...
...Bezier piece 11 (multidimensional curve), S...Curve figure, F
T... Font (vector font), FD... Font data (vector font), DD... Coordinate data, DC... Command data (multidimensional curve data L)
FGB... Bezier curve specification flag (multidimensional curve data)
. Agent Patent Attorney Yukio Kubo Figure 1 Cell size s (×) Figure 2 Figure 3 Coordinate data DD 3+ 15
0 Figure 4 Command data DC 3116158765432, 10 Figure 5 Figure 6 Figure 7 MD Directory information section Figure 11 Figure 12 + fl l 8 Figure 16 Figure 311 F 11 Toy main development section Font section Inotu 1-Sce 314 Figure 18

Claims (2)

【特許請求の範囲】[Claims] （１）文字を構成する１つ又は２つ以上の図形要素のそ
れぞれを、 １つ又は２つ以上の三角形と、 前記三角形の１つの辺と当該辺の両端の頂点を通過する
多次曲線とによって囲まれた曲線図形と に分解し、 前記文字についてのベクターフォントを、 前記三角形の頂点の座標データと、 前記多次曲線を示すための多次曲線データと を含んでデータ表現する ことを特徴とするベクターフォントのデータ表現方式。(1) Each of the one or more graphical elements constituting a character is defined as one or more triangles, and a multidimensional curve that passes through one side of the triangle and the vertices at both ends of the side. A vector font for the character is represented as data including coordinate data of the apex of the triangle and multidimensional curve data for indicating the multidimensional curve. A data representation method for vector fonts. （２）文字を構成する１つ又は２つ以上の図形要素のそ
れぞれを、 １つ又は２つ以上の三角形と、 前記三角形の１つの辺と当該辺の両端の頂点を通過する
多次曲線とによって囲まれた曲線図形と に分解し、 前記三角形の頂点の座標データと、 前記多次曲線を示すための多次曲線データと を含んで前記文字についてのベクターフォントを構成す
るとともに、 前記ベクターフォントから読み出したデータに基づいて
、 前記三角形及び前記曲線図形を、背景との排他的論理和
によって展開する ことを特徴とするベクターフォントの描画方式。(2) Each of the one or more graphical elements constituting a character is defined as one or more triangles, and a multidimensional curve that passes through one side of the triangle and the vertices at both ends of the side. A vector font for the character is constructed by including coordinate data of the vertices of the triangle and multidimensional curve data for indicating the multidimensional curve, and the vector font A drawing method for a vector font, characterized in that the triangle and the curved shape are developed by exclusive OR with a background, based on data read from the font.