JPH02220181A - 定型グラフィック作画最適化処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 作画速度の高速化のための定型グラフィック作画最適化
処理方法に関し。

プログラムのアルゴリズムに依存せずに定型グラフィッ
ク作画処理を高速化することを目的とし。

データ処理装置を用いた定型グラフィック作画処理にお
いて、定型グラフィック作画プログラムのソースプログ
ラムと、定型のグラフ、インク作画の機能及びコード・
データ並びの作成機能を備えたグラフィックデータ関数
ライブラリとに基づいて、前記定型グラフィック作画プ
ログラムの実行プログラムを作成する過程と、前記実行
プログラムを実行することにより、コード・データ並び
を作成する過程と、前記コード・データ並びを最適化す
ることにより、前記定型グラフィック作画プログラムの
最適化された実行プログラムを作成すろ過程とを含むよ
うに構成する。

〔産業上の利用分野〕

本発明は定型グラフィック作画最適化処理方法に関し、
更に詳しくは１作画速度の高速化のための定型グラフィ
ック作画最適化処理方法に関する。

コンピュータ等のデータ処理装置上で行われる作画処理
の１つに、パラメータを指定することにより線を引く１
円を書く１色を塗る等の特定（定型）の作画処理が可能
な定型グラフィック作画処理がある。

〔従来の技術〕

第４図は従来技術説明図であり、従来の定型グラフィッ
ク作画処理について示している。

定型グラフィック作画プログラムのメインプログラムの
ソースプログラム−ａｉｎ、ｃをコンパイルして、その
オブジェクトプログラムｍａｌｎ、ｏｂｊを得る。

同様に、定型グラフィック作画プログラムの定型グラフ
ィック作画モジュールのソースプログラムｄｒａｗ、ｃ
をコンパイルして、そのオブジェクトプログラムｄｒａ
ｗ、ｏｂｊを得る。これらとは別に１作画を行うモジュ
ールとしてのグラフィック関数ライブラリｆｂｓ１．ｌ
ｉｂが用意されている０以上の３つをリンクすることに
より、定型グラフィック作画プログラムの実行プログラ
ムｐｒｏｇ１．ｅｘｅを得る。

この実行プログラムｐｒｏｇ１．ｅｘｅは、第４図図示
の如（に表すことができる。即ち、定型グラフィック作
画プログラム（ｐｒｏｇｌ、ｅｘｅ　）は、定型グラフ
ィック作画モジュール（ｄｒａｗ、　ｏｂｊ　）を含み
、更に定型グラフィック作画モジュールは作画を行うモ
ジエール（ｆｂｓｌ、１ｉｂ）を含む。

実行プログラムρｒｏｇ１．ｅ＋ｃｅを実行することに
よって、所定の定型グラフィックについての作画処理が
行われる。

この作画処理における作画速度は、前述のプログラムや
モジュールが、どのようなアルゴリズムを採用している
かやどのようなプログラム言語で記述されているかに大
きく依存する。

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

前述の従来技術において作画速度を高速化する方法とし
ては、プログラムのアルゴリズムを改善する方法や、高
速処理に適したプログラム言語を使用する方法がある。

しかしながら、プログラムのアルゴリズムを改善する方
法によると、高速化の程度がプログラマの能力に依存し
、常に一定の効果をあげるということは困難になる。一
方、高速処理に適したプログラム言語を使用する方法に
よると、一定の効果は期待できるものの、高速化される
程プログラムのアルゴリズムが問題となるので、結局は
プログラマの能力に依存することになってしまう。

従って、従来は１作画速度の高速化はプログラム外アル
ゴリズムの改善に依っていたため、プログラフの能力に
よらず一定の効果をあげることはできなかった。

本発明は、プログラムのアルゴリズムに依存せずに定型
グラフィック作画処理を高速化することが可能な定型グ
ラフィック作画最適化処理方法を提供することを目的と
する。

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

第１図は本発明の原理構成図であり２本発明によるデー
タ処理装置を示している。

