JPH10319935A - Character generator - Google Patents

Character generator

Info

Publication number
JPH10319935A
JPH10319935A JP9131535A JP13153597A JPH10319935A JP H10319935 A JPH10319935 A JP H10319935A JP 9131535 A JP9131535 A JP 9131535A JP 13153597 A JP13153597 A JP 13153597A JP H10319935 A JPH10319935 A JP H10319935A
Authority
JP
Japan
Prior art keywords
outline
character
overlap
data
font
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.)
Pending
Application number
JP9131535A
Other languages
Japanese (ja)
Inventor
Yoshiaki Onuki
芳明 大貫
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.)
NIPPON DENKI OFFICE SYST
NEC Office Systems Ltd
Original Assignee
NIPPON DENKI OFFICE SYST
NEC Office Systems 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 NIPPON DENKI OFFICE SYST, NEC Office Systems Ltd filed Critical NIPPON DENKI OFFICE SYST
Priority to JP9131535A priority Critical patent/JPH10319935A/en
Publication of JPH10319935A publication Critical patent/JPH10319935A/en
Pending legal-status Critical Current

Links

Landscapes

  • Controls And Circuits For Display Device (AREA)

Abstract

PROBLEM TO BE SOLVED: To improve the efficiency in converting the outline font data having outline overlap into the outline font data having no outline overlap. SOLUTION: The generator is provided with a font storage memory 101, a shape synthesis means 102, a region overlap discriminating means 104, a full outlining means 105 and a region overlap differentiating means 103 which beforehand stores the region overlap information, that shows each character synthesis part overlaps with other character synthesis part in a certain region after a part synthesis, within the part synthesis information for every character in the memory 101, reads region overlap data and selectively instructs the execution of a region overlap discrimination between a certain synthesis part and another synthesis part. Having the information above, in which a certain outline overlaps with the outline that is required to constitute the character shape for every character beforehand stored in the memory 101, the outline overlap discrimination is eliminated.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、文字等発生装置、
特に、ワードプロセッサ,コンピュータシステムなどに
搭載される、アウトラインフォント方式により品位の高
い文字を発生するための文字等発生装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a character generating device,
In particular, the present invention relates to a character and the like generating device mounted on a word processor, a computer system, and the like for generating high-quality characters by an outline font method.

【0002】[0002]

【従来の技術】ワードプロセッサやコンピュータシステ
ムなどにおいては、文書を画面上に表示したりプリンタ
で印刷したりする場合にそのシステムに内蔵されたフォ
ントと呼ばれる文字集合が用いられる。これらのシステ
ムの上でのフォント格納方法は、大別してビットマップ
フォント方式とアウトラインフォント方式とがある。
2. Description of the Related Art In a word processor or a computer system, when a document is displayed on a screen or printed by a printer, a character set called a font built in the system is used. Font storage methods on these systems are roughly classified into a bitmap font method and an outline font method.

【0003】ビットマップフォント方式は、文字図形を
点の集まりとして表現する方法である。このビットマッ
プフォント方式は、印字する際の展開が容易であるとい
う利点があるが、文字サイズが大きくなるとフォント格
納メモリが2乗に比例して増大するという欠点がある。
また、あるサイズのビットマップフォントを単純に拡大
すると、文字の輪郭にぎざぎざが生じ、文字の品位が低
下するという問題がある。したがって、ビットマップフ
ォントの場合には様々の大きさの同形フォントデータを
用意する必要がありフォント格納メモリが更に必要とな
る。
[0003] The bitmap font method is a method of expressing a character graphic as a group of points. This bitmap font method has an advantage that it is easy to develop when printing, but has a disadvantage that as the character size increases, the font storage memory increases in proportion to the square.
Further, when a bitmap font of a certain size is simply enlarged, the contour of the character is jagged, and the quality of the character deteriorates. Therefore, in the case of a bitmap font, it is necessary to prepare the same-size font data of various sizes, and a font storage memory is further required.

【0004】一方、アウトラインフォント方式は文字の
輪郭を規定するためのいくつかの点の座標をフォントデ
ータとして格納しておき、それらの点の間を線分や関数
曲線等で補間することによって文字の形状を表現し、必
要によりそのアウトライン輪郭線内を塗り潰すことによ
り印字、画面表示等に使うビットマップフォントに変換
する。アウトラインフォント方式では、ビットマップフ
ォント方式と異なり、フォント格納メモリに1つの文字
データを格納しておけば、これを拡大または縮小するこ
とにより任意のサイズのフォントを自由に得ることがで
きる。しかも文字の輪郭にぎざぎざが生じないために、
文字の品位が低下しないという利点がある。しかし、こ
のアウトラインフォント方式では、1つのフォントデー
タから所望のサイズの文字を得ようとするための演算の
処理時間がかかるという欠点がある。しかし、半導体技
術の進歩による、演算装置などの処理速度の向上に伴
い、こうした問題点は比較的小さくなりつつあり、ま
た、文字の品位がよいため、近年、ワードプロセッサ、
コンピュータシステムなどの発展とともに非常によく使
用されてきている。
On the other hand, in the outline font method, the coordinates of several points for defining the outline of a character are stored as font data, and the points are interpolated between the points by a line segment, a function curve, or the like. Is converted to a bitmap font used for printing, screen display, etc. by filling the outline of the outline as necessary. In the outline font system, unlike the bitmap font system, if one character data is stored in the font storage memory, a font of any size can be freely obtained by enlarging or reducing the character data. In addition, because there is no jagged outline of the character,
There is an advantage that the quality of characters does not deteriorate. However, this outline font method has a drawback that it takes a long time to perform an operation for obtaining a character of a desired size from one font data. However, with the improvement in processing speed of arithmetic devices and the like due to advances in semiconductor technology, such problems have become relatively small, and since the quality of characters is good, word processors,
It has been used very well with the development of computer systems and the like.

【0005】アウトラインフォント方式は、このように
ビットマップフォント方式に比較してフォント格納メモ
リが少なくなるという利点がある。しかし、最近のワー
ドプロセッサ機種などにおいてはディスクトップパブリ
シングの普及の影響で文書作成上で使用されるフォント
の種類の要求が非常に多く、そのため多くの書体のフォ
ントを搭載するものが一般的になってきており、各製造
メーカーは多くの書体のフォントを搭載しながら原価低
減を図ることにしのぎを削ってきている。こうした状況
下において、アウトラインフォント方式でも更にフォン
ト格納メモリを小さくしようとする試みがなされ、部品
合成方式を採用する合成アウトラインフォント方式が考
え出された。この方式は文字を構成する片,旁,さらに
細かく分割した文字を構成する素片を合成部品として持
ち、これらを分解時とは逆に合成することによってアウ
トラインフォントを生成する方式である。
[0005] The outline font system has an advantage that the font storage memory is reduced as compared with the bitmap font system. However, due to the spread of desktop publishing, the demand for the types of fonts used in document creation is very high in recent word processor models and the like. And manufacturers are competing to cut costs while mounting many fonts. Under such circumstances, attempts have been made to further reduce the font storage memory even in the outline font system, and a synthetic outline font system employing a component synthesizing system has been devised. In this method, an outline font is generated by combining a piece constituting a character, a side piece, and a piece constituting a character which is further finely divided as a composite part, and combining these in a manner reverse to that at the time of disassembly.

