JPH0311471A - 文字、図形等描画処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、文字、図形等描画処理装置に係シ、特に文字
、図形データの高速な描画処理装置に関するものである
。

〔従来の技術〕

たとえば、従来の文字、図形尋の輪郭をベクトル化して
記憶し、表示、印刷時にベクトルデータからビットマツ
プ型式に変換する描画処理を行う、文字１図形等描画処
理装置としては、特公昭５３−４１０１７のように描画
処理を、一つのプロセッサで行うのが通例であった。

すなわち、ベクトル形式の文字、図形等の輪郭を表すデ
ータから、ビットマツプ上へこの輪郭を変換して表し、
その後にこのビットマツプ上の輪郭ビットから輪郭ビッ
トまでを一ラインづつ塗９つぶしていた。こうして、文
字のビットマツプを完成する描画処理を行っていた。

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

上記従来技術によシ１輪郭情報として記憶された文字、
図形をビットマツプ上に描画し表示、印刷することはで
きるが、描画処理速度の点について配慮がされておらず
、文字、図形の出力に多大の時間を要するという問題が
あった。

本発明の目的は、文字、図形の描画処理速度を向上させ
ることにある。

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

本発明は、前記目的を達成するために、文字、図形等描
画処理装置を、文字１図形等の描画処理を分担する２以
上のプロセッサを含んで構成したものである。

また、さらには、前記２以上のプロセッサ、および、文
字、図形等のデータとを制御する手段を設け、前記２以
上のプロセッサが、同時に動作するモードを備えたもの
である。

また、本発明に係る、前記２以上のプロセッサを、文字
１図形等の輪郭描画機能を少なくとも有する１以上のプ
ロセッサと、少なくとも文字１図形等の輪郭内部塗）つ
ぶし機能を有する１以上のプロセッサとを含んで構成し
たものである。

または１本発明に係る、前記２以上のプロセッサを、文
字、図形等の輪郭とスキャンラインの交点を求める機能
を少なくとも有する１以上のプロセッサと、交点を所定
の順序で整列する機能を少なくとも有する１以上のプロ
セッサと、整列後の交点間をｍｂつぶす機能を少なくと
も有する１以上のプロセッサとを含んで構成したもので
ある。

また、本発明は、文字、図形等の描画処理の中間結果で
あるところの１のプロセッサによる処理結果を、格納す
るメモリを備えたものである。

〔作用〕

本発明によれば、本発明に係る２以上のプロセッサは、
所定の文字、図形等の描画処理を分担実行することによ
９１合わせて文字、図形等の描画処理を完成させる。

また、さらＫは、本発明に係る制御手段は、描画処理を
分担する各プロセッサに、二つ以上のプロセッサを同時
に動作せしめるよう、必要に応じて処理を指示すると共
に、それぞれの処理に必要な文字、図形等のデータを、
各プロセッサに与える。

また、本発明によｎば１文字、図形等の輪郭描画機能を
少なくとも有する１以上のプロセッサが、ページメモリ
上の所定の部分に描画した文字、図形等の輪郭間のビッ
トを、少なくとも文字、図形等の輪郭内部塗υつぶし機
能を有する１以上のプロセッサが判別し、塗りつぶす処
理と、文字、図形等の輪郭描画機能を少なくとも有する
１以上のプロセッサが１次のベクトル化されて記憶され
ている文字、図形等のフォントデータを、取り出し、ペ
ージメモリ上の所定の部分に、その文字、図形等の輪郭
を描画する処理と、は同時に行われる。

またけ、本発明によれば、文字、図形等の輪郭とスキャ
ンラインの交点を求める機能を少なくとも有する１以上
のプロセッサは、フォントメモリのフォントデータより
交点座標を計算し、交点バッファメモリに書き込み。

交点を所定の順序で整列する機能を少なくとも有する１
以上のプロセッサは、交点バッファヨシ交点座標をｆ＆
みスキャンライン方向に小さい順に並び換え、交点整列
メモリに書き込み。

整列後の交点間を塗りつぶす機能を少なくとも有する１
以上のプロセッサは、交点整列メモリより整列した交点
情報を読み、交点間の文字、図形部分に対応するページ
メモリのビットを塗）つぶし、ビットマツプを完成させ
るが、 このとき、整列後の交点間を塗りつぶす機能を少なくと
も有する１以上のプロセッサの処理と。

