JPH1165792A - 印刷方法 - Google Patents

Abstract

(57)【要約】 【課題】 複雑な図面を印刷する際のプリンタ性能を向
上させる有効な方法を提供すること。 【解決手段】 印刷するための図面が用意され、プリン
タが用紙上に打ち出すことのできる水平方向ビットマッ
プであるスワス内の描画の複雑性が計算され、図面のヒ
ストグラムが生成されることによって、その図面の印刷
の複雑性が分析される。次に、この複雑性の分析結果に
基づいて該図面は印刷バンドに区切られ、該印刷バンド
が印刷装置に順次送られる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は計算機システム内の
印刷情報に係り、とりわけ適応性のあるオブジェクトバ
ンディングを用いるプリンタおよび印刷ドライバを用い
た印刷技術に関する。

【０００２】

【従来の技術】本発明は一般的には印刷および表示分野
に用いられ、特にロールまたは手動もしくは自動シート
フィーダ媒体経路から機構中を引かれる紙、ベーラム、
フィルムまたは他の印刷媒体上に、技術図面または他の
大型図面を生成するように設計されたコンピュータ駆動
プリンタの分野において、特に有効である。通常、媒体
は８．５インチから３フィートあるいは４フィートまた
はそれ以上の幅を有する。

【０００３】直角座標系を用いて説明すると、紙あるい
は他の印刷媒体はプリンタ中をＸ方向に引かれ、サーマ
ルインクジェットプリンタキャリッジが紙を横断する方
向（これをＹ方向と呼ぶ）に移動するように取り付けら
れる。用紙シートまたは他の印刷媒体が手動で供給され
るか、あるいは用紙が供給ロールから引きだされ、プラ
テンローラの周囲に送られる。プラテンローラは動力駆
動としても、そうでなくともよい。プリンタ装置にサー
マルインクジェット印刷ヘッドが用いられる場合、印刷
ヘッドと印刷を行なうべき印刷媒体面との間の間隔を精
密に制御することが必須であり、これを行なわないと許
容可能な印刷解像度が得られない。

【０００４】ＣＡ ９４３０４，Ｐａｌｏ Ａｌｔｏ，
３０００ Ｈａｎｏｖｅｒ Ｓｔｒｅｅｔを本社とする
ヒューレットパッカード社の販売するもののようなイン
クジェットプリンタは、従来のＸ−Ｙプロッタに比べて
速度が大幅に改善されている。インクジェットプリンタ
は、通常、ノズルアレイを有するペンを含む。ペンはペ
ージ上を連続するスワス（swath）を成して移動するキ
ャリッジに取り付けられる。それぞれのインクジェット
ペンはヒータ回路を有し、このヒータ回路が起動される
と対応するノズルからインクが射出される。ペンをある
特定の位置の上に配置すると、ノズルからインクが噴射
され所望の位置にインクの画素が得られる。このように
作成された画素のモザイクによって、所望の合成画像が
得られる。

【０００５】

【発明が解決しようとする課題】大型印刷媒体用のプリ
ンタを用いる場合、特殊な問題が発生する。例えば、大
きなラスタ画像を印刷する際には、かなりの量のプリン
タメモリが必要になる。プリンタが画像の印刷に十分な
メモリを持っていない場合、なんらかのエラーが発生す
る。

【０００６】より詳細には、ラスタ画像はラスタ化処理
を用いて印刷される。ラスタ化処理は、プリンタが（線
画コマンド等の）図形要素を受け取り、かかる図形要素
からプリンタがそれら図形要素の図形表現に対応するビ
ットマップを生成する。

【０００７】ハイエンドプリンタ装置には、ラスタ化処
理を実行するための特殊なソフトウェアおよびハードウ
ェアが用いられる。特殊なハードウェアには、通常、プ
ロセッサおよび埋め込み型リアルタイムオペレーティン
グシステムが含まれる。プリンタ自体の内部のオブジェ
クトのラスタ化処理（「オブジェクトモード」印刷と呼
ぶ）は、一般にすぐれた印刷性能を提供する。しかし、
複雑な図面には大きなラスタ画像が含まれることが多
い。大きなラスタ画像の場合、ラスタ化処理にはかなり
の量のメモリを必要とする場合が多く、それによってプ
リンタメモリのオーバランが発生する場合がある。

【０００８】「メモリ切れ（out-of-memory）」エラー
を防止するために、プリンタドライバの中には「スリー
ク（sleek）」モードを用いるものがある。例えば、ヒ
ューレットパッカード社の販売するＤｅｓｉｇｎＪｅｔ
モデルプリンタがある。スリークモードでは、出力はプ
リンタに送られる前に計算機システムによって一連のバ
ンドに分解される。したがって、このラスタ化はプリン
タによっては実行されず、プリンタに接続された計算機
システムによって実行される。この計算機システムは全
ての図形処理を実行し、通常、オリジナルの図面をバン
ドに分割する。それぞれのバンドがラスタ化され、その
結果得られる各バンドのビット写像された図形がプリン
タに送られ、印刷される。これはメモリ量が不十分なプ
リンタには有効に機能するが、プリンタのハードウェア
処理電力が浪費される。さらに、スリークモード時の印
刷性能は、計算機システムの処理電力および他の資源に
密接に関係する。最終な結果として、一般的には総印刷
時間の増大や、プリンタドライバを呼び出すアプリケー
ションにユーザを戻す際の遅延の増大等を含む全体的性
能の大幅な低下が生じる。

【０００９】本発明は上記事情に鑑みてなされたもの
で、複雑な図面を印刷する際のプリンタ性能を向上させ
る有効な方法を提供することを目的とする。

【００１０】

