JPH0237393A - 描画システム及び描画方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はアウトラインフォントデータに基づくパターン
描画技術さらにはその描画効率を向上させる技術に関し
、例えばレーザビームプリンタのようなページプリンタ
やＣＲＴ　（カソード・レイ・チューブ）デイスプレィ
のようなビットマツプデイスプレィ装置に供給する画像
情報の描画システムに適用して有効な技術に関するもの
である。

〔従来技術〕

ビットマツプメモリにパターン描画を行うために用いら
れるフォントデータの表現形式としてはパターンをドツ
トマトリクスで表現したドツトフォント形式がある。こ
のドツトフォント形式はフォントデータそれ自体が画素
対応のドツトマトリクス的表現とされるためデータの扱
いが簡単で、しかもフォントデータに基づくパターンを
高速に描画することができる。しかしながら、任意角度
への回転が難しく、さらにはドツト密度が低いと拡大表
示に際してパターンの輪郭が凹凸になり、また、ドツト
密度を増やすと、データ量が著しく増大してしまう。

そこで、パターンの輪郭を線の集合として定義するよう
なデータ構造を持つアウトラインフォントデータに基づ
いて描画を行う所謂ベクトルグラフィックスのような手
法を採用することにより、パターンの輪郭が凹凸になっ
たり、フォントのデータ量が増大するという問題を解消
することができる。

例えば上記アウトラインフォントデータは、短線ベクト
ル、円弧、スプライン曲線、ベラエール曲線などの自由
曲線並びに直線の集合と、線の起点や終点さらにはその
他制御点′とによってその輪郭が定義される。

このようなアウトラインフォントデータに基づいて所要
パターンを描画する従来のシステムは、例えば第９図に
示されるように、システム全体の制御を司るプロセッサ
１などがメインメモリ２から所要のアウトラインフォン
トデータを読み込み、読み込んだアウトラインフォント
データによって定義される輪郭に対して１回転、拡大、
縮小など必要な処理を施すと供に、その輪郭の論理的な
座標点をドツトマトリクス的に算出する。このようにし
て算出された情報はＡＣＲＴＣ（アドバンスト・カソー
ド・レイ・チューブ・コントローラ）のようなコントロ
ーラ３に与えられる。該コントローラ３は、プロセッサ
１から与えられるコマンド及び上記論理的な座標点デー
タに基づいて、フレームバッファメモリ４に描画すべき
パターンの輪郭描画アドレスを生成しながらその輪郭を
描画する。次いでプロセッサ１はその輪郭内部を塗りつ
ぶし描画するためのコマンドや描画開始点などをコント
ローラ３に与え、これによってコントローラ３は、フレ
ームバッファメモリ４に対するリード・モディファイ・
ライトのようなメモリ動作を繰り返し制御してその輪郭
内部を塗りつぶし描画する。

フレームバッファメモリ４上に描画された画像情報は、
コントローラ３の表示制御に従って例えばデュアルポー
トを持つフレームバッファメモリ４のシリアルポートか
らＣＲＴデイスプレィ装置５などにビデオ信号として供
給される。

尚、アウトラインフォントデータに基づくパターン描画
に関する技術について記載された文献の例としては１９
８７年３月２３日に日経マグロウヒル社発行の「日経エ
レクトロニクスＪ　Ｐ２Ｏ５〜Ｐ２２７がある。

〔発明が解決しようとする課題〕

本発明者は、上記従来のシステムではアウトラインフォ
ントデータに基づく描画効率が低くなるという問題点の
あることを見出した。

即ち、ＡＣＲＴＣのようなコントローラ３は、プロセッ
サ１の指示に基づいて所要パターンの輪郭描画を行った
後、更にプロセッサ１の指示を受けてその輪郭内部に対
する塗りつぶし描画を行うというような直列的な処理手
順を採るため、コントローラ３は、塗りつぶし描画中に
は輪郭描画アドレスの演算など次の輪郭描画のための処
理を一切行うことができず、その塗りつぶし描画の終了
を待たなければならない。また、ＡＣＲＴＣのようなコ
ントローラ３がアウトラインフォントデータに基づく輪
郭描画を行うためには、その前にプロセッサ１はアウト
ラインフォントデータをそのコントローラ３が処理可能
なデータ形式に変換する為の座標点算出処理を行わなけ
ればならないが、特にアウトラインフォントデータによ
って定義される自由曲線部分の座標点を算出するアルゴ
リズムは比較的複雑であるため、汎用的に利用されるプ
ロセッサ１の負担が増大してシステム全体の動作効率を
低下させる。

