JPH09185722A - 曲線近似分割点設定方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 部分的に存在する過剰な分割点を排除して、
従来よりも少ない分割点で位置演算することにより、高
速に高品質の曲線を近似する。 【解決手段】 分割数Ｎを決定した（Ｓ５１０）後、曲
線の形状パターンを求めて（Ｓ５２０）、その分割数Ｎ
に基づいて分割点抽出テーブルを選択し、更に形状パタ
ーンに基づいて分割点抽出テーブル内の一つのテーブル
（パターン毎のテーブル）を選択し、その一つのパター
ン毎のテーブルに基づいて曲線近似に必要な分割点のみ
を位置演算の対象として抽出し（Ｓ５３０）、実際の分
割点としての位置を演算している（Ｓ５４０）。パター
ン無しに判定される場合は、一部の曲線データのみであ
るので、従来に比較して、輪郭線の品質を低下させるこ
となく、より高速に輪郭線を求めることができる。した
がって、レーザープリンタにおいて、高速で高品質の記
録が可能となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、曲線を直線で近似
的に表すために曲線の分割点を設定する曲線近似分割点
設定方法および装置に関する。

【０００２】

【従来の技術】従来、例えばアウトラインフォントによ
り実際に曲線を表示する場合、そのフォントを形成する
輪郭線を、セグメント毎に設けられている曲線データに
より表示している。

【０００３】しかし、セグメント内のすべての輪郭線を
曲線データに基づいて演算で求めると処理時間が膨大な
ものとなるため、曲線を所定間隔で分割した各点（分割
点と言う）の位置を曲線データに基づいて演算してお
き、分割点間は直線として位置の演算をすることによ
り、輪郭線が求められていた。

【０００４】前記所定間隔が曲線データの曲率に比較し
て細か過ぎると、分割点が必要以上に多くなって、分割
点の位置を決定する演算に負担がかかっり、逆に前記所
定間隔が曲線データの曲率に比較して粗過ぎると、表現
されるフォントが粗くなって表示品質を低下させた。

【０００５】このため、特開平４−１５２３９０号等で
は、セグメント毎の曲率を考慮して、各セグメントの曲
線データ毎に、細か過ぎずかつ粗過ぎない適度な分割数
を求め、その分割数で曲線を分割して分割点の位置を演
算していた。

【０００６】

【発明が解決しようとする課題】しかし、前述のごとく
各セグメントの曲率に基づいて適切に設定されたはずの
分割点を調べてみると、曲線近似に不要な分割点が存在
していることが判明した。

【０００７】これは、１つのセグメント内における曲率
は、セグメントの全区間において一定でなく、場所によ
り直線に近い部分が存在するからであった。前記特開平
４−１５２３９０号等では、１セグメントの内で最も曲
率が大きい（曲率半径が小さい）部分に合わせて分割数
を求めているため、それよりも曲率が小さい（曲率半径
が大きい）部分では、分割数が多過ぎ、過剰な分割点が
存在することになる。

【０００８】本発明は、部分的に存在する過剰な分割点
を排除して、従来よりも少ない分割点で位置演算するこ
とにより、高速に高品質の曲線を近似できる曲線近似分
割点設定方法および装置を提供することを目的とするも
のである。

【０００９】

【課題を解決するための手段及び発明の効果】本発明の
曲線近似分割点設定方法は、前記曲線を直線で近似的に
表すことができる分割数を演算して求めた後、前記分割
数に対応する分割点から、予め定められている曲線近似
に必要あるいは不要な分割点を示すテーブルに基づい
て、曲線近似に必要な分割点のみを抽出して実際の分割
点として位置を決定することを特徴とする。

【００１０】このように、予め定められている曲線近似
に必要あるいは不要な分割点を示すテーブルに基づい
て、曲線近似に不要な分割点、すなわち取り除いても曲
線近似にほとんど影響しない分割点を排除して、曲線近
似に必要な分割点のみを抽出して実際の分割点として位
置決定している。

【００１１】このため、従来に比較して、更に不要な分
割点が取り除かれるので、より少ない数の分割点につい
て、その位置を求める演算を行ってそれらの分割点を直
線で結合することにより、高品質のままの曲線表示を高
速に得ることができる。曲線近似する曲線の形状の種類
に応じて、抽出すべき分割点が異なる場合には、曲線の
形状の種類に応じて前記テーブルを複数設け、曲線近似
しようとする曲線の形状の種類に応じて、前記曲線の形
状の種類に該当するテーブルを前記複数のテーブルから
選択し、この選択されたテーブルに基づいて、前記分割
数に対応する分割点から曲線近似に必要な分割点のみを
抽出すれば良く、曲線の形状に応じて、適切な分割点の
位置を決定することができる。