【課題を解決するための手段】本発明の一実施形態にお
いては、印刷すべき図面が用意される。その図面の印刷
の複雑性が分析される。図面はこの複雑性の分析結果に
基づいて印刷バンドに区切られる。次にかかる印刷バン
ドが印刷装置に順次送られる。

【００１１】図面の印刷の複雑性の分析は、本実施形態
においては、例えば、図面の各スワス内の描画の複雑性
を見積もることによって実行される。これには例えば、
図面内の各図形要素に対する境界ボックスの生成が含ま
れる。次に各境界ボックスについて、スワスの交差が計
算される。スワスの交差を用いて、あるスワスにどの図
形要素が含まれるかが示される。あるスワスに含まれる
各図形要素の処理に要するプリンタメモリの量の見積り
を用いて、そのスワスの複雑性が計算される。本実施形
態では、図面のスワスヒストグラムが生成される。

【００１２】本実施形態では、図面を印刷バンドに分割
する際にクリッピング（clipping）に必要な余分なメモ
リが考慮されている。

【００１３】本発明は、複雑な図面を印刷する際のプリ
ンタ性能を向上させる有効な方法を提供する。この性能
の向上は、プリンタのメモリのオーバランによるエラー
の発生を防止しながら達成される。各バンドの実際の図
形要素はプリンタに送られるため、本発明は「スリーク
モード」を使用する場合に比べ大きく改善されたもので
あり、同じ利点を達成しながらプリンタハードウェアが
十分に使用される。本発明は、複雑な図面の印刷に用い
られる大型媒体プリンタに特に有効である。

【００１４】

【発明の実施の形態】１対の間隔をおいた脚部４と、
紙、ベーラムあるいはフィルム等の印刷媒体のロール７
を収容するほぼ円弧状のカバー６を含むハウジングと、
を有するプリンタ／プロッタ機構の斜視図である。図１
の上部の破断部分に示すように、プラテンローラ１０が
この装置を横断してＹ方向に伸長し、その上面が印刷す
べき媒体に対する支持体および印刷経路を成す。１対の
スライダロッドが横方向に移動可能な印刷ヘッドキャリ
ッジ３０を支持し、Ｙ軸方向に走査されるこの印刷ヘッ
ドキャリッジ３０には、プラテンローラ１０から精密に
距離をとった位置に１つあるいは複数のサーマルインク
ジェット印刷ヘッドが取り付けられている。４つのピン
チローラ２０（２つの異なるプリンタローラ支持部材の
上部に２つずつ取り付けられている）の上部が、印刷ロ
ーラ支持部材を動作位置に出し入れする作動レバー４０
である。

【００１５】図２において、紙あるいは他の印刷媒体の
経路を破線で示す。また、ピンチローラ支持部材２５は
少なくとも１つの後方に伸長する上部安定化ショルダ２
８を有し、この上部安定化ショルダ２８は円孤状の面２
９を有し、ピンチローラ支持部材２５がプラテンローラ
１０から後退する際に、円弧状の面２９がこのプリンタ
／プロッタのシャーシに取り付けられた２つのプリンタ
キャリッジスライダロッド１２の内の１つに当接するこ
とによって、ピンチローラ支持部材２５の上への移動を
制限する。ほぼ円筒状の支持ベアリングが支持アーム２
７の後端部に設けられ、その端部には圧縮ばね３２の一
端を受ける穴３１を有する。

【００１６】支持ベアリング３５がプリンタ／プロッタ
シャーシに取り付けられており、支持アーム２７を受
け、これを支持する円形／円筒状内面を有する。支持ベ
アリング３５のこの面における内径は支持アーム２７の
座面の外形よりわずかに大きく、支持アーム２７が支持
ベアリング３５内で選択された許容誤差角内で垂直方向
に移動し得るようになっている。支持アーム２７の保持
端２８からプラテンローラ１０の中心線までの距離は、
好適にはピンチローラの中心線から、これもまたプラテ
ンローラ１０の中心線とほぼ一致する円弧状媒体ガイド
面２１の曲率中心までの距離の約２倍である。したがっ
て、圧縮ばね３２は印刷中、ピンチローラ支持部材２５
およびピンチローラ２０をプラテンローラ側に偏らせ
る。その結果、支持アーム２７の保持端２８が支持ベア
リング３５内で選択された許容誤差角内で垂直方向に変
位可能である場合、ピンチローラの位置にはプラテンロ
ーラ１０の周囲でこの選択されたベアリング許容誤差角
の約半分の角度のずれしか生じない。これは、このアッ
センブリがプラテンローラ１０の中心の周囲を回転する
ように制限されているためである。

【００１７】印刷媒体シートをプリンタ／プロッタに手
動で、あるいはロール７から供給したい場合、用紙はそ
の先端部の移動が下方のピンチローラ２０とプラテンロ
ーラ１０とのニップに当接することによって、終了する
まで供給される。その後、プラテンローラが半時計方向
に回転して用紙をプラテンローラ１０とピンチローラ支
持部材２５の円弧状のガイド面の間に引き込み、続いて
上方のピンチローラ２０を通過させる。用紙は、必要で
あれば、ピンチローラ支持部材２５とピンチローラ２０
とをプラテンローラ１０から離れる方向に後退させるこ
とによって取り出すことができる。このために、作動お
よび支持アーム２７はほぼ垂直方向に伸長するショルダ
３３を有し、このショルダ３３はプリンタ／プロッタシ
ャーシ内に取り付けられた横方向に伸長するシャフト５
０に固定された保持アーム３４に係合することができ
る。ピンチローラ支持部材２５をその開放非締め付け位
置に後退させるためのシャフト５０の回転は、ベルクラ
ンク６０をシャフト５０に取り付けて、シャフトがベル
クランク６０の移動によって回転し得るようにすること
によって達成される。ベルクランク６０は、連結棒６４
によって第２のベルクランク６２に取り付けられてい
る。第２のベルクランク６２は他の連結棒６６によって
ピンチアーム解放ハンドルである作動レバー４０に連結
され、これらのベルクランクおよびピンチアーム解放レ
バーはプリンタ／プロッタシャーシあるいは回転可能な
ロッドであるシャフト５０に、当業者には明白な方法で
枢転可能に取り付けられている。多数の別々のピンチロ
ーラ支持部材２５をプラテンローラ１０の長手方向に取
り付けることができ、またピンチアーム解放レバーと連
結することによって、必要に応じて回転される回転可能
なシャフト５０に多数の保持アーム３４を設けることに
よって、それら全ての支持部材をその動作位置に同時に
移動しまたそこから後退させることが可能であることは
明らかであろう。

