JPH0922456A - データ処理装置およびデータ処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 処理速度の高速化が可能なデータ処理装置及
びデータ処理方法の提供を目的とする。 【構成】 各データ処理手段７０、７１…は、描画デー
タ記憶手段４０から取込んだ描画データが描画属性デー
タであると判断すると、描画データ記憶手段４０におけ
る該描画属性データの記憶位置を描画属性データ位置記
憶手段５５に記憶し、描画要素データであると判断する
と、描画属性データ位置記憶手段５５に記憶した描画属
性データの記憶位置のうち該データ処理手段７０、７１
…が既に描画処理を行なった構成部分の描画属性データ
直後から、最も新しい描画属性データの記憶位置までの
描画属性データの記憶位置を取り出し、取り出した記憶
位置に応じてこれらの描画属性データを実行するととも
に、実行済みの描画属性データおよび該描画要素データ
に基づいて図形の描画処理を行なう。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ処理装置および
データ処理方法に関し、特に処理速度の高速化に関す
る。

【０００２】

【従来の技術】図形等の作図をコンピュータ（データ処
理装置）により行なう場合、描画データを用いる。この
描画データは、図形の各構成部分ごとに描画要素データ
及び描画属性データを備えている。ここで、描画要素デ
ータとは、構成要素を描画するための点の位置データ等
をいい、描画属性データは、構成部分の形状、線の色、
線の太さ等のデータをいう。

【０００３】上記描画データに基づく作図には、データ
処理装置に内蔵されたＣＰＵ（１つ）が用いられる。例
えば、図１２に示す机３００を、データ処理装置によっ
て描画する場合について説明する。図１１に、図１２の
机３００の描画データの一例を示す。机３００の各構成
部分（脚Ａ、脚Ｂ、脚Ｃ、脚Ｄおよび板）の描画データ
は、構成部分ごとに階層構造によって構成されている。
すなわち、例えば脚Ａの描画データは、それぞれ本体１
０ａ、ベース１１ａおよび金具１２ａの描画データから
構成され、描画属性データおよび描画要素データを備え
ている（図１１参照）。

【０００４】なお、机３００の作図は、ＣＰＵが脚Ａ→
脚Ｂ→脚Ｃ→脚Ｄ→板の各構成部分を順次描画処理する
ことによって行なわれる。この場合の脚Ａの描画処理の
具体例を説明する。ＣＰＵは、脚Ａの描画属性データ
（Ｎｏ．１）で線色“赤”及び線幅“１．０”を取込
む。この時、ＣＰＵは、図１０Ａに示すように描画属性
データを設定する。脚Ａの描画属性データを取込んだ
後、ＣＰＵはＮｏ．２の脚Ａの処理コマンドに基づきＮ
ｏ．３の本体１０ａの処理コマンドに進み、さらに本体
１０ａの処理コマンドに基づいて脚Ａ本体１０ａの描画
要素データ（Ｎｏ．４）を取込む。次にＣＰＵは、取込
んだ描画属性データおよび描画要素データに基づき、脚
Ａ本体１０ａの描画処理を行なう。

【０００５】脚Ａ本体１０ａの描画処理が終了すると、
ＣＰＵはＮｏ．５のベース１１ａの描画属性データ“線
幅０．５”を取込む。この時、ＣＰＵは、図１０Ｂに示
すように、“線幅０．５”だけを新たな描画属性として
設定し、“線色赤”をそのまま引継ぐ。すなわち、描画
属性データを途中で変更する場合のみ新たな描画属性デ
ータを取込み、そうでない場合は、以前設定された描画
属性をそのまま引継ぐ。このようにしてデータを保持す
ることにより、以前の描画属性データを有効に利用する
ことができる。

【０００６】さらに、ＣＰＵは、Ｎｏ．６のベース１１
ａの処理コマンドに基づいて、脚Ａのベース１１ａの描
画要素データ（Ｎｏ．７）を取込み、取込んだ描画属性
データおよび描画要素データに基づき、脚Ａのベース１
１ａの描画処理を行なう。

【０００７】また、ＣＰＵは、Ｎｏ．８の金具１２ａの
処理コマンドに基づいて、Ｎｏ．９の金具１２ａの描画
要素データを取込み、取込んだ描画属性データおよび描
画要素データに基づき、脚Ａの金具１２ａの描画処理を
行なう。このようにして、階層構造で構成された脚Ａの
描画処理が行なわれる。