【0006】図6はこの部品合成方式によって生成する
アウトラインフォントを示す一例の図である。この例で
は、“正”の文字パターン610を形成する部品61
1,612,613,614,615を、3種の素片6
01,602,603により形成することを示してい
る。このように部品合成方式による文字イメージの生成
は、あらかじめフォント格納メモリ等に格納されている
合成部品を文字イメージを形成するための部品合成情報
に従って、合成部品の移動および拡大、あるいは、縮小
等を行って適正な位置に合成部品を配置することによ
り、目的とする文字イメージを生成するものであるが、
この例に限らず、図6の620に示す文字等に対しても
同様に、文字パターン620を形成する部品621,6
22,623を、素片601,603により形成する。
このようにして素片が活用される。この合成方式によっ
て構築されたフォントデータに要するフォント格納メモ
リは、合成方式でないアウトラインフォント方式のフォ
ント格納メモリに比較し合成部品の共有化が図れるため
に、一般的に20〜30%に圧縮できる。しかし、この
合成方式を採用したアウトラインフォント方式のフォン
トデータは合成部品を重ねて文字形状を構成しているた
めに厳密にはアウトラインデータにはならずアウトライ
ンの輪郭線形状に重複領域(図6のa,b,c,d,
e,f)が生じている。このアウトラインの輪郭線形状
に重複領域があるフォントデータは、以下に述べるよう
に2つのデータ処理上の問題を含んでいる。
FIG. 6 is a diagram showing an example of an outline font generated by the component synthesizing method. In this example, the component 61 forming the “positive” character pattern 610
1, 612, 613, 614, 615, three types of element 6
01, 602, and 603. As described above, the generation of a character image by the component synthesizing method involves moving and enlarging or reducing a synthetic component according to component synthesizing information for forming a character image stored in a font storage memory or the like in advance. By performing and arranging the composite parts at the appropriate positions, the intended character image is generated.
Not limited to this example, the parts 621, 6 that form the character pattern 620 are similarly formed for the characters 620 shown in FIG.
22 and 623 are formed by the pieces 601 and 603.
In this way, the segments are utilized. The font storage memory required for font data constructed by this synthesis method can be generally compressed to 20 to 30% in order to share a shared component as compared with the font storage memory of the outline font method which is not the synthesis method. However, the font data of the outline font system employing this synthesizing method is not strictly outline data since the synthesized parts are overlapped to form a character shape. a, b, c, d,
e, f) have occurred. The font data in which the outline shape of the outline has an overlapping area has two data processing problems as described below.

【0007】まず、第一の問題としては、アウトライン
フォントはアウトライン輪郭線内の塗り潰しを行ってビ
ットマップフォントに変換するのであるが、このときこ
の塗り渡し処理が単純なイーブンオッドルール(Eve
n Odd Rule、以下EORと略す)を利用する
ことができず、EORに比較し処理が複雑なノンゼロワ
インディングルール(Non Zero Windin
g Rule、以下NZWRと略す)で塗り潰しを行っ
てビットマップフォントに変換することが必要となり、
パフォーマンス面で不利な面がある。
First, as a first problem, an outline font is converted into a bitmap font by filling in an outline of the outline. At this time, the painting process is a simple even odd rule (Eve odd rule).
n Odd Rule (hereinafter abbreviated as EOR) cannot be used, and the processing is more complicated than EOR. Non-zero winding rule (Non Zero Windin)
g Rule, hereafter abbreviated as NZWR), and need to be converted to a bitmap font.
There is a disadvantage in performance.

【0008】ここで、2つの塗り潰し方式に関し、アウ
トライン輪郭線内の塗り潰し動作について図7,図8を
参照して説明をする。
Here, with respect to the two filling methods, the filling operation within the outline will be described with reference to FIGS.

【0009】図7はEORによるアウトライン輪郭線内
の塗り潰し処理結果の期待を説明した図である。アウト
ライン輪郭線を描画した後、ラスタスキャンして塗り潰
しを行う場合に、本例では任意のビット数のカウンタを
備えており、このカウンタは任意の1ラインのラスタス
キャン開始時に0クリアされ、ラスタスキャン中に奇数
番目のアウトライン輪郭線に交わるとインクリメントさ
れ、偶数番目のアウトライン輪郭線に交わるとデクリメ
ントされる。塗り潰しはこのカウンタの値によって決定
され、カウンタ値が0以外の時に塗り潰すことを行う。
以上の塗り潰し処理動作を行うのがEORによるアウト
ライン輪郭線内の塗り潰し処理であり、アウトラインフ
ォントを構成するアウトライン輪郭線は必ず閉曲線にな
っており、図7に示すように輪郭の一部に輪郭線重複が
あると塗り潰し処理の結果に塗り潰されない箇所が生じ
不具合を発生してしまう。
FIG. 7 is a diagram for explaining the expectation of the result of the filling process in the outline contour by the EOR. In the case where the outline is drawn and then the raster scan is performed for filling, in this example, a counter of an arbitrary number of bits is provided. This counter is cleared to 0 at the start of the raster scan of an arbitrary one line. It is incremented when it crosses an odd-numbered outline contour, and decremented when it crosses an even-numbered outline contour. Filling is determined by the value of this counter, and filling is performed when the counter value is other than 0.
The above-described filling process operation is a filling process within the outline contour by the EOR, and the outline contour constituting the outline font is always a closed curve, and as shown in FIG. If there is an overlap, a portion that is not filled is generated as a result of the filling process, and a problem occurs.

【0010】一方、図8はNZWRによるアウトライン
輪郭線内の塗り潰し処理結果の期待を説明した図であ
る。アウトライン輪郭線を描画した後、ラスタスキャン
して塗り潰しを行う場合に、本例でも任意のビット数の
カウンタを備えており、このカウンタは任意の1ライン
のラスタスキャン開始時に0クリアされ、ラスタスキャ
ン中に本例ではY軸の増加する方向のアウトライン輪郭
線に交わるとインクリメントされ、Y軸の減少する方向
のアウトライン輪郭線に交わるとデクリメントされる。
塗り潰しはこのカウンタの値によって決定され、カウン
タ値が0以外の時に塗り潰すことを行う。以上の塗り潰
し処理動作を行うのがNZWRによるアウトライン輪郭
内の塗り潰し処理であり、アウトラインフォントを構成
するアウトライン輪郭線は必ず閉曲線となっており、図
8に示すように輪郭の一部に輪郭線重複がある場合にお
いても塗り潰し処理の結果に塗り潰されない箇所が生じ
ない塗り潰し処理を行うことができる。
On the other hand, FIG. 8 is a diagram for explaining the expectation of the result of the filling process in the outline of the outline by the NZWR. In the case where the outline is drawn and then the raster scan is performed for filling, the present example also has a counter of an arbitrary number of bits. This counter is cleared to 0 at the start of the raster scan of an arbitrary line, and the raster scan is performed. In the present example, the value is incremented when it crosses the outline contour of the increasing direction of the Y axis, and decremented when it crosses the outline contour of the decreasing direction of the Y axis.
Filling is determined by the value of this counter, and filling is performed when the counter value is other than 0. The above-described filling process operation is a filling process in the outline contour by the NZWR, and the outline contour line constituting the outline font is always a closed curve, and as shown in FIG. Even in the case where there is, it is possible to perform a filling process that does not generate a portion that is not filled in as a result of the filling process.

【0011】次に、第二の問題としては、アウトライン
輪郭線形状に重複領域があるとこれらのデータ加工がし
ずらい面がありデータ加工用にはアウトライン輪郭線形
状に重複領域がないアウトラインデータが必要とされる
という問題がある。この問題について図9〜図12を参
照して説明する。
Next, as a second problem, if there is an overlapping area in the outline contour shape, there is a surface where these data processing is difficult and there is no outline data having no overlapping area in the outline contour shape for data processing. There is a problem that is required. This problem will be described with reference to FIGS.

