JP5564153B1 - ベクターデータ変換出力装置、ベクターデータ変換出力方法、及びベクターデータ変換出力プログラム - Google Patents

Abstract

【課題】各線分の２つの端点及び線分の両側のフィルスタイルにより規定する形式のベクターデータを標準的なフォーマットにすることにより、ベクターデータを出力可能なベクターデータ変換出力装置を提供する
【解決手段】第１のベクターデータを構成する複数の線分の方向成分を用いず、前記複数の線分の各２つの端点の座標とフィルスタイルの値に基づき、前記複数の線分に係るフィルスタイル毎に線分同士の端点の接続探索をし、接続すると判定された複数の線分が閉空間を形成するか否かを判定し、複数の線分が閉空間を形成する場合に、複数の線分及び複数の線分に係るフィルスタイルを、該閉空間を形成する線分及び該閉空間のフィルスタイルとして確定し、閉空間の線分及び該閉空間のフィルスタイルに基づき第２のベクターデータを出力する。
【選択図】図１

Description

本発明は、ベクターデータ変換出力装置、ベクターデータ変換出力方法、及びベクターデータ変換出力プログラムに関する。

近年、ＦＬＡＳＨ（登録商標）により、各種ウェブページにおいて静止画及び動画のコンテンツが広く提供されている（特許文献１）。ＦＬＡＳＨで描画される画像データは、ベクターデータであるＳＷＦ（Ｓｍａｌｌ Ｗｅｂ Ｆｏｒｍａｔ）形式により記述されている。ＳＷＦ形式のベクターデータは独自のフォーマットを採用している。具体的にはＳＷＦ形式のベクターデータは、画像データを、複数の線分と、各線分の始点（ＭｏｖｅＴｏ）、終点（ＬｉｎｅＴｏ）、及び各線分の左右のフィルスタイル（Ｆｉｌｌｓｔｙｌｅ）により規定している。なお、フィルスタイルとは、空間を塗りつぶす様式を意味し、例えば淡色の色で塗りつぶすこと等を意味する。

特開２００４−３５６９９８

しかしながら、Ｃａｎｖａｓや各種ドローソフト等における標準的なフォーマットでは、ベクターデータを、複数の連結した線分と、複数の連結した線分で閉じられる空間（以下、「閉空間」という。）のフィルスタイルにより規定している。これらの各フォーマット同士を対応付ける方法はこれまで提案されておらず、したがってＦＬＡＳＨ再生ソフトを備えない電子機器ではＳＷＦ形式のベクターデータを再生することが不可能であった。

本発明は、このような従来の課題を解決するものであり、ＳＷＦ形式等の各線分の２つの端点及び線分の両側のフィルスタイルにより規定する形式のベクターデータを標準的なフォーマットにすることにより、ベクターデータを出力可能なベクターデータ変換出力装置、ベクターデータ変換出力方法、及びベクターデータ変換出力プログラムを提供するものである。

上記課題を解決するために本発明に係るベクターデータ変換出力装置は、各線分の２つの端点及び線分の両側のフィルスタイルにより規定する形式の第１のベクターデータを取得して変換した第２のベクターデータを出力するベクターデータ変換出力装置であって、第１のベクターデータを取得するベクターデータ取得部と、前記第１のベクターデータを構成する複数の線分の方向成分を用いず、前記複数の線分の各２つの端点の座標とフィルスタイルの値に基づき、前記複数の線分に係るフィルスタイル毎に線分同士の端点の接続探索をする接続探索部と、前記接続探索部により接続すると判定された複数の線分が閉空間を形成するか否かを判定し、前記複数の線分が閉空間を形成する場合に、前記複数の線分及び前記複数の線分に係るフィルスタイルを、該閉空間を形成する線分及び該閉空間のフィルスタイルとして確定する閉空間判定制御部と、前記確定した前記閉空間の線分及び該閉空間のフィルスタイルに基づき前記第２のベクターデータを出力するベクターデータ出力部と、を有することを特徴とする。

また本発明に係るベクターデータ変換出力装置は、前記ベクターデータ出力部がさらに、前記閉空間判定制御部が複数の閉空間が形成すると判定した場合であって、前記複数の閉空間が重なりあい、かつ前記複数の閉空間のそれぞれのフィルスタイルが同一である場合、前記複数の閉空間の重なり合う部分のフィルスタイルを、排他的論理和により合成して出力することを特徴とする。

また本発明に係るベクターデータ変換出力方法は、各線分の２つの端点及び線分の両側のフィルスタイルにより規定する形式の第１のベクターデータを取得して変換した第２のベクターデータをベクターデータ変換出力装置により出力するベクターデータ変換出力方法であって、前記ベクターデータ変換出力装置が前記第１のベクターデータを取得するステップと、前記ベクターデータ変換出力装置が前記第１のベクターデータを構成する複数の線分の方向成分を用いず、前記複数の線分の各２つの端点の座標とフィルスタイルの値に基づき、前記複数の線分に係るフィルスタイル毎に線分同士の端点の接続探索をするステップと、前記ベクターデータ変換出力装置が前記接続探索により接続すると判定された複数の線分が閉空間を形成するか否かを判定し、前記複数の線分が閉空間を形成する場合に、前記複数の線分及び前記複数の線分に係るフィルスタイルを、該閉空間を形成する線分及び該閉空間のフィルスタイルとして確定する閉空間判定制御ステップと、前記ベクターデータ変換出力装置が前記確定した前記閉空間の線分及び該閉空間のフィルスタイルに基づき前記第２のベクターデータを出力するステップと、を含むことを特徴とする。

また本発明に係るベクターデータ変換出力方法は、前記ベクターデータを出力するステップがさらに、前記閉空間判定制御ステップにおいて複数の閉空間が形成すると判定された場合であって、前記複数の閉空間が重なりあい、かつ前記複数の閉空間のそれぞれのフィルスタイルが同一である場合、前記複数の閉空間の重なり合う部分のフィルスタイルを、排他的論理和により合成して出力することを特徴とする。

また本発明に係るベクターデータ変換出力プログラムは、各線分の２つの端点及び線分の両側のフィルスタイルにより規定する形式の第１のベクターデータを取得して変換した第２のベクターデータを出力するコンピュータに、前記第１のベクターデータを取得する手順と、前記第１のベクターデータを構成する複数の線分の方向成分を用いず、前記複数の線分の各２つの端点の座標とフィルスタイルの値に基づき、前記複数の線分に係るフィルスタイル毎に線分同士の端点の接続探索をする手順と、接続すると判定された複数の線分が閉空間を形成するか否かを判定し、前記複数の線分が閉空間を形成する場合に、前記複数の線分及び前記複数の線分に係るフィルスタイルを、該閉空間を形成する線分及び該閉空間のフィルスタイルとして確定する閉空間判定制御手順と、前記確定した前記閉空間の線分及び該閉空間のフィルスタイルに基づき前記第２のベクターデータを出力する手順と、を実行させることを特徴とする。

また本発明に係るベクターデータ変換出力プログラムは、前記ベクターデータを出力する手順がさらに、前記閉空間判定制御手順において複数の閉空間が形成すると判定された場合であって、前記複数の閉空間が重なりあい、かつ前記複数の閉空間のそれぞれのフィルスタイルが同一である場合、前記複数の閉空間の重なり合う部分のフィルスタイルを、排他的論理和により合成して出力する手順を含むことを特徴とする。