【０００８】他の構成部分の作図を行なう場合も、脚Ａ
の場合と同様に、該当する構成部分の描画属性データを
取込み、処理コマンドに基づいて描画要素データを取込
んで描画処理を行なう。このような処理を、上述の順序
で繰り返して行なうことにより、図１２に示す机３００
が作図される。この場合のＣＰＵの処理経路を、図１１
に矢印破線１００で示す。

【０００９】ところで、近年、高速な作図を行なう為、
複数のＣＰＵを用いて作図を行なうデータ処理装置が提
案されている。この装置においては、例えば２つのＣＰ
Ｕ（第１ＣＰＵ及び第２ＣＰＵ）を備え、各ＣＰＵが別
の構成部分を並列的に作図するように制御される。これ
により、たとえ複雑な図形であっても、高速で作図する
ことが可能となる。

【００１０】

【発明が解決しようとする課題】しかしながら、従来の
データ処理装置には、以下のような問題があった。１つ
のＣＰＵを用いて図形の作図を行なう場合、ＣＰＵが各
構成部分ごとに図１１に示す描画データを順次処理する
ため、複雑な図形を作図する場合、処理に時間がかかる
という問題があった（図１１参照）。

【００１１】他方、複数（２つ）のＣＰＵを用いて作図
を行なう場合には、以下のような問題があった。上述の
ように、変更する場合のみ新たな描画属性データを取込
み、そうでない場合は、以前設定された描画属性がその
まま引継がれる。すなわち、例えば、ＣＰＵ１が脚Ａ、
ＣＰＵ２が脚Ｂおよび脚Ｃを処理した後、ＣＰＵ１が脚
Ｄを処理しようとする場合、ＣＰＵ１は、脚Ａ以降で脚
Ｄ以前の描画属性がどのように変化しているかを知らな
ければならない。つまり、ＣＰＵ１は、自ら処理してい
ない構成部分（脚Ｂおよび脚Ｃ）の描画属性の変化を読
み出さなければ、脚Ｄの描画処理を行なうことができな
い。

【００１２】このため、ＣＰＵ１は、たとえ脚Ｄの処理
を行なう場合であっても、一旦脚Ｂまで戻り、脚Ｂおよ
び脚Ｃの全ての描画データを逐一読み出さなければなら
なかった。すなわち、描画データは階層的に構成されて
いるため、下位の処理コマンド中に描画属性が含まれて
いるか否かは、そのツリー構造を全てたどらなければ明
らかにならない。このため、ＣＰＵ１は、脚Ｂ、Ｃの全
ての描画データを読み出さなければ、描画属性データを
得ることができなかった。したがって、複数ＣＰＵを用
いたにも拘らず、描画処理に時間がかかるという問題が
あった。

【００１３】そこで、本発明は、処理速度の高速化が可
能なデータ処理装置及びデータ処理方法の提供を目的と
する。

【００１４】

【課題を解決するための手段】

【００１５】

【課題を解決するに案出した技術思想】処理の高速化を
図ることが可能なデータ処理装置およびデータ処理方法
を提供するために、各データ処理手段が描画属性データ
を取込んだ場合、該描画属性データの記憶位置を記憶
し、描画要素データを取込んだ場合は、該データ処理手
段が既に描画処理を行なった構成部分の描画属性データ
直後から、最も新しい描画属性データの記憶位置までの
描画属性データの記憶位置を取り出して実行するととも
に、実行済みの描画属性データおよび該描画要素データ
に基づき図形の描画処理を行なう。

【００１６】すなわち、請求項に記載した発明の構成を
示す第１図に記載しているように、請求項１のデータ処
理装置は、図形の各構成部ごとに少なくとも描画属性デ
ータおよび描画要素データを備える描画データを記憶す
る描画データ記憶手段４０、描画データ記憶手段４０か
ら取込んだ描画データに基づき、各々別の構成部分を並
行して処理することにより図形を描画する複数のデータ
処理手段７０、７１…を備えたデータ処理装置におい
て、描画属性データの記憶位置を記憶する描画属性デー
タ位置記憶手段５５を備えており、各データ処理手段７
０、７１…が描画属性データを取込んだ場合、該描画属
性データの記憶位置を記憶し、描画要素データを取込ん
だ場合は、該データ処理手段７０、７１…が既に描画処
理を行なった構成部分の描画属性データ直後から、最も
新しい描画属性データの記憶位置までの描画属性データ
の記憶位置を取り出して実行するとともに、実行済みの
描画属性データおよび該描画要素データに基づき図形の
描画処理を行なうことを特徴としている。

