JP3089795B2 - 文字記号発生装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、輪郭線の形状によって
定義された文字・記号の構成線の太さを変換する装置に
関するものである。

【０００２】

【従来の技術】従来、任意の大きさの文字・記号を高品
位に印字でき、又、斜体・回転等の変形が容易であるた
め、直線及び曲線で構成される文字や記号等の輪郭線の
形状を、各々の直線または曲線の区別を表す情報と該直
線または曲線のデータ点の座標値とにより表現するアウ
トラインフォントを記憶し、文字・記号を出力する装置
がプリンタやディスプレイ等で実用化されている。

【０００３】これらのプリンタやディスプレイで文字・
記号の線幅を変更する場合には、直線では、ベクトルデ
ータの簡単な移動処理で済むが、曲線にあっては、先ず
データをショートベクトルデータに分割し、その分割し
たショートベクトルデータに対して移動処理を行ってい
た。

【０００４】又、上述した装置で用いられるアウトライ
ンフォントを作成する装置で同様に文字・記号の線幅を
変更する場合には、ショートベクトルに分割した曲線を
再び曲線式に変換して曲線のデータとしていた。

【０００５】又、曲線をショートベクトルに分割せずに
線幅を変換する装置として本出願人が出願した特願平３
−１３１９９９号の出願で提案するものもある。

【０００６】

【発明が解決しようとする課題】しかしながら、曲線部
分のショートベクトルへの分割や、逆にショートベクト
ルから曲線への変換には多大な演算量が必要であり、Ｃ
ＰＵに大きな負担をかけ、演算処理するのに多大の時間
を要していた。

【０００７】又、線幅を変換した結果の曲線部分を曲線
のデータで表したいとき、ショートベクトルから曲線式
へ変換する必要があるが、このときの誤差の発生は避け
られず、文字・記号の輪郭線の形状が崩れることがあっ
た。

【０００８】更に特願平３−１３１９９９号の願書に添
付した明細書及び図面に記載された装置では、線幅の変
更量が大きすぎると曲線の膨らみ具合いが変わったり、
曲線の接続部の具合いが悪くなる等の問題があった。

【０００９】本発明は、上述した問題点を解決するため
になされたものであり、輪郭線によって形状が確定され
た文字・記号等の構成線の線幅の変更を曲線部分のショ
ートベクトル分割及びショートベクトルから曲線式への
変換を行わずに高速に行い、曲線の膨らみ具合いが変わ
ったり曲線の接合部の具合いが悪くなったりしない美し
い出力が得られる文字記号発生装置を提供することを目
的とするものである。

【００１０】

【課題を解決するための手段】この目的を達成するため
に本発明の文字記号出力装置は、文字・記号等の構成線
の太さを変更すべくセグメントの移動を行う移動手段１
１と、前記移動手段１１で移動を行う前の隣接するセグ
メントの結合状態が連続か不連続かを判定する結合状態
判定手段１２と、前記結合状態判定手段１２で不連続と
判定された隣接するセグメントについて、前記移動手段
１１で移動を行った後の隣接するセグメントを結合する
ものであって、直線セグメントと直線セグメントの結合
を行う第１結合手段１３１と、直線セグメントと曲線セ
グメントの結合を行う第２結合手段１３２と、曲線セグ
メントと曲線セグメントの結合を行う第３結合手段１３
３とを有する結合手段１３とを備え、当該結合手段１３
は、前記移動手段１１で移動を行う前の隣接するセグメ
ントの関係が、直線セグメントと直線セグメントである
のか、直線セグメントと曲線セグメントであるのか、又
は曲線セグメントと曲線セグメントであるのかを判断
し、その判断結果に基づいて、前記第１結合手段１３１
乃至前記第３結合手段１３３の何れかにより、前記移動
手段１１で移動を行った後の隣接するセグメントの結合
を行うことを特徴とする。又、移動手段が文字の太さを
変更すべくセグメントの移動を各セグメントの構成する
点のデータである点データの作る多角形が相似形になる
ように行う相似移動手段２１によって構成されていても
差し支えない。

【００１１】