上記構成により本発明のベクターデータ変換出力装置、ベクターデータ変換出力方法、及びベクターデータ変換出力プログラムによれば、ＳＷＦ形式等の各線分の２つの端点及び線分の両側のフィルスタイルにより規定する形式のベクターデータを標準的なフォーマットにすることにより画像を出力することができる。

本発明の実施の形態１に係る構成を表すブロック図である。 本発明の実施の形態１に係る動作を表すフローチャートである。 本発明の実施の形態１に係るＳＷＦベクターデータを表す図である。 本発明の実施の形態１に係る線分リストを表す図である。 本発明の実施の形態１に係る閉空間リストを表す図である。 本発明の実施の形態１に係るベクターデータ出力例を表す図である。 本発明の実施の形態１に係るＳＷＦベクターデータを表す図である。 本発明の実施の形態１に係る線分リストを表す図である。 本発明の実施の形態１に係る閉空間リストを表す図である。 本発明の実施の形態１に係るベクターデータ出力例を表す図である。 本発明の実施の形態２に係る構成を表すブロック図である。 本発明の実施の形態２に係る動画メモリの概念図である。 本発明の実施の形態２に係る動作を表すフローチャートである。 本発明の実施の形態２に係る動画メモリの概念図である。 本発明の実施の形態２に係る動画メモリの概念図である。 本発明の実施の形態２に係る動画メモリの概念図である。 本発明の実施の形態２に係る動画メモリの概念図である。 本発明の実施の形態２に係る動画メモリの概念図である。 本発明の実施の形態２に係る動画メモリの概念図である。

以下、本発明の実施の形態について説明する。

（実施の形態１）
（１．１）ベクターデータ変換出力装置の構成
図１は本発明の実施の形態１に係るベクターデータ変換出力装置の構成を示すブロック図である。本発明の実施の形態１におけるベクターデータ変換出力装置１０は、図１に示すように、ベクターデータ取得部１０１と、線分メモリ１０２と、接続探索部１０３と、閉空間判定制御部１０４と、閉空間メモリ１０５と、ベクターデータ出力部１０６とを備える。

ベクターデータ取得部１０１は、好ましくはウェブサイト等からＳＷＦ形式のベクターデータを取得する。なお、取得元はウェブサイトに限らず、ベクターデータ変換出力装置１０が備えるハードディスク（不図示）に格納されたＳＷＦ形式のベクターデータを取得してもよい。なお「ＳＷＦ形式」とは、複数の線分データから構成されるフォーマットであり、かつ、各線分データが、始点、終点及び線分の左右のフィルスタイルを定める形式をいう。したがって、ＳＷＦ形式はＳＷＦフォーマットのベクターデータを含み、かつＳＷＦフォーマットと同様のベクターデータフォーマットを全て含む。

線分メモリ１０２には、ベクターデータ取得部１０１が取得したＳＷＦ形式のベクターデータにおける線分データを、線分データに係るフィルスタイルで分類し、線分リストとして格納される。線分リストは、線分における２つの端点の座標と、フィルスタイルの値を格納する。

接続探索部１０３は、線分メモリ１０２に格納された線分リストについて、各線分同士の接続関係を探索する。接続関係の探索は、各線分の端点の座標を比較することにより行う。

閉空間判定制御部１０４は、接続探索部１０３により接続探索された線分の組合せが、フィルスタイルと共に閉空間を形成するかを判定する。

閉空間メモリ１０５には、閉空間判定制御部１０４が閉空間を形成すると判定した線分データの組合せが、閉空間リストとして格納される。

ベクターデータ出力部１０６は、閉空間メモリ１０５に格納された閉空間リストに基づきベクターデータを出力する。

ここで、ベクターデータ変換出力装置１０として機能させるために、コンピュータを好適に用いることができ、そのようなコンピュータは、ベクターデータ変換出力装置１０の各機能を実現する処理内容を記述したプログラムを、当該コンピュータの記憶部に格納しておき、当該コンピュータの中央演算処理装置（ＣＰＵ）によってこのプログラムを読み出して実行させることで実現することができる。

（１．２）ベクターデータ変換出力装置１０の動作
図２は、ベクターデータ変換出力装置１０がＳＷＦベクターデータを取得し、ベクターデータを出力する動作を示すフローチャートである。以下、代表的なＳＷＦベクターデータを出力する場合を例に説明する。

（１．２．１）図３のＳＷＦベクターデータに係るベクターデータ変換出力装置１０の出力動作
まず、ベクターデータ変換出力装置１０が、図３に示すＳＷＦベクターデータ２０１を取得し、変換後のベクターデータを出力する例を示す。

はじめにベクターデータ取得部１０１は、好ましくはウェブサイト等から図３に係るＳＷＦ形式のベクターデータを取得する（ステップＳ１１）。ＳＷＦ形式のベクターデータは、図３に示すように、各線分について線分の始点の座標（ｘ座標とｙ座標）と、線分の終点の座標と、線分の第１のフィルスタイル（線分の右側のフィルスタイル）と、線分の第２のフィルスタイル（線分の左側のフィルスタイル）により構成されている。

なお、フィルスタイル“１”は所定のパターンで空間を塗りつぶし、フィルスタイル“２”は、それとは異なる所定のパターンで空間を塗りつぶし、フィルスタイル“０”は、空間を塗りつぶさないことを意味する。

なお、ベクターデータ取得部１０１がベクターデータを取得する取得元はウェブサイトに限らず、ベクターデータ変換出力装置１０が備える記憶部等（不図示）に格納されたＳＷＦ形式のベクターデータを取得してもよい。

次に、ベクターデータ変換出力装置１０は、取得したＳＷＦ形式のベクターデータにおける線分データを、線分データに係るフィルスタイルで分類し、フィルスタイル毎に線分メモリ１０２に格納する（ステップＳ１２）。

図４に、線分メモリ１０２に格納された線分データを示す。線分データは好ましくは、フィルスタイル毎に分類された線分リストとして格納される。図４では、フィルスタイルが“１”に係る線分リスト２０２と、フィルスタイルが“２”に係る線分リスト２０３が格納されている。線分リスト２０２、及び線分リスト２０３には、それぞれ、線分に係る情報として、線分番号と、線分に係る２つの端点と、フィルスタイルと、確定済みフラグとが格納される。第１の端点と第２の端点は、本事例においては第１の端点としてＳＷＦ形式の線分データの始点、第２の端点としてＳＷＦ形式の線分データの終点を格納するものとして説明するが、第１の端点としてＳＷＦ形式の線分データの終点、第２の端点としてＳＷＦ形式の線分データの始点が格納されていてもよい。確定済みフラグには、当該線分が閉空間を形成する線分として確定した場合に、“確定”が格納され、確定していない場合には“未”が格納される。当該フラグは接続の探索に用いる。なお、図４では、線分メモリ１０２には第１のフィルスタイルまたは第２のフィルスタイルのいずれか一方が“０”以外である線分データのみが含まれている場合について説明しているが、線分メモリ１０２には、第１のフィルスタイル及び第２のフィルスタイルの双方が“０”以外である線分データが含まれている場合もある。例えば、第１のフィルスタイルが“１”、第２のフィルスタイルが“２”である線分データが含まれる場合、この線分データは、図４における線分リスト２０２と線分リスト２０３との双方にそれぞれ格納される。また、例えば、第１のフィルスタイル及び第２のフィルスタイルの双方が“１”である線分データが含まれる場合、この線分データは、図４における線分リスト２０２に、２データ分として格納される。すなわち、「当該線分の線分番号、２つの端点、フィルスタイル（“１”）、確定済フラグ」を有するエントリが、線分リスト２０２に２つ作成される。