【００１２】尚、前記曲線が２つのアンカーポイントと
１つ以上のコントロールポイントとを用いて表されるも
のであれば、前記曲線の形状の種類が前記アンカーポイ
ントおよび前記コントロールポイントの相対的位置関係
に応じて定めることができる。

【００１３】このように、アンカーポイントおよびコン
トロールポイントの相対的位置関係に応じて曲線の形状
の種類を定めれば、簡単な計算で曲線の形状の種類を特
定できる。前記曲線近似分割点設定方法を実現する装置
としては例えば次のように構成される。

【００１４】すなわち、予め定められ、曲線近似に必要
あるいは不要な分割点を示すテーブルを記憶するテーブ
ル記憶手段と、入力された曲線データから、この曲線デ
ータが表している曲線を直線で近似的に表すことができ
る分割数を演算する分割数演算手段と、前記分割数演算
手段により得られた前記分割数に対応する分割点から、
前記テーブル記憶手段に記憶されている前記テーブルに
基づいて、曲線近似に必要な分割点のみを抽出して実際
の分割点として位置を決定する分割点抽出設定手段と、
を備えた曲線近似分割点設定装置として実現することが
できる。

【００１５】更に、曲線データに基づいて、曲線の形状
の種類を判定する形状判定手段を備え、前記テーブル記
憶手段は、前記曲線の形状の種類に応じて前記テーブル
を複数種類記憶し、前記分割点抽出設定手段は、前記形
状判定手段にて判定された前記曲線データが表す曲線の
形状の種類に該当するテーブルを、前記テーブル記憶手
段が記憶している前記複数のテーブルから選択し、この
選択されたテーブルに基づいて、前記分割数に対応する
分割点から曲線近似に必要な分割点のみを抽出して実際
の分割点として位置を決定するように構成しても良い。

【００１６】

【発明の実施の形態】図１は、曲線近似分割点設定装置
の一実施の形態を表すレーザープリンタの制御回路２の
主要ブロック図であり、キャラクタのセグメント毎の輪
郭線を規定する形状データを用いて、キャラクタの形状
を合成し、ドットイメージデータを生成する処理を行う
部分を示している。

【００１７】この制御回路２の主体を成すマイクロコン
ピュータ部１１はＣＰＵ１２、ＲＯＭからなるプログラ
ムメモリ１３、ＲＡＭからなるワーキングメモリ１４、
ＲＯＭからなるフォントメモリ１５、ＲＡＭからなるテ
キストメモリ１６、ＲＡＭからなる出力イメージメモリ
１７とにより構成されている。また、マイクロコンピュ
ータ部１１にはシステムバス１８を介して入力部１０お
よび出力部１９が接続されている。

【００１８】入力部１０は、キャラクタコード、出力サ
イズなどの必要なデータを外部のパーソナルコンピュー
タ等から入力するものである。ＣＰＵ１２は、本実施の
形態の機能を実現するための制御を後述するごとく実行
するものであり、プログラムメモリ１３は、このＣＰＵ
１２で行う様々な制御を実施するためのプログラムを記
憶している。また、ワーキングメモリ１４は、ＣＰＵ１
２がプログラムメモリ１３に記憶されたプログラムを実
行するときに必要なデータを一時的に記憶するものであ
る。

【００１９】フォントメモリ１５は、キャラクタの形状
の輪郭線を規定する形状データを記憶し、その他、全体
形状データを合成するためのデータであるキャラクタデ
ータをキャラクタ毎に１つ以上記憶するものである。こ
のキャラクタデータは、形状データを指示する指示デー
タと、形状データの表す輪郭線をキャラクタ全体のどこ
に配置するかを示す配置データと、形状データ全体の拡
大あるいは縮小率を指示する変形データとから構成され
る。したがって、各キャラクタは、その指示データに指
示された１つまたは２つ以上の形状データを、変形デー
タに応じて変形して、配置データによりそれぞれ配置す
ることにより、１つのキャラクタとして合成されて表示
される。

【００２０】また、フォントメモリ１５には後述するご
とく、パラメータｔに基づいて算出されたデータテーブ
ルおよび分割点抽出テーブルが記憶されている。テキス
トメモリ１６は、前記入力部１０から入力されるキャラ
クタコード、キャラクタサイズなどを記憶するものであ
る。

【００２１】出力イメージメモリ１７は、ＣＰＵ１２の
処理によって変換された出力イメージデータを記憶す
る。出力部１９は、変換に伴って出力イメージメモリ１
７に記憶された出力イメージデータを電子写真方式によ
り記録する装置である。

