JP2002351451A - Method for character processing based upon outline font information and computer software program product making computer implement the method - Google Patents
Method for character processing based upon outline font information and computer software program product making computer implement the methodInfo
- Publication number
- JP2002351451A JP2002351451A JP2001364188A JP2001364188A JP2002351451A JP 2002351451 A JP2002351451 A JP 2002351451A JP 2001364188 A JP2001364188 A JP 2001364188A JP 2001364188 A JP2001364188 A JP 2001364188A JP 2002351451 A JP2002351451 A JP 2002351451A
- Authority
- JP
- Japan
- Prior art keywords
- polygonal
- outline font
- path
- outline
- line segment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000005034 decoration Methods 0.000 claims abstract description 29
- 125000004122 cyclic group Chemical group 0.000 claims abstract description 22
- 238000004364 calculation method Methods 0.000 claims description 7
- 238000010276 construction Methods 0.000 claims description 7
- 238000003672 processing method Methods 0.000 claims description 7
- 230000002194 synthesizing effect Effects 0.000 claims description 2
- 239000000284 extract Substances 0.000 claims 2
- 230000001174 ascending effect Effects 0.000 claims 1
- 230000015572 biosynthetic process Effects 0.000 claims 1
- 238000003786 synthesis reaction Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 6
- 238000013500 data storage Methods 0.000 description 3
- 230000008030 elimination Effects 0.000 description 2
- 238000003379 elimination reaction Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000007850 degeneration Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000000547 structure data Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
- G06T5/30—Erosion or dilatation, e.g. thinning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
- G09G5/24—Generation of individual character patterns
- G09G5/246—Generation of individual character patterns of ideographic or arabic-like characters
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Generation (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】この発明は、多角形で構成さ
れる文字データにおいて、文字の骨組みに即した加工お
よび装飾を行なうためのアウトラインフォント処理方法
に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an outline font processing method for performing processing and decoration according to a skeleton of a character in character data composed of polygons.
【０００２】[0002]
【従来の技術】ワードプロセッサやパーソナルコンピュ
ータで利用されるフォントには、大きく分けてビットマ
ップフォントとアウトラインフォントがある。このう
ち、アウトラインフォントは、輪郭線を形成して該輪郭
線で囲まれた領域を塗りつぶすことによって描画される
ため、文字の大きさを変えたり回転させたりしてもジャ
ギーの少ない高品質な文字を表示あるいは印字させるこ
とができる特徴がある。2. Description of the Related Art Fonts used in word processors and personal computers are roughly classified into bitmap fonts and outline fonts. Of these, outline fonts are drawn by forming an outline and filling an area surrounded by the outline, so that even if the size of the character is changed or rotated, high-quality characters with less jaggies are obtained. Is displayed or printed.
【０００３】アウトラインフォントを表すデータは、ハ
ードディスクやＲＯＭにアウトラインフォント辞書とし
て記憶されている。そして、一つの文字を描画する場
合、その文字に対応するアウトラインフォントデータが
アウトラインフォント辞書から読み出され、所定の処理
がなされてから表示装置や印字装置によって描画される
ようになっている。Data representing an outline font is stored in a hard disk or ROM as an outline font dictionary. When one character is drawn, outline font data corresponding to the character is read from the outline font dictionary, subjected to predetermined processing, and then drawn by a display device or a printing device.
【０００４】[0004]
【発明が解決しようとする課題】ところで、このアウト
ラインフォントは、文字を輪郭線で囲んで表現するもの
である。このため、アウトラインフォントで表現された
文字に対して文字幅を変えたり立体化したりといった装
飾を施すことは困難であるという問題がある。By the way, this outline font expresses characters by enclosing them with outlines. For this reason, there is a problem that it is difficult to give a decoration such as changing the character width or three-dimensionally to the character represented by the outline font.
【０００５】すなわち、この装飾は、通常、骨組み構造
で表現された文字に対して行われるものである。図１Ａ
は、日本語文字「平仮名」の発音記号「ａ」にあたる文
字の骨組み構造を示すものである。このような骨組み構
造に対してはさまざまな装飾を施すことが容易である。[0005] That is, this decoration is usually performed on characters represented by a frame structure. FIG. 1A
Indicates the skeleton structure of the character corresponding to the phonetic symbol "a" of the Japanese character "Hiragana". Various decorations can be easily applied to such a frame structure.
【０００６】これに対して、この文字のアウトラインフ
ォントは、図１Ｂに示すようなものであり、このフォン
トは例えば、図１Ｃに示すように、複数の多角形状巡回
グラフィックパス１ａ〜１ｆによって構成されている。
各グラフィックパスは複数の連続する輪郭線（線分）に
よって構成される。On the other hand, the outline font of this character is as shown in FIG. 1B, and this font is constituted by, for example, a plurality of polygonal cyclic graphic paths 1a to 1f as shown in FIG. 1C. ing.
Each graphic path is constituted by a plurality of continuous contour lines (line segments).
【０００７】このようなアウトラインフォントに対して
装飾を施す場合、各多角形をその中心方向に縮退化して
細線化を図る方法があるが、このような方法で細線化を
図ると、図１Ｄのようになってしまい、図１Ａと比較す
ると分かるように、文字の形が崩れてしまうことがあ
る。When decorating such an outline font, there is a method for reducing the thickness of each polygon by reducing the polygon in the direction of the center. As can be seen from comparison with FIG. 1A, the shape of the character may be lost.
【０００８】また、ビットマップデータに置き換えて細
線化する方法もあるが、これであると、ビットマップ化
を実行する際に文字の輪郭情報が変形してしまうことが
あり、最終的に細線化した場合に良好な結果が得られな
いことが多い。There is also a method of substituting bitmap data for thinning. However, with this method, the character contour information may be deformed when bitmapping is performed. In many cases, good results cannot be obtained.
【０００９】この発明は、このような事情に鑑みてなさ
れたものであり、アウトラインフォントの輪郭情報に基
づいて、フォントを適切に細線化できる方法及びコンピ
ュータソフトウエアプログラム製品を提供することにあ
る。The present invention has been made in view of such circumstances, and an object of the present invention is to provide a method and a computer software program product capable of appropriately thinning a font based on outline information of an outline font.
【００１０】また、この発明はさらに、アウトラインフ
ォントに対してさまざまな装飾処理を施すことができる
方法及びコンピュータソフトウエアプログラム製品を提
供することにある。Another object of the present invention is to provide a method and a computer software program product capable of performing various decoration processes on an outline font.
【００１１】[0011]
【課題を解決するための手段】この発明の第１の主要な
観点によれば、（ａ）複数のセクションに分割されたア
ウトラインフォントの輪郭線のデータを保持したアウト
ラインフォント辞書からフォントデータを読み出すステ
ップと、（ｂ）アウトラインフォントの輪郭線を描画さ
せるデータにより構成される複数の要素ストラクチャ
を、読み出された前記フォントデータに基づいて作成
し、各要素ストラクチャを順次接続することで多角形状
巡回グラフィックパスを構築するステップと、（ｃ）前
記多角形状巡回グラフィックパスを構成する要素ストラ
クチャが、他のグラフィックパスを構成する要素ストラ
クチャと交差するかを判断し、交差する場合には交差部
分に交点を追加し、各多角形状巡回グラフィックパスを
構成する要素ストラクチャ同士が交差しないようにこの
交点でパスを交換するステップと、（ｄ）１の多角形状
グラフィックパス内に、これに完全に包含されかつ同じ
巡回方向の他の多角形状グラフィックパスが存在するか
を判断し、存在する場合に当該他の多角形状グラフィッ
クパスを消去するステップと、（ｅ）前記多角形状巡回
グラフィックパスを構成する要素ストラクチャを、この
アウトラインフォントの文字幅に基づいて所定の距離だ
け文字幅方向に移動させ、これにより前記アウトライン
フォントの文字幅を無くしてなる複数の線分を出力する
ステップとを有するアウトラインフォントの処理方法が
提供される。According to a first main aspect of the present invention, (a) font data is read from an outline font dictionary holding outline data of an outline font divided into a plurality of sections. And (b) creating a plurality of element structures based on the data for drawing the outline of the outline font based on the read font data, and sequentially connecting the element structures to circulate the polygonal shape. Constructing a graphic path; and (c) determining whether an element structure constituting the polygonal-circular graphic path intersects with an element structure constituting another graphic path. Is added, and the element structure that constitutes each polygonal (D) exchanging paths at this intersection point so that the polygonal graphic paths in (1) do not intersect each other, and whether there is another polygonal graphic path completely contained in the polygonal graphic path and having the same traveling direction (E) erasing the other polygonal graphic path if it exists, and (e) replacing the element structure constituting the polygonal cyclic graphic path by a predetermined distance based on the character width of the outline font. Moving the character in the character width direction, thereby outputting a plurality of line segments that eliminate the character width of the outline font.
【００１２】このような構成によれば、従来多角形骨組
みに関わる形状変換などの装飾を施すことが困難であっ
たアウトラインフォントに対して装飾処理を行なうこと
が可能になる。すなわち、この発明では、まず、複数の
多角形巡回グラフィックパス同士の交わりと重ね合わせ
を取り除く。ここで、ＴｒｕｅＴｙｐｅフォント等のア
ウトラインフォントはいくつかの多角形巡回グラフィッ
クパスで囲まれるポリゴンで構成されている。ただし、
時計回りと反時計回りの２つのポリゴンが重なった領域
は描画されない法則を持っている。この発明では、今後
の細線化処理及び装飾処理をしやすくするためにポリゴ
ンの交わる部分をなくす処理を行なう。また、アウトラ
インフォントを最小限の要素で表現するために、同じ巡
回方向を有するポリゴンで他のポリゴンの内側にあるも
のを取り除く。ただし、１つのポリゴン内に複数のポリ
ゴンが存在する場合には、直ぐ内側にあるポリゴンのみ
を取り除くようにすることが好ましい。According to such a configuration, it is possible to perform a decoration process on an outline font which has conventionally been difficult to perform decoration such as shape conversion related to a polygonal skeleton. That is, in the present invention, first, intersections and overlaps between a plurality of polygonal cyclic graphic paths are removed. Here, an outline font such as a TrueType font is composed of polygons surrounded by several polygonal cyclic graphic paths. However,
An area where two polygons, clockwise and counterclockwise, overlap has a rule that is not drawn. In the present invention, a process for eliminating a portion where polygons intersect is performed in order to facilitate thinning processing and decoration processing in the future. Also, in order to represent the outline font with a minimum number of elements, polygons having the same circulating direction and which are inside other polygons are removed. However, when there are a plurality of polygons in one polygon, it is preferable to remove only the polygon immediately inside.
【００１３】ついで、このように処理されたアウトライ
ンフォントに対して細線化処理を行なう。この細線化処
理は、この発明の一実施態様によれば、前記多角形状グ
ラフィックパスに基づいてアウトラインフォントの文字
幅を求めるステップと、連続する各線分を前記文字幅方
向にその文字幅の半分の距離だけ移動させ、その場合の
各線分の交点を前記多角形状巡回グラフィックパスを構
成する新たな点とするステップと、文字幅方向に近接す
る２点の座標を、その２点の中点の座標で置き換えるこ
とで、近接する２つ若しくはそれ以上の線分を１つの線
分に合成するステップとからなる。Next, a thinning process is performed on the outline font processed as described above. According to an embodiment of the present invention, the thinning processing includes a step of obtaining a character width of an outline font based on the polygonal graphic path, and forming each continuous line segment in a half of the character width in the character width direction. Moving the object by a distance and setting the intersection of each line segment as a new point constituting the polygonal cyclic graphic path; and calculating the coordinates of two points close to each other in the character width direction by the coordinates of the middle point of the two points And combining two or more adjacent line segments into one line segment.
【００１４】ここでアウトラインフォントの文字幅の算
出方法としては、例えば、前記文字幅を構成する一対の
線分について、一方の線分から他方の線分までの距離と
当該一方の線分の長さの値とを乗じた値を、全ての線分
について足し合わせ、全ての線分の平均長さで除するこ
とで、行なう。Here, as a method of calculating the character width of the outline font, for example, for a pair of line segments constituting the character width, the distance from one line segment to the other line length and the length of the one line segment Is calculated by adding the values obtained by multiplying the values of all the line segments and dividing by the average length of all the line segments.
【００１５】このような処理によりアウトラインの細線
化がなされたならば、つながりを持つ線分の表を求める
ため、複数の多角形を線分ごとに分割し、重なりのない
線分の表を作成する。そして、その線分の接続点におい
て、最も傾きの差が少ない２線分から順に列をつなぎあ
わせ、線分を連結させる。このことで、細線化された線
分同士が滑らかに接続され、その結果文字の書き順に即
した骨組みデータを得ることができる。If the outline is thinned by such processing, a plurality of polygons are divided for each line segment, and a table of non-overlapping line segments is created in order to obtain a table of connected line segments. I do. Then, at the connection points of the line segments, the columns are connected in order from the two line segments having the smallest difference in inclination, and the line segments are connected. As a result, the thinned line segments are smoothly connected to each other, and as a result, skeleton data in accordance with the writing order of characters can be obtained.
【００１６】そして、このように得られた骨組みデータ
を構成する線列に対し、例えば、線の向きと垂直な方向
に決められた形式の三次元の構造を定義することによっ
て、この文字に対する装飾処理を行なうことができる。For the line sequence constituting the skeleton data obtained in this way, for example, by defining a three-dimensional structure of a format determined in a direction perpendicular to the direction of the line, the decoration for this character Processing can be performed.
【００１７】また、この発明の第２の主要な観点によれ
ば、コンピュータ処理システムにアウトラインフォント
の処理を行なわせるためのコンピュータソフトウエアプ
ログラム製品であって、記憶媒体と、この記憶媒体に格
納され、前記コンピュータシステムに、複数のセクショ
ンに分割されたアウトラインフォントの輪郭線のデータ
を保持したアウトラインフォント辞書からフォントデー
タを読み出す処理を行なわせるフォントデータ読み出し
指令と、前記記憶媒体に格納され、前記コンピュータシ
ステムに、アウトラインフォントの輪郭線を描画させる
データにより構成される複数の要素ストラクチャを読み
出された前記フォントデータに基づいて作成し、各要素
ストラクチャを順次接続することで多角形状巡回グラフ
ィックパスを構築する処理を行なわせるパス構築指令
と、前記記憶媒体に格納され、前記コンピュータシステ
ムに、前記多角形状巡回グラフィックパスを構成する要
素ストラクチャが、他のグラフィックパスを構成する要
素ストラクチャと交差するかを判断し、交差する場合に
は交差部分に交点を追加し、各多角形状巡回グラフィッ
クパスを構成する要素ストラクチャ同士が交差しないよ
うにこの交点でパスを交換する処理を行なわせるパス交
換指令と、前記記憶媒体に格納され、前記コンピュータ
システムに、１の多角形状グラフィックパスに完全に包
含される同じ巡回方向の他の多角形状グラフィックパス
が存在するかを判断し、存在する場合に当該他の多角形
状グラフィックパスを消去する処理を行なわせる多角形
状巡回グラフィックパス消去指令と、前記記憶媒体に格
納され、前記コンピュータシステムに、前記多角形状巡
回グラフィックパスで構成される文字において、その文
字幅に基づいて文字幅方向に対向する線分を互いに近づ
ける処理を行うことで前記文字を文字幅を無くした複数
の線分として出力する処理を行なわせる細線化処理指令
とを有するコンピュータソフトウエアプログラム製品が
提供される。According to a second main aspect of the present invention, there is provided a computer software program product for causing a computer processing system to perform outline font processing, comprising a storage medium and a storage medium stored in the storage medium. A font data read command for causing the computer system to perform a process of reading font data from an outline font dictionary holding outline data of an outline font divided into a plurality of sections; and The system creates a plurality of element structures composed of data for drawing the outline of the outline font based on the read font data, and constructs a polygonal cyclic graphic path by sequentially connecting each element structure. A path construction command for performing the following processing, and determining whether an element structure stored in the storage medium and constituting the polygonal traveling graphic path intersects with an element structure constituting another graphic path. If they intersect, an intersection is added to the intersection, and a path exchange command for performing a process of exchanging paths at the intersections so that the element structures constituting each polygonal graphic path do not intersect, Determining whether there is another polygon graphic path of the same circulating direction stored in the medium and completely contained in one polygon graphic path, and if so, the other polygon graphic graphic A polygonal-pattern-circulating-graphic-path-erasing command for performing a process of erasing a path; In the character stored in the storage medium and stored in the computer system, the character formed by the polygonal cyclic graphic path is processed by causing lines facing each other in the character width direction to approach each other based on the character width. There is provided a computer software program product having a thinning processing command for performing processing for outputting as a plurality of line segments without character width.
【００１８】このような構成によれば、上記で詳しく説
明したアウトライン処理補方をコンピュータシステムに
実行させることができる。According to such a configuration, the computer system can execute the outline processing supplement described in detail above.
【００１９】なお、この発明のその他の特徴とその作用
及び効果は、次の発明の実施の形態の項及び添付した図
面を参照することによって当業者に明確に理解される。The other features of the present invention and the functions and effects thereof will be clearly understood by those skilled in the art by referring to the following embodiments of the present invention and the accompanying drawings.
【００２０】[0020]
【発明の実施の形態】以下、実施例を用いて本発明の実
施形態を図面により説明する。Embodiments of the present invention will be described below with reference to the drawings by using examples.
【００２１】図２は、日本語文字「平仮名」のうち、発
音記号「ａ」に相当する発音文字のアウトラインフォン
トを示すものである。このアウトラインフォントは、符
号１ａ〜１ｆで参照される６個の多角形状の巡回グラフ
ィックパスによって構成されている。以下、この巡回グ
ラフィックパスを、説明の簡略化のため、単に「多角
形」と称することにする。FIG. 2 shows an outline font of a phonetic character corresponding to the phonetic symbol "a" in the Japanese character "Hiragana". This outline font is composed of six polygonal cyclic graphic paths referred to by reference numerals 1a to 1f. Hereinafter, this cyclic graphic path is simply referred to as a “polygon” for simplification of the description.
【００２２】前記多角形１ａ〜１ｆのうち、１ａ〜１ｅ
はフォントの描画領域を表し、多角形１ｆはその描画領
域を反転させる切り抜き領域を表す。各多角形１ａ〜１
ｆは、例えば多角形１ｂを例にとって示すように、始点
及び終点を有する線分（要素ストラクチャ）で構成され
る輪郭線２ａ〜２ｄが所定の領域を囲むように一定の巡
回方向に沿って繋がって構成されている。ここで、各輪
郭線（線分）２ａ〜２ｄに付された矢印がその巡回方向
（時計回り若しくは反時計回り）を示している。また、
描画領域と切り抜き領域の違いは、前記多角形を構成す
る要素ストラクチャの巡回方向が時計回りであるか反時
計回りで構成されているかによって判別される。Of the polygons 1a to 1f, 1a to 1e
Represents a font drawing area, and a polygon 1f represents a cutout area for inverting the drawing area. Each polygon 1a-1
f is connected along a fixed traveling direction so that outlines 2a to 2d composed of line segments (element structures) having a start point and an end point surround a predetermined region, for example, as shown in the example of a polygon 1b. It is configured. Here, arrows attached to the respective contour lines (line segments) 2a to 2d indicate the circulating directions (clockwise or counterclockwise). Also,
The difference between the drawing area and the cutout area is determined depending on whether the circulation direction of the element structure forming the polygon is clockwise or counterclockwise.
【００２３】図３は、上述したアウトラインフォントに
装飾処理を施すためのシステム４を示す概略構成図であ
る。FIG. 3 is a schematic configuration diagram showing a system 4 for performing a decoration process on the outline font described above.
【００２４】このシステム４は、ＣＰＵ５、ＲＡＭ６、
入力デバイス７及び出力デバイス８が接続されたバス９
に、プログラム格納部１０及びデータ格納部１１が接続
されてなる。This system 4 comprises a CPU 5, a RAM 6,
Bus 9 to which input device 7 and output device 8 are connected
, A program storage unit 10 and a data storage unit 11 are connected.
【００２５】データ格納部１１には、この発明に関する
もののみ説明すると、アウトラインフォント辞書１２及
び文字装飾用データ１３が格納されている。The data storage section 11 stores an outline font dictionary 12 and character decoration data 13 only for the description relating to the present invention.
【００２６】プログラム格納部１０には、ＯＳ／メイン
プログラム１５の他、フォントデータ読出部１６、パス
構築部１７、パス交換部１８、内包多角形状パス消去部
１９、細線化処理部２０、線分連続性判断部２１、線分
連結部２２、及び文字装飾出力部２３が格納されてい
る。In the program storage unit 10, in addition to the OS / main program 15, a font data reading unit 16, a path construction unit 17, a path exchange unit 18, an included polygonal path erasing unit 19, a thinning processing unit 20, a line segment A continuity determination unit 21, a line connection unit 22, and a character decoration output unit 23 are stored.
【００２７】これらの各構成要素１２〜２３は、実際に
は、コンピュータシステム及びこのコンピュータシステ
ムに設けられたハードディスクや半導体メモリ等の記憶
媒体に確保された一定の領域及びその領域にインストー
ルされたコンピュータソフトウエアプログラムから構成
されている。そして、これらは、前記ＣＰＵ５によって
前記ＲＡＭ６上に適宜呼び出され実行されることで、こ
の発明の機能を奏するようになっている。In practice, each of the constituent elements 12 to 23 is a fixed area secured in a computer system and a storage medium such as a hard disk or a semiconductor memory provided in the computer system, and a computer installed in the fixed area. It consists of a software program. These functions are called and executed on the RAM 6 by the CPU 5 as needed, thereby achieving the functions of the present invention.
【００２８】以下、上記各構成要素１２〜２３の詳細な
機能を、その動作と共に説明する。Hereinafter, the detailed functions of the above-mentioned components 12 to 23 will be described together with their operations.
【００２９】まず、主に図４のフローチャートを参照
し、前記フォントデータ読出部１６、パス構築部１７、
パス交換部１８、および内包多角形状パス消去部１９に
よる輪郭線処理機能を説明する。First, referring mainly to the flowchart of FIG. 4, the font data reading unit 16, the path construction unit 17,
The contour processing function of the path exchange unit 18 and the included polygonal path elimination unit 19 will be described.
【００３０】前記フォントデータ読出部１６は、前記ア
ウトラインフォント辞書１２から所望のアウトラインフ
ォントデータを読み出す機能を有するものである。この
アウトラインフォント辞書１２は、アウトラインフォン
トの輪郭線を線分や曲線からなる複数のセクションに分
割して、各セクションの輪郭線をアウトラインフォント
辞書に予め設定された辞書座標系上に順次描画して輪郭
線を形成することを想定して作成されたものである。The font data reading section 16 has a function of reading desired outline font data from the outline font dictionary 12. The outline font dictionary 12 divides the outline of the outline font into a plurality of sections including lines and curves, and sequentially draws the outline of each section on a dictionary coordinate system preset in the outline font dictionary. It is created on the assumption that a contour line is formed.
【００３１】前記パス構築部１７は、処理対象として指
定された文字に対するアウトラインフォントデータを呼
び出すように前記フォントデータ読出部１６に指令を発
する。そして、このパス構築部１７は、読み出されたデ
ータに基づいて各輪郭線（要素ストラクチャ）をＲＡＭ
領域上に構築し（図４のステップＡ１）、これらの輪郭
線を順次接続して多角形（多角形状巡回グラフィックパ
ス）を構築する（ステップＡ２）。このことで、ＲＡＭ
領域には、図２に示すようなグラフィックデータが構築
される。The path construction unit 17 issues a command to the font data reading unit 16 to call out outline font data for a character specified as a processing target. The path construction unit 17 stores each contour (element structure) in the RAM based on the read data.
A contour is constructed on the area (step A1 in FIG. 4), and these outlines are sequentially connected to construct a polygon (a polygonal cyclic graphic path) (step A2). Because of this, RAM
Graphic data as shown in FIG. 2 is constructed in the area.
【００３２】この図２に示すグラフィックデータでは、
例えばこの図に円２５で囲む部分のように、各多角形を
構成する輪郭線同士が互いに交差している。前記パス交
換部１８は、図３のグラフィックデータからこのような
交差をなくすように、図４のステップＡ３以下でグラフ
ィックパスの交換処理を行なう。In the graphic data shown in FIG. 2,
For example, as shown in a portion surrounded by a circle 25 in this drawing, contour lines constituting each polygon intersect with each other. The path exchange unit 18 performs a graphic path exchange process in step A3 and subsequent steps in FIG. 4 so as to eliminate such an intersection from the graphic data in FIG.
【００３３】まず、前記パス交換部１８は、交差部分を
捜すために、多角形から線分を取り出す処理（ステップ
Ａ８）を行なう。ついで、取り出した線分が他の線分と
交差するかを判断し（ステップＡ４）、もし交差する場
合には、その交差部分に交点を追加し、経路を交換する
処理（スデップＡ５）を行なう。この処理を図５Ａ〜５
Ｄ及び図６を参照して説明する。First, the path exchange unit 18 performs a process of extracting a line segment from a polygon in order to search for an intersection (step A8). Next, it is determined whether or not the extracted line segment intersects another line segment (step A4). If the line segment intersects, an intersection is added to the intersection and a process of exchanging the route (step A5) is performed. . This processing is shown in FIGS.
This will be described with reference to D and FIG.
【００３４】まず、図５Ａに示すような各線分で構成さ
れるグラフィックパスがある場合、初めに各線分の交点
を計算し、図５Ｂに示すように、前記各グラフィックパ
ス上の各交点の位置に新たな点を挿入する。この状態で
は、線分の連続方向は図に破線矢印で示すように互いに
交差している。First, when there is a graphic path composed of each line segment as shown in FIG. 5A, first, the intersection of each line segment is calculated, and as shown in FIG. 5B, the position of each intersection on each graphic path is calculated. Insert a new point at. In this state, the continuous directions of the line segments intersect with each other as shown by the dashed arrows in the figure.
【００３５】次いでパス交換部１８は、線分の連続方向
が互いに交差しないように、前記新たに挿入した点にお
いて、グラフィックパス間のパスを交換する。こうする
ことにより、図５Ｃに示すように線分同士の交差を取り
除くことができる。この手順を図６Ａ及び図６Ｂを参照
して簡単に説明する。Next, the path exchange section 18 exchanges paths between graphic paths at the newly inserted point so that the continuous directions of the line segments do not cross each other. By doing so, the intersection between the line segments can be removed as shown in FIG. 5C. This procedure will be briefly described with reference to FIGS. 6A and 6B.
【００３６】図６Ａはパス交換前の状態、図６Ｂはパス
交換後の状態を示すものである。前記交差部分に追加さ
れた点をそれぞれ点Ｂ，点Ｅとすると、パス交換前は、
各パスは点Ａ→点Ｂ→点Ｃ、点Ｄ→点Ｅ→点Ｆの順で連
続し、点Ｂ及び点Ｅで交差する。これに対して、前記パ
ス交換部１８は、これらの点Ｂ及び点Ｅでパスを交換
し、図６Ｂに示すように、点Ａ→点Ｂ→点Ｆ、点Ｄ→点
Ｅ→点Ｃの順で連続させてパスの交差を解消する。FIG. 6A shows a state before the path exchange, and FIG. 6B shows a state after the path exchange. If the points added to the intersection are point B and point E, respectively,
Each path continues in the order of point A → point B → point C, point D → point E → point F, and intersects at point B and point E. On the other hand, the path exchange unit 18 exchanges paths at these points B and E, and as shown in FIG. 6B, the points A → B → F, and D → E → C. The intersections of the paths are eliminated successively in order.
【００３７】ついで、前記パス交換部１８は、上記の処
理がすべての要素に対して行なわれたかを判断し（ステ
ップＡ６）、行なわれていない場合には、他の線分を読
み込んでステップＡ４に戻り、処理を続ける（ステップ
Ａ７）。Next, the path exchange section 18 determines whether or not the above processing has been performed for all elements (step A6). If not, another path segment is read and step A4 is performed. And the process is continued (step A7).
【００３８】続いて、内包多角形状パス消去部１９が、
１の多角形の内側に内包されている不要な多角形を消去
する処理を行なう。具体的には、まず、前記各多角形の
巡回方向を取得する（ステップＡ８）。ついで、巡回方
向が同じ２つの多角形について、その一方が、他方の内
側に完全に内包されるかを判断する（ステップＡ９）。
図５Ｃの例では、このような多角形が存在することにな
る。この場合には、図５Ｄに示すように、この内側にあ
る多角形を削除する（ステップＡ１０）。この処理をす
べての要素について行なわれたか判断し（ステップＡ１
１）、他の多角形を読み込んでステップＡ８にもどり、
処理を続ける（ステップＡ１２）。このように不要な多
角形が取り除かれた領域の例を図７に示す。図２Ａと比
較すると、輪郭線部分のみが描かれていることがわか
る。Subsequently, the enclosing polygonal path erasing unit 19
An unnecessary polygon included inside one polygon is deleted. Specifically, first, the traveling direction of each polygon is acquired (step A8). Next, it is determined whether two polygons having the same traveling direction are completely included inside the other polygon (step A9).
In the example of FIG. 5C, such a polygon exists. In this case, as shown in FIG. 5D, the polygon inside this is deleted (step A10). It is determined whether this processing has been performed for all elements (step A1).
1), read another polygon and return to step A8,
The process is continued (step A12). FIG. 7 shows an example of a region from which unnecessary polygons have been removed. 2A, it can be seen that only the outline portion is drawn.
【００３９】次に、前記細線化処理部２０による細線化
処理を説明する。前記細線化処理部２０は、図３に示す
ように、アウトラインフォントの文字幅を算出する文字
幅算出部２７と、算出した文字幅に基づいて線分を移動
させる線分移動部２８と、移動させた線分を１つの線分
に合成する線分合成部２９とを有する。まず、前記文字
幅算出部２７による文字幅算出の動作を主に図８のフロ
ーチャートを参照して説明する。Next, the thinning processing by the thinning processing section 20 will be described. As shown in FIG. 3, the thinning processing unit 20 includes a character width calculating unit 27 that calculates the character width of the outline font, a line segment moving unit 28 that moves a line segment based on the calculated character width, And a line segment combining unit 29 for combining the line segments into one line segment. First, the operation of calculating the character width by the character width calculator 27 will be described mainly with reference to the flowchart of FIG.
【００４０】この実施例では、輪郭線の垂直方向に測っ
た場合に最も頻度が多く出る長さを文字の幅と考える。
すなわち、文字幅を求めるにあたっては、まず、図９に
示すように、線分に対して垂直二等分線が領域の内部を
通り、領域を出るまでの距離を求める。文字の幅には大
きすぎる値が入る場合があるので求めた距離の上限値を
定め、これ以上の値は計算の対象に含めないようする。
測定位置によって測定した幅にばらつきが現れるので、
これを解消するため、幅の平均を求める際に線分の長さ
を乗数とする加重平均を計算上の文字の幅とする。この
加重平均を求めるため、線分の変数Ｌと乗数の変数Ｍを
準備することが好ましい。In this embodiment, the length that appears most frequently when measured in the vertical direction of the contour is considered to be the character width.
That is, in obtaining the character width, first, as shown in FIG. 9, the distance from the perpendicular bisector to the line segment to the outside of the region is determined. Since the character width may include a value that is too large, the upper limit of the obtained distance is set, and values larger than this are not included in the calculation.
Since the measured width varies depending on the measurement position,
In order to solve this, when calculating the average of the width, the weighted average using the length of the line segment as a multiplier is used as the width of the character in the calculation. In order to obtain the weighted average, it is preferable to prepare a variable L of a line segment and a variable M of a multiplier.
【００４１】具体的には、前記文字幅算出部２７は、図
７に示すグラフィックパスデータを読み込む（図８のス
テップＢ１）。このグラフィックパスを構成する各線分
について、図９に示すように、この線分の垂直二等分線
を考え、領域の内部を通り交差点までの距離を計算する
（ステップＢ２）。この距離が閾値より大きい場合はス
テップＢ４とＢ５を無視し（ステップＢ３）、閾値の中
に収まる場合は線分の距離を線分の変数Ｌに足し合わせ
（ステップＢ４）、垂線の距離と線分の距離を掛けた値
を乗数の変数Ｍに足し合わせる（ステップＢ５）。この
処理をすべての要素で行なわれたか判断し（ステップＢ
６）、他の線を読み込み、ステップＢ２にもどり、処理
を続ける（ステップＢ７）。すべての計算が終わった後
で、乗数の変数を線分の変数で割ると、加重平均を求め
ることできる（ステップＢ８），計算式としては、Ｍ÷
Ｌ＝（（線分の距離×垂線の距離）の合計値）÷（線分
の距離の合計値）＝文字の加重平均幅となる。More specifically, the character width calculator 27 reads the graphic path data shown in FIG. 7 (step B1 in FIG. 8). As shown in FIG. 9, a vertical bisector of this line segment is considered for each line segment constituting this graphic path, and the distance to the intersection passing through the inside of the area is calculated (step B2). If this distance is larger than the threshold, steps B4 and B5 are ignored (step B3). If the distance falls within the threshold, the distance of the line is added to the variable L of the line (step B4). The value obtained by multiplying the distance by the minute is added to the variable M of the multiplier (step B5). It is determined whether this processing has been performed for all elements (step B).
6) Read another line, return to step B2, and continue processing (step B7). After all the calculations are completed, the weighted average can be obtained by dividing the variable of the multiplier by the variable of the line segment (step B8).
L = (total value of (distance of line segment × distance of perpendicular line)) ÷ (total value of distance of line segment) = weighted average width of characters.
【００４２】この計算による具体例を図１０に示す。こ
の文字の幅は多角形ごとに異なるため、多角形ごとに文
字の幅を記録しておく必要がある。ただし、切り抜き領
域（領域Ｂ，Ｃ）はその周りの描画領域と同じ値を持つ
として、計算を省いた。FIG. 10 shows a specific example based on this calculation. Since the width of this character differs for each polygon, it is necessary to record the width of the character for each polygon. However, the calculation is omitted because the cutout areas (areas B and C) have the same values as the surrounding drawing areas.
【００４３】続いて、前記線分移動部２８による線分の
移動を、主に図１１のフローチャートを参照して説明す
る。まず、この処理では、前記で構築した輪郭線の情報
を加工し変更するため、まず、上記輪郭線を構成する線
分の情報をメモリの所定の領域にコピーする（ステップ
Ｃ１）。ついで、多角形ごとに文字幅取得処理により得
た文字幅を読み込む（ステップＣ２）。そして、この文
字幅を構成する互いに対向する線分及び点を特定する。Subsequently, the movement of the line segment by the line segment moving section 28 will be described mainly with reference to the flowchart of FIG. First, in this processing, in order to process and change the information of the contour line constructed as described above, first, information of a line segment constituting the contour line is copied to a predetermined area of a memory (step C1). Next, the character width obtained by the character width acquisition processing is read for each polygon (step C2). Then, a line segment and a point that face each other and configure the character width are specified.
【００４４】次に前記線分移動部２８は、前記各線分
を、読み込んだ文字幅の半分の大きさだけ領域の内側に
移動させる（ステップＣ３）。このことにより、図１２
に示すように、隣合う線分の間には新たな交点Ｋが生じ
るので、この交点Ｋの座標を計算し（ステップＣ４）、
この交点Ｋを元の始点若しくは終点に代入する（ステッ
プＣ６）。このことで、隣り合う線分はこの交点で連続
するグラフィックパスを構成することになる。Next, the line segment moving section 28 moves each line segment inside the area by half the read character width (step C3). As a result, FIG.
As shown in (2), a new intersection K is generated between adjacent line segments, and the coordinates of this intersection K are calculated (step C4).
This intersection K is substituted for the original start point or end point (step C6). Thus, adjacent line segments constitute a continuous graphic path at this intersection.
【００４５】以上の処理をすべての点に行なったのち、
他の多角形についても同様の処理を実行する（ステップ
Ｃ６、Ｃ７）。このことで、図１３に示すように全ての
多角形が均一に収縮されてなるグラフィックデータを得
ることができる。After performing the above processing for all points,
The same processing is executed for other polygons (steps C6 and C7). This makes it possible to obtain graphic data in which all polygons are uniformly contracted as shown in FIG.
【００４６】この状態でほぼ細線化に近い結果が得られ
ているが、さらに、前記線分合成部２９が、近接する点
及び線分を合成し、図１４に示す細線化データを得る。
この合成処理は、例えば、近接する２つの点を、その中
間の座標に移動させる処理によって実行される。In this state, a result almost similar to thinning is obtained. Further, the line segment synthesizing unit 29 synthesizes adjacent points and line segments to obtain thinning data shown in FIG.
This combining process is executed by, for example, a process of moving two adjacent points to coordinates between them.
【００４７】このようにして得られた細線化データで
は、線分の連続性を示すデータが、文字の書き順に従っ
ているとは限らない。このため、この実施形態では、線
分連続性判断部２１及び線分連結部２２が、線分の連続
性を示すデータを文字の書き順に沿うように更新する。In the thinned data thus obtained, the data indicating the continuity of the line segments does not always follow the writing order of the characters. For this reason, in this embodiment, the line segment continuity determining unit 21 and the line segment connecting unit 22 update the data indicating the line continuity so as to follow the writing order of the characters.
【００４８】このため、まず、前記線分連続性判断部２
１は、多角形で構成されている線分を各々分割し、線分
の一覧表を作成する（図１５のステップＤｌ）。そし
て、互いに重なる線分があるかを判断し（ステップＤ
３）、重なる線分がある場合にはそのうちの一方の線分
を削除する（ステップＤ４）。この処理が全ての要素に
ついて実行されたかを判断し（ステップＤ５）、終了し
ていない場合には、ステップＤ３に戻って（ステップＤ
６）同様の処理を行なう。For this reason, first, the line segment continuity judgment unit 2
1 divides each line segment constituted by polygons and creates a list of line segments (step Dl in FIG. 15). Then, it is determined whether there are line segments overlapping each other (step D).
3) If there are overlapping line segments, one of them is deleted (step D4). It is determined whether or not this processing has been performed for all elements (step D5). If the processing has not been completed, the process returns to step D3 (step D5).
6) Perform similar processing.
【００４９】次に、重なりを取り除いた線分の一覧表か
ら、２つ以上の点が重なる座標を捜す（ステップＤ
７）。この座標が接続点であり、この座標につながる線
分を捜す（ステップＤ８）。ついで、各接続点につなが
る線分の内、最も傾きの差が少なく接続するような２つ
の線分を特定して連続するようにつなぐ（スデップＤ
９）。図１６に丸で囲む部分のように３以上の線分が接
続する点においては、この処理によって書き順に沿った
線分同士がつながれることになる。そして、すべての接
続点及び全ての線分について上記の処理を行うと（ステ
ップＤ１１）、図１７に示すように書き順に即した連結
処理が完了する（ステップＤ１２）。このことで、装飾
処理を施すことが可能な文字の骨組み構造を得ることが
できる。Next, from the list of the line segments from which the overlap has been removed, a coordinate at which two or more points overlap is searched (step D).
7). The coordinates are connection points, and a line segment connected to the coordinates is searched (step D8). Next, of the line segments connected to each connection point, two line segments that connect with the smallest inclination difference are specified and connected so as to be continuous (Step D).
9). At a point where three or more line segments are connected as in a portion surrounded by a circle in FIG. 16, the line segments along the writing order are connected by this processing. Then, when the above processing is performed for all the connection points and all the line segments (step D11), the connection processing according to the writing order is completed as shown in FIG. 17 (step D12). This makes it possible to obtain a character skeleton structure that can be subjected to a decoration process.
【００５０】次に、文字装飾出力部２３が、上記で得た
骨組み構造に基づいて装飾処理を加える。この場合、求
めた線列に対し、前記文字装飾データ１３（図３）に格
納された所定の形式で装飾を施す。図１８Ａは、円柱状
の外観を与えた状態を示すものである。他に線列の終点
や線列のつながりに対する角度などの条件を付け加える
ことにより、さまざまな立体表現を行なえる。こうして
外形を構成した立体に対して図１８Ｂに示すようにテク
スチャ処理を施すことによって、文字の骨組みに即した
装飾が行なえる。Next, the character decoration output section 23 performs decoration processing based on the skeleton structure obtained above. In this case, the obtained line sequence is decorated in a predetermined format stored in the character decoration data 13 (FIG. 3). FIG. 18A shows a state where a columnar appearance is given. By adding other conditions such as the end point of the line sequence and the angle to the connection of the line sequence, various three-dimensional expressions can be performed. By applying texture processing to the three-dimensional object having the outer shape as shown in FIG. 18B, a decoration conforming to the skeleton of the character can be performed.
【００５１】前記文字装飾データ１３としては、文字装
飾に必要な様々なパターンが格納されていることが好ま
しい。例えば、線列の終点や線列の繋がり角度の変形に
関する条件、投影条件、円柱や角柱等の三次元形式、テ
キスチャや画像等が予めパターン化されて定義されて格
納されている。It is preferable that various patterns necessary for character decoration are stored as the character decoration data 13. For example, conditions relating to the deformation of the end point of the line sequence and the connection angle of the line sequence, projection conditions, three-dimensional forms such as cylinders and prisms, textures and images, etc. are previously defined and stored in a pattern.
【００５２】図１９Ａ、１９Ｂ及び１９Ｃは、それぞ
れ、英語、アラビア語及び韓国語のアウトラインフォン
トに同様の処理を施した例である。この発明は、このよ
うに言語を問わず、書き順に即した文字骨組みを得るこ
とができ、これに対して適当な装飾処理を施すことが可
能になる。FIGS. 19A, 19B, and 19C show examples in which similar processing is performed on outline fonts in English, Arabic, and Korean, respectively. According to the present invention, it is possible to obtain a character skeleton in accordance with the writing order regardless of the language, and it is possible to perform an appropriate decoration process on the skeleton.
【００５３】前記文字装飾出力部２３は、このようにし
て文字装飾を施したデータを、構造データとして出力す
るのみならず、ビットマップデータに変換して出力する
ことが可能であることが好ましい。このことで、そのま
ま画像デートして放送におけるテロップ等様々な場面で
利用することが可能になる。It is preferable that the character decoration output section 23 can not only output the data subjected to the character decoration as described above as the structure data, but also convert the data into bitmap data and output it. This makes it possible to use the image date as it is in various situations such as a telop in broadcasting.
【００５４】なお、この発明は上記一実施形態に限定さ
れるものではなく、発明の要旨を変更しない範囲で種々
変形可能である。The present invention is not limited to the above-described embodiment, but can be variously modified without changing the gist of the invention.
【００５５】例えば、前記一実施形態では、細線化を図
るために文字幅を求めたが、細線化を図る方法はこれに
は限定されない。例えば文字幅を求めずに、この文字幅
を規定する一対の線分を互いに一定距離づつ互いに近づ
ける方向に移動させていく方法であっても良い。For example, in the above-described embodiment, the character width is obtained in order to reduce the line width. However, the method for reducing the line width is not limited to this. For example, a method may be used in which a pair of line segments defining the character width are moved in a direction approaching each other by a certain distance without obtaining the character width.
【図１】（ａ）〜（ｄ）は、一般的なアウトラインフォ
ントの例FIGS. 1A to 1D are examples of general outline fonts;
【図２】この発明の一実施形態で扱うアウトラインフォ
ントの例FIG. 2 is an example of an outline font handled in an embodiment of the present invention;
【図３】この発明の一実施形態のシステム構成を示す
図。FIG. 3 is a diagram showing a system configuration according to an embodiment of the present invention.
【図４】アウトラインフォントの輪郭処理を行なう工程
を示すフローチャート。FIG. 4 is a flowchart showing steps of performing outline processing of an outline font.
【図５】アウトラインフォントの輪郭処理を行なう工程
を説明するための図。FIG. 5 is a diagram for explaining a step of performing outline processing of an outline font.
【図６】グラフィックパス間のパスの交換を説明するた
めの図。FIG. 6 is a view for explaining exchange of paths between graphic paths.
【図７】輪郭処理された後のアウトラインフォントのグ
ラフィックデータを示す図。FIG. 7 is a view showing graphic data of an outline font after contour processing.
【図８】アウトラインフォントの文字幅の取得工程を示
すフローチャート。FIG. 8 is a flowchart illustrating a process of acquiring a character width of an outline font.
【図９】文字幅測定の例を示す図。FIG. 9 is a diagram showing an example of character width measurement.
【図１０】取得した文字幅の例を示す図。FIG. 10 is a diagram illustrating an example of an acquired character width.
【図１１】アウトラインフォントの輪郭線で囲まれた領
域を縮退化して細線化処理を行なう工程を示すフローチ
ャート。FIG. 11 is a flowchart showing a process of performing a thinning process by reducing an area surrounded by an outline of an outline font.
【図１２】領域縮退時の線分接続についてのフローチャ
ート。FIG. 12 is a flowchart of line segment connection at the time of area degeneration.
【図１３】領域縮退後のアウトラインフォントの図。FIG. 13 is a diagram of an outline font after area reduction.
【図１４】細線化処理後のアウトラインフォントの図。FIG. 14 is a diagram of an outline font after a thinning process.
【図１５】細線化処理後に線分同士を接続するための工
程を説明するためのフローチャート。FIG. 15 is a flowchart illustrating a process for connecting line segments after the thinning processing.
【図１６】線分同士を接続するための工程を説明する
図。FIG. 16 is a diagram illustrating a process for connecting line segments.
【図１７】線分同士の接続結果を示す模式図。FIG. 17 is a schematic diagram showing a connection result between line segments.
【図１８】装飾処理の例を示す図。FIG. 18 is a diagram illustrating an example of a decoration process.
【図１９】他の言語のアウトラインフォントに同様の処
理を施した結果の例を示す図。FIG. 19 is a diagram illustrating an example of a result obtained by performing similar processing on an outline font in another language.
１ａ〜１ｆ…多角形状巡回グラフィックパス ２ａ〜２ｄ…輪郭線 ４…システム ５…ＣＰＵ ６…ＲＡＭ ７…入力デバイス ８…出力デバイス ９…バス １０…プログラム格納部 １１…データ格納部 １２…アウトラインフォント辞書 １３…文字装飾用データ １５…メインプログラム １６…フォントデータ読出部 １７…パス構築部 １８…パス交換部 １９…内包多角形状パス消去部 ２０…細線化処理部 ２１…線分連続性判断部 ２２…線分連結部 ２３…文字装飾出力部 ２７…文字幅算出部 ２８…線分移動部 ２９…線分合成部 1a to 1f: polygonal cyclic graphic path 2a to 2d: contour line 4: system 5, CPU 6, RAM 7, input device 8, output device 9, bus 10, program storage unit 11, data storage unit 12, outline font dictionary DESCRIPTION OF SYMBOLS 13 ... Character decoration data 15 ... Main program 16 ... Font data readout unit 17 ... Path construction unit 18 ... Path exchange unit 19 ... Included polygonal path elimination unit 20 ... Thinning processing unit 21 ... Line segment continuity judgment unit 22 ... Line connecting unit 23 ... Character decoration output unit 27 ... Character width calculating unit 28 ... Line moving unit 29 ... Line combining unit
Claims (12)
て、（ａ） 複数のセクションに分割されたアウトライ
ンフォントの輪郭線のデータを保持したアウトラインフ
ォント辞書からフォントデータを読み出すステップと、
（ｂ） アウトラインフォントの輪郭線を描画させるデ
ータにより構成される複数の要素ストラクチャを、読み
出された前記フォントデータに基づいて作成し、各要素
ストラクチャを順次接続することで多角形状巡回グラフ
ィックパスを構築するステップと、（ｃ） 前記多角形
状巡回グラフィックパスを構成する要素ストラクチャ
が、他のグラフィックパスを構成する要素ストラクチャ
と交差するかを判断し、交差する場合には交差部分に交
点を追加し、各多角形状巡回グラフィックパスを構成す
る要素ストラクチャ同士が交差しないようにこの交点で
パスを交換するステップと、（ｄ） １の多角形状グラ
フィックパス内に、これに完全に包含されかつ同じ巡回
方向の他の多角形状グラフィックパスが存在するかを判
断し、存在する場合に当該他の多角形状グラフィックパ
スを消去するステップと、（ｅ） 前記多角形状巡回グ
ラフィックパスを構成する要素ストラクチャを、このア
ウトラインフォントの文字幅に基づいて所定の距離だけ
文字幅方向に移動させ、これにより前記アウトラインフ
ォントの文字幅を無くしてなる複数の線分を出力するス
テップと、 を有することを特徴とするアウトラインフォントの処理
方法。1. A method for processing an outline font, comprising: (a) reading font data from an outline font dictionary holding outline data of an outline font divided into a plurality of sections;
(B) A plurality of element structures composed of data for drawing the outline of the outline font are created based on the read font data, and the polygonal cyclic graphic path is formed by sequentially connecting the element structures. Constructing; and (c) determining whether an element structure constituting the polygonal traveling graphic path intersects with an element structure constituting another graphic path, and if so, adding an intersection to the intersection. (D) exchanging the paths at the intersections such that the element structures constituting each polygonal graphic path do not intersect each other; and (d) completely enclosing the same circular direction in one polygonal graphic path. Judge whether another polygonal graphic path exists, and if it exists, Erasing another polygonal graphic path; and (e) moving the element structure constituting the polygonal cyclic graphic path by a predetermined distance in the character width direction based on the character width of the outline font; Outputting a plurality of line segments obtained by eliminating the character width of the outline font. A method of processing an outline font, comprising:
理方法において、 前記（ｅ）ステップは、 （ｅ−１）前記多角形状グラフィックパスに基づいてア
ウトラインフォントの文字幅を求めるステップと、 （ｅ−２）連続する各線分を前記文字幅方向にその文字
幅の半分の距離だけ移動させ、その場合の各線分の交点
を前記多角形状巡回グラフィックパスを構成する新たな
点とするステップと、 （ｅ−３）文字幅方向に近接する２点の座標を、その２
点の中点の座標で置き換えることで、近接する２つ若し
くはそれ以上の線分を１つの線分に合成するステップと
を有することを特徴とするアウトラインフォントの処理
方法。2. The outline font processing method according to claim 1, wherein the step (e) comprises: (e-1) obtaining a character width of the outline font based on the polygonal graphic path; (E) moving each continuous line segment in the character width direction by a distance equal to half of the character width, and setting the intersection of each line segment in that case as a new point constituting the polygonal cyclic graphic path; 3) The coordinates of two points that are close to each other in the character width direction
Combining two or more adjacent line segments into one line segment by replacing the point with the coordinates of the midpoint of the point.
理方法において、 前記（ｅ−１）ステップは、 前記文字幅を構成する一対の線分について、一方の線分
から他方の線分までの距離と当該一方の線分の長さの値
とを乗じた値を、全ての線分について足し合わせ、全て
の線分の平均長さで除することで、当該文字の平均文字
幅を算出することを特徴とするアウトラインフォントの
処理方法。3. The outline font processing method according to claim 2, wherein in the step (e-1), the distance from one line segment to the other line segment is determined for a pair of line segments constituting the character width. The average character width of the character is calculated by adding the value obtained by multiplying the value of the length of one of the line segments to all the line segments, and dividing the sum by the average length of all the line segments. Outline font processing method.
理方法において、（ｆ） 前記細線化処理ステップで出
力された各線分が互いに連続するかを求めるステップを
さらに有することを特徴とするアウトラインフォントの
処理方法。4. The outline font processing method according to claim 2, further comprising the step of: (f) determining whether the line segments output in said thinning processing step are continuous with each other. Method.
理方法において、 前記（ｆ）ステップは、前記多角形状巡回グラフィック
パスを線分ごとに分割し、 その線分の接続点において、最も傾きの差が少ない２線
分から順に列をつなぎあわせ、線分を連結させるステッ
プを有することを特徴とするアウトラインフォントの処
理方法。5. The outline font processing method according to claim 4, wherein the step (f) divides the polygonal cyclic graphic path for each line segment, and at a connection point of the line segment, a difference in inclination is the largest. A method of processing an outline font, comprising the steps of connecting columns in ascending order of two line segments and connecting the line segments.
法において、（ｇ）前記細線化処理された線分を有する
文字に対して装飾処理を行なうステップをさらに有する
ことを特徴とするアウトラインフォントの処理方法。6. The outline font processing method according to claim 1, further comprising the step of: (g) performing a decoration process on the character having the thinned line segment. .
ンフォントの処理を行なわせるためのコンピュータソフ
トウエアプログラム製品であって、 記憶媒体と、 この記憶媒体に格納され、前記コンピュータシステム
に、複数のセクションに分割されたアウトラインフォン
トの輪郭線のデータを保持したアウトラインフォント辞
書からフォントデータを読み出す処理を行なわせるフォ
ントデータ読み出し指令と、 前記記憶媒体に格納され、前記コンピュータシステム
に、アウトラインフォントの輪郭線を描画させるデータ
により構成される複数の要素ストラクチャを読み出され
た前記フォントデータに基づいて作成し、各要素ストラ
クチャを順次接続することで多角形状巡回グラフィック
パスを構築する処理を行なわせるパス構築指令と、 前記記憶媒体に格納され、前記コンピュータシステム
に、前記多角形状巡回グラフィックパスを構成する要素
ストラクチャが、他のグラフィックパスを構成する要素
ストラクチャと交差するかを判断し、交差する場合には
交差部分に交点を追加し、各多角形状巡回グラフィック
パスを構成する要素ストラクチャ同士が交差しないよう
にこの交点でパスを交換する処理を行なわせるパス交換
指令と、 前記記憶媒体に格納され、前記コンピュータシステム
に、１の多角形状グラフィックパスに完全に包含される
同じ巡回方向の他の多角形状グラフィックパスが存在す
るかを判断し、存在する場合に当該他の多角形状グラフ
ィックパスを消去する処理を行なわせる多角形状巡回グ
ラフィックパス消去指令と、 前記記憶媒体に格納され、前記コンピュータシステム
に、前記多角形状巡回グラフィックパスで構成される文
字において、その文字幅に基づいて文字幅方向に対向す
る線分を互いに近づける処理を行うことで前記文字を文
字幅を無くした複数の線分として出力する処理を行なわ
せる細線化処理指令とを有することを特徴とする。7. A computer software program product for causing a computer processing system to process outline fonts, comprising: a storage medium; stored in the storage medium; and divided into a plurality of sections by the computer system. A font data read command for performing a process of reading font data from an outline font dictionary holding outline font outline data, and data that is stored in the storage medium and causes the computer system to draw the outline of the outline font. A path construction command for creating a plurality of element structures to be constructed based on the read font data and constructing a polygonal cyclic graphic path by sequentially connecting the element structures; It is stored in a storage medium, and the computer system determines whether an element structure constituting the polygonal cyclic graphic path intersects with an element structure constituting another graphic path. And a path exchange command for performing a process of exchanging paths at the intersections so that the element structures constituting each polygon-shaped cyclic graphic path do not intersect with each other. To determine whether there is another polygonal graphic path in the same circulating direction completely included in the polygonal graphic path, and if so, to perform a process of deleting the other polygonal graphic path. A graphic path erasing command; and In the system, in a character constituted by the polygonal cyclic graphic path, a plurality of line segments in which the character width is eliminated by performing a process of bringing lines facing each other in the character width direction closer to each other based on the character width. And a thinning processing command for performing a process of outputting as.
ログラム製品において、 前記細線化処理指令は、 前記多角形状グラフィックパスに基づいてアウトライン
フォントの文字幅を求めるための文字幅算出指令と、 連続する各線分を前記文字幅方向にその文字幅の半分の
距離だけ移動させ、その場合の各線分の交点を前記多角
形状巡回グラフィックパスを構成する新たな点とするた
めの線分移動指令と、 文字幅方向に近接する２点の座標を、その２点の中点の
座標で置き換えることで、近接する２つ若しくはそれ以
上の線分を１つの線分に合成するための線分合成指令と
を有することを特徴とするコンピュータソフトウエアプ
ログラム製品。8. The computer software program product according to claim 7, wherein the thinning processing command includes: a character width calculation command for obtaining a character width of an outline font based on the polygonal graphic path; Is moved in the character width direction by a distance of a half of the character width, and in this case, a line segment movement command for setting the intersection of each line segment as a new point constituting the polygonal cyclic graphic path, Has a line segment synthesis command for synthesizing two or more adjacent line segments into one line segment by replacing the coordinates of two points adjacent to each other with the coordinates of the midpoint of the two points. A computer software program product characterized by:
ログラム製品において、 文字幅算出指令は、 前記文字幅を構成する一対の線分について、一方の線分
から他方の線分までの距離と当該一方の線分の長さの値
とを乗じた値を、全ての線分について足し合わせ、全て
の線分の平均長さで除することで、当該文字の平均文字
幅を算出することを特徴とするコンピュータソフトウエ
アプログラム製品。9. The computer software program product according to claim 8, wherein the character width calculation command is: for a pair of line segments constituting the character width, a distance from one line segment to the other line segment and the one line. A computer that calculates an average character width of the character by adding a value multiplied by a value of the length of the line to all line segments and dividing the sum by an average length of all line segments. Software program product.
プログラム製品において、 前記細線化処理ステップで出力された各線分が互いに連
続するかを前記コンピュータシステムに求めさせるため
の線分連続性判断指令をさらに有することを特徴とする
コンピュータソフトウエアプログラム製品。10. The computer software program product according to claim 8, further comprising a line segment continuity determination command for causing the computer system to determine whether the line segments output in the thinning processing step are continuous with each other. A computer software program product characterized by the above.
アプログラム製品において、 前記線分連続性判断指令は、前記多角形状巡回グラフィ
ックパスを線分ごとに分割し、重なりのない線分を抽出
し、その線分の接続点において、最も傾きの差が少ない
２線分から順に列をつなぎあわせ、線分を連結させるた
めの線分連結指令を含むことを特徴とするコンピュータ
ソフトウエアプログラム製品。11. The computer software program product according to claim 10, wherein the line segment continuity determination command divides the polygonal traveling graphic path into line segments, extracts non-overlapping line segments, and extracts the line segments. A computer software program product comprising: a line connection command for connecting columns at the connection point of a minute and connecting the lines in order from a line having the smallest difference in inclination.
プログラム製品において、 前記コンピュータシステムに、細線化された処理された
線分を有する文字に対する装飾処理を行なわせる装飾処
理指令をさらに含むことを特徴とするコンピュータソフ
トウエアプログラム製品。12. The computer software program product according to claim 7, further comprising a decoration processing instruction for causing said computer system to perform decoration processing on a character having a thinned processed line segment. Computer software program product.
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001364188A JP3490703B2 (en) | 2001-03-23 | 2001-11-29 | Character processing method based on outline font information and computer-readable recording medium storing computer program for causing a computer system to execute the method |
| GB0227331A GB2381108A (en) | 2001-03-23 | 2002-03-22 | Character processing method based on outline font information,and computer software program product for allowing computer system to execute the method |
| PCT/JP2002/002786 WO2002077965A1 (en) | 2001-03-23 | 2002-03-22 | Character processing method based on outline font information, and computer software program product for allowing computer system to execute the method |
| CNB028004051A CN100454386C (en) | 2001-03-23 | 2002-03-22 | Character processing method based on outline font information and computer software program product for allowing computer system to execute the method |
| DE10291984T DE10291984T5 (en) | 2001-03-23 | 2002-03-22 | Process and computer software program product for processing characters based on contour font data |
| TW91119536A TWI231443B (en) | 2001-11-29 | 2002-08-28 | Method and computer software program product for processing characters based on outline font |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001-130346 | 2001-03-23 | ||
| JP2001130346 | 2001-03-23 | ||
| JP2001364188A JP3490703B2 (en) | 2001-03-23 | 2001-11-29 | Character processing method based on outline font information and computer-readable recording medium storing computer program for causing a computer system to execute the method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002351451A true JP2002351451A (en) | 2002-12-06 |
| JP3490703B2 JP3490703B2 (en) | 2004-01-26 |
Family
ID=26614329
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001364188A Expired - Fee Related JP3490703B2 (en) | 2001-03-23 | 2001-11-29 | Character processing method based on outline font information and computer-readable recording medium storing computer program for causing a computer system to execute the method |
Country Status (5)
| Country | Link |
|---|---|
| JP (1) | JP3490703B2 (en) |
| CN (1) | CN100454386C (en) |
| DE (1) | DE10291984T5 (en) |
| GB (1) | GB2381108A (en) |
| WO (1) | WO2002077965A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007003801A (en) * | 2005-06-23 | 2007-01-11 | Morisawa:Kk | Device and method for outline font output, and computer program |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3747410B2 (en) * | 2002-10-04 | 2006-02-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Technology for setting the line width of outline fonts |
| WO2006091156A1 (en) * | 2005-02-28 | 2006-08-31 | Zi Decuma Ab | Recognition graph |
| CN111523531B (en) * | 2020-04-14 | 2023-09-29 | 北京奇艺世纪科技有限公司 | Word processing method, word processing device, electronic equipment and computer readable storage medium |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01318177A (en) * | 1988-06-20 | 1989-12-22 | Hitachi Ltd | Processing system for vector character |
| JPH02244390A (en) * | 1989-03-17 | 1990-09-28 | Toppan Printing Co Ltd | Stroke extracting device |
| JPH04216079A (en) * | 1990-12-14 | 1992-08-06 | Janome Sewing Mach Co Ltd | Device and method for generating calligraphic data in calligraphic character drawing device |
| JPH07262390A (en) * | 1994-03-18 | 1995-10-13 | Fuji Xerox Co Ltd | Method and device for processing typeface information |
| JP3483946B2 (en) * | 1994-08-19 | 2004-01-06 | 三菱電機株式会社 | Font processing apparatus and font processing method |
| KR100219072B1 (en) * | 1996-04-02 | 1999-09-01 | 김영환 | Font transformation and rasterizing method using medial axis transform |
| JP3444726B2 (en) * | 1996-07-02 | 2003-09-08 | シャープ株式会社 | Character processor |
| JP3644621B2 (en) * | 1997-11-21 | 2005-05-11 | ローランドディー．ジー．株式会社 | Connection processing method for core drawing of line figure |
| JP2002044390A (en) * | 2000-07-21 | 2002-02-08 | Brother Ind Ltd | Picture reader and storage medium |
-
2001
- 2001-11-29 JP JP2001364188A patent/JP3490703B2/en not_active Expired - Fee Related
-
2002
- 2002-03-22 WO PCT/JP2002/002786 patent/WO2002077965A1/en active Application Filing
- 2002-03-22 CN CNB028004051A patent/CN100454386C/en not_active Expired - Fee Related
- 2002-03-22 DE DE10291984T patent/DE10291984T5/en not_active Withdrawn
- 2002-03-22 GB GB0227331A patent/GB2381108A/en not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007003801A (en) * | 2005-06-23 | 2007-01-11 | Morisawa:Kk | Device and method for outline font output, and computer program |
| JP4594809B2 (en) * | 2005-06-23 | 2010-12-08 | 株式会社モリサワ | Outline font output device, outline font output method, and computer program |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2002077965A1 (en) | 2002-10-03 |
| CN100454386C (en) | 2009-01-21 |
| GB0227331D0 (en) | 2002-12-31 |
| DE10291984T5 (en) | 2004-04-22 |
| JP3490703B2 (en) | 2004-01-26 |
| CN1457481A (en) | 2003-11-19 |
| GB2381108A (en) | 2003-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS62288979A (en) | Computer aided design system | |
| JPH11237874A (en) | Method for generating multi-master type face including chinese character | |
| JP3641283B2 (en) | Graphic data generator | |
| US7239318B2 (en) | Method and computer software program product for processing characters based on outline font | |
| JP3330277B2 (en) | Character pattern generator | |
| JP2002351451A (en) | Method for character processing based upon outline font information and computer software program product making computer implement the method | |
| JPH0725068A (en) | Character generating method and device thereof | |
| JP2009122998A (en) | Method for extracting outline from solid/surface model, and computer software program | |
| KR100871825B1 (en) | Character processing method based on outline font information, and computer software program product for allowing computer system to execute the method | |
| JP2000251095A (en) | Method and device for dividing area of polygon mesh and information recording medium | |
| JP3344538B2 (en) | Character generator | |
| JP3560310B2 (en) | Apparatus and method for changing contour data | |
| JP2003099770A (en) | Data converter, its method, and program using it | |
| TWI231443B (en) | Method and computer software program product for processing characters based on outline font | |
| JP2785929B2 (en) | Character processor | |
| JP2791014B2 (en) | Character processor | |
| JP3039015B2 (en) | Character processor | |
| JP2003281548A (en) | Video editing method and program | |
| JPS62211691A (en) | Character synthesization system | |
| JPH0850602A (en) | Method and device for automatically generating three dimensional shape | |
| JPH08101675A (en) | Font developing device | |
| JPH06110442A (en) | Character and figure processor and method for deforming character of figure | |
| JP3160570B2 (en) | Character processing device and character processing method | |
| JPH04215696A (en) | Magnification processing method for raster diagram | |
| JP2740539B2 (en) | Enlarged reproduction image information creation method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3490703 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060413 |
|
| A072 | Dismissal of procedure |
Free format text: JAPANESE INTERMEDIATE CODE: A072 Effective date: 20060801 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081107 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081107 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091107 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101107 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101107 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111107 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121107 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121107 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131107 Year of fee payment: 10 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |