JPH09185533A - 出力装置及び記憶手段の管理方法 - Google Patents

Abstract

(57)【要約】 【課題】 見栄えの変化を抑えながら出力装置の記憶手
段の空き容量を増加させる。 【解決手段】 ホストコンピュ−タ１などの外部装置か
ら頁記述コ−ド等の図形を表すコ−ドデ−タが入力され
ると、入力されたコ−ドデ−タはその図形の複数の頂点
座標デ−タを含むフォ−マットの中間デ−タに変換さ
れ、変換された中間デ−タは記憶手段（ＲＡＭ）１４に
記憶される。記憶手段１４のメモリ残量が不足する場合
には、頂点減数手段によって記憶手段１４に記憶されて
いる図形毎の中間デ−タから頂点座標デ−タの数を減ら
す処理が行われる。頂点座標デ−タの数を減らす処理と
しては、図形毎の中間デ−タに含まれる頂点座標デ−タ
の内、隣接する２つの頂点間の距離が所定値以下である
頂点座標デ−タの組を選択し、その頂点座標デ−タの組
をその組の２つの頂点の中点の座標デ−タに置き換える
処理等がある。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ホストコンピュー
タなどの外部装置から送信されてくるデ−タを受信して
印字、表示等の出力を行う出力装置の技術分野に属し、
特に、ホストコンピュ−タなどの外部装置から送信され
てくる頁記述コードを一旦ランレングスデ−タ、頂点座
標デ−タ、ビットマップデ−タ等の中間データに変換
し、変換された中間データをビットマップデ−タに展開
した後、これを印字、表示等する出力装置の技術分野に
属する。

【０００２】

【従来の技術】パーソナルコンピュータなどのホストコ
ンピュータでは、オペレータが頁記述言語を用いて、す
なわち、画面を定義するコードないしデータを入力して
画面を描く。この頁記述言語はオペレータにとって認識
し易くかつ入力データ数も少なくすむように工夫されて
いる。その一例を図２に示す。図中、例えば、頁記述コ
ード１０１は、中心座標を（１０００，１８７５）にも
つ半径５００の円を黒色で描くことに対する頁記述コー
ドの例を示している。以後頁記述コードとは頁記述言語
に従って入力された図形ないし文字を定義するデータの
ことをいう。

【０００３】オペレ−タにより描かれた画面を出力装
置、例えばインクジェットプリンタ、熱転写プリンタ、
レ−ザ−ビ−ムプリンタ等の印刷装置、表示装置によっ
て印字、表示するためには画面に対応するビットマップ
デ−タが必要である。このビットマップデ−タは、出力
装置の出力上の２次元的な位置に対応するドットや画素
毎に表示ないし印刷の有無を示す１ビットのデータを持
つものであり、例えば図３に示すように２４８１×３５
０８個の画素で構成される１頁の画面に対しては２４８
１×３５０８ビットのデータ長を持つ。

【０００４】出力装置の機能が低い場合には、ホストコ
ンピュータの側で頁記述コードをビットマップデ−タに
展開し、展開されたビットマップデ−タを画像出力装置
へ送るようにしている。

【０００５】この方式はホストコンピュータの負担が大
きいので、出力装置を高機能化し、頁記述コードをビッ
トマップデ−タへ展開する処理を出力装置の側で行なう
方式が用いられている。出力装置の側で頁記述コードを
ビットマップデ−タに展開する場合、ホストコンピュ−
タから送られてくる頁記述デ−タを一旦ビットマップデ
−タに展開し易い中間データに変換する方式が普及して
いる。例えば、頁記述コードが「円を描く」というコー
ドである場合、それを多数の頂点を持つ正多角形を示す
データに変換する。そして、変換された中間コ−ドをビ
ットマップデ−タに展開して出力手段に出力する。この
ように頁記述コ−ドを中間データに変換し、変換された
中間コ−ドをビットマプデ−タに展開すると、頁記述コ
−ドから直接的にビットマップデ−タに展開する処理に
比して高速にビットマップデ−タへの展開を行うことが
できる。