【0012】図9は、アウトラインフォントの輪郭線縁
取りの一例を示し、図10は、領域重複弁別処理の一例
を示す図であり、図11は、輪郭線重複領域のあるアウ
トラインフォントの輪郭線縁取りを行って白抜き文字を
作成した場合の一例を示し、図12は、輪郭線重複領域
のないアウトラインフォントの輪郭線縁取りを行って白
抜き文字を作成した場合の一例を示す図である。取得し
たアウトライン形状データそのものを加工、例えば、文
字修飾アプリケーションなどにおいては、図9に例を示
すように白抜き文字の作成を行うとする場合には、アウ
トライン輪郭線に沿って、もう一つのアウトライン輪郭
線を作成して、塗り潰し方式をEORで塗り潰すとアウ
トライン輪郭線の縁の部分のみが塗り潰されて白抜きの
文字を作成することができるが、これがアウトライン輪
郭線に重複領域がある図9の場合には図11に示すよう
に白抜き文字を作成することに不具合を生じてしまう。
しかし、アウトライン輪郭線に重複領域がない場合には
図12に示すように白抜き文字を作成することが可能と
なる。また、アウトラインフォントの文字に赤、白など
の色をつけたい場合乳カラー処理を行う場合においても
アウトライン輪郭線に重複領域があると不具合が生じて
しまう場合がある。また、図10に示すように、合成部
品の(ア)と(イ)、(ア)と(ウ)、(ア)と
(エ)、また、(イ)と(ア)、(イ)と(ウ)、
(イ)と(エ)、・・・のように全ての組み合せに対し
て輪郭線重複判定を行う必要がある。
FIG. 9 shows an example of outline bordering of an outline font. FIG. 10 shows an example of an area overlap discrimination process. FIG. 11 shows an outline bordering of an outline font having an outline overlapping area. And FIG. 12 is a diagram illustrating an example where outline characters are created by performing outline bordering of an outline font having no outline overlapping region. The acquired outline shape data itself is processed. For example, in the case of a character modification application or the like, when creating a white character as shown in FIG. 9, another outline is drawn along the outline contour. When a contour is created and the filling method is filled with EOR, only the edge of the outline is filled and a white character can be created. This is because the outline has an overlapping area in FIG. In the case of, there is a problem in creating the outline characters as shown in FIG.
However, when there is no overlapping area in the outline, it is possible to create a white character as shown in FIG. In addition, when it is desired to apply a color such as red or white to the characters of the outline font, even when performing the milk color process, a problem may occur if there is an overlapping area in the outline of the outline. Further, as shown in FIG. 10, (a) and (b), (a) and (c), (a) and (d), (a) and (a), (a) (C),
It is necessary to perform contour line overlap determination for all combinations as in (a), (d),.

【0013】以上のように、合成方式を採用したアウト
ラインフォント方式のフォントデータには、これら2つ
のデータ処理上の問題があるが、第一の問題はパフォー
マンス面で多少不利な面があるもののその影響は比較的
軽微であるためそれほど問題とはなっていない。しか
し、第二の問題はアウトライン輪郭線形状に重複領域が
ないフォントデータに変換することを要求している。
As described above, the font data of the outline font system adopting the synthesizing method has these two data processing problems. The first problem is that although the performance is somewhat disadvantageous, The impact is relatively minor and is not a problem. However, the second problem requires conversion to font data having no overlapping area in the outline contour shape.

【0014】上述の部品合成方式のアウトラインフォン
トを採用し、かつ、合成時のアウトライン輪郭線重複を
取り除く文字等発生装置として、図2にその基本形の構
造ブロック図に示す装置が一般的に用いられている。こ
の文字等発生装置は部品合成方式のフォントデータから
文字パターンイメージのアウトラインフォントデータを
発生し、その後、合成時のアウトライン輪郭線重複を取
り除く文字等発生装置である。
As a character or the like generating device which adopts the outline font of the above-described component synthesizing method and removes the overlap of outline contours at the time of synthesizing, the device shown in the basic structure block diagram in FIG. 2 is generally used. ing. This character etc. generating device is a character etc. generating device which generates outline font data of a character pattern image from font data of a component synthesizing method, and thereafter removes outline outline duplication at the time of synthesizing.

【0015】次に、図2〜図5を参照して従来の文字等
発生装置の機能,動作を説明する。この装置は、図2に
示すように、フォント格納メモリ201,形状合成手段
202,領域重複判定手段203,フルアウトライン化
手段204からなる。フォント格納メモリ201には、
図3に一例を示すような文字形状301,302の合成
に必要な片,旁、或は、更に細かく分割した文字を構成
する素片などのアウトラインデータを合成部品として呼
び出せるように各々に合成部品コードを付加した文字合
成部品情報集合と、この各々の合成部品に合成部品コー
ドが付加された文字合成部品情報集合から、図4に一例
を示すように部品401,402の合成を行う場合に各
1文字毎にどの合成部品を使用するかの使用合成部品コ
ードを情報化した文字形状を組み立てるための部品合成
情報が格納される。形状合成手段202はフォント格納
メモリ201から合成情報化されたフォントデータを受
け取り、その部品合成情報に従って1文字毎の文字形状
合成を行う機能ブロックである。フォント格納メモリ2
01に格納された各1文字毎の部品合成情報には、フォ
ント格納メモリ201内の文字合成部品情報集合から呼
び出された合成部品を文字イメージを構成するためにど
の位置に配置するか、或は、その合成部品に対しては拡
大または縮小してから、あらかじめ定められた位置に配
置するかなどの部品合成情報に基づいて、形状合成手段
202は文字形状を組み立てる動作を行う。領域重複判
定手段203は、形状合成手段202によって文字形状
合成されたアウトライン輪郭線重複のあるアウトライン
データを調べ、どの合成部品がどの合成部品とアウトラ
イン輪郭線重複しているかをデータ上で判定し、その判
定信号をフルアウトライン化手段204に送る機能ブロ
ックである。一般に、この判定には合成部品を構成する
アウトライン輪郭線が他の合成部品のアウトライン輪郭
線と交点を持つか否かの判定をする方法がよく用いられ
る。フルアウトライン化手段204は、形状合成手段2
02によって文字形状合成されたアウトライン輪郭線重
複のあるアウトラインフォントデータのアウトライン輪
郭線重複領域を削除し、アウトライン輪郭線重複のない
アウトラインフォントデータに変換する機能ブロックで
あり、領域重複判定手段203からの判定信号を利用し
アウトライン輪郭線上で交点が算出された場合にはアウ
トライン輪郭線重複があるということになり、その交点
でアウトライン輪郭線を分割し、不要な線分は削除し、
そして、アウトライン輪郭線の構成を変えてアウトライ
ン輪郭線重複のないアウトラインデータにアウトライン
輪郭線を図5に示すように再構成する動作を行う。
Next, the function and operation of the conventional character etc. generating apparatus will be described with reference to FIGS. As shown in FIG. 2, this apparatus comprises a font storage memory 201, a shape synthesizing unit 202, an area overlap judging unit 203, and a full outline forming unit 204. In the font storage memory 201,
As shown in FIG. 3, for example, outline data such as pieces necessary for synthesizing the character shapes 301 and 302 or pieces constituting a character which is further finely divided can be called as synthesis parts. From the character-synthesized component information set to which the code is added and the character-synthesized component information set in which the synthesized component code is added to each of the synthesized components, when the components 401 and 402 are synthesized as shown in FIG. Component combination information for assembling a character shape in which the used composite component code is used for each character is stored. The shape synthesizing unit 202 is a functional block that receives font data that has been converted into synthetic information from the font storage memory 201, and performs character shape synthesis for each character according to the component synthesizing information. Font storage memory 2
In the component combination information for each character stored in the storage unit 01, the position where the composite component called from the character composite component information set in the font storage memory 201 is to be arranged to form a character image, or After the component is enlarged or reduced, the shape synthesizing unit 202 performs an operation of assembling the character shape based on component synthesis information such as whether to arrange the character at a predetermined position. The area overlap determination means 203 examines outline data having outline contour overlapped by the character shape synthesis by the shape synthesis means 202, and determines on the data which composite part overlaps with which composite outline outline, This is a functional block for sending the determination signal to the full outliner 204. In general, for this determination, a method is often used for determining whether or not an outline contour constituting a composite component has an intersection with an outline contour of another composite component. The full-outlining means 204 includes the shape synthesizing means 2
02 is a functional block that deletes the outline contour overlapping area of the outline font data having the outline contour overlapped with the character shape synthesized by 02, and converts the outline font data into the outline font data without the outline contour overlapping. When the intersection is calculated on the outline using the determination signal, it means that there is an outline contour overlap, the outline is divided at the intersection, and unnecessary line segments are deleted.
Then, an operation of changing the configuration of the outline contour and reconstructing the outline contour into outline data having no outline contour overlap as shown in FIG. 5 is performed.

