JP6249782B2

JP6249782B2 - データ処理装置及びデータ処理方法及びプログラム

Info

Publication number: JP6249782B2
Application number: JP2014004338A
Authority: JP
Inventors: 智昭齋藤; 堀　淳志; 淳志堀; 大介木皿; 森　健太郎; 健太郎森
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2014-01-14
Filing date: 2014-01-14
Publication date: 2017-12-20
Anticipated expiration: 2034-01-14
Also published as: JP2015132999A

Description

本発明は、２次元形状を描画する技術に関する。

例えば、特許文献１では、３Ｄグラフィックスにおいて、同一とみなせる３Ｄグラフィックスデータの重複格納を削除し、インデックス参照によって描画を行う方式が開示されている。
特許文献１の方式によれば、重複格納データを削除することによりデータの削減が可能である。
特許文献１の方式は、３Ｄグラフィックスデータに関するものであり、データの分解によるインデックス参照によるデータ削減のみの効果がある。

図１０は、特許文献１の方式を含む、従来のグラフィックスデータ描画の例を示す。
入力となる３Ｄグラフィックスデータ７００は、複数の部品グラフィックスデータ７０１から構成される。
各部品グラフィックスデータ７０１は、独立したデータとして生成されており、それぞれアトリビュートデータ７０１１と描画データ７０１２で構成される。
アトリビュートデータ７０１１では、描画に必要な設定が定義されている。
描画データ７０１２では、描画対象の３Ｄ形状が定義されている。
図１０の例では、（１）〜（４）のアトリビュートデータの各々において重複が生じており、また、Ａ、Ｂ、Ｄの描画データにおいて重複が生じている。
３Ｄグラフィックスデータ７００のまま描画する場合、重複しているデータ分無駄な情報が含まれる。
このため、部品テーブル７１０に、重複なく、各アトリビュートデータ７０１１と描画データ７０１２を登録し、部品テーブル７１０のインデックスを参照して、描画インデックスリスト７２０を生成する。
そして、描画インデックスリスト７２０で示されているインデックスに対応するアトリビュートデータ７０１１と描画データ７０１２とを用いて、３次元形状の描画を行う。
このように、図１０に示す方法では、描画インデックスリスト７２０において、インデックス参照することでデータの重複格納をなくしデータ削減を行う。
なお、図１０では、作図上の理由から、部品テーブル７１０のアトリビュートデータ（１）と描画データＡとのインデックス参照、部品テーブル７１０のアトリビュートデータ（３）と描画データＤとのインデックス参照のみを示しているが、他のアトリビュートデータと描画データとの組合せも、これらと同様のインデックス参照が行われる。

特開２００３−１０８６１６号公報

図１０に示す方式は３Ｄグラフィックスデータを対象にしており、図１０に示す方式を２Ｄグラフィックスデータにそのまま適用することはできない。
２Ｄグラフィックスデータでは、例えば、塗りつぶし設定と輪郭線描画設定が定義され、塗りつぶし設定に対して描画対象の２次元形状の頂点情報が定義され、輪郭線描画設定に対して同じ２次元形状の頂点情報が定義されているという特殊性がある。
本発明は、２Ｄグラフィックスデータの特殊性に鑑み、２Ｄグラフィックスデータにおけるデータの重複を排除して、効率的に２次元形状を描画できるようにすることを主な目的とする。

本発明に係るデータ処理装置は、
描画対象の２次元形状の塗りつぶし設定が定義される塗りつぶし設定情報と、前記２次元形状の輪郭線描画設定が定義される線描画設定情報と、前記塗りつぶし設定情報に対応付けられた前記２次元形状の頂点情報と、前記線描画設定情報に対応付けられた前記２次元形状の頂点情報とが含まれる描画定義データから、前記塗りつぶし設定情報と前記線描画設定情報と前記塗りつぶし設定情報に対応付けられた頂点情報と前記線描画設定情報に対応付けられた頂点情報とを抽出し、前記塗りつぶし設定情報と前記線描画設定情報とを、各々に識別子を付加して記憶領域に格納し、２つの頂点情報のうちの１つを、識別子を付加して前記記憶領域に格納する抽出格納部と、
前記塗りつぶし設定情報の識別子と頂点情報の識別子とが対応付けられ、前記線描画設定情報の識別子と頂点情報の識別子とが対応付けられたインデックスリストを生成するインデックスリスト生成部と、
前記インデックスリストに示される識別子に対応する塗りつぶし設定情報と線描画設定情報と頂点情報とに従い、前記２次元形状を描画する描画部とを有することを特徴とする。