続いて接続探索部１０３は、夫々の線分リストにおいて、各線分同士の接続を探索し、ある図形（閉空間を形成する図形、及び形成しない図形を含む。）を構成する線分（以下、要素線分という。）を抽出する（ステップＳ１３）。具体的には接続探索部１０３は、線分リストにおける、ある線分の端点の座標と、当該線分リストに含まれるその他の線分の端点の座標を比較し、同一の座標であれば当該端点においてある線分と他の線分とは接続していると判定する。このときの同一の座標を接続点という。接続探索部１０３は、接続探索をしている線分が、当該探索処理において過去抽出してきた線分の端点のいずれかと一致した場合に、当該線分についての接続探索を終了する。

図４に示す線分リスト２０２及び線分リスト２０３について接続探索部１０３が接続関係を判定する動作を説明する。まず接続探索部１０３は、線分リストの中で、確定済みフラグが“未”のうちで一番上に格納されている線分（線分番号が“１”の線分）を第１要素線分として選択し、第１要素線分の第１の端点の座標（１，０）について、他の線分との接続関係を探索する。接続関係の判定対象となる他の線分は、線分リスト２０２における、確定済みフラグが“未”の線分データである。座標の比較は、線分リスト２０２の上から順に行う。すると、当該座標と、線分番号“３”の第１の端点の座標（１，０）とが同一である。したがって接続探索部１０３は線分番号“１”と、線分番号“３”の線分が接続していると判定し、線分番号“３”の線分を第２要素線分として抽出する。以下、第１要素線分と第２要素線分との接続点（ここでは、座標（１，０））を、開始接続点という。なお、ある線分と他の線分との接続関係の探索においては、他の線分の第１の端点及び第２の端点の双方がある線分と他の線分との接続点の候補となり、以下の接続探索処理においても同様である。

次に接続探索部１０３は、第２要素線分として抽出された、線分番号“３”の、もう一方の端点である第２の端点の座標（１，１）と同一の座標を探索する。ここで当該座標と、線分番号“７”の第１の端点の座標（１，１）とが同一である。したがって接続探索部１０３は線分番号“１”と、線分番号“７”の線分が接続していると判定し、線分番号“７”の線分を第３要素線分として抽出する。

続いて接続探索部１０３は、第３要素線分として抽出された、線分番号“７”の、もう一方の端点である第２の端点の座標（０，１）と同一の座標を探索する。ここで当該座標と、線分番号“４”の第１の端点の座標（０，１）とが同一である。したがって接続探索部１０３は線分番号“７”と、線分番号“４”の線分が接続していると判定し、線分番号“４”の線分を第４要素線分として抽出する。

続いて接続探索部１０３は、第４要素線分として抽出された、線分番号“４”の、もう一方の端点である第２の端点の座標（０，０）と同一の座標を探索する。ここで当該座標と、線分番号“１”の第２の端点の座標（０，０）とが同一である。したがって接続探索部１０３は線分番号“４”と、線分番号“１”の線分が接続していると判定する。接続探索部１０３は、接続関係の探索処理において過去抽出してきた要素線分の端点のいずれかと一致した場合、または、線分リストのいずれの端点とも一致しない場合に、当該線分についての接続探索を終了する。ここでは、第４要素線分（線分番号“４”）の第２の端点の座標が、過去に抽出された第１要素線分（線分番号“１”）の第２の端点の座標と同一であったため、接続探索部１０３は接続探索を終了する。

接続探索部１０３が接続探索を終了した後に、閉空間判定制御部１０４が、当該接続探索された線分の組合せが、閉空間を形成するかを判定する（ステップＳ１４）。閉空間判定制御部１０４は、接続探索部１０３が要素線分として判定をスタートした線分（第１要素線分）の端点のうち、開始接続点ではない方の端点で接続探索を終了した場合に、当該線分の組合せが閉空間を形成すると判定する。そうでない場合には、閉空間判定制御部１０４は、閉空間を形成しないと判定する。本事例においては、接続探索部１０３が判定をスタートした第１要素線分（線分番号“１”）における開始接続点が（１，０）である。そして、判定を終了した座標は線分番号“１”のもう一方の端点（０，０）である。したがって閉空間判定制御部１０４は、第１要素線分（線分番号“１”）、第２要素線分（線分番号“３”）、第３要素線分（線分番号“７”）及び第４要素線分（線分番号“４”）線分の組合せが、閉空間を形成すると判定し、ステップＳ１５に進む。なお、閉空間判定制御部１０４は、当該線分の組合せが閉空間を形成しないと判定した場合には、ステップＳ１７へ進む。

続いて閉空間判定制御部１０４は、閉空間を形成すると判定した線分データの組合せを、閉空間メモリ１０５に格納する（ステップＳ１５）。

図５に、閉空間メモリ１０５に格納された閉空間リスト２０４を示す。閉空間リスト２０４は、閉空間の通し番号である“閉空間番号”と、“フィルスタイル”と、接続していると判定された線分番号を、接続順に格納する。具体的には、フィルスタイル“１”に係る閉空間として、線分番号“１”、“３”、“７”、“４”がこの順で接続されており、図５に示すように格納される。このように、格納されるベクターデータは、Ｃａｎｖａｓや各種ドローソフト等における標準的なフォーマットと同一の形式であり、複数の連結した線分と、当該複数の連結した線分で閉じられる閉空間のフィルスタイルにより規定される。

続いて閉空間判定制御部１０４は、当該閉空間に係る線分データについて、線分メモリ１０２に格納された線分リストにおける、確定済みフラグを“確定済”に更新する（ステップＳ１６）。すなわち、線分番号“１”、“３”、“７”、“４”に係る確定済みフラグをすべて“確定済”に更新する。

続いて接続探索部１０３は、線分メモリ１０２に格納された線分リストの確定済みフラグを参照し、確定済みフラグが全て“確定済”であるかを判定する（ステップＳ１７）。確定済みでなければ、全てが確定済みになるまでステップＳ１３からステップＳ１７を繰り返す。本事例においては、線分リスト２０２については全て確定済みであるが、線分リスト２０３については確定済みでないため、ステップＳ１３に進む。

次に接続探索部１０３は、線分リスト２０３の線分について接続探索を行う（ステップＳ１３）。接続探索部１０３は、線分リスト２０３のうち、確定済みフラグが“未”のうちで一番上に格納されている線分（線分番号“２”の線分）を第１要素線分として選択し、第１要素線分の第１の端点の座標（１，２）について、他の線分との接続関係を探索する。接続関係の判定対象となる線分は、線分リスト２０３における、確定済みフラグが“未”の線分データである。座標の比較は、線分リスト２０３の上から順に行う。すると、当該座標と、線分番号“５”の第２の端点の座標（１，２）とが同一である。したがって接続探索部１０３は線分番号“２”と、線分番号“５”の線分とが接続していると判定し、線分番号“５”の線分を第２要素線分として抽出する。

次に接続探索部１０３は、第２要素線分として抽出された、線分番号“５”の、もう一方の端点である第１の端点の座標（１，４）と同一の座標を探索する。ここで当該座標と、線分番号“６”の第２の端点の座標（１，４）とが同一である。したがって接続探索部１０３は線分番号“５”と、線分番号“６”の線分が接続していると判定し、線分番号“６”の線分を第３要素線分として抽出する。