交点を所定の順序で整列する機能を少なくとも有する１
以上のプロセッサの１次の文字、図形等の処理と。

整列後の交点間を塗りつぶす機能を少なくとも有する１
以上のプロセッサの、そのまた次の文字、図形等の処理
と、 は同時に行われる。

また１本発明によれば、１のプロセッサは、文字１図形
等の描画処理の中間結果であるところの処理結果を、メ
モリに書き込む。そして、その文字、図形等を１次に処
理する他のプロセッサが、メモリより前記処理結果を読
み込み、次の処理を行う。

〔実施例〕

以下、本発明の第１実施例を説明する。

第１図に、本実施例に係る文字、図形等描画処理装置の
主要部の構成を、第２図Ｋ、その動作を示す。

第１図中、１は文字２図形等描画処理を制御するＣＰｔ
Ｊ、２はバス、１１は輪郭描画処理を行う輪郭描画プロ
セッサ、１２は塗りつぶし処理を行う塗りつぶし描画プ
ロセッサ、２１は文字２図形等の中間情報であるフォン
トを蓄えるフォントメモリ、２２は文字２図形等のビッ
トマツプをページ単位に蓄えるページメモリである。

ＣＰＵ１は、バス２を介して５輪郭描画プロセッサ１１
、塗りつぶし描画プロセッサ１２、フォントメモリ２１
およびページメモリ２２を制御する。

本実施例において、輪郭ｍ画プロセッサ１１は。

文字輪郭描画機能を有し、一方、塗りつぶし描画プロセ
ッサ１２は、文字輪郭内部量）つぶし機能を有する。こ
れらの描画プロセッサは、ＣＰＬｌｌの制御により、そ
れぞれの機能にて動作すると共に、フォントメモリ２１
とページメモリ２２を、その必要に応じてバス２を介し
、共有使用するものである。

第１図のように、文字Ａ、ＢおよびＣを描画する場合を
例に、第２図、第５図、第６図を用いて本実施例の動作
を説明する。

文字、図形等の輪郭情報であるベクトル情報は、文字、
図形等の輪郭を構成する単一閉曲線（以下、単にループ
という）単位に抽出され、フォントデータとしてフォン
トメモリに記憶さルている。

ＣＰＩＪｊは、文字Ａの輪郭描画処理を輪郭描画プロセ
ッサ１１に指示する。

第５図のフローチャートに示すように、この指示を受け
ると（ステップ５ＯＯ）、輪郭描画処理プロセッサ１１
は、フォントメモリ２１から人のフォントデータを取）
出し、ループ数Ｍとループ中のベクトル数Ｎを設定する
（ステップ５０１゜５０２）。

そして、その後、ページメモリ２２上の所定の部分２２
１にベクトルを描画する（ステップ５０３．５０４．５
０５）処理を、ループ単位Ｋ、存在するすべてのループ
に関して行う（ステップ５０６゜５０７）。

以上の動作で、文字Ａの輪郭描画が実現される。

輪郭描画プロセッサ１１は、この処理を終了すると、Ｃ
ＰＵ１に文字Ａ輪郭描画処理終了を通告する。ＣＰＬｌ
ｌは１文字人の輪郭描画処理終了を確認すると、次の処
理として１輪郭描画プロセッサ１１には、次の文字Ｂの
輪郭描画を指示する。

また、塗りつぶし描画プロセッサ１２には、既に輪郭を
描画されている文字Ａの、輪郭内部量りつぶしを指示す
る。

第６図のフローチャートに示すように、指示を受けた塗
りつぶしプロセッサ（ステップ６００）は、まず、文字
Ａを構成するスキャンライン数Ｐを設定する（ステップ
６０１）。次に、処理をワード単位に行えるよう、各ス
キャンラインをワード単位に区切シ、その１スキヤンラ
インを構成するワード数Ｑを設定する（ステップ６０２
）。次に、文字部分に相当、非相当を判別するための白
／黒フラグを白くする。

その後、ステップ６０４からステップ６１０において、
ワード単位に、先に描画した文字輪郭を使い、文字部分
く相当する、輪郭間のビットを判別しくステップ６０３
，６０６，６０７，６０９）、塗りつぶす（ステップ６
０８）。この処理を、スキャンライン単位に、存在する
すべてのスキャンラインについて行う（ステップ６１１
，６１２）ことにより、輪郭内部量りつぶしを実現する
。

塗りつぶし描画プロセッサ１２によシ、文字Ａの輪郭内
部量りつぶしを終了したところで、文字入に関する文字
描画処理は終了する。