本発明では、塗りつぶし設定情報に対応付けられた頂点情報と線描画設定情報に対応付けられた頂点情報のうちの１つのみを記憶領域に格納し、記憶領域に格納した頂点情報を、描画時に、塗りつぶし設定と線描画設定に対して用いる。
このため、本発明によれば、２Ｄグラフィックスデータにおけるデータの重複を排除して、効率的に２次元形状を描画できる。

実施の形態１に係るデータ処理方法の概要を示す図。実施の形態１に係る塗りつぶし／輪郭線データ重複解消の例を示す図。実施の形態１に係るデータ処理方法の詳細を示す図。実施の形態１に係るデータ処理装置の構成例を示す図。実施の形態１に係るデータ処理装置の動作例を示すフローチャート図。実施の形態１に係るデータ処理方法による重畳描画の例を示す図。実施の形態２に係るデータ処理方法の概要を示す図。実施の形態３に係るデータ処理方法の概要を示す図。実施の形態１に係るデータ処理装置のハードウェア構成例を示す図。従来の描画方法を示す図。

実施の形態１．
図１は、本実施の形態に係るデータ処理方法の概念を示す。
入力となる２Ｄグラフィックスデータ１００は、２次元形状を描画対象とするベクターデータであり、図１０の３Ｄグラフィックスデータ７００に相当する。
２Ｄグラフィックスデータ１００は、複数の部品グラフィックスデータ１０１から構成される。
以下、部品グラフィックスデータ１０１は、単に部品データ１０１ともいう。
部品グラフィックスデータ１０１は、描画定義データの例に相当する。
各部品データ１０１は、独立したデータとして生成されており、それぞれアトリビュートデータ１０１１と描画データ１０１２で構成される。
アトリビュートデータ１０１１では、描画に必要な設定が定義されている。
図１の例では、（１）〜（４）のアトリビュートデータの各々において重複が生じており、また、Ａ〜Ｄの描画データの各々において重複が生じている。
２Ｄグラフィックスデータ１００のまま描画する場合、重複しているデータ分無駄な情報が含まれる。
このため、部品テーブル１１０に、重複なく、各アトリビュートデータ１０１１と描画データ１０１２を登録し、部品テーブル１１０のインデックス（識別子）を参照して、描画インデックスリスト１２０を生成する。
そして、描画インデックスリスト１２０で示されているインデックスに対応するアトリビュートデータ１０１１と描画データ１０１２とを用いて、２次元形状の描画を行う。
このように、本実施の形態では、描画インデックスリスト１２０において、インデックス参照することでデータの重複格納をなくしデータ削減を行う。
なお、図１では、作図上の理由から、部品テーブル１１０のアトリビュートデータ（１）と描画データＡとのインデックス参照、部品テーブル１１０のアトリビュートデータ（３）と描画データＤとのインデックス参照のみを示しているが、他のアトリビュートデータと描画データとの組合せも、これらと同様のインデックス参照が行われる。

２Ｄグラフィックス描画においては、塗りつぶしの描画と輪郭線の描画は個別に行う必要がある。
例えば、図１において矢印で指し示している部品データ１０１では、塗りつぶし用と輪郭線描画用に同一の描画データ１０１２が二重に含まれる。
アトリビュートデータ１０１１には、描画対象の２次元形状の塗りつぶし設定が定義される塗りつぶし設定情報と、当該２次元形状の輪郭線描画設定が定義される線描画設定情報とが含まれ、描画データ１０１２として、塗りつぶし設定情報に対応付けられた頂点情報と、線描画設定情報に対応付けられた頂点情報が重複して含まれる。