【作用】上記の構成を有する本発明の文字記号発生装置
においては、移動手段１１は、文字・記号等の構成線の
太さを変更すべくセグメントの移動を行い、結合状態判
定手段１２は、前記移動手段１１で移動を行う前の隣接
するセグメントの結合状態が連続か不連続かを判定し、
結合手段１３は、前記結合状態判定手段１２で不連続と
判定された隣接するセグメントについて、前記移動手段
１１で移動を行った後の隣接するセグメントを結合する
ものであって、直線セグメントと直線セグメントの結合
を行う第１結合手段１３１と、直線セグメントと曲線セ
グメントの結合を行う第２結合手段１３２と、曲線セグ
メントと曲線セグメントの結合を行う第３結合手段１３
３とを有し、当該結合手段１３は、前記移動手段１１で
移動を行う前の隣接するセグメントの関係が、直線セグ
メントと直線セグメントであるのか、直線セグメントと
曲線セグメントであるのか、又は曲線セグメントと曲線
セグメントであるのかを判断し、その判断結果に基づい
て、前記第１結合手段１３１乃至前記第３結合手段１３
３の何れかにより、前記移動手段１１で移動を行った後
の隣接するセグメントの結合を行う。

【００１２】又、相似移動手段２１は、文字・記号等の
構成線の太さを変更すべくセグメントの移動を各セグメ
ントの構成する点のデータである点データの作る多角形
が相似形になるように行う。

【００１３】

【実施例】以下、本発明をレーザプリンタに適用した一
実施例を図面を参照して説明する。

【００１４】本実施例のレーザプリンタは、外部からの
線幅の指定に応じて、記憶しているキャラクタの形状を
変換して、所望の線幅のキャラクタを印字可能なもので
ある。

【００１５】図３はレーザプリンタの制御回路のうち、
主として文字・記号出力を行う関係部分を示すブロック
図である。この制御回路の主体を成すマイクロコンピュ
ータ部３０はＣＰＵ３２、キャラクタＲＯＭ３３、プロ
グラムＲＯＭ３４、テキストメモリ３５、ワーキングメ
モリ３６、ドットデータメモリ３７を備えている。これ
らＣＰＵ３２等は、バス３８を介して接続されている。
更にマイクロコンピュータ部３０にはバス３８を介して
入力装置３９及び印字装置３１０が接続されている。

【００１６】入力装置３９は、外部から供給されるキャ
ラクタコード、線幅の指定、文字サイズの指定、斜体・
回転等の変形の指定等のデータを入力するものである。
尚、本実施例の線幅の指定は、記憶されているアウトラ
インフォントデータの線幅をどれだけ変更するかで行
い、太らせる場合は正の数、細らせる場合は負の数で指
定する。

【００１７】印字装置３１０は、電子写真方式によりド
ットデータメモリ３７から読み出したドットマトリクス
データを印字する装置である。

【００１８】プログラムＲＯＭ３４には本実施例で行う
様々な制御を実施するためのプログラムを記憶してい
る。

【００１９】テキストメモリ３５は、入力装置３９から
入力されるキャラクタコード、線幅指定、文字サイズの
指定、斜体・回転等の変形の指定等のデータを記憶する
ものである。

【００２０】ワーキングメモリ３６は、ＣＰＵ３２がプ
ログラムを実行するときに必要なデータを一時的に記憶
するものである。

【００２１】ドットデータメモリ３７は、アウトライン
変換部６５により得られるドットデータを記憶するもの
である。

【００２２】キャラクタＲＯＭ３３は、文字・記号等の
輪郭線の形状を、直線及び３次ベジェ曲線（以下、単に
曲線と称する）の集合で定義したアウトラインフォント
データを記憶している。

【００２３】本実施例のアウトラインフォントデータ
は、輪郭線の形状を定義する点のデータである複数の点
データから構成されている。この点データは、直線及び
曲線を区別する属性フラグと、座標値のデータである座
標値データで構成される。

【００２４】属性フラグには、キャラクタの輪郭線の１
つ（以下、閉ループと称する）の始点を示す「Ｓ」、直
線の終点を示す「Ｌ」、曲線の第１制御点を示す「Ｂ
１」、曲線の第２制御点を示す「Ｂ２」、曲線の終点を
示す「Ｂ」がある。属性フラグは１つの座標値データを
伴っている。尚、直線及び曲線の始点の座標は１つ前の
点データの座標値データである。

【００２５】又、データの順番は閉ループの始点から決
められた回転方向で順次記憶されている。本実施例では
輪郭線の外側の線を表すループ（以後、単に外ループと
称する）は反時計方向に、輪郭線の内側の線を表すルー
プ（以後、単に内ループと称する）は時計方向にそれぞ
れ決められている。

【００２６】例えば図４に示す「Ｄ」のアウトラインフ
ォントデータは図５の様に記憶されている。このよう
に、外ループ４１は反時計方向に、内ループ４２は時計
方向にそれぞれ点データを記憶している。

【００２７】以下に、本実施例のアウトラインフォント
処理について説明する。

【００２８】先ず、図６にＣＰＵ３２の処理の概念図を
示す。ＣＰＵ３２の処理は、データ読み出し部６２、線
幅変更部６３、データ展開部６４及びアウトライン変換
部６５から構成される。

【００２９】データ読み出し部６２は、テキストメモリ
３５からキャラクタコードを１つ読み出し、そのキャラ
クタコードに応じたキャラクタのアウトラインフォント
データをキャラクタＲＯＭ３３の所定の領域からバス３
８を介して読み、ワーキングメモリ３６内の図示しない
アウトラインデータバッファへ格納し、又、線幅の指
定、文字サイズ、斜体・回転変換の指定が変更されたと
き、ワーキングメモリ３６内の図示しないパラメータメ
モリの各パラメータを変更するものである。

【００３０】線幅変更部６３は、データ読み出し部６２
で読み出したキャラクタの線幅をパラメータメモリの線
幅の指定に応じて変更する処理を行い、その結果のアウ
トラインフォントデータをアウトラインデータバッファ
に行うもので、本発明の適用部分である。

【００３１】データ展開部６４は、線幅変更部６３で処
理を加えたアウトラインフォントデータをアウトライン
データバッファから読み出し、パラメータメモリの文字
サイズ、斜体・回転等の指示に応じた変形を加え、直線
と曲線のデータをショートベクトルのデータに変換する
ものである。

【００３２】アウトライン変換部６６は、データ展開部
６４で変換したショートベクトル化されたアウトライン
フォントデータの内部にドットを置くことでドットデー
タに変換し、ドットデータメモリ３７に格納するもので
ある。

【００３３】尚、データ読み出し部６２、データ展開部
６４及びアウトライン変換部６５の処理は既に様々な方
法で実用化されている公知の技術であり、又、本発明の
主たる部分ではないため詳細な説明は省略する。

【００３４】以下に本発明の適用部分である線幅変更部
６３について詳細に説明する。

【００３５】先ず、線幅変更部６３の処理全体の流れに
ついて図７のフローチャートを用いて説明する。

【００３６】Ｓ７１は、セグメントデータ生成処理であ
る。セグメントとは、直線又は曲線の１つ１つのことを
示す。セグメントデータはセグメント種情報、座標値デ
ータ及び結合情報から構成される。

【００３７】セグメント種情報は、直線、曲線の区別を
示す情報である。

【００３８】座標値データは、直線セグメントの場合、
始点及び終点の座標値で構成され、曲線セグメントの場
合、始点、第１制御点、第２制御点及び終点の座標値で
構成される。尚、このデータの始点から終点への方向
は、このセグメントの方向とする。このセグメントの方
向は、キャラクタＲＯＭ３３内に格納されていた状態の
ものと一致している。

【００３９】セグメントの結合情報は、Ｓ７２の処理前
の、そのセグメントとその次に結合するセグメントとの
結合状態を連続か不連続かで示すものである。すなわ
ち、その終点の結合状態を示す情報である。この結合状
態の判定の仕方は、そのセグメントの終点（＝次のセグ
メントの始点）の前後の点データの座標値を結んだ直線
とそのセグメントの終点の距離が、あるしきい値以下の
場合は連続とし、その他の場合は不連続とする。ここで
のしきい値は０．６としてある。尚、前後の点データの
前の点データとは、そのセグメントが直線であれば、そ
の直線の始点であり、曲線であれば、その曲線の第２制
御点である。又、後の点データとは、次のセグメントが
直線であれば、その直線の終点であり、曲線であれば、
その曲線の第１制御点である。