続いて接続探索部１０３は、第３要素線分として抽出された、線分番号“６”の、もう一方の端点である第１の端点の座標（０，３）と同一の座標を探索する。ここで当該座標と、線分番号“２”の第２の端点の座標（０，３）が同一である。したがって接続探索部１０３は線分番号“６”と、線分番号“２”の線分は接続していると判定する。接続探索部１０３は、過去抽出してきた要素線分の端点のいずれかと一致した場合、または線分リストのいずれの端点とも一致しない場合に、当該線分についての探索を終了する。したがって、ここでは、第３要素線分（線分番号“６”）の第１の端点の座標が、過去に抽出された第１要素線分（線分番号“２”）の第２の端点の座標と同一であったため、接続探索部１０３は接続探索をここで終了する。

続いて閉空間判定制御部１０４が、当該接続判定された線分の組合せが、閉空間を形成するかを判定する（ステップＳ１４）。本事例においては、接続探索部１０３が判定をスタートした第１要素線分（線分番号“２”）における開始接続点が（１，２）である。そして、接続探索を終了した座標は線分番号“２”のもう一方の端点（０，３）である。したがって閉空間判定制御部１０４は、第１要素線分（線分番号“２”）、第２要素線分（線分番号“５”）及び第３要素線分（線分番号“６”）の組合せが、閉空間を形成すると判定し、ステップＳ１５に進む。

続いて閉空間判定制御部１０４は、閉空間を形成すると判定した線分データの組合せを、閉空間メモリ１０５に格納する（ステップＳ１５）。具体的には、フィルスタイル“２”に係る閉空間として、線分番号“２”、“５”、“６”がこの順で接続されており、図５に示す丙空間リスト２０４を更新し、閉空間リスト２０５のように閉空間メモリ１０５に新たな閉空間番号“２”として閉空間の情報が格納される。

続いて閉空間判定制御部１０４は、当該閉空間に係る線分データについて、線分メモリ１０２に格納された線分リストにおける確定済みフラグを“確定済”に更新する（ステップＳ１６）。すなわち、線分番号“２”、“５”、“６”に係る確定済みフラグをすべて“確定済”に更新する。

続いて接続探索部１０３は、線分メモリ１０２に格納された線分リストの確定済みフラグを参照し、確定済みフラグが全て“確定済”であるかを判定する（ステップＳ１７）。本事例では、全ての線分が確定済みであるため次のステップに進む。

続いてベクターデータ出力部１０６は、閉空間メモリ１０５に基づきベクターデータを出力する（ステップＳ１８）。閉空間メモリ１０５には、標準的なベクターデータフォーマットである、閉空間を形成する複数の線分のデータと、閉空間のフィルスタイルのデータが格納されているため、ベクターデータ出力部１０６は容易に当該データを出力できる。なおここでベクターデータの出力とは、ディスプレイを含む機器や受信部やメモリにベクターデータを送信することを意味する概念である。当該ベクターデータを受取った機器や受信部は、当該ベクターデータを容易に解釈し、ディスプレイ等に画像を表示することができる。

当該ベクターデータによって構成される画像が、ディスプレイ等に出力される場合の表示例を図６に示す。図６は、線分番号“１”、“３”、“７”、“４”による閉空間と、線分番号“２”、“５”、“６”による閉空間が所定のフィルスタイルにより塗りつぶされ、表示されていることを示している。

（１．２．２）図７のＳＷＦベクターデータに係るベクターデータ変換出力装置１０の出力動作
次に、ベクターデータ変換出力装置１０が、図７に示すＳＷＦベクターデータ２１１を取得し、変換後のベクターデータを出力する例を示す。

はじめにベクターデータ取得部１０１は、図７に示すＳＷＦ形式のベクターデータを取得する（ステップＳ１１）。

次に、ベクターデータ変換出力装置１０は、取得したＳＷＦ形式のベクターデータに係る線分データを、フィルスタイルで分類し、フィルスタイル毎に線分メモリ１０２に格納する（ステップＳ１２）。

図８に、線分メモリ１０２に格納された線分リスト２１２を示す。本事例では、図８に示すように、フィルスタイルが“１”に係る線分リスト２１２のみが線分メモリ１０２に格納される。

続いて接続探索部１０３は、線分リスト２１２において、各線分同士の接続関係を探索する（ステップＳ１３）。当該探索は、線分番号“１”（第１要素線分）の第１の端点（１，０）からスタートする。探索方法は図４で示した手法と同様であるため説明は省略する。結果として、接続探索部１０３は、線分番号“１”、“２”、“３”、“４”がこの順番に接続されていると判定する。

次に閉空間判定制御部１０４は、当該線分の組合せが、閉空間を形成するかを判定する（ステップＳ１４）。本事例においては、接続探索部１０３が判定をスタートした第１要素線分（線分番号“１”）における開始接続点が（１，０）である。そして、判定を終了した座標は線分番号“１”のもう一方の端点（０，０）である。したがって閉空間判定制御部１０４は、線分番号“１”、“２”、“３”、“４”の組合せが、閉空間を形成すると判定し、ステップＳ１５に進む。

続いて閉空間判定制御部１０４は、閉空間を形成すると判定した線分データの組合せを、閉空間メモリ１０５に格納する（ステップＳ１５）。具体的には、フィルスタイル“１”に係る閉空間として、線分番号“１”、“２”、“３”、“４”がこの順で接続されていることを、閉空間メモリ１０５に格納する。このようにして格納された閉空間リスト２１３を図９に示す。

続いて閉空間判定制御部１０４は、当該閉空間に係る線分データについて、線分メモリ１０２に格納された線分リストにおける確定済みフラグを“確定済”に更新する（ステップＳ１６）。すなわち、線分番号“１”、“２”、“３”、“４”に係る確定済みフラグをすべて“確定済”に更新する。

続いて接続探索部１０３は、線分メモリ１０２に格納された線分リストの確定済みフラグを参照し、確定済みフラグが全て“確定済”であるかを判定する（ステップＳ１７）。本事例においては、未確定の線分があるため、ステップＳ１３に進む。

続いて、接続探索部１０３は、線分リスト２１２において、各線分同士の接続関係を探索する（ステップＳ１３）。線分番号“１”から線分番号“４”の線分については確定済みフラグが“確定済”であるため、線分番号“５”を新たに第１要素線分として選択し、第１要素線分の第１の端点から（０．７５，０．２５）接続探索をスタートする。判定方法は図４で示した手法と同様であるため説明は省略する。結果として、接続探索部１０３は、線分番号“５”、“６”、“７”、“８”がこの順番に接続されていると判定する。

次に閉空間判定制御部１０４は、当該接続判定された線分の組合せが、閉空間を形成するかを判定する（ステップＳ１４）。本事例においては、接続探索部１０３が判定をスタートした第１要素線分（線分番号“５”）における開始接続点が（０．７５，０．２５）。そして、判定を終了した座標は線分番号“５”のもう一方の端点（０．２５，０．２５）である。したがって閉空間判定制御部１０４は、線分番号“５”、“６”、“７”、“８”の組合せが、閉空間を形成すると判定し、ステップＳ１５に進む。

続いて閉空間判定制御部１０４は、閉空間を形成すると判定した線分データの組合せを、閉空間メモリ１０５に格納する（ステップＳ１５）。具体的には、フィルスタイル“１”に係る閉空間として、線分番号“５”、“６”、“７”、“８”がこの順で接続されていることを、閉空間メモリ１０５に格納する。閉空間リスト２１３が更新されて、新たに閉空間の情報が格納された閉空間リスト２１４を図９に示す。