図２は、塗りつぶし描画と輪郭線描画が行われる場合のデータの削減例を示す。
図２では、円の塗りつぶし描画２０１と、円の輪郭線描画２０２とを組合せて、最終的な描画結果２０３を得る例を示している。
部品データ２１０は、描画結果２０３を得るために、塗りつぶし設定情報２１１、円ベクター図形頂点情報２１２、描画実行コマンドＲｅｎｄｅｒ２１３、線描画設定情報２１４、円ベクター図形頂点情報２１５、描画実行コマンドＲｅｎｄｅｒ２１６から構成される。
部品データ２１０では、塗りつぶし設定情報２１１に対応付けられた円ベクター図形頂点情報２１２と、線描画設定情報２１４に対応付けられた円ベクター図形頂点情報２１５があり、頂点情報が重複して設定されている。
部品テーブル１１０は、図１で示したものと同様であり、部品データ２１０から抽出された塗りつぶし設定情報２２４、線描画設定情報２２５、円ベクター図形頂点情報２２６を、それぞれにインデックス（Ｉｄ）を付加して、登録する。
頂点情報については、円ベクター図形頂点情報２１２及び円ベクター図形頂点情報２１５のいずれか１つのみが、部品テーブル１１０に登録される。
描画インデックスリスト２３０は、部品テーブル１１０のインデックス（Ｉｄ＝１０、Ｉｄ＝１１、Ｉｄ＝１２）を参照して構成された描画インデックスリストであり、部品データ２１０の描画内容をインデックス参照で含んでいる（２３１〜２３６）。
描画の際には、描画インデックスリスト２３０のインデックスに対応する情報を部品テーブル１１０から読み出し、読み出した情報に従って、２次元形状の描画が行われる。

図３は、塗りつぶし設定と線描画設定とが含まれる２つの部品データを処理する例を示す。
図３において、部品１データ３１０では、塗りつぶし設定情報１（３１１）と線描画設定情報１（３１４）とが含まれ、また、塗りつぶし設定情報１（３１１）に対応付けられた部品１頂点情報３１２と線描画設定情報１（３１４）に対応付けられた部品１頂点情報３１５が含まれる。
また、部品２データ３３０では、塗りつぶし設定情報２（３３１）と線描画設定情報２（３３４）とが含まれ、また、塗りつぶし設定情報２（３３１）に対応付けられた部品２頂点情報３３２と線描画設定情報２（３３４）に対応付けられた部品２頂点情報３３５が含まれる。

図３の例でも、図２の例と同様に、塗りつぶし設定情報１（３１１）と線描画設定情報１（３１４）を、それぞれにインデックスを付加して部品テーブル１１０に登録し、部品１頂点情報３１２と部品１頂点情報３１５の一方を、インデックスを付加して登録する。
また、塗りつぶし設定情報２（３３１）と線描画設定情報２（３３４）を、それぞれにインデックスを付加して部品テーブル１１０に登録し、部品２頂点情報３３２と部品２頂点情報３３５の一方を、インデックスを付加して登録する。
なお、図３の部品テーブル１１０では、塗りつぶし設定情報、線描画設定情報、頂点情報で領域を分けている。
そして、図３の例でも、図２の例と同様に、部品１データ３１０の構成に沿って、部品１描画インデックスリスト４１０が生成され、部品２データ３３０の構成に沿って、部品２描画インデックスリスト４２０が生成される。

図４は、本実施の形態に係るデータ処理装置１０の構成例を示す。
本実施の形態に係るデータ処理装置１０は、図１〜図３に示したデータ処理を行う。

図４において、データ取得部１１は、２Ｄグラフィックスデータ１００を構成する各部品データ１０１を取得する。