【００４０】このＳ７１の処理は、本実施例のキャラク
タＲＯＭ３３に格納された状態はデータ圧縮を考慮した
形式、すなわち、各セグメントの結合部分（始点と終
点）を共有する形で格納されており、以降の処理では扱
いにくいため行う処理である。よって、ここで、各セグ
メント単位で、その始点から終点まで全ての座標値が明
確になるデータ形式に変更する。

【００４１】Ｓ７２は、セグメントデータ移動処理であ
る。すなわち、Ｓ７１で得られた各セグメントを、パラ
メータメモリ内の線幅の指定に応じて法線方向に内側或
は外側に移動する処理である。この処理については後で
詳細に説明する。

【００４２】Ｓ７３は、セグメントデータ結合処理であ
る。すなわち、Ｓ７２でセグメントの移動を行うと、移
動前のセグメントデータが不連続に結合していた部分
は、接合すべきセグメントの始点、終点がずれてしまう
ため、ここで結合処理を行う。この処理についても後で
詳細に説明する。

【００４３】Ｓ７４は、処理結果をワーキングメモリ３
６内の図示しないアウトラインデータバッファに、セグ
メントデータからキャラクタＲＯＭ３３内の形式に変換
して格納する。

【００４４】以上の処理で、線幅変更部６３の処理は実
現できる。

【００４５】次にこの線幅変更部６３の前述したセグメ
ントデータ移動処理Ｓ７２及びセグメントデータ結合処
理Ｓ７３について詳細に説明する。

【００４６】先ず、セグメントデータ移動処理Ｓ７２に
ついて図８のフローチャートを用いて説明する。尚、こ
こでは１セグメントの移動処理について説明するが、こ
の処理をそのキャラクタのセグメント数だけ繰り返すこ
とによって、全てのセグメントの移動処理が実現でき
る。

【００４７】Ｓ８１は、始点の移動を行う。始点の移動
は始点におけるそのセグメントの接線に対する法線方向
に行われる。又、セグメントの方向が、外ループは反時
計方向、内ループは時計方向に定められているので、こ
のセグメントの方向に対して右向きが正の方向、すなわ
ち、線幅が太くなる方向となり、左向きが負の方向、す
なわち、線幅が細くなる方向となる。従って、移動前の
セグメントの始点の座標値を（ｘ０，ｙ０）とし、セグ
メントの始点からの右方向の単位法線ベクトルの終点を
（ｘ１，ｙ１）とし、変更する線幅をｗとすると、移動
後のセグメントの始点（ｘ，ｙ）は、（ｘ，ｙ）＝（ｘ
１−ｘ０，ｙ１−ｙ０）×ｗ＋（ｘ０，ｙ０）、で算出
できる。

【００４８】Ｓ８２は、終点の移動を行う。終点の移動
は、始点と同様に、終点におけるそのセグメントの接線
に対する法線方向に行われ、セグメントの方向に対して
右側を正の方向として行われる。算出方法はＳ８１と同
様である。

【００４９】Ｓ８３は、このセグメントデータが直線で
あるか否かを判定する。すなわち、セグメントデータ内
のセグメント種情報を参照して直線セグメントであれ
ば、ＹＥＳとなり、Ｓ８５を行わずに処理を終了する。
又、曲線セグメントであれば、ＮＯとなり、Ｓ８５を行
う。

【００５０】Ｓ８５は、曲線、すなわち、３次ベジェ曲
線の制御点の位置を決定している。この処理は、３次ベ
ジェ曲線の曲線の具合いをできるだけ保存したまま移動
を行うため、移動前の３次ベジェ曲線の始点、第１制御
点、第２制御点及び終点を結んでできる台形が相似形に
なるようにこの第１制御点と第２制御点の位置を決定す
る。図９に３次ベジェ曲線の移動を説明する図を示す。
セグメント９０は、移動前の曲線セグメントで始点９
１、第１制御点９２、第２制御点９３及び終点９４で定
義されている。セグメント９１は、移動後の曲線セグメ
ントで始点９６、第１制御点９７、第２制御点９８及び
終点９９で定義される。又、図中のｂ０とｂ１は、移動
前と移動後の始点終点の距離であり、ｌ０とｌ１は、移
動前と移動後の始点第１制御点の距離であり、ｍ０とｍ
１は、移動前と移動後の終点と第２制御点の距離であ
る。α０とα１は移動前と移動後の始点、終点を結んだ
直線と始点、第１制御点を結んだ直線のなす角であり、
β０とβ１は移動前と移動後の始点、終点を結んだ直線
と終点、第２制御点を結んだ直線のなす角である。この
とき、移動後の第１制御点９７の位置及び第２制御点９
８の位置は、 ・ｂ０：ｂ１＝ｌ０：ｌ１＝ｍ０：ｍ１ ・α０＝α１ ・β０＝β１ となるように定める。尚、図中のベクトル９１０及び９
１１はこのセグメントの移動方向であり、ｗは移動量で
ある。