【００１７】請求項２のデータ処理方法は、図形の各構
成部ごとに少なくとも描画属性データおよび描画要素デ
ータを備える描画データを記憶し、記憶した描画データ
を取込み、取込んだ描画データに基づいて各々別の構成
部分を複数のデータ処理手段によって並行して処理する
ことにより図形を描画するデータ処理方法において、各
々の前記データ処理手段は、取込んだ描画データが描画
要素データまたは描画属性データのいずれであるかを判
断し、取込んだ描画データが描画属性データであると判
断すると、該描画属性データの記憶位置を記憶し、該描
画データが描画要素データであると判断すると、該デー
タ処理手段が既に描画処理を行なった構成部分の描画属
性データ直後から、記憶した描画属性データの記憶位置
のうち最も新しい描画属性データの記憶位置までの描画
属性データの記憶位置を取り出し、取り出した記憶位置
に応じてこれらの描画属性データを実行するとともに、
実行済みの描画属性データおよび該描画要素データに基
づいて図形の描画処理を行なうことを特徴としている。

【００１８】

【用語の定義】課題を解決するために案出した技術思想
を表現する請求項出の用語の概念を、次の通り定義する
とともに、その用語と実施例との関係を説明する。

【００１９】「描画要素データ」：描画要素データと
は、構成要素を描画するための点位置データ等をいう。

【００２０】「描画属性データ」：描画属性データと
は、構成部分の形状、線の色、線の太さ等のデータをい
い、本実施例においては、図１１に示す描画データＮ
ｏ．１、Ｎｏ．５…およびＮｏ．３７をいう。

【００２１】「描画データ」：描画データとは、描画属
性データおよび描画要素データを含んだデータをいい、
本実施例においては、図１１に示すデータ全体をいう。

【００２２】「描画属性データ位置記憶手段」：描画属
性データ位置記憶手段とは、描画属性データが記憶され
ている記憶位置（アドレス）を記憶しておくための手段
をいい、本実施例においては、図９Ａに示す属性スタッ
ク領域ＺＳ３０がこれに該当する。

【００２３】

【作用】請求項１に係るデータ処理装置および請求項２
のデータ処理方法は、各データ処理手段が、取込んだ描
画データを描画属性データであると判断すると、該描画
属性データの記憶位置を記憶し、該描画データを描画要
素データであると判断すると、該データ処理手段が既に
描画処理を行なった構成部分の描画属性データ直後か
ら、記憶した描画属性データの記憶位置のうち最も新し
い描画属性データの記憶位置までの描画属性データの記
憶位置を取り出し、取り出した記憶位置に応じてこれら
の描画属性データを実行するとともに、実行済みの描画
属性データおよび該描画要素データに基づいて図形の描
画処理を行なう。したがって、既に描画処理を行なった
構成部分の描画属性データの変化を実行するためだけ
に、該構成部分の全ての描画データを読み出すことな
く、未処理構成部分の描画処理を行なうことができる。

【００２４】

【実施例】本発明に係るデータ処理装置の一実施例につ
いて説明する。図２に、本実施例のデータ処理装置２０
０の構成を示す。データ処理手段２００は、プロセッサ
管理部３０、プロセッサ７０、７１…およびローカル情
報管理部６０、６１…を備えている。

【００２５】ここで、プロセッサ管理部３０には、描画
データ記憶手段である描画データ記憶部ＢＤ３０、描画
属性データ位置記憶手段としての属性スタック領域ＺＳ
３０、およびカレントポインタが備えられている。ま
た、データ処理手段としての各プロセッサ７０、７１…
は、探索処理部、描画要素処理部および描画属性処理部
を備えている。さらに、各ローカル情報管理部６０、６
１…は、描画属性記憶部ＢＺ６０、ＢＺ６１…およびロ
ーカルスタックポインタＬＳ６０、ＬＳ６１…を備えて
いる。なお、各プロセッサ７０、７１…には、１のロー
カル情報管理部６０、６１…が接続されており、それぞ
れがプロセッサ管理部３０に接続されている。

【００２６】図３に、図２に示すデータ処理装置２００
をＣＰＵを用いて実現したハードウェア構成を示す。こ
こでのハードウェアは、ＲＯＭ９０、ＲＡＭ６５および
第１ＣＰＵ７０、第２ＣＰＵ７１…を備えており、各部
はバスライン７９によって接続されている。