本発明の目的は、アウトラインフォントデータに基づく
描画効率を向上させることができる描画システムを提供
することにある。また本発明の別の目的は、システム動
作上汎用的に利用されたりシステム全体の制御を司るプ
ロセッサのようなデータ処理装置の負担を減らしてシス
テム全体の動作効率向上に寄与することができる描画シ
ステムを提供することにある。

本発明の前記ならびにそのほかの目的と新規な特徴は、
本明細書の記述及び添付図面から明らかになるであろう
。

〔課題を解決するための手段〕

本願において開示される発明のうち代表的なものの概要
を簡単に説明すれば下記の通りである。

すなわち、アウトラインフォントデータに対応してビッ
トマツプメモリ上に描画すべき所要パターンの輪郭座標
点を演算すると供に、描画すべき所要パターンの輪郭を
ビットマツプメモリ上に描画可能にされた第１データ処
理手段と、この第１データ処理手段によって描画された
輪郭内部の塗りつぶし描画を行う第２データ処理手段と
を、並列動作可能に設けるものである。

このとき、システム動作上汎用的に利用されたりシステ
ム全体の制御を司るプロセッサのようなデータ処理装置
の負担を減らすためには、上記第１データ処理手段に、
パターンの輪郭を線の集合として定義するアウトライン
オントデータを直接読み込んでビットマツプメモリ上に
描画すべき所要パターンの輪郭座標点を演算する機能を
もたせ、また、当該第１データ処理手段に１輪郭描画の
後に第２データ処理手段に塗りつぶし描画のための制御
情報とその動作の指示を与える機能をもたせることが望
ましい。

そして、第１データ処理手段と第２データ処理手段との
処理速度が異なる場合を考慮すると、上記第１データ処
理手段から第２データ処理手段に与えられる塗りつぶし
描画のための制御情報やその動作の指示などを先入れ先
出し形式の待ち行列として蓄えるキューイングバッファ
手段を設けておくとよい。

また、第２データ処理手段が第１データ処理手段から所
要パターンの輪郭座標点の転送を受け。

この第２データ処理手段がその輪郭座標点に基づいて輪
郭並びにその内部の塗りつぶし描画を行うようにしても
よい。

〔作　用〕

上記した手段によれば、第２データ処理手段が塗りつぶ
し描画を行っているとき、第１データ処理手段は、所要
パターンの輪郭座標点を算出可能とされ、このような並
列処理が、アウトラインフォントデータに基づくパター
ン描画効率を向上させるように働く。

特に、第１データ処理手段が輪郭描画を行い、第２デー
タ処理手段が塗りつぶし描画を行うようにした場合には
、第２データ処理手段が輪郭並びにその内部領域の塗り
つぶし描画を行う構成に較べ、第１データ処理手段は演
算した輪郭座標点のデータを第２データ処理手段に転送
する必要がないから、その分だけ描画効率が向上する。

〔実施例１〕 第１図には本発明の１実施例であるグラフィックシステ
ムの要部が示される。

第１図に示されるグラフィックシステムは、特に制限さ
れないが、ＣＲＴデイスプレィ装置１０に画像を表示さ
せるための描画制御並びに表示制御をサポートするシス
テムである。描画制御並びに表示制御はグラフィックコ
ントロールポート１１が行う。このグラフィックコント
ロールボード１１は、システム全体の制御を司るプロセ
ッサ１２やシステムメモリ１３などと供にシステムバス
１４を共有する。

上記グラフィックコントロールボード１１は、パターン
の輪郭を線の集合として定義するデータ構造を持つアウ
トラインフォントデータにより描画する（以下単にアウ
トラインフォント描画とも記す）機能を持つ。

上記アウトラインフォントデータは、特に制限されない
が、短線ベクトル、円弧、スプライン曲線、ベラエール
曲線などの自由曲線並びに直線の集合と、線の起点や終
点さらにはその他制御点とによってその輪郭を定義する
情報とされ、上記システムメモリ１３に格納されている
。

グラフィックコントロールボード１１には、特に制限さ
れないが、専ら描画に利用されるランダムアクセスポー
トとビデオ信号Ｖｓのシリアル出力に利用されるシリア
ルアクセスポートを持つビットマツプメモリとしてのフ
レームバッファメモリ１５が含まれる。ランダムアクセ
スポートなどを介するフレームバッファメモリ１５のア
クセス制御は、第１コントローラ１６及び第２コントロ
ーラ１７が必要に応じて行う。