第１図において、１は処理装置、２はソースプログラム
、３はグラフィックデータ関数ライブラリ、３１は定型
グラフィック作画機能、３２はコード・データ並び作成
機能、４は最適化実行プログラムである。

処理装置ｌは、ｃｐｕ　＜プロセッサ又は中央処理装置
）及びメモリからなる。処理装置１は、定型グラフィッ
ク作画プログラムのソースプログラム２及び定型グラフ
ィック作画のためのグラフィックデータ関数ライブラリ
３を読み込み、これらに基づいて定型グラフィック作画
プログラムの最適化実行プログラム４を作成する。

ソースプログラム２は、メインプログラム（＋＊ａｉｎ
、ｃ）と定型グラフィック作画モジュール（ｄｒａｗ。

Ｃ）とからなる。メインプログラムは、定型グラフィン
ク作画モジュールを呼び出す、定型グラフィック作画モ
ジュールはグラフィックデータ関数ライブラリ３　（ｆ
ｂｓｌｘ、１ｉｂ　）を呼び出す。

グラフィックデータ関数ライブラリ３は、定型グラフィ
ック作画を実際に行うものであり、ｖＡを引く２円を書
く１色を塗る等の定型のグラフィック作画の機能３１と
、所定（定型のグラフィック作画）のコード（命令コー
ド）及びデータ（定型グラフィック作画のパラメータ又
は演算により求められるデータ）を抽出して並べるコー
ド・データ並びの作成機能３２とを備える。

〔作用〕

処理装置１において、最適化実行プログラム４が次のよ
うにして作成される。

まず、処理装置１に、ソースプログラム２が読み込まれ
１次にグラフィックデータ関数ライプラ＋７３が読み込
まれる。

この過程の後に、ソースプログラム２及びグラフィック
データ関数ライブラリ３とに基づいて。

実行プログラムが作成される。従って、この実行プログ
ラムは、コード・データ並び作成機能３２を含み、コー
ド及びデータ並びを作成するためのプログラムであると
言える。

次に、この実行プログラムを実行する。これによって、
実行プログラム中の所定のコードが抽出され、また、演
算等によりデータが求められ抽出される。これらの抽出
されたコード及びデータを。

例えば、実行プログラムに表れる順（作画順）に並べて
、コード・データ並びを作成する。即ち。

このコード・データ並びは、定型グラフィック作画に関
するコード及び実際のデータ（座標値等）からなる、従
って、このコード・データ並びは。

データの演算等の処理を含まないため高速化に適した形
であり、また、ソースプログラム２中に存在するものの
条件により実際に作画されないこととなったコードを含
まないため最適化及び高速化に適した形である。また、
このコード・データ並びは２作画順には依存するが、実
行プログラムの実行により求まるものであるためプログ
ラムのアルゴリズムには全く影響されない。

次に、コード・データ並びについて、コードの結合、状
態指定データの削除、ａｌｌデータの間引き。

データの変換等の処理を行うことによって、これを最適
化する０例えば、コードの統合によって。

折れ線を１つのコードで描くようにする。そして。

最適化したコード・データ並びに基づいて、゛最適化実
行プログラム４を作成する。

以上のようにして得た最適化実行プログラム４は、演算
等の処理を含まず作画に必要なコードからなるので高速
で作画処理を行うことができる。

また、前述の如く最適化を行うことによって、更に高速
での作画処理を可能にしている。一方、最適化実行プロ
グラム４は、プログラムのアルゴリズムに依存すること
なく作成されるので、プログラマの能力に拘わりな（、
高速化を達成することができる。

〔実施例〕

第２図は実施例構成図である。

第２図において、５はオブジェクトプログラム。

６は実行プログラム、７はコード・データ並び。

８は最適化プログラム、９は最適化コード・データ並び
、１１はコンパイラ、１２はリンカ、１３は作画及び並
び作成部、１４は最適化処理部である。