【００５１】以上のようにセグメントデータ移動処理Ｓ
７２が実現できる。

【００５２】次に、セグメントデータ結合処理Ｓ７３に
ついて図１０のフローチャートを用いて説明する。ここ
で、Ｓ０は１つのセグメントデータを指し、Ｓ１はＳ０
の次のセグメントデータを示す。尚、ここには、１つの
セグメント終点側の結合についてのみ説明するが、この
処理をキャラクタを構成するセグメントの全てについて
繰り返すことで、１キャラクタ分の処理を実現できる。

【００５３】Ｓ１０１は、Ｓ０のセグメントデータを読
み込む。

【００５４】Ｓ１０２は、Ｓ０の結合情報が連続である
か否かについて判定する。ここで、連続であると判定さ
れた場合、処理を終了する。

【００５５】Ｓ１０３は、Ｓ１のセグメントデータを読
み込む。

【００５６】Ｓ１０４は、Ｓ０、Ｓ１のセグメント種情
報を参照して、Ｓ０が直線セグメントであり、かつ、Ｓ
１が直線セグメントであるか否かを判定する。ここで、
ＹＥＳと判定された場合は、Ｓ１０５で直線直線結合処
理を行う。この詳細は後で説明する。ＮＯと判定された
場合は、Ｓ１０６以降を実行する。

【００５７】Ｓ１０６は、Ｓ０、Ｓ１のセグメント種情
報を参照して、Ｓ０が直線セグメントであり、かつ、Ｓ
１が曲線セグメントであるか否かを判定する。ここで、
ＹＥＳと判定された場合は、Ｓ１０７で直線曲線結合処
理を行う。この詳細は後で説明する。ＮＯと判定された
場合は、Ｓ１０８以降を実行する。

【００５８】Ｓ１０７は、Ｓ０、Ｓ１のセグメント種情
報を参照して、Ｓ０が曲線セグメントであり、かつ、Ｓ
１が直線セグメントであるか否かを判定する。ここで、
ＹＥＳと判定された場合は、Ｓ１０９で曲線直線結合処
理を行う。この詳細は後で説明する。ＮＯと判定された
場合、すなわち、Ｓ０が曲線セグメントであり、かつ、
Ｓ１が曲線セグメントである場合は、Ｓ１０１０を実行
する。

【００５９】Ｓ１０１０は、曲線曲線結合処理を行う。
この詳細は後で説明する。

【００６０】以上の処理でセグメントデータ結合処理Ｓ
７３は実現できる。

【００６１】以下にこのセグメントデータ結合処理Ｓ７
３の直線直線結合処理Ｓ１０５、直線曲線結合処理Ｓ１
０７、曲線直線結合処理Ｓ１０９及び曲線曲線結合処理
Ｓ１０１０について詳細に説明する。

【００６２】先ず、直線直線結合処理Ｓ１０５について
説明する。

【００６３】この処理はＳ０の終点及びＳ１の始点を、
Ｓ０の直線セグメントの延長上の直線とＳ１の直線セグ
メントの延長上の直線の交点に変更する処理である。こ
の交点の算出は、数学的に行うものであるので詳細は省
略する。

【００６４】次に、直線曲線結合処理Ｓ１０７について
図１１のフローチャートを用いて説明する。

【００６５】Ｓ１１１は、Ｓ０とＳ１の交点を算出す
る。すなわち、Ｓ０の直線セグメントの延長上の直線と
Ｓ１の曲線との交点を算出する。この交点の算出は、数
学的に行うものであるので詳細は省略する。