【０００６】この中間データについては種々の形式が提
案されており、前述した例のように曲線図形を近似する
直線図形の各頂点を示す頂点座標デ−タに変換する例
（「頂点座標形式」という）、画素形成手段（例えばレ
ーザプリンタの場合のレーザ）の走査線ごとに、印刷開
始位置と印刷終了位置を示す座標データに変換する例
（「ランレングス形式」という）、頁記述コードに対応
するビットマップデ−タがすでに記憶手段に記憶されて
いる場合にはそのビットマップデ−タが記憶されている
位置を示す記憶アドレスに変換する例、あるいはビット
マップデ−タに展開した後それを中間データとして処理
する例等がある。最後の例の場合は、すでにビットマッ
プデ−タに展開されている中間デ−タを用いるので、中
間データをそのまま出力すればよい。また、同一の出力
装置が、例えば、特定の頁記述コードはランレングス形
式の中間デ−タに変換し、他の特定の記述コードは頂点
座標形式の中間デ−タに変換する等複数の形式で中間デ
ータを持つこともある。

【０００７】中間デ−タをビットマップデ−タに展開す
るにあたっては、１頁分の中間デ−タをビッマップデ−
タに展開する方式や、１頁を複数の領域（バンド）に分
割し、各領域毎に順次中間デ−タをビットマップデ−タ
に展開する方式（バンド処理方式という）がある。前者
の方式は、１頁分のビットマップデ−タを記憶する記憶
手段を用意する方式である。一方、後者の方式（バンド
処理方式）は、１頁を複数の領域に分割して各領域毎に
中間コ−ドを記憶するとともに、中間コ−ドをビットマ
ップデ−タに展開できる記憶手段を少なくとも二つ用意
し、記憶手段を交互に使用しながら各領域の中間コ−ド
を順次ビットマップデ−タに展開する方式である。この
方式によると、１頁中の一つの領域の中間コ−ドをビッ
トマップデ−タに展開できるだけの記憶容量を持つ記憶
手段を少なくとも２つ用いれば足りるので、１頁単位で
中間コ−ドをビットマップデ−タに展開する方式に比し
て展開されたビットマップデ−タを記憶する記憶手段の
合計記憶容量が少なくてすむ。

【０００８】

【発明が解決しようとする課題】このような出力装置に
おいては、ホストコンピュ−タ側の機能の向上等により
ホストコンピュ−タから多量の頁記述コ−ドやイメ−ジ
デ−タ等を送ることが可能となって中間デ−タの量が増
大し、また、出力手段の性能（解像度、用紙サイズ等）
の向上等によりビットマップデ−タの量も増大してい
る。通常、中間デ−タやビットマップデ−タ等は共通の
記憶手段に記憶されるので、このように中間デ−タやビ
ットマップデ−タ等の量が増大すると、記憶手段の容量
が不足して正しい印字結果が得られなくなる。従来の出
力装置では、記憶手段のメモリ残量が不足する場合に
は、解像度を落としてビットマップデ−タの量を減らす
ことにより記憶手段のメモリ残量を増加させる方式を用
いていた。しかしながら、解像度を落とすことによって
記憶手段のメモリ残量を増加させる方式を用いた場合、
すべての印字デ−タの解像度が落ちるので図形の輪郭部
等にジャギ−が生じ、見栄えがよくない。本発明は、こ
のような問題点に鑑みて創案されたものであり、見栄え
の変化を抑えながら記憶手段のメモリ残量を増加させる
ことができる出力装置及び記憶手段の管理方法を提供す
ることを課題とする。

【０００９】

【課題を解決するための手段】前記課題を解決するため
に、請求項１に記載の発明は、出力装置を、入力された
図形を表すコ−ドデ−タをその図形の複数の頂点座標デ
−タを含むフォ−マットの中間デ−タへ変換する変換手
段と、少なくとも前記中間デ−タを記憶する記憶手段
と、前記記憶手段のメモリ残量が不足する場合に前記記
憶手段に記憶されている図形毎の中間デ−タから頂点座
標デ−タの数を減らす処理を行う頂点減数手段とにより
構成する。請求項１に記載の出力装置は、ホストコンピ
ュ−タなどの外部装置から頁記述コ−ド等の図形を表す
コ−ドデ−タが入力されると、入力された図形を表すコ
−ドデ−タは変換手段によってその図形の複数の頂点座
標デ−タを含むフォ−マットの中間デ−タに変換され
る。そして、変換された中間デ−タはＲＡＭ等の記憶手
段に順次記憶される。記憶手段のメモリ残量が不足する
場合には、頂点減数手段は、記憶手段に記憶されている
図形毎の中間デ−タから頂点座標デ−タの数を減らす処
理を行って記憶手段のメモリ残量を増加させる。これに
より、見栄えの変化を抑えながら記憶手段のメモリ残量
を増加させることができる。

