JPH03248281A - 画像データ出力装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、画像データ出力装置に関する。

［従来の技術］ 従来のプリンタ、ＣＲＴ等の画像データ出力装置におい
て例をとると、装置内部に、最終的な出力媒体の各ドツ
トに対応するビットマツプデータ用のフレームバッファ
を備え、文字、図形等の輪郭のｘｙ座標データは、入力
毎、ビットマツプデータに変換されていた。この方式で
は、出力媒体におけるドツト数と、フレームバッファ内
のビットマツプ領域のビット数は、１対１、あるいは、
１対多である必要があり、出力媒体のドツト分解能と大
きさが、そのまま、フレームバッファの大きさに反映さ
れていた。

［発明が解決しようとする課題］ しかしながら、このような従来の方法での画像データ出
力装置においては、分解能の高いもの、また、大きなサ
イズの出力媒体ものに大容量のフレームバッファとして
の記憶容量を必要としていた。

本発明は、かかる問題１点に鑑みて成されたものであっ
て、その目的とするところは、極めて少ない記憶容量で
文字、図形などの画像データ出力装置を実現することで
ある。

［課題を解決するための手段］ 本発明における画像データ出力装置は、文字や図形を１
輪郭を表わすｘｙ座標データとして扱い、紙やＣＲＴに
出力する画像データ出力装置において、前記文字や図形
の輪郭を表わすｘｙ座標データとその補間関数データの
入力を行なうデータ入力手段と、前記文字や図形の輪郭
を表わすＸｙ座標データと補間関数データを基に、補間
関数データが曲線との場合は、これを複数の直線データ
で近似し、輪郭を全て直線で表わす直線近似部と、直線
近似した輪郭を、上底と下底がＸ軸に平行な複数の台形
に分割し、台形の各頂点の媒体座標におけるｙ座標値を
基に、さらに細かい台形に分割し出力する台形分割部と
、前記台形を頂点のｙ座標値に従った領域毎に記憶する
台形記憶部と、媒体への出力信号に従って、媒体の一部
に対応する領域が包含する台形を、媒体の一部に対応す
るビットマツプバッファ領域内で塗りつぶすことによっ
てビットマップデジタルデークを作成し、媒体への転写
とビットマツプ作成を交互に行なう、ビットマツプ作成
部を有することを特徴とする。

［作　用］ 本発明の画像データ出力装置の作用について説明すると
、第１図の機能ブロック図に示すように、１０１のデー
タ入力手段に文字や図形の輪郭上のｘｙデータとその補
間関数が入力されると、１０２の直線近似部において曲
線データは全て直線データに近似され、１０３の台形分
割部に出力される。

１０３の台形分割部において、直線のみで表わされる輪
郭データは、それを構成する複数の台形に分割され、さ
らに、この台形は、第２図に示すように、出力媒体をＸ
軸に平行に分断する複数の長方形でさらに小さな台形に
分割される。

次に、前記長方形毎に内部に包含する台形を１０４の台
形記憶部が記憶する。

そして、媒体への出力信号によって、１０４０台形記憶
部に記憶された台形は、１０５のビットマツプデータ作
成部にて、前記長方形に対応する大きさのピットマツプ
バッファ領域内で内部を塗りつぶされ、１０６の媒体転
写装置に出力される。１０５におけるビットマツプデー
タ作成と、１０６における媒体への出力は、１０４内の
全ての台形が処理されるまで繰り返される。

［実　施　例］ 以下に本発明の詳細を実施例に基づいて説明する。

第２図は、本発明の実施例を示すシステム構成図である
。

図中符号１１１は、１１２のマイクロプロセッサ（以下
ＣＰＵと云う）と、ＣＰＵを動作させるプログラムを保
持した１１３のプログラムニードメモリと（以下プログ
ラムと云う）、１１４のランダムアクセスメモリ（以下
ワークメモリと云う）と、１１５のデータ出力機構と、
１１６のデータ入力機構から構成されるマイクロコンピ
ュータシステムで、１１５のデータ出力機構を介して１
１７の媒体転写装置と、また、１１６のデータ入力機構
を介して、文字や図形の輪郭データを出力する１１８の
データ入力機器と接続されている。

１１１のマイクロコンピュータシステムは、文字や図形
の輪郭データの入力機能、曲線の直線近似機能、台形分
割機能、ビットマツプデータ作成機能、媒体への出力機
能を有し、これらの機能は、１１３のプログラムに従っ
て１１２のＣＰＵが働いて、１１５の出力機構や１１４
のワークメモリを操作することによって実現される。

次に、このように構成した装置の動作を、第３図に示し
たフローチャートに基づいて説明する。

（ステップｌ） 本装置が起動されると、１１６のデータ入力機構からの
、文字や図形の輪郭データの入力待になる。

（ステップ２） １１６のデータ入力機構へ文字や図形の輪郭データが入
力されると、まず、輪郭線を構成する補間関数に曲線が
あるかどうか調べる。

