JPH0691938A - 印刷制御装置 - Google Patents
印刷制御装置Info
- Publication number
- JPH0691938A JPH0691938A JP4246434A JP24643492A JPH0691938A JP H0691938 A JPH0691938 A JP H0691938A JP 4246434 A JP4246434 A JP 4246434A JP 24643492 A JP24643492 A JP 24643492A JP H0691938 A JPH0691938 A JP H0691938A
- Authority
- JP
- Japan
- Prior art keywords
- data
- straight line
- curve
- line
- contour
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
-
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0002—Handling the output data
- G06K2215/004—Generic data transformation
- G06K2215/0042—Rasterisation
- G06K2215/0045—Converting outline to bitmap
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Controls And Circuits For Display Device (AREA)
- Record Information Processing For Printing (AREA)
- Dot-Matrix Printers And Others (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【目的】 輪郭図形をドットデータに変換する際に曲線
部を直線近似するが、大きな曲線や複雑な形状を持つ曲
線を含んだ図形では近似した直線数が多くなりワーキン
グメモリの容量を越えてしまう場合があった。そこで、
メモリフルを起こしたときには直線近似の精度を下げて
近似直線の数を減らすことでメモリの増設無しに上述し
たような図形をドットデータに変換可能な装置を提供す
ることを目的とする。 【構成】 図形の輪郭線を形成する直線及び曲線を読み
出す処理と、ワーキングメモリと、ワーキングメモリの
空きを調べる空きエリアチェック処理と、読み出された
曲線を直線近似してワーキングメモリに格納し、前記空
きエリアチェック処理で空きエリアが不足していること
を検出した場合に直線近似の精度を下げてこの処理を繰
り返す直線近似処理と、直線近似された図形の輪郭線を
ドットイメージに変換するドット化変換手段とを備えて
いる。
部を直線近似するが、大きな曲線や複雑な形状を持つ曲
線を含んだ図形では近似した直線数が多くなりワーキン
グメモリの容量を越えてしまう場合があった。そこで、
メモリフルを起こしたときには直線近似の精度を下げて
近似直線の数を減らすことでメモリの増設無しに上述し
たような図形をドットデータに変換可能な装置を提供す
ることを目的とする。 【構成】 図形の輪郭線を形成する直線及び曲線を読み
出す処理と、ワーキングメモリと、ワーキングメモリの
空きを調べる空きエリアチェック処理と、読み出された
曲線を直線近似してワーキングメモリに格納し、前記空
きエリアチェック処理で空きエリアが不足していること
を検出した場合に直線近似の精度を下げてこの処理を繰
り返す直線近似処理と、直線近似された図形の輪郭線を
ドットイメージに変換するドット化変換手段とを備えて
いる。
Description
【０００１】
【産業上の利用分野】本発明は、輪郭線で表された図形
をドットイメージに変換し得る印刷制御装置に関するも
のである。
をドットイメージに変換し得る印刷制御装置に関するも
のである。
【０００２】
【従来の技術】輪郭線の形状を直線及び曲線で表された
図形をドットイメージに変換する方式は既に公知なもの
が多くあるが、その処理の１つにラスタースキャン方式
というものがある。この方式は、先ず、輪郭線を画素上
に重ねる。次に、画素上にｘ軸或はｙ軸に平行な走査線
を設け、走査線と輪郭線の交点を求める。その交点から
走査線毎のドットイメージの始点、終点を求め、その間
をドットで埋める。この処理を図形全体のドットイメー
ジができあがるまで繰り返すことで輪郭図形からドット
イメージへの変換を行う。
図形をドットイメージに変換する方式は既に公知なもの
が多くあるが、その処理の１つにラスタースキャン方式
というものがある。この方式は、先ず、輪郭線を画素上
に重ねる。次に、画素上にｘ軸或はｙ軸に平行な走査線
を設け、走査線と輪郭線の交点を求める。その交点から
走査線毎のドットイメージの始点、終点を求め、その間
をドットで埋める。この処理を図形全体のドットイメー
ジができあがるまで繰り返すことで輪郭図形からドット
イメージへの変換を行う。
【０００３】この走査線と輪郭線の交点を求める際、輪
郭線の曲線部分との交点を求めるときは曲線をある精度
で分割し、分割点を直線で結び直線近似したものとの交
点を求める。
郭線の曲線部分との交点を求めるときは曲線をある精度
で分割し、分割点を直線で結び直線近似したものとの交
点を求める。
【０００４】従来、曲線を直線近似する際の精度は装置
によって固定であった。
によって固定であった。
【０００５】
【発明が解決しようとする課題】しかしながら、大きな
曲線や複雑な形状を持つ曲線を含んだ図形をドットデー
タに変換する際には、曲線を直線近似するとその直線数
は増大し、装置内の限られたメモリに記憶しきれない場
合が起こる。
曲線や複雑な形状を持つ曲線を含んだ図形をドットデー
タに変換する際には、曲線を直線近似するとその直線数
は増大し、装置内の限られたメモリに記憶しきれない場
合が起こる。
【０００６】本発明は、上述した問題点を解決するため
になされたものであり、大きな曲線や複雑な形状を持つ
曲線を含んだ図形をドットデータに変換する際でも、メ
モリの増設無しにドットデータに変換可能な装置を提供
することを目的とする。
になされたものであり、大きな曲線や複雑な形状を持つ
曲線を含んだ図形をドットデータに変換する際でも、メ
モリの増設無しにドットデータに変換可能な装置を提供
することを目的とする。
【０００７】
【課題を解決するための手段】この目的を達成するため
に本発明の印刷制御装置は、図形の輪郭線を形成する直
線及び曲線を読み出す読み出す手段と、印刷制御の処理
中に必要な情報を一時的に記憶する一時記憶手段と、前
記一時記憶手段の空き容量が不足していることを検出す
る空き容量検出手段と、前記読み出し手段で読み出され
た曲線を直線近似して前記一時記憶手段に格納し、前記
空き容量検出手段で空き容量が不足していることを検出
した場合に直線近似の精度を下げてこの処理を繰り返し
直線輪郭線データを生成する直線近似手段と、直線輪郭
線データの内部を塗りつぶしてドットイメージに変換す
るデータ変換手段とを備えている。
に本発明の印刷制御装置は、図形の輪郭線を形成する直
線及び曲線を読み出す読み出す手段と、印刷制御の処理
中に必要な情報を一時的に記憶する一時記憶手段と、前
記一時記憶手段の空き容量が不足していることを検出す
る空き容量検出手段と、前記読み出し手段で読み出され
た曲線を直線近似して前記一時記憶手段に格納し、前記
空き容量検出手段で空き容量が不足していることを検出
した場合に直線近似の精度を下げてこの処理を繰り返し
直線輪郭線データを生成する直線近似手段と、直線輪郭
線データの内部を塗りつぶしてドットイメージに変換す
るデータ変換手段とを備えている。
【０００８】又、前記直線近似手段は、下げられた直線
近似の精度が予め設定した最低の近似精度より大きい場
合に処理を繰り返すものでもよい。
近似の精度が予め設定した最低の近似精度より大きい場
合に処理を繰り返すものでもよい。
【０００９】
【作用】上記の構成を有する本発明の印刷制御装置の読
み出し手段は図形の輪郭線を形成する直線及び曲線を読
み出し、一時記憶手段は印刷制御の処理中に必要な情報
を一時的に記憶し、空き容量検出手段は前記一時記憶手
段の空き容量が不足していることを検出し、直線近似手
段は前記読み出し手段で読み出された曲線を直線近似し
て前記一時記憶手段に格納するが前記空き容量検出手段
で空き容量が不足していることを検出した場合に直線近
似の精度を下げてこの処理を繰り返し直線輪郭線データ
を生成する。データ変換手段は、直線輪郭線データの内
部を塗りつぶしてドットイメージに変換する。
み出し手段は図形の輪郭線を形成する直線及び曲線を読
み出し、一時記憶手段は印刷制御の処理中に必要な情報
を一時的に記憶し、空き容量検出手段は前記一時記憶手
段の空き容量が不足していることを検出し、直線近似手
段は前記読み出し手段で読み出された曲線を直線近似し
て前記一時記憶手段に格納するが前記空き容量検出手段
で空き容量が不足していることを検出した場合に直線近
似の精度を下げてこの処理を繰り返し直線輪郭線データ
を生成する。データ変換手段は、直線輪郭線データの内
部を塗りつぶしてドットイメージに変換する。
【００１０】又、前記直線近似手段は、下げられた直線
近似の精度が予め設定した最低の近似精度より大きい場
合に処理を繰り返すものでもよい。
近似の精度が予め設定した最低の近似精度より大きい場
合に処理を繰り返すものでもよい。
【００１１】
【実施例】以下、本発明をレーザプリンタに適用した一
実施例を図面を参照して説明する。
実施例を図面を参照して説明する。
【００１２】図１はレーザプリンタの制御回路のうち、
主としてアウトラインフォントデータをドットデータに
変換し、印字を行う部分を示すブロック図である。この
制御回路の主体を成すマイクロコンピュータ部１０はＣ
ＰＵ１２、キャラクタＲＯＭ１３、プログラムＲＯＭ１
４、テキストメモリ１５、ワーキングメモリ１６、ドッ
トデータメモリ１７を備えている。これらＣＰＵ１２等
は、バス１８を介して接続されている。更にマイクロコ
ンピュータ部１０にはバス１８を介して入力装置１９及
び印字装置１１０が接続されている。
主としてアウトラインフォントデータをドットデータに
変換し、印字を行う部分を示すブロック図である。この
制御回路の主体を成すマイクロコンピュータ部１０はＣ
ＰＵ１２、キャラクタＲＯＭ１３、プログラムＲＯＭ１
４、テキストメモリ１５、ワーキングメモリ１６、ドッ
トデータメモリ１７を備えている。これらＣＰＵ１２等
は、バス１８を介して接続されている。更にマイクロコ
ンピュータ部１０にはバス１８を介して入力装置１９及
び印字装置１１０が接続されている。
【００１３】これらの各構成要素について以下に説明す
る。
る。
【００１４】入力装置１９は、外部から供給されるキャ
ラクタコード、文字サイズの指定等のデータを入力する
ものである。
ラクタコード、文字サイズの指定等のデータを入力する
ものである。
【００１５】印字装置１１０は、電子写真方式によりド
ットデータメモリ１７から読み出したドットマトリクス
データを印字する装置である。
ットデータメモリ１７から読み出したドットマトリクス
データを印字する装置である。
【００１６】プログラムＲＯＭ１４には本実施例で行う
様々な制御を実施するためのプログラムを記憶してい
る。
様々な制御を実施するためのプログラムを記憶してい
る。
【００１７】テキストメモリ１５は、入力装置１９から
入力されるキャラクタコード、文字サイズの指定等のデ
ータを記憶するものである。
入力されるキャラクタコード、文字サイズの指定等のデ
ータを記憶するものである。
【００１８】ワーキングメモリ１６は、ＣＰＵ１２がプ
ログラムを実行するときに必要なデータを一時的に記憶
するものである。
ログラムを実行するときに必要なデータを一時的に記憶
するものである。
【００１９】ドットデータメモリ１７は、アウトライン
データから変換されたドットデータを記憶するものであ
る。
データから変換されたドットデータを記憶するものであ
る。
【００２０】キャラクタＲＯＭ１３は、文字・記号等の
輪郭線の形状を、直線及び３次ベジェ曲線（以下、単に
曲線と称する）の集合で定義したアウトラインフォント
データを記憶している。このアウトラインフォントデー
タは、直線、曲線の形状を定義する点のデータの配列で
ある。点のデータは、属性フラグと座標値データから構
成される。属性フラグは、輪郭線の始点、直線、曲線の
区別を表す情報である。座標値データはｘｙ座標値で点
の位置を表す。属性フラグが輪郭線の始点の場合は１組
の座標値データを持ちその点が輪郭線の開始点である。
又、属性フラグが直線の場合は１組の座標値データを持
ちその点が直線の終点である。更に、属性フラグが曲線
の場合は３組の座標値データを持ち第１制御点、第２制
御点及び終点の点を定義する。直線及び曲線の始点は前
の直線或は曲線の終点、もしくは、輪郭線の最初の直線
或は曲線である場合は輪郭線の始点である。例えば、図
２に示すような文字は図３の様に記憶されている。尚、
図３の属性フラグは「Ｓ」が輪郭線の始点、「Ｌ」が直
線、「Ｂ」が曲線を示している。
輪郭線の形状を、直線及び３次ベジェ曲線（以下、単に
曲線と称する）の集合で定義したアウトラインフォント
データを記憶している。このアウトラインフォントデー
タは、直線、曲線の形状を定義する点のデータの配列で
ある。点のデータは、属性フラグと座標値データから構
成される。属性フラグは、輪郭線の始点、直線、曲線の
区別を表す情報である。座標値データはｘｙ座標値で点
の位置を表す。属性フラグが輪郭線の始点の場合は１組
の座標値データを持ちその点が輪郭線の開始点である。
又、属性フラグが直線の場合は１組の座標値データを持
ちその点が直線の終点である。更に、属性フラグが曲線
の場合は３組の座標値データを持ち第１制御点、第２制
御点及び終点の点を定義する。直線及び曲線の始点は前
の直線或は曲線の終点、もしくは、輪郭線の最初の直線
或は曲線である場合は輪郭線の始点である。例えば、図
２に示すような文字は図３の様に記憶されている。尚、
図３の属性フラグは「Ｓ」が輪郭線の始点、「Ｌ」が直
線、「Ｂ」が曲線を示している。
【００２１】以下に本実施例のアウトラインフォントデ
ータをドットデータに変換するドット化処理を図４のフ
ローチャートを用いて説明する。
ータをドットデータに変換するドット化処理を図４のフ
ローチャートを用いて説明する。
【００２２】先ず、Ｓ４１でテキストメモリ１５に指示
された文字コードに対応した文字のアウトラインフォン
トデータをキャラクタＲＯＭ１３より読み出し、Ｓ４２
で所定の文字サイズに対応した画素の座標系に拡大／縮
小処理を行う。次にこのアウトラインフォントデータの
曲線部分を直線近似し、すべて直線のデータで表された
輪郭線データを作成する。尚、この処理は途中でワーキ
ングメモリ１６の不足を検出した場合は、直線近似の精
度を落として輪郭線データを作成する。この処理の詳細
は後で説明する。この直線近似処理で得られた輪郭線デ
ータをＳ４４でラスタースキャン方式でドットデータに
変換する。ラスタースキャン方式は既に公知の技術であ
り、又、本発明の主たる部分ではないため、詳細な説明
は従来技術の項で示した程度にとどめる。
された文字コードに対応した文字のアウトラインフォン
トデータをキャラクタＲＯＭ１３より読み出し、Ｓ４２
で所定の文字サイズに対応した画素の座標系に拡大／縮
小処理を行う。次にこのアウトラインフォントデータの
曲線部分を直線近似し、すべて直線のデータで表された
輪郭線データを作成する。尚、この処理は途中でワーキ
ングメモリ１６の不足を検出した場合は、直線近似の精
度を落として輪郭線データを作成する。この処理の詳細
は後で説明する。この直線近似処理で得られた輪郭線デ
ータをＳ４４でラスタースキャン方式でドットデータに
変換する。ラスタースキャン方式は既に公知の技術であ
り、又、本発明の主たる部分ではないため、詳細な説明
は従来技術の項で示した程度にとどめる。
【００２３】以下に上述したＳ４３の直線近似処理を図
５のフローチャートを用いて説明する。
５のフローチャートを用いて説明する。
【００２４】先ず、Ｓ５１でＳ４１で読み込んだ１文字
のアウトラインフォントデータの中で最初に処理される
セグメントの読み出し位置を読み出し用のポインタにセ
ットする。Ｓ５２で読み出し用のポインタの指す位置か
らから直線或は曲線単位のデータであるセグメントのデ
ータを１つ読み出し、Ｓ５３で読み込んだセグメントが
曲線であればＳ５４〜Ｓ５１０を実行する。
のアウトラインフォントデータの中で最初に処理される
セグメントの読み出し位置を読み出し用のポインタにセ
ットする。Ｓ５２で読み出し用のポインタの指す位置か
らから直線或は曲線単位のデータであるセグメントのデ
ータを１つ読み出し、Ｓ５３で読み込んだセグメントが
曲線であればＳ５４〜Ｓ５１０を実行する。
【００２５】Ｓ５４では直線近似の精度を示すパラメー
タである平滑度の初期値を設定する。平滑度は、曲線を
その始点と終点を結んだ直線で近似して良いか否かを判
定するためのしきい値の逆数であり、曲線の制御点と曲
線の始点と終点を結んだ直線との距離と（１／平滑度）
を比較し、第１制御点、第２制御点ともに（１／平滑
度）以下であれば、その曲線を始点と終点を結んだ直線
で近似する。
タである平滑度の初期値を設定する。平滑度は、曲線を
その始点と終点を結んだ直線で近似して良いか否かを判
定するためのしきい値の逆数であり、曲線の制御点と曲
線の始点と終点を結んだ直線との距離と（１／平滑度）
を比較し、第１制御点、第２制御点ともに（１／平滑
度）以下であれば、その曲線を始点と終点を結んだ直線
で近似する。
【００２６】次にＳ５５でＳ５６で近似処理を行うため
の対象曲線を初期化する。初期値はＳ５２で読み込んだ
曲線である。Ｓ５６の処理の詳細は後で説明する。
の対象曲線を初期化する。初期値はＳ５２で読み込んだ
曲線である。Ｓ５６の処理の詳細は後で説明する。
【００２７】次にＳ５７でＳ５６の処理がメモリ・フル
で終了したか否かを判定し、メモリ・フルであった場合
にはＳ５８で平滑度を１／２に変更し、Ｓ５１０でそれ
までに得られた近似直線のデータをワーキングメモリ１
６から削除してＳ５１以降を実施するが、Ｓ５９で、Ｓ
５８で新たに設定された平滑度が予め設定された最小平
滑度より小さいか否かを調べ、越えている場合はエラー
で終了する。
で終了したか否かを判定し、メモリ・フルであった場合
にはＳ５８で平滑度を１／２に変更し、Ｓ５１０でそれ
までに得られた近似直線のデータをワーキングメモリ１
６から削除してＳ５１以降を実施するが、Ｓ５９で、Ｓ
５８で新たに設定された平滑度が予め設定された最小平
滑度より小さいか否かを調べ、越えている場合はエラー
で終了する。
【００２８】又、Ｓ５１で読み込んだセグメントが曲線
でなく直線であると判断された場合は、以下の処理で直
線をワーキングメモリ１６に格納する。すなわち、Ｓ５
１１でワーキングメモリ１６の空きエリアをチェック
し、その結果をＳ５１２で判定し、エラーであれば空き
エリアが不足しているということで、エラーで終了し、
正常であれば、Ｓ５１３で直線データをワーキングメモ
リ１６に格納する。
でなく直線であると判断された場合は、以下の処理で直
線をワーキングメモリ１６に格納する。すなわち、Ｓ５
１１でワーキングメモリ１６の空きエリアをチェック
し、その結果をＳ５１２で判定し、エラーであれば空き
エリアが不足しているということで、エラーで終了し、
正常であれば、Ｓ５１３で直線データをワーキングメモ
リ１６に格納する。
【００２９】Ｓ５１４では、全セグメントの処理を終了
したと判定した場合には、処理を正常終了し、又、まだ
処理すべきセグメントが残っている場合にはＳ５１５で
セグメントの読み出し位置を次のセグメントに移動し、
セグメント読み出し用のポインタを書き換え、Ｓ５２か
らの処理を繰り返す。
したと判定した場合には、処理を正常終了し、又、まだ
処理すべきセグメントが残っている場合にはＳ５１５で
セグメントの読み出し位置を次のセグメントに移動し、
セグメント読み出し用のポインタを書き換え、Ｓ５２か
らの処理を繰り返す。
【００３０】以下にＳ５６の近似処理を図６を用いて詳
細に説明する。
細に説明する。
【００３１】先ず、Ｓ６１で対象曲線が既に始点と終点
を結んだ直線で近似できるか否かを判定する。判定方法
は平滑度の説明で記述した通りである。ここで、近似で
きないと判定された場合はＳ６２〜Ｓ６６を実施する。
を結んだ直線で近似できるか否かを判定する。判定方法
は平滑度の説明で記述した通りである。ここで、近似で
きないと判定された場合はＳ６２〜Ｓ６６を実施する。
【００３２】Ｓ６２で対象曲線を曲線１と曲線２に分割
する。この分割方法を図７を用いて説明する。図の様に
Ｑ０Ｑ１Ｑ２Ｑ３で定義された３次ベジェ曲線の、Ｑ０
Ｑ１の中点をＰ１、Ｑ１Ｑ２の中点をＰ２、Ｑ２Ｑ３の
中点をＰ３とし、更にＰ１Ｐ２の中点をＰ４、Ｐ２Ｐ３
の中点をＰ５とし、Ｐ４Ｐ５の中点をＰ６とすると、３
次ベジェ曲線Ｂ１、すなわち、Ｑ０Ｐ１Ｐ４Ｐ６と３次
ベジェ曲線Ｂ２、すなわち、Ｐ６Ｐ５Ｐ３Ｑ３に２分割
できる。このようにして分割した曲線１と曲線２を対象
曲線として、この近似処理を再帰的に呼び出し、次々
に、曲線を２分割していき、１つの曲線を直線近似す
る。すなわち、Ｓ６３〜Ｓ６６の処理がその部分であ
る。Ｓ６３で曲線１を対象曲線とし、Ｓ５６を呼び出
し、Ｓ６４でＳ５６の処理のエラーを検出した場合には
エラーで終了する。同様にＳ６５で曲線２を対象曲線と
し、Ｓ５６を呼び出し、Ｓ６５でＳ５６の処理のエラー
を検出した場合にはエラーで終了する。
する。この分割方法を図７を用いて説明する。図の様に
Ｑ０Ｑ１Ｑ２Ｑ３で定義された３次ベジェ曲線の、Ｑ０
Ｑ１の中点をＰ１、Ｑ１Ｑ２の中点をＰ２、Ｑ２Ｑ３の
中点をＰ３とし、更にＰ１Ｐ２の中点をＰ４、Ｐ２Ｐ３
の中点をＰ５とし、Ｐ４Ｐ５の中点をＰ６とすると、３
次ベジェ曲線Ｂ１、すなわち、Ｑ０Ｐ１Ｐ４Ｐ６と３次
ベジェ曲線Ｂ２、すなわち、Ｐ６Ｐ５Ｐ３Ｑ３に２分割
できる。このようにして分割した曲線１と曲線２を対象
曲線として、この近似処理を再帰的に呼び出し、次々
に、曲線を２分割していき、１つの曲線を直線近似す
る。すなわち、Ｓ６３〜Ｓ６６の処理がその部分であ
る。Ｓ６３で曲線１を対象曲線とし、Ｓ５６を呼び出
し、Ｓ６４でＳ５６の処理のエラーを検出した場合には
エラーで終了する。同様にＳ６５で曲線２を対象曲線と
し、Ｓ５６を呼び出し、Ｓ６５でＳ５６の処理のエラー
を検出した場合にはエラーで終了する。
【００３３】又、Ｓ６１で近似できる判定された場合に
は、Ｓ６７でワーキングメモリ１６内の空きエリアを調
べ、Ｓ６８でエラーを検出した場合はエラーとして終了
し、エラーで無ければ、Ｓ６９でその曲線の始点と終点
を結んだ直線をワーキングメモリ１６に格納する。
は、Ｓ６７でワーキングメモリ１６内の空きエリアを調
べ、Ｓ６８でエラーを検出した場合はエラーとして終了
し、エラーで無ければ、Ｓ６９でその曲線の始点と終点
を結んだ直線をワーキングメモリ１６に格納する。
【００３４】本実施例では、レーザプリンタに本発明の
文字記号発生装置を適用した例を示したが、これに限ら
ず、他の方式のプリンタやディスプレイ装置にも応用可
能である。
文字記号発生装置を適用した例を示したが、これに限ら
ず、他の方式のプリンタやディスプレイ装置にも応用可
能である。
【００３５】又、本実施例では、アウトラインフォント
のドットデータ化の例を示したが、他の図形にも適用で
きる。
のドットデータ化の例を示したが、他の図形にも適用で
きる。
【００３６】又、本実施例では、Ｓ５９の評価で用いた
最小平滑度をプログラム中に設定した形式にしたが、プ
リンタの操作パネルやホストからのコマンド等により、
ユーザから設定できる形式にも変更可能である。
最小平滑度をプログラム中に設定した形式にしたが、プ
リンタの操作パネルやホストからのコマンド等により、
ユーザから設定できる形式にも変更可能である。
【００３７】又、本実施例では、メモリフルを検出した
場合、その図形全ての曲線の平滑度を下げてＳ５６を実
施したが、メモリフルを起こした曲線のみ平滑度を下げ
てＳ５６を実施ても良い。
場合、その図形全ての曲線の平滑度を下げてＳ５６を実
施したが、メモリフルを起こした曲線のみ平滑度を下げ
てＳ５６を実施ても良い。
【００３８】又、本実施例では、アウトラインデータか
らドットデータに変換する方法としてラスタースキャン
方式を用いたが、他の方式でも実現可能である。
らドットデータに変換する方法としてラスタースキャン
方式を用いたが、他の方式でも実現可能である。
【００３９】その他、本発明の趣旨を逸脱しない範囲で
種々の応用が可能である。
種々の応用が可能である。
【００４０】
【発明の効果】以上説明したことから明かなように、本
発明の印刷制御装置によれば、大きな曲線や複雑な形状
を持つ曲線を含んだ図形をドットデータに変換する際で
も、メモリの増設無しにドットデータに変換可能とな
る。
発明の印刷制御装置によれば、大きな曲線や複雑な形状
を持つ曲線を含んだ図形をドットデータに変換する際で
も、メモリの増設無しにドットデータに変換可能とな
る。
【図１】本実施例のマイクロコンピュータ部のブロック
図である。
図である。
【図２】アウトラインフォントの例を示す図である。
【図３】本実施例のキャラクタＲＯＭ内のデータの概念
図である。
図である。
【図４】本実施例のドット化処理のフローチャートであ
る。
る。
【図５】本実施例の直線近似処理のフローチャートであ
る。
る。
【図６】本実施例の近似処理のフローチャートである。
【図７】本実施例の３次ベジェ曲線分割処理の説明図で
ある。
ある。
１６ ワーキングメモリ（一時記憶手段） Ｓ４３ 直線近似処理（直線近似手段） Ｓ４４ ドット化変換処理（データ変換手段） Ｓ５２ １セグメント読み出し処理（読み出し手段） Ｓ６７ 空きエリアチェック処理（空き容量検出手段）
Claims (2)
- 【請求項１】 図形の輪郭線の形状を直線及び曲線で表
した輪郭線データの曲線部を直線近似して得られる直線
輪郭線データの内部を塗りつぶしたドットイメージデー
タを出力する装置において、 図形の輪郭線を形成する直線及び曲線を読み出す読み出
す手段と、 印刷制御の処理中に必要な情報を一時的に記憶する一時
記憶手段と、 前記一時記憶手段の空き容量が不足していることを検出
する空き容量検出手段と、 前記読み出し手段で読み出された曲線を直線近似して前
記一時記憶手段に格納し、前記空き容量検出手段で空き
容量が不足していることを検出した場合に直線近似の精
度を下げてこの処理を繰り返し、直線輪郭線データを生
成する直線近似手段と、 前記直線輪郭線データの内部を塗りつぶしてドットイメ
ージに変換するデータ変換手段とを備えたことを特徴と
する印刷制御装置。 - 【請求項２】 請求項１に記載の印刷制御装置におい
て、 前記直線近似手段は、下げられた直線近似の精度が予め
設定した最低の近似精度より大きい場合に処理を繰り返
すものであることを特徴とする印刷制御装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4246434A JP2819961B2 (ja) | 1992-09-16 | 1992-09-16 | 印刷制御装置 |
| US08/120,394 US5402529A (en) | 1992-09-16 | 1993-09-13 | Printer controller capable of approximating curved segments of original figure outline by straight segments with adjustable approximation accuracy |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4246434A JP2819961B2 (ja) | 1992-09-16 | 1992-09-16 | 印刷制御装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0691938A true JPH0691938A (ja) | 1994-04-05 |
| JP2819961B2 JP2819961B2 (ja) | 1998-11-05 |
Family
ID=17148425
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4246434A Expired - Fee Related JP2819961B2 (ja) | 1992-09-16 | 1992-09-16 | 印刷制御装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5402529A (ja) |
| JP (1) | JP2819961B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69329477T2 (de) * | 1992-06-30 | 2001-05-10 | Canon Kk | Ausgabeverfahren und -gerät |
| US5590247A (en) * | 1993-08-31 | 1996-12-31 | Casio Computer Co., Ltd. | Character string outputting method and apparatus capable of varying sizes of characters |
| JP3486467B2 (ja) * | 1993-10-21 | 2004-01-13 | キヤノン株式会社 | 画像記録装置及びその制御方法 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4542412A (en) * | 1982-02-04 | 1985-09-17 | Shaken Co., Ltd. | Method for compressing character or pictorial image data |
| US4688182A (en) * | 1984-09-10 | 1987-08-18 | Allied Corporation | Method and apparatus for generating a set of signals representing a curve |
-
1992
- 1992-09-16 JP JP4246434A patent/JP2819961B2/ja not_active Expired - Fee Related
-
1993
- 1993-09-13 US US08/120,394 patent/US5402529A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2819961B2 (ja) | 1998-11-05 |
| US5402529A (en) | 1995-03-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5068805A (en) | Data processor for processing original image information into bit map data, having means for permitting the bit map data to be always stored in varying-capacity memory | |
| US5959635A (en) | Character pattern generator | |
| US5524198A (en) | Character or graphic processing method and apparatus | |
| US5388166A (en) | Image drawing apparatus | |
| JP2819961B2 (ja) | 印刷制御装置 | |
| EP0385269A2 (en) | Apparatus and method for generating character pattern | |
| JP3146771B2 (ja) | フォントラスタライズ装置およびその方法 | |
| JP2650324B2 (ja) | 多値文字フォント発生システム | |
| JP3344538B2 (ja) | 文字生成装置 | |
| JP3254657B2 (ja) | データ変換装置 | |
| JP3089906B2 (ja) | 描画装置 | |
| JP3087414B2 (ja) | データ出力装置 | |
| JP3099556B2 (ja) | データ変換装置 | |
| JP2776347B2 (ja) | プリンタ用描画装置 | |
| JP3057978B2 (ja) | 文字生成装置 | |
| JPH05265428A (ja) | 輪郭線データ変換装置 | |
| JP3087511B2 (ja) | データ変換装置 | |
| JPH05143743A (ja) | ベクトル画像描画装置 | |
| JP3018426B2 (ja) | 文字・図形描画装置 | |
| JP2861201B2 (ja) | データ変換装置 | |
| JPH05232927A (ja) | 文字パターン出力装置 | |
| JP2619931B2 (ja) | 文字処理装置および文字処理方法 | |
| JP3119094B2 (ja) | 文字出力装置 | |
| JPH06175637A (ja) | 文字の生成方法 | |
| JPS62175794A (ja) | 文字発生装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080828 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090828 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100828 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110828 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120828 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |