JP2937509B2 - ビットマップ展開方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ホストコンピュータ等
から出力されるプロッタコマンドからビットマップデー
タを生成するためのビットマップ展開方式に関し、特に
１枚の図面に対応した画像情報を複数のバンドに分割
し、各バンド毎にビットマップ展開を行うバンディング
タイプのビットマップ展開方式に関する。

【０００２】

【従来の技術】自動製図システムにおける出図装置とし
ては、一般的にペンプロッタが普及しているが、近年、
印字速度の点で優れたサーマルプリンタやレーザプリン
タ等のラスタ型出図装置も頻繁に使用されるようになっ
てきた。この場合、ホストコンピュータからは、通常、
ペンプロッタを想定したプロッタコマンドが出力される
ことが多いので、ペンプロッタとのコンパチビリティー
を確保するため、これらのラスタ型出図装置の入力イン
タフェースには、上記プロッタコマンドからビットマッ
プデータを生成するためのビットマップ展開手段が必要
になる。ところで、例えばＡ０サイズの図面を４００ド
ット／インチの解像度で格納する場合、必要とされるビ
ットマップメモリの容量は、３０Ｍバイトにも達する。
このため、Ａ１，Ａ０サイズといった大型の出図装置等
で全画素対応のビットマップメモリを使用するとなる
と、大幅のコストアップを招く。このため、１枚の図面
を複数本のバンドに分割し、バンド単位でビットマップ
展開を行うことにより、使用するビットマップメモリの
容量を例えば２Ｍバイト程度まで削減するようにしたバ
ンディングタイプのビットマップ展開方式も知られてい
る。

【０００３】

【発明が解決しようとする課題】しかしながら、従来の
バンディングタイプのビットマップ展開方式では、各バ
ンド毎にビットマップ展開を行うとしても、ビットマッ
プ展開手段に与えられる情報は、図形要素の始点、終
点、中心点、半径等の情報に限られるため、バンドの境
界を認識して処理を行うことは困難である。例えば、専
用コマンドを有するグラフィックプロセッサを利用して
ビットマップ展開を行う場合でも、ソフトウェアの負担
を増やさずにバンディング処理に対処するため、作図不
可能な領域にクリッピングをかけて、全領域に対してビ
ットマップ展開を行うようにしている。このため、従来
は本来展開を必要としない領域に対してもビットマップ
展開を行うために出図までに時間がかかるという問題点
がある。

【０００４】本発明は、このような点に鑑みなされたも
ので、上述したバンディングタイプのビットマップ展開
処理方式において、処理速度を大幅に高めることができ
るビットマップ展開方式を提供することを目的とする。

【０００５】

【課題を解決するための手段】本発明に係るビットマッ
プ展開方式は、１枚の図面に対応した画像情報を複数の
バンドに分割し、各バンド毎に図形要素の線端部に対す
る円弧処理を行いながらベクタデータからビットマップ
データへの展開を行うビットマップ展開方式において、
前記各図形要素を特定の１又は複数の分割線で分割し、
前記図形要素の分割された各要素についてベクタデータ
を生成するベクタデータ分割手段と、このベクタデータ
分割手段で生成されたベクタデータをビットマップデー
タに展開するビットマップ展開手段とを備え、前記ベク
タデータ分割手段は、前記バンドの総数をＮ、前記図形
要素の線幅をＷとしたとき、前記分割線は、第２番目か
ら第Ｎ−１番目のバンドにおける後続バンドの境界線か
らＷ／２だけ手前に設定されており、前記各分割された
図形要素は２つのバンドにまたがっていることを特徴と
する。

【０００６】

【作用】本発明によれば、ビットマップデータへの展開
に先立って、各図形要素を特定の１又は複数の分割線で
分割し、分割された各要素についてベクタデータを生成
する。このため、例えば図形要素をバンド毎に分割した
場合には、１つのベクタデータの展開領域が１バンドの
みとなり、図形要素を２バンド毎に分割した場合には、
１つのベクタデータの展開領域が２バンドのみとなると
いうように、図形要素の展開領域が減少する。このた
め、ビットマップ展開の処理速度を大幅に向上させるこ
とができる。

【０００７】

【実施例】以下、添付の図面を参照してこの発明の実施
例について説明する。図１は、この発明の一実施例に係
るビットマップ展開システムの構成を示す機能ブロック
図である。