第１コントローラ１６と第２コントローラ１７によるフ
レームバッファメモリ１５に対するアクセス制御権の調
停は、特に制限されないが、アービタ１９が行う。この
アービタ１９は、第１コントローラ１６と第２コントロ
ーラ１７からリクエスト信号ＲＥＱＩ、ＲＥＱ２を受け
、且つ、第１コントローラ１６と第２コントローラ１７
にアクルッジ信号ＡＣＫＩ、ＡＣＫ２を与える。第１コ
ントローラ１６と第２コントローラ１７によるフレーム
バッファメモリ１５に対するアクセス権の優先レベルは
、特に制限されないが、第１コントローラ１６の方が高
く設定され、アービタ１９はこの優先レベルとリクエス
ト信号ＲＥＱＩ、ＲＥＱ２によるアクセス要求の有無に
従って、何れか一方のコントローラ１６又は１７にフレ
ームバッファメモリ１５のアクセス権を認める。

第１コントローラ１６は、フレームバッファメモリ１５
上に所望の画像情報を蓄積するための描画データや描画
アドレスを生成して描画制御を行うと供に、フレームバ
ッファメモリ１５に描画された画像情報をＣＲＴデイス
プレィ装置１０の走査に同期させて出力するための表示
アドレス制御やタイミング制御などを行う。この第１コ
ントローラ１６は、プロセッサ１２の指示に基づいてア
ウトラインフォント描画を行う場合、その指示に従って
所要のアウトラインフォントデータを、システムメモリ
１３をアクセスして、若しくはプロセッサ１２を介して
直接読み込み、読み込んだアウトラインフォントデータ
によって定義される輪郭に対し、回転、拡大、縮小など
必要な処理を施すと供に、その輪郭の座標点を算出する
。

ここで、輪郭座標点は、フレームバッファメモリ１５の
アドレスに対応された、所要パターンの輪郭描画アドレ
スとされるが、この輪郭座標点の算出に当っては、−旦
論理的座標点を算出してから輪郭描画アドレスに対応す
る輪郭座標点を求めるような２段階の演算ステップを採
るようにしたり、或いは、直接輪郭描画アドレスに対応
する輪郭座標点を算出するようにしてもよい。特に前者
の構成を採用すると、ドツトマトリクス表現されたドツ
トフォントデータをも容易に取扱い可能になるという汎
用性を得る。

上記第１コントローラ１６は、特に制限されないが、上
記リクエスト信号ＲＥＱＩをアサートしてフレームバッ
ファメモリ１５に対するアクセン権を獲得した後、算出
された輪郭座標点を描画アドレスとしてフレームバッフ
ァメモリ１５にそのパターンの輪郭を描画する。この輪
郭描画のタイミングは、特に制限されないが、−群の輪
郭座標点が算出される毎に逐次、或いは輪郭座標点によ
って閉じた輪郭を定義可能になる毎に行うよう設定する
ことができる。第１コントローラ１６は、輪郭座標点の
演算中にはリクエスト信号ＲＥＱＩをネゲートしてフレ
ームバッファメモリ１５に対するアクセス権を放棄する
。第１コントローラ１６は、特に制限されないが、フレ
ームバッファメモリ１５に閉じた輪郭を描画した後、第
２コントローラ１７に当該輪郭内部の塗りつぶし描画を
指示する。

第２コントローラ１７は、特に制限されないが、第１コ
ントローラ１６によって描画された輪郭の内部領域を塗
りつぶし描画するための専用コントローラとされる。第
１コントローラ１６によって描画された輪郭の内部領域
を塗りつぶし描画するためのコマンドや塗りつぶし描画
の開始座標点などの情報は、特に制限されないが、ロー
カルバス１８を介して第１コントローラ１６から第２コ
ントローラ１７に与えられる。

第２コントローラ１７は、ローカルバス１８を介して塗
りつぶし描画の指示が与えられると、リクエスト信号Ｒ
ＥＱ２をアサートしてフレームバッファメモリ１５に対
するアクセス権を獲得した後、塗りつぶし描画の開始座
標点を起点として、輪郭内部を例えばリード・モディフ
ァイ・ライト形式で塗りつぶし描画する。第２コントロ
ーラ１７が塗りつぶし描画を実行しているとき、これに
並行して第１コントローラ１６は、次に処理すべきアウ
トラインフォントデータに基づいて輪郭座標点の演算を
行うことができる。このように、第２コントローラ１７
が塗りつぶし描画を行っているとき第１コントローラ１
６はそれに並行して次に処理すべき所要パターンの輪郭
座標点を算出するという並列処理が可能になり、これが
アウトラインフォントデータに基づくパターン描画効率
を向上させる。

第２図には上記第１コントローラ１６の一例がブロック
図で示される。

この第１コントローラ１６は、特に制限されないが、描
画アドレスや描画データを生成するための描画プロセッ
サ２８１表示アドレスや各種表示タイミング信号を生成
する表示プロセッサ２９、及びフレームバッファメモリ
１５のリフレッシュアドレスを生成するためのリフレッ
シュアドレス生成回路３０を含む。これらの機能ブロッ
ク２８゜２９．３０は、システムバスインタフェース２
】を介してシステムバス１４に結合され、上記プロセッ
サ１２から各種コマンドや制御情報が与えられる。上記
描画プロセッサ２８１表示プロセッサ２９、及びリフレ
ッシュアドレス生成回路３０は、フレームバッファバス
インタフェース２２を介してフレームバッファメモリ１
５をアクセスする。