【００２７】なお、図３に示したハードウェアは、図２
に示すデータ処理装置２００と以下のように対応する。
すなわち、ＲＡＭ６５は、プロセッサ管理部３０および
ローカル情報管理部６０、６１…と対応し、第１ＣＰＵ
７０、第２ＣＰＵ７１…は、プロセッサ７０、７１…と
それぞれ対応する。

【００２８】次に、このようなデータ処理装置２００の
動作について説明する。図４〜図６に、図３に示すＲＯ
Ｍ９０内に記憶されている動作プログラムの内容を表わ
すフローチャートを示す。各ＣＰＵは、この動作プログ
ラムに従い、各部を制御する。

【００２９】なお、本実施例においては、図３に示した
複数のＣＰＵのうち、２つのＣＰＵ（第１ＣＰＵ７０お
よび第２ＣＰＵ７１）を用いて図１２に示す机３００を
描画する場合について説明する。

【００３０】また、本実施例においては、机３００を描
画処理するに際し、各ＣＰＵが、各構成部分ごとに描画
データの処理を行なう。すなわち、本実施例では、第１
ＣＰＵ７０が脚Ａ、脚Ｄを描画処理し、第２ＣＰＵ７１
が脚Ｂおよび脚Ｃを処理する場合の第１ＣＰＵ７０の動
作について説明する。なお、本実施例においても、描画
要素データとは、構成要素を描画するための点の位置デ
ータ等をいい、描画属性データは、構成部分の形状、線
の色、線の太さ等のデータをいう。

【００３１】本実施例において描画処理を行なう机３０
０の描画データは、図２に示すデータ処理装置２００に
おいては、描画データ記憶部ＢＤ３０に記憶されてお
り、図３に示すデータ処理装置２００において、ＲＡＭ
６５内に記憶されている。なお、机３００を描画するた
めの為の描画データは、図１１に示すものを用いる。

【００３２】第１ＣＰＵ７０は、ＲＡＭ６５内に記憶さ
れている机３００の描画データ（図１１）のうち、脚Ａ
の描画データを取り込み、カレントポインタの示す領域
がロックされているか否かの判断を行なう（図４、ステ
ップＳ１０）。ここで、カレントポインタとは、図３の
プロセッサ管理部３０に備えられ、データ処理装置２０
０が現在処理しようとしている構成部分の描画データ全
体を示す指標を言う。

【００３３】ステップＳ１０で、カレントポインタの示
す領域がロックされていないと判断すると、第１ＣＰＵ
７０は、カレントポインタの示す領域をロックする（図
４、ステップＳ１２）。すなわち、第１ＣＰＵ７０は、
脚Ａの描画データ全体（Ｎｏ．１〜Ｎｏ．９）が、第２
ＣＰＵ７１によって処理されないようにロックする（図
１１）。

【００３４】次に、カレントポインタの示す領域の描画
データを順次読み出す（図４、ステップＳ１４）。すな
わち、第１ＣＰＵ７０は、脚Ａの描画データを、描画デ
ータＮｏ．１からＮｏ．９まで順に読み出す（図１
１）。まず、描画データＮｏ．１を読んだ第１ＣＰＵ７
０は、読み出した描画データが描画属性データか否かの
判断を行なう（図４、ステップＳ１６）。ここで、描画
データＮｏ．１は、線色“赤”及び線幅“１．０”を示
す描画属性データであるので、描画属性データと判断さ
れる。なお、第１ＣＰＵ７０は、この線色“赤”及び線
幅“１．０”を描画属性データとして、図２の描画属性
記憶部ＢＺ６０（ＲＡＭ６５）内に設定する（図１０Ａ
参照）。

【００３５】次に、図１１に示した描画属性データのア
ドレス（記憶位置）を属性スタック領域に記憶する（図
５、ステップＳ１８）。ここで、属性スタック領域ＺＳ
３０とは、ＲＡＭ６５における該描画属性データの記憶
位置を、該描画データＮｏ．と関連づけて記憶する領域
をいい、第１ＣＰＵ７０および第２ＣＰＵ７１の両ＣＰ
Ｕが共通して用いるものである。ここで、属性スタック
領域ＺＳ３０には、ＲＡＭ６５における描画データＮ
ｏ．１の記憶位置および描画データＮｏ．１が関連づけ
られて記憶される。図７Ａに、属性スタック領域ＺＳ３
０に記憶された描画データＮｏ．１のＲＡＭ６５におけ
るアドレス（記憶位置）および該描画データＮｏ．を示
す。なお、属性スタック領域ＺＳ３０に記憶された描画
データの番号を、グローバルスタックポインタといい、
ここでは、描画Ｎｏ．１という番号がグローバルスタッ
クポインタとなる。