【００１０】また、請求項２に記載の発明は、請求項１
に記載の出力装置において、前記頂点減数手段は、前記
図形毎の中間デ−タに含まれる頂点座標デ−タの内、隣
接する２つの頂点間の距離が所定値以下である頂点座標
デ−タの組を選択し、その頂点座標デ−タの組をその組
の２つの頂点座標デ−タに基づいて算出される１つの頂
点座標デ−タに置き換えるように構成する。請求項２に
記載の出力装置は、記憶手段のメモリ残量が不足する場
合には、頂点減数手段は、図形毎の中間デ−タに含まれ
る頂点座標デ−タの内、隣接する２つの頂点間の距離が
所定値以下である頂点座標デ−タの組を選択し、その頂
点座標デ−タの組を１つの頂点座標デ−タに置き換え
る。これにより、見栄えの変化を必要限度に抑えながら
記憶手段のメモリ残量を増加させることができる。

【００１１】また、請求項３に記載の発明は、請求項２
に記載の出力装置において、前記頂点減数手段は、前記
頂点座標デ−タの組をその組の２つの頂点の中点の座標
デ−タに置き換えるように構成する。請求項３に記載の
出力装置は、記憶手段のメモリ残量が不足する場合に
は、頂点減数手段は、図形毎の中間デ−タに含まれる頂
点座標デ−タの内、隣接する２つの頂点間の距離が所定
値以下である頂点座標デ−タの組を選択し、その頂点座
標デ−タの組をその組の２つの頂点の中点の座標デ−タ
に置き換える。これにより、見栄えの変化を最小限に抑
えながら記憶手段のメモリ残量を増加させることができ
る。

【００１２】また、前記課題を解決するために、請求項
４に記載の発明は、少なくとも入力された図形を表すコ
−ドデ−タから変換されその図形の複数の頂点座標デ−
タを含むフォ−マットをもつ中間デ−タを記憶する記憶
手段の管理方法を、前記記憶手段のメモリ残量が不足す
る場合には前記記憶手段に記憶されている図形毎の中間
デ−タから頂点座標デ−タの数を減らすように構成す
る。請求項４に記載の記憶手段の管理方法は、ホストコ
ンピュ−タなどの外部装置から頁記述コ−ド等の図形を
表すコ−ドデ−タが入力されると、入力された図形を表
すコ−ドデ−タは、その図形の複数の頂点座標デ−タを
含むフォ−マットをもつ中間デ−タに変換されてＲＡＭ
等の記憶手段に記憶される。記憶手段のメモリ残量が不
足する場合には、記憶手段に記憶されている図形毎の中
間デ−タから頂点座標デ−タの数を減らすことにより記
憶手段のメモリ残量を増加させる。これにより、見栄え
の変化を抑えながら記憶手段のメモリ残量を増加させる
ことができる。

【００１３】また、請求項５に記載の発明は、請求項４
に記載の記憶手段の管理方法において、前記図形毎の中
間デ−タに含まれる頂点座標デ−タの内、隣接する２つ
の頂点間の距離が所定値以下である頂点座標デ−タの組
を選択し、その頂点座標デ−タの組をその組の２つの頂
点座標デ−タに基づいて算出される１つの頂点座標デ−
タに置き換えることにより頂点座標デ−タの数を減らす
ように構成する。請求項５に記載の記憶手段の管理方法
は、記憶手段のメモリ残量が不足する場合には、図形毎
の中間デ−タに含まれる頂点座標デ−タの内、隣接する
２つの頂点間の距離が所定値以下である頂点座標デ−タ
の組を選択し、その頂点座標デ−タの組を１つの頂点座
標デ−タに置き換える。これにより、見栄えの変化を必
要限度に抑えながら記憶手段のメモリ残量を増加させる
ことができる。

【００１４】また、請求項６に記載の発明は、請求項５
に記載の記憶手段の管理方法において、前記頂点座標デ
−タの組をその組の２つの頂点の中点の座標デ−タに置
き換えるように構成する。請求項６に記載の記憶手段の
管理方法は、記憶手段のメモリ残量が不足する場合に
は、図形毎の中間デ−タに含まれる頂点座標デ−タの
内、隣接する２つの頂点間の距離が所定値以下である頂
点座標デ−タの組を選択し、その頂点座標デ−タの組を
その組の２つの頂点の中点の座標デ−タに置き換える。
これにより、見栄えの変化を最小限に抑えながら記憶手
段のメモリ残量を増加させることができる。