なお、このとき、ＣＰｔＪｌ、および各描画プロセッサ
は、自身の内部処理が、各メモリの最少アクセスタイム
に比べ低速であることを利用し、パス２および各メモリ
を時分割して、共有使用すること等によシ同時動作を行
う。

輪郭描画プロセッサ１１が、文字Ｂの輪郭を描画し終え
ると、ＣＰＵ　１に文字ＢＩ＆郭描画描画処理終了告す
る。ＣＰＵ　１は、文字Ｂの輪郭描画処理終了を確認す
ると、次の処理として輪郭描画プロセッサ１１には次の
文字Ｃの輪郭描画を指示する。また、塗りつぶし描画プ
ロセッサ１２が文字Ａの輪郭内部量りつぶしを終えてい
るときには、文字Ｂの輪郭内部塗りつぶしを指示する。

このときのデータのや夛とシを、第１図に示す。

輪郭描画プロセッサ１１は、７オントメモリ２１から、
文字Ｃのフォントデータを読み（＆）、ページメモリ２
２の所定のｉ所（２２３）に、文字Ｃの輪郭を描画して
いる（ｂ）。一方、塗りつぶし描画プロセッサ１２は、
文字Ｂｏ塗りつぶしを実行している（０）。

さらに、文字Ｃの輪郭描画を輪郭描画プロセッサ１１が
終えると、この文字列Ａ、Ｂ、Ｃに対する文字輪郭描画
は終了したこととなり、輪郭描画プロセッサ１１はここ
で一旦動作を止める。

一方、塗プつぶし描画プロセッサ１２は、文字Ｂの輪郭
内部塗υつぶしの後、ｃｐｕｌの指示によシ、文字Ｃの
輪郭内部塗９つぶしを行う。塗９つぶし描画プロセッサ
１２が、文字Ｃの輪郭内部１にりつぶしを終えると、こ
の文字列Ａ、Ｂ、Ｃに対する文字輪郭内部ｍ、ｂつぶし
は終了したこととなシ、塗）つぶし描画プロセッサ１２
もここで一旦動作を止める。これで１文字列Ａ、Ｂ％Ｃ
に対するベクトル化された７オントデータからの描画処
理を終了したことになるう さて、このときの文字描画処理時間は、第２図のように
なる。すなわち、最初に輪郭描画プロセッサ１１が文字
Ａの輪郭描画を開始してから、塗りつぶし描画プロセッ
サ１２が、文字Ｃの文字輪郭内部塗シクぶしを終えるま
でが、文字列Ａ、Ｂ、Ｃの描画処理時間である。

第２図から明らかなように、輪郭描画処理プロセッサ１
１と、ｍｂつぶし描画処理プロセッサ１２に機能を分散
させたことによシ、文字列全体としての描画処理時間を
短縮している。すなわち、本実施例では、文字列Ａ、Ｂ
、Ｃの描画時間は、３１＋３２＋５５＋５６とな夛、こ
れを一つのプロセッサで行り九ときと比べると、５３お
よび５４０時間分を、短縮することができた。

第３図に本発明の第２実施例の構成を示す。

ＣＰＵ１は、バス２を介して、輪郭描画プロセッサ１１
、フォントメモリ２１およびページメモリ２２を制御す
る。

本実施例においては、輪郭描画プロセッサ１１は、文字
輪郭描画機能を有し、一方、文字輪郭内部量りつぶし機
能はＣＰＵ１に併せ持たせた。

本実施例の動作は、第１図の実施例と類似であるが、第
１図の実施例において塗りつぶし描画プロセッサ１２が
果した機能をＣＰＵ　１が代行している点が異なる。し
かしながら、ＣＰＵ　１のもともとの処理負荷と塗りつ
ぶし描画処理の負荷の和が輪郭描画処理の負荷と塗りつ
ぶし描画処理の負荷の和より小さい場合には機能を分散
させることによシ文字列全体としての描画処理時間は短
縮する。

また、第２実施例では、ｃｐυ１も同時に動作させるの
で、Ｉｋｇつぶし描画プロセッサ１２が不要であシ全体
として簡単な構成と壜っている。