【００３６】ステップＳ１８の終了後、第１ＣＰＵ７０
は、ステップＳ２０を実行するが、この処理内容につい
ては、後に詳述する。ステップＳ２０の実行後、ローカ
ルスタックポインタを、最新に記憶されたグローバルス
タックポインタと一致させる（図５、ステップＳ２
２）。ここで、ローカルスタックポインタとは、各ＣＰ
Ｕが処理を行なった描画属性データのうちで最も新しい
描画属性データの番号を示すものである。したがって、
図２に示すローカルスタックポインタＬＳ６０には、グ
ローバルスタックポインタと同じＮｏ．１が記憶される
（図７Ｂ）。

【００３７】ステップＳ２２の後、カレントポインタの
示す領域の全ての描画データの処理が終了したか否かの
判断を行なう（図５、ステップＳ２４）。ここでは、カ
レントポインタの示す領域（脚Ａ）の描画データの処理
が終了していないので、ステップＳ１４まで戻り、ステ
ップＳ１４の処理およびステップＳ１６の判断を行な
う。

【００３８】ステップＳ１４では、処理コマンドである
Ｎｏ．２（脚Ａ）が読み出され、この処理コマンドに基
づいて処理コマンドＮｏ．３（本体）が読み出される。
さらに、処理コマンドＮｏ．３に基づき、描画データＮ
ｏ．４が読み出される（図１１）。なお、ステップＳ１
６では、描画データＮｏ．４が描画要素データであると
判断され、ステップＳ２６に進む。

【００３９】ステップＳ２６では、該描画要素データ
が、カレントポインタの示す領域の最初のデータである
か否かを判断する（図５、ステップＳ２６）。ここで、
描画データＮｏ．４は、図１１に示すように脚Ａの最初
のデータではないので、ステップＳ３０に進む。

【００４０】ステップＳ３０においては、実行した描画
属性データおよび描画属性データに基づいて描画処理を
行なう。すなわち、ステップＳ３０では、描画データＮ
ｏ．１に含まれた線色“赤”及び線幅“１．０”および
描画データＮｏ．４に含まれた点の位置データに基づき
脚Ａの本体１０ａの描画を行なう（図１２参照）。

【００４１】描画データＮｏ．４の処理が終わると、第
１ＣＰＵ７０は、ステップＳ２４の判断を行なった後、
ステップＳ１４に戻り、次の描画データＮｏ．５を読み
出す。線幅“１．０”を示す描画データＮｏ．５は、ス
テップＳ１６において描画属性データであると判断さ
れ、ステップＳ１８で描画属性データのアドレスが属性
スタック領域ＺＳ３０に記憶される。図８Ａに、属性ス
タック領域ＺＳ３０に記憶された描画データＮｏ．５の
ＲＡＭ６５におけるアドレスおよびグローバルスタック
ポインタを示す。ここでもステップＳ１８後、ステップ
Ｓ２０が行なわれるが、ステップＳ２０の処理（実行）
内容については後の説明に委ねる。なお、ステップＳ２
２において、ローカルスタックポインタＬＳ６０には、
Ｎｏ．５が記憶される（図８Ｂ）。

【００４２】このように、第１ＣＰＵ７０は、順次読み
出した描画データ（Ｎｏ．１〜Ｎｏ．９）に基づき、脚
Ａの本体１０ａ、ベース１１ａおよび金具１２ａの描画
処理を行ない、ステップＳ２４で脚Ａの全ての描画デー
タが終了したか否かの判断を行なう。ステップＳ２４で
脚Ａの全ての描画データの処理が終了したと判断する
と、カレントポインタのロックを解除し（図６、ステッ
プＳ３２）、机３００に関する全ての描画データの処理
が終了したか判断する（図６、ステップＳ３４）。な
お、描画データＮｏ．９の描画処理が終了した時点の属
性スタック領域ＺＳ３０は、図８Ａ示す通りであり、第
１ＣＰＵ７０のローカルスタックポインタＬＳ６０に
は、Ｎｏ．５が記憶されている（図８Ｂ）。

【００４３】次に、脚Ａの描画処理が終了した後、第２
ＣＰＵ７１が、脚Ｂおよび脚Ｃの描画処理を連続して行
ない、その後、第１ＣＰＵ７０が脚Ｄの描画を行なう場
合について説明する。ここで、カレントポインタは、脚
Ｄの描画データ全体を示す。したがって、第１ＣＰＵ７
０は、脚Ｄの描画データ（Ｎｏ．２８〜Ｎｏ．３６）の
処理を行なう（図１１）。