【００１５】

【発明の実施の形態】以下に、本発明の出力装置及び記
憶手段の管理方法の実施の形態を図面を用いて説明す
る。図１は、本発明の出力装置の一実施の形態のブロッ
ク図であり、バンド処理方式を用いたものである。出力
装置は、ホストコンピュ−タ１と通信線５を介して接続
されており、制御回路２、種々の表示及びパラメ−タの
設定等を行うパネル３、印刷エンジン４を備えている。
制御回路２は、入力インタ−フェ−ス回路（Ｉ／Ｆ）１
１、ＣＰＵ（中央演算装置）１２、ＲＯＭ（読出し専用
メモリ）１３、ＲＡＭ（読出し書込みメモリ）１４、入
出力インタ−フェ−ス回路（Ｉ／Ｆ）１５、出力インタ
−フェ−ス回路（Ｉ／Ｆ）１６により構成されている。
これらの構成要素は、通信バス１７に接続されており、
通信バス１７を介してデ−タのやり取りが行われる。

【００１６】ＲＯＭ１３には、ホストコンピュ−タ１か
ら送られてくる頁記述コ−ド等を受信して受信バッファ
２８に記憶するプログラム、受信バッファ１４に記憶さ
れた頁記述コ−ド等を中間デ−タに変換するプログラ
ム、中間デ−タをビットマップデ−タに展開するプログ
ラム、展開されたビットマップデ−タを出力インタ−フ
ェイス回路１６を介して印刷エンジン４に出力するプロ
グラム、パラメ−タメモリ２７に記憶されているパラメ
−タに基づいて中間デ−タの頂点減数処理等を行うプロ
グラム、入出力インタ−フェイス１５を介してパネル３
への種々の表示及びパネル３の操作等に基づいてパラメ
−タメモリ２８に記憶されているパラメ−タの変更処理
を行うプログラム等が記憶されている。また、ＲＯＭ１
３は、頁記述コ−ドに含まれている文字記述コ−ドで特
定される文字を形成するビットマップデ−タ及びアウト
ラインデ−タを記憶しているフォントＲＯＭを持ってい
る。

【００１７】ＲＡＭ１４は、例えば図３に示すように１
頁を４分割したバンド（１）〜バンド（４）等の各バン
ド毎の中間デ−タ等を記憶するバンドメモリ２１〜２
３、バンド毎に展開されたビットマップデ−タを記憶す
るバンドバッファ２４、２５、頁記述コ−ドを中間デ−
タに変換する処理、中間デ−タをビットマップデ−タに
展開する処理、ビットマップデ−タを印刷エンジン４に
出力する処理等において各種デ−タを一時的に記憶する
ワ−クメモリ２６、各種パラメ−タを記憶するパラメ−
タメモリ２７、受信したデ−タを記憶する受信バッファ
２８等を持っている。これらのメモリは、必要に応じて
ＲＡＭ１４内で再配置やリサイズ（割当量を変える）す
ることができる。これらのメモリの配置状態や容量や残
量は、パラメ−タメモリ２７内のメモリ管理パラメ−タ
エリア内に保持し、各メモリの使用状況に基づいて更新
する。

【００１８】各バンドメモリ２１〜２３に記憶される中
間データは、パケットと形状中間データないしパケット
と文字中間データとで構成されている。各パケットは、
頁記述コード毎に設けられ、識別子、色デ−タ、位置デ
−タ、ポイントデ−タにより構成されている。識別子
は、中間デ−タをいかなる形式で記憶しているか、例え
ばフォントＲＯＭのアドレスを指定しているのか、形状
中間データ群中の多角形形状データを指定しているの
か、あるいは形状中間データ群中のランレングスデータ
又はビットマットデ−タのアドレスを指定しているのか
を示すものである。色デ−タは、文字や図形の色を示す
ものであり、頁記述コ−ドから得られる。位置デ−タ
は、文字や図形の頁中の位置を示すものであり、頁記述
コ−ドからあるいは頁記述コ−ドが送られる順序から決
められる。ポインタデ−タは、文字や図形の形状に対応
する中間デ−タの記憶場所を示すアドレスである。例え
ば、曲線が多角形近似された場合には、その多角形の形
状を定義する頂点座標デ−タの記憶されているアドレス
を示す。また、頁記述コ−ドが文字コ−ドである場合に
は、その文字コ−ドに対応する文字のビットマップデ−
タが記憶されているフォントＲＯＭのアドレスを示す。
また、文字等のように予め定められているパターン以外
の形状中間データ、例えば多角形を定める中間データあ
るいはランレングスデータは形状中間データ群記憶エリ
アに記憶され、ポインタデ−タはそのアドレスを示す。