上記描画プロセッサ２８は、特に制限されないが、シー
ケンス制御部２５、実行部２６、及びメモリ２７を含み
、更にローカルバスインタフェース２０を介してローカ
ルバス１８に結合される。

上記シーケンス制御部２５は、特に制限されないが、プ
ロセッサ１２から与えられる各種描画コマンドを解読し
、予め定められた手順に従って描画のための各種制御信
号を生成すると供に、アービタ１９との間でリクエスト
信号ＲＥＱＩやアクルッジ信号ＡＣＫＩのやりとりを行
い、更に第２コントローラ１７に対する塗りつぶし描画
の指示やその開始点の情報を与えるための制御を行う。

実行部２６は、描画データや描画アドレスさらにはその
他メモリアクセスアドレスなどの演算を行うが、特に、
アウトラインフォント描画においては、システムメモリ
１３から取り込んだアウトラインフォントデータに基づ
いて所要輪郭パターンの座標点を浮動小数点積和演算し
て得る。上記メモリ２７は、輪郭座標点の演算などに利
用されるワーキング領域とされる。

第３図には上記第２コントローラ１７の一例が示される
。

この第２コントローラ１７は、特に制限されないが、シ
ーケンス制御部３２、実行部３３、及びメモリ３４を含
み、フレームバッファバスインタフェース３５を介して
フレームバッファメモリ１５をアクセスすると供に、ロ
ーカルバスインタフェース３６を介して上記第１コント
ローラ１６やアービタ１９と情報のやりとりを行い、さ
らにシステムバスインタフェース３７を介してシステム
バス１４に結合され上記プロセッサ１２により内部状態
の初期設定が可能にされる。

上記シーケンス制御部３２は、特に制限されないが、第
１コントローラ１６から与えられる塗りつぶし描画コマ
ンドを解読し、予め定められた手順に従って塗りつぶし
描画のための各種制御信号を生成すると供に、アービタ
１９との間でリクエスト信号ＲＥＱ２やアクルッジ信号
ＡＣＫ２のやりとりなどを行う。メモリ３４は塗りつぶ
し描画に用いるパターンの模様もしくは紋様に応する各
種パターンデータが格納されると供に、ワーキング領域
としても利用される。実行部３３は、塗りつぶし描画の
ための描画データや描画アドレスさらには上記メモリ３
４のアクセスアドレスなどの演算を行って、実際に塗り
つぶし描画を行う。

次にアウトラインフォント描画動作の一例を説明する。

第４図には文字「イ」に対応するアウトラインフォント
データに基づいて輪郭描画及び塗りつぶし描画を行う場
合の一例が示される。

プロセッサ１２によって文字「イ」のアウトラインフォ
ント描画が指示されると、第１コントローラ１６は文字
「イ」に対応するアウトラインフォントデータをプロセ
ッサ１２を介して受は取る。

尚、第１コントローラ１６が直接システムメモリ１３を
アクセスして所要のアウトラインフォントデータをリー
ドアクセスしてもよい。

第１コントローラ１６は、読み込んだアウトラインフォ
ントデータによって定義される輪郭に対し、回転、拡大
、縮小など必要な処理を施すと供に、その輪郭の座標点
を算出し、算出された輪郭座標点を描画アドレスとして
そのパターンの輪郭を所定のタイミングでフレームバッ
ファメモリ】５に描画する。この動作状態は第４図（Ａ
）に示される。

第４図（Ｂ）に示されるように、第１コントローラ１６
は、特に制限されないが、フレームバッファメモリ１５
に閉じた輪郭を描画した後、第２コントローラ１７に当
該輪郭内部の塗りつぶし描画を指示すると供に、塗りつ
ぶし描画の開始座標点などの情報を与える。

この指示を受けた第２コントローラ１７は、特に制限さ
れないが、リクエスト信号ＲＥＱ２をアサートしてフレ
ームバッファメモリ１５に対するアクセス権を獲得した
後、塗りつぶし描画の開始座標点を起点として、輪郭内
部を例えばリード。

モディファイ・ライト形式で塗りつぶし描画する。

第２コントローラ１７が塗りつぶし描画を実行している
とき、これに並行して第１コントローラ１６は、第４図
（Ｃ）に示されるように次に処理すべき輪郭の座標点を
演算する。