【００６６】Ｓ１１２は、Ｓ１１１で交点があったか否
かを判定する。交点がなければ、Ｓ１１６以降を実行
し、交点があれば、Ｓ１１３以降を実行する。

【００６７】以下に、Ｓ１１１で交点があった場合の処
理について説明する。

【００６８】Ｓ１１３は、求められた交点の内、Ｓ０の
終点に最も近いものを選択する。

【００６９】Ｓ１１４は、Ｓ１１３で選択した交点の位
置で、Ｓ１の曲線を切断する。この曲線の切断方法は、
後で詳細に説明する。

【００７０】Ｓ１１５は、Ｓ０、Ｓ１に更新したデータ
を代入する。すなわち、Ｓ０の終点、Ｓ１の始点の座標
値データをＳ１１３で選択した交点の座標値に、Ｓ１の
第１制御点及び第２制御点の座標値データをＳ１１４で
切断した曲線の内、Ｓ１の終点の座標値を含む方の曲線
の第１制御点及び第２制御点の座標値を代入する。

【００７１】以下に、Ｓ１１１で交点がなかった場合の
処理について説明する。

【００７２】Ｓ１１６は、Ｓ０の延長線上の直線とＳ１
の始点における接線との交点を算出する。Ｓ１の始点に
おける接線は、３次ベジェ曲線の場合、始点と第１制御
点を通る直線である。この交点の算出は、数学的に行う
ものであるので詳細は省略する。

【００７３】Ｓ１１７は、Ｓ０、Ｓ１に更新データを代
入する。すなわち、Ｓ０の終点及びＳ１の始点の座標値
データにＳ１１６で算出した交点の座標値を代入する。

【００７４】次に、曲線直線結合処理Ｓ１０９について
図１２のフローチャートを用いて説明する。

【００７５】Ｓ１２１は、Ｓ０とＳ１の交点を算出す
る。すなわち、Ｓ１の直線セグメントの延長上の直線と
Ｓ０の曲線との交点を算出する。この交点の算出は、数
学的に行うものであるので詳細は省略する。

【００７６】Ｓ１２２は、Ｓ１２１で交点があったか否
かを判定する。交点がなければ、Ｓ１２６以降を実行
し、交点があれば、Ｓ１２３以降を実行する。

【００７７】以下に、Ｓ１２１で交点があった場合の処
理について説明する。

【００７８】Ｓ１２３は、求められた交点の内、Ｓ０の
終点に最も近いものを選択する。

【００７９】Ｓ１２４は、Ｓ１２３で選択した交点の位
置で、Ｓ０の曲線を切断する。この曲線の切断方法は、
後で詳細に説明する。

【００８０】Ｓ１２５は、Ｓ０、Ｓ１に更新したデータ
を代入する。すなわち、Ｓ０の終点、Ｓ１の始点の座標
値データをＳ１２３で選択した交点の座標値に、Ｓ０の
第１制御点及び第２制御点の座標値データをＳ１２４で
切断した曲線の内、Ｓ０の始点の座標値を含む方の曲線
の第１制御点及び第２制御点の座標値を代入する。

【００８１】以下に、Ｓ１２１で交点がなかった場合の
処理について説明する。

【００８２】Ｓ１２６は、Ｓ１の延長線上の直線とＳ０
の終点における接線との交点を算出する。Ｓ０の終点に
おける接線は、３次ベジェ曲線の場合、終点と第２制御
点を通る直線である。この交点の算出は、数学的に行う
ものであるので詳細は省略する。

【００８３】Ｓ１２７は、Ｓ０、Ｓ１に更新データを代
入する。すなわち、Ｓ０の終点及びＳ１の始点の座標値
データにＳ１１６で算出した交点の座標値を代入する。

【００８４】次に、曲線曲線結合処理Ｓ１０１０につい
て図１３のフローチャートを用いて説明する。

【００８５】Ｓ１３１は、Ｓ０とＳ１の交点を算出す
る。すなわち、Ｓ０の曲線セグメントとＳ１の曲線セグ
メントとの交点を算出する。この交点の算出は、数学的
に行うものであるので詳細は省略する。

【００８６】Ｓ１３２は、Ｓ１３１で交点があったか否
かを判定する。交点がなければ、Ｓ１３７以降を実行
し、交点があれば、Ｓ１３３以降を実行する。