また、第３図は第２図図示の構成における処理の流れを
示している。

以下、第２図及び第３図に従って、定型グラフィック作
画処理について説明する。

ソースプログラム２は、メインプログラム５ｌａｉｎ。

Ｃと定型グラフィック作画モジュールｄｒａｗ、ｃとか
らなる。ソースプログラム２が読み込まれると。

コンパイラｌｌは、これをコンパイルして、そのオブジ
ェクトプログラム５を得る。オブジェクトプログラム５
は、メインプログラムｍａｉｎ、ｏｂｊと定型グラフィ
ック作画モジュールｄｒａｗ、ｏｂｊとからなる。

リンカ１２は、オブジェクトプログラム５と。

オブジェクト形式で用意されたグラフィンクデー夕関数
ライブラリ３　　（ｆｂｍｌｘ、１ｉｂ）とをリンクし
て。

実行形式の実行プログラム６　（ｐｒｏｇ２．ｅｘｅ）
を得る。

この実行プログラム６　（ｐｒｏｇ２．ｅｘｅ）は、第
３図図示の如くに表すことができる。即ち、定型グラフ
ィック作画プログラム（ｐｒｏｇ２．ｅｘｅ）は、定型
グラフィック作画モジュール（ｄｒａｗ、ｏｂｊ）を含
み。

更に定型グラフィック作画モジュールは作画及びコード
・データ並びの作成を行うモジュール（ｆｂ■ｌｘ、ｌ
ｌｂ　）を含む。

なお９本実施例における定型グラフィック作画プログラ
ムは、Ｃ言語によるものであり、ＧＤＳ−Ｂ　Ａ　Ｓ　
　Ｅ　　（Ｇｒａｐｈｉｃ　　Ｄｅｖｌｃｅ　　５ｕｐ
ｐｏｒｔ　　５ｙｓｔｅｓ−ＢＡＳＥ）というグラフィ
ックインタフェースを採用したオペレーティングシステ
ム（ＭＳ−Ｄ。

Ｓ）上で動作するものである。このために、グラフィッ
クデータ関数ライブラリ３において、定型グラフィック
作画機能３１はＣ言語関数インタフェースとグラフィッ
ク作画機能（従来のグラフィック関数ライブラリｆｂｍ
１．Ｉｌｂに相当する）を有するようにされる。

実行プログラム６は、処理装置１に（スーパバイザによ
って）ロードされ、実行される。このロードにより、処
理装置１において、定型グラフィック作画機能３１及び
コード・データ並び作成機能３２を備えた作画及び並び
作成部１３が実現される。そして１作画及び並び作成部
１３によって。

定型グラフィック作画が行われ、コード・データ並び７
が作成される。

最適化処理部１４は、最適化プログラム８を処理装置１
にロードすることによって実現され、コード・データ並
び７を読み込んでこれについての最適化を行い、最適化
コード・データ並び９を作成する。コード・データ並び
７及び最適化コード・データ並び９は、定型グラフィッ
ク作画モジュールのオブジェクトプログラムｄｒａｗ、
ｏｂｊに相当するものである。

最適化コード・データ並び９が得られると、リンカ１２
は、これと、オブジェクトプログラム５のうちのメイン
プログラムｍａｉｎ、ｏｂｊとをリンクして、実行形式
の最適化実行プログラム４　（ｐｒｏｇ３゜ｅｘｅ）を
得る。

この最適化実行プログラム４　（ｐｒｏｇ３．ｅｘｅ）
は。

第３図図示の如く、最適化コード・データ並び（ｇｄｔ
２．ｏｂｊ）を含む。

次に、コード・データ並び７の作成について説明する。

例えば、ＡＩを引く機能を持つコードをｒＰＬ。

Ｔ」とし、データを座標（Ｘ　ｎ、　Ｙ　ｎ）で表すも
のとする。そして。

ｒＰＬＯＴ　（Ｘｌ、Ｙｌ）−（Ｘ２．Ｙ２）Ｊなるコ
ード及びデータは。