第２コントローラ１７による塗りつぶし描画に並行して
第１コントローラ１６が輪郭座標点を算出していくと、
第１コントローラ１６は所定のタイミングでフレームバ
ッファメモリ１５に対するアクセス権を獲得し、第４図
（Ｄ）に示されるように、それまでに算出された輪郭座
標点を描画アドレスとしてその部分的な輪郭をフレーム
バッファメモリ１５に描画する。この輪郭描画に際して
、フレームバッファメモリ１５を第１コントローラ１６
と共有する第２コントローラ１７は一部塗り一つぶし描
画を中断する。

このように第２コントローラ１７による塗りつぶし描画
に並行して第１コントローラ１６が次の輪郭座標点を算
出し、逐次所要タイミングでその輪郭を描画するという
並行処理が進められて１文字「イ」に対応する全ての輪
郭描画が終わると。

第１コントローラ１６は、第４図（Ｅ）に示されるよう
に、第２コントローラ１７に残りの輪郭内部の塗りつぶ
し描画を指示すると供に、塗りつぶし描画の開始座標点
などの情報を与え、この指示を受けた第２コントローラ
１７は、第４図（Ｆ）に示されるようにその輪郭内部の
塗りつぶし描画を行う。このとき、第１コントローラ１
６は次に処理すべきアウトラインフォントデータをフェ
ッチしてその輪郭座標点の演算を上記同様に並行して進
めることになる。

尚、第２コントローラ１７がある輪郭を塗りつぶつして
いる途中にフレームバッファメモリ１５に対するアクセ
ス権を第１コントローラ１６が獲得することによってそ
の塗りつぶし描画が一旦停止された後、その第１コント
ローラ１６がフレームバッファメモリ１５に対するアク
セス権を放棄したときには、第２コン１−ローラ１７は
自動的に残りの塗りつぶし描画を実行するようにしても
よい。

第５図には第４図に示されるような処理の手順がタイム
チャートで示される。

第５図によれば、第１コントローラ１６は時刻１ｏに所
要のアウトラインフォントデータをフェッチし、これに
基づいて時刻ｔ１から輪郭座標点の算出と輪郭描画を開
始する８時刻ｔ２に−通り閉じた輪郭描画を終えると、
第２コントローラ１７にこの輪郭内部の塗りつぶし描画
の指示を与える。この指示を受ける第２コントローラ１
７は。

時刻ｔ、から塗りつぶし描画を開始して時刻ｔ、に当該
輪郭内部の塗りつぶしを終える。第２コントローラ１７
が塗りつぶし描画を行っているとき、第１コントローラ
１６は、時刻ｔ４から、次に処理すべき輪郭座標点の算
出並びに輪郭描画を第２コントローラ１７による塗りつ
ぶし描画に並行して処理する。尚、フレームバッファメ
モリ１５へのアクセスに対する優先度は、本実施例に従
えば、第２コントローラ１７よりも第１コントローラ１
６の方が高く設定されているから、第１コントローラ１
６が輪郭描画を行うとき、第２コントローラ１７による
塗りつぶし描画は一旦中断される。

時刻ｔ４から開始される輪郭座標点の算出と輪郭描画が
時刻ｔ６に終了されると、第２コントローラ１７にこの
輪郭内部の塗りつぶし描画の指示が与えられ、この指示
を受ける第２コントローラ１７は、時刻ｔ７から塗りつ
ぶし描画を開始する。

このようにして第２コントローラ１７が塗りつぶし描画
を行っているとき、第１コントローラ１６は、時刻ｔ、
から、次に処理すべきアウトラインフォントデータをフ
ェッチし、フェッチしたアウトラインフォントデータに
基づいて輪郭座標点の算出と輪郭描画を時刻ｔ、から開
始し、その処理を、時刻ｔ７から開始される第２コント
ローラ１７による塗りつぶし描画に並行して進める。

上記実施例によれば以下の作用効果を得るものである。

（１）第２コントローラ１７が塗りつぶし描画を行って
いるとき第１コントローラ１６はそれに並行して次に処
理すべき所要パターンの輪郭座標点を算出するという並
列処理が可能になり、これによって、輪郭描画と描画さ
れた輪郭内部の塗りつぶし描画とが交互的に概ね間断な
く実行可能になって、アウトラインフォントデータに基
づくパターン描画効率を向上させることができる。

（２）第１コントローラ１６は、アウトラインフォント
データを直接読み込んでフレームバッファメモリ１５上
に描画すべき所要パターンの輪郭座標点を演算する機能
を持つことにより、システム全体の制御を司るプロセッ
サ１２は、アウトラインフォントデータによって定義さ
れる輪郭に対して、回転、拡大、縮小など必要な処理を
施してその輪郭の論理的な座標点をドツトマトリクス的
に算出するような演算処理を行わなくても済むようにな
るから、アウトラインフォント描画に際してプロセッサ
１２の負担が軽減され、これによって、システム全体の
動作効率向上に寄与することができる。