【００１９】図１に示す出力装置の場合、受信バッファ
２８に頁記述コ−ドが記憶されると、この頁記述コ−ド
の種類にあわせた形式の中間デ−タに変換され、変換さ
れた中間デ−タが各領域（バンド）に対応するバンドメ
モリ２１〜２３に記憶される。そして、頁記述コ−ドに
対応した中間デ−タへの変換及び各バンドメモリ２１〜
２３に対する記憶が１頁分終了すると、印刷エンジン４
がスタ−トされ、２つのバンドバッファ２４、２５を交
互に利用しながらバンド処理を実行して１頁分の出力を
実行する。

【００２０】本発明における記憶手段はＲＡＭ１４に対
応している。また、本発明における変換手段及び頂点減
数手段はＲＯＭ１３に格納されているプログラムにした
がって動作するＣＰＵ１２により実現されている。

【００２１】しかしながら、上述のように、受信バッフ
ァ２８に格納された頁記述コ−ドを中間デ−タに変換
し、その中間デ−タに基づいて出力する一連の処理を行
う過程において、各処理に必要な各種デ−タを一時的に
記憶する量がワ−クメモリ２６のメモリ残量を超えた
り、中間デ−タの量が各バンドメモリ２１〜２３のメモ
リ残量を超えたりするとメモリフルが発生する。ＣＰＵ
１２は、このメモリフルの発生を監視しており（図５に
示す）、メモリ残量が所定記憶容量以下となる、あるい
はメモリ残量が処理に必要な記憶容量以下となるといっ
たメモリフルの状態が発生すると後述する頂点減数処理
を行う（図６に示す）。

【００２２】そこで、図１に示すＲＡＭ１４の例えばワ
−クメモリ２６や各バンドメモリ２１〜２３等のメモリ
残量が不足した場合に、ワ−クメモリ２６や各バンドメ
モリ２１〜２３等のメモリ残量を増加させるためにＲＡ
Ｍ１４の各バンドメモリ２１〜２３に記憶されている図
形毎の中間デ−タから頂点座標デ−タの数を減らす頂点
減数処理の動作を説明する。ＲＡＭ１４のメモリ残量が
不足した場合に頂点減数処理を行うか否かは、パラメ−
タメモリ２７内の頂点減数処理モ−ドのパラメ−タによ
って設定する。例えば、パラメ−タメモリ２７内に頂点
減数処理モ−ドのフラグを設け、この頂点減数処理モ−
ドのフラグが「１」に設定されていればＲＡＭ１４のメ
モリ残量が不足した場合に頂点減数処理を行い、「０」
に設定されていればＲＡＭ１４のメモリ残量が不足して
も減数処理は行わないようにする。

【００２３】この頂点減数処理モ−ドのパラメ−タの設
定をパネル３のキ−操作等により行う動作を図４を用い
て説明する。パネル３には、通常は［ＲＥＡＤＹ］が表
示されている。（図４ａ） この状態で「Ｏｎｌｉｎｅ」キ−を操作してパネル３に
［ＯＦＦ ＬＩＮＥ］を表示させる。（図４ｂ） 次に、「ＭＥＮＵ」キ−を操作してパネル３に［頂点減
数処理？］を表示させる。（図４ｃ） さらに、「ＳＥＴ」キ−を操作してパネル３に［ＮＯ］
を表示させる。（図４ｄ） 頂点減数処理モ−ドを設定しない場合は、この状態で
「ＳＥＴ」キ−を操作する。これにより、頂点減数処理
モ−ドのフラグが「０」に設定される。頂点減数処理モ
−ドを設定する場合は、図４ｄの状態で「ＮＥＸＴ」キ
−を操作してパネル３に［ＹＥＳ］を表示させる。（図
４ｅ） そして、この状態で「ＳＥＴ」キ−を操作する。これに
より、頂点減数処理モ−ドのフラグが「１」に設定され
る。