部品テーブル登録部１２は、データ取得部１１が取得した部品データ１０１をアトリビュートデータ１０１１、描画データ１０１２に分解し、アトリビュートデータ１０１１、描画データ１０１２を重複なく部品テーブル１１０に登録する。
部品テーブル登録部１２は、図２に示すように、塗りつぶし設定情報と、線描画設定情報と、塗りつぶし設定情報に対応付けられた頂点情報と、線描画設定情報に対応付けられた頂点情報とが含まれる部品データ２１０の場合は、塗りつぶし設定情報と、線描画設定情報と、塗りつぶし設定情報に対応付けられた頂点情報と、線描画設定情報に対応付けられた頂点情報とに分解する。
そして、部品テーブル登録部１２は、塗りつぶし設定情報と前記線描画設定情報とを、各々にインデックスを付加して部品テーブル１１０に登録し、２つの頂点情報のうちの１つを、インデックスを付加して部品テーブル１１０に登録する。
また、部品テーブル登録部１２は、部品テーブル１１０への登録と並行して、部品テーブル１１０で定義されたインデックスを参照して描画インデックスリスト１２０（２３０）を生成する。
部品テーブル登録部１２は、抽出格納部及びインデックスリスト生成部の例に相当する。

描画部１３０は、描画インデックスリスト１２０（２３０）で示されているインデックスに対応するアトリビュートデータ１０１１と描画データ１０１２とを用いて、２次元形状の描画を行う。

データ表示部１４は、描画部１３０により描画された２次元形状を表示する。

部品テーブル記憶部１５は、部品テーブル１１０を記憶する記憶領域である。
インデックスリスト記憶部１６は、描画インデックスリスト１２０（２３０）を記憶する記憶領域である。

次に、図５のフローチャートを参照して、本実施の形態に係るデータ処理装置１０の動作例を説明する。

まず、データ取得部１１が、部品データ１０１を取得する（Ｓ１０１）。

次に、部品テーブル登録部１２が、データ取得部１１が取得した部品データ１０１をアトリビュートデータ１０１１、描画データ１０１２に分解し、アトリビュートデータ１０１１、描画データ１０１２を重複なく部品テーブル１１０に登録する（Ｓ１０２）。
前述したように、図２の部品データ２１０の場合は、部品テーブル登録部１２は、塗りつぶし設定情報２２４、線描画設定情報２２５、円ベクター図形頂点情報２２６を、それぞれにインデックスを付加して、部品テーブル１１０に登録する。
なお、「部品テーブル１１０に登録する」とは、アトリビュートデータ１０１１、描画データ１０１２を、それぞれにインデックスを付加して、部品テーブル記憶部１５に格納することを意味する。

また、部品テーブル登録部１２は、部品テーブル１１０で定義されたインデックスを参照して描画インデックスリスト１２０（２３０）を生成する（Ｓ１０３）。
部品テーブル登録部１２は、生成した描画インデックスリスト１２０（２３０）をインデックスリスト記憶部１６に格納する。

データ処理装置１０のユーザから描画の指示があった場合に、描画部１３０が、描画インデックスリスト１２０（２３０）に基づき、２次元形状を描画する（Ｓ１０４）。
つまり、描画部１３０は、インデックスリスト記憶部１６から描画インデックスリスト１２０（２３０）を読み出し、描画インデックスリスト１２０（２３０）で示されているインデックスに対応するアトリビュートデータ１０１１と描画データ１０１２とを部品テーブル記憶部１５から読み出し、読み出したアトリビュートデータ１０１１と描画データ１０１２に従い、２次元形状の描画を行う。

データ表示部１４は、描画部１３０により描画された２次元形状を所定の表示ディスプレイに表示する（Ｓ１０５）。

以上のように、本実施の形態によれば、部品テーブル作成により、重複部品を削減し、２Ｄベクター図形描画における塗りつぶしと輪郭線の二重頂点データを削減することができる。

実施の形態２．
本実施の形態では、第１の２次元形状内に第２の２次元形状が重畳して描画される場合に描画の高速化を実現する方法を説明する。
なお、本実施の形態に係るデータ処理装置１０も、図４に示した構成を有する。