前記の二つの実施例は、文字１図形の描画方法として輪
郭を描画したのち、輪郭内部を塗りつぶすという方式に
ついて示した。しかし、文字１図形の描画方法には本方
式以外にも、例えばス牛ヤンコンバージ鵞ン法と呼ばれ
る輪郭とスキャンスキャンラインの交点を求め、求めた
交点を整列させたのち文字にあたる部分を塗りつぶす方
式がある。このような他の文字１図形描画方式において
も、本発明の実施は可能である。

次に、第３の実施例を第」図を用いて説明する。

図中１５はスキャンスキャンラインと文字２図形との交
点を７オントメモリデータより求める、交点計算プロセ
ッサ、１４は、１５は交点間を塗夛つぶしビットマツプ
を完成させる交点間違シっぷしプロセッサ、２５は交点
の座標情報を記憶すル交点ハッ７アメモ！ｊ、２４はス
キャンスキャンライン方向に並べ換えた交点座標情報を
記憶する交点整列メモリであシ、ＣＰＵ１、フォントメ
モリ２１．ページメモリ２２は、第１．２実施例と同様
である。

交点計算プロセッサ１３は、７オントメモリ２１の７オ
ントデータよシ交点座標を計算し交点バッツアメモリ２
５に書き込む。交点整列プロセッサ１４は、交点バッフ
ァよシ交点座標を読みスキャンスキャンライン方向に小
さい順に並び換え、交点整列メモリ２４に書き込む。交
点間違シっぷしプロセッサ１５は、交点整列メモリよシ
整列した交点情報を読み交点間の文字２図形部分に対応
する。ページメモリのビットを塗シっぷし、ビットマッ
グを完成させる。

交点計算プロセッサの処理の７０一チヤートヲ第７図に
示す。

ＣＰＵ１より、文字Ａの交点計算処理を受けた交点計算
プロセッサ１３（ステップ７００）は、フォントメモリ
２１から、Ａのフォントデータを取り出し、ループ数Ｍ
とループ中のベクトル数Ｎを設定する（ステップ７０１
，７０２）。

その後、各スキャンラインと各ベクトルの交点の座標を
計算し記憶する処理（ステップ７０３．７０４．７０５
）を、ループ単位に、存在するループに関してすべて行
う（ステップ７０６，７０７）。

以上の動作で、文字Ａの交点計算が冥現さｎる。

次に、交点整列プロセッサ１４と、交点間塗夛つぶしプ
ロセッサ１５の処理の７０−チャートを第８図に示す。

ＣＰＬ］１よシ、文字Ａの交点計算処理を受けた交点整
列プロセッサ１４（ステップ８００）は、初期設定とし
て、文字入を構成するスキャンライン数Ｐを設定する（
ステップ８ｏ１）。次Ｋ、最初のス中ヤン２インに設定
（ステップ８ｏ２）する。

そして、交点′＃ｆ算プロ七ツサ１５が記憶した交点座
標を取り出しくステップ８０３）、スキャンライン方向
に並び変える（ステップ８０４）。その後、交点間塗り
つぶしプロセッサ１５が、文字部分に相当する交点間の
ビットを塗りつぶす（ステラ７’８０５）。この処理を
、スキャンライン単位Ｋ、存在するすべてのスキャンラ
インについて行う（ステップ８０６，８０７）ことによ
）、交点整列処理と、交点間塗夛つぶし処理が実現する
。

ＣＰＵＩＫよる、各プロセッサの制御はｊｌｌ、２実施
例と同様に、各プロセッサよ）文字単位の、各処理の終
了報告を受け、その文字に関する次の処理を担当するプ
ロセッサに指示することによシ行う。

また、本実施例において、各プロセッサのうち。

いずｎかの分担を他のいずれかまたはＣＰＵＩに分担さ
せることによジグａセッサ数を減じてもよい。

また、以上の実施例では、文字１図形等の描画処理を複
数機能へ分割し、それぞれの機能に一つのプロセッサを
割り当てている。しかし、本発明の応用としては、必ず
しも、−機能を一プロセッサ割シあてることに限るもの
ではない。６理負荷が最大のプロセッサの動作がシステ
ム全体の処理速度を律するもので一つの機能を複数のプ
ロセッサに分担させ、システム全体として各プロセッサ
の処理負荷均一化を図る等の応用も有効であろう例えば
第１図の実施例において１輪郭描画プロセッサをさらに
一つバス２に付加し１輪郭描画プロセッサ１１と共同で
ページメモリ２２への輪郭描画処理を行った場合、すな
わち、付加した輪郭描画プロセッサが、文字Ａの輪郭を
描画するのと同時に、輪郭描画プロセッサ１１が文字Ｂ
の輪郭の描画を行い、先に輪郭描画処理を終えた輪郭描
画プロセッサが次の文字、この場合は文字Ｃの輪郭を描
画するという動作を行った場合、塗夛つぶし描画処理の
方が輪郭描画処理よυ長い時間を要するため、文字列Ａ
、Ｂ、Ｃの描画処理に要する時間は、文字Ａと文字Ｂの
輪郭描画に要する時間のうち、短い方の時間と文字Ａ、
文字Ｂ１文字Ｃの塗多つぶし描画処理に要する時間の和
となる。

