(57)【特許請求の範囲】
【請求項１】
物体の頂点座標を表わす頂点情報と、前記物体を構成する各面を前記頂点情報の順序を示す番号の組合せで表わした面情報と、を有する形状データを変換する形状データの変換装置であって、
前記複数の面情報を所定数の面情報に分割する手段と、
各分割した面情報毎に関与する頂点情報を検索し各分割した面情報毎の新たな形状データを生成する手段と、
を具備することを特徴とする形状データの変換装置。
【請求項２】
物体の頂点座標を表わす頂点情報と、前記物体を構成する各面を前記頂点情報の順序を示す番号の組合せで表わした面情報と、を有する形状データから、
複数の面情報を所定数の面情報に分割し、
各分割した面情報毎に関与する頂点情報を検索し各分割した面情報毎の形状データを生成し、
各分割した面情報毎の形状データを記録したコンピュータで読み取り可能な記録媒体。
【請求項３】
物体の頂点座標を表わす頂点情報と、前記物体を構成する各面を前記頂点情報の順序を示す番号の組合せで表わした面情報と、を有する形状データを変換して送信する形状データの送信システムあって、
前記複数の面情報を所定数の面情報に分割する手段と、
各分割した面情報毎に関与する頂点情報を検索し各分割した面情報毎の新たな形状データを生成する手段と、
前記新たな形状データを送信する手段と、
を具備することを特徴とする形状データの送信システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、形状データの変換装置、記録媒体、および形状データを送信するシステムに関するものである。
【０００２】
【従来の技術】
従来の形状データ構造は、ポリゴンデータとして必要な頂点情報と面情報から構成されている。図４は、従来の形状データ構造１０１の例を示す。図４に示すように、頂点情報１０３には、各ポリゴンの頂点座標が１頂点ずつ記述されている。面情報１０５には、各ポリゴンが持つ頂点を頂点情報の順序を示す番号である頂点番号の並びとして記述されている。
図４においては、ｖは頂点を示し、ｆは面を示す。第１番目の頂点座標は（ｘ１、ｙ１、ｚ１）であり、第２番目の頂点座標は（ｘ２、ｙ２、ｚ２）である。また、面情報１０５に関して言えば、第１番目の面情報は、「ｆ  １２３」となっており、第１番目の面は、第１、第２、第３番目の頂点により決定される。同様に、第２番目の面は第３、第４、第１番目の頂点により決定される。
【０００３】
【発明が解決しようとする課題】
しかしながら、マルチキャストのようなデータの安全が保証されていないコネクションレス型通信において、形状データを送受信する場合、形状データの一部が破壊されるおそれがある。しかし、従来の形状データ構造でデータの一部が破壊されると、データ全体が利用不可能になる。
【０００４】
図５は、従来の形状データ構造の一部が破壊された場合の例である。図５に示すように、例えば、頂点情報の一部１０７が破壊された場合、それ以降の頂点情報も破壊され、破壊された頂点情報に関連する面情報すべてが破壊される。
【０００５】
本発明は、このような問題を鑑みてなされたもので、その目的とするところは、送受信中に形状データの一部が破壊された場合でも、形状データを最大限に有効活用できる形状データを提供することにある。
【０００６】
【課題を解決するための手段】
前述した目的を達成するために、第１の発明は、物体の頂点座標を表わす頂点情報と、前記物体を構成する各面を前記頂点情報の順序を示す番号の組合せで表わした面情報と、を有する形状データを変換する形状データの変換装置であって、前記複数の面情報を所定数の面情報に分割する手段と、各分割した面情報毎に関与する頂点情報を検索し各分割した面情報毎の新たな形状データを生成する手段と、を具備することを特徴とする形状データの変換装置である。
【０００７】
また、第２の発明は、物体の頂点座標を表わす頂点情報と、前記物体を構成する各面を前記頂点情報の順序を示す番号の組合せで表わした面情報と、を有する形状データから、複数の面情報を所定数の面情報に分割し、各分割した面情報毎に関与する頂点情報を検索し各分割した面情報毎の形状データを生成し、各分割した面情報毎の形状データを記録したコンピュータで読み取り可能な記録媒体である。
【０００８】
第２の発明は、所定数の面情報に分割され、その面情報に関与する頂点情報を検索して新たな形状データを生成し、そのようなデータ構造を有する形状データが記録された記録媒体である。従って送信側や受信側のコンピュータで、このようなデータ構造を有する形状データをハードディスク等の記録媒体に記録させることは、第２の発明の技術範囲である。
【０００９】
また、第３の発明は、物体の頂点座標を表わす頂点情報と、前記物体を構成する各面を前記頂点情報の順序を示す番号の組合せで表わした面情報と、を有する形状データを変換して送信する形状データの送信システムあって、前記複数の面情報を所定数の面情報に分割する手段と、各分割した面情報毎に関与する頂点情報を検索し各分割した面情報毎の新たな形状データを生成する手段と、前記新たな形状データを送信する手段と、を具備することを特徴とする形状データの送信システムである。
【００１０】
【発明の実施の形態】
以下に、図面に基づいて本発明の実施の形態を詳細に説明する。図１は、本発明の実施の形態に係る形状データの送受信システム１の装置の構成図である。図１に示すように、形状データの送受信システム１は、外部記憶装置３、パーソナルコンピュータ５、表示装置７等を有する。また、ネットワーク９には、形状データの送受信システム１と同様のものが複数台接続されている。
【００１１】
パーソナルコンピュータ５は、形状データ読込み部１１、形状データ再構成部１３、送受信部１５、レンダリング部１７から構成される。外部記憶装置（ハードディスク等）３は、形状データを記憶する。形状データ読込み部１１は、形状データを外部記憶装置３からメモリ上へ読込む。形状データ再構成部１３は、読込まれた形状データを細分化し再結合を行う。送受信部１５は、再結合された形状データをネットワーク９へ送信したり、ネットワーク９から送られる形状データの受信を行う。レンダリング部１７は、受信した形状データから画像データを作成する。表示装置８は、画像データを表示する。
【００１２】
次に、本発明の形状データの変換および送信処理の動作手順を説明する。図２は、形状データの送受信システムの変換および送信処理の動作手順を示すフローチャートである。図３は、パーソナルコンピュータ５のメモリ上の形状データ２１の構造変化を示す。
【００１３】
形状データ２１を外部記憶装置３からパーソナルコンピュータ５のメモリ上に読込む（ステップ２０１）。図３に示すように、読込まれた形状データ２１は、各ポリゴンの頂点座標を一頂点ずつ記述されている頂点情報２３と、各ポリゴンがもつ頂点を頂点情報の順序を示す番号である頂点番号の並びとして記述されている面情報２５から構成される。この形状データ２１の構造は、図４に示すものと同様である。
【００１４】
次に、面情報２５をｎ個ずつ分割する（ステップ２０２）。例えば、面情報２５を第１面情報２７と第２面情報２９に分割する。尚、ｎは任意に定めることができ、均等に分割する必要はない。
【００１５】
次に、面情報２７、２９の各頂点に対応する頂点情報を検索する（ステップ２０３）。分割した各面情報毎の個々の頂点情報と面情報から独立した形状データを作成する（ステップ２０４）。例えば、２分化された面情報２７、２９と、この面情報２７、２９に含まれる面に対応する頂点情報を検索して、２分化された形状データ３１、３３を作成する。
【００１６】
例えば、もとの形状データ２１の１番目の頂点情報（ｖ  ｘ１ｙ１ｚ１）について言えば、第１面情報２７は１番目の頂点情報を含むが、第２面情報２９は１番目の頂点情報を含まないので、２分化された形状データ３１には頂点情報（v ｘ１ｙ１ｚ１）は含まれるが、２分化された形状データ３３には頂点情報（v ｘ１ｙ１ｚ１）は含まれない。
【００１７】
次に、頂点情報の分離に伴う面情報中の頂点番号の再割り当てを行う（ステップ２０５）。例えば、２分化された形状データ３３における面情報中の頂点番号を再割り当てされたものが面情報３４である。２分化された形状データ３３の１番目の面情報（ｆ  ２６７）について言えば、もとの形状データ２１では第２、第６、第７番目の頂点情報により決定されるが、２分化された形状データ３３においては、頂点情報の分離により第１、第４、第５番目の頂点情報となり、再割り当てされた面情報３４の１番目の面情報（ｆ  １４５）として表わされる。
【００１８】
再割り当てを行った結果、新たな形状データ３５、３６が生成される。
【００１９】
新たに生成された形状データ３５、３６をそれぞれマルチキャスト送信により他の複数のシステムへ送信する（ステップ２０６）。
【００２０】
このように、本実施の形態によると、形状データ２１の面情報２５を分割し、各分割された面情報毎の形状データ３１、３３を作成し、面情報の再割り当てを行う事により２つの形状データ３５、３６を作成する。従ってマルチキャスト送信を利用して形状データを送信する際に、通信中に形状データ３５が破壊されても、形状データ３６のデータは破壊されない。このため、形状データを最大限に有効活用でき、もとの形状を大きく逸脱しない形で形状データを使用できる。
【００２１】
【発明の効果】
以上、詳細に説明したように本発明では、送受信中に形状データの一部が破壊された場合でも、形状データを最大限に有効活用できる形状データを提供することができる。
【図面の簡単な説明】
【図１】  本発明の実施の形態に係る形状データの送受信システムの装置の構成図
【図２】  形状データの変換および送信処理動作を示すフローチャート
【図３】  形状データ２１の構造変化を示す図
【図４】  従来の形状データ構造１０１の例を示す図
【図５】  従来の形状データ構造の一部が破壊された場合の例を示す図
【符号の説明】
１………形状データ送受信システム
３………外部記憶装置
５………パーソナルコンピュータ
７………表示装置
９………ネットワーク
１１………形状データ読込み部
１３………形状データ再構成部
１５………送受信部
１７………レンダリング部
２１………形状データ
２３………頂点情報
２５………面情報
２７………第１面情報
２９………第２面情報
３１、３３………２分化された形状データ
３４………再割り当てされた面情報
３５………結合された形状データ
【図１】
0003658184.tif 000002
【図２】
0003658184.tif 000003
【図３】
0003658184.tif 000004
【図４】
0003658184.tif 000005
【図５】
0003658184.tif 000006