図６は、前述の実施の形態１に係る方式による重畳描画の例を示す。
ここでは、図６に示すように、部品１（３００）内に部品２（３２０）が重畳して描画された描画結果３５０を得る例を示す。
部品１（３００）の部品１データ３１０の構成は、図３の部品１データ３１０と同じである。
また、部品２（３２０）の部品２データ３３０の構成は、図３の部品２データ３３０と同じである。
図６では、図示を省略しているが、図３の場合と同様に、部品１データ３１０の構成要素の部品テーブル１１０への登録が行われ、部品２データ６３０の構成要素の部品テーブル１１０への登録が行われ、部品１データ３１０の構成に沿った、部品１描画インデックスリスト４１０が生成され、部品２データ３３０の構成に沿った、部品２描画インデックスリスト４２０が生成される。
部品１描画インデックスリスト４１０の構成は、図３の部品１描画インデックスリスト４１０と同じである。
また、部品２描画インデックスリスト４２０の構成は、図３の部品２描画インデックスリスト４２０と同じである。
塗りつぶし設定情報１（３１１）に対応付けられた部品１頂点情報３１２は、部品１（３００）の全領域を定義しているので、部品１描画インデックスリスト４１０に従った描画では、部品１（３００）の全領域での塗りつぶしが行われる。
部品１（３００）内の部品２（３２０）で重畳される領域は、部品２（３２０）により覆い隠されるので、塗りつぶしをしても意味がない。
本実施の形態では、このように他の２次元形状の重畳描画により隠れてしまう領域の描画を省略して描画の高速化を図る。

図７は、本実施の形態に係る描画方式を説明する図である。
図７に示す描画方式では、描画フレームバッファの描画結果格納にＡＲＧＢ８８８８モード（ピクセルサイズ４バイト）５００を使う。
本実施の形態では符号５１１に示すように、部品１（３００）内で部品２（３２０）が重畳描画される領域を未描画領域５１０として描画を省略する。
そして、未描画領域５１０に部品２の描画を重ね合わせることで、描画結果３５０を得る。
なお、図７では、図示を省略しているが、部品１（３００）の部品１データは、図６の部品１データ３１０と同じであり、部品２（３２０）の部品２データは、図６の部品２データ３３０と同じである。
本実施の形態でも、部品テーブル登録部１２は、実施の形態１と同様にして、部品テーブル１１０への登録及び描画インデックスリスト５２０の生成を行う。
しかしながら、本実施の形態では、部品テーブル登録部１２は、Ｉｄ＝２００（部品１頂点情報）４１２だけでなく、Ｉｄ＝２０１（部品２頂点情報）４２２をＩｄ＝０（塗りつぶし設定情報１）４１１に対応付けて部品１描画インデックスリストを生成する。
前述のように、実施の形態１の方式では、部品１描画インデックスリストにおいて、Ｉｄ＝２００（部品１頂点情報）４１２のみをＩｄ＝０（塗りつぶし設定情報１）４１１に対応付けるが、本実施の形態では、部品テーブル登録部１２は、Ｉｄ＝２０１（部品２頂点情報）４２２もＩｄ＝０（塗りつぶし設定情報１）４１１に対応付ける。
そして、本実施の形態では、描画部１３０は、描画の際に、部品１描画インデックスリストでのＩｄ＝０（塗りつぶし設定情報１）４１１とＩｄ＝２００（部品１頂点情報）４１２とＩｄ＝２０１（部品２頂点情報）４２２との対応付けにより、符号５１１に示すように、部品２（３２０）に相当する領域を未描画領域５１０として描画を省略する。

なお、図７において、部品１（３００）が第１の２次元形状の例に相当し、部品２（３２０）が第２の２次元形状の例に相当する。

このように、本実施の形態では、部品描画において、重ねて塗りつぶされる領域の描画をしないことにより、描画の高速化を図ることができる。
また、本実施の形態による方式では、入力データにすでに描画用として含まれていた描画用データをインデックス参照して高速化データを作成するため、わずかな情報の追加で描画高速化ができる。

実施の形態３．
描画インデックスリストから、ヒットテスト用の２次元形状の描画を行う例を説明する。
本実施の形態では、本来ＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）が行うヒットテストを描画を使って行う例を示す。
なお、本実施の形態に係るデータ処理装置１０も、図４に示した構成を有する。