【００８７】以下に、Ｓ１３１で交点があった場合の処
理について説明する。

【００８８】Ｓ１３３は、求められた交点の内、Ｓ０の
終点に最も近いものを選択する。

【００８９】Ｓ１３４は、Ｓ１３３で選択した交点の位
置で、Ｓ０の曲線を切断する。この曲線の切断方法は、
後で詳細に説明する。

【００９０】Ｓ１３５は、Ｓ１３３で選択した交点の位
置で、Ｓ１の曲線を切断する。この曲線の切断方法は、
後で詳細に説明する。

【００９１】Ｓ１３６は、Ｓ０、Ｓ１に更新したデータ
を代入する。すなわち、Ｓ０の終点、Ｓ１の始点の座標
値データをＳ１３３で選択した交点の座標値に、Ｓ０の
第１制御点及び第２制御点の座標値データをＳ１３４で
切断した曲線の内、Ｓ１の始点の座標値を含む方の曲線
の第１制御点及び第２制御点の座標値を代入し、Ｓ１の
第１制御点及び第２制御点の座標値データをＳ１３５で
切断した曲線の内、Ｓ１の終点の座標値を含む方の曲線
の第１制御点及び第２制御点の座標値を代入する。

【００９２】以下に、Ｓ１３１で交点がなかった場合の
処理について説明する。

【００９３】Ｓ１３７は、Ｓ０の終点における接線とＳ
１の始点における接線との交点を算出する。Ｓ０の終点
に置ける接線は、３次ベジェ曲線の場合、終点と第２制
御点を通る直線であり、Ｓ１の始点における接線は、３
次ベジェ曲線の場合、始点と第１制御点を通る直線であ
る。この交点の算出は、数学的に行うものであるので詳
細は省略する。

【００９４】Ｓ１３８は、Ｓ０、Ｓ１に更新データを代
入する。すなわち、Ｓ０の終点及びＳ１の始点の座標値
データにＳ１３７で算出した交点の座標値を代入する。

【００９５】以上の処理で、各種結合処理を実現でき
る。

【００９６】次に、上述した各種結合処理の曲線セグメ
ントの切断処理について図１４を用いて説明する。

【００９７】３次ベジェ曲線Ｐ１Ｐ２Ｐ３Ｐ４をパラメ
ータｔにおいてａ１ａ２ａ３ａ４とｂ１ｂ２ｂ３ｂ４に
切断するものとする。図の様にＰ１Ｐ２、Ｐ２Ｐ３、Ｐ
３Ｐ４をｔ：（１−ｔ）に内分した点を各々Ｑ１Ｑ２Ｑ
３とすると、 Ｑ１＝（１−ｔ）×Ｐ１＋ｔ×Ｐ２ Ｑ２＝（１−ｔ）×Ｐ２＋ｔ×Ｐ３ Ｑ３＝（１−ｔ）×Ｐ３＋ｔ×Ｐ４ で表せる。Ｑ１Ｑ２Ｑ３を同じくｔ：（１−ｔ）に内分
した点をＲ１Ｒ２とすると、 Ｒ１＝（１−ｔ）×Ｑ１＋ｔ×Ｑ２ Ｒ２＝（１−ｔ）×Ｑ２＋ｔ×Ｑ３ であり、Ｒ１Ｒ２をｔ：（１−ｔ）に内分した点Ｒは Ｒ＝（１−ｔ）×Ｒ１＋ｔ×Ｒ２ となる。これは、パラメータｔにおける曲線上の点とな
る。切断した２つの曲線の始点、終点及び制御点は、 ａ１＝Ｐ１ ａ２＝Ｑ１ ａ３＝Ｒ１ ａ４＝Ｒ ｂ１＝Ｒ ｂ２＝Ｒ２ ｂ３＝Ｑ３ ｂ４＝Ｐ４ となる。従って、曲線の切断点の３次ベジェ曲線のパラ
メータｔを求めて、上述した演算を行えば、曲線の切断
は実現できる。

【００９８】本実施例では本発明をレーザプリンタに適
用した例を示したが、これに限らず他の方式のプリンタ
はもちろん、ディスプレイ等の他の出力装置にも適用可
能である。