（３）第１コントローラ１６は、輪郭描画の後に第２コ
ントローラ１７に塗りつぶし描画のための制御情報とそ
の動作の指示を与える機能を持つから、この点において
もプロセッサ１２の負担を軽減することができる。

〔実施例２〕 第６図には本発明の他の実施例であるグラフィックシス
テムの要部が示される。

第６図に示される構成は、第１図のグラフィックシステ
ムに対し、上記第１コントローラ１６から第２コントロ
ーラ１７に与えられる塗りつぶし描画の指示やその開始
点を示す情報などを先入れ先出し形式の待ち行列として
蓄えるキューイングバッファ４ｏをローカルバス１８の
所要信号線に対応させて追加した点が相違する。これに
応じ、第２コントローラ１７は、キューイングバッファ
４０をアクセスして必要な情報を得ながら塗りつぶし描
画を行う。尚、上記実施例１と同様の回路ブロックや信
号などに対しては同一符号を付してその詳細な説明を省
略する。

このようなキューイングバッファ４０は、第１コントロ
ーラ１６と第２コントローラ１７による処理速度が相違
する場合、例えば、第２コントローラ１７による塗りつ
ぶし描画速度が遅くなるような場合に、その処理速度の
差を吸収して第１コントローラ１６の動作を休止させず
に済むようにさせるためのものである。

例えば第７図に示されるように文字「穴」をアウトライ
ンフォント描画する場合に、第１コントローラ１６が輪
郭４３の描画を終え、当該輪郭４３の内部を第２コント
ローラ１７が塗りつぶしている状態に着目すると、これ
に並行して第１コントローラ１６は輪郭４１に対する座
標点を算出しながら当該輪郭を描画する。斯る輪郭４１
の描画を終えたとき、第２コントローラ１７による輪郭
４３内部の塗りつぶしが未だ終了していなくても、第１
コントローラ１６は、その輪郭４１に対する塗りつぶし
描画の指示や塗りつぶし開始座標点などの情報をキュー
イングバッファ４０に与え、これに引き続いて次の輪郭
４２のための座標点の算出並びにその輪郭描画を輪郭４
３内部の塗りつぶし描画に対して並列進行させる。そし
て、当該輪郭４２を全て描画したときにまだ先の輪郭４
３の塗りつぶしが終了していなくても、その輪郭４２に
対する塗りつぶし描画の指示や塗りつぶし開始座標点な
どの情報をキューイングバッファ４０に与えておき、第
１コントローラ１６はさらに次の処理を進めていく。輪
郭４３の塗りつぶしを終了すると、第２コントローラ１
７はキューイングバッファ４Ｑをアクセスして輪郭４１
に対する塗りつぶし描画の指示や塗りつぶし開始座標点
を得て当該輪郭４１内部の塗りつぶしを実行する。

したがって、斯るキューイングバッファ４０を設けるこ
とにより、塗りつぶし面積の大きな輪郭内部を第２コン
トローラ１７が塗りつぶし描画するようなときにその処
理時間が長引く場合にも、第１コントローラ１６の動作
を休止させずに済むようなって、当該第１コントローラ
１６による座標点の算出や輪郭描画処理を先行させるこ
とができ、これにより、アウトラインフォント描画のス
ループットを一層向上させることができるようになる。

〔実施例３〕 第８図には本発明のその他の実施例であるグラフィック
システムの要部が示される。

第８図に示される第１コントローラ４１は、プロセッサ
１２によるアウトラインフォント描画の指示を受けると
、その指示に従って所要のアウトラインフォントデータ
を、システムメモリ１３をアクセスして、若しくはプロ
セッサ１２を介して直接読み込み、読み込んだアウトラ
インフォントデータによって定義される輪郭に対し、回
転、拡大、縮小など必要な処理を施すと共に、その輪郭
の座標点を算出する。ここで算出される輪郭座標点は、
必ずしもフレームバッファメモリ１５のアドレスに直接
対応される座標点である必要はなく、論理的な輪郭座標
点であってもよく、要はドントマトリク人的に表現され
た輪郭座標点であれば足りる。第１コントローラ４１は
、輪郭座標点を算出した後、当該輪郭を描画することな
く、その輪郭座標点を第２コントローラ４１に与える。