図８は、本実施の形態に係るヒットテストの構成の例を示す。
本実施の形態に係るヒットテストでは、データサイズを小さくするために描画モードにＩｎｄｅｘＣｏｌｏｒ８モード（２５６色、ピクセルサイズ１バイト）６００を利用する。
ＩｎｄｅｘＣｏｌｏｒ８モードは、１ピクセル当たり１バイトでデータを格納する。
通常の描画の４バイトの比べ四分の一のデータサイズとなる。
識別ＩＤとしては、０〜２５５の値が設定でき、画面上の部品に割り当てたインデックス値と対応させることでヒットポイント座標６３２に対応する位置のピクセル値を読み出すことで、どの部品にヒットしたかが判定できる（６３１）。
ヒットテスト用のヒットテスト描画インデックスリスト６２０では、塗りつぶし設定として専用のＩｎｄｅｘＣｏｌｏｒの設定（６１１、６１２）を利用し、頂点情報には、描画用の頂点情報４１２、４２２を利用する。

ヒットテスト用の描画において、符号６１１は、インデックスを色値として設定し、図７に示した５１１の領域を部品１（３００）のヒットテスト用の領域として描画することを示す。
符号６１２は、図７の５１２の領域を部品２（３２０）のヒットテスト用の領域として描画することを示す。
部品１（３００）のヒットテスト用の領域の塗りつぶし色は、ヒットテスト描画インデックスリスト６２０において、ＩｎｄｅｘＣｏｌｏｒ：１００として設定されている（６１１）。
同様に、部品２（３２０）のヒットテスト用の領域の塗りつぶし色は、ヒットテスト描画インデックスリスト６２０において、ＩｎｄｅｘＣｏｌｏｒ：１０１として設定されている（６１２）。
ヒットテスト描画インデックスリスト６２０は、６１１、６１２を連続してインデックス描画する時の一連の構成要素６１１、４１２、４２２、６１２、４２２、４２３を示す。
符号６３０は、ヒットテスト描画インデックスリスト６２０から描画されたヒットテストデータ描画結果を示す。
符号６３１は、ヒットテストデータ描画結果６３０からヒットポイント６３２のピクセル値読み出しを意味し、読み出した値を参照することでインデックス値から部品２（３２０）がヒットポイント上にあることを検出することを示す。
なお、本実施の形態では、部品テーブル登録部１２が、部品テーブル１１０に登録した頂点情報を用いて、ヒットテスト描画インデックスリスト６２０を生成し、描画部１３０がヒットテスト描画インデックスリスト６２０の頂点情報を用いて、ヒットテスト用の２次元形状の描画を行う。

このように、本実施の形態では、部品テーブルをヒットテストにも使うことで、描画を利用したヒットテストを可能とし、ＣＰＵ負荷の低い高速なヒットテストを実現することができる。

なお、図８では、メモリ効率良くヒットテストを行う為に描画にＩｎｄｅｘＣｏｌｏｒ８モード６００を使う例を示したが、他の描画モードでもよく、同様の効果を奏する。

最後に、実施の形態１〜３に示したデータ処理装置１０のハードウェア構成例を図９を参照して説明する。
データ処理装置１０はコンピュータであり、データ処理装置１０の各要素をプログラムで実現することができる。
データ処理装置１０のハードウェア構成としては、バスに、演算装置９０１、外部記憶装置９０２、主記憶装置９０３、通信装置９０４、入出力装置９０５が接続されている。

演算装置９０１は、プログラムを実行するＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）である。
外部記憶装置９０２は、例えばＲＯＭ（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）やフラッシュメモリ、ハードディスク装置である。
主記憶装置９０３は、ＲＡＭ（ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）である。
通信装置９０４は、例えば、ＮＩＣ（ＮｅｔｗｏｒｋＩｎｔｅｒｆａｃｅＣａｒｄ）である。
入出力装置９０５は、例えばマウス、キーボード、ディスプレイ装置等である。