【００２２】以下に、制御回路２が実行するキャラクタ
イメージデータ出力処理を図２のフローチャートを用い
て説明する。このキャラクタイメージデータ出力処理の
中で、曲線近似処理が行われる。尚、以下のＳ１００，
・・・は図中の各ステップを表す。

【００２３】本キャラクタイメージデータ出力処理は、
入力部１０より入力されたキャラクタコードに対応した
形状データと変形データとをフォントメモリ１５から読
み出し、形状データそのキャラクタデータとに基づい
て、合成処理を行って１つのキャラクタ全体の形状を表
す全体形状データを合成し、同じく入力部より入力した
出力サイズに応じて、スケーリング処理を行い、さらに
塗りつぶし処理を行って、出力イメージメモリ１７に記
憶するものである。尚、出力イメージメモリ１７へ記憶
された内容は、出力部１９にて記録される。

【００２４】まず、入力部１０よりキャラクタコードと
出力サイズを読み込み（Ｓ１００）、全体形状データの
メモリ領域をワーキングメモリ１４内に確保し、初期化
する（Ｓ２００）。次に、読み込んだキャラクタコード
に対応した形状データと変形データとをフォントメモリ
１５より１つ読み込み、形状データを変形データに基づ
いて変形して、キャラクタの全体のパターンを表す全体
形状データとして合成する（Ｓ３００）。

【００２５】前記形状データおよび全体形状データは、
形状を構成するセグメント毎に設けられた３次ベジェ曲
線で表現されているものであり、セグメント毎に２つの
アンカーポイントＰ１，Ｐ４と２つのコントロールポイ
ントＰ２，Ｐ３の座標データを備えたものである。

【００２６】ここで、３次ベジェ曲線をパラメトリック
表現すると次式のようになる。

【００２７】

【数１】 ただし、０≦ｔ≦１であり、「^2」は２乗を表し、「^
3」は３乗を表す。したがって、セグメントの曲線分割
数、すなわち、ここでは０から１に至るまでのパラメー
タｔの分割数を決定すれば、分割されたｔの値と、２つ
のアンカーポイントＰ１，Ｐ４および２つのコントロー
ルポイントＰ２，Ｐ３に基づいて、曲線の形状、すなわ
ちアウトラインフォントの輪郭線を直線で描くための、
分割点が設定できる。

【００２８】尚、予め、アウトラインフォントのいかな
る形状の曲線近似にも対応できる十分に細かい分割数と
して、例えば「２５６」を設定し、この分割数に応じ
て、「０／２５６」から「２５６／２５６」まで「１／
２５６」ずつｔを増加させて、前記Ａ，Ｂ，Ｃ，Ｄを求
めてデータテーブル化しておく。そのデータテーブルを
図７に示す。このデータテーブルは、フォントメモリ１
５内に記憶されている。

【００２９】次にＳ３００で合成された全体形状データ
について、スケーリング処理が行われる（Ｓ４００）。
このスケーリングはＳ１００で読み込んだ出力サイズに
応じて行う。尚、このスケーリング処理に関しては、既
に種々の方法で実用化されている技術であり、本発明の
主たる部分ではないので省略する。

【００３０】次に、スケーリング処理後の全体形状デー
タの各セグメントについて曲線近似処理が行われる（Ｓ
５００）。この曲線近似処理の詳細を図３に示す。ま
ず、セグメントにおける最適な分割数を求める（Ｓ５１
０）。この適切な分割数の決定は、例えば、図８に示す
ごとく、２つのアンカーポイントＰ１，Ｐ４および２つ
のコントロールポイントＰ２，Ｐ３の相対的な配置に応
じてなされる。

【００３１】すなわち、一般的にアンカーポイントＰ１
とコントロールポイントＰ２との距離Ｌ２およびアンカ
ーポイントＰ４とコントロールポイントＰ３との距離Ｌ
４の長さは、前記アンカーポイントＰ１，Ｐ４および２
つのコントロールポイントＰ２，Ｐ３で表される曲線Ｃ
Ｖの曲率が大きいほど長くなる。したがって、アンカー
ポイントＰ１，Ｐ４間の距離をＬ１、コントロールポイ
ントＰ２，Ｐ３間の距離をＬ３とすると、次式の評価式
を用いて最適な分割数Ｎを求めることができる。

【００３２】

【数２】 ここで、「ａ」は底で、２≦ａ≦８であり、この底ａ
は、曲線の近似精度に応じて予め適宜選択されているも
のであり、また式７で示される分割数Ｎが図７のデータ
テーブルにおける分割数、ここでは「２５６」を越えな
いように選択される。