第２コントローラ４２は、フレームバッファメモリ１５
上に所望の画像情報を蓄積するための描・画データや描
画アドレスを生成する描画制御を行うと共に、フレーム
バッファメモリ１５に描画された画像情報をＣＲＴデイ
スプレィ装置１０の走査に同期出力させるための表示ア
ドレス制御や各種表示タイミング制御などを行う。この
第２コントローラ４２は、第１コントローラ４１に与え
られるアウトラインフォント描画の指示を監視しており
、第１コントローラ４１から輪郭座標点の転送を受ける
と、当該輪郭を描画すると共に、その内部領域の塗りつ
ぶし描画を行う。

第２コントローラ４２が輪郭描画及び塗りつぶし描画を
行っているとき、第１コントローラ４１はそれに並行し
て次に処理すべきパターンの輪郭座標点を算出処理する
。

尚、第１図と同一の回路ブロックや信号には同一符号を
付してその詳細な説明を省略する。

本実施例のシステムにおいても、上記実施例同様、第２
コントローラ４２が輪郭描画や塗りつぶし描画を行って
いるとき第１コントローラ４１はそれに並行して次に処
理すべき所要パターンの輪郭座標点を算出するという並
列処理が可能になり、これによって、アウトラインフォ
ントデータに基づくパターン描画効率を向上させること
ができるが、第１コントローラ４１が算出した輪郭座標
点を第２コントローラ４２に転送しなければならないた
め、この点において上記実施例に比べるとアウトライン
フォント描画の効率は低下せざるを得ない。但し、第１
コントローラ４１はプロセッサ１２に代わって輪郭座標
点の算出処理を専ら行うため、アウトラインフォント描
画に際してプロセッサ１２の負担を軽減させることがで
き、システム全体の動作効率向上に寄与するものである
。

以上本発明者によってなされた発明を実施例に基づいて
具体的に説明したが、本発明はそれに限定されるもので
はなく、その要旨を逸脱しない範囲において種々変更可
能であることは言うまでもない。

例えば、実施例１及び実施例２の説明では、第１コント
ローラ１６が表示制御をサポートするものとしたが、第
２コントローラ１７が表示制御を司るようにしてもよい
。

また、ビデオ信号はデュアルポートを持つフレームバッ
ファメモリから直接出力される場合に限定されず１表示
制御をサポートするコントローラが表示すべき画像情報
をフレームバッファメモリから読み込んでシリアル出力
するようにしてもよい。

また、第１図に示される第１コントローラ１６゜第２コ
ントローラ１７、及びアービタ１９は、シリコン基板の
ような１個の半導体基板に形成して１つのＬＳＩとして
構成することもできる。同様に、第６図に示される第１
コントローラ１６、第２コントローラ１７、アービタ１
９、及びキューイングバッファ４０も、１つのＬＳＩと
して構成することができる。

以上の説明では主として本発明者によってなされた発明
をその背景となった利用分野であるＣＲＴデイスプレィ
装置を含むグラフィックシステムに適用した場合につい
て説明したが、本発明はそれに限定されるものではなく
、プラズマデイスプレィや液晶デイスプレィのような各
種ビットマツプデイスプレィを含むシステム、さらには
レーザビームプリンタや液晶プリンタ及びＬＥＤプリン
タのようなページプリンタを含むシステムにおけるアウ
トラインフォント描画に広く適用することができる。本
発明は少なくともアウトラインフォント描画を行う条件
のものに適用することができる。

〔発明の効果〕

本願において開示される発明のうち代表的なものによっ
て得られる効果を簡爪に説明すれば下記の通りである。

すなわち、第２データ処理手段が塗りつぶし描画を行っ
ているとき第１データ処理手段はそれに並行して次に処
理すべき所要パターンの輪郭座標点を算出するという並
列処理が可能になり、これによって、輪郭描画と描画さ
れた輪郭内部の塗りつぶし描画とが交互的に概ね間断な
く実行可能になって、アウトラインフォントデータに基
づくパターン描画効率を向上させることができるという
効果がある。

また、アウトラインオントデータを直接読み込んでビッ
トマツプメモリ上に描画すべき所要パターンの輪郭座標
点を演算する機能を第１データ処理手段が持つことによ
り、システム全体の制御を司るプロセッサは、アウトラ
インフォントデータによって定義される輪郭に対して１
回転、拡大、縮小など必要な処理を施してその輪郭の論
理的な座標点をドツトマトリクス的に算出するような演
算処理を行わなくても済むようになるから、アウトライ
ンフォント描画に際してそのプロセッサの負担が軽減さ
れ、これによって、システム全体の動作効率向上に寄与
することができる。

そして、輪郭描画の後に第２データ処理手段に塗りつぶ
し描画のための制御情報とその動作の指示を与える機能
を第１データ処理手段が持つことにより、この点におい
てもシステム全体の制御を司るプロセッサの負担を軽減
することができる。