【００２４】次に、ＲＡＭ１４のメモリ残量の監視処理
を図５に示すフロ−チャ−ト図を用いて説明する。図５
において、ＣＰＵ１２は、ステップ（ａ１）では、ＲＡ
Ｍ１４のメモリ残量が不足しているか否かをパラメ−タ
メモリ２７のメモリ管理パラメ−タエリア内の値に基づ
いて判断し、不足していればステップ（ａ２）に進み、
不足していなければ処理を終了する。ステップ（ａ２）
では、頂点減数処理モ−ドが設定されているか否かを前
述したパラメ−タメモリ２７内の頂点減数処理モ−ドの
フラグが「１」であるか「０」であるかによって判断
し、設定されていればステップ（ａ３）に進み、設定さ
れていなければ処理を終了する。ステップ（ａ３）で
は、ＲＡＭ１４に記憶されている中間デ−タの内頂点座
標デ−タの数を減らす頂点減数処理を行う。

【００２５】次に、頂点減数処理の動作を図６に示すフ
ロ−チャ−ト図を用いて説明する。ステップ（ｂ１）で
は、頂点座標デ−タで表現されている図形デ−タを検索
し、検索した図形デ−タの頂点Ｘ（１）〜Ｘ（Ｎ）の頂
点座標デ−タを読み出す。そして、ステップ（ｂ２）で
その図形デ−タの頂点の数Ｎを記憶し、ステップ（ｂ
３）で変数ｉを１に設定した後ステップ（ｂ４）に進
む。ステップ（ｂ４）では、ｉ番目の頂点Ｘ（ｉ）の頂
点座標デ−タと（ｉ＋１）番目の頂点Ｘ（ｉ＋１）の頂
点座標デ−タに基づいて演算した両頂点間の距離が所定
値以下であるか否かを判断し、所定値以下であればステ
ップ（ｂ５）に進み、所定値以下でなければステップ
（ｂ８）に進む。ステップ（ｂ５）では、ｉ番目の頂点
Ｘ（ｉ）と（ｉ＋１）番目の頂点Ｘ（ｉ＋１）の中点の
座標デ−タを演算してステップ（ｂ６）に進む。そし
て、ステップ（ｂ６）では、頂点座標デ−タの更新、す
なわちｉ番目の頂点Ｘ（ｉ）の頂点座標デ−タと（ｉ＋
１）番目の頂点Ｘ（ｉ＋１）の頂点座標デ−タをステッ
プ（ｂ５）で演算したｉ番目の頂点Ｘ（ｉ）と（ｉ＋
１）番目の頂点Ｘ（ｉ＋１）の中点の座標デ−タで置き
換えてステップ（ｂ７）に進む。ステップ（ｂ７）で
は、変数ｉを（ｉ＋２）としてステップ（ｂ９）に進
む。一方、ステップ（ｂ８）では、変数ｉを（ｉ＋１）
としてステップ（ｂ９）に進む。ステップ（ｂ９）で
は、変数ｉがＮ未満であるか否かを判断し、Ｎ未満であ
ればステップ（ｂ１）に戻り、未満でなければステップ
（ｂ１０）に進む。ステップ（ｂ１０）では、頂点座標
デ−タで表現された図形デ−タ全てに対する頂点減数処
理を終了したか否かを判断し、終了していなければステ
ップ（ｂ１）に戻って他の図形デ−タの頂点座標デ−タ
に対する頂点減数処理を行う。

【００２６】以上のようなＲＡＭ１４内に記憶されてい
る図形毎の中間デ−タから頂点座標デ−タの数を減少さ
せる頂点減数処理を行うことにより、見栄えの変化を抑
えながらＲＡＭ１４のメモリ残量を増加させることがで
きる。しかも、図形毎の中間デ−タに含まれる頂点座標
デ−タの内、隣接する２つの頂点間の距離が所定値以下
である頂点座標デ−タの組を選択して頂点減数処理の対
象とするので見栄えの変化を必要限度に抑えることがで
きる。

【００２７】頂点減数処理を行う前と頂点減数処理を行
った後のＲＡＭ１４に記憶される、図形の複数の頂点座
標デ−タを含むフォ−マットの中間デ−タの構造及びそ
の中間デ−タに基づいて印刷を行った状態を図７及び図
８を用いて説明する。図７ａは、頂点減数処理を行う前
のＲＡＭ１４内の中間デ−タの構造を示す。中間デ−タ
の構造は、中間デ−タをいかなる形式で記憶しているか
を示すフラグ、頂点座標デ−タで表現された図形デ−タ
の場合は頂点の数（この場合Ｎ＝７）、各頂点の頂点座
標デ−タにより構成されている。図７ｂは、図７ａに示
すデ−タ構造の中間デ−タに基づいて印刷した状態を示
す。