【0016】[0016]

【発明が解決しようとする課題】しかしながら、上述し
たような従来の文字等発生装置においては、アウトライ
ン輪郭線重複のあるアウトラインデータをアウトライン
輪郭線重複のないアウトラインデータに変換するフルア
ウトライン化処理を行う上で、アウトライン輪郭線重複
判定を1文字を構成する全ての合成部品に対して行うた
めに総合的な文字等発生効率が著しく悪化するという問
題がある。それはアウトライン輪郭線重複のないアウト
ラインデータとするフルアウトライン化処理の過程にお
いて、文字形状合成されたアウトライン輪郭線重複のあ
るアウトラインデータに対し、どの合成部品がどの合成
部品とアウトライン輪郭線重複しているかをその該当文
字を構成している全ての合成部品に対して重複判定をす
る必要があるが、この重複判定の手段としては一般に合
成部品を構成するアウトライン輪郭線が他の合成部品の
アウトライン輪郭線と交点を持つか否かの判定を用い
る。この交点を求める処理過経で合成部品を構成するア
ウトライン輪郭線同士の交差線分が直線線分同士の場合
には交点を求める計算量は比較的少ないが、アウトライ
ン輪郭線同士の交差線分に関数曲線(例えば、3次ベジ
ェ曲線)が含まれると直接に値を求めることができず数
値計算手法(例えば、ニュートン・ラプソン法)などの
計算手法に頼らざるを得ないため、その計算量は直線線
分同士の計算量と比較すると非常に多くなり、この交点
を求める計算量が総合的な文字等発生効率を著しく悪化
させる原因となっていた。
However, in the above-mentioned conventional character etc. generating apparatus, the outline data having the outline contour overlapped is converted into the outline data having no outline contour overlapped. As described above, since the outline contour line overlap determination is performed for all the synthetic components constituting one character, there is a problem that the overall efficiency of generating characters and the like is significantly deteriorated. In the process of full outline conversion processing to make outline data without overlapping outline contours, which outline part overlaps with which outline part overlaps outline data with outline shape overlapped by character shape synthesis It is necessary to perform overlap determination on all composite parts constituting the corresponding character. However, as a means of this overlap determination, generally, the outline contour forming the composite part is the outline contour of another composite part. Is used to determine whether or not there is an intersection. When the intersections of the outlines constituting the composite part are straight lines, the amount of calculation for finding the intersection is relatively small, but the intersections between the outlines are relatively small. If a function curve (for example, a cubic Bezier curve) is included, the value cannot be obtained directly and the calculation method such as the Newton-Raphson method must be used. Compared to the calculation amount between the straight line segments, the calculation amount is extremely large, and the calculation amount for finding the intersection has caused a significant deterioration in the overall efficiency of generating characters and the like.

【0017】そこで、本発明の目的は上記欠点を解消す
るため、アウトライン輪郭線分同士の交点計算量の削減
を図り総合的な文字等発生効率を高めた文字等発生装置
を提供することにある。
Accordingly, an object of the present invention is to provide a character etc. generating apparatus which reduces the calculation amount of intersections between outline contours and improves the overall character etc. generating efficiency in order to solve the above-mentioned drawbacks. .

【0018】[0018]

【課題を解決するための手段】上記目的を達成するた
め、本発明の文字等発生装置は、アウトラインフォント
方式の文字形状構成に必要な文字合成部品情報集合と、
文字合成部品情報集合から文字形状を組み立てるための
部品合成情報とを格納するフォント格納メモリと、フォ
ント格納メモリ内の部品合成情報に従って1文字毎の文
字形状合成を行う形状合成手段と、形状合成手段の形状
合成処理の結果生じるアウトライン輪郭線データの領域
重複判定を行なう領域重複判定手段と、延期アウトライ
ン輪郭線データの重複領域を削除して重複領域のないア
ウトライン輪郭線データに変換するフルアウトライン化
手段と、フォント格納メモリ内の1文字毎の部品合成情
報内に、各々の文字合成部品が部品合成後にどの文字合
成部品と領域が重複するかの領域重複情報をあらかじめ
領域重複データとして格納し、領域重複データを読み出
し、どの合成部品とどの合成部品との間で領域重複判定
をするのかを選択指示する領域重複弁別手段とを備え、
アウトライン輪郭線重複のあるアウトラインフォントデ
ータをアウトライン輪郭線重複のないアウトラインフォ
ントデータに変換する際の効率化を図ったことを特徴と
する。
In order to achieve the above object, a character etc. generating apparatus according to the present invention comprises: a character synthesizing part information set required for a character shape configuration of an outline font system;
A font storage memory for storing component synthesis information for assembling a character shape from a character synthesis component information set, a shape synthesis unit for performing character shape synthesis for each character according to the component synthesis information in the font storage memory, and a shape synthesis unit Area overlap determining means for determining the area overlap of outline contour data resulting from the shape synthesis processing, and full outline converting means for deleting the overlap area of the postponed outline contour data and converting it to outline contour data having no overlap area And, in the component synthesizing information for each character in the font storage memory, area duplication information indicating which character synthesizing part overlaps with each character synthesizing part after the component synthesizing is stored as area duplication data in advance. Reads duplicate data and selects which composite component and which composite component should be used to determine area overlap A Shimesuru region overlapping discriminator,
The present invention is characterized in that efficiency is improved when converting outline font data having outline contour duplication into outline font data having no outline contour duplication.

【0019】また、文字合成部品情報集合が、文字形状
合成に必要な片,旁,さらに細かく分割した文字を構成
する素片を含むアウトラインデータを合成部品として呼
び出せるように、合成部品の各々に合成部品コードを付
加したのが好ましい。
Further, the character-synthesizing component information set is synthesized with each of the synthesizing components so that outline data including fragments necessary for character shape synthesizing, fragments, and segments constituting characters that are further finely divided can be called as synthesizing components. It is preferable to add a part code.

【0020】さらに、部品合成情報が、合成部品コード
が付加された文字合成部品情報集合から各1文字毎にど
の合成部品を使用するかの使用合成部品コードを情報化
した文字形状を組み立てるのが好ましい。
Further, as the component synthesizing information, it is possible to assemble a character shape in which the used synthesizing component code for each character is used from the character synthesizing component information set to which the synthesizing component code is added. preferable.

【0021】またさらに、部品合成情報が、文字合成部
品情報集合から呼び出された合成部品をどの位置に配置
するか、あるいは、その合成部品を拡大または縮小する
かという部品合成情報を含んでいるのが好ましい。
Still further, the component synthesizing information includes component synthesizing information indicating where to place the synthetic component called from the character synthesizing component information set or to enlarge or reduce the synthetic component. Is preferred.

【0022】また、領域重複弁別手段が、領域重複判定
を実行する場合には、形状合成手段によって文字形状合
成されたアウトライン輪郭線重複のあるアウトラインデ
ータを調べ、どの合成部品がどの合成部品とアウトライ
ン輪郭線重複しているかをデータ上で判定し、その判定
信号をフルアウトライン化手段に出力するのが好まし
い。
When the area duplication discriminating means executes the area duplication judgment, outline data having outline contour duplication obtained by combining the character shapes by the shape synthesizing means is checked, and which synthesizing part is identified with which synthesizing part and the outline part. It is preferable to determine on the data whether or not the contour lines overlap, and output a determination signal to the full outline forming means.