続いて閉空間判定制御部１０４は、当該閉空間に係る線分データについて、線分メモリ１０２に格納された線分リストにおける確定済みフラグを“確定済”に更新する（ステップＳ１６）。すなわち、線分番号“５”、“６”、“７”、“８”に係る確定済みフラグをすべて“確定済”に更新する。

続いて接続探索部１０３は、線分メモリ１０２に格納された線分リストの確定済みフラグを参照し、確定済みフラグが全て“確定済”であるかを判定し（ステップＳ１７）、全て確定済みであるため次のステップに進む。

続いてベクターデータ出力部１０６は、閉空間メモリ１０５に基づきベクターデータを出力する（ステップＳ１８）。ここでベクターデータ出力部１０６は、閉空間の重なり合う部分のフィルスタイルについては、排他的論理和により合成して出力する。具体的には、閉空間番号“１”の閉空間は、閉空間番号“２”の閉空間の閉空間を全て含む。したがって、閉空間番号“２”の閉空間は、閉空間番号“１”及び閉空間番号“２”により２回、フィルスタイルが規定されることになる。このときベクターデータ出力部１０６は、排他的論理和により当該フィルスタイルを合成する。すなわち、フィルスタイルが同値であった場合には当該空間のフィルスタイルは“０”、つまり透明であるとして画像出力処理をする。

ベクターデータ出力部１０６が出力したベクターデータにより構成される画像がディスプレイ等により表示される場合の表示例を、図１０に示す。図１０に示すとおり、閉空間番号“２”の閉空間は透明となり、すなわち閉空間が彩色されないことになる。

（１．３）実施の形態１にかかる発明の効果
このように本発明によれば、接続探索部１０３が、ＳＷＦ形式のベクターデータを構成する線分の接続関係を探索して標準的なベクターデータに変換して、変換後のベクターデータを出力するため、ＦＬＡＳＨ再生ソフトを備えない電子機器であっても、ＳＷＦ形式のベクターデータで構成された画像を表示することができる。

（１．４）変形例
なお、本実施の形態１においてはフィルスタイルとして閉空間を塗りつぶす色を確定する例を示したがこれに限られない。フィルスタイルは閉空間の塗りつぶすスタイルを特定する態様であれば如何なる態様でもよく、例えば閉空間を所定の色のグラデーションや模様等で塗りつぶしてもよい。

なお、本実施の形態においては、線分データを２つの端点により規定される直線として説明したが、これに限られず曲線でもよい。曲線の場合には、線分１本につき、２つの端点のほかに、カーブの基準となる点が１点必要になる。この場合であっても２つの端点についての接続探索をすることには相違ない。したがって本ベクターデータ変換出力装置は、直線だけでなく、曲線の場合においても適用することができる。

（実施の形態２）
（２．１）ベクターデータ変換出力装置の構成
以下、本発明の実施の形態２について説明する。図１１は本発明の実施の形態２の構成を示すブロック図である。以下、実施の形態１と同一の構成については同一の符号を付し、説明は省略する。実施の形態２に係るベクターデータ変換出力装置２０は、実施の形態１に係るベクターデータ変換出力装置１０の構成と比較して、動画メモリ１０７と、命令メモリ１０８と、動画制御部１０９と、動画出力部１１０とを備える点が相違する。動画メモリ１０７には、ベクターデータを構成する複数の画像要素が格納される。当該ベクターデータは、ベクターデータ出力部１０６から出力されたものであってもよいが、これには限定されない。当該ベクターデータは、上述した標準形式のベクターデータであれば、ベクターデータ出力部１０６以外から出力されたものであってもよいし、予め格納されたデータであってもよい。動画メモリ１０７に格納される情報の概念図を図１２に示す。

動画メモリ１０７は、ライブラリ３１と、メインリール３２と、プロジェクタ３３と、を備える。

ライブラリ３１は、ベクターデータを構成する画像要素（以下、「シェープ」という。）が格納されるメモリ領域である。画像要素は、ベクターデータ全体を複数に分割することにより得られる小さなベクターデータ（セグメント）である。またライブラリ３１にはサブリール３１３が格納される。シェープやサブリール３１３をそれぞれ「アクター」とよぶ。シェープについては、例えば閉空間を１つのシェープとしてもよいし、２つ以上の閉空間を組み合わせて１つのシェープとしてもよい。シェープ３１１及びシェープ３１２はそれぞれ人物イメージの胴体を表すシェープと、人物イメージの頭を表すシェープである。シェープ３１１及びシェープ３１２は、メインリール３２のアクターであってもよく、サブリール３１３のアクターであってもよい。サブリール３１３は後述するメインリール３２と同様の構成をとり、シェープに対する命令と、シェープを配置する格納領域を組み合わせて構成される。なお、各シェープによって形成されるイメージは例示に過ぎず、各シェープは人物イメージ以外のイメージを構成するものであってもよいことは勿論である。また、シェープの範囲は任意に設定することができる。本実施例では、人物イメージを、胴体を表すシェープと、頭を表すシェープとの２シェープによって構成しているが、これに限定されるものではない。例えば、人物イメージを、胴体部分と頭部分との双方を含む１つのシェープとして規定してもよい。また、例えば、胴体部分をさらに分割し、胴体イメージを、腕を表すシェープと、体幹を表すシェープと、足を表すシェープとにより規定してもよい。

メインリール３２は、アクターを組み合わせて配置し格納するメモリ領域である。メインリール３２はさらに、スライド領域３２１と、コンテナ３２２とを備える。

スライド領域３２１は、アクターに対する配置、移動、回転、及び変形等を行う命令を、時系列毎に格納するメモリ領域である。図１２に示すスライド領域３２１には、６つのスライド（スライド３２１ａ、３２１ｂ、３２１ｃ、３２１ｄ、３２１ｅ、３２１ｆ）が格納されている。つまり、当該６つのスライドは、例えばフレームレートが１ｆｐｓであるとすると、左から０秒、１秒、２秒、３秒、４秒、５秒の時点において、各アクターに対して行われる命令を示している。当該命令に従い、コンテナ３２２に配置したアクターを移動、回転、及び変形することにより、各時間において指定されたベクターデータによって構成される画像が描画され、動画を出力することができる。

コンテナ３２２は、スライド３２１に格納された命令に従ってライブラリ３１から取得したアクターを配置するメモリ領域である。

サブリール３１３はメインリール３２と類似の構成であり、スライド領域３１３１とコンテナ３１３２を有する。サブリールのコンテナ３１３２は、メインリール３２のコンテナ３２２に配置される。またサブリール３１３は、アクターに対する命令をスライド領域３１３１にあらかじめ格納している。スライド領域３１３１にはサブリール３１３のスライド（スライド３１３１ａ、スライド３１３１ｂ）が配置される。当該２つのスライドには、好ましくは、メインリール３２のスライド領域３２１の各スライドに設定されたフレームレートと同じフレームレート（例えば、１ｆｐｓ）が設定される。このように設定された場合、メインリール３２のスライド領域３２１と、サブリール３１３のスライド領域３１３１は同期し、同一のタイミングで対応するスライドに記述された命令が実行される。詳細については後述するが、例えば、メインリールのスライド３２１ｂにおいてサブリール３１３が呼び出された場合、メインリールのスライド３２１ｂとサブリールのスライド３１３１ａとが同期し、メインリールのスライド３２１ｃとサブリールのスライド３１３１ｂとが同期する。このようにサブリール３１３に命令を記述することで、定型的なアニメーションをするアクターを容易に処理することができる。以下においては、メインリール３２のスライド領域３２１と、サブリール３１３のスライド領域３１３１とが同期している場合について説明するが、これに限定されるものではなく、メインリール３２のスライド領域３２１及びサブリール３１３のスライド領域３１３１にはそれぞれ異なるフレームレートが設定されてもよい。