【００２８】次に、図７ａに示すデ−タ構造の中間デ−
タに対して頂点減数処理を行った後の中間デ−タの構造
を図８ａに示す。すなわち、図７ａのデ−タ構造におい
て、１番目の頂点Ｘ（１）と２番目の頂点Ｘ（２）間の
距離、５番目の頂点Ｘ（５）と６番目の頂点Ｘ（６）間
の距離が所定値以下であるので、１番目の頂点Ｘ（１）
の頂点座標デ−タと２番目の頂点Ｘ（２）の頂点座標デ
−タは１番目の頂点Ｘ（１）と２番目の頂点Ｘ（２）の
中点Ｍ（１）の座標デ−タに置き換えられ、５番目の頂
点Ｘ（５）の頂点座標デ−タと６番目の頂点Ｘ（６）の
頂点座標デ−タは５番目の頂点Ｘ（５）と６番目の頂点
Ｘ（６）の中点Ｍ（４）の座標デ−タに置き換えられ
る。図８ｂは、頂点減数処理を行った後の図８ａに示す
デ−タ構造の中間デ−タに基づいて印刷を行った状態を
示す。

【００２９】前記実施の形態では、頂点座標デ−タで表
現された図形デ−タを頂点減数処理を行う対象とした
が、頂点減数処理の対象とする中間デ−タとしては、頂
点座標デ−タで表現された図形デ−タに限らず、アウト
ラインフォント等のように図形デ−タと同様に頂点座標
デ−タで表現されたデ−タであればよい。また、ｉ番目
の頂点の頂点座標デ−タを読み出し、ｉ番目の頂点と
（ｉ＋１）番目の頂点間の距離が所定値以下であればｉ
番目の頂点の頂点座標デ−タと（ｉ＋１）番目の頂点の
頂点座標デ−タを中点の座標デ−タに置き換えた後に
（ｉ＋２）番目の頂点の頂点座標デ−タを読み出し、所
定値以下でなければ（ｉ＋１）番目の頂点の頂点座標デ
−タを読み出すようにしたが、全頂点について次の頂点
との間の距離を演算し、距離が所定値以下である２つの
頂点を選択して頂点減数処理を行うようにしてもよい。
また、円等のように２点間の距離がほぼ等しい頂点座標
デ−タに関しては、２つの頂点の間の距離を演算するこ
となく規則的あるいはランダムに選択した２つの頂点の
頂点座標デ−タを中点の座標デ−タに置き換えるように
してもよい。また、不足する容量が判明している場合等
には、記憶手段の空き容量の増加量が不足する容量に等
しくなるように２つの頂点を選択する基準、例えば所定
値を設定してもよい。さらに、頂点減数処理を行って記
憶手段の空き容量を増加させた後に記憶手段に記憶する
追加の中間デ−タを通常の形態で記憶してもよいし、追
加して記憶された中間デ−タに対して頂点減数処理を行
ってもよい。頂点減数処理を行った中間デ−タと頂点減
数処理を行っていない中間デ−タが混在していても、頂
点減数処理は距離が所定値以下の頂点に対して行ってい
るので、印刷した時の見栄えの変化は殆どない。また、
記憶手段の空き容量が不足して頂点減数処理を１度行っ
た後に再度記憶手段の空き容量が不足した場合には、エ
ラ−処理を行って終了させてもよいし、所定値の変更等
を行って再度頂点減数処理を行ってもよい。また、本発
明の出力装置は、ビットマップデ−タを用いて印刷する
印刷装置に限らず、ビットマップデ−タを用いて表示す
る表示装置でもよい。

【００３０】