【００３３】この評価式を用いて分割数を求めた例（ａ
＝３）を図９に示す。これはコントロールポイントＰ
２，Ｐ３のそれぞれのｙ座標を順次小さくした場合、す
なわち曲線ＣＶの曲率を順次小さくした場合の例を示し
たものである。図９に示したステップとは２５６／Ｎの
値であり、分割数Ｎに応じて図７から選択されるデータ
番号ｎの間隔を示している。すなわち、前記評価式６，
７を用いた場合、曲線ＣＶの曲率が小さくなるほど分割
数Ｎが小さくなることを示している。尚、図９には一部
の分割数Ｎのみ示している。実際には分割数はＮ＝１，
２，４，８，１６，３２，６４，１２８，２５６の９種
類存在する。

【００３４】式６においては各距離の長さＬ１，Ｌ２，
Ｌ３，Ｌ４をそのまま用いたが、これらの長さＬ１，Ｌ
２，Ｌ３，Ｌ４を二乗した値を代りに用いても良い。適
切な分割数Ｎを決定する第２の方法として、次のように
行っても良い。すなわち、図８に示すポイントＰ１，Ｐ
２，Ｐ３，Ｐ４を順次結んだ実線で囲まれた四角形の面
積Ｓ１は、一般的に曲線ＣＶの曲率が大きいほど大きく
なる。したがって、次の評価式により曲線ＣＶの最適な
分割数Ｎを求めることができる。

【００３５】

【数３】 ここで、「ｂ」は底で、２≦ｂ≦８であり、この底ｂ
は、曲線の近似精度に応じて適宜選択されるものであ
り、また式８で示される分割数Ｎが図７のデータテーブ
ルにおける分割数Ｎ、ここでは「２５６」を越えないよ
うに選択される。

【００３６】適切な分割数Ｎを決定する第３の方法とし
て、次のように行っても良い。すなわち、図８に示すポ
イントＰ１，Ｐ２，Ｐ４を順次結んだ実線と一点鎖線と
で囲まれた三角形の面積Ｓ２、およびポイントＰ１，Ｐ
３，Ｐ４を順次結んだ実線と一点鎖線とで囲まれた三角
形の面積Ｓ３の和（Ｓ２＋Ｓ３）は、一般的に曲線ＣＶ
の曲率が大きいほど大きくなる。したがって、次の評価
式により曲線ＣＶの最適な分割数Ｎを求めることができ
る。

【００３７】

【数４】 ここで、「ｃ」は底で、２≦ｃ≦８であり、この底ｂ
は、曲線の近似精度に応じて適宜選択されるものであ
り、また式９で示される分割数Ｎが図７のデータテーブ
ルにおける分割数Ｎ、ここでは「２５６」を越えないよ
うに選択される。

【００３８】尚、式８，９においては各面積Ｓ１，Ｓ
２，Ｓ３をそのまま用いたが、これらの面積Ｓ１，Ｓ
２，Ｓ３を二乗した値を代りに用いても良い。以上の分
割数決定処理（Ｓ５１０）は特開平４−１５２３９０号
における分割数決定処理と同じ処理であるが、これ以外
の分割数決定処理でも良い。

【００３９】前述のごとく、分割数Ｎが決定されると、
次に各セグメントの曲線の形状が判定される（Ｓ５２
０）。曲線形状判定処理の詳細を図４〜図６に示す。ま
ず、次式のごとく図８に示すＬ２とＬ１との比Ｒ１およ
びＬ４とＬ１との比Ｒ２とを計算する（Ｓ１０１０）。

【００４０】

【数５】 次に、図８に示すごとく、これらＬ２およびＬ１に対応
する線分のなす角度θ１と、Ｌ４およびＬ１に対応する
線分のなす角度θ２とをポイントＰ１〜Ｐ４の座標に基
づいて求める（Ｓ１０２０）。

【００４１】次に、次の条件式１２〜１５がすべて満足
されるか否かが判定される（Ｓ１０３０）。

【００４２】

【数６】 この条件式１２〜１５がすべて満足されると（Ｓ１０３
０でＹＥＳ）、この曲線はパターン１であると判定され
る（Ｓ１０４０）。前記条件式１２〜１５がすべて満足
される曲線とは、図１０に示すごとく、一点鎖線で示す
曲線の中央部分の曲率が大きい形状パターンを示すもの
である。

【００４３】次に前記条件式１２〜１５が１つでも満足
されなかった場合（Ｓ１０３０でＮＯ）、図５に示すご
とく、次の条件式１６〜１９がすべて満足されるか否か
が判定される（Ｓ１０５０）。