【0023】さらに、領域重複判定手段が、合成部品を
構成するアウトライン輪郭線が他の合成部品のアウトラ
イン輪郭線と交点を持つか否かによるのが好ましい。
Further, it is preferable that the area overlap judging means determines whether or not the outline contour constituting the composite part has an intersection with the outline contour of another composite part.

【0024】またさらに、領域重複判定手段が、初めか
らアウトライン輪郭線が重複しないと判っているアウト
ライン輪郭線に対してはそのアウトライン輪郭線の重複
判定処理はしないのが好ましい。
Further, it is preferable that the region overlap judging means does not perform the overlap judging process of the outline contours which are known from the beginning to have no overlap.

【0025】また、フルアウトライン化手段が、アウト
ライン輪郭線重複のあるアウトラインフォントデータの
アウトライン輪郭線重複領域を削除し、アウトライン輪
郭線重複のないアウトラインフォントデータに変換する
のが好ましい。
It is preferable that the full outline forming means deletes the outline contour overlapping area of the outline font data having the outline contour overlap, and converts the outline font data into the outline font data having no outline contour overlap.

【0026】本発明の文字等発生装置は、特に、アウト
ラインフォント方式の文字形状構成に必要な文字合成部
品情報集合とこの文字合成部品情報集合から文字形状を
組み立てるための部品合成情報とを格納するフォント格
納メモリと、フォント格納メモリ内の部品合成情報に従
って1文字毎の文字形状合成を行う形状合成手段と、形
状合成処理の結果生じるアウトライン輪郭線データの領
域重複判定を行なう領域重複判定手段と、アウトライン
輪郭線データの重複領域を削除して重複領域のないアウ
トライン輪郭線データに変換するフルアウトライン化手
段とを備える文字等発生装置において、フォント格納メ
モリ内の1文字毎の部品合成情報内に各々の文字合成部
品が部品合成後にどの文字合成部品と領域が重複するか
の領域重複情報をあらかじめ領域重複データとして格納
し、また、この領域重複データを読み出して、どの合成
部品とどの合成部品との間で領域重複判定をするのかを
選択指示する領域重複弁別手段とを備えることにより構
成される。
The character etc. generating apparatus of the present invention stores, in particular, a character composite component information set necessary for the outline font type character shape configuration and component composite information for assembling a character shape from this character composite component information set. A font storage memory, a shape synthesizing unit for synthesizing a character shape for each character in accordance with the component synthesizing information in the font storage memory, an area duplication determining unit for judging an area duplication of outline contour data resulting from the shape synthesizing process, A full outline generating means for deleting the overlapping area of the outline data and converting it to outline data having no overlapping area. Area overlap information of which character composite part overlaps the area after By storing the area overlap data in advance, and by reading the area overlap data, there is provided an area overlap discriminating means for selecting and instructing which composite part and which composite part are to be subjected to area overlap determination. Be composed.

【0027】上述したように、輪郭線重複のないアウト
ラインデータに変換するフルアウトライン化処理過程に
おいて、あらかじめ格納してある領域重複情報を用いる
ことにより不要な領域重複判定を省くことができ、その
結果として、総合的な文字等発生効率が高められた文字
等発生装置が得られる。
As described above, in the full outline conversion process of converting into outline data having no outline overlap, unnecessary area overlap determination can be omitted by using the area overlap information stored in advance, and as a result, As a result, it is possible to obtain a character etc. generating device with an improved overall character etc. generating efficiency.

【0028】[0028]

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

【0029】図1は本発明の文字等発生装置の実施例の
構成を示すブロック図である。この装置は、フォント格
納メモリ101,形状合成手段102,領域重複弁別手
段103,領域重複判定手段104,フルアウトライン
化手段105からなる。フォント格納メモリ101は、
部品合成アウトラインフォント方式の文字形状構成に必
要な文字合成部品情報集合と、この文字合成部品情報集
合から文字形状を組み立てるための部品合成情報と、部
品合成後の領域重複情報とを格納する。形状合成手段1
02は、フォント格納メモリ101内の部品合成情報に
従って1文字毎の文字形状合成を行う機能ブロックであ
り、従来例の形状合成手段202と同一のものである。
領域重複弁別手段103は、フォント格納メモリ101
に格納されている領域重複情報を読み出し、どの合成部
品とどの合成部品との間で領域重複判定処理をするのか
を選択指示する機能ブロックである。領域重複判定手段
104は、形状合成手段202によって文字形状合成さ
れたアウトライン輪郭線重複のあるアウトラインデータ
を調べ、どの合成部品がどの合成部品とアウトライン輪
郭線重複しているかをデータ上で判定し、その判定信号
をフルアウトライン化手段205に送る機能ブロックで
ある。フルアウトライン化手段105は、形状合成手段
102の結果生じるアウトライン輪郭線データの重複領
域を削除して重複領域のないアウトラインデータに変換
する機能ブロックであり、従来例のフルアウトライン化
手段204と同一のものである。
FIG. 1 is a block diagram showing the configuration of an embodiment of a character etc. generating apparatus according to the present invention. This apparatus comprises a font storage memory 101, a shape synthesizing means 102, an area overlap discriminating means 103, an area overlap determining means 104, and a full outline making means 105. The font storage memory 101
It stores a character composite component information set required for the character shape configuration of the component composite outline font method, component composite information for assembling a character shape from the character composite component information set, and area overlap information after component composition. Shape synthesis means 1
Numeral 02 is a functional block for synthesizing a character shape for each character according to the component synthesizing information in the font storage memory 101, and is the same as the shape synthesizing means 202 of the conventional example.
The area duplication discriminating means 103 includes a font storage memory 101
Is a functional block for reading out the area overlap information stored in the storage area and selecting and instructing which of the combined parts and the combined parts should be subjected to the area overlap determination processing. The area overlap determination unit 104 examines outline data with outline contour overlapped by the character shape combination by the shape combination unit 202, and determines on the data which composite component overlaps with which composite outline contour line, This is a functional block for sending the determination signal to the full outliner 205. The full-outlining means 105 is a functional block that deletes the overlapping area of the outline contour data generated as a result of the shape synthesizing means 102 and converts it into outline data having no overlapping area, and is the same as the conventional full-outlining means 204. Things.

