(57)【要約】      （修正有）【課題】図形を分割しないタイリングを実現する画像生成装置を提供する。【解決手段】図形の集合から成るベクトル画像を所定の表示領域に表示する表示部１９と、ベクトル画像を仮想的に格子状の区画に分けてタイリングする際の区画を設定するための区画設定情報とベクトル画像を取り込み、区画設定情報とベクトル画像を構成する図形との対応付けを行い、図形と図形がタイリング後に所属する区画との対応情報から成る区画情報を作成する区画情報作成部１２と、ユーザから表示領域を移動させる指示を受けて、指示に沿った表示領域情報を作成する表示領域移動部１８と、図形が表示領域と重なる区画であるか否かを判定し、処理対象区画に属する図形については、区画情報が付与されたベクトル画像とし、いずれの処理対象区画にも属していない図形については、処理対象から除外するベクトル画像最適化部１５とを備え、最適化済みのベクトル画像を表示部に表示させる。【選択図】図１
2015087860.tif 000002
【特許請求の範囲】
【請求項１】
図形の集合から成るベクトル画像を所定の表示領域に表示する表示部と、
前記ベクトル画像を仮想的に格子状の区画に分けてタイリングする際の区画を設定するための区画設定情報と前記ベクトル画像を取り込み、前記区画設定情報と前記ベクトル画像を構成する図形との対応付けを行い、前記図形と該図形がタイリング後に所属する前記区画との対応情報から成る区画情報を作成する区画情報作成部と、
ユーザから、前記表示部上の前記表示領域を移動させるための指示を受け付けて、該指示に沿った最新の表示領域情報を作成して前記表示部に付与する表示領域移動部と、
前記区画情報、前記ベクトル画像、前記表示領域情報に基づいて、或る図形が前記表示領域と少しでも重なる区画である処理対象区画のいずれかに所属しているか否かを判定して、前記処理対象区画に所属する図形については、前記区画情報が付与されたベクトル画像とし、いずれの前記処理対象区画にも所属していない図形については、処理対象から除外するベクトル画像最適化部と、を備え、
前記ベクトル画像最適化部で最適化済みの前記ベクトル画像を前記表示部に表示させる画像生成装置。
【請求項２】
前記区画設定情報は、前記ベクトル画像の属性であって、タイリング後の１区画の幅と高さである請求項１に記載の画像生成装置。
【請求項３】
前記区画情報は、前記図形と、該図形がタイリング後に所属する前記区画との対応情報である請求項１または請求項２に記載の画像生成装置。
【請求項４】
前記区画情報の作成は、前記区画の幅と高さに応じて仮想的に前記ベクトル画像を区切り、各前記区画に一部でも入る前記図形は、該前記区画に所属する前記図形とすることによって行う請求項３に記載の画像生成装置。
【請求項５】
前記区画設定情報を入力する区画設定入力部を備える請求項１乃至請求項４のいずれか1項に記載の画像生成装置。
【請求項６】
前記区画情報作成部から受け取った区画情報を格納する区画情報記憶部と、
外部から取得した前記ベクトル画像を格納するとともに、前記ベクトル画像最適化部で最適化処理を施された前記ベクトル画像を格納するベクトル画像記憶部と、
前記表示領域情報を格納する表示領域記憶部と、
前記処理対象から除外された図形を、一時退避して格納する処理対象除外図形記憶部とを備える請求項１乃至請求項５のいずれか1項に記載の画像生成装置。
【請求項７】
前記処理対象除外図形記憶部に格納している前記処理対象除外とされた図形を、前記ベクトル画像記憶部に格納している最適化処理後の前記ベクトル画像に重畳することによって、当初の外部から取得した前記ベクトル画像を復元することが出来る請求項６記載の画像生成装置。
【請求項８】
前記図形が、所属する前記区画以外の前記処理対象区画にも所属している場合には、該前記図形を重複している図形として除外する重複図形除去部を備える請求項１乃至請求項７のいずれか１項に記載の画像生成装置。
【請求項９】
前記重複図形除去部で除外された前記重複図形を格納する重複図形記憶部とを備える請求項８記載の画像生成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、画像生成装置に関する。
【背景技術】
【０００２】
SVG(Scalable Vector Graphics)など、画像を図形の集合体として扱うベクトル画像をWebブラウザで表示する際、図形の数が増えると表示速度が低下する。
【０００３】
そこで、ベクトル画像をタイリングしてサイズの小さな区画画像を作成し、表示領域外の区画画像に含まれる図形を処理対象から除外することで、表示速度の低下を回避している。
【０００４】
ところが、２つ以上の区画画像に分割された図形を並べて表示する際に、計算誤差により分割境界に隙間が生じることがある、という問題があった。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００２−１８２５５６号公報
【特許文献２】特開２００９−１８６５３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明が解決しようとする課題は、区画画像を生成せずに図形を分割しないタイリングを実現する画像生成装置を提供することである。
【課題を解決するための手段】
【０００７】
実施形態に係る画像生成装置は、図形の集合から成るベクトル画像を所定の表示領域に表示する表示部と、前記ベクトル画像を仮想的に格子状の区画に分けてタイリングする際の区画を設定するための区画設定情報と前記ベクトル画像を取り込み、前記区画設定情報と前記ベクトル画像を構成する図形との対応付けを行い、前記図形と該図形がタイリング後に所属する前記区画との対応情報から成る区画情報を作成する区画情報作成部と、ユーザから、前記表示部上の前記表示領域を移動させるための指示を受け付けて、該指示に沿った最新の表示領域情報を作成して前記表示部に付与する表示領域移動部と、前記区画情報、前記ベクトル画像、前記表示領域情報に基づいて、或る図形が前記表示領域と少しでも重なる区画である処理対象区画のいずれかに所属しているか否かを判定して、前記処理対象区画に所属する図形については、前記区画情報が付与されたベクトル画像とし、いずれの前記処理対象区画にも所属していない図形については、処理対象から除外するベクトル画像最適化部と、を備え、前記ベクトル画像最適化部で最適化済みの前記ベクトル画像を前記表示部に表示させる。
【図面の簡単な説明】
【０００８】
【図１】本発明の実施形態に係る画像生成装置の概略構成を示すブロック図である。
【図２】区画情報作成部における区画情報の作成を説明する図である。
【図３】区画情報作成部における区画情報の作成処理の流れを示すフローチャートである。
【図４】矩形の図形が所属する区画の算出を説明する図である。
【図５】線の図形が所属する区画の算出を説明する図である。
【図６】区画情報の構成を説明する図である。
【図７】ベクトル画像最適化部における最適化処理の流れを示すフローチャートである。
【図８】処理対象区画の算出を説明する図である。
【図９】実施例における区画情報の作成を説明する図である。
【図１０】実施例における図形の移動を説明する図である。
【図１１】区画に所属する図形の一括移動を説明する図である。
【図１２】本発明の第２の実施形態に係る画像生成装置の概略構成を示すブロック図である。
【図１３】重複図形除去部における除去処理の流れを示すフローチャートである。
【発明を実施するための形態】
【０００９】
以下、本発明の一実施の形態について、図面を参照して説明する。尚、各図において同一箇所については同一の符号を付すとともに、重複した説明は省略する。
【００１０】
まず、本実施形態で用いる主要な用語について説明する。
【００１１】
「タイリング」とは、1枚の画像を格子状に仮想的に分割して区画に分けることをいう。
【００１２】
「区画」とは、タイリングされたあとの各格子の領域をいう。
【００１３】
「区画設定情報」とは、１区画の幅と高さをいう。
【００１４】
「区画画像」とは、１つの区画で切り出された画像をいう。
【００１５】
「ベクトル画像」とは、図形の集合として構成される画像をいう。
【００１６】
「図形」とは、線または矩形をいう。図形の種類、各頂点の座標、矩形の幅・高さなどの情報をもつ。SVGではpath、rectなどで表される。
【００１７】
「線」とは、2つの点の間を最短距離で結んだものをいう。
【００１８】
「矩形」とは、4つの点で囲まれるものをいう。
【００１９】
「区画情報」とは、図形と、その図形がタイリング後に所属する区画との対応情報をいう。
【００２０】
「SVG」とは、ベクトル画像をXML形式で記述するための形式または、SVG形式で作成されたベクトル画像をいう。
【００２１】
「表示領域」とは、ディスプレイなどにより表示される画像の領域をいう。
【００２２】
「表示領域情報」とは、表示領域を表す位置、幅、高さの情報をいう。
【００２３】
「処理対象区画」とは、表示領域と少しでも重なる区画をいう。
【００２４】
本実施形態では、タイリングの際に区画画像は生成せず、対象のベクトル画像に含まれる全図形に対してタイリング後に所属する区画の識別子を付加し、表示の際は、表示領域に入った区画の識別子が付加された図形を表示させる。
【００２５】
（第１の実施形態）
図１は、本発明の実施形態に係る画像生成装置の概略構成を示すブロック図である。この装置は汎用のコンピュータ（例えばパーソナルコンピュータ（ＰＣ）等）と、同コンピュータ上で動作するソフトウェアとを用いて実現される。コンピュータとしては、ＣＡＤ（Computer Aided Design）やＣＡＥ（Computer Aided Engineering）に好適なエンジニアリングワークステーション（ＥＷＳ）等も含む。
【００２６】
図１に示すように、本実施形態に係る画像生成装置１００は、主として、区画設定入力部１１、区画情報作成部１２、区画情報記憶部１３、ベクトル画像記憶部１４、ベクトル画像最適化部１５、処理対象除外図形記憶部１６、表示領域記憶部１７、表示領域移動部１８、表示部１９から構成される。
【００２７】
区画設定入力部１１は、区画を設定するための情報を入力する。区画は、タイリングされた後の各格子の領域であり、幅と高さで表される。本実施形態において、区画はベクトル画像を仮想的に区切るもので、区画設定情報はベクトル画像の属性である。ベクトル画像は、図形の集合として構成される画像である。区画設定情報は、区画情報作成部１２において参照される。
【００２８】
区画情報作成部１２は、区画設定情報と図形の集合から成るベクトル画像を取り込む。区画情報作成部１２は、取り込んだ区画設定情報とベクトル画像を構成する図形との対応付けを行い、図形と、当該図形がタイリング後に所属する区画との対応情報から成る区画情報を作成する。作成した区画情報は、区画情報記憶部１３に送られる。
【００２９】
区画情報記憶部１３は、区画情報作成部１２から受け取った区画情報を一旦格納する。
【００３０】
ベクトル画像記憶部１４は、一旦、外部から取得したベクトル画像を格納するとともに、ベクトル画像最適化部１５で効率よく表示するための最適化処理を施されたベクトル画像を格納する。ここで、最適化処理を施されたベクトル画像とは、処理対象区画に所属する図形について区画情報が付与されたベクトル画像である。したがって、ベクトル画像記憶部１４で記憶されているベクトル画像は、表示部１９に転送される状態のものである。係る最適化済みのベクトル画像は、表示部１９に転送される。
【００３１】
ベクトル画像最適化部１５は、区画情報記憶部１３から区画情報を取得し、ベクトル画像記憶部１４からベクトル画像を取得し、表示領域記憶部１７から表示領域情報を取得し、ベクトル画像を効率よく表示するために最適化する。最適化の詳細は後述するが、或る図形がいずれかの処理対象区画に所属しているか否かを判定する。表示領域と少しでも重なる区画である処理対象区画に所属する図形については、区画情報が付与されたベクトル画像とする。いずれの処理対象区画にも所属していない図形については、処理対象外として、処理対象除外図形記憶部１６に一時退避して格納する。表示領域と重なる区画に所属していない図形は、表示部１９上で表示されないので、一旦、除外するものである。処理対象除外図形記憶部１６に格納している処理対象除外とされた図形を最適化後のベクトル画像に重畳することによって、当初のベクトル画像を復元することが出来る。
【００３２】
表示領域記憶部１７は、表示部１９における表示領域を表す位置、幅、高さから成る表示領域情報を一旦格納する。
【００３３】
表示領域移動部１８は、表示部１９上でベクトル画像を表示する際の表示領域を移動させるため、最新の表示領域情報を作成して表示部１９に付与する。表示領域移動部１８は、例えば、ユーザが表示部１９上で、スクロール操作を行った場合、当該ベクトル画像の移動量についての情報を作成する。表示領域情報は、表示領域記憶部１７に格納される。
【００３４】
表示部１９は、ベクトル画像記憶部１４から最適化済みのベクトル画像を受け取り、表示領域移動部１８で作成された表示領域情報に基づいて、ベクトル画像を表示する。表示部１９において、ベクトル画像は表示領域でクリッピングされ、最適化後のベクトル画像のうち、表示領域からはみ出る部分は表示部１９で図形を表示できる領域の外になるため、表示されない。
【００３５】
次に、以上のように構成された画像生成装置１００における処理について説明する。
【００３６】
＜区画情報の作成＞
図２は、区画情報作成部１２における区画情報の作成を説明する図である。区画情報は、図形と当該図形がタイリング後に所属する区画との対応情報である。
【００３７】
図２に示すように、区画情報の作成は、
（１）区画の幅と高さに応じて仮想的に画像を区切る
（２）各区画に一部でも入る図形は、その区画に所属する図形とする
ことによって行う。複数の区画に同一の図形が所属することもある。図２に示す例では、区画（０，０）と区画（０，１）および区画（１，０）と区画（１，１）に、それぞれ同一の図形が所属している。
【００３８】
図３は、区画情報作成部における区画情報の作成処理の流れを示すフローチャートである。
【００３９】
まず、区画設定情報およびベクトル画像を取得する（ステップＳ３１）。
【００４０】
次に、或る図形が所属する区画をすべて求める（ステップＳ３２）。
【００４１】
次いで、求めた区画に対して、当該区画に当該図形が所属することを区画情報記憶部１３に格納する（ステップＳ３３）。ステップＳ３３の処理は、すべての求めた区画に対して処理を行う。
【００４２】
ステップＳ３２の処理は、すべての図形に対して処理を行った後、区画情報の作成処理を終了する。
【００４３】
＜矩形の図形が所属する区画の算出＞
図４は、矩形の図形が所属する区画の算出を説明する図である。図４に示す例では、図形（矩形）の左上座標は（４，１３）、幅は２２、高さは１１である。図形の４つの頂点の、Ｘ座標およびＹ座標の最小値および最大値を求める。
【００４４】
Ｘ座標：最小値＝４、最大値＝２６
Ｙ座標：最小値＝１３、最大値＝２４
である。得られた最小値および最大値を区画の幅および高さで除算し、商を区画の番号に変換する。
【００４５】
図４に示す例では、区画幅＝１０、区画高さ＝１０であるから、
Ｘ：最小値：４／１０→０、最大値：２６／１０→２
Ｙ：最小値：１３／１０→１、最大値：２４／１０→２
得られた最小値の商と最大値の商の間に入る整数を求める。
【００４６】
Ｘ：０、１、２
Ｙ：１、２
ＸとＹの全組み合わせで表される区画を当該図形が所属する区画とする。図４に示す例では、図形が所属する区画は、以下のようになる。
【００４７】
（１，０）、（２，０）、（１，１）、（１，２）、（２，１）、（２，２）
＜線の図形が所属する区画の算出＞
図５は、線の図形が所属する区画の算出を説明する図である。まず、（１）線と区画の境界が交差する点を求める。図５に示す例では、３つの交点が存在する。次いで、（２）各交点に接する区画を求める。図５に示す例では、以下のようになる。
【００４８】
１点目：（２，０）、（２，１）
２点目：（１，１）、（２，１）
３点目：（１，１）、（１，２）
そして、（３）求めたすべての区画を当該図形（線）が所属する区画とする。
【００４９】
（１，１）、（１，２）、（２，０）、（２，１）
＜区画情報記憶部＞
区画情報記憶部１３は、全ての区画情報を格納する。区画情報は、区画ごとに所属する全図形の情報である。図６は、区画情報の構成を説明する図である。上述したように、
区画に一部でも入る図形は、その区画に所属する図形とするので、図６に示す例では、区画（１，０）と区画（１，１）には同じ矩形図形が所属している。
【００５０】
＜ベクトル画像最適化部＞
ベクトル画像最適化部１５は、区画情報記憶部１３から区画情報を取得し、表示領域記憶部１７から表示領域情報を取得して、ベクトル画像の最適化を行う。具体的には、或る図形がいずれかの処理対象区画に所属しているか否かを判定して、処理対象区画に所属する図形については区画情報が付与されたベクトル画像とし、いずれの処理対象区画にも所属していない図形を、処理対象除外とする。
【００５１】
図７は、ベクトル画像最適化部１５における最適化処理の流れを示すフローチャートである。
【００５２】
まず、初回の実行か否かを判定する（ステップＳ７１）。
【００５３】
初回の実行であれば（ステップＳ７１でＹｅｓ）、ベクトル画像記憶部１４に記憶されているすべての図形を処理対象除外図形記憶部１６に移動する（ステップＳ７２）。一方、初回の実行でなければ（ステップＳ７１でＮｏ）、ステップＳ７３に移行する。
【００５４】
次に、ベクトル画像を最適化する処理対象区画を算出する（ステップＳ７３）。ここで、処理対象区画は、表示領域と少しでも重なる区画である。
【００５５】
図８は、処理対象区画の算出を説明する図である。図８に示す例では、表示領域の左上座標は（４，１３）、幅は２２、高さは１１である。表示領域の４つの頂点の、X座標、Y座標の最小値および最大値を求める。図８に示す例では、
X座標：最小値＝４、最大値＝２６
Y座標：最小値＝１３、 最大値＝２４
である。得られた最小値および最大値を区画の幅・高さで除算し、商を区画の番号に変換する。
【００５６】
図８に示す例では、区画幅＝１０、区画高さ＝１０であるから、
X：最小値：４／１０→０、最大値：２６／１０→２
Y：最小値：１３／１０→１、最大値：２４／１０→２
得られた最小値の商と最大値の商の間に入る整数を求める。
【００５７】
X：０、１、２
Y：１、２
XとYの全組み合わせで表される区画を処理対象区画とする。図８に示す例では、処理対象区画は、以下のようになる。
【００５８】
（１，０）、（２，０）、（１，１）、（１，２）、（２，１）、（２，２）
処理対象区画の算出後、次に、当該図形がいずれかの処理対象区画に所属しているか否かを判定する（ステップＳ７４）。
【００５９】
当該図形がいずれかの処理対象区画に所属していれば（ステップＳ７４でＹｅｓ）そのままで、当該図形がいずれかの処理対象区画に所属していなければ（ステップＳ７４でＮｏ）、当該図形を処理対象除外図形記憶部１６に移動する（ステップＳ７５）。
【００６０】
ステップＳ７４、ステップＳ７５の処理は、ベクトル画像記憶部１４に記憶されているすべての図形に対して処理を行う。
【００６１】
次に、当該図形が処理対象除外図形記憶部１６に記憶されているか否かを判定する（ステップＳ７６）。当該図形が処理対象除外図形記憶部１６に記憶されていなければ（ステップＳ７６でＮｏ）そのままで、当該図形が処理対象除外図形記憶部１６に記憶されていれば（ステップＳ７６でＹｅｓ）、当該図形をベクトル画像記憶部１４に移動する（ステップＳ７７）。
【００６２】
ステップＳ７６、ステップＳ７７の処理は、当該区画に所属するすべての図形に対して処理を行い、さらに、すべての処理対象区画に対して処理を行い、最適化処理を終了する。
【００６３】
以上説明したように、本実施形態によれば、区画画像を生成しないので区画境界で図形に隙間ができず、１つのＳＶＧファイルで画像の表示速度を高めることができる。
【００６４】
＜実施例＞
ベクトル画像にSVGを使用する例について説明する。本実施例において、各構成要素は、以下のように対応している。
【００６５】
ベクトル画像は、SVGである。区画設定情報は、SVGの属性である。区画情報は、SVGの<g>要素である。図形は、SVGの図形要素である。ベクトル画像記憶部は、Webブラウザの表示文書メモリである。処理対象除外図形記憶部は、Webブラウザ上に確保された、表示とは関係のない文書メモリである。
【００６６】
図９は、実施例における区画情報の作成を説明する図である。図９（ａ）に示すベクトル画像が、図９（ｂ）に示すＳＶＧによるベクトル画像として表されている。図９（ｃ）は、区画設定情報と区画情報を保持したSVGによるベクトル画像を表している。
【００６７】
区画情報の作成処理では、
（１）まず、<svg>要素に区画設定情報を属性として追加する。
【００６８】
図９（ｃ）に示すように、toscan:tile-width属性に区画の幅を、toscan:tile-height属性に区画の高さを指定する。
【００６９】
（２）次に、すべての区画に対応する区画情報として、<g>要素を作成する。
【００７０】
図９（ｃ）に示すように、toscan:tile属性に"tile"、toscan:tile-x属性にX方向の区画番号、toscan:tile-y属性にY方向の区画番号を指定する。
【００７１】
（３）次いで、<g>要素の中に、対応する区画に所属するすべての図形に対応する要素をコピーする。図９（ｃ）に示すように、図形の要素がコピーされている。
【００７２】
（４）<g>要素の外に残った図形の要素を削除する。
【００７３】
図１０は、実施例における図形の移動を説明する図である。
【００７４】
ベクトル画像記憶部１４から処理対象除外図形記憶部１６への移動では、当該図形に対応する要素のポインタと、所属する区画の番号を、表示とは関係のない変数にコピーした後、当該要素をremoveChild関数でWebブラウザの表示文書から削除する。尚、図形要素を非表示（display: none）にしただけでは処理対象から除外されない。図１０（ａ）に示すように、“表示される文書メモリ”から所定の図形要素が削除され、“表示されない文書メモリ”に反映される。
【００７５】
処理対象除外図形記憶部１６からベクトル画像記憶部１４への移動では、処理対象除外図形記憶部１６に相当するメモリ内の当該図形に対応する要素を、もともと所属していた区画の<g>要素内にappendChild関数で追加した後、処理対象除外図形記憶部１６に相当するメモリ内の当該図形に対応する要素のポインタを削除する。図１０（ｂ）に示すように、“表示されない文書メモリ”から、“表示される文書メモリ”に、反映される。
【００７６】
SVGの要素は、移動する度に表示部１９で再計算が発生する。区画に所属する図形を移動する際、区画に所属する図形を1つずつ移動すると、このコストが多くかかる。そこで、あらかじめ<g>要素を作成し、その中に対象図形の要素をすべて移動させておき、移動時には<g>要素を移動すれば、移動にかかるコストは1回分で済む。図１１は、区画に所属する図形の一括移動を説明する図である。
【００７７】
本実施例では、区画単位で処理対象の切替を行うので、処理対象にすべきかどうかの判定時間を短縮出来、処理対象切替時の文書ツリー操作時間を短縮することができる。
【００７８】
（第２の実施形態）
第１の実施形態では、複数の区画に所属する図形は、所属する区画の数だけ複製している。そのため、表示領域中の図形が増え、無駄な描画時間が生じる虞がある。
【００７９】
そこで、第２の実施形態では、図形の重複を除去する。図１２は、本発明の第２の実施形態に係る画像生成装置２００の概略構成を示すブロック図である。図１２に示すように、第２の実施形態では、第１の実施形態の構成に加えて、重複図形記憶部２０および重複図形除去部２１を備えている。
【００８０】
重複図形除去部２１は、所属する区画の数だけ複製されている図形について、重複する図形を除外し、重複図形記憶部２０に一旦格納するものである。具体的には、或る図形が、所属する区画以外の処理対象区画にも所属している場合には、重複図形記憶部２０に移動させる。
【００８１】
重複図形記憶部２０は、重複図形除去部２１で除外された重複図形を格納するものである。
【００８２】
図１３は、重複図形除去部２１における除去処理の流れを示すフローチャートである。
【００８３】
まず、処理対象区画を算出する（ステップＳ１３０１）。
【００８４】
次に、当該図形が当該区画以外の処理対象区画に所属しているか否かを判定する（ステップＳ１３０２）。
【００８５】
当該図形が当該区画以外の処理対象区画に所属していれば（ステップＳ１３０２でＹｅｓ）、当該区画以外の処理対象区画に所属する図形を重複図形記憶部２０に移動する（ステップＳ１３０３）。当該図形が当該区画以外の処理対象区画に所属していなければ（ステップＳ１３０２でＮｏ）、そのままである。
【００８６】
ステップＳ１３０２、ステップＳ１３０３の処理は、当該区画に所属するすべての図形に対して処理を行う。さらに、すべての処理対象区画に対して処理を行った後、当該図形がいずれかの処理対象区画に所属しているか否かを判定する（ステップＳ１３０４）。当該図形がいずれかの処理対象区画に所属していれば（ステップＳ１３０４でＹｅｓ）、当該図形をベクトル画像記憶部１４に移動する（ステップＳ１３０５）。係る処理により、以前に重複として取り除かれた図形で処理対象区間に所属するものを復元している。
【００８７】
ステップＳ１３０４、ステップＳ１３０５の処理は、重複図形記憶部２０に記憶されるすべての図形に対して処理を行い、除去処理を終了する。
【００８８】
第２の実施形態によれば、複数の区画に属する図形の重複を除くので、同じ図形を複数回描画しなくなることにより描画時間が短縮され、広域にまたがる図形が大量に複製されなくなり、要素数を減らすことができる。
【００８９】
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【００９０】
１００、２００・・・画像生成装置
１１・・・区画設定入力部
１２・・・区画情報作成部
１３・・・区画情報記憶部
１４・・・ベクトル画像記憶部
１５・・・ベクトル画像最適化部
１６・・・処理対象除外図形記憶部
１７・・・表示領域記憶部
１８・・・表示領域移動部
１９・・・表示部
２０・・・重複図形記憶部
２１・・・重複図形除去部
【図１】
2015087860.tif 000003
【図２】
2015087860.tif 000004
【図３】
2015087860.tif 000005
【図４】
2015087860.tif 000006
【図５】
2015087860.tif 000007
【図６】
2015087860.tif 000008
【図７】
2015087860.tif 000009
【図８】
2015087860.tif 000010
【図９】
2015087860.tif 000011
【図１０】
2015087860.tif 000012
【図１１】
2015087860.tif 000013
【図１２】
2015087860.tif 000014
【図１３】
2015087860.tif 000015