（ステップ３） 曲線がある場合は、これを複数の直線で近似することに
より、文字や図形の輪郭線を、各辺が直線である多角形
に変換する。

（ステップ４） 上記多角形と、その頂点、あるいは各辺の交点を通り、
座標系Ｘ軸に平行な直線を上底または下底とする台形、
あるいは、上底、下底の長さが０の場合は、三角形に分
割する。

この台形分割を第４図を基に説明する。第４図において
、多角形１−２−３−４−５は、直線近似にょって生成
された多角形である。また、１Ｏ１１１は、それぞれ本
装置と出力媒体で用いられる座標系のＸ軸とｙ軸である
。

まず、ｙ座標値について極小値である頂点１においては
１台形分割の処理は意味がない０次にｙ座標値が小さい
頂点５について、５を通りＸ軸に平行な直線は、点６に
おいて辺１−２と交差する。

ここに三角形１−５−６が生成される。同様に頂点２、
頂点４についても処理を行なうことにより、台形５−６
−２−１１、台形１１−２−８−４、三角形８−４−３
が生成される。

（ステップ５） つぎに、出力媒体を複数の長方形の集合とみなし、ステ
ップ４で生成した台形を、各長方形に包含される部分毎
、さらに分割する。この分割によりステップ４で生成さ
れた台形は、さらに小さな台形となる。この分割も第４
図を基に説明する。

第４図中１００の長方形が出力媒体を表わす。この長方
形を１０１，１０２．１０３の同じ大きさの長方形の集
合として考える。ここでｌｏｔの領域は三角形１−５−
６　、台形５−６−７−１２を、１０２の領域は台形１
２−７−２−１１　、台形１１−２−８−４．４−８−
９−１０を、１０３の領域は三角形１０−９−３をそれ
ぞれ包含する。

（ステップ６） ステップ５で分割された台形は、台形記憶部に出力され
る。台形記憶部は、出力媒体を区分した長方形層独立し
ており、各長方形が包含する台形及び三角形のみ記憶す
る。すなわち、長方形１０１に対応する台形記憶部には
三角形１−５−６　、台形５−６−７−１２が、長方形
１０２の台形記憶部には台形１２−７−２−１１　、台
形１１−２−８−４、台形４−８−９−１０が、長方形
１０３の台形記憶部には三角形１０−９−３が記憶され
る。

（ステップ７） 媒体への出力信号を検出するまでステップ２からステッ
プ６を繰り返す。

（ステップ８） 媒体への出力信号を検出後、出力媒体を区分した長方形
毎、台形記憶部から台形、または三角形のデータを取り
出し、長方形に対応した大きさのピットマツプバッファ
領域において、台形の内部を塗りつぶす、図４の例では
、まず長方形１０１に対応した台形記憶部内のデータか
らピットマツプ化される。

（ステップ９） 長方形内の全ての台形または、三角形の内部を塗りつぶ
した後、ピットマツプバッファ内のデータを媒体へ出力
する。

（ステップ１０） 全ての長方形領域について処理が終了するまで、ステッ
プ８、ステップ９の処理を繰り返す。

（ステップ１１） 次の文字や図形の輪郭データを取り込むためステップ２
へ戻る。

［発明の効果］ 以上説明した通り、本発明によれば、出力媒体の大きさ
に対応したピットマツプバッファを画偉デーク出力装置
は、装備する必要がな（、最低、出力媒体を区分する長
方形の大きさのビットマッブバッファを装備することに
より、文字や図形の輪郭線データから画像データを生成
し、媒体に出力することが可能となる。このことによっ
て、画像データ出力装置において、大幅にメモリの使用
量を削減できる。

【図面の簡単な説明】

第１図は、本発明の画像データ出力装置の構成を示す機
能ブロック図。 第２図は、本発明の実施例を示すシステム構成図。 第３図は、本発明の実施例を示すフローチャト図。 第４図は、台形分割方法を示す概念図。 以上

Claims (1)

1. 【特許請求の範囲】 ａ）文字や図形を輪郭を表わすｘｙ座標データとして扱
   い、紙やディスプレイ上に表示する、画像データ出力装
   置において、 ｂ）前記文字や図形の輪郭上の座標点を表わすｘｙ座標
   データ、及びその座標点を補間する、直線、曲線関数デ
   ータ入力手段と、 ｃ）前記入力手段により入力された、文字や図形の輪郭
   中に、曲線データが存在する場合、これを複数の直線デ
   ータで近似する直線近似部と、ｄ）前記入力直線、及び
   近似直線をｘｙ座標に基づいて、台形に分割し出力する
   台形分割部と、ｅ）前記台形分割部の出力した台形デー
   タを記憶する、台形記憶部と、 ｆ）前記台形記憶部により記憶された台形に基づいて、
   位置に応じて小領域ビットマップバッファ内で塗りつぶ
   すことによって、ビットマップデジタルデータを作成す
   る、ビットマップ作成部を有することを特徴とする画像
   データ出力装置。