【0030】次に、この文字等発生装置の動作について
説明する。フォント格納メモリ101には、文字形状合
成に必要な片,旁,さらに細かく分割した文字を構成す
る素片などのアウトラインデータを合成部品として呼び
出せるように、各々に合成部品コードを付加した文字合
成部品情報集合と、この各々の文字合成部品に合成部品
コードが付加された文字合成部品情報集合から各1文字
毎にどの合成部品を使用するかの使用合成部品コードを
情報化した文字形状を組み立てるための部品合成情報
と、部品合成後の領域重複情報とが格納されている。形
状合成手段102はフォント格納メモリ101から合成
情報化されたフォントデータを受け取り、その部品合成
情報に従って1文字毎の文字形状合成を行う機能ブロッ
クであり、フォント格納メモリ101に格納された各1
文字毎の部品合成情報には、フォント格納メモリ101
内の文字合成部品情報集合から呼び出された合成部品を
文字イメージを構成するためにどの位置に配置するか、
あるいは、その合成部品に対しては拡大または縮小して
から、あらかじめ定められた位置に配置するかなどの部
品合成情報に基づいて、文字形状を組み立てる動作をし
て、文字イメージのアウトラインフォントデータを出力
する。領域重複弁別手段103は、1文字毎の文字形状
を構成する場合の部品合成後の領域重複情報信号を取得
し、各々の文字合成部品が部品合成後にどの文字合成部
品と領域が重複するかの領域重複情報に基づいて、領域
重複判定手段104の処理過程における各々の文字合成
部品に対するアウトライン輪郭線重複判定を実行するか
否かの選択指示信号を領域重複判定手段104に出力す
る。領域重複判定手段104は領域重複弁別手段103
からの信号により領域重複判定を実行するか否かの処理
を切り分け、領域重複判定を実行する場合には、従来の
技術の項で述べたのと同様に、形状合成手段102によ
って文字形状合成されたアウトライン輪郭線重複のある
アウトラインデータを調べ、どの合成部品がどの合成部
品とアウトライン輪郭線重複しているかをデータ上で判
定し、その判定信号をフルアウトライン化手段105に
出力する。一般的に、この判定には合成部品を構成する
アウトライン輪郭線が他の合成部品のアウトライン輪郭
線と交点を持つか否かの判定をする方法がよく用いられ
ることは従来の技術の項で述べた通りである。フルアウ
トライン化手段105は、形状合成手段102によって
文字形状合成されたアウトライン輪郭線重複のあるアウ
トラインフォントデータのアウトライン輪郭線重複領域
を削除し、アウトライン輪郭線重複のないアウトライン
フォントデータに変換する機能ブロックであり、領域重
複判定手段104からの判定信号を利用し、アウトライ
ン輪郭線上で交点が算出された場合にはアウトライン輪
郭線重複があるということになり、その交点でアウトラ
イン輪郭線を分割し、不要な線分は削除する。そして、
図5に示すように、アウトライン輪郭線の構成を変えて
アウトライン輪郭線重複のないアウトラインデータにア
ウトライン輪郭線を再構成する動作を行うことは従来の
技術の項で述べた通りである。領域重複判定手段104
では領域重複弁別手段103の選択指示信号に基づいて
該当合成部品のアウトライン輪郭線に対する交点算出動
作を実行するか否かの動作を切り分け、不要なアウトラ
イン輪郭線重複判定を省いた処理効率のよい動作をす
る。
Next, the operation of this character etc. generating device will be described. In the font storage memory 101, character combining parts each having a combined part code added so that outline data such as a piece necessary for character shape synthesis, a side piece, and a segment constituting a character which is further finely divided can be called as a combined part. To assemble a character shape in which the used composite component code is used as an information set and which composite component code to use for each character from the character composite component information set in which the composite component code is added to each character composite component And the area overlapping information after the component synthesis is stored. The shape synthesizing means 102 is a functional block which receives font data converted into synthetic information from the font storage memory 101 and synthesizes a character shape for each character according to the component synthesizing information.
The component storage information for each character includes a font storage memory 101.
Where to place the composite part called from the character composite part information set in
Alternatively, after enlarging or reducing the composite part, the character shape outline font data is assembled based on the part composite information such as whether to place the composite part at a predetermined position, and the outline font data of the character image is converted. Output. The area overlap discriminating means 103 obtains an area overlap information signal after component synthesis in the case of forming a character shape for each character, and determines which character synthesized component overlaps the area after each character synthesized component is synthesized. Based on the area overlap information, a selection instruction signal is output to the area overlap determination means 104 as to whether or not to perform outline contour overlap determination for each character composite component in the process of the area overlap determination means 104. The area duplication discriminating means 104 is provided by the area duplication discriminating means 103.
In the case where the processing for determining whether or not to perform the area overlap determination is performed based on the signal from the CPU and the area overlap determination is performed, the character synthesis is performed by the shape synthesis unit 102 in the same manner as described in the section of the related art. The outline data having the overlapped outline contours is examined, which combination component is overlapped with which combination outline line is determined on the data, and the determination signal is output to the full outliner 105. In general, it is mentioned in the description of the prior art that a method of determining whether or not an outline of a composite part has an intersection with an outline of another composite part is often used for this determination. As expected. The full outline forming unit 105 is a functional block that deletes the outline contour overlapping region of the outline font data having the outline contour overlapping with the character shape synthesized by the shape combining unit 102 and converts the outline font data into the outline font data without the outline contour overlapping. If an intersection is calculated on the outline using the determination signal from the area overlap determination unit 104, it means that there is an outline contour overlap, and the outline is divided at the intersection and unnecessary. Line segments are deleted. And
As shown in FIG. 5, the operation of changing the configuration of the outline contour and reconstructing the outline contour into outline data having no outline contour overlap is performed as described in the section of the related art. Area duplication determination means 104
Then, based on the selection instruction signal of the area overlap discriminating means 103, the operation of determining whether or not to execute the intersection calculation operation on the outline contour of the corresponding composite component is separated, and the operation with high processing efficiency eliminating unnecessary outline outline duplication determination is omitted. do.

【0031】この領域重複弁別手段103の出力する選
択指示信号による領域重複判定手段104の動作の関係
を図10を用いて説明する。上述したように、図10に
おいては、従来例では輪郭線重複があるか否かを判定す
るのに、合成部品の(ア)と(イ)、(ア)と(ウ)、
(ア)と(エ)、また、(イ)と(ア)、(イ)と
(ウ)、(イ)と(エ)、・・・のように全ての組み合
せに対して輪郭線重複判定を行う必要があるが、本発明
では、領域重複弁別手段103は、入力される領域重複
情報から、図10の合成部品の(ア)と(イ)、(イ)
と(ウ)の組み合せに対してのみ領域重複判定処理を行
う選択指示信号を領域重複判定手段104に出力する動
作を行う。
The relationship between the operation of the area overlap judging means 104 based on the selection instruction signal output from the area overlap discriminating means 103 will be described with reference to FIG. As described above, in FIG. 10, in the conventional example, in order to determine whether or not there is a contour line overlap, the composite parts (A) and (A), (A) and (C),
(A) and (d), or (a) and (a), (a) and (c), (a) and (d), ... However, according to the present invention, the area overlap discriminating means 103 determines (a), (b), and (b) of the composite component shown in FIG.
An operation of outputting a selection instruction signal for performing the area overlap determination process only to the combination of (c) and (c) to the area overlap determination means 104 is performed.

【0032】このようにして、従来例ではアウトライン
輪郭線が重複しない場合においても全てのアウトライン
輪郭線に対してアウトライン輪郭線重複の判定処理をし
ていたが、本発明では初めからアウトライン輪郭線が重
複しないと判っているアウトライン輪郭線に対してはそ
のアウトライン輪郭線の重複判定処理はしないことにな
る。したがって、本実施例で説明した機能ブロック図に
示すように、あらかじめフォント格納メモリ101内に
格納されている1文字毎の文字形状を構成するのに必要
な合成部品情報に1文字を文字形状合成した場合に、合
成部品がどの合成部品と領域重複するかの情報を持つこ
とにより、本発明の目的とする効果、即ち、アウトライ
ン輪郭線重複のないアウトラインフォントデータに変換
するフルアウトライン化処理過程における不要なアウト
ライン輪郭線重複判定を省くことができ、その結果とし
て、総合的な文字等発生効率が高められた文字等発生装
置を得ることができる。
As described above, in the conventional example, even when the outline contours do not overlap, the processing of judging the overlap of the outline contours is performed on all the outline contours. However, in the present invention, the outline contours are determined from the beginning. For outline contours that are determined not to overlap, the overlap determination processing of the outline contours is not performed. Therefore, as shown in the functional block diagram described in the present embodiment, one character is combined with the character shape combining information necessary for forming the character shape of each character stored in the font storage memory 101 in advance. In this case, the combined component has information on which combined component the region overlaps with, thereby achieving the object effect of the present invention, that is, in the full outline conversion process of converting to outline font data without outline contour line overlap. Unnecessary outline contour line overlap determination can be omitted, and as a result, a character etc. generating device with improved overall character etc. generation efficiency can be obtained.