プロジェクタ３３は、メインリール３２のコンテナ３２２をコピーし格納するメモリ領域である。当該メモリ領域は動画出力部１１０が用いる。

命令メモリ１０８には、メインリール３２及びサブリール３１３の各スライドにおける命令が順次格納される。

動画制御部１０９は、アクターを、移動、回転、及び変形（拡大、縮小）をすることによって、描画される画像を制御する。すなわち、動画制御部１０９は、動画メモリ１０７の情報を命令メモリ１０８に格納された命令に従い制御する。また動画制御部１０９は、ベクターデータ変換出力装置２０の動画出力に係る各種制御を行う。

動画出力部１１０は、移動、回転、変形した複数のアクターを組み合わせたベクターデータを所定時間間隔毎に動画として出力する。具体的には、動画メモリ１０７のプロジェクタ３３に格納されることにより描画された画像情報を出力する。

（２．２）動画の出力動作
図１３は本発明の実施の形態２のベクターデータ変換出力装置２０の動作を表すフローチャートである。また、図１４から図１９は、ベクターデータ変換出力装置２０の動作時における、動画メモリ１０７の概念図である。以下、動画メモリ１０７の概念図と共にフローチャートに沿って動作を説明する。

はじめに、動画制御部１０９は、動画処理の準備をする（ステップＳ２１）。ここでは、動画に必要なベクターデータ及び命令を、すべて動画メモリ１０７に格納する。すなわち、ライブラリ３１と、メインリール３２のスライド領域３２１に、動画処理に必要な全てのデータを格納する。図１２に示す動画メモリ１０７の概念図は、これらの情報を格納した一例を示している。

次に、動画制御部１０９は、動画メモリ１０７における、メインリール３２、及び有効なサブリール３１３のスライドを進め、命令リストを更新する（ステップＳ２２）。すなわちスライド領域３２１に格納された、スライド３２１ａに記述された命令を、命令メモリ１０８に格納する。図１２に示す動画メモリ１０７の概念図に従うと、命令“setBGColor １”を格納する。当該命令は、コンテナ３２２の背景色を１にするという命令である。

続いて動画制御部１０９は、命令メモリ１０８に格納された命令を実行する（ステップＳ２３）。すなわち、“setBGColor １”を実行し、背景色を１にする。なお実行した命令は、実行後に命令メモリ１０８から削除される。

続いて動画制御部１０９は、命令の結果をメインリール３２に反映する（ステップＳ２４）。すなわちメインリール３２のコンテナ３２２に命令結果を格納する。ここでは背景色を１にする命令を実行した結果、図１４のコンテナ３２２の背景色が変化している。また、プロジェクタ３３はコンテナ３２２のコピーであるため、同様に背景色が変化している。

そして動画出力部１１０は、プロジェクタ３３に描画された画像を、ディスプレイ等（不図示）に表示する。

続いて動画制御部１０９は、次のスライドがあるかを判定する（ステップＳ２５）。本事例の場合にはスライドがまだ残り５つあるため、動画制御部１０９は“いいえ”と判定する。

続いて動画制御部１０９は、次のスライドに移動する前に所定の時間待機する（ステップＳ２６）。当該待機時間は動画のフレームレートによって適宜設定される。本事例では、フレームレートは１ｆｐｓであるものとして説明する。すなわち、各スライドの命令が１秒毎に実行されることになる。

次に動画制御部１０９は、スライドを進めて命令リストを更新する（ステップＳ２２）。すなわち、メインリール３２のスライド領域３２１に格納された、スライド３２１ｂに記述された命令を、命令メモリ１０８に格納する。図１４に示す動画メモリ１０７の概念図に従うと、命令“ｐｌａｃｅ Ａｃｔｏｒ Ｐｅｒｓｏｎ”を実行する。当該命令は、ライブラリ３１におけるアクターの“Ｐｅｒｓｏｎ”のコンテナ３１３２をコンテナ３２２に配置するという命令である。ここで、アクター“Ｐｅｒｓｏｎ”はサブリール３１３としてライブラリ３１に格納されているため、当該サブリール３１３に格納されたスライドの命令も命令メモリ１０８に格納する。すなわち、スライド３１３１ａに記載された命令“ｐｌａｃｅ Ａｃｔｏｒ ｈｅａｄ”と、“ｐｌａｃｅ Ａｃｔｏｒ ｂｏｄｙ”を命令リストに格納する。当該命令はそれぞれ、アクター“ｈｅａｄ”（シェープ３１２）とアクター“ｂｏｄｙ”（シェープ３１１）とをコンテナ３１３２に配置するという命令である。このようにメインリール３２のスライド領域３２１と、サブリール３１３のスライド領域３１３１は同期し、同一のタイミングでスライドに記述された命令が実行される。

続いて動画制御部１０９は、命令メモリ１０８に格納された命令を実行する（ステップＳ２３）。すなわち、“ｐｌａｃｅ Ａｃｔｏｒ Ｐｅｒｓｏｎ”と、“ｐｌａｃｅ Ａｃｔｏｒ ｈｅａｄ”と、“ｐｌａｃｅ Ａｃｔｏｒ ｂｏｄｙ”とを実行する。なお、配置位置については、各命令の中に含めておくことができる。

続いて動画制御部１０９は、命令の結果をメインリール３２に描画する（ステップＳ２４）。ここでは上記命令を実行した結果、図１５のサブリール３１３のコンテナ３１３２に、人物イメージの胴体を表すシェープ３１１と、人物イメージの頭を表すシェープ３１２が配置され、さらにコンテナ３１３２がメインリール３２のコンテナ３２２に配置される。その結果、コンテナ３２２に各アクターが配置され、人物イメージが描画される。また、プロジェクタ３３はコンテナ３２２のコピーであるため、同様に人物イメージが描画される。

そして動画出力部１１０は、プロジェクタ３３に描画された画像を、ディスプレイ等（不図示）に表示する。

続いて動画制御部１０９は、次のスライドがあるかを判定する（ステップＳ２５）。本事例の場合にはスライドがまだ残り４つあるため、動画制御部１０９は“いいえ”と判定する。

続いて動画制御部１０９は、次のスライドに移動する前に所定の時間、待機する（ステップＳ２６）。

次に動画制御部１０９は、スライドを進めて命令リストを更新する（ステップＳ２２）。すなわち、まずメインリール３２のスライド領域３２１に格納された、スライド３２１ｃに記述された命令を、命令メモリ１０８に格納する。また、サブリール３１３のスライドも進めて命令リストを更新する。具体的には、スライド領域３１３１のスライド３１３１ｂに記述された命令を命令メモリ１０８に格納する。図１５の概念図に従うと、メインリール３２の３番目のスライド（スライド３２１ｃ）に記述された命令“ｓｃａｌｅ Ｐｅｒｓｏｎ”及び命令“ｔｒａｎｓｌａｔｅ Ｐｅｒｓｏｎ”を格納する。当該命令は、それぞれコンテナ３２２に配置したアクターの“Ｐｅｒｓｏｎ”（サブリール３１３。より具体的には、コンテナ３１３２に配置されたシェープ３１１及びシェープ３１２で構成される人物イメージ）を拡大する命令、及び、移動する命令である。またサブリール３１３に格納された２番目のスライドの命令も命令メモリ１０８に格納する。すなわち、命令“ｒｏｔａｔｅ ｈｅａｄ”を命令リストに格納する。当該命令はライブラリ３１におけるアクターの“ｈｅａｄ”（シェープ３１２）を回転して配置するという命令である。