プログラムは、通常は外部記憶装置９０２に記憶されており、主記憶装置９０３にロードされた状態で、順次演算装置９０１に読み込まれ、実行される。
プログラムは、図１に示す「〜部」（部品テーブル記憶部１５及びインデックスリスト記憶部１６を除く、以下も同様）として説明している機能を実現するプログラムである。
更に、外部記憶装置９０２にはオペレーティングシステム（ＯＳ）も記憶されており、ＯＳの少なくとも一部が主記憶装置９０３にロードされ、演算装置９０１はＯＳを実行しながら、図１に示す「〜部」の機能を実現するプログラムを実行する。
また、実施の形態１〜３の説明において、「〜の判断」、「〜の判定」、「〜の抽出」、「〜の生成」、「〜の設定」、「〜の登録」、「〜の選択」、「〜の付加」、「〜の描画」等として説明している処理の結果を示す情報やデータや信号値や変数値が主記憶装置９０３にファイルとして記憶されている。

なお、図９の構成は、あくまでもデータ処理装置１０のハードウェア構成の一例を示すものであり、データ処理装置１０のハードウェア構成は図９に記載の構成に限らず、他の構成であってもよい。

また、実施の形態１〜３に示す手順により、本発明に係るデータ処理方法を実現可能である。

１０データ処理装置、１１データ取得部、１２部品テーブル登録部、１３描画部、１４データ表示部、１５部品テーブル記憶部、１６インデックスリスト記憶部。

Claims

