(57)【要約】  描画データ生成部１４が、描画順序決定部１２により決定された描画順序で各々の部品を描画する際、当該部品と描画領域の重なりがある他の部品が重なり部品検索部１３により検索されている場合、当該部品の描画順序が他の部品の描画順序より先であれば、当該部品の描画領域の中で、他の部品と重なっている描画領域を除く領域の描画を指示する描画データを生成し、当該部品の描画順序が他の部品の描画順序より後であれば、当該部品の全描画領域の描画を指示する描画データを生成する。
2014126049.tif 000002
【特許請求の範囲】
【請求項１】
画面を構成する複数の部品のうち、背景に用いられる部品を最初に描画して、画面の前面側に配置される部品ほど後に描画する描画規則で、上記複数の部品の描画順序を決定する描画順序決定手段と、
画面を構成する複数の部品の描画領域を比較して、他の部品と描画領域の重なりがある部品を検索する重なり部品検索手段と、
上記描画順序決定手段により決定された描画順序で各々の部品を描画する際、当該部品と描画領域の重なりがある他の部品が上記重なり部品検索手段により検索されていなければ、当該部品の全描画領域の描画を指示する描画データを生成する一方、当該部品と描画領域の重なりがある他の部品が上記重なり部品検索手段により検索されている場合、当該部品の描画順序が他の部品の描画順序より先であれば、当該部品の描画領域の中で、他の部品と重なっている描画領域を除く領域の描画を指示する描画データを生成し、当該部品の描画順序が他の部品の描画順序より後であれば、当該部品の全描画領域の描画を指示する描画データを生成する描画データ生成手段と
を備えた描画データ生成装置。
【請求項２】
描画データ生成手段は、
表示装置における部品の描画処理がスキャンライン方向に行われる場合、
閉領域における所定の塗りつぶしルールにしたがって、当該部品の描画領域と他の部品の描画領域とのスキャンライン上での重なり区間及び非重なり区間を特定し、上記重なり区間については描画せずに、上記非重なり区間の描画を指示する描画データを生成することを特徴とする請求項１記載の描画データ生成装置。
【請求項３】
描画データ生成手段は、閉領域における所定の塗りつぶしルールとして、ベクター図形描画のＥＶＥＮ／ＯＤＤルールを用いることを特徴とする請求項２記載の描画データ生成装置。
【請求項４】
描画順序決定手段が、画面を構成する複数の部品のうち、背景に用いられる部品を最初に描画して、画面の前面側に配置される部品ほど後に描画する描画規則で、上記複数の部品の描画順序を決定する描画順序決定処理ステップと、
重なり部品検索手段が、画面を構成する複数の部品の描画領域を比較して、他の部品と描画領域の重なりがある部品を検索する重なり部品検索処理ステップと、
描画データ生成手段が、上記描画順序決定処理ステップで決定された描画順序で各々の部品を描画する際、当該部品と描画領域の重なりがある他の部品が上記重なり部品検索処理ステップで検索されていなければ、当該部品の全描画領域の描画を指示する描画データを生成する一方、当該部品と描画領域の重なりがある他の部品が上記重なり部品検索処理ステップで検索されている場合、当該部品の描画順序が他の部品の描画順序より先であれば、当該部品の描画領域の中で、他の部品と重なっている描画領域を除く領域の描画を指示する描画データを生成し、当該部品の描画順序が他の部品の描画順序より後であれば、当該部品の全描画領域の描画を指示する描画データを生成する描画データ生成処理ステップと
を備えた描画データ生成方法。
【請求項５】
請求項１記載の描画データ生成装置により生成された各々の部品の描画データと、上記描画データ生成装置により決定された各々の部品の描画順序を示す情報とを入力し、上記描画順序が先の部品から順番に、当該部品の描画データにしたがって描画する部品描画手段を備えた表示装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、複数の部品から構成される画面の描画データを生成する描画データ生成装置及び描画データ生成方法と、その描画データ生成装置により生成された描画データにしたがって部品を描画する表示装置とに関するものである。
【背景技術】
【０００２】
例えば、以下の特許文献１に開示されている描画データ生成装置では、複数の部品から構成される画面の描画データを生成する場合、複数の部品のうち、背景に用いられる部品を最初に描画して、画面の前面側に配置される部品ほど後に描画する描画規則で、複数の部品の描画順序を決定する。
描画データ生成装置は、各々の部品の描画順序を決定すると、各々の部品の全描画領域の描画を指示する描画データを生成し、その描画順序を示す情報と描画データを表示装置に出力する。【０００３】
表示装置は、各々の部品の描画順序を示す情報と描画データを受けると、その描画順序が先の部品から順番に、当該部品の描画データにしたがって描画を行う。
なお、複数の部品の間で、描画領域が重なっていることがあるが、その領域では描画の上書きが行われる（二重に描画処理が行われる）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１１−２２４３４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従来の描画データ生成装置は以上のように構成されているので、各々の部品を描画する際、当該部品の描画領域を構成している画素毎に、指定の色で発光する描画処理が行われる。このため、描画領域を構成している画素の数が多いほど、描画処理の処理負荷が増加する。したがって、描画処理の処理負荷を軽減するには、処理対象の画素の数を減らせばよいが、複数の部品の描画領域が重なっている領域内の画素については、二重に描画処理が行われ、背景側の部品についての描画処理が無駄になっている。このため、描画処理の処理負荷が大きく、描画性能が低下してしまう課題があった。【０００６】
この発明は上記のような課題を解決するためになされたもので、無駄な描画処理を排除して、描画処理の処理負荷が小さくなる描画データを生成することができる描画データ生成装置及び描画データ生成方法を得ることを目的とする。
また、この発明は、描画処理の処理負荷が小さく、高い描画性能を実現することができる表示装置を得ることを目的とする。
【課題を解決するための手段】
【０００７】
この発明に係る描画データ生成装置は、画面を構成する複数の部品のうち、背景に用いられる部品を最初に描画して、画面の前面側に配置される部品ほど後に描画する描画規則で、複数の部品の描画順序を決定する描画順序決定手段と、画面を構成する複数の部品の描画領域を比較して、他の部品と描画領域の重なりがある部品を検索する重なり部品検索手段とを設け、描画データ生成手段が、描画順序決定手段により決定された描画順序で各々の部品を描画する際、当該部品と描画領域の重なりがある他の部品が重なり部品検索手段により検索されていなければ、当該部品の全描画領域の描画を指示する描画データを生成する一方、当該部品と描画領域の重なりがある他の部品が重なり部品検索手段により検索されている場合、当該部品の描画順序が他の部品の描画順序より先であれば、当該部品の描画領域の中で、他の部品と重なっている描画領域を除く領域の描画を指示する描画データを生成し、当該部品の描画順序が他の部品の描画順序より後であれば、当該部品の全描画領域の描画を指示する描画データを生成するようにしたものである。
【発明の効果】
【０００８】
この発明によれば、描画データ生成手段が、描画順序決定手段により決定された描画順序で各々の部品を描画する際、当該部品と描画領域の重なりがある他の部品が重なり部品検索手段により検索されている場合、当該部品の描画順序が他の部品の描画順序より先であれば、当該部品の描画領域の中で、他の部品と重なっている描画領域を除く領域の描画を指示する描画データを生成し、当該部品の描画順序が他の部品の描画順序より後であれば、当該部品の全描画領域の描画を指示する描画データを生成するように構成したので、無駄な描画処理を排除して、描画処理の処理負荷が小さくなる描画データを生成することができる効果がある。
【図面の簡単な説明】
【０００９】
【図１】この発明の実施の形態１による描画データ生成装置を適用する表示装置を示す構成図である。
【図２】この発明の実施の形態１による描画データ生成装置を示す構成図である。
【図３】この発明の実施の形態１による描画データ生成装置２の処理内容（描画データ生成方法）を示すフローチャートである。
【図４】表示装置３により描画される画面のデザイン例を示す説明図である。
【図５】描画順序決定部１２により決定された部品の描画順序の一例を示す説明図である。
【図６】各々の部品の描画データの生成例を示す説明図である。
【図７】ベクター図形描画のＥＶＥＮ／ＯＤＤルールを示す説明図である。
【発明を実施するための形態】
【００１０】
以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
図１はこの発明の実施の形態１による描画データ生成装置を適用する表示装置を示す構成図である。
図１において、デザインツール１は図示せぬコンピュータにより実行されるソフトウェアであり、表示装置３により描画される画面をデザインし、そのデザインを示すデザインデータを出力する処理を実施する。
このデザインデータには、画面を構成する複数の部品の情報（例えば、部品の配置、各部品間の画面上の階層関係）などが含まれている。
【００１１】
描画データ生成装置２はデザインツール１から出力されたデザインデータから、各々の部品の描画順序を決定するとともに、各々の部品の描画領域の描画を指示する描画データを生成し、その描画順序を示す情報と描画データからなる実機データを表示装置３に出力する装置である。
表示装置３はＣＰＵ３ａ，メモリ３ｂ，グラフィックスアクセラレータ３ｃ及びディスプレイ３ｄから構成されており、描画データ生成装置２から出力された実機データがメモリ３ｂに格納されると、ＣＰＵ３ａの指示の下で、グラフィックスアクセラレータ３ｃが、その実機データに含まれている各々の部品の描画順序を示す情報を参照して、各々の部品の描画順序を認識し、描画順序が先の部品から順番に、当該部品の描画データにしたがってディスプレイ３ｄに描画する処理を実施する。なお、グラフィックスアクセラレータ３ｃは部品描画手段を構成している。
【００１２】
図２はこの発明の実施の形態１による描画データ生成装置を示す構成図である。
図２において、デザインデータ入力部１１はデザインツール１から出力されたデザインデータを入力する入力インタフェースである。
描画順序決定部１２は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、デザインデータ入力部１１により入力されたデザインデータを参照して、画面を構成する複数の部品の画面上での階層関係を認識することで、画面を構成する複数の部品のうち、背景に用いられる部品を最初に描画して、画面の前面側に配置される部品ほど後に描画する描画規則で、複数の部品の描画順序を決定する処理を実施する。なお、描画順序決定部１２は描画順序決定手段を構成している。
【００１３】
重なり部品検索部１３は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、デザインデータ入力部１１により入力されたデザインデータを参照して、画面を構成する複数の部品の位置関係を認識することで、他の部品と描画領域の重なりがある部品を検索する処理を実施する。なお、重なり部品検索部１３は重なり部品検索手段を構成している。
【００１４】
描画データ生成部１４は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、描画順序決定部１２により決定された描画順序で各々の部品を描画する際、当該部品と描画領域の重なりがある他の部品が重なり部品検索部１３により検索されていなければ、当該部品の全描画領域の描画を指示する描画データを生成する処理を実施する。
一方、当該部品と描画領域の重なりがある他の部品が重なり部品検索部１３により検索されている場合、当該部品の描画順序が他の部品の描画順序より先であれば、当該部品の描画領域の中で、他の部品と重なっている描画領域を除く領域の描画を指示する描画データを生成し、当該部品の描画順序が他の部品の描画順序より後であれば、当該部品の全描画領域の描画を指示する描画データを生成する処理を実施する。
なお、描画データ生成部１４は描画データ生成手段を構成している。
【００１５】
実機データ出力部１５は描画順序決定部１２により決定された各々の部品の描画順序を示す情報と、描画データ生成部１４により生成された各々の部品の描画データとを含む実機データを表示装置３に出力する出力インタフェースである。
【００１６】
図２の例では、描画データ生成装置２の構成要素であるデザインデータ入力部１１、描画順序決定部１２、重なり部品検索部１３、描画データ生成部１４及び実機データ出力部１５のそれぞれが専用のハードウェアで構成されているものを想定しているが、描画データ生成装置２がコンピュータで構成されていてもよい。
描画データ生成装置２がコンピュータで構成されている場合、デザインデータ入力部１１、描画順序決定部１２、重なり部品検索部１３、描画データ生成部１４及び実機データ出力部１５の処理内容を記述しているプログラムをコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該メモリに格納されているプログラムを実行するようにすればよい。
図３はこの発明の実施の形態１による描画データ生成装置２の処理内容（描画データ生成方法）を示すフローチャートである。
【００１７】
次に動作について説明する。
デザインツール１は、図示せぬコンピュータ上で実行され、例えば、ユーザの指示の下で、表示装置３により描画される画面をデザインし、そのデザインを示すデザインデータを出力する。
このデザインデータには、画面を構成する複数の部品の情報（例えば、部品の配置、各部品の画面上での階層関係、部品の描画領域内の各画素の描画色）などが含まれている。
図４は表示装置３により描画される画面のデザイン例を示す説明図である。
この例では、図４（ｂ）に示すように、画面が部品Ａ、部品Ｂ、部品Ｃ、部品Ｄ及び部品Ｅから構成されており、部品Ａ、部品Ｂ、部品Ｃ、部品Ｄ及び部品Ｅが描画されることで、図４（ａ）に示すような画面のデザインになっている。
【００１８】
描画データ生成装置２のデザインデータ入力部１１は、デザインツール１から出力されたデザインデータを入力し、そのデザインデータを描画順序決定部１２及び重なり部品検索部１３に出力する（図３のステップＳＴ１）。
【００１９】
描画順序決定部１２は、デザインデータ入力部１１からデザインデータを受けると、そのデザインデータを参照して、画面を構成する複数の部品の画面上の階層関係を認識することで、画面を構成する複数の部品のうち、背景に用いられる部品を最初に描画して、画面の前面側に配置される部品ほど後に描画する描画規則で、複数の部品の描画順序を決定する（ステップＳＴ２）。
ここで、図５は描画順序決定部１２により決定された部品の描画順序の一例を示す説明図である。
図５の例では、部品Ａ→部品Ｂ→部品Ｃ→部品Ｄ，Ｅの順番で描画する描画順序が決定されている。
【００２０】
重なり部品検索部１３は、デザインデータ入力部１１からデザインデータを受けると、そのデザインデータを参照して、画面を構成する複数の部品（部品Ａ、部品Ｂ、部品Ｃ、部品Ｄ及び部品Ｅ）の位置関係を認識することで、他の部品と描画領域の重なりがある部品を検索する（ステップＳＴ３）。
図４の例では、部品Ａは、部品Ｂ、部品Ｄ及び部品Ｅの描画領域と重なりがあると判断され、部品Ｂは、部品Ｃの描画領域と重なりがあると判断される。
【００２１】
描画データ生成部１４は、描画順序決定部１２が各々の部品の描画順序を決定すると、その描画順序で各々の部品を描画する際、重なり部品検索部１３の検索結果が、当該部品と描画領域の重なりがある他の部品があることを示しているか否かを確認する（ステップＳＴ４）。
図４の例では、全ての部品が何らかの部品と描画領域の重なりがあるため、他の部品と描画領域の重なりがないとされる部品は確認されない。
例えば、画面の左領域を塗りつぶす部品Ｘと、残りの画面右領域を塗りつぶす部品Ｙとから画面が構成されるような場合には、部品Ｘや部品Ｙは、他の部品と描画領域の重なりがないことが確認される。
このような場合、描画データ生成部１４は、デザインデータが示す部品の描画領域内の各画素の描画色を参照して、部品Ｘの全描画領域の描画を指示する描画データ（画面左領域内の各画素の描画色を指定する描画データ）を生成するとともに、部品Ｙの全描画領域の描画を指示する描画データ（画面右領域内の各画素の描画色を指定する描画データ）を生成する（ステップＳＴ５）。
【００２２】
描画データ生成部１４は、当該部品と描画領域の重なりがある他の部品の存在が確認されると、描画順序決定部１２により決定された描画順序を示す情報を参照して、当該部品の描画順序と、描画領域の重なりがある他の部品の描画順序とを比較し、当該部品の描画順序が他の部品の描画順序より先であるか否か確認する（ステップＳＴ６）。
図５の例では、上述したように、部品Ａ→部品Ｂ→部品Ｃ→部品Ｄ，Ｅの順番で描画する描画順序が決定されるが、部品Ａの描画データを生成する際には、部品Ａの描画順序と、部品Ｂ、部品Ｄ及び部品Ｅの描画順序とが比較され、部品Ａの描画順序は、部品Ｂ、部品Ｄ及び部品Ｅの描画順序より先であることが確認される。
また、部品Ｂの描画データを生成する際には、部品Ｂの描画順序と、部品Ａ及び部品Ｃの描画順序とが比較され、部品Ｂの描画順序は、部品Ａより後であるが、部品Ｃより先であることが確認される。
部品Ｃの描画データを生成する際には、部品Ｃの描画順序と部品Ｂの描画順序とが比較され、部品Ｃの描画順序は、部品Ｂより後であることが確認される。
部品Ｄ，Ｅの描画データを生成する際には、部品Ｄ，Ｅの描画順序と、部品Ａの描画順序とが比較され、部品Ｄ，Ｅの描画順序は、部品Ａより後であることが確認される。
【００２３】
描画データ生成部１４は、当該部品の描画順序が他の部品の描画順序より先であることが確認された場合、デザインデータが示す部品の描画領域内の各画素の描画色を参照して、当該部品の描画領域の中で、他の部品と重なっている描画領域を除く領域の描画を指示する描画データ（他の部品と重なっている描画領域を除く領域内の各画素の描画色を指定する描画データ）を生成する（ステップＳＴ７）。
ここで、図６は各々の部品の描画データの生成例を示す説明図である。
例えば、部品Ａの描画順序は、部品Ｂ、部品Ｄ及び部品Ｅの描画順序より先であるため、図６（ａ）に示すように、部品Ａの描画領域の中で、部品Ｂ、部品Ｄ及び部品Ｅと重なっている描画領域（図中、白抜きの領域）を除く領域内の各画素の描画色を指定する描画データを生成する。
【００２４】
描画データ生成部１４は、当該部品の描画順序が他の部品の描画順序より後であることが確認された場合、デザインデータが示す部品の描画領域内の各画素の描画色を参照して、当該部品の全描画領域の描画を指示する描画データ（全描画領域内の各画素の描画色を指定する描画データ）を生成する（ステップＳＴ５）。
例えば、部品Ｃの描画順序は、部品Ｂの描画順序より後であるため、図６（ｃ）に示すように、部品Ｃの全描画領域内の各画素の描画色を指定する描画データを生成する。
また、部品Ｄ，Ｅの描画順序は、部品Ａの描画順序より後であるため、図６（ｄ）に示すように、部品Ｄ，Ｅの全描画領域内の各画素の描画色を指定する描画データを生成する。
なお、部品Ｂの描画順序は、部品Ａの描画順序より後であるが、部品Ｃの描画順序より先であるため、図６（ｂ）に示すように、部品Ｂの描画領域の中で、部品Ｃと重なっている描画領域（図中、白抜きの領域）を除く領域内の各画素の描画色を指定する描画データを生成する。
【００２５】
描画データ生成部１４のデータ生成処理は、全ての部品の描画データが生成されるまで、ステップＳＴ４〜ＳＴ７の処理が繰り返し実施される（ステップＳＴ８）。
実機データ出力部１５は、描画データ生成部１４が全ての部品の描画データを生成すると、全ての部品の描画データと、描画順序決定部１２により決定された各々の部品の描画順序を示す情報とを含む実機データを表示装置３に出力する（ステップＳＴ９）。
実機データ出力部１５から出力された実機データは、表示装置３のメモリ３ｂに格納される。
【００２６】
表示装置３のＣＰＵ３ａは、実機データがメモリ３ｂに格納されると、画面の描画指令をグラフィックスアクセラレータ３ｃに出力する。
グラフィックスアクセラレータ３ｃは、例えば、ＧＰＵ（Ｇｒａｐｈｉｃｓ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）から構成されており、ＣＰＵ３ａから画面の描画指令を受けると、メモリ３ｂから実機データの読み込みを行う。
そして、グラフィックスアクセラレータ３ｃは、その実機データに含まれている各々の部品の描画順序を示す情報を参照して、各々の部品の描画順序を認識し、描画順序が先の部品から順番に、当該部品の描画データにしたがってディスプレイ３ｄに描画する。
【００２７】
以上で明らかなように、この実施の形態１によれば、描画データ生成部１４が、描画順序決定部１２により決定された描画順序で各々の部品を描画する際、当該部品と描画領域の重なりがある他の部品が重なり部品検索部１３により検索されている場合、当該部品の描画順序が他の部品の描画順序より先であれば、当該部品の描画領域の中で、他の部品と重なっている描画領域を除く領域の描画を指示する描画データを生成し、当該部品の描画順序が他の部品の描画順序より後であれば、当該部品の全描画領域の描画を指示する描画データを生成するように構成したので、無駄な描画処理を排除して、描画処理の処理負荷が小さくなる描画データを生成することができる効果を奏する。
即ち、複数の部品の間で重なっている領域での無駄な描画処理を行わないで済む描画データを生成することができる効果を奏する。
【００２８】
また、この実施の形態１によれば、表示装置３のグラフィックスアクセラレータ３ｃが、描画データ生成部１４により生成された実機データに含まれている各々の部品の描画順序を示す情報を参照して、各々の部品の描画順序を認識し、描画順序が先の部品から順番に、当該部品の描画データにしたがってディスプレイ３ｄに描画するように構成したので、複数の部品の間で重なっている領域での無駄な描画処理を行わないで済むようになり（描画処理の処理負荷が小さくなる）、その結果、高い描画性能を実現することができる効果を奏する。
【００２９】
実施の形態２．
上記実施の形態１では、描画データ生成部１４が、当該部品と描画領域の重なりがある他の部品の存在が確認されると、当該部品の描画順序と、描画領域の重なりがある他の部品の描画順序とを比較し、当該部品の描画順序が他の部品の描画順序より先であれば、当該部品の描画領域の中で、他の部品と重なっている描画領域を除く領域の描画を指示する描画データを生成するものを示したが、表示装置３のグラフィックスアクセラレータ３ｃ
における部品の描画処理がスキャンライン方向に行われる場合（画面の左端から順番に、画面右方向に移動しながら各画素の描画が行われる）、描画データ生成部１４が、閉領域における所定の塗りつぶしルール（例えば、ＥＶＥＮ／ＯＤＤルール）にしたがって、当該部品の描画領域と他の部品の描画領域とのスキャンライン上での重なり区間及び非重なり区間を特定し、重なり区間については描画せずに、非重なり区間の描画を指示する描画データを生成するようにしてもよい。
具体的には、以下の通りである。
【００３０】
ここでは、閉領域の塗りつぶしルールとして、ベクター図形描画のＥＶＥＮ／ＯＤＤルールを用いる例を説明するが、閉領域の塗りつぶしルールはＥＶＥＮ／ＯＤＤルールに限るものではなく、他のルールを用いるようにしてもよい。
図７はベクター図形描画のＥＶＥＮ／ＯＤＤルールを示す説明図である。
図７では、背景になる部品Ａと、部品Ａの描画領域内に配置される部品Ｂ，Ｃが存在している例を示している。
ＥＶＥＮ／ＯＤＤルールは、複数の部品の描画領域における境界の位置を境にして描画区間を分けるルールであり、その描画区間が、画面の左端から数えて奇数番目の出現区間であれば、塗りつぶしを行うＯＤＤ区間（非重なり区間）、偶数番目の出現区間であれば、塗りつぶしを行わないＥＶＥＮ区間（重なり区間）に決定する。
【００３１】
図７において、スプライン２１では、部品Ｂ，Ｃが部品Ａの描画領域内に配置されていないため、全ての区間が奇数番目の出現区間（１番目の出現区間）となる。このため、スプライン２１の全区間がＯＤＤ区間となる。
このため、描画データ生成部１４は、スプライン２１の描画処理では、デザインデータを参照して、スプライン２１上の全ての画素が指定の色で描画される描画データを生成する。
【００３２】
次に、スプライン２２では、部品Ｂが部品Ａの描画領域内に配置されているため、部品Ａと部品Ｂの間に２つの境界点がある。
スプライン２２において、画面の左端から左側の境界点までの区間２２ａは、奇数番目の出現区間（１番目の出現区間）となるため、区間２２ａはＯＤＤ区間となる。
また、左側の境界点から右側の境界点までの区間２２ｂは、偶数番目の出現区間（２番目の出現区間）となるため、区間２２ｂはＥＶＥＮ区間となる。
さらに、スプライン２２において、右側の境界点から画面の右端までの区間２２ｃは、奇数番目の出現区間（３番目の出現区間）となるため、区間２２ｃはＯＤＤ区間となる。
このため、描画データ生成部１４は、スプライン２２の描画処理では、ＯＤＤ区間である区間２２ａ，２２ｃ上の全ての画素が指定の色で描画され、ＥＶＥＮ区間である区間２２ｂ上の全ての画素は描画が行われない描画データを生成する。
【００３３】
次に、スプライン２３では、部品Ｂ，Ｃが部品Ａの描画領域内に配置されているため、部品Ａと部品Ｂ，Ｃの間に４つの境界点がある。
スプライン２３において、画面の左端から１番左側の境界点までの区間２３ａは、奇数番目の出現区間（１番目の出現区間）となるため、区間２３ａはＯＤＤ区間となる。
また、１番左側の境界点から２番目の境界点までの区間２３ｂは、偶数番目の出現区間（２番目の出現区間）となるため、区間２３ｂはＥＶＥＮ区間となる。
左側から２番目の境界点から３番目の境界点までの区間２３ｃは、奇数番目の出現区間（３番目の出現区間）となるため、区間２３ｃはＯＤＤ区間となる。
さらに、左側から３番目の境界点から４番目の境界点までの区間２３ｄは、偶数番目の出現区間（４番目の出現区間）となるため、区間２３ｄはＥＶＥＮ区間となる。
左側から４番目の境界点から５番目の境界点までの区間２３ｅは、奇数番目の出現区間（５番目の出現区間）となるため、区間２３ｅはＯＤＤ区間となる。
このため、描画データ生成部１４は、スプライン２３の描画処理では、ＯＤＤ区間である区間２３ａ，２３ｃ，２３ｅ上の全ての画素が指定の色で描画され、ＥＶＥＮ区間である区間２３ｂ，２３ｄ上の全ての画素は描画が行われない描画データを生成する。
【００３４】
ここでは、図７の画面をＥＶＥＮ／ＯＤＤルールで描画する場合を説明したが、上記実施の形態１の説明で用いている図６の画面の描画にもＥＶＥＮ／ＯＤＤルールを用いることができる。
例えば、部品Ａを描画する際、部品Ｂ、部品Ｄ及び部品Ｅと重なっている部品Ａの描画領域の区間は、図６（ａ）に示すように、ＥＶＥＮ区間となり、当該区間の画素の描画が行われない描画データが生成される。
一方、部品Ｂ、部品Ｄ及び部品Ｅと重なっていない部品Ａの描画領域の区間は、ＯＤＤ区間となり、当該区間の画素は指定の色で描画される描画データが生成される。
【００３５】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【産業上の利用可能性】
【００３６】
この発明に係る描画データ生成装置は、描画順序決定手段と、重なり部品検索手段と、描画データ生成手段とを備え、無駄な描画処理を排除して、描画処理の処理負荷を小さくすることができるので、複数の部品から構成される画面の描画データの生成に好適なものである。
【符号の説明】
【００３７】
１  デザインツール、２  描画データ生成装置、３  表示装置、３ａ  ＣＰＵ、３ｂ  メモリ、３ｃ  グラフィックスアクセラレータ（部品描画手段）、３ｄ  ディスプレイ、１１  デザインデータ入力部、１２  描画順序決定部（描画順序決定手段）、１３  重なり部品検索部（重なり部品検索手段）、１４  描画データ生成部（描画データ生成手段）、１５  実機データ出力部、２１，２２，２３  スプライン、２２ａ，２２ｃ，２３ａ，２３ｃ，２３ｅ  ＯＤＤ区間、２２ｂ，２３ｂ，２３ｄ  ＥＶＥＮ区間。
【図１】
2014126049.tif 000003
【図２】
2014126049.tif 000004
【図３】
2014126049.tif 000005
【図４】
2014126049.tif 000006
【図５】
2014126049.tif 000007
【図６】
2014126049.tif 000008
【図７】
2014126049.tif 000009
【手続補正書】
【提出日】平成27年3月27日(2015.3.27)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
この発明に係る描画データ生成装置は、画面を構成する複数の部品のうち、背景に用いられる部品を最初に描画して、画面の前面側に配置される部品ほど後に描画する描画規則で、複数の部品の描画順序を決定する描画順序決定手段と、画面を構成する複数の部品の描画領域を比較して、他の部品と描画領域の重なりがある部品を検索する重なり部品検索手段とを設け、描画データ生成手段が、描画される部品について、当該部品と描画領域の重なりがある他の部品が重なり部品検索手段により検索されていなければ、当該部品の描画データとして、当該部品の全描画領域の描画を指示する描画データを生成する一方、当該部品と描画領域の重なりがある他の部品が重なり部品検索手段により検索されている場合、当該部品の描画順序が他の部品の描画順序より先であれば、当該部品の描画データとして、当該部品の描画領域の中で、他の部品と重なっている描画領域を除く領域の描画を指示する描画データを生成し、当該部品の描画順序が他の部品の描画順序より後であれば、当該部品の描画データとして、当該部品の全描画領域の描画を指示する描画データを生成して、当該部品単位の描画データを生成するようにしたものである。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
この発明によれば、描画データ生成手段が、描画される部品について、当該部品と描画領域の重なりがある他の部品が重なり部品検索手段により検索されている場合、当該部品の描画順序が他の部品の描画順序より先であれば、当該部品の描画データとして、当該部品の描画領域の中で、他の部品と重なっている描画領域を除く領域の描画を指示する描画データを生成し、当該部品の描画順序が他の部品の描画順序より後であれば、当該部品の描画データとして、当該部品の全描画領域の描画を指示する描画データを生成して、当該部品単位の描画データを生成するように構成したので、無駄な描画処理を排除して、描画処理の処理負荷が小さくなる描画データを生成することができる効果がある。
【手続補正３】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画面を構成する複数の部品のうち、背景に用いられる部品を最初に描画して、画面の前面側に配置される部品ほど後に描画する描画規則で、上記複数の部品の描画順序を決定する描画順序決定手段と、
画面を構成する複数の部品の描画領域を比較して、他の部品と描画領域の重なりがある部品を検索する重なり部品検索手段と、
描画される上記部品について、当該部品と描画領域の重なりがある他の部品が上記重なり部品検索手段により検索されていなければ、当該部品の描画データとして、当該部品の全描画領域の描画を指示する描画データを生成する一方、当該部品と描画領域の重なりがある他の部品が上記重なり部品検索手段により検索されている場合、当該部品の描画順序が他の部品の描画順序より先であれば、当該部品の描画データとして、当該部品の描画領域の中で、他の部品と重なっている描画領域を除く領域の描画を指示する描画データを生成し、当該部品の描画順序が他の部品の描画順序より後であれば、当該部品の描画データとして、当該部品の全描画領域の描画を指示する描画データを生成して、当該部品単位の描画データを生成する描画データ生成手段と
を備えた描画データ生成装置。
【請求項２】
上記描画データ生成手段は、
表示装置における部品の描画処理がスキャンライン方向に行われる場合、
閉領域における所定の塗りつぶしルールにしたがって、当該部品の描画領域と他の部品の描画領域とのスキャンライン上での重なり区間及び非重なり区間を特定し、上記重なり区間については描画せずに、上記非重なり区間の描画を指示する描画データを生成することを特徴とする請求項１記載の描画データ生成装置。
【請求項３】
上記描画データ生成手段は、閉領域における所定の塗りつぶしルールとして、ベクター図形描画のＥＶＥＮ／ＯＤＤルールを用いることを特徴とする請求項２記載の描画データ生成装置。
【請求項４】
描画順序決定手段が、画面を構成する複数の部品のうち、背景に用いられる部品を最初に描画して、画面の前面側に配置される部品ほど後に描画する描画規則で、上記複数の部品の描画順序を決定する描画順序決定処理ステップと、
重なり部品検索手段が、画面を構成する複数の部品の描画領域を比較して、他の部品と描画領域の重なりがある部品を検索する重なり部品検索処理ステップと、
描画データ生成手段が、描画される上記部品について、当該部品と描画領域の重なりがある他の部品が上記重なり部品検索処理ステップで検索されていなければ、当該部品の描画データとして、当該部品の全描画領域の描画を指示する描画データを生成する一方、当該部品と描画領域の重なりがある他の部品が上記重なり部品検索処理ステップで検索されている場合、当該部品の描画順序が他の部品の描画順序より先であれば、当該部品の描画データとして、当該部品の描画領域の中で、他の部品と重なっている描画領域を除く領域の描画を指示する描画データを生成し、当該部品の描画順序が他の部品の描画順序より後であれば、当該部品の描画データとして、当該部品の全描画領域の描画を指示する描画データを生成して、当該部品単位の描画データを生成する描画データ生成処理ステップと
を備えた描画データ生成方法。
【請求項５】
請求項１記載の描画データ生成装置により生成された各々の部品の描画データと、上記描画データ生成装置により決定された各々の部品の描画順序を示す情報とを参照し、上記描画順序が先の部品から順番に、当該部品の描画データにしたがって描画する部品描画手段を備えた表示装置。
【手続補正書】
【提出日】平成27年12月28日(2015.12.28)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
この発明に係る描画データ生成装置は、画面を構成する複数の部品のうち、背景に用いられる部品を最初に描画して、画面の前面側に配置される部品ほど後に描画する描画規則で、複数の部品の描画順序を決定する描画順序決定手段と、画面を構成する複数の部品の描画領域を比較して、他の部品と描画領域の重なりがある部品を検索する重なり部品検索手段とを設け、描画データ生成手段が、描画される部品について、当該部品と描画領域の重なりがある他の部品が重なり部品検索手段により検索されていなければ、当該部品の描画データとして、当該部品の全描画領域の描画を指示する描画データを生成する一方、当該部品と描画領域の重なりがある他の部品が重なり部品検索手段により検索されている場合、当該部品の描画順序が他の部品の描画順序より先であれば、当該部品の描画データとして、当該部品の描画領域の中で、他の部品と重なっている描画領域を除く領域の描画を指示する描画データを生成し、当該部品の描画順序が他の部品の描画順序より後であれば、当該部品の描画データとして、当該部品の全描画領域の描画を指示する描画データを生成して、当該部品単位の描画データを生成するようにしたものである。
また、実機データ出力部が、描画順序決定手段により決定された各々の部品の描画順序を示す情報と、描画データ生成手段により生成された各々の部品の描画データとを表示装置に出力するようにしたものである。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画面を構成する複数の部品のうち、背景に用いられる部品を最初に描画して、画面の前面側に配置される部品ほど後に描画する描画規則で、上記複数の部品の描画順序を決定する描画順序決定手段と、
画面を構成する複数の部品の描画領域を比較して、他の部品と描画領域の重なりがある部品を検索する重なり部品検索手段と、
描画される上記部品について、当該部品と描画領域の重なりがある他の部品が上記重なり部品検索手段により検索されていなければ、当該部品の描画データとして、当該部品の全描画領域の描画を指示する描画データを生成する一方、当該部品と描画領域の重なりがある他の部品が上記重なり部品検索手段により検索されている場合、当該部品の描画順序が他の部品の描画順序より先であれば、当該部品の描画データとして、当該部品の描画領域の中で、他の部品と重なっている描画領域を除く領域の描画を指示する描画データを生成し、当該部品の描画順序が他の部品の描画順序より後であれば、当該部品の描画データとして、当該部品の全描画領域の描画を指示する描画データを生成して、当該部品単位の描画データを生成する描画データ生成手段と、
上記描画順序決定手段により決定された各々の部品の描画順序を示す情報と、上記描画データ生成手段により生成された各々の部品の描画データとを表示装置に出力する実機データ出力部と
を備えた描画データ生成装置。
【請求項２】
上記描画データ生成手段は、
表示装置における部品の描画処理がスキャンライン方向に行われる場合、
閉領域における所定の塗りつぶしルールにしたがって、当該部品の描画領域と他の部品の描画領域とのスキャンライン上での重なり区間及び非重なり区間を特定し、上記重なり区間については描画せずに、上記非重なり区間の描画を指示する描画データを生成することを特徴とする請求項１記載の描画データ生成装置。
【請求項３】
上記描画データ生成手段は、閉領域における所定の塗りつぶしルールとして、ベクター図形描画のＥＶＥＮ／ＯＤＤルールを用いることを特徴とする請求項２記載の描画データ生成装置。
【請求項４】
描画順序決定手段が、画面を構成する複数の部品のうち、背景に用いられる部品を最初に描画して、画面の前面側に配置される部品ほど後に描画する描画規則で、上記複数の部品の描画順序を決定する描画順序決定処理ステップと、
重なり部品検索手段が、画面を構成する複数の部品の描画領域を比較して、他の部品と描画領域の重なりがある部品を検索する重なり部品検索処理ステップと、
描画データ生成手段が、描画される上記部品について、当該部品と描画領域の重なりがある他の部品が上記重なり部品検索処理ステップで検索されていなければ、当該部品の描画データとして、当該部品の全描画領域の描画を指示する描画データを生成する一方、当該部品と描画領域の重なりがある他の部品が上記重なり部品検索処理ステップで検索されている場合、当該部品の描画順序が他の部品の描画順序より先であれば、当該部品の描画データとして、当該部品の描画領域の中で、他の部品と重なっている描画領域を除く領域の描画を指示する描画データを生成し、当該部品の描画順序が他の部品の描画順序より後であれば、当該部品の描画データとして、当該部品の全描画領域の描画を指示する描画データを生成して、当該部品単位の描画データを生成する描画データ生成処理ステップと、
実機データ出力部が、上記描画順序決定処理ステップで決定された各々の部品の描画順序を示す情報と、上記描画データ生成処理ステップで生成された各々の部品の描画データとを表示装置に出力する実機データ出力処理ステップと
を備えた描画データ生成方法。
【請求項５】
請求項１記載の描画データ生成装置から出力された各々の部品の描画データと、上記描画データ生成装置から出力された各々の部品の描画順序を示す情報とを参照し、上記描画順序が先の部品から順番に、当該部品の描画データにしたがって描画する部品描画手段を備えた表示装置。
【国際調査報告】
2014126049.tif 000010
2014126049.tif 000011