【０００８】ホストコンピュータ等から与えられるプロ
ッタコマンドは、インタフェース回路１を介して入力デ
ータ用バッファ２に格納されるようになっている。入力
データ用バッファ２に格納されたプロッタコマンドは、
コマンド解析部３に順次供給されている。コマンド解析
部３は、入力されたプロッタコマンドを解析するもの
で、その解析結果は、ベクタデータ変換部４に供給され
ている。ベクタデータ変換部４は、与えられたコマンド
解析結果の図形要素を例えばバンド毎に分割し、分割さ
れた各要素についてベクタデータを生成するベクタ分割
部４ａを備えたものとなっている。得られたベクタデー
タは、ベクタデータ用バッファ５に一旦格納されるよう
になっている。ベクタデータ用バッファ５に格納された
ベクタデータは、ビットマップ展開部６に供給されてい
る。ビットマップ展開部６は、ベクタデータをバンド単
位でビットマップ展開する。ビットマップ展開部６で展
開されたビットマップデータは、例えば２Ｍバイトの容
量の１バンド幅のビットマップメモリ７に格納されるよ
うになっている。

【０００９】次にこのように構成されたビットマップ展
開システムの動作について説明する。図２は、このビッ
トマップ展開システムに供給されるプロッタコマンドの
概略を示す図である。図示のように、プロッタコマンド
は、ペンのアップダウン指令、移動先の座標値の他、図
示しないペンの番号、図形要素の種類等を特定する情報
等から構成される。このようなプロッタコマンドがホス
トコンピュータからインタフェース回路１を介してシス
テム内に入力されると、このプロッタコマンドは、一旦
入力データ用バッファ２に格納される。入力データ用バ
ッファ２に所定数のプロッタコマンドが格納されると、
コマンド解析部３が起動され、コマンド解析が行われ
る。このコマンド解析では、プロッタコマンドから始点
及び終点の座標値が分解される。この分解は、ペンダウ
ン指令を中心として行われる。例えば、“ＤＯＷＮ（ｘ
2 ，ｙ2 ）”というコマンドが与えられた場合には、そ
の終点座標値（ｘ2 ，ｙ2 ）を終点座標値として保存す
ると共に、１つ手前のコマンド“ＵＰ（ｘ1 ，ｙ1 ）”
の終点の座標値（ｘ1 ，ｙ1 ）を始点座標値として保存
する。

【００１０】プロッタコマンドが解析されると、次にベ
クタデータ変換部４が起動され、コマンド解析部３での
解析結果からイメージデータを構成する各図形要素のベ
クタデータが生成される。このベクタデータの生成手順
を図３に示す。即ち、まず、コマンド解析結果を入力し
（Ｓ１）、終点座標値を図形要素の終点座標値（ｘｅ，
ｙｅ）として保存する（Ｓ２）。そして入力コマンドが
ＤＯＷＮコマンドである場合には（Ｓ３）、直前のコマ
ンドの終点座標値を当該図形要素の始点座標値（ｘｓ，
ｙｓ）として保存し（Ｓ４）、そうでない場合には、次
のコマンド解析結果を入力する。ＤＯＷＮコマンドの場
合、続いて図形要素が含まれるバンドを算出する（Ｓ
５）。例えば、図４に示す直線１０の場合、始点座標値
（ｘｓ，ｙｓ）が第０番目のバンド、終点座標値（ｘ
ｅ，ｙｅ）が第３番目のバンドに含まれているので、こ
の図形要素（直線）が含まれるバンドは、第０，１，
２，３番目のバンドということになる。次に、各図形要
素を分割線（この例ではバンドの境界線）で分割して各
バンド毎のベクタデータを作成する（Ｓ６）。図４に
は、直線１０が４つの直線に分割されている様子が示さ
れ、図５には、その際に得られるベクタデータが示され
ている。ベクタデータ１１は、図形要素の種類を示す情
報１１ａ、バンド情報１１ｂ、始点情報１１ｃ，終点情
報１１ｄからなる。（ｘs ，ｙs ）−（ｘe ，ｙe ）で
示される直線１０は、（ｘs ，ｙs ）−（ｘ1 ，ｙ1
）、（ｘ1 ，ｙ1 ）−（ｘ2 ，ｙ2 ）、（ｘ2 ，ｙ2
）−（ｘ3 ，ｙ3 ）、（ｘ3 ，ｙ3 ）−（ｘe ，ｙe
）で示す４つの直線に分割される。