［座標（ＸＩ、Ｙｌ）から座標（Ｘ２．Ｙ２）へ線を引
く」 ことを意味するものとする。

午、ＸＩ、Ｙｌ、Ｘ２．Ｙ２の値が。

（Ｘｌ、Ｙｌ）−（０，０） （Ｘ２．Ｙ２）−（１Ｇ、ｔｏ） の如く、パラメータとして直接与えられていたとする。

この場合、コンパイラ１１によるコンパイルの結果とし
て ｒＰＬＯＴ　　（０，０）−（１０，１０）Ｊなるもの
が得られる。これは、コード・データ並び７と同等の形
式で表されている。

ところが、ＸＩ、Ｙｔ、Ｘ２．Ｙ２の値は、パラメータ
として直接与えられることは少なく１通常、ソースプロ
グラム２中で規定された演算の結果として得られること
が多い、この場合、コンパイルの結果としてコード・デ
ータ並び７に相当するものは得られず、演算を含んだ形
の表現となる。

また、ソースプログラム２において、ある条件例えばｒ
Ｘｌ＜Ｘ２Ｊなる条件を満たす時にのみ前記線を引くと
規定されることも多い、この場合。

コンパイルの段階では（Ｘｉ、Ｙｌ）から（ｘ２゜Ｙ２
）への線が実際に引かれるのか否かを知ることはできな
い、従って、コンパイルの結果としてコード・データ並
び７に相当するものは得られず。

不要となる可能性のあるコードを含んだ形となる。

以上のような場合であっても高速な定型グラフィック作
画を可能とするために、コード・データ並び７が作成さ
れる。

ＸＩ、Ｙｌ、Ｘ２．Ｙ２の具体的な値や、　　＜Ｘｌ、
Ｙｌ）から（Ｘ２．Ｙ２）　へ（２）線が引かれるのか
等は、実行プログラム６の実行の結果を参照すれば知る
ことができる。従って、コード・データ並び７は、実行
プログラム６の実行の際に、そのコード及びデータを抽
出することによって作成できる。実行プログラム６の実
行と共にコード・データ並び７を作成するために、リン
カ１２によって、コード・データ並び作成機能３２が実
行プログラム６に組み込まれる。このために、コード・
データ並び作成機能３２は、定型グラフィック作画の際
に上位プログラムから必ず呼び出される定型グラフィッ
ク作画機能３１と同一のライブラＩＪ　３に含まれるよ
うにされる。

コード・データ並び作成機能３２は、実行プログラム６
の実行によって実行され、実行プログラム６の実行され
たコード及びデータ、例えばｒＰＬＯＴ　（０，Ｏ）−
（１０，１０）Ｊをディスク装置の所定の領域に順次記
録する。これにより、コード・データ並び７が作成され
る。

従って、コード・データ並び７は、実行されるコード及
び具体的な数値を１作画順に並べたものとなり、プログ
ラムのアルゴリズムとは無関係なものとなる。

次に、最適化コード・データ並び９の作成について説明
する。

＋ａｌ　　コードの統合 複数の同一のコードを１つのコードにし、関連するデー
タをまとめる。

例えば、コード・データ並び７に。

ＰＬＯＴ　（ＸＩ、Ｙｌ）−（Ｘ２．Ｙ２）ＰＬＯＴ　
（Ｘ２．Ｙ２）−（Ｘ３．Ｙ３）ＰＬＯＴ　（Ｘ３．Ｙ
３）−（Ｘ４．Ｙ４）なる３つの同一のコードが存在す
る時、最適化処理部１４は、これを ＰＬＯＴ（Ｘｌ、Ｙｌ）−（Ｘ２．Ｙ２）　−（Ｘ３．
Ｙ３）　−（に４．Ｙ４）の如き１つのコードとする。

これにより、１つのコードで作画できるデータが増える
ため、又は少ないコードで同等の作画が・できるため２
作画速度の高速化が可能となる。