【００９９】又、本実施例では、セグメントデータの結
合情報をアウトラインフォントデータ中に持たない例で
示したが、結合情報をアウトラインフォントデータ中に
持ってもよい。

【０１００】又、本実施例では曲線の表現に３次ベジェ
曲線を用いたが、２ベジェ曲線、スプライン、円弧等の
他の曲線にも適用できる。

【０１０１】又、本発明に外部記憶装置を付加して、新
たな文字・記号等のデータ作成装置としても利用でき
る。

【０１０２】その他、本発明の趣旨を逸脱しない範囲で
種々の応用が可能である。

【０１０３】

【発明の効果】以上説明したことから明かなように、本
発明の文字記号発生装置によれば、輪郭線によって形状
を確定された文字・記号等の構成線の線幅の変更を曲線
部分のショートベクトル分割及びショートベクトルから
曲線式への変換を行わずに高速に行い、曲線の膨らみ具
合いが変わったり曲線の接合部の具合いが悪くなったり
しない美しい出力が得られる装置を提供することができ
る。

【図面の簡単な説明】

【図１】請求項１の発明の構成を示す図である。

【図２】請求項２の発明の構成を示す図である。

【図３】本実施例のマイクロコンピュータ部のブロック
図である。

【図４】本実施例の「Ｄ」の輪郭線を示す図である。

【図５】本実施例の「Ｄ」のアウトラインフォントデー
タの概念図である。

【図６】本実施例のＣＰＵの処理の概念図である。

【図７】本実施例の線幅変更部の処理を示すフローチャ
ートである。

【図８】本実施例のセグメントデータ移動処理のフロー
チャートである。

【図９】本実施例のセグメントデータ移動処理を説明す
る図である。

【図１０】本実施例のセグメントデータ結合処理のフロ
ーチャートである。

【図１１】本実施例の直線曲線結合処理のフローチャー
トである。

【図１２】本実施例の曲線直線結合処理のフローチャー
トである。

【図１３】本実施例の曲線曲線結合処理のフローチャー
トである。

【図１４】本実施例の３次ベジェ曲線の切断処理を説明
する図である。

【符号の説明】

１１ 移動手段 １２ 結合状態判定手段 １３ 結合手段 １３１ 第１結合手段 １３２ 第２結合手段 １３３ 第３結合手段 ２１ 相似移動手段 ２２ 結合状態判定手段 ２３ 結合手段 ２３１ 第１結合手段 ２３２ 第２結合手段 ２３３ 第３結合手段

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G09G 5/24 G06F 3/153 G06T 11/20 G09G 5/26

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 文字・記号等の輪郭線の形状を直線及び
   曲線を表すセグメントの集合で定義した形状データを記
   憶し、この形状データを変形して文字・記号等の形状を
   発生する装置において、 前記文字・記号の太さを変更すべくセグメントの移動を
   行う移動手段と、 前記移動手段で移動を行う前の隣接するセグメントの結
   合状態が連続か不連続かを判定する結合状態判定手段
   と、前記結合状態判定手段で不連続と判定された隣接するセ
   グメントについて、前記移動手段で移動を行った後の隣
   接するセグメントを 結合するものであって、直線セグメ
   ントと直線セグメントの結合を行う第１結合手段と、直
   線セグメントと曲線セグメントの結合を行う第２結合手
   段と、曲線セグメントと曲線セグメントの結合を行う第
   ３結合手段とを有する結合手段とを備え、 当該結合手段は、前記移動手段で移動を行う前の隣接す
   るセグメントの関係が、直線セグメントと直線セグメン
   トであるのか、直線セグメントと曲線セグメントである
   のか、又は曲線セグメントと曲線セグメントであるのか
   を判断し、その判断結果に基づいて、前記第１結合手段
   乃至前記第３結合手段の何れかにより、前記移動手段で
   移動を行った後の隣接するセグメントの結合を行う こと
   を特徴とする文字記号発生装置。
2. 【請求項２】 請求項１に記載の文字記号発生装置にお
   いて、 前記移動手段が、文字の太さを変更すべくセグメントの
   移動を各セグメントの構成する点のデータである点デー
   タの作る多角形が相似形になるように行う相似移動手段
   によって構成されていることを特徴とする文字記号発生
   装置。