【0033】以上の説明においては、一例例として、フ
ォント格納メモリ101に格納されるアウトラインフォ
ントデータは合成方式を採用したアウトラインフォント
データを格納するものとしたが、これに限られることは
なく、合成方式ではない一般のアウトラインフォントデ
ータにおいても、便宜上、形状デザインの容易さ等の関
係からアウトライン輪郭線重複のあるデザインを行って
いる場合等においても、あらかじめアウトライン輪郭線
重複情報を各々のアウトライン輪郭線に格納しておくこ
とにより本実施例と同様の効果が得られ、本発明の目的
を達成できることは明らかである。
In the above description, as an example, the outline font data stored in the font storage memory 101 is assumed to store the outline font data adopting the synthesizing method. However, the present invention is not limited to this. In general outline font data that is not a method, even if the outline outline is overlapped due to the easiness of shape design, etc., for convenience, outline outline overlap information is stored in advance for each outline outline. It is clear that the same effect as that of the present embodiment can be obtained by storing in the first embodiment, and the object of the present invention can be achieved.

【0034】[0034]

【発明の効果】本発明の文字等発生装置では、あらかじ
め1文字を文字形状合成する合成部品に領域重複情報を
格納しておき、この領域重複情報を用いることにより不
必要なアウトライン輪郭線重複判定を省くことができ
る。従って、合成方式を採用したアウトラインフォント
データにおいてはアウトライン輪郭線データにアウトラ
イン輪郭線重複領域が存在するが、このアウトライン輪
郭線重複領域の存在しないアウトラインフォントデータ
に効率よく変換できるという効果を奏する。
In the character etc. generating apparatus according to the present invention, the area overlapping information is stored in advance in a composite part for synthesizing one character in a character shape, and unnecessary outline contour line overlapping judgment is performed by using this area overlapping information. Can be omitted. Accordingly, in the outline font data adopting the synthesizing method, although the outline contour data has an outline contour overlapping area, the effect is obtained that the outline font data can be efficiently converted to the outline font data having no outline contour overlapping area.

【0035】また、あらかじめ1文字を構成する各々の
アウトライン輪郭線に領域線重複情報を格納しておき、
この領域重複情報を用いることにより不必要なアウトラ
イン輪郭線重複判定を省くことができる。従って、合成
方式でない一般のアウトラインフォントデータの場合
で、アウトライン輪郭線データにアウトライン輪郭線重
複領域があるデザインを行っている場合に対しても、ア
ウトライン輪郭線重複領域の存在しないアウトラインフ
ォントデータに効率よく変換できるという効果を奏す
る。
In addition, area line overlap information is stored in advance for each outline contour constituting one character, and
Unnecessary outline contour line overlap determination can be omitted by using this area overlap information. Therefore, even in the case of a general outline font data which is not a synthesis method, even when the outline contour data has a design in which the outline contour overlapping area is included, the outline font data having no outline contour overlapping area is efficiently used. This has the effect of being able to convert well.

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

【図1】本発明の文字等発生装置の実施例の構成を示す
ブロック図である。
FIG. 1 is a block diagram showing a configuration of an embodiment of a character etc. generating device of the present invention.

【図2】従来例の構成を示すブロック図である。FIG. 2 is a block diagram showing a configuration of a conventional example.

【図3】フォント格納メモリに格納される文字形状合成
に必要な片,旁,さらに細かく分割した文字を構成する
素片などの文字合成部品の代表例を示す図である。
FIG. 3 is a diagram illustrating a typical example of a character synthesizing part such as a fragment necessary for character shape synthesis stored in a font storage memory, a fragment constituting a character that is further finely divided, and the like.

【図4】文字形状を組み立てるための部品合成情報に基
づいて合成部品を組み合わせた一例を示す図である。
FIG. 4 is a diagram showing an example in which synthetic components are combined based on component synthetic information for assembling a character shape.

【図5】輪郭線重複領域のあるアウトライン輪郭データ
を輪郭線重複のないアウトライン輪郭データに変換する
一例を示す図である。
FIG. 5 is a diagram illustrating an example of converting outline contour data having a contour overlapping region into outline contour data having no contour overlapping;

【図6】部品合成アウトライン方式の部品合成の一例を
示す図である。
FIG. 6 is a diagram illustrating an example of component synthesis of a component synthesis outline method.

【図7】イーブンオッドルール(Even Odd R
ule)による塗り潰し方式の一例を示す図である。
FIG. 7: Even Odd Rule (Even Odd R)
FIG. 6 is a diagram illustrating an example of a filling method by ule).