【００４４】

【数７】 この条件式１６〜１９がすべて満足されると（Ｓ１０５
０でＹＥＳ）、この曲線はパターン２であると判定され
る（Ｓ１０６０）。前記条件式１６〜１９がすべて満足
される曲線とは、図１１（ａ）に示すごとく、一点鎖線
で示す曲線の内、アンカーポイントＰ１側に偏った位置
に曲率が大きい部分が存在する形状パターンを示すもの
である。

【００４５】次に前記条件式１６〜１９が１つでも満足
されなかった場合（Ｓ１０５０でＮＯ）、次の条件式２
０〜２３がすべて満足されるか否かが判定される（Ｓ１
０７０）。

【００４６】

【数８】 この条件式２０〜２３がすべて満足されると（Ｓ１０７
０でＹＥＳ）、この曲線はパターン３であると判定され
る（Ｓ１０８０）。前記条件式２０〜２３がすべて満足
される曲線とは、図１１（ｂ）に示すごとく、一点鎖線
で示す曲線の内、アンカーポイントＰ４側に偏った位置
に曲率が大きい部分が存在する形状パターンを示すもの
である。

【００４７】次に前記条件式２０〜２３が１つでも満足
されなかった場合（Ｓ１０７０でＮＯ）、図６に示すご
とく、次の条件式２４〜２７がすべて満足されるか否か
が判定される（Ｓ１０９０）。

【００４８】

【数９】 この条件式２４〜２７がすべて満足されると（Ｓ１０９
０でＹＥＳ）、この曲線はパターン４であると判定され
る（Ｓ１１００）。前記条件式２４〜２７がすべて満足
される曲線とは、図１２（ａ）に示すごとく、一点鎖線
で示す逆Ｓの字状に曲がり、アンカーポイントＰ１側と
アンカーポイントＰ４側とに１つずつ曲率が大きい部分
が存在する形状パターンを示すものである。

【００４９】次に前記条件式２４〜２７が１つでも満足
されなかった場合（Ｓ１０９０でＮＯ）、次の条件式２
８〜３１がすべて満足されるか否かが判定される（Ｓ１
１１０）。

【００５０】

【数１０】 この条件式２８〜３１がすべて満足されると（Ｓ１１１
０でＹＥＳ）、この曲線はパターン５であると判定され
る（Ｓ１１２０）。前記条件式２８〜３１がすべて満足
される曲線とは、図１２（ｂ）に示すごとく、一点鎖線
で示すＳの字状に曲がり、アンカーポイントＰ１側とア
ンカーポイントＰ４側とに１つずつ曲率が大きい部分が
存在する形状パターンを示すものである。

【００５１】次に前記条件式２８〜３１が１つでも満足
されなかった場合（Ｓ１１１０でＮＯ）には、特定パタ
ーン無しと判定される（Ｓ１１３０）。こうして、曲線
形状判定処理（Ｓ５２０）が終了すると、この曲線形状
判定処理の結果と前記分割数決定処理（Ｓ５１０）の結
果とに応じて、いずれの分割点の位置を演算して求める
かを決定する分割点抽出処理が行われる（Ｓ５３０）。

【００５２】ここで、フォントメモリ１５には、分割数
Ｎに応じて図１３にしめすごとくの分割点抽出テーブル
が予め計算されて存在する。ただしＮ＝１の場合は分割
点が存在しないので、Ｎ＝１の分割点抽出テーブルは存
在しない。分割点抽出テーブルの内、分割数Ｎ＝３２の
例を図１４に示す。

【００５３】図中、配列Ｎｏ．＝０が開始点のアンカー
ポイントＰ１であり、配列Ｎｏ．＝３２が終点のアンカ
ーポイントＰ４である。このアンカーポイントＰ１，Ｐ
４の間が前記パラメータｔにおいて均等に３２分割され
て、配列Ｎｏ．１〜３１までの３１個の分割点が存在す
る。この分割点毎に、対応する前記パラメータｔの値を
分割点抽出テーブルに示してある。この値は、図９に示
したごとく、図７のデータテーブルから、パラメータｔ
の値を、データ番号ｎの８ステップ毎に抽出することに
より得られるので分割点抽出テーブルに加える必要はな
い。同時に対応するＡ，Ｂ，Ｃ，Ｄの値も得られる。

【００５４】更に、図１４は、前記曲線形状判定処理
（Ｓ５２０）にて求められるパターン１〜５およびパタ
ーン無し状態に対応して、３１個の分割点から抽出する
分割点を「○」印で示し、抽出しない分割点を「×」印
で示している。尚、配列Ｎｏ．０，３２のアンカーポイ
ントについても「○」印があるが、必ず抽出するので、
分割点抽出テーブルに加える必要はない。