続いて動画制御部１０９は、命令メモリ１０８に格納された命令を実行する（ステップＳ２３）。すなわち、“ｓｃａｌｅ Ｐｅｒｓｏｎ”と、“ｔｒａｎｓｌａｔｅ Ｐｅｒｓｏｎ”と、“ｒｏｔａｔｅ ｈｅａｄ”とを実行する。

続いて動画制御部１０９は、命令の結果をメインリール３２に反映する（ステップＳ２４）。ここでは上記命令を実行した結果、図１６に示すとおり、コンテナ３２２に人物イメージ全体の大きさが変更（ここでは拡大）され、右に平行移動し、かつ頭部分が回転し、イメージが描画される。また、プロジェクタ３３はコンテナ３２２のコピーであるため、同様に人物イメージが描画される。なお、イメージ全体の大きさの変更率については、命令“ｓｃａｌｅ Ｐｅｒｓｏｎ”の中に含めておくことができる。また、移動方向や移動量については、命令“ｔｒａｎｓｌａｔｅ Ｐｅｒｓｏｎ”の中に含めておくことができる。また、回転方向や回転量については、命令“ｒｏｔａｔｅ ｈｅａｄ”の中に含めておくことができる。

そして動画出力部１１０は、プロジェクタ３３に描画された画像を、ディスプレイ等（不図示）に表示する。

続いて動画制御部１０９は、次のスライドがあるかを判定する（ステップＳ２５）。本事例の場合にはスライドがまだ残り３つあるため、動画制御部１０９は“いいえ”と判定する。

続いて動画制御部１０９は、次のスライドに移動する前に所定の時間、待機する（ステップＳ２６）。

次に動画制御部１０９は、スライドを進めて命令リストを更新する（ステップＳ２２）。すなわち、メインリール３２のスライド領域３２１に格納された、スライド３２１ｄに記述された命令を、命令メモリ１０８に格納する。なお、サブリール３１３のスライドは２番目までしかないため、サブリール３１３に係る命令は以後存在しない。したがって、図１６の概念図に従うと、命令“ｒｏｔａｔｅ Ｐｅｒｓｏｎ”、命令“ｓｃａｌｅ Ｐｅｒｓｏｎ”及び命令“ｔｒａｎｓｌａｔｅ Ｐｅｒｓｏｎ”を格納する。当該命令は、それぞれコンテナ３２２に配置したアクターの“Ｐｅｒｓｏｎ”（サブリール３１３）を回転する命令、拡大する命令、及び、移動する命令である。

続いて動画制御部１０９は、命令メモリ１０８に格納された命令を実行する（ステップＳ２３）。すなわち、命令“ｒｏｔａｔｅ Ｐｅｒｓｏｎ”、命令“ｓｃａｌｅ Ｐｅｒｓｏｎ”及び命令“ｔｒａｎｓｌａｔｅ Ｐｅｒｓｏｎ”を実行する。

続いて動画制御部１０９は、命令の結果をメインリール３２に反映する（ステップＳ２４）。ここでは上記命令を実行した結果、図１７に示すとおり、コンテナ３２２に人物イメージ全体が回転し、大きさが変更（ここでは縮小）され、かつ左上に移動したイメージが描画される。また、プロジェクタ３３はコンテナ３２２のコピーであるため、同様に人物イメージが描画される。

そして動画出力部１１０は、プロジェクタ３３に描画された画像を、ディスプレイ等（不図示）に表示する。

続いて動画制御部１０９は、次のスライドがあるかを判定する（ステップＳ２５）。本事例の場合にはスライドがまだ残り２つあるため、動画制御部１０９は“いいえ”と判定する。

続いて動画制御部１０９は、次のスライドに移動する前に所定の時間、待機する（ステップＳ２６）。

次に動画制御部１０９は、スライドを進めて命令リストを更新する（ステップＳ２２）。すなわち、メインリール３２のスライド領域３２１に格納された、スライド３２１eに記述された命令を、命令メモリ１０８に格納する。したがって、図１７の概念図に従うと、命令“ｔｒａｎｓｌａｔｅ Ｐｅｒｓｏｎ”及び命令“ｐｌａｃｅＡｃｔｏｒ Ｈｅａｄ”を格納する。当該命令は、それぞれコンテナ３２２に配置したアクターの“Ｐｅｒｓｏｎ”（サブリール３１３）を移動する命令、及びライブラリ３１のアクターである“ｈｅａｄ”（シェープ３１２）をコンテナ３２２に配置する命令である。

続いて動画制御部１０９は、命令メモリ１０８に格納された命令を実行する（ステップＳ２３）。すなわち、命令“ｔｒａｎｓｌａｔｅ Ｐｅｒｓｏｎ”及び命令“ｐｌａｃｅＡｃｔｏｒ Ｈｅａｄ”を実行する。

続いて動画制御部１０９は、命令の結果をメインリール３２に反映する（ステップＳ２４）。すなわちメインリール３２のコンテナ３２２に命令結果を格納する。ここでは上記命令を実行した結果、図１８に示すとおり、コンテナ３２２に、上方に移動した人物イメージと、人物の頭部分のイメージとが描画される。また、プロジェクタ３３はコンテナ３２２のコピーであるため、同様に人物のイメージ及び人物の頭部分のイメージが描画される。

そして動画出力部１１０は、プロジェクタ３３に描画された画像を、ディスプレイ等（不図示）に表示する。

続いて動画制御部１０９は、次のスライドがあるかを判定する（ステップＳ２５）。本事例の場合にはスライドがまだ残り１つあるため、動画制御部１０９は“いいえ”と判定する。

続いて動画制御部１０９は、次のスライドに移動する前に所定の時間、待機する（ステップＳ２６）。

次に動画制御部１０９は、スライドを進めて命令リストを更新する（ステップＳ２２）。すなわちスライド領域３２１に格納された、スライド３２１ｆに記述された命令を、命令メモリ１０８に格納する。つまり、図１９の概念図に従うと、命令“ｒｅｍｏｖｅＡｃｔｏｒ Ｐｅｒｓｏｎ”を格納する。当該命令は、コンテナ３２２に配置したアクターの“Ｐｅｒｓｏｎ”（サブリール３１３）を削除する命令である。

続いて動画制御部１０９は、命令メモリ１０８に格納された命令を実行する（ステップＳ２３）。すなわち、命令“ｒｅｍｏｖｅＡｃｔｏｒ Ｐｅｒｓｏｎ”を実行する。

続いて動画制御部１０９は、命令の結果をメインリール３２に反映する（ステップＳ２４）。ここでは上記命令を実行した結果、図１９に示すとおり、コンテナ３２２において人物イメージが削除され、人物の頭部分のイメージのみが残る。

そして動画出力部１１０は、プロジェクタ３３に描画された画像を、ディスプレイ等（不図示）に表示する。

続いて動画制御部１０９は、次のスライドがあるかを判定する（ステップＳ２５）。本事例の場合にはスライドの残りが無いため、動画制御部１０９は“はい”と判定し、処理が終了する。