【００４４】ここでも、第１ＣＰＵ７０は、ステップＳ
１０においてカレントポインタの示す領域がロックされ
ているか否かの判断を行ない（ステップＳ１０）、ロッ
クされていなければ、カレントポインタの示す領域（脚
Ｄ）をロックする（ステップＳ１２）。さらに、上記と
同様に、カレントポインタの示す領域の描画データを順
次読み出し（ステップＳ１４）、読み出した描画データ
が描画属性データか否かの判断を行なう（ステップＳ１
６）。

【００４５】ここで、最初に読み出した描画データＮ
ｏ．２８は、ステップＳ１６において線幅“１．０”を
示す描画属性データと判断されるので、ステップＳ１８
に進む。ステップＳ１８においては、描画属性データ
（Ｎｏ．２８）のアドレスを属性スタック領域ＺＳ３０
に記憶する。なお、属性スタック領域ＺＳ３０には、既
に第２ＣＰＵ７１が脚Ｂ、脚Ｃの描画処理を行なった際
に記憶した描画属性データのアドレスおよびグローバル
スタックポインタが記憶されている。

【００４６】図９Ａに、描画データＮｏ．２８について
ステップＳ１８の処理が行なわれた後の属性スタック領
域ＺＳ３０の状態を示す。すなわち、属性スタック領域
ＺＳ３０には、第１ＣＰＵ７０によって処理、記憶され
た脚Ａ、第２ＣＰＵ７１によって処理、記憶された脚
Ｂ、脚Ｃの描画属性データのアドレス、グローバルスタ
ックポインタ（Ｎｏ．１、Ｎｏ．５、Ｎｏ．１０、Ｎ
ｏ．１４、Ｎｏ．１９、Ｎｏ．２３）および、描画デー
タＮｏ．２８のアドレスおよびグローバルスタックポイ
ンタが記憶されている。

【００４７】次に、ステップＳ２０の処理（実行）内容
について説明する。ステップＳ２０においては、ローカ
ルスタックポインタ直後の描画属性データから、最新に
記憶されたグローバルスタックポインタまでの描画属性
データを実行する（図５）。すなわち、第１ＣＰＵ７０
は、自ら処理していない構成部分（脚Ｂおよび脚Ｃ）の
描画属性の変化を読み出さなければ、脚Ｄの描画処理を
行なうことができないので、描画処理を行なっていない
描画属性データだけを実行する。なお、ここでは、属性
スタック領域ＺＳ３０における第１ＣＰＵ７０のローカ
ルスタックポインタ（Ｎｏ．５）の直後（Ｎｏ．１０）
から、最新に記憶されたグローバルスタックポインタ
（Ｎｏ．２８）までの描画属性データを実行する（図９
Ａ参照）。

【００４８】ステップＳ２０の終了後、ローカルスタッ
クポインタを、最新に記憶されたグローバルスタックポ
インタと一致させる（図５、ステップＳ２２）。すなわ
ち、第１ＣＰＵ７０のローカルスタックポインタＬＳ６
０は、図８Ｂに示すＮｏ．５から最新に記憶されたグロ
ーバルスタックポインタであるＮｏ．２８に変更される
（図９Ｂ）。ステップＳ２２の後、カレントポインタの
示す領域の全ての描画データの処理が終了したか否かの
判断を行なう（ステップＳ２４）。ここで、カレントポ
インタの示す領域（脚Ｄ）の描画データの処理は終了し
ていないので、ステップＳ１４まで戻り、ステップＳ１
４の処理およびステップＳ１６の判断を行なう。

【００４９】ステップＳ１４では、処理コマンドである
Ｎｏ．２９（脚Ｄ）が読み出され、この処理コマンドに
基づいて処理コマンドＮｏ．３０（本体）が読み出され
る。さらに、処理コマンドＮｏ．３０に基づき、描画デ
ータＮｏ．３１が読み出される。なお、ステップＳ１６
では、描画データＮｏ．３１が描画要素データであると
判断されるので、ステップＳ２６に進む。

【００５０】ステップＳ２６においては、該描画要素デ
ータが、カレントポインタの示す領域の最初のデータで
あるか否かを判断する（ステップＳ２６）。ここで、描
画データＮｏ．３１は、図１１に示すように脚Ｄの最初
のデータではないので、ステップＳ３０に進む。