【００５５】ここで、分割数Ｎおよびパターン毎の○印
の設定は、予め、分割数Ｎ毎に全ての分割点に付いて位
置演算を行い、各分割点について順次省略された場合と
省略しなかった場合とで、輪郭線に差がない場合に、そ
の分割点を抽出しない分割点として「×」印で示し、輪
郭線に差が出た場合には、その分割点を抽出する分割点
として「○」印で示したものである。

【００５６】そして、この○印の部分のみについて、次
の分割点位置演算（Ｓ５４０）を実行する。すなわち、
抽出された分割点毎に前記式１〜５の演算を行い、その
分割点の座標（ｘ，ｙ）を求める。尚、式２〜４につい
ては、前記データテーブルに予め計算してあるので、そ
れを用いることができる。

【００５７】そして、塗りつぶし処理を行って、出力イ
メージメモリ１７に記憶する（Ｓ６００）。図１５，１
６，１７に分割数Ｎ＝３２で、パターン２が判定された
場合の例を挙げて説明する。

【００５８】処理対象のセグメントのアンカーポイント
Ｐ１，Ｐ４およびコントロールポイントＰ２，Ｐ３のｘ
−ｙ座標が図１５（ａ）、（ｂ）に示すごとくであると
すると、Ｒ１＝１．０、Ｒ２＝０．９、θ１＝８０°，
θ２＝４５°となる。このため、曲線形状判定処理にて
パターン２と判定される（Ｓ１０５０でＹＥＳ）。

【００５９】したがって、分割点抽出処理（Ｓ５３０）
では、図１３に示した分割点抽出テーブル群の中から、
図１４の分割点抽出テーブルが選択され、その中のパタ
ーン２のテーブルにおいて、○印が付されている分割点
のみに付いて、その分割点のパラメータｔの値を用い
て、前記式１〜５の演算を行う。すなわち、配列Ｎｏ．
１から３１までの３１個の全分割点から、×印の１２個
の分割点を排除して図１６に示すごとく１９個の○印の
分割点を抽出し、その配列Ｎｏ．２から２９までの、１
９個の分割点の位置演算をすれば良いことになる。

【００６０】こうして、図１７に示すごとく、位置が演
算された１９個の分割点と２つのアンカーポイントと合
わせて２１個のポイントの間を直線でつなぐことによ
り、図２１，２２に示すごとく３１個の全ての分割点を
位置演算してアンカーポイントと合わせて３３個のポイ
ントの間を直線でつなぐ場合と同じ品質の輪郭線を、分
割点の位置演算の回数を少なくすることにより高速に得
ることができる。

【００６１】図１８，１９，２０に分割数Ｎ＝３２で、
パターン４が判定された場合の例を挙げて説明する。処
理対象のセグメントのアンカーポイントＰ１，Ｐ４およ
びコントロールポイントＰ２，Ｐ３のｘ−ｙ座標が図１
８（ａ）、（ｂ）に示すごとくであるとすると、Ｒ１＝
０．８、Ｒ２＝０．８、θ１＝４５°，θ２＝−４５°
となる。このため、曲線形状判定処理にてパターン４と
判定される（Ｓ１０９０でＹＥＳ）。

【００６２】したがって、分割点抽出処理（Ｓ５３０）
では、図１３に示した分割点抽出テーブル群の中から、
図１４の分割点抽出テーブルが選択され、その中のパタ
ーン４のテーブルにおいて、○印が付されている分割点
のみに付いて、その分割点のパラメータｔの値を用い
て、前記式１〜５の演算を行う。すなわち、配列Ｎｏ．
１から３１までの３１個の全分割点から、×印の６個の
分割点を排除して図１９に示すごとく２５個の○印の分
割点を抽出し、その配列Ｎｏ．１から３１までの、２５
個の分割点の位置演算をすれば良いことになる。

【００６３】こうして、図２０に示すごとく、位置が演
算された２５個の分割点と２つのアンカーポイントと合
わせて２７個のポイントの間を直線でつなぐことによ
り、図２３，２４に示すごとく３１個の全ての分割点を
位置演算してアンカーポイントと合わせて３３個のポイ
ントの間を直線でつなぐ場合と同じ品質の輪郭線を、分
割点の位置演算の回数を少なくすることにより高速に得
ることができる。