【００１８】図３は図１に示すものと同様なプリンタの
キャリッジアッセンブリ１００、キャリッジ位置決め機
構１１０およびコードストリップ１２０の斜視図であ
る。キャリッジ位置決め機構１１０はキャリッジ位置決
めモータ１１２を含み、このキャリッジ位置決めモータ
１１２からはシャフト１１４が伸長し、それを介して小
さなベルト１１６が駆動される。このベルト１１６を介
して、キャリッジ位置決めモータ１１２はアイドラ１２
２をそのシャフト１１８を介して駆動する。次に、アイ
ドラ１２２は第２のアイドラ１２６に固着されたベルト
１２４を駆動する。ベルト１２４はキャリッジアッセン
ブリ１００に取り付けられ、それを通過して摺動するよ
うに適合されている。

【００１９】走査軸に沿ったＹ方向におけるキャリッジ
アッセンブリ１００の位置はコードストリップ１２０を
用いて精密に決定される。コードストリップ１２０は、
一方の端部の第１の支柱１２８と他の端部の第２の支柱
１２９とによって固定される。キャリッジアッセンブリ
１００には光学読み取り装置（図示せず）が配設され、
キャリッジ位置信号を供給し、本発明ではこの信号を用
いて最適な画像位置合わせを達成する。

【００２０】媒体およびキャリッジの位置情報はキャリ
ッジアッセンブリ１００上に配設された回路基板１７０
上の処理装置に供給され、本発明のペン位置合わせ技術
に用いられる。（「ペン」および「カートリッジ」とい
う用語は当該技術分野の通例の通り互換的に用いられ
る）。

【００２１】このプリンタはそれぞれ異なる色のイン
ク、例えば黒、イエロー、マゼンタおよびシアンのイン
クを蓄えた４つのインクジェットペン１０２、１０４、
１０６、１０８を有する。キャリッジアッセンブリ１０
０が媒体に対してＸ軸およびＹ軸に沿って並進するのに
伴って、サーマルインクジェットカートリッジペンの選
択されたノズルが起動され、媒体にインクが塗布され
る。３つのカラーインクジェットペンからの色が混合さ
れて他の任意の色が得られる。

【００２２】図４は、媒体をＸ軸方向に送るための媒体
位置決めシステム１５０の概略斜視図である。媒体位置
決めシステム１５０は、媒体ローラ１５４と同軸のモー
タ１５２とを含む。媒体ローラ１５４の位置は、媒体位
置エンコーダ１５６によって決まる。この媒体位置エン
コーダは複数の開口１５９を有する円板１５８を含む。
光学読み取り装置１６０が媒体ローラ１５４の決定、し
たがって媒体である印刷ヘッドキャリッジ３０の位置の
判定を容易にする複数の出力パルスを供給する。

【００２３】図５には、計算機システム２０７の構成の
概略ブロック図を示す。図５に示すように、計算機シス
テム２０７は、アプリケーション処理２０２によってさ
まざまなアプリケーション処理を実行する。アプリケー
ション処理２０２がプリンタ２０５上での情報の印刷あ
るいはディスプレイ２０６上での情報の表示を行なおう
とする場合、アプリケーション処理２０２はプリンタド
ライバ２０３を呼び出す。ここで説明する実施形態で
は、アプリケーション処理２０２はプリンタドライバ２
０３を直接呼び出すが、本発明はさまざまな態様で実施
することができる。例えば、本発明はマイクロソフトの
オペレーティングシステムの一部であるグラフィック装
置インターフェース（ＧＤＩ）に適用することができ
る。例えば、マイクロソフト社の販売するマイクロソフ
ト Ｗｉｎｄｏｗｓオペレーティングシステム バージ
ョン３．１のDevice Driver Adaptation Guideを参照さ
れたい。

【００２４】ディスプレイ２０６に表示される情報につ
いては、アプリケーション処理２０２は装置独立グラフ
ィックスコマンドをディスプレイドライバ２０４に送
る。ディスプレイドライバ２０４はアプリケーション処
理２０２からの独立グラフィックスコマンドをディスプ
レイ２０６がその情報の表示に用いることのできるコマ
ンドに翻訳する。また、ディスプレイドライバ２０４は
色の解像度、画面のサイズおよび解像度、グラフィック
ス機能およびディスプレイ２０６上で利用可能な他の高
度な機能に関するアプリケーション処理２０２の情報を
転送することができる。

【００２５】プリンタ２０５で印刷される情報について
は、アプリケーション処理２０２は装置独立グラフィッ
クスコマンドをプリンタドライバ２０３に送る。プリン
タドライバ２０３は、アプリケーション処理２０２から
の独立グラフィックスコマンドをプリンタ２０５が情報
の印刷に用いることのできるコマンドおよび動作に翻訳
する。また、プリンタドライバ２０３はアプリケーショ
ン処理２０２に色解像度、解像度、グラフィックス機能
およびプリンタ２０５で利用可能な他の高度な機能に関
する情報を転送することができる。