【００５１】ステップＳ３０では、実行した描画属性デ
ータおよび描画属性データに基づいて描画処理を行な
う。すなわち、ステップＳ３０では、ステップＳ２０で
実行したＮｏ．１０からＮｏ．２８までの描画属性デー
タおよび描画要素データＮｏ．３１に含まれた点の位置
データに基づき、脚Ｄの本体１０ｄの描画を行なう（図
１２参照）。

【００５２】なお、ステップＳ２８において、描画要素
データＮｏ．３１が、カレントポインタの示す領域（脚
Ｄ）の最初のデータであると判断された場合は、ステッ
プＳ２８、ステップＳ２９に進む。ステップＳ２８で
は、ステップＳ２０と同様に、第１ＣＰＵ７０が自ら処
理していない構成部分（脚Ｂ、脚Ｃ）の描画属性データ
だけを属性スタック領域ＺＳ３０から実行し、ステップ
Ｓ２９では、ステップＳ２２と同様に、ローカルスタッ
クポインタを、最新に記憶されたグローバルスタックポ
インタと一致させる。

【００５３】ステップＳ２９の処理後、ステップＳ３０
において、実行した描画属性データおよび描画属性デー
タに基づいて描画処理を行なう。このような処理を行な
うことにより、カレントポインタの示す領域の最初のデ
ータが描画要素データであっても、脚Ｄの描画処理を行
なうことができる。

【００５４】なお、ステップＳ２６において、描画要素
データがカレントポインタの示す領域の最初のデータで
あるか否かの判断を行なうのは、該描画要素データの描
画処理を行なうためには、その描画要素データの処理を
行なうＣＰＵが処理していない構成部分の描画属性デー
タを全て実行する必要があるからである。

【００５５】さらに、ステップＳ３０の後、ステップＳ
２４の判断を行ない、脚Ｄの全ての描画データの処理が
終了していない場合は、ステップＳ１４まで戻って上記
の処理を行なう。なお、ステップＳ２４の判断で、脚Ｄ
の全ての描画データの処理が終了したと判断した場合に
は、ステップＳ３２に進んで、カレントポインタの示す
領域のロックを解除して、ステップＳ３４の判断を行な
う。これらの処理を描画データＮｏ．４０の処理が終了
するまで続けることにより図１２に示す机３００を描画
することが可能となる。

【００５６】上記のように、本実施例に係るデータ処理
装置２００おいては、読み出した描画属性データだけを
属性スタック領域ＺＳ３０に記憶し、描画処理を行なう
ために必要な描画属性データだけを実行することができ
る。すなわち、描画属性の変化を読み出す為だけに階層
的に構成されたデータの全てを逐一読み出す必要がなく
なる。したがって、高速で図形の描画処理を行なうこと
が可能となる。

【００５７】なお、上記実施例に係るデータ処理装置２
００おいては、図１、図２に示した構成を第１ＣＰＵ７
０、第２ＣＰＵ７１…を用いて実現した場合について説
明した。しかし、当該構成の一部または全部をハードウ
ェアロジックを用いて実現するようにしてもよい。

【００５８】また、上記実施例に係るデータ処理装置２
００おいては、第１ＣＰＵ７０、第２ＣＰＵ７１の２つ
のＣＰＵを用いて図１２に示す机３００を描画する場合
について説明した。しかし、３以上のＣＰＵを用いて描
画処理を行なうようにしてもよい。

【００５９】さらに、上記実施例においては、データ処
理装置２００が、机３００を描画処理するに際し、各Ｃ
ＰＵが、各構成部分（脚Ａ、脚Ｂ…）ごとに描画データ
の処理を行なう場合について説明を行なった。しかし、
各ＣＰＵが各描画データごとに描画処理を行なうように
してもよい。すなわち、例えば、第１ＣＰＵ７０が図１
１に示す描画データＮｏ．１の処理を行ない、第２ＣＰ
Ｕ７１が処理コマンドＮｏ．２、Ｎｏ．３に基づいて描
画データＮｏ．４の処理を行ない、さらに、他のＣＰＵ
が、描画データＮｏ．５の処理を行なうようにしてもよ
い。

【００６０】