【図8】ノンゼロワインディングルール(Non Ze
ro Winding Rule)による塗り激し方式
の一例を示す図である。
FIG. 8: Non-zero winding rule (Non Ze
FIG. 4 is a diagram illustrating an example of a hard application method using a “ro Winding Rule”.

【図9】アウトラインフォントの輪郭線縁取りの一例を
示す図である。
FIG. 9 is a diagram illustrating an example of outline bordering of an outline font.

【図10】領域重複弁別処理の一例を示す図である。FIG. 10 is a diagram illustrating an example of a region overlap discrimination process.

【図11】輪郭線重複領域のあるアウトラインフォント
の輪郭線縁取りを行って白抜き文字を作成した場合の一
例を示す図である。
FIG. 11 is a diagram illustrating an example of a case where outline characters are created by performing outline bordering of an outline font having an outline overlapping region.

【図12】輪郭線重複領域のないアウトラインフォント
の輪郭線縁取りを行って白抜き文字を作成した場合の一
例を示す図である。
FIG. 12 is a diagram illustrating an example of the case where outline characters are created by performing outline bordering of an outline font having no outline overlapping region.

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

101 フォント格納メモリ 102 形状合成手段 103 領域重複弁別手段 104 領域重複判定手段 105 フルアウトライン化手段 106 フォント格納メモリ 201 フォント格納メモリ 202 形状合成手段 203 領域重複判定手段 204 フルアウトライン化手段 301,302 合成部品の一例 401,402 合成位置に合成された合成部品 403 輪郭線領域重複 404,405 合成部品で合成された文字パターンの
一例
DESCRIPTION OF SYMBOLS 101 Font storage memory 102 Shape synthesizing means 103 Area overlapping discriminating means 104 Area overlapping judging means 105 Full outline making means 106 Font storage memory 201 Font storage memory 202 Shape synthesizing means 203 Area overlapping judging means 204 Full outline making means 301, 302 Synthetic parts 401, 402 Synthetic component synthesized at synthesis position 403 Contour line area overlap 404, 405 Example of character pattern synthesized by synthetic component

Claims (8)

【特許請求の範囲】[Claims] 【請求項1】アウトラインフォント方式の文字形状構成
に必要な文字合成部品情報集合と、前記文字合成部品情
報集合から文字形状を組み立てるための部品合成情報と
を格納するフォント格納メモリと、 前記フォント格納メモリ内の前記部品合成情報に従って
1文字毎の文字形状合成を行う形状合成手段と、 前記形状合成手段の形状合成処理の結果生じるアウトラ
イン輪郭線データの領域重複判定を行なう領域重複判定
手段と、 前記アウトライン輪郭線データの重複領域を削除して重
複領域のないアウトライン輪郭線データに変換するフル
アウトライン化手段と、 前記フォント格納メモリ内の1文字毎の部品合成情報内
に、各々の文字合成部品が部品合成後にどの文字合成部
品と領域が重複するかの領域重複情報をあらかじめ領域
重複データとして格納し、前記領域重複データを読み出
し、どの合成部品とどの合成部品との間で領域重複判定
をするのかを選択指示する領域重複弁別手段と、 を備え、アウトライン輪郭線重複のあるアウトラインフ
ォントデータをアウトライン輪郭線重複のないアウトラ
インフォントデータに変換する際の効率化を図ったこと
を特徴とする文字等発生装置。
1. A font storage memory for storing a character combination component information set required for a character shape configuration of an outline font system, and component combination information for assembling a character shape from the character combination component information set, and the font storage. Shape synthesizing means for performing character shape synthesis for each character in accordance with the component synthesizing information in a memory; area overlapping determining means for performing area overlapping determination of outline contour data resulting from the shape synthesizing process of the shape synthesizing means; Full outline generating means for deleting overlapping areas of the outline contour data and converting the outline contour data into outline contour data having no overlapping area; and each of the character synthesizing parts in the character synthesizing information for each character in the font storage memory. The area duplication information indicating which character composite part and the area overlap after the part composition Area overlap discriminating means for reading out the area overlap data and selecting and instructing which composite part and which composite part should be subjected to area overlap determination, comprising: an outline font having an outline contour line overlap A character etc. generating apparatus characterized in that efficiency is improved when converting data into outline font data having no outline contour overlap.
【請求項2】前記文字合成部品情報集合が、文字形状合
成に必要な片,旁,さらに細かく分割した文字を構成す
る素片を含むアウトラインデータを合成部品として呼び
出せるように、前記合成部品の各々に合成部品コードを
付加したことを特徴とする、請求項1に記載の文字等発
生装置。
2. A method according to claim 1, wherein the character-synthesizing component information set includes outline data including a fragment necessary for character shape synthesis, a side segment, and a segment constituting a further finely divided character. 2. The character etc. generating apparatus according to claim 1, wherein a composite part code is added to the character string.
【請求項3】前記部品合成情報が、前記合成部品コード
が付加された文字合成部品情報集合から各1文字毎にど
の合成部品を使用するかの使用合成部品コードを情報化
した文字形状を組み立てることを特徴とする、請求項2
に記載の文字等発生装置。
3. A character shape in which the used composite part code for each character is used as information from the character composite part information set to which the composite part code is added, as the component composite information. 3. The method according to claim 2, wherein
And the like.
【請求項4】前記部品合成情報が、前記文字合成部品情
報集合から呼び出された合成部品をどの位置に配置する
か、あるいは、その合成部品を拡大または縮小するかと
いう部品合成情報を含んでいることを特徴とする、請求
項1〜3のいずれかに記載の文字など発生装置。
4. The component composition information includes component composition information indicating where to place a composite component called from the character composite component information set, or whether to enlarge or reduce the composite component. The character generator according to any one of claims 1 to 3, characterized in that:
【請求項5】前記領域重複弁別手段が、前記領域重複判
定を実行する場合には、前記形状合成手段によって文字
形状合成されたアウトライン輪郭線重複のあるアウトラ
インデータを調べ、どの合成部品がどの合成部品とアウ
トライン輪郭線重複しているかをデータ上で判定し、そ
の判定信号を前記フルアウトライン化手段に出力するこ
とを特徴とする、請求項1〜4のいずれかに記載の文字
等発生装置。
5. When the area overlap discriminating means executes the area overlap judgment, outline data having outline contour overlapped by character shape synthesis by the shape synthesizing means is checked, and which synthesized component is which synthesized 5. The character etc. generating device according to claim 1, wherein it is determined on the data whether the outline contour line overlaps with the part, and a determination signal is output to the full outline forming means.
【請求項6】前記領域重複判定手段が、前記合成部品を
構成するアウトライン輪郭線が他の合成部品のアウトラ
イン輪郭線と交点を持つか否かによることを特徴とす
る、請求項1〜5のいずれかに記載の文字等発生装置。
6. A method according to claim 1, wherein said area overlap judging means is based on whether or not an outline contour constituting said composite part has an intersection with an outline contour of another composite part. A character etc. generating device according to any of the above.
【請求項7】前記領域重複判定手段が、初めからアウト
ライン輪郭線が重複しないと判っているアウトライン輪
郭線に対してはそのアウトライン輪郭線の重複判定処理
はしないことを特徴とする、請求項1〜6のいずれかに
記載の文字等発生装置。
7. The method according to claim 1, wherein said region overlap judging means does not perform the overlap judging processing of the outline contours which have been determined from the beginning that the outline contours do not overlap. 7. The character etc. generating device according to any one of to 6 above.
【請求項8】前記フルアウトライン化手段が、前記アウ
トライン輪郭線重複のあるアウトラインフォントデータ
のアウトライン輪郭線重複領域を削除し、前記アウトラ
イン輪郭線重複のないアウトラインフォントデータに変
換することを特徴とする、請求項1〜7のいずれかに記
載の文字等発生装置。
8. The method according to claim 1, wherein the full outline forming means deletes the outline contour overlapping area of the outline font data having the outline contour overlap and converts the outline font data into the outline font data having no outline contour overlap. The character etc. generating device according to any one of claims 1 to 7.
JP9131535A 1997-05-22 1997-05-22 Character generator Pending JPH10319935A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9131535A JPH10319935A (en) 1997-05-22 1997-05-22 Character generator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9131535A JPH10319935A (en) 1997-05-22 1997-05-22 Character generator

Publications (1)

Publication Number Publication Date
JPH10319935A true JPH10319935A (en) 1998-12-04

Family

ID=15060353

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9131535A Pending JPH10319935A (en) 1997-05-22 1997-05-22 Character generator

Country Status (1)

Country Link
JP (1) JPH10319935A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6157369A (en) * 1997-10-14 2000-12-05 Logitech, Inc. Optical-mechanical roller with ratchet
JP2007240848A (en) * 2006-03-08 2007-09-20 Seiko Epson Corp Display program, data structure and display device
JP2007248583A (en) * 2006-03-14 2007-09-27 Seiko Epson Corp Display program, data structure and display device
JP2011025647A (en) * 2008-08-13 2011-02-10 Ricoh Co Ltd Controller, laser irradiation device, optimized font data db, recording method, program, and storage medium

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6157369A (en) * 1997-10-14 2000-12-05 Logitech, Inc. Optical-mechanical roller with ratchet
JP2007240848A (en) * 2006-03-08 2007-09-20 Seiko Epson Corp Display program, data structure and display device
JP2007248583A (en) * 2006-03-14 2007-09-27 Seiko Epson Corp Display program, data structure and display device
JP2011025647A (en) * 2008-08-13 2011-02-10 Ricoh Co Ltd Controller, laser irradiation device, optimized font data db, recording method, program, and storage medium

Similar Documents

Publication Publication Date Title
JP4693660B2 (en) Drawing apparatus, drawing method, and drawing program
JP4343344B2 (en) A high-speed image rendering method using raster graphic objects
JP2004318832A (en) Reducing method of number of compositing operations performed in pixel sequential rendering system
US20050122337A1 (en) Tree-based compositing system
JP4370438B2 (en) Vector image drawing apparatus, vector image drawing method and program
JP4646436B2 (en) Digital image processing device
JPH10319935A (en) Character generator
JPH09106271A (en) Character generator
JP4143613B2 (en) Drawing method and drawing apparatus
JP2008107970A (en) Image forming device
JP3603593B2 (en) Image processing method and apparatus
JPH0729021A (en) Picture output device
JP2009070183A (en) Figure drawing device, figure drawing method, figure drawing program, and recording medium with this program recorded
JP2806679B2 (en) Character generator
AU2005200948B2 (en) Compositing list caching for a raster image processor
JPH0239359A (en) Document processor
JPH08263041A (en) Edge fringing method and device for character and pattern
JPH09127928A (en) Character output device
AU2004233516B2 (en) Tree-based compositing system
JP4533019B2 (en) Graphic object processing apparatus and graphic object processing method
JPH0962862A (en) Plotting method and graphic device
JPH08286655A (en) Character pattern generator
JPH09134423A (en) Character output device
JPH09244614A (en) Method and device for character generation
JPH0934437A (en) Generating method of character pattern and character output device