【００６４】尚、他のパターンにおいても、同様であ
り、それぞれ図１４に示す○印のみの分割点が位置演算
の対象となる。また、曲線形状判定処理（Ｓ５２０）の
Ｓ１１１０にてＮＯと判定された場合には、特定のパタ
ーンが無いので、図１４に示すごとく、この場合だけ
は、全ての分割点が位置演算の対象となる。

【００６５】上述したごとく、本実施の形態では、分割
数Ｎを決定した（Ｓ５１０）後、曲線の形状パターンを
求めて（Ｓ５２０）、その分割数Ｎに基づいて分割点抽
出テーブルを選択し、更に形状パターンに基づいて分割
点抽出テーブル内の一つのテーブル（パターン毎のテー
ブル）を選択し、その一つのパターン毎のテーブルに基
づいて曲線近似に必要な分割点のみを位置演算の対象と
して抽出し（Ｓ５３０）、実際の分割点としての位置を
演算している（Ｓ５４０）。パターン無しに判定される
場合は、一部の曲線データのみであるので、従来に比較
して、輪郭線の品質を低下させることなく、より高速に
輪郭線を求めることができる。したがって、レーザープ
リンタにおいて、高速で高品質の記録が可能となる。

【００６６】本実施の形態において、図１４に示す分割
点抽出テーブルの内のパターン毎のテーブルが請求項に
記載のテーブルに該当し、フォントメモリ１５がテーブ
ル記憶手段に該当し、分割数決定処理（Ｓ５１０）が分
割数演算手段としての処理に該当し、分割点抽出処理
（Ｓ５３０）および分割点位置演算処理（Ｓ５４０）が
分割点抽出設定手段としての処理に該当し、曲線形状判
定処理（Ｓ５２０）が形状判定手段としての処理に該当
する。

【００６７】［その他］曲線形状判定処理（Ｓ５２０）
においては、位置演算する分割点を少なくすることがで
きるパターンとして５つのパターンが設定されていた
が、更に、Ｒ１，Ｒ２，θ１，θ２に対して、一層詳細
に条件を設定して、もっと多くのパターンに分類しても
良い。また、形状判定はアンカーポイントとコントロー
ルポイントとの位置関係の内、Ｒ１，Ｒ２，θ１，θ２
に基づいてなされたが、他の位置関係に基づいて形状判
定しても良い。また、コントロールポイントは２つであ
ったが、１つでも良く、また３つ以上でも良く、これら
の位置関係に応じて曲線の形状パターンを判定すること
ができる。

【００６８】分割数決定処理（Ｓ５１０）にては、分割
数Ｎの最大値を「２５６」としていたが、必要に応じて
分割数は「２５６」より大きくても、また「２５６」よ
り小さくても良い。また、分割数決定処理（Ｓ５１０）
は一例であり、これ以外の分割数決定処理でも良い。

【００６９】図１３に示すごとく、分割数Ｎに対応して
分割点抽出テーブルを複数設けていたが、例えば最大分
割数（実施の形態では「２５６」）のみの分割点抽出テ
ーブルに、他の分割数のテーブルを含ませるようにして
一つのテーブルに合成することにより、分割点抽出テー
ブルを少なくして、記憶容量を節約しても良い。

【００７０】前記実施の形態では、形状パターンは、キ
ャラクタイメージデータ出力処理の実行の度に、曲線形
状判定処理にて演算を行って判定していたが、形状デー
タ毎に予め形状パターンを求めておいてフォントメモリ
１５中に形状データ（座標値）とともに埋め込んでも良
い。このようにすると、曲線形状判定処理は単に形状パ
ターンの種類の判定のみで済み、一層、処理が高速とな
る。

【図面の簡単な説明】

【図１】 曲線近似分割点設定装置の一実施の形態を表
すレーザープリンタの制御回路の主要ブロック図であ
る。

【図２】 一実施形態におけるキャラクタイメージデー
タ出力処理のフローチャートである。

【図３】 一実施形態における曲線近似処理のフローチ
ャートである。

【図４】 一実施形態における曲線形状判定処理のフロ
ーチャートである。

【図５】 一実施形態における曲線形状判定処理のフロ
ーチャートである。

【図６】 一実施形態における曲線形状判定処理のフロ
ーチャートである。

【図７】 パラメータｔに基づいて算出されたデータテ
ーブル構成説明図である。

【図８】 分割数決定のためのパラメータ説明図であ
る。

【図９】 分割数決定のパラメータと分割数Ｎとの関係
説明図である。

【図１０】 曲線のパターン１の例示説明図である。

【図１１】 曲線のパターン２，３の例示説明図であ
る。

【図１２】 曲線のパターン４，５の例示説明図であ
る。