描画対象の２次元形状の塗りつぶし設定が定義される塗りつぶし設定情報と、前記２次元形状の輪郭線描画設定が定義される線描画設定情報と、前記塗りつぶし設定情報に対応付けられた前記２次元形状の頂点情報と、前記線描画設定情報に対応付けられた前記２次元形状の頂点情報とが含まれる描画定義データから、前記塗りつぶし設定情報と前記線描画設定情報と前記塗りつぶし設定情報に対応付けられた頂点情報と前記線描画設定情報に対応付けられた頂点情報とを抽出し、前記塗りつぶし設定情報と前記線描画設定情報とを、各々に識別子を付加して記憶領域に格納し、２つの頂点情報のうちの１つを、識別子を付加して前記記憶領域に格納する抽出格納部と、
前記塗りつぶし設定情報の識別子と頂点情報の識別子とが対応付けられ、前記線描画設定情報の識別子と頂点情報の識別子とが対応付けられたインデックスリストを生成するインデックスリスト生成部と、
前記インデックスリストに示される識別子に対応する塗りつぶし設定情報と線描画設定情報と頂点情報とに従い、前記２次元形状を描画する描画部とを有することを特徴とするデータ処理装置。
前記抽出格納部は、
第１の２次元形状と、前記第１の２次元形状内に重畳して描画される第２の２次元形状とを描画対象とする描画定義データから、
前記第１の２次元形状の塗りつぶし設定が定義される第１の塗りつぶし設定情報と、前記第１の２次元形状の輪郭線描画設定が定義される第１の線描画設定情報と、前記第１の塗りつぶし設定情報に対応付けられた前記第１の２次元形状の頂点情報と、前記第１の線描画設定情報に対応付けられた前記第１の２次元形状の頂点情報とを抽出し、
更に、前記第２の２次元形状の塗りつぶし設定が定義される第２の塗りつぶし設定情報と、前記第２の２次元形状の輪郭線描画設定が定義される第２の線描画設定情報と、前記第２の塗りつぶし設定情報に対応付けられた前記第２の２次元形状の頂点情報と、前記第２の線描画設定情報に対応付けられた前記第２の２次元形状の頂点情報とを抽出し、
前記第１の塗りつぶし設定情報と前記第１の線描画設定情報とを、各々に識別子を付加して記憶領域に格納し、２つの第１の２次元形状の頂点情報のうちの１つを、識別子を付加して記憶領域に格納し、
前記第２の塗りつぶし設定情報と前記第２の線描画設定情報とを、各々に識別子を付加して記憶領域に格納し、２つの第２の２次元形状の頂点情報のうちの１つを、識別子を付加して記憶領域に格納し、
前記インデックスリスト生成部は、
前記第１の塗りつぶし設定情報の識別子と前記第１の２次元形状の頂点情報の識別子と前記第２の２次元形状の頂点情報の識別子とが対応付けられ、
前記第１の線描画設定情報の識別子と前記第１の２次元形状の頂点情報の識別子とが対応付けられ、
前記第２の塗りつぶし設定情報の識別子と前記第２の２次元形状の頂点情報の識別子とが対応付けられ、
前記第２の線描画設定情報の識別子と前記第２の２次元形状の頂点情報の識別子とが対応付けられたインデックスリストを生成し、
前記描画部は、
前記第１の２次元形状と前記第２の２次元形状とを描画する際に、前記インデックスリストの前記第１の塗りつぶし設定情報の識別子と前記第１の２次元形状の頂点情報の識別子と前記第２の２次元形状の頂点情報の識別子との対応付けに基づき、前記第１の２次元形状内の前記第２の２次元形状により重畳される部分の塗りつぶしを省略することを特徴とする請求項１に記載のデータ処理装置。
前記インデックスリスト生成部は、
頂点情報の識別子が用いられている、ヒットテスト用のインデックスリストを生成し、
前記描画部は、
前記ヒットテスト用のインデックスリストに用いられている識別子に対応する頂点情報に従い、ヒットテスト用の２次元形状を描画することを特徴とする請求項１に記載のデータ処理装置。
コンピュータが、描画対象の２次元形状の塗りつぶし設定が定義される塗りつぶし設定情報と、前記２次元形状の輪郭線描画設定が定義される線描画設定情報と、前記塗りつぶし設定情報に対応付けられた前記２次元形状の頂点情報と、前記線描画設定情報に対応付けられた前記２次元形状の頂点情報とが含まれる描画定義データから、前記塗りつぶし設定情報と前記線描画設定情報と前記塗りつぶし設定情報に対応付けられた頂点情報と前記線描画設定情報に対応付けられた頂点情報とを抽出し、前記塗りつぶし設定情報と前記線描画設定情報とを、各々に識別子を付加して記憶領域に格納し、２つの頂点情報のうちの１つを、識別子を付加して前記記憶領域に格納する抽出格納ステップと、
前記コンピュータが、前記塗りつぶし設定情報の識別子と頂点情報の識別子とが対応付けられ、前記線描画設定情報の識別子と頂点情報の識別子とが対応付けられたインデックスリストを生成するインデックスリスト生成ステップと、
前記コンピュータが、前記インデックスリストに示される識別子に対応する塗りつぶし設定情報と線描画設定情報と頂点情報とに従い、前記２次元形状を描画する描画ステップとを有することを特徴とするデータ処理方法。
描画対象の２次元形状の塗りつぶし設定が定義される塗りつぶし設定情報と、前記２次元形状の輪郭線描画設定が定義される線描画設定情報と、前記塗りつぶし設定情報に対応付けられた前記２次元形状の頂点情報と、前記線描画設定情報に対応付けられた前記２次元形状の頂点情報とが含まれる描画定義データから、前記塗りつぶし設定情報と前記線描画設定情報と前記塗りつぶし設定情報に対応付けられた頂点情報と前記線描画設定情報に対応付けられた頂点情報とを抽出し、前記塗りつぶし設定情報と前記線描画設定情報とを、各々に識別子を付加して記憶領域に格納し、２つの頂点情報のうちの１つを、識別子を付加して前記記憶領域に格納する抽出格納ステップと、
前記塗りつぶし設定情報の識別子と頂点情報の識別子とが対応付けられ、前記線描画設定情報の識別子と頂点情報の識別子とが対応付けられたインデックスリストを生成するインデックスリスト生成ステップと、
前記インデックスリストに示される識別子に対応する塗りつぶし設定情報と線描画設定情報と頂点情報とに従い、前記２次元形状を描画する描画ステップとをコンピュータに実行させることを特徴とするプログラム。