さらに、第１データ処理手段と第２データ処理手段との
処理速度が異なる場合を考慮すると、上記第１データ処
理手段から第２データ処理手段に与えられる塗りつぶし
描画のための制御情報やその動作の指示などを先入れ先
出し形式の待ち行列として蓄えるキューイングバッファ
手段を設けておくことにより、塗りつぶし面積の大きな
輪郭内部を第２データ処理手段が塗りつぶし描画するよ
うなときにその処理時間が長引く場合にも、第１データ
処理手段の動作を休止させずに済むようなって、当該第
１データ処理手段による座標点の算出や輪郭描画処理を
先行させることができ、これにより、アウトラインフォ
ント描画のり、ループツトを一層向上させることができ
るという効果を得る。

また、第１データ処理手段が輪郭描画を行い、第２デー
タ処理手段が塗りつぶし描画を行うようにした場合には
、第２データ処理手段が輪郭並びにその内部領域の塗り
つぶし描画を行う構成に較べ、第１データ処理手段は演
算した輪郭座標点のデータを第２データ処理手段に転送
する必要がないから、その分だけ描画効率を向上させる
ことができる。

【図面の簡単な説明】

第１図は本発明の１実施例であるグラフィックシステム
の要部を示すブロック図、 第２図は第１コントローラの一例を示すブロック図。 第３図は第２コントローラの一例を示すブロック図、 第４図（Ａ）〜（Ｆ）はアウトラインフォントデータに
基づく描画動作の一例を示す説明図、第５図は第４図の
描画動作に対応する手順のタイムチャート、 第６図は本発明の他の実施例であるグラフィックシステ
ムの要部を示すブロック図、 第７図は第６図のシステムに含まれるキューイングバッ
ファの動作説明図、 第８図は本発明のその他の実施例であるグラフィックシ
ステムの要部を示すブロック図、第９図はアウトライン
フォント描画を行う従来のシステム構成例を示すブロッ
ク図である。 １０・・・ＣＲＴデイスプレィ装置、１１・・・グラフ
ィックコントロールボード、１２・・・プロセッサ。 １３・・・システムメモリ、１４・・・システムバス、
１５・・・フレームバッファメモリ、１６・・・第１コ
ントローラ、１７・・・第２コントローラ、１８・・・
ローカルバス、１９・・・アービタ、２５・・・シーケ
ンス制御回路、２６・・・実行部、２７・・・メモリ、
２８・・・描画プロセッサ、２９・・・表示プロセッサ
、３２・・シーケンス制御回路、３３・・・実行部、３
４・・・メモリ、４０・・・キューイングバッファ、４
１・・・第１コントローラ、４２・・・第２コントロー
ラ。 第　　１　　図 第 図 第 図 第 図 第 図 第 図

Claims (1)

1. 【特許請求の範囲】 １、ビットマップメモリにアウトラインフォントデータ
   に基づいて描画を行うための描画システムであって、上
   記アウトラインフォントデータによって定義される輪郭
   に基づいて描画すべき所要パターンの輪郭座標点を演算
   すると供に、これに基づいて所要パターンの輪郭をビッ
   トマップメモリ上に描画可能にされた第１データ処理手
   段と、この第１データ処理手段によって描画された輪郭
   内部の塗りつぶし描画を上記第１データ処理手段による
   輪郭座標点の演算動作と並列的に行い得る第２データ処
   理手段とを含んで成るものであることを特徴とする描画
   システム。 ２、上記第１データ処理手段は、アウトラインフォント
   データを直接読み込んで、描画すべき所要パターンの輪
   郭座標点を算出するようにされて成るものであることを
   特徴とする特許請求の範囲第１項記載の描画システム。 ３、上記第１データ処理手段は、輪郭描画の後に第２デ
   ータ処理手段に塗りつぶし描画のための制御情報とその
   動作の指示を与えるようにされて成るものであることを
   特徴とする特許請求の範囲第２項記載の描画システム。 ４、上記第１データ処理手段から第２データ処理手段に
   与えられる塗りつぶし描画のための制御情報並びにその
   動作の指示を先入れ先出し形式の待ち行列として蓄える
   キューイングバッファ手段を設けて成るものであること
   を特徴とする特許請求の範囲第３項記載の描画システム
   。 ５、ビットマップメモリにアウトラインフォントデータ
   に基づいて描画を行うための描画システムであって、上
   記アウトラインフォントデータを直接読み込み、読み込
   んだアウトラインフォントデータに基づいて描画すべき
   所要パターンの輪郭座標点を演算する第１データ処理手
   段と、この第１データ処理手段から転送される輪郭座標
   点に基づく輪郭ならびにその内部の塗りつぶし描画を、
   上記第１データ処理手段による演算動作に並列して行い
   得る第２データ処理手段とを含んで成るものであること
   を特徴とする描画システム。