（２．３）実施の形態２に係る発明の効果
このように、実施の形態２にかかるベクターデータ変換出力装置２０は、動画メモリ１０７に、ベクターデータを構成する画像要素（ベクターデータのセグメント）に分けて記憶しておき、所定のタイミングで各画像要素を配置する。そして、配置された画像要素毎に、所定のタイミングで移動、回転及び変形をすることによって画像を構築し出力している。そのため、動画のフレームを更新する毎に、動画メモリ１０７には、ベクターデータを構成する画像要素のうち、動きのある画像要素（例えば、移動、回転または変形される画像要素）を改めて格納しなおす必要が無い。ベクターデータの動画メモリ１０７への格納処理と比較して、画像要素の配置、移動、回転及び変形処理の処理負荷はきわめて低い。したがって、ベクターデータの出力に係るベクターデータ変換出力装置の処理負荷を格段に低減することができ、画像及び動画の出力速度を格段に向上することができる。まず全ての画像要素を動画メモリ１０７に格納することから、処理開始時に多くのメモリ容量を要するため、特に、ＣＰＵの処理能力が低いが、メモリ容量は大きい携帯電話機器等において有用である。

（２．３）変形例
なお、本実施の形態２においては動画メモリ１０７が、メインリール３２と、サブリール３１３とを備える構成としたがこれに限られない。すなわち、サブリールがさらにサブサブリールを配置するように階層的な構成をとり得る。このようにしてあらかじめサブリール、サブサブリールとしてアクターに対する命令をライブラリ３１に格納しておくことで、アクターに対する命令を効率よく行うことができる。

本発明を諸図面や実施例に基づき説明してきたが、当業者であれば本開示に基づき種々の変形や修正を行うことが容易であることに注意されたい。従って、これらの変形や修正は本発明の範囲に含まれることに留意されたい。例えば、各部材、各手段、各ステップ等に含まれる機能等は論理的に矛盾しないように再配置可能であり、複数の手段やステップ等を１つに組み合わせたり、或いは分割したりすることが可能である。

１０ ベクターデータ変換出力装置
２０ ベクターデータ変換出力装置
３１ ライブラリ
３２ メインリール
３３ プロジェクタ
１０１ ベクターデータ取得部
１０２ 線分メモリ
１０３ 接続探索部
１０４ 閉空間判定制御部
１０５ 閉空間メモリ
１０６ ベクターデータ出力部
１０７ 動画メモリ
１０８ 命令メモリ
１０９ 動画制御部
１１０ 動画出力部
２０１ ＳＷＦベクターデータ
２０２、２０３ 線分リスト
２０４、２０５ 閉空間リスト
２１１ ＳＷＦベクターデータ
２１２ 線分リスト
２１３、２１４ 閉空間リスト
３１１、３１２ シェープ
３１３ サブリール
３２１ スライド領域
３２１ａ、３２１ｂ、３２１ｃ、３２１ｄ、３２１ｅ、３２１ｆ スライド
３２２ コンテナ
３１３１ スライド領域
３１３１ａ、３１３１ｂ スライド
３１３２ コンテナ

Claims (6)

1. 各線分の２つの端点及び線分の両側のフィルスタイルにより規定する形式の第１のベクターデータを取得して変換した第２のベクターデータを出力するベクターデータ変換出力装置であって、
   第１のベクターデータを取得するベクターデータ取得部と、
   前記第１のベクターデータを構成する複数の線分の方向成分を用いず、前記複数の線分の各２つの端点の座標とフィルスタイルの値に基づき、前記複数の線分に係るフィルスタイル毎に線分同士の端点の接続探索をする接続探索部と、
   前記接続探索部により接続すると判定された複数の線分が閉空間を形成するか否かを判定し、前記複数の線分が閉空間を形成する場合に、前記複数の線分及び前記複数の線分に係るフィルスタイルを、該閉空間を形成する線分及び該閉空間のフィルスタイルとして確定する閉空間判定制御部と、
   前記確定した前記閉空間の線分及び該閉空間のフィルスタイルに基づき前記第２のベクターデータを出力するベクターデータ出力部と、
   を有することを特徴とする、ベクターデータ変換出力装置。
2. 前記ベクターデータ出力部はさらに、前記閉空間判定制御部が複数の閉空間が形成すると判定した場合であって、前記複数の閉空間が重なりあい、かつ前記複数の閉空間のそれぞれのフィルスタイルが同一である場合、前記複数の閉空間の重なり合う部分のフィルスタイルを、排他的論理和により合成して出力することを特徴とする、請求項１に記載のベクターデータ変換出力装置。
3. 各線分の２つの端点及び線分の両側のフィルスタイルにより規定する形式の第１のベクターデータを取得して変換した第２のベクターデータをベクターデータ変換出力装置により出力するベクターデータ変換出力方法であって、
   前記ベクターデータ変換出力装置が前記第１のベクターデータを取得するステップと、
   前記ベクターデータ変換出力装置が前記第１のベクターデータを構成する複数の線分の方向成分を用いず、前記複数の線分の各２つの端点の座標とフィルスタイルの値に基づき、前記複数の線分に係るフィルスタイル毎に線分同士の端点の接続探索をするステップと、
   前記ベクターデータ変換出力装置が前記接続探索により接続すると判定された複数の線分が閉空間を形成するか否かを判定し、前記複数の線分が閉空間を形成する場合に、前記複数の線分及び前記複数の線分に係るフィルスタイルを、該閉空間を形成する線分及び該閉空間のフィルスタイルとして確定する閉空間判定制御ステップと、
   前記ベクターデータ変換出力装置が前記確定した前記閉空間の線分及び該閉空間のフィルスタイルに基づき前記第２のベクターデータを出力するステップと、
   を含むことを特徴とする、ベクターデータ変換出力方法。
4. 前記ベクターデータを出力するステップはさらに、前記閉空間判定制御ステップにおいて複数の閉空間が形成すると判定された場合であって、前記複数の閉空間が重なりあい、かつ前記複数の閉空間のそれぞれのフィルスタイルが同一である場合、前記複数の閉空間の重なり合う部分のフィルスタイルを、排他的論理和により合成して出力することを特徴とする、請求項３に記載のベクターデータ変換出力方法。
5. 各線分の２つの端点及び線分の両側のフィルスタイルにより規定する形式の第１のベクターデータを取得して変換した第２のベクターデータを出力するコンピュータに、
   前記第１のベクターデータを取得する手順と、
   前記第１のベクターデータを構成する複数の線分の方向成分を用いず、前記複数の線分の各２つの端点の座標とフィルスタイルの値に基づき、前記複数の線分に係るフィルスタイル毎に線分同士の端点の接続探索をする手順と、
   接続すると判定された複数の線分が閉空間を形成するか否かを判定し、前記複数の線分が閉空間を形成する場合に、前記複数の線分及び前記複数の線分に係るフィルスタイルを、該閉空間を形成する線分及び該閉空間のフィルスタイルとして確定する閉空間判定制御手順と、
   前記確定した前記閉空間の線分及び該閉空間のフィルスタイルに基づき前記第２のベクターデータを出力する手順と、
   を実行させるためのベクターデータ変換出力プログラム。
6. 前記ベクターデータを出力する手順はさらに、前記閉空間判定制御手順において複数の閉空間が形成すると判定された場合であって、前記複数の閉空間が重なりあい、かつ前記複数の閉空間のそれぞれのフィルスタイルが同一である場合、前記複数の閉空間の重なり合う部分のフィルスタイルを、排他的論理和により合成して出力する手順を含む、請求項５に記載のベクターデータ変換出力プログラム。

Images