【００２６】本実施形態においては、図５に示すアプリ
ケーション処理２０２は印刷を行なうためにプリンタド
ライバ２０３を呼び出す。かかる呼び出しは、例えば、
ＡＵＴＯＣＡＤドライバインターフェース（ＡＤＩ）呼
び出し、ラスタＡＤＩ呼び出しあるいはベクトルＡＤＩ
呼び出しである。下の表１にはプリンタドライバ２０３
に対して行なわれる代表的な呼び出しを示す。

【００２７】

【表１】

【００２８】本実施形態では、プリンタドライバ２０３
はオブジェクトバンディングを利用するように構成する
ことができる。この構成にはユーザによる２つの潜在的
入力が含まれる。第１の入力は、オブジェクトバンディ
ング、すなわち「最適なメモリ使用」を利用するかどう
かの選択である。ユーザからの第２の入力は、プリンタ
２０５に設けられるメモリの量の指定である。本発明の
代替実施形態においては、プリンタドライバ２０３はプ
リンタ２０５からプリンタ２０５に設けられるメモリの
量に関する情報を直接獲得する。

【００２９】本発明の実施形態では、計算機システム２
０７内でプリンタドライバ２０３内の図形要素を事前処
理することによって、適応的バンディングが実行され
る。しかし、ラスタ化はプリンタ２０５内で実行され
る。

【００３０】事前処理にはオリジナル図面の区分および
分類が含まれる。プリンタドライバ２０３がこの事前処
理を実行する。プリンタドライバ２０３がアプリケーシ
ョン処理２０２から受け取るオリジナルの図形要素は、
プリンタドライバ２０３によって水平なバンドに分割さ
れる。次に、プリンタドライバ２０３はこの水平なバン
ドを順次プリンタ２０５に送る。各水平なバンドを送る
際には、プリンタ２０５はその水平なバンド内の全ての
オブジェクトの図形要素を送る。

【００３１】プリンタ２０５が水平なバンドを連続的な
継ぎ目のない状態で印刷する。例えば、プリンタ２０５
はＳｕｐｅｒＦｌｏｗモード、あるいは他の同様な機能
を用いて連続的で継ぎ目のない印刷を実行する。ＣＡ
９４３０４，Ｐａｌｏ Ａｌｔｏ，３０００ Ｈａｎｏ
ｖｅｒ Ｓｔｒｅｅｔを本拠とするヒューレットパッカ
ード社から入手可能な「ＨＰ−ＧＬ／２ ａｎｄ ＨＰ
ＲＴＬ Ｒｅｆｅｒｅｎｃｅ Ｇｕｉｄｅ、部品番号
５９５９−９７３３（１９９６年）」を参照されたい。
下の表２には、スリークモード、オブジェクトモードお
よび適応的オブジェクトバンディングの３つの印刷モー
ドの比較を示す。スリーク印刷モードおよびオブジェク
ト印刷モードについては、従来技術の部分で詳細に説明
した。

【００３２】

【表２】

【００３３】図６は、プリンタドライバ２０３によるオ
ブジェクトバンディングの実行の態様を示すフローチャ
ートである。ステップ２３１において、プリンタドライ
バ２０３が図面の印刷の複雑性を分析する。これはさま
ざまな方法で実行することができる。本実施形態では、
図面のスワスヒストグラムを用いて実行する。

【００３４】スワスとは、プリンタ２０５が用紙上に打
ち出すことのできる水平方向ビットマップの最小量であ
る。スワスの幅は装填される用紙の幅に等しい。例え
ば、本発明の一実施形態において、装填される用紙の幅
は３６インチである。したがって、３００ドット／イン
チ（ｄｐｉ）では、スワスの幅は１０８００画素（３６
インチ×３００ｄｐｉ）に等しい。６００ｄｐｉでは、
スワスの幅は２１６００画素（３６インチ×６００ｄｐ
ｉ）に等しい。スワスの高さは、一般的にプリンタ２０
５に用いられる特定のペン（すなわちインクノズル）に
よって決まる。例えば、３００ｄｐｉプリンタ上での典
型的なスワスの高さは９６画素であり、６００ｄｐｉプ
リンタ上での典型的なスワスの高さは１９２画素であ
る。

【００３５】プリンタ２０５に情報が送られる前に図面
全体が分析される。スワスヒストグラムの生成中、プリ
ンタドライバ２０３の受け取る図形要素はプリンタドラ
イバ２０３によって内部処理され、計算機システム２０
７の記憶装置のカスタム表示リストファイルに記憶され
る。

【００３６】スワスヒストグラムの生成中、各図形要素
はプリンタ２０５に必要となるメモリ消費をエミュレー
トすることによって処理される。図形要素が違えば必要
とするメモリ量も異なる。プリンタドライバ２０３は、
各図形要素の必要メモリ量を見積もる特定の発見法を用
いる。

【００３７】プリンタドライバ２０３によって作成され
るスワスヒストグラムは、各スワスごとの図面の密度を
表わす。これは基本的には、プリンタドライバ２０３に
プリンタ２０５が各スワスの図形要素を適正に処理する
のに要するメモリの量を知らせるものである。また、ス
ワスヒストグラムは、各スワスの複雑性を示す。スワス
が複雑である程、ヒストグラム中での値は高くなる。例
えば、プリンタドライバ２０３は、多数のベクトルを有
するスワスはベクトルの少ないスワスに比べより高密度
（複雑）である、と判定する。