【図１３】 分割数Ｎに対応して設定されている分割点
抽出テーブルの説明図である。

【図１４】 分割数Ｎ＝３２に対して設定されている分
割点抽出テーブルの説明図である。

【図１５】 分割数Ｎ＝３２でパターン２の場合の各ポ
イントの配置説明図である。

【図１６】 分割数Ｎ＝３２でパターン２の場合の分割
点の位置演算説明図である。

【図１７】 分割数Ｎ＝３２でパターン２の場合の分割
点に基づく輪郭線表示説明図である。

【図１８】 分割数Ｎ＝３２でパターン４の場合の各ポ
イントの配置説明図である。

【図１９】 分割数Ｎ＝３２でパターン４の場合の分割
点の位置演算説明図である。

【図２０】 分割数Ｎ＝３２でパターン４の場合の分割
点に基づく輪郭線表示説明図である。

【図２１】 従来の方法による分割点の位置演算説明図
である。

【図２２】 従来の方法による分割点に基づく輪郭線表
示説明図である。

【図２３】 従来の方法による分割点の位置演算説明図
である。

【図２４】 従来の方法による分割点に基づく輪郭線表
示説明図である。

【符号の説明】

Ｐ１，Ｐ４…アンカーポイント Ｐ２，Ｐ３…コント
ロールポイント ２…制御回路 １０…入力部 １１…マイクロコン
ピュータ部 １２…ＣＰＵ １３…プログラムメモリ １４…ワ
ーキングメモリ １５…フォントメモリ １６…テキストメモリ １７…出力イメージメモリ １８…システムバス
１９…出力部

Claims (6)

【特許請求の範囲】
1. 【請求項１】曲線を直線で近似的に表すために曲線の分
   割点を設定する曲線近似分割点設定方法であって、 前記曲線を直線で近似的に表すことができる分割数を演
   算して求めた後、前記分割数に対応する分割点から、予
   め定められている曲線近似に必要あるいは不要な分割点
   を示すテーブルに基づいて、曲線近似に必要な分割点の
   みを抽出して実際の分割点として位置を決定することを
   特徴とする曲線近似分割点設定方法。
2. 【請求項２】前記曲線の形状の種類に応じて前記テーブ
   ルが複数設けられているとともに、前記曲線の形状の種
   類に該当するテーブルを前記複数のテーブルから選択
   し、この選択されたテーブルに基づいて、前記分割数に
   対応する分割点から曲線近似に必要な分割点のみを抽出
   して実際の分割点として位置を決定することを特徴とす
   る請求項１記載の曲線近似分割点設定方法。
3. 【請求項３】前記曲線が２つのアンカーポイントと１つ
   以上のコントロールポイントとを用いて表され、前記曲
   線の形状の種類が前記アンカーポイントおよび前記コン
   トロールポイントの相対的位置関係に応じて定められて
   いることを特徴とする請求項１または２記載の曲線近似
   分割点設定方法。
4. 【請求項４】予め定められ、曲線近似に必要あるいは不
   要な分割点を示すテーブルを記憶するテーブル記憶手段
   と、 入力された曲線データから、この曲線データが表してい
   る曲線を直線で近似的に表すことができる分割数を演算
   する分割数演算手段と、 前記分割数演算手段により得られた前記分割数に対応す
   る分割点から、前記テーブル記憶手段に記憶されている
   前記テーブルに基づいて、曲線近似に必要な分割点のみ
   を抽出して実際の分割点として位置を決定する分割点抽
   出設定手段と、 を備えたことを特徴とする曲線近似分割点設定装置。
5. 【請求項５】更に、 前記曲線データに基づいて、前記曲線の形状の種類を判
   定する形状判定手段を備え、 前記テーブル記憶手段は、前記曲線の形状の種類に応じ
   て前記テーブルを複数種類記憶し、 前記分割点抽出設定手段は、前記形状判定手段にて判定
   された前記曲線データが表す曲線の形状の種類に該当す
   るテーブルを、前記テーブル記憶手段が記憶している前
   記複数のテーブルから選択し、この選択されたテーブル
   に基づいて、前記分割数に対応する分割点から曲線近似
   に必要な分割点のみを抽出して実際の分割点として位置
   を決定することを特徴とする請求項４記載の曲線近似分
   割点設定装置。
6. 【請求項６】前記曲線データが２つのアンカーポイント
   と１つ以上のコントロールポイントとを用いて曲線を表
   し、前記曲線の形状の種類が前記アンカーポイントおよ
   び前記コントロールポイントの相対的位置関係に応じて
   定められていることを特徴とする請求項４または５記載
   の曲線近似分割点設定装置。