伽）　状態指定データの削除 状態が変化しない場合の状態指定を行う機能を持ったコ
ードと、関連したデータの削除を行う。

例えば１色を指定する機能を持つコードを「Ｃ０ＬＯＲ
Ｊとし、データを１色（ｎ　！　ｎは数値）」とする、
今、コード・データ並び７に。

Ｃ０ＬＯＲ１ ＣＯＬＯＲ１ なる重複する状態指定が存在する場合、最適化処理部１
４は、これを Ｃ０ＬＯＲ１ の如く、一方のコードを削除する。

これにより、不要な処理が削減されるため１作画速度の
高速化が可能となる。

（Ｃ１線データの間引き 線を引（機能を持つコード（ＰＬＯＴ）において、デー
タの変化量に応じてデータの間引きを行う。

例えば、コード・データ並び７において又は前記処理１
ａｌの結果。

ＰＬＯＴ（Ｘｌ、ＶＩ）−（１２，Ｖ２）　−（Ｘ３．
Ｙ３）なるコードが存在する時、最適化処理部１４は。

（Ｘ２−ＸＩ）　／　（Ｙ２４１）−Ｉ（Ｘ３−　Ｘ２
）　／　（Ｙ３−Ｙ２）なる条件が満たされるか否かを
調べ、満たされる場合に前記コードを。

ＰＬＯＴ（Ｘｌ、Ｙｌ）　−（Ｘ３．Ｙ３）に変更する
。即ち、三点の座標により折れ線が引かれる場合、変化
量が小さいならば、中間の座標のデータ（Ｘ２．Ｙ２）
を間引く　（省略する）。

これにより、データ量が減少するため５作画速度の高速
化が可能となる。

１ｄｌ　　データの変換 データ形式やデータ並びを２作画を行う処理装置１に最
適のデータ形式やデータ並びに変換する。

例えば、座標を示す数値がフローティングの場合。

整数形式に変換する。

これにより、最適化コード・データの並び９（を含む最
適化実行プログラム４）が効率的に実行されるため３作
画速度の高速化が可能となる。

以上の処理をコード・データ並び７に対して行うことに
より、最適化コード・データ並び９が得られる。これを
最適化実行プログラム４に組み込むことにより、コード
・データ並び７を組み込む場合よりも、更に高速化が可
能となる。

【図面の簡単な説明】

第１図は本発明の原理構成図。 第２図は実施例構成図。 第３図は処理の流れを示す図。 第４図は従来技術説明図。 １は処理装置、２はソースプログラム、３はグラフィッ
クデータ関数ライブラリ、３１は定型グラフィック作画
機能、３２はコード・データ並び作成機能、４は最適化
実行プログラムである。 〔発明の効果〕 以上説明したように９本発明によれば、定型グラフィッ
ク作画処理において、コード・データ並びを作成しこれ
を最適化することによって、演算等の処理を含まず作画
に必要なコードからなる最適化実行プログラムを得るこ
とができるので、プログラムのアルゴリズムに依存する
ことなく、定型グラフィック作画処理を高速化すること
ができる。 特許出願人　株式会社　ピー　エ　ツユ　−代理人弁理
士森１）寛（外２名）

Claims (1)

1. 【特許請求の範囲】 データ処理装置を用いた定型グラフィック作画処理にお
   いて、 定型グラフィック作画プログラムのソースプログラム（
   ２）と、定型のグラフィック作画の機能及びコード・デ
   ータ並びの作成機能を備えたグラフィックデータ関数ラ
   イブラリ（３）とに基づいて、前記定型グラフィック作
   画プログラムの実行プログラムを作成する過程と、 前記実行プログラムを実行することにより、コード・デ
   ータ並びを作成する過程と、 前記コード・データ並びを最適化することにより、前記
   定型グラフィック作画プログラムの最適化された実行プ
   ログラム（４）を作成する過程とを含む ことを特徴とする定型グラフィック作画最適化処理方法
   。