結果、第１図の実施列による文字列Ａ、Ｂ％Ｃの描画処
理に要する時間よりも短い時間で処理を終えることにな
る。

〔発明の効果〕

本発明によれば、２以上のプロセッサが、処理を分担し
、同時に動作できるので、文字１図形等の描画処理速度
が向上する。

【図面の簡単な説明】

第１図は１本発明の第１実施例の構成を示すプ薗ツク図
、第２図は第１実施例の処理動作説明図、第５図は第２
実施例の構成を示すブロック図、第４図は第３実施例の
構成を示すブロック図、第５図は第１実施例および第２
実施例における輪郭描画プロセッサの動作を示すフロー
チャート、第６図は第１実施例における塗りつぶし描画
プロセッサの動作を示すフローチャート、第７図は第３
実施例における交点計算プロセッサの動作を示すフロー
チャート、第６図は第３実施例における交点整列プロセ
ッサと交点間違υつぶしプロセッサの動作を示すフロー
チャートである。 符号の説明 １・・・ＣＰＵ、２・・・バス、１１・・・輪郭描画プ
ロセッサ、１２・・・塗）つぶしプロセッサ、１３・・
・交点計算プロセッサ、１４川交点整列プロセッサ、１
５・・・交点間塗りつぶしプロセッサ、２１・・・フォ
ントメモリ、２２・・・ページメモリ、２３・・・交点
バッファメモリ、２４・・・交点整列メモリ。 第 ４Ｌ￥１ 第 ６図

Claims (1)

1. 【特許請求の範囲】 １、文字、図形等の情報を処理するものであって、文字
   、図形等の描画処理のうち一部またはそれ以上の機能を
   有する少なくとも２以上のプロセッサを含み、これら２
   以上のプロセッサが、所定の文字、図形等の描画処理を
   分担実行することにより、合わせて文字、図形等の描画
   処理を完成させることを特徴とする文字、図形等描画処
   理装置。 ２、文字、図形等の情報を処理するものであって、文字
   、図形等の描画処理のうち一部またはそれ以上の機能を
   有する少なくとも２以上のプロセッサと、該２以上のプ
   ロセッサ、および、文字、図形等のデータとを制御する
   手段と、を含み、該２以上のプロセッサが同時に動作す
   るモードを有することを特徴とする文字、図形等描画処
   理装置。 ３、請求項１、または、請求項２記載の文字、図形等描
   画処理装置であって、２以上の文字、図形等描画処理機
   能を有するプロセッサのうち、一つは文字、図形等の輪
   郭描画機能を少なくとも有し、また、他の一つは少なく
   とも文字、図形等の輪郭内部塗りつぶし機能を有するこ
   とを特徴とする文字、図形等描画処理装置。 ４、請求項１、または、請求項２記載の文字、図形等描
   画処理装置であって、２以上の文字、図形等描画処理機
   能を有するプロセッサのうち、一つは文字、図形等の輪
   郭とスキャンラインの交点を求める機能を少なくとも有
   し、また、他の一つは該交点を所定の順序で整列する機
   能を少なくとも有し、さらに他の一つは整列後の交点間
   を塗りつぶす機能を少なくとも有することを特徴とする
   文字、図形等描画処理装置。 ５、文字、図形等の情報を処理するものにおいて、文字
   、図形等の描画処理のうち一部またはそれ以上の機能を
   有する少なくとも２以上の文字、図形等描画処理プロセ
   ッサと、該２以上のプロセッサ、および、文字、図形等
   のデータとを制御する手段と、を含み、一つの文字、図
   形等描画処理プロセッサにて処理した文字、図形等の中
   間描画結果を利用して、他の文字、図形等描画処理プロ
   セッサが文字、図形等の描画を続行することを特徴とす
   る文字、図形等描画処理装置。