【００３８】一般的に、ラスタ画像は、ベクトルを用い
て生成された図面の各部分に比べはるかに高密度であ
る。このことは、プリンタ２０５（そして事実上あらゆ
るプリンタ）内のファームウェアが異なる図形要素を処
理する方法に起因する。

【００３９】図７には図面２２０を示す。図面２２０は
テキスト２２１、ベクトルスケッチ２２２、（テキスト
部分とベクトル部分とを含む）概要表２２３およびラス
タ画像２２４を含む。スワスヒストグラム２２５は正方
形からなる。Ｙ方向の正方形からなる各列は、スワスの
複雑性を表わす。ある列の正方形の数が多い程、そのス
ワスの複雑性が高いことを表わす。正方形が少ない程、
そのスワスの複雑性が低いことを表わす。

【００４０】矢印２２６はＸ軸に沿った媒体送り方向を
示す。したがって、図面２２０の場合、図７に示すよう
に、スワスおよびバンドは媒体上をＹ軸方向に伸長し、
したがってそれらの向きはプリンタ２０５に対して水平
方向となる。

【００４１】図８は、本発明の一実施形態に係るプリン
タドライバ２０３による、図形要素のメモリ消費量の見
積りに用いられる発見法を示すフローチャートである。

【００４２】本実施形態では、プリンタドライバ２０３
がプリンタメモリの消費量の見積りに用いる発見法は、
実際の必要メモリ量の近似である。さらに、かかる発見
法はメモリ使用量を過小に見積もることがないように、
したがって「メモリ切れ」が防止されるように、保守的
（conservative）なものである。その結果、かかる発見
法は、特定の複雑な図面の必要メモリ量を過大に見積も
る可能性がある。しかし、これによる性能への影響は小
さなものである。

【００４３】図８に示すように、第１のステップ２４１
において、プリンタドライバ２０３は図形要素の境界ボ
ックスを計算する。境界ボックスは、その図形要素がグ
ラフィックスオブジェクトを描画する境界を設定する。
各図形要素の境界ボックスは、図形要素の特定の性質に
したがって計算される。ベクトルオブジェクトについて
は、そのベクトルの幅を考慮して境界ボックスの範囲が
計算される。

【００４４】ステップ２４２においては、プリンタドラ
イバ２０３はスワスの交差を計算する。ある図形要素の
スワス交差は、どのスワスがその図形要素によって描か
れるグラフィックスオブジェクトの境界ボックスの少な
くとも一部を含むかを示す。本実施形態では、スワス交
差からの結果は、図形要素データとともに表示リストフ
ァイルに記憶され、バンド分割の実行時に用いられる。
バンド分割については後にさらに説明する。スワス交差
を記憶することによって、表示リストの処理速度が上が
る。

【００４５】ステップ２４３において、各図形要素につ
いて、プリンタドライバはステップ２４２で計算された
スワス交差情報を用いて概算メモリ使用量を計算する。
この概算値はスワスヒストグラムに累積され、後にバン
ド分割に用いられる。ある図形要素の必要メモリ量は、
その図形要素の特定の特性、およびそれがクリッピング
されるか否かによって決まる。例えば、下の表３には、
本発明の一実施形態の必要メモリ量をバイト単位で示
す。

【００４６】

【表３】

【００４７】上の表３において、「メモリ（Ｘ）」は、
タイプＸの図形要素についてのプリンタ２０５のメモリ
消費量を表わす。「ｌ分割」は、ある様式の線が有する
線分の見積り数である。「ｈ線」は、ハッチ（あるいは
クロスハッチ）メッシュを施したポリゴンの充填に要す
る線の数である。

【００４８】クリッピングされたオブジェクトに要する
追加メモリの適正な検出が、オブジェクトのスワスエッ
ジの検出および累積に基づくカスタムアルゴリズムを用
いて実行される。これについては、後の図９の説明にお
いてさらに述べられる。

【００４９】ステップ２４４において、プリンタドライ
バ２０３は下にさらに説明するように、結果をスワスヒ
ストグラムに累積する。

【００５０】図９にはスワス列２５１、スワス列２５
２、スワス列２５３、スワス列２５４、スワス列２５
５、スワス列２５６、スワス列２５７、スワス列２５
８、スワス列２５９、スワス列２６０、スワス列２６１
およびスワス列２６２を示す。

【００５１】このアルゴリズムの基本的な考え方は、あ
るオブジェクトがはじまるスワス列の累積値に１を加え
（＋１）、そのオブジェクトが終わるスワス列の累積値
から１を引く（−１）というものである。累積値の計算
はコラム２６４に示す。図面のバンド分割が発生する
と、以下に説明するように、各スワスの最後にスワス累
積値が合計されるる。これをコラム２６５に示す。この
合計値は、各スワスから次のスワスにまたがるオブジェ
クトがいくつあるかを示す。

【００５２】例えば、図９に示すように、線分２７１は
スワス列２５１で始まり、スワス列２５６で終わる。し
たがって、線分２７１についてコラム２６４におけるス
ワス列２５１の累積値は「＋１」であり、スワス列２５
６の累積値は「−１」である。

【００５３】線分２７２はスワス列２５２で始まり、ス
ワス列２５８で終わる。したがって、線分２７２につい
て、コラム２６４におけるスワス列２５２の累積値は
「＋１」であり、スワス列２５８の累積値は「−１」で
ある。

【００５４】線分２７３はスワス列２５４で始まり、ス
ワス列２５４で終わる。したがって、線分２７３につい
て、コラム２６４におけるスワス列２５４の累積値は
「＋１」および「−１」を含む。