【発明の効果】以上説明したように、請求項１に記載の
出力装置を用いれば、記憶手段のメモリ残量が不足する
場合に記憶手段に記憶されている図形毎の中間デ−タか
ら頂点座標デ−タの数を減らす処理を行う頂点減数手段
を備えているので、見栄えの変化を抑えながら記憶手段
のメモリ残量を増加させることができる。また、請求項
２に記載の出力装置を用いれば、前記頂点減数手段は、
図形毎の中間デ−タに含まれる頂点座標デ−タの内、隣
接する２つの頂点間の距離が所定値以下である頂点座標
デ−タの組を１つの頂点座標デ−タに置き換えるので、
見栄えの変化を必要限度に抑えながら記憶手段のメモリ
残量を増加させることができる。また、請求項３に記載
の出力装置を用いれば、頂点座標デ−タの組をその組の
２つの頂点の中点の座標デ−タに置き換えるので、見栄
えの変化を最小限に抑えながら記憶手段のメモリ残量を
増加させることができる。また、請求項４に記載の記憶
手段の管理方法を用いれば、記憶手段のメモリ残量が不
足する場合には、記憶手段に記憶されている図形毎の中
間デ−タから頂点座標デ−タの数を減らすので、見栄え
の変化を抑えながら記憶手段のメモリ残量を増加させる
ことができる。また、請求項５に記載の記憶手段の管理
方法を用いれば、図形毎の中間デ−タに含まれる頂点座
標デ−タの内、隣接する２つの頂点間の距離が所定値以
下である頂点座標デ−タの組を１つの頂点座標デ−タに
置き換えるので、見栄えの変化を必要限度に抑えながら
記憶手段のメモリ残量を増加させることができる。ま
た、請求項６に記載の記憶手段の管理方法を用いれば、
頂点座標デ−タの組をその組の２つの頂点の中点の座標
デ−タに置き換えるので、見栄えの変化を最小限に抑え
ながら記憶手段のメモリ残量を増加させることができ
る。

【図面の簡単な説明】

【図１】出力装置の概略構成図である。

【図２】頁記述コ−ドの例を示す図である。

【図３】出力装置から出力される図形の１例を示す図で
ある。

【図４】パラメ−タを設定する動作を説明する図であ
る。

【図５】記憶手段のメモリ残量の監視処理の動作を示す
フロ−チャ−ト図である。

【図６】頂点減数処理の動作を示すフロ−チャ−ト図で
ある。

【図７】頂点減数処理を行う前の中間デ−タの構造及び
印刷状態を示す図である。

【図８】頂点減数処理を行った後の中間デ−タの構造及
び印刷状態を示す図である。

【符号の説明】

１；ホストコンピュ−タ、２；制御回路、３；パネル、
４；印刷エンジン、１１；入力インタ−フェイス回路、
１２；ＣＰＵ、１３；ＲＯＭ 、１４；ＲＡＭ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/21 9365−5Ｈ Ｇ０６Ｆ 15/72 ３５０

Claims (6)

【特許請求の範囲】
1. 【請求項１】 入力された図形を表すコ−ドデ−タをそ
   の図形の複数の頂点座標デ−タを含むフォ−マットの中
   間デ−タへ変換する変換手段と、少なくとも前記中間デ
   −タを記憶する記憶手段とを備える出力装置において、 前記記憶手段のメモリ残量が不足する場合に前記記憶手
   段に記憶されている図形毎の中間デ−タから頂点座標デ
   −タの数を減らす処理を行う頂点減数手段を備えたこと
   を特徴とする出力装置。
2. 【請求項２】 前記頂点減数手段は、前記図形毎の中間
   デ−タに含まれる頂点座標デ−タの内、隣接する２つの
   頂点間の距離が所定値以下である頂点座標デ−タの組を
   選択し、その頂点座標デ−タの組をその組の２つの頂点
   座標デ−タに基づいて算出される１つの頂点座標デ−タ
   に置き換えることを特徴とする請求項１に記載の出力装
   置。
3. 【請求項３】 前記頂点減数手段は、前記頂点座標デ−
   タの組をその組の２つの頂点の中点の座標デ−タに置き
   換えることを特徴とする請求項２に記載の出力装置。
4. 【請求項４】 少なくとも入力された図形を表すコ−ド
   デ−タから変換されその図形の複数の頂点座標デ−タを
   含むフォ−マットをもつ中間デ−タを記憶する記憶手段
   の管理方法において、 前記記憶手段のメモリ残量が不足する場合には前記記憶
   手段に記憶されている図形毎の中間デ−タから頂点座標
   デ−タの数を減らすことを特徴とする記憶手段の管理方
   法。
5. 【請求項５】 前記図形毎の中間デ−タに含まれる頂点
   座標デ−タの内、隣接する２つの頂点間の距離が所定値
   以下である頂点座標デ−タの組を選択し、その頂点座標
   デ−タの組をその組の２つの頂点座標デ−タに基づいて
   算出される１つの頂点座標デ−タに置き換えることによ
   り頂点座標デ−タの数を減らすことを特徴とする請求項
   ４に記載の記憶手段の管理方法。
6. 【請求項６】 前記頂点座標デ−タの組をその組の２つ
   の頂点の中点の座標デ−タに置き換えることを特徴とす
   る請求項５に記載の記憶手段の管理方法。