【００１１】このように分割されたベクタデータは、ベ
クタデータ用バッファ５に一旦格納された後、ビットマ
ップ展開部６に供給される。ビットマップ展開部６で
は、供給されたベクタデータをビットマップ展開する。
即ち、先ず、ベクタデータを入力し、そのベクタデータ
が現在処理中のバンドに含まれているかどうかを判断す
る。もし、現バンドが含まれていない場合には、以後の
処理を行わず、次のベクタデータを入力する。現バンド
に含まれている場合には、ビットマップ展開を行う。な
お、ビットマップ展開の手法としては、始点座標値と終
点座標値とに基づくＤＤＡ（digital differential ana
lyzer ）、Ｂresenham等の周知のアルゴリズムを使用す
ることができる。

【００１２】このように、この実施例によれば、図形要
素を各バンド毎に分割してベクトルデータを生成してい
るため、１つのベクトルデータがビットマップ展開され
る領域は、必ず１つのバンド内に限定される。このた
め、グラフィックプロセッサのソフトウェアを何ら変更
せずに不要な展開処理の実行を防止して処理速度を向上
させることができる。

【００１３】図６は、本発明の第２の実施例を説明する
ための図で、線端部整形のための円弧処理を行う場合の
実施例を説明するための模式図である。この実施例で
は、図形要素である直線２０の線幅をＷとすると、直線
２０を分割する図中点線で示す分割線が、第１、第２、
第３番目のバンド中、後続バンドとの境界線からＷ／２
だけ手前の位置ｙ2'，ｙ3'，ｙ4'に設定されている。即
ち、線端部に対して円弧処理を行う場合には、線端部の
位置に半径Ｗ／２の円弧が描かれるので、実際に描画さ
れる領域の端部は、線端位置よりもＷ／２だけ突出す
る。従って、各バンドの境界からＷ／２だけ手前の線か
らバンドの境界線までの間の領域に線の端点が位置して
いると、境界線で分割した場合には、円弧処理によって
描画されるべき部分が次のバンドにかかってしまうた
め、その部分が欠落してしまう。そこで、図６の点線で
示す位置で分割するようにすれば、このような線端部の
欠落の問題は発生しない。この実施例では、ビットマッ
プ展開処理が２つのバンドに亘ってしまうが、従来のよ
うに、全領域に亘ってしまう場合に比べ、その処理速度
は大幅に向上することは明らかである。これらのことか
ら、本システムによれば、従来のシステムに比べてビッ
トマップ展開の処理速度を格段に向上させることができ
る。

【００１４】なお、本発明は上記した実施例に限定され
るものではなく、分割線の位置、分割数等は、任意に設
定可能である。

【００１５】

【発明の効果】以上述べたように、 本発明によれば、
ビットマップデータへの展開に先立って、各図形要素を
特定の１又は複数の分割線で分割し、分割された各要素
についてベクタデータを生成するので、図形要素の展開
領域が減少し、ビットマップ展開の処理速度を大幅に向
上させることができる。

【図面の簡単な説明】

【図１】 本発明の第１の実施例に係るビットマップ展
開システムの機能ブロック図である。

【図２】 同システムに入力されるプロッタコマンドを
示す模式図である。

【図３】 同システムにおけるベクタデータ変換処理を
示すフローチャートである。

【図４】 同システムにおける図形要素の分割位置を示
す模式図である。

【図５】 同システムにおけるベクタデータの分割の様
子を示す模式図である。

【図６】 本発明の第２の実施例に係るビットマップ展
開システムにおける図形要素の分割位置を示す模式図で
ある。

【符号の説明】 １…インタフェース回路、２…入力データ用バッファ、
３…コマンド解析部、４…ベクタデータ変換部、４ａ…
ベクタ分割部、５…ベクタデータ用バッファ、６…ビッ
トマップ展開部、７…ビットマップメモリ。

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 １枚の図面に対応した画像情報を複数の
   バンドに分割し、各バンド毎に図形要素の線端部に対す
   る円弧処理を行いながらベクタデータからビットマップ
   データへの展開を行うビットマップ展開方式において、 前記各図形要素を特定の１又は複数の分割線で分割し、
   前記図形要素の分割された各要素についてベクタデータ
   を生成するベクタデータ分割手段と、 このベクタデータ分割手段で生成された ベクタデータを
   ビットマップデータに展開するビットマップ展開手段と
   を備え、 前記ベクタデータ分割手段は、前記バンドの総数をＮ、
   前記図形要素の線幅をＷとしたとき、前記分割線は、第
   ２番目から第Ｎ−１番目のバンドにおける後続バンドの
   境界線からＷ／２だけ手前に設定されており、前記各分
   割された図形要素は２つのバンドにまたがっている こと
   を特徴とするビットマップ展開方式。