【００５５】線分２７４はスワス列２５５で始まり、ス
ワス列２５７で終わる。したがって、線分２７４につい
て、コラム２６４におけるスワス列２５５の累積値は
「＋１」であり、スワス列２５７の累積値は「−１」で
ある。

【００５６】線分２７５はスワス列２５９で始まり、ス
ワス列２５９で終わる。したがって、線分２７５につい
て、コラム２６４におけるスワス列２５９の累積値は
「＋１」および「−１」を含む。

【００５７】線分２７６はスワス列２５９で始まり、ス
ワス列２５９で終わる。したがって、線分２７６につい
て、コラム２６４におけるスワス列２５９の累積値は
「＋１」および「−１」を含む。

【００５８】線分２７７はスワス列２５９で始まり、ス
ワス列２６０で終わる。したがって、線分２７７につい
て、コラム２６４におけるスワス列２５９の累積値は
「＋１」であり、スワス列２６０の累積値は「−１」で
ある。

【００５９】線分２７８はスワス列２５９で始まり、ス
ワス列２６０で終わる。したがって、線分２７８につい
て、コラム２６４におけるスワス列２５９の累積値は
「＋１」であり、スワス列２６０の累積値は「−１」で
ある。

【００６０】線分２７９はスワス列２６０で始まり、ス
ワス列２６０で終わる。したがって、線分２７９につい
て、コラム２６４におけるスワス列２６０の累積値は
「＋１」および「−１」を含む。

【００６１】線分２８０はスワス列２６０で始まり、ス
ワス列２６２で終わる。したがって、線分２８０につい
て、コラム２６４におけるスワス列２６０の累積値は
「＋１」であり、スワス列２６２の累積値は「−１」で
ある。

【００６２】線分２８１はスワス列２６０で始まり、ス
ワス列２６２で終わる。したがって、線分２８１につい
て、コラム２６４におけるスワス列２６０の累積値は
「＋１」であり、スワス列２６２の累積値は「−１」で
ある。

【００６３】図９においては、オブジェクトは全てベク
トルとして示されており、したがってオブジェクトの複
雑性が要因ではなく、コラム２６４の累積値がインクリ
メントあるいはデクリメントされる。しかし、より複雑
なオブジェクトの場合、そのオブジェクトの複雑性によ
って、コラム２６４の累積値に加算あるいは減算される
数はより大きくなる。このように、オブジェクトのクリ
ッピングに要する追加メモリを良好な精度で見積もるこ
とができる。

【００６４】それぞれの複雑なオブジェクトの累積値
は、その複雑なオブジェクトのクリッピング時に必要な
追加のメモリに等しくなることが好適である。クリッピ
ングに要する追加のメモリを反映するために、スワス列
の複雑性を計算する際に、各スワス列にそのスワス列の
累積値を加算（場合によって減算）することができる。
これはスワスヒストグラムに累積値が反映されている場
合、その合計値（図９ではコラム２６５の合計値として
表わす）がスワスヒストグラムに基づくバンド分割を実
行する際に反映されるために機能するものである。すな
わち、あるスワス列がある特定のバンドの最後のスワス
列である場合、そのスワス列の最後に計算される合計値
（それ以前の全てのスワス列の累積値としてスワスヒス
トグラムに累積される）は、そのスワス列の最後にクリ
ッピングされる全てのオブジェクトに要する追加メモリ
を表わす。

【００６５】図６に示すステップ２３２において、プリ
ンタドライバ２０３は印刷の複雑性に基づいて図面のバ
ンド分割を実行する。ステップ２３３において、プリン
タドライバ２０３は分割されたバンドを順次プリンタ２
０５に送る。このステップにおいて、表示リストファイ
ルに記憶された図形要素はプリンタ２０５に送られる。
プリンタ２０５に送られた図形要素は、前に計算された
スワスヒストグラムを用いて区切られる。この分割アル
ゴリズムは、スワスヒストグラムに記憶された情報を用
いて図面を断片化する水平なバンドを画成する。各バン
ドは予想される装置メモリに正しく適合するように注意
が払われる。

【００６６】この分割技術は適応性のある方法にしたが
う。特に、非常に密度の高い領域については小さなバン
ドが、図面の低密度領域あるいは空白領域については大
きなバンドが生成される。

【００６７】スワスヒストグラムを用いて、プリンタ２
０５のメモリをオーバーランすることなく、いくつもの
隣接するスワスを結合して１つのバンドを形成し得るか
が判定される。本実施形態では、あるバンドの処理に利
用可能なメモリ量は、プリンタ２０５に設けられた総メ
モリ量に基づく。

【００６８】次に、得られたバンドを用いて、プリンタ
２０５に送るべき図形要素が判定される。１つのバンド
につき、そのバンドを形成するスワスに直接的あるいは
間接的に属する全ての図形要素が送出される。そのバン
ドについては、図面の他の図形要素は送出されない。

【００６９】上述したように、表示リストに記憶された
スワス交差テストの結果は、送出すべき図形要素の判定
を非常に簡略化する。ラスタ画像がクリッピングされる
場合、その画像のそのバンドに属する部分のみが送出さ
れる。そのラスタ画像の他の部分は送出されない。

【００７０】本実施形態では、いくつかのバンドに属す
るベクトル図形要素が、数回にわたって送出される。例
えば、ある線が２つのバンドにまたがる場合、その線を
画成する図形要素は両方のバンドについて送出されねば
ならない。これによってベクトル図形要素に多少の冗長
性が生ずるが、ほとんどの図面について性能の低下は無
視できるものである。性能が問題になる場合、プリンタ
２０５のメモリを追加することによって、図面あたりの
使用バンド数を増減することができる。