【発明の効果】請求項１に係るデータ処理装置および請
求項２のデータ処理方法においては、各データ処理手段
が、取込んだ描画データを描画属性データであると判断
すると、該描画属性データの記憶位置を記憶し、描画要
素データであると判断すると、該データ処理手段が既に
描画処理を行なった構成部分の描画属性データ直後か
ら、記憶した描画属性データの記憶位置のうち最も新し
い描画属性データの記憶位置までの描画属性データの記
憶位置を取り出し、取り出した記憶位置に応じてこれら
の描画属性データを実行するとともに、実行済みの描画
属性データおよび該描画要素データに基づいて図形の描
画処理を行なう。すなわち、既に描画処理を行なった構
成部分の描画属性データの変化を読み出す為だけに、該
構成部分の全ての描画データを読み出すことなく、未処
理構成部分の描画処理を行なうことができる。したがっ
て、図形の描画処理を高速で行なうことが可能となる。

【図面の簡単な説明】

【図１】本発明に係るデータ処理装置の一実施例を示す
ブロック図である。

【図２】図１のデータ処理装置を、各部の機能に基づき
表わしたブロック図である。

【図３】図２に示したデータ処理装置を複数のＣＰＵを
用いて実現した場合の構成を示すブロック図である。

【図４】本実施例におけるデータ処理装置の動作を表わ
すフローチャートである。

【図５】本実施例におけるデータ処理装置の動作を表わ
すフローチャートである。

【図６】本実施例におけるデータ処理装置の動作を表わ
すフローチャートである。

【図７】描画データＮｏ．１の処理を行なった場合の属
性スタック領域およびローカルスタックポインタの状態
を示す図である。

【図８】描画データＮｏ．１〜Ｎｏ．５の処理を行なっ
た場合の属性スタック領域およびローカルスタックポイ
ンタの状態を示す図である。

【図９】描画データＮｏ．２８の処理を行なった場合の
属性スタック領域およびローカルスタックポインタの状
態を示す図である。

【図１０】設定され、変更された描画属性データの内容
を示す図である。

【図１１】図１２に示す机を作図するための描画データ
の一例を示す図である。

【図１２】図１１に示す描画データによって描画される
机を示す図である。

【符号の説明】

４０・・・・・描画データ記憶手段 ７０、７１…・データ処理手段 ５５・・・・・描画属性データ位置記憶手段

Claims (2)

【特許請求の範囲】
1. 【請求項１】図形の各構成部ごとに少なくとも描画属性
   データおよび描画要素データを備える描画データを記憶
   する描画データ記憶手段、 描画データ記憶手段から取込んだ描画データに基づき、
   各々別の構成部分を並行して処理することにより図形を
   描画する複数のデータ処理手段、 を備えたデータ処理装置において、 描画属性データの記憶位置を記憶する描画属性データ位
   置記憶手段を備えており、 各々の前記データ処理手段は、前記描画データ記憶手段
   から取込んだ描画データが描画要素データまたは描画属
   性データのいずれであるかを判断し、取込んだ描画デー
   タが描画属性データであると判断すると、前記描画デー
   タ記憶手段における該描画属性データの記憶位置を描画
   属性データ位置記憶手段に記憶し、該描画データが描画
   要素データであると判断すると、該データ処理手段が既
   に描画処理を行なった構成部分の描画属性データ直後か
   ら、前記描画属性データ位置記憶手段に記憶された描画
   属性データの記憶位置のうち最も新しい描画属性データ
   の記憶位置までの描画属性データの記憶位置を取り出
   し、取り出した記憶位置に応じてこれらの描画属性デー
   タを実行するとともに、実行済みの描画属性データおよ
   び該描画要素データに基づいて図形の描画処理を行なう
   こと、 を特徴とするデータ処理装置。
2. 【請求項２】図形の各構成部ごとに少なくとも描画属性
   データおよび描画要素データを備える描画データを記憶
   し、記憶した描画データを取込み、取込んだ描画データ
   に基づいて各々別の構成部分を複数のデータ処理手段に
   よって並行して処理することにより図形を描画するデー
   タ処理方法において、 各々の前記データ処理手段は、取込んだ描画データが描
   画要素データまたは描画属性データのいずれであるかを
   判断し、取込んだ描画データが描画属性データであると
   判断すると、該描画属性データの記憶位置を記憶し、該
   描画データが描画要素データであると判断すると、該デ
   ータ処理手段が既に描画処理を行なった構成部分の描画
   属性データ直後から、記憶した描画属性データの記憶位
   置のうち最も新しい描画属性データの記憶位置までの描
   画属性データの記憶位置を取り出し、取り出した記憶位
   置に応じてこれらの描画属性データを実行するととも
   に、実行済みの描画属性データおよび該描画要素データ
   に基づいて図形の描画処理を行なうこと、 を特徴とするデータ処理方法。