【００７１】図１０にはバンド分割の結果を示す。プリ
ンタ２０５内のメモリの利用可能性に基づいて、プリン
タドライバ２０３はスワスヒストグラム２２５を用いて
バンドの境界を計算する。図１０に示す例については、
プリンタ２０５内のメモリは、スワスヒストグラム２２
５の２４の正方形によって表わされる複雑性を１つのバ
ンド内で処理できるだけの大きさであると判定される。
したがって、図面２２０を分割するとき、バンディング
（banding）の複雑性指数は、現在のバンドに加算する
とそのバンドの複雑性がスワスヒストグラム２２５の２
４の正方形によって表わされる複雑性より高くなる任意
のスワスの前に境界線を引く。図示するように、このア
ルゴリズムを用いて、図面２２０はバンド２９１、バン
ド２９２、バンド２９３、バンド２９４、バンド２９
５、バンド２９６、バンド２９７、バンド２９８、バン
ド２９９、バンド３００およびバンド３０１に分割され
る。

【００７２】以上は本発明の方法および実施形態の例を
開示し、説明するものである。当業者には明らかなよう
に、本発明はその精神および基本的特性から逸脱するこ
となく他の特定の形態で実施することができる。したが
って、本発明の開示内容は特許請求の範囲に定める本発
明の範囲を例示するものであり、それを限定するもので
はない。

【００７３】以下に本発明の実施の形態を要約する。 １． 印刷のための図面を用意する方法であって、 ａ．前記図面の印刷の複雑性の分析を実行するステップ
と、 ｂ．前記ステップａで実行される前記図面の印刷の複雑
性の前記分析に基づいて前記図面を印刷バンドに分割す
るステップと、 ｃ．前記印刷バンドを印刷装置に順次転送するステップ
と、からなる印刷方法。

【００７４】２． 前記ステップａは前記図面のスワス
ヒストグラムを生成するサブステップを含む上記１記載
の印刷方法。

【００７５】３． 前記ステップａは、 ａ−１．前記図面の各スワス内の図面の複雑性を見積も
るサブステップと、 ａ−２．各バンドの処理によって前記印刷装置にメモリ
オーバフローが発生しないように隣接するスワスをまと
めてバンドを形成するサブステップと、を含む上記１記
載の印刷方法。

【００７６】４． 前記サブステップａ−１において、
各スワスについて前記スワス内にあるオブジェクトの印
刷に用いられる各図形要素の処理に要するプリンタメモ
リの量を見積もる上記３記載の印刷方法。

【００７７】５． 前記ステップａは、 ａ−１．前記図面内の各図形要素について境界ボックス
を生成するサブステップと、 ａ−２．各境界ボックスについてスワス交差を計算する
サブステップと、 ａ−３．各境界ボックスについての前記スワス交差に基
づいて各スワス内の印刷の複雑性を判定するサブステッ
プと、を含む上記１記載の印刷方法。

【００７８】６． 前記サブステップａ−３において、
各境界ボックスについての前記スワス交差に基づいて前
記図面のスワスヒストグラムを生成する上記５記載の印
刷方法。

【００７９】７． 前記サブステップａ−３において、
前記スワス内にあるオブジェクトの印刷に用いられる各
図形要素の処理に要するプリンタメモリの量を見積もる
上記５記載の印刷方法。

【００８０】８． 前記ステップｂにおいて、クリッピ
ングに必要な追加のメモリを考慮する上記１記載の印刷
方法。

【００８１】９． 前記印刷装置は大型媒体プリンタで
ある上記１記載の印刷方法。

【００８２】１０． 前記ステップｃにおいて、各バン
ドについて前記バンド内のオブジェクトを描画する図形
要素を転送する上記１記載の印刷方法。

【００８３】１１． 印刷のための図面を用意するため
に、 ａ．前記図面の印刷の複雑性の分析を実行するステップ
と、 ｂ．前記ステップａで実行される前記図面の印刷の複雑
性の前記分析に基づいて前記図面を印刷バンドに分割す
るステップと、 ｃ．前記印刷バンドを印刷装置に順次転送するステップ
と、からなる方法をコンピュータ上で実行するコンピュ
ータソフトウェアを保持する記憶媒体。

【００８４】１２． 前記ステップａは前記図面のスワ
スヒストグラムを生成するサブシステムを含む上記１１
記載の記憶媒体。

【００８５】１３． 前記ステップａは、 ａ−１．前記図面の各スワス内の図面の複雑性を見積も
るサブステップと、 ａ−２．各バンドの処理によって前記印刷装置にメモリ
オーバフローが発生しないように隣接するスワスをまと
めてバンドを形成するサブステップと、を含む上記１１
記載の記憶媒体。

【００８６】１４． 前記サブステップａ−１におい
て、各スワスについて前記スワス内にあるオブジェクト
の印刷に用いられる各図形要素の処理に要するプリンタ
メモリの量を見積もる上記１３記載の記憶媒体。

【００８７】１５． 前記ステップａは、 ａ−１．前記図面内の各図形要素について境界ボックス
を生成するサブステップと、 ａ−２．各境界ボックスについてスワス交差を計算する
サブステップと、 ａ−３．各境界ボックスについての前記スワス交差に基
づいて各スワス内の印刷の複雑性を判定するサブステッ
プと、を含む上記１１記載の記憶媒体。

【００８８】１６． 前記サブステップａ−３におい
て、各境界ボックスについての前記スワス交差に基づい
て前記図面のスワスヒストグラムを生成する上記１５記
載の記憶媒体。

【００８９】１７． 図面の印刷複雑性の判定方法であ
って、 ａ．第１のスワスについて、 ａ−１．前記第１のスワス内のオブジェクトの少なくと
も一部を印刷する図形要素を確定するサブステップと、 ａ−２．前記サブステップａ−１で確定された前記第１
のスワス内のオブジェクトの少なくとも一部を印刷する
各図形要素とのメモリ使用量を計算するサブステップ
と、 ａ−３．前記サブステップａ−２で計算されたメモリ使
用量を合計して前記スワスの総メモリ使用量を生成する
サブステップと、を実行するステップからなる判定方
法。

【００９０】１８． ｂ．前記図面内のスワスごとにス
テップａを反復するステップをさらに含む上記１７記載
の判定方法。

【００９１】１９． 前記ステップａはさらに、 ａ−４．前記スワスの前記総メモリ使用量に、前記第１
のスワスの最後にクリッピングされるオブジェクトに要
する追加のメモリを考慮したクリッピング値を加算する
サブステップを含む上記１８記載の判定方法。

【００９２】２０． 前記サブステップａ−４の前記ク
リッピング値は累積値であって、前記累積値は、前記第
１のスワス内ではじまる第１のオブジェクトを印刷する
第１の図形要素について、前記累積値に、前記第１のオ
ブジェクトのクリッピングに要する追加メモリを表わす
第１の要素クリッピング値を加算するサブステップと、
前記第１のスワス内で終わる第２のオブジェクトを印刷
する第２の図形要素について、前記累積値から、前記第
２のオブジェクトのクリッピングに要する追加メモリを
表わす第２の要素クリッピング値を減算するサブステッ
プと、を用いて計算される上記１９記載の判定方法。

【００９３】

【発明の効果】上述のように、本発明によれば、複雑な
図面を印刷する際のプリンタ性能を向上させる有効な方
法を提供することができる。

【図面の簡単な説明】

【図１】カバーを一部破断して、プラテンローラ、ピン
チローラおよびプラテンローラの軸に平行に伸長するス
ライダロッドに取り付けられた印刷ヘッドキャリッジを
表わすようにした、プリンタ／プロッタ機構を示す斜視
図である。

【図２】プラテンローラ、ピンチローラおよび図１に示
すプリンタ／プロッタの動作位置にピンチローラ支持部
材を出し入れする機構の端部を示す右断面図である。

【図３】図１に示すものと同様なプリンタ／プロッタの
キャリッジアッセンブリ、キャリッジ機構および用紙位
置決め機構を示す斜視図である。

【図４】図１に示すものと同様のプリンタ／プロッタに
用いられる媒体位置決めシステムを示す概略斜視図であ
る。

【図５】本発明の一実施形態に係るプリンタドライバお
よびディスプレイを含む計算機システムの構成を示す概
略ブロック図である。

【図６】本発明の一実施形態に係るプリンタドライバに
よって実行されるオブジェクトバンディングを示すフロ
ーチャートである。

【図７】本発明の一実施形態に係るプリンタ出力の一例
およびそれに関連するヒストグラムを示す図である。

【図８】本発明の一実施形態に係るプリンタドライバに
よる図形要素のメモリ消費の見積りに用いられる発見法
を示すフローチャートである。

【図９】本発明の一実施形態に係るクリッピングされた
オブジェクトに必要な余分のメモリを検出するカスタム
アルゴリズムの動作を示す図である。

【図１０】本発明の一実施形態に係る関連ヒストグラム
に基づいてバンドに分割されたプリンタ出力の一例を示
す図である。

【符号の説明】

４ 脚部 ５ カバー ７ 印刷媒体のロール １０ プラテンローラ １２ プリンタキャリッジスライダロッド ２０ ピンチローラ ２１ 円弧状媒体ガイド面 ２５ ピンチローラ支持部材 ２７ 支持アーム ２８ 上部安定化ショルダ ２９ 円孤状の面 ３０ 印刷ヘッドキャリッジ ３１ 穴 ３２ 圧縮ばね ３３ ショルダ ３４ 保持アーム ３５ 支持ベアリング ４０ 作動レバー ５０ シャフト ６０、６２ ベルクランク ６４、６６ 連結棒 １００ キャリッジアッセンブリ １０２、１０４、１０６、１０８ インクジェットペン １１０ キャリッジ位置決め機構 １１２ キャリッジ位置決めモータ １１４ シャフト １１６、１２４ ベルト １１８ シャフト １２０ コードストリップ １２２、１２６ アイドラ １２８、１２９ 支柱 １５０ 媒体位置決めシステム １５２ モータ １５４ 媒体ローラ １５６ 媒体位置エンコーダ １５８ 円板 １５９ 開口 １６０ 光学読み取り装置 １７０ 回路基板 ２０２ アプリケーション処理 ２０３ プリンタドライバ ２０４ ディスプレイドライバ ２０５ プリンタ ２０６ ディスプレイ ２０７ 計算機システム ２２０ 図面 ２２１ テキスト ２２２ ベクトルスケッチ ２２３ 概要表 ２２４ ラスタ画像 ２２５ スワスヒストグラム ２６４、２６５ コラム

───────────────────────────────────────────────────── フロントページの続き (72)発明者 セルギ・ハルネ スペイン国 バルセロナ，サント・クガ ト，アヴダ・グラエルス 501 (72)発明者 ホルディ・モントセラト スペイン国 バルセロナ，サント・クガ ト，アヴダ・グラエルス 501

Claims (1)

【特許請求の範囲】
1. 【請求項１】 印刷のための図面を用意する方法であっ
   て、 ａ．前記図面の印刷の複雑性の分析を実行するステップ
   と、 ｂ．ステップａで実行される前記図面の印刷の複雑性の
   前記分析に基づいて前記図面を印刷バンドに分割するス
   テップと、 ｃ．前記印刷バンドを印刷装置に順次転送するステップ
   と、からなることを特徴とする印刷方法。