JP3957987B2 - 3次元cgモデル配信システム,3次元cgモデル配信方法,3次元cgモデル配信サーバ,その配信処理方法,3次元cgモデル配信プログラムおよびコンピュータ読み取り可能な記録媒体 - Google Patents

3次元cgモデル配信システム,3次元cgモデル配信方法,3次元cgモデル配信サーバ,その配信処理方法,3次元cgモデル配信プログラムおよびコンピュータ読み取り可能な記録媒体 Download PDF

Info

Publication number
JP3957987B2
JP3957987B2 JP2001106574A JP2001106574A JP3957987B2 JP 3957987 B2 JP3957987 B2 JP 3957987B2 JP 2001106574 A JP2001106574 A JP 2001106574A JP 2001106574 A JP2001106574 A JP 2001106574A JP 3957987 B2 JP3957987 B2 JP 3957987B2
Authority
JP
Japan
Prior art keywords
model
information
dimensional
angle
viewpoint
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2001106574A
Other languages
English (en)
Other versions
JP2002304639A (ja
Inventor
憲作 藤井
潤 島村
知彦 有川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2001106574A priority Critical patent/JP3957987B2/ja
Publication of JP2002304639A publication Critical patent/JP2002304639A/ja
Application granted granted Critical
Publication of JP3957987B2 publication Critical patent/JP3957987B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は,ネットワーク上で3次元CGモデルを配信するための3次元CGモデル配信システム,及びそこで用いられる3次元CGモデルのインデクスデータを生成する方法に関する。
【0002】
【従来の技術】
近年,インターネットのようなネットワーク上で,3次元CGモデルを配信するシステムが実用化されている。このようなシステムにおいて,3次元CGモデルを配信するために,モデルの管理方法がいくつか発明されている。例えば,特開平10−124528「多次元データ管理方法,多次元データ管理装置,多次元データ管理プログラムを記録した媒体」に記載の発明によれば,多次元空間を複数のメッシュに階層的に分割し,分割された各階層のメッシュを木構造の各ノードに対応させ,各メッシュと各ノードとの対応関係を記憶することにより,モデルの管理を実現している。
【0003】
ところが,このような方法では,メッシュを利用しているため,ある領域座標毎にそのモデルが管理されることになる。そのため,モデルを配信する際,表示には現れない可能性のあるデータを配信してしまうことになる。このようなデータは,配信の遅延を招くだけでなく,クライアント側での表示制御に負荷がかかってしまう。特に3次元以上の空間になると,クライアントでの表示に必要なもの以外の情報が大きく増えるので,快適に3次元モデルを利用することは難しいのが現状である。
【0004】
【発明が解決しようとする課題】
上述したような従来技術において,現状では,ある領域座標毎に管理されたモデルの配信が行われており,その必要のないデータの配信により,クライアントでは時間のロスや操作性の悪化を余儀なくされていた。
【0005】
本発明は,上述したような従来技術が有する問題点に鑑みてなされたものであって,本発明の目的は,ネットワーク上で実現される3次元CGモデル配信システムにおいて,利用者の要求に即して,3次元CGモデルを高速に検索し,高速に配信することを実現するためのインデクスを簡単に生成することができるようにすることにある。また,こうして生成されたインデクスを利用して,3次元CGモデルを高速に検索し,ネットワーク上で高速に配信することができるようにすることにある。
【0006】
【課題を解決するための手段】
上記の目的を達成するために,本発明による3次元CGモデル配信システム並びに3次元CGモデルインデクスの生成方法は,例えば3次元CGモデル登録クライアントにおいて,入力された3次元CGモデルに関する情報を利用して,3次元CGモデルのジオメトリ情報及びシーン情報を生成する。生成された3次元CGモデルのジオメトリ情報及びシーン情報は,3次元CGモデル登録クライアントから3次元CGモデル配信サーバに転送され,3次元CGモデル配信サーバ内の3次元CGモデルデータベースに格納される。
【0007】
さらに,3次元CGモデル配信サーバにおいて,3次元CGモデル登録クライアントから転送された3次元CGモデルに関するジオメトリ情報及びシーン情報を3次元CGモデルデータベースに格納し,その情報を利用して,実現可能な視点の位置・角度の組み合わせを算出し,その組み合わせからインデクス対象とする組み合わせを選択し,その視点の位置・角度で3次元CGモデルを再現して各モデルの見え隠れを判断し,その結果をもとにその視点の位置・角度をインデクスキーとして,遮蔽されないモデルに関するインデクス情報を3次元CGモデルデータベースに格納するように構成されることを特徴としている。
【0008】
インデクス対象とする組み合わせを選択する際に,視点の位置・角度をずらす間隔により,格納されるインデクスのサイズを制御することができる。
【0009】
本発明により実現される3次元CGモデル利用者クライアントは,利用者により操作される入出力装置と,3次元CGモデル利用者クライアントの動作を制御する制御手段とを備える。
【0010】
この制御手段は,利用者からの入力された制御要求情報を取得し,その制御要求情報を利用して,既に読み込んでいる視点の位置・角度に関する情報かどうかを判定し,読み込んでいない場合に,新たに読み込む必要のある視点の位置・角度に関する情報を生成し,新たに読み込む必要のある視点の位置・角度に関する情報,及び該セッションを一意に識別するための情報を3次元CGモデル配信サーバに転送する。
【0011】
さらに,3次元CGモデル配信サーバから配信された3次元CGモデルに関する情報を受信し,受信した視点の位置・角度,及び該条件で遮蔽されない3次元CGモデルに関する情報を格納し,受信した3次元CGモデルに関するジオメトリ情報及びシーン情報を格納し,表示を要求された視点の位置・角度に関して,まだ表示対象とされていない3次元CGモデルに関するジオメトリ情報及びシーン情報を選択して表示し,表示を要求された視点の位置・角度に関して,表示の必要のない3次元CGモデルに関するジオメトリ情報及びシーン情報を表示対象から削除する。
【0012】
また,本発明により実現される3次元CGモデル配信サーバは,3次元CGモデル登録クライアントによって生成された3次元CGモデルに関する情報を保持する3次元CGモデルデータベースを格納した記憶装置と,該3次元CGモデル配信サーバの動作を制御する制御手段とを備える。
【0013】
この制御手段は,3次元CGモデル利用者クライアントから送られてくる配信要求情報を受信して解析し,配信要求パラメータを抽出し,そのパラメータに基づいて,配信を要求された3次元CGモデルに関する情報を3次元CGモデルデータベースから検索し,その検索結果に基づいて,3次元CGモデル利用者クライアントで表示可能な3次元CGモデルに関する情報を送信する。
【0014】
好ましくは,3次元CGモデル利用者クライアントからの配信要求情報から得られた,表示を要求された視点の位置・角度,及び既に配信した視点の位置・角度を利用して,真に送信が必要な3次元CGモデルに関する情報のみを3次元CGモデルデータベースから検索する。さらに,検索された3次元CGモデルに基づいて,要求された視点の位置・角度で遮蔽されない3次元CGモデルに関する情報,及びまだ配信されていない3次元CGモデルのジオメトリ情報及びシーン情報を3次元CGモデル利用者クライアントに送信する。
【0015】
以上の処理は,コンピュータとソフトウェアプログラムとによって実現することができ,そのプログラムは,コンピュータが読み取り可能な可搬媒体メモリ,半導体メモリ,ハードディスク等の適当な記憶媒体に格納することができる。
【0016】
【発明の実施の形態】
図1は,本発明の一実施形態における3次元CGモデル配信システムのシステム構成図である。図1に示すように,3次元CGモデル配信システムは,3次元CGモデル配信サーバ1と,3次元CGモデル登録クライアント2と,3次元CGモデル利用者クライアント3のハードウェアから構成される。これらはネットワークで物理的に接続されている。なお,以下の説明では,3次元CGモデル配信サーバ1と,3次元CGモデル登録クライアント2と,3次元CGモデル利用者クライアント3とを接続するネットワークがインターネットであるものとして説明を行う。
【0017】
3次元CGモデル配信サーバ1には,3次元CGモデル登録部10,配信応対部11,データ検索部12,配信処理部13及び3次元CGモデルデータベース14が設けられる。図1では,図示を省略しているが,他にこれらを制御する制御部がある。
【0018】
3次元CGモデルデータベース14は,3次元CGモデル登録クライアント2により生成された3次元CGモデルに関するジオメトリ情報及びシーン情報を格納するとともに,3次元CGモデル配信サーバ1により生成されたインデクス情報を格納する。
【0019】
3次元CGモデルに関するジオメトリ情報は,3次元CGモデルを識別するためのID,3次元CGモデルの作成日,3次元CGモデルの属性,及び3次元CGモデルを構成する点,線,面の座標値に関する情報を含む情報である。シーン情報は,シーンを識別するためのID,3次元CGモデルを再現するための表示条件,光源,再現環境,動作や振る舞いに関する情報,及びモデルを再現する際の視点が設定可能な領域に関する情報を含む情報である。また,インデクス情報は,前記設定可能な視点の位置・角度をインデクスキーとして,遮蔽されないモデルに関する情報を含む情報から構成される。
【0020】
図2に,本実施の形態で用いるインデクス情報の例を示す。インデクス情報は,図2に示すように,インデクスを管理するためのIDと,モデルの倍率と,焦点距離と,X・Y方向の画素間隔と,X・Y方向の投影サイズと,3次元空間における視点位置(X,Y,Z)と,視点角度(ROLL,PITCH,YAW)の視点角度と,その視点の位置・角度から見たときの遮蔽されないモデルの識別情報(モデルID)などからなる。この例では,インデクス情報として,設定可能な視点の位置・角度のすべての組み合わせについて,各視点の位置・角度で見えるモデルの数だけのエントリが用意されることになる。図2に示す例では,ID=05050の視点の位置・角度から見たとき,遮蔽されないモデルは,モデルIDが“01000021”,“01000022”のモデルであることがわかる。
【0021】
視点の位置・角度をずらす間隔は,任意に定めることができるので,この間隔の決め方によってインデクスのサイズをシステムに最適な大きさに制御することができる。もちろん,インデクス情報は,図2に示すデータ形式に限らず,他の形式で管理することも可能である。
【0022】
3次元CGモデル登録部10は,3次元CGモデル登録クライアント2から転送された3次元CGモデルに関するジオメトリ情報及びシーン情報を,3次元CGモデルデータベース14に格納するとともに,該情報を利用して実現可能な視点の位置・角度の組み合わせを算出し,該組み合わせからインデクス対象とする組み合わせを選択し,該視点の位置・角度で3次元CGモデルを再現して各モデルの見え隠れを判断し,その結果をもとに該視点の位置・角度をインデクスキーとして,遮蔽されないモデルに関するインデクス情報を3次元CGモデルデータベース14に格納する機能を実現する。
【0023】
配信応対部11は,3次元CGモデル利用者クライアント3との間のインタフェースとして機能し,3次元CGモデル利用者クライアント3から送られてくる配信要求情報を受信して解析を行い,配信要求パラメータを抽出する機能を実現する。
【0024】
データ検索部12は,配信応対部11により抽出されたパラメータに基づいて,配信を要求された3次元CGモデルに関する情報を3次元CGモデルデータベース14から検索する機能を実現する。
【0025】
配信処理部13は,データ検索部12により検索された3次元CGモデルに基づいて,前記3次元CGモデル利用者クライアント3で表示可能な3次元CGモデルに関する情報を送信する機能を実現する。
【0026】
3次元CGモデル配信サーバ1は,パーソナルコンピュータ,ワークステーションなどの情報処理機器を用いればよい。3次元CGモデルに関するジオメトリ情報及びシーン情報及びインデクス情報は,これら情報処理機器が有する磁気ディスク装置,光ディスク装置などの記憶装置内に格納される。また,上述した各処理部,すなわち,配信応対部11,データ検索部12,配信処理部13,及び3次元CGモデル登録部10は,実際には,情報処理機器が有するメモリ内にプログラムの形で格納されて実行される。
【0027】
3次元CGモデル登録クライアント2には,入出力装置20及び3次元CGモデル定義部21が設けられる。3次元CGモデル登録クライアント2は,3次元CGモデル配信システムにおける3次元CGモデル提供者とのインタフェースとして入出力装置20を備え,3次元CGモデルに関する情報の入力を受け付ける。3次元CGモデル定義部21は,こうして入力された情報から,3次元CGモデルに関するジオメトリ情報及びシーン情報を生成し,3次元CGモデル配信サーバ1へ転送する機能を実現する。こうして転送された情報は,3次元CGモデル配信サーバ1の3次元CGモデル登録部10にて,3次元CGモデルデータベース14に格納される。
【0028】
3次元CGモデル登録クライアント2は,入出力装置20としてキーボード,マウス,CRTディスプレイなどを備えるパーソナルコンピュータのような情報処理機器を用いることができる。この場合,上述した3次元CGモデル定義部21は,このような情報処理機器のメモリに格納されて実行されるプログラムにより実現することができる。
【0029】
3次元CGモデル利用者クライアント3には,入出力装置30,3次元CGモデル要求情報定義部32及び3次元CGモデル表示制御部31が設けられる。3次元CGモデル利用者クライアント3は,3次元CGモデル配信システムにおける3次元CGモデル利用者とのインタフェースとして入出力装置30を備え,利用者の制御要求情報の入力を受け付ける。ここで,制御要求情報とは,例えば,視点の位置を右に3m変更するといった情報であり,この指示を受け,表示されているモデルを操作することになる。
【0030】
3次元CGモデル要求情報定義部32は,利用者からの入力を受け付け,表示指示のあった視点の位置・角度に関して配信要求情報を生成し,前記3次元CGモデル配信サーバ1に転送する機能を実現する。3次元CGモデル表示制御部31は,前記3次元CGモデル配信サーバ1から配信された3次元CGモデルに関する情報を受信して,該情報の表示処理を行う機能を実現する。
【0031】
3次元CGモデル利用者クライアント3は,利用者とのインタフェースとなる,キーボード,マウス,ジョイスティックなどの入力装置,CRTディスプレイなどの出力装置によって実現され,例えば,パーソナルコンピュータにより実現される。この場合,上述した各処理部,すなわち,3次元CGモデル要求情報定義部32及び3次元CGモデル表示制御部31は,このような情報処理機器のメモリに格納されて実行されるプログラムにより実現することができる。
【0032】
以上説明したような3次元CGモデル配信システムにおいて,実際に3次元CGモデルを利用する際の処理について説明する。
【0033】
3次元CGモデル利用者クライアント3では,図3に示すような処理フローで処理を行う。3次元CGモデル要求情報定義部32は,入出力装置30により受け付けた利用者の制御要求情報を取得する(ステップS1)。こうして取得した制御要求情報を利用して視点情報管理用メモリを検索し(S2),既に読み込んでいる視点の位置・角度に関する情報かどうかを判定する(S3)。もし読み込んでいなければ,新たに読み込む必要のある視点の位置・角度に関する情報を生成する(S4)。
【0034】
それに続いて,その新たに読み込む必要のある視点の位置・角度に関する情報,及び該セッションを一意に識別するためのセッションIDを含む情報を3次元CGモデル配信サーバ1に転送する(S5)。セッションとは,3次元CGモデル配信サーバ1と3次元CGモデル利用者クライアント3との間でデータを授受するために設定される論理的な接続関係のことである。このセッションIDの付与方法については,従来のシステムと特に変わるところがないので,ここではその詳細な説明は省略する。もし視点の位置・角度に関する情報を既に読み込んでいれば,処理を3次元CGモデル表示制御部31に移す。
【0035】
3次元CGモデル配信サーバ1では,図4に示すような処理フローで処理を行う。配信応対部11では,3次元CGモデル利用者クライアント3から送られてくる配信要求情報を受け取って(ステップS10),解析処理を行った結果を利用して配信要求パラメータを抽出する(S11)。データ検索部12では,配信応対部11により抽出されたパラメータに基づいて,配信を要求された3次元CGモデルに関する情報を3次元CGモデルデータベース14から検索する(S12)。新たに読み込みを要求された視点の位置・角度をキーとして,該条件で遮蔽されない3次元CGモデルを検索する(S13)。該セッションIDを有するセッションに既に配信した視点の位置・角度に関する情報をセッション管理メモリから検索する(S14)。該検索結果をキーとして,該条件で遮蔽されない3次元CGモデルを検索し(S15),まだ配信されていない3次元CGモデルを選択する(S16)。該3次元CGモデルのジオメトリ情報及びシーン情報を検索する(S17)。配信処理部13では,データ検索部12により検索された3次元CGモデルに基づいて,要求された視点の位置・角度で遮蔽されない3次元CGモデルに関する情報,及びまだ配信されていない3次元CGモデルのジオメトリ情報及びシーン情報を3次元CGモデル利用者クライアント3に送信する(S18)。それに続いて,該セッションIDに対して,配信した情報をセッション管理メモリに格納する(S19)。
【0036】
また,3次元CGモデル利用者クライアント3では,図5に示すような処理フローで処理を行う。3次元CGモデル表示制御部31では,3次元CGモデル配信サーバ1から送られてくる3次元CGモデルに関する情報を受け取って処理を行うか,あるいは,新たな情報を受信する必要のない場合に3次元CGモデル要求情報定義部32からの指示を受け取って処理を行う(ステップS20,S21)。
【0037】
3次元CGモデル配信サーバ1から要求に該当する情報を受信した場合,受信した視点の位置・角度,及び該条件で遮蔽されない3次元CGモデルに関する情報を視点情報管理用メモリに格納する(S22)。同様に,受信した3次元CGモデルに関するジオメトリ情報及びシーン情報をモデル格納用メモリに格納する(S23)。次に,表示を要求された視点の位置・角度に関して,表示用メモリに格納されていない3次元CGモデルに関するジオメトリ情報及びシーン情報を選択し(S24),それを表示用メモリに格納し(S25),表示制御を行う(S26)。また,表示を要求された視点の位置・角度に関して,表示の必要のない3次元CGモデルに関するジオメトリ情報及びシーン情報を表示用メモリから削除する(S27)。また,要求に該当する情報が受信できなかった場合には,入出力装置30により受け付ける利用者の制御要求情報の制御を行う(S28)。
【0038】
ここで,要求に該当する情報が受信できなかった場合とは,例えば3次元CGモデルデータベース14に,要求した視点の位置・角度に関するインデクス情報が存在しなかったような場合である。このような場合の一つとして,インデクスの生成において視点の位置・角度をずらす間隔が大きく,入出力装置30により受け付ける利用者の制御要求情報における視点の位置・角度が,インデクスの間隔の中間に位置するような場合があり,このときには,3次元CGモデル利用者クライアント3では,入出力装置30からの再入力もしくは制御要求情報の調整(要求する視点の位置・角度をインデクスの間隔に合わせる制御)を行う。
【0039】
また,3次元CGモデル利用者クライアント3の入出力装置30から入力される視点の位置・角度の間隔が,3次元CGモデルデータベース14が持つインデクス情報における視点の位置・角度の間隔より狭い場合の対処方法として,3次元CGモデル配信サーバ1が3次元CGモデルデータベース14のインデクス情報を検索する際に,3次元CGモデル利用者クライアント3から要求された視点の位置・角度をもとに,それに近い値を持つ1または複数のインデクスキーを生成し,そのインデクスキーで検索された遮蔽されない3次元CGモデルに関する情報から,要求された視点の位置・角度における遮蔽されない3次元CGモデルを類推し,その3次元CGモデルに関する情報を3次元CGモデル利用者クライアント3に配信するような方法を用いてもよい。
【0040】
次に,本実施の形態の一機能である3次元CGモデルを登録する際の処理について説明する。
【0041】
3次元CGモデル登録クライアント2の3次元CGモデル定義部21により行われる処理フローを図6に示す。3次元CGモデル定義部21は,入出力装置20により受け付けた3次元CGモデルに関する情報を取得する(ステップS30)。こうして取得した3次元CGモデルに関する情報を利用して,ジオメトリ情報を生成する(S31)。次に,同様の情報を利用して,シーン情報を生成する(S32)。このとき,対象となる3次元CGモデルに複数のシーン情報が存在する場合には,これらの処理が繰り返し実施される。なお,これらの情報は,あらかじめ例えば3次元CGモデルの記述言語やXML(extensible markup language)などによって定義された所定のフォーマットのファイルを解析することにより,自動的に抽出するようにしてもよい。
【0042】
処理が終了すると,上述の処理にて生成された3次元CGモデルに関するジオメトリ情報及びシーン情報を3次元CGモデル配信サーバ1に転送する(S33)。
【0043】
3次元CGモデル配信サーバ1の3次元CGモデル登録部10により行われる処理フローを図7に示す。3次元CGモデル登録部10では,図7に示すように,3次元CGモデル登録クライアント2から転送された3次元CGモデルに関するジオメトリ情報及びシーン情報を取得する(ステップS40)。次に,取得した3次元CGモデル情報を3次元CGモデルデータベース14への格納形式に変換する(S41)。続いて,これらの情報を登録するための領域を確保し(S42),こうして確保した領域内のフィールドに,該当する3次元CGモデルに関する情報を格納する(S43)。
【0044】
こうして格納された情報に対して,モデルを再現する際の視点が設定可能な領域を対象として,実現可能な視点の位置・角度の組み合わせを算出する(S44)。次に,この組み合わせの中から,あらかじめ設定された条件に応じて,インデクス対象とする組み合わせを選択する(S45)。このあらかじめ設定された条件とは,視点の位置・角度をずらす間隔であり,これにより格納されるインデクスのサイズを制御することが可能となる。こうして選択された組み合わせに対して,3次元CGモデルに関するジオメトリ情報及びシーン情報を利用して,処理対象となる視点の位置・角度で3次元CGモデルを再現し,各モデルの見え隠れを判断する(S47)。この処理対象の視点の位置・角度をインデクスキーとして,遮蔽されないモデルに関するインデクス情報を3次元CGモデルデータベース14に格納する(S48)。このとき,選択されたすべてのインデクス対象とする組み合わせの処理が終了するまで(S46),これらの処理が繰り返し実施される。
【0045】
これらの処理により,3次元CGモデルデータベース14には,転送された3次元CGモデルに関するジオメトリ情報及びシーン情報,及び上述した処理により算出されたインデクス情報が格納される。
【0046】
以下,これまで説明してきた3次元CGモデル配信システムにおいて,3次元CGモデルを登録する際の操作について,具体的にその手順を説明する。
【0047】
3次元CGモデル登録クライアント2では,3次元CGモデル定義部21において,まず,入出力装置20により受け付けた3次元CGモデルに関する情報を取得する。続いて,例えば図8の81,82,83に示す場合のようなジオメトリ情報及びシーン情報を生成し,3次元CGモデル配信サーバ1に転送する。
【0048】
3次元CGモデル配信サーバ1では,3次元CGモデル登録部10において,3次元CGモデル登録クライアント2から転送された3次元CGモデルに関するジオメトリ情報及びシーン情報を取得し,3次元CGモデルデータベース14に格納する。こうして格納された情報に対して,モデルを再現する際の視点が設定可能な領域を対象として,実現可能な視点の位置・角度の組み合わせを算出する。ここでは,例えば,図8の84で囲まれる領域のすべての位置,さらに,3軸すべてで360度の回転が可能な角度,である視点の組み合わせなどである。次に,この組み合わせの中から,あらかじめ設定された条件に応じて,インデクス対象とする組み合わせを選択する。例えば,位置の間隔を1m毎,角度を1度毎などという組み合わせである。
【0049】
この処理対象となる視点の位置・角度で3次元CGモデルを再現し,各モデルの見え隠れを判断する。図8の3次元CGモデルをある視点の位置・角度で再現すると,図9に示すようになり,例えば,91,92が遮蔽されないモデルとして判断される。こうして,この処理対象の視点の位置・角度をインデクスキーとして,遮蔽されないモデルに関するインデクス情報を3次元CGモデルデータベース14に格納する。
【0050】
次に,これまで説明してきた3次元CGモデル配信システムにおいて,上述した手順で登録された3次元CGモデルを利用する際の具体的な手順を説明する。利用者が,すでに,図10に示すような3次元CGモデルを3次元CGモデル利用者クライアント3に表示させていたとして,続いて,視点を動かす要求をした場合を例に採り,説明を行う。
【0051】
3次元CGモデル利用者クライアント3では,3次元CGモデル要求情報定義部32において,入出力装置30を介して,右へ3m位置を移動,右へ20度水平方向に回転させるなどといった制御要求を取得することになる。この視点に関して,視点情報管理用メモリを検索して,既に読み込んでいる視点の位置・角度に関する情報かどうかを判定し,ここでは,読み込んでいないとして,新たに読み込む必要のある視点の位置・角度に関する情報,及びセッションIDを含む情報を3次元CGモデル配信サーバ1に転送する。
【0052】
3次元CGモデル配信サーバ1では,配信応対部11において,3次元CGモデル利用者クライアント3から送られてくる配信要求情報を受け取って,配信要求パラメータを抽出する。データ検索部12において,配信を要求された3次元CGモデルに関する情報を3次元CGモデルデータベース14から検索し,新たに読み込みを要求された視点の位置・角度で遮蔽されない3次元CGモデルを検索する。ここでは,例えば,図11の111,112に示すような3次元CGモデルが検索されたとする。
【0053】
該セッションIDを有するセッションに既に配信した視点の位置・角度に関する情報をセッション管理メモリから検索し,その結果を利用して遮蔽されない3次元CGモデルを検索し,まだ配信されていない3次元CGモデルを選択し,該3次元CGモデルのジオメトリ情報及びシーン情報を検索する。ここでは,例えば,図11の111に示す3次元CGモデルは既に配信されており,112に示す3次元CGモデルに関してのみのジオメトリ情報及びシーン情報が検索される。
【0054】
配信処理部13において,要求された視点の位置・角度で遮蔽されない3次元CGモデルに関する情報,及びまだ配信されていない3次元CGモデルのジオメトリ情報及びシーン情報を3次元CGモデル利用者クライアント3に送信し,配信した情報をセッション管理メモリに格納する。
【0055】
さらに,3次元CGモデル利用者クライアント3では,3次元CGモデル表示制御部31において,3次元CGモデル配信サーバ1から送られてくる3次元CGモデルに関する情報を受け取り,視点の位置・角度,及び該条件で遮蔽されない3次元CGモデルに関する情報を視点情報管理用メモリに格納し,3次元CGモデルに関するジオメトリ情報及びシーン情報をモデル格納用メモリに格納する。次に,表示用メモリに格納されていない3次元CGモデルに関するジオメトリ情報及びシーン情報を選択し,表示用メモリに格納して表示し,さらに,表示の必要のない3次元CGモデルに関するジオメトリ情報及びシーン情報を表示用メモリから削除する。このような処理を行った結果,例えば,図12に示すような3次元CGモデルが3次元CGモデル利用者クライアント3に表示されることになる。この際,例えば,図12の122は新たにモデル格納用メモリ,及び表示用メモリに格納され,表示されたモデルであり,図10の101は表示用メモリから削除されたモデルである。
【0056】
以上,本発明を一実施形態の例に基づき具体的に説明したが,本発明は上記の例に限定されるものではなく,その要旨を逸脱しない範囲で種々変更可能であることはいうまでもない。
【0057】
【発明の効果】
以上説明したように,本発明によれば,ネットワーク上で実現される3次元CGモデル配信システムにおいて,利用者の要求に即して,3次元CGモデルを高速に検索し,高速に配信することを実現するためのインデクスを簡単に生成することが可能となる。また,こうして生成されたインデクスを利用して,3次元CGモデルを高速に検索し,ネットワーク上で高速に配信することが可能となる。
【図面の簡単な説明】
【図1】本発明の一実施形態における3次元CGモデル配信システムのシステム構成図である。
【図2】インデクス情報の例を説明する図である。
【図3】3次元CGモデル利用者クライアントの処理フローを示す図である。
【図4】3次元CGモデル利用者クライアントからの配信要求に対する3次元CGモデル配信サーバの処理フローを示す図である。
【図5】3次元CGモデル利用者クライアントの処理フローを示す図である。
【図6】3次元CGモデル登録クライアントの処理フローを示す図である。
【図7】3次元CGモデル配信サーバの3次元CGモデル登録部により行われる処理フローを示す図である。
【図8】本発明の一実施形態における3次元CGモデル配信システムの配信画面の一例を説明するための図である。
【図9】本発明の一実施形態における3次元CGモデル配信システムの配信画面の一例を説明するための図である。
【図10】本発明の一実施形態における3次元CGモデル配信システムの配信画面の一例を説明するための図である。
【図11】本発明の一実施形態における3次元CGモデル配信システムの配信画面の一例を説明するための図である。
【図12】本発明の一実施形態における3次元CGモデル配信システムの配信画面の一例を説明するための図である。
【符号の説明】
1 3次元CGモデル配信サーバ
10 3次元CGモデル登録部
11 配信応対部
12 データ検索部
13 配信処理部
14 3次元CGモデルデータベース
2 3次元CGモデル登録クライアント
20 入出力装置
21 3次元CGモデル定義部
3 3次元CGモデル利用者クライアント
30 入出力装置
31 3次元CGモデル表示制御部
32 3次元CGモデル要求情報定義部

Claims (6)

  1. 3次元CGモデル配信サーバ,3次元CGモデル利用者クライアント,及びこれらの間を接続するネットワークを有して構成される3次元CGモデル配信システムにおいて,
    前記3次元CGモデル配信サーバは,
    配信対象となる3次元CGモデルに関するジオメトリ情報及びシーン情報を3次元CGモデルデータベースに格納するとともに,該情報を利用して実現可能な視点の位置・角度の組み合わせを算出し,該組み合わせからインデクス対象とする組み合わせを選択し,該視点の位置・角度で3次元CGモデルを再現して各モデルの見え隠れからそのモデルが遮蔽されないモデルか否かを判断し,その結果をもとに該視点の位置・角度をインデクスキーとして,遮蔽されないモデルに関するモデル識別情報を含むインデクス情報を前記3次元CGモデルデータベースに格納する手段と,
    前記3次元CGモデル利用者クライアントから視点の位置・角度に関する情報と通信上の論理的な接続関係を示すセッションの識別情報とを含む配信要求を受信し,該配信要求に対して前記受信した視点の位置・角度をインデクスキーとして利用して前記インデクス情報から遮蔽されないモデルに関するモデル識別情報を特定し,セッションの識別情報ごとにそのセッションにおいて既に配信した情報を記憶するセッション管理メモリを参照して,前記特定したモデル識別情報が示す3次元CGモデルから,まだ配信されていない3次元CGモデルを選択し,選択した3次元CGモデルのジオメトリ情報及びシーン情報を前記3次元CGモデルデータベースから検索し,前記3次元CGモデル利用者クライアントに配信し,該セッションの識別情報に対して前記配信した情報を前記セッション管理メモリに格納する手段とを有し,
    前記3次元CGモデル利用者クライアントは,利用者からの入力を受け付け,表示を要求された視点の位置・角度に関する情報とセッションの識別情報とを含む配信要求情報を生成し,前記3次元CGモデル配信サーバに転送し,前記3次元CGモデル配信サーバから配信された3次元CGモデルに関する情報を受信して,該情報の表示処理を行う手段を有する
    ことを特徴とする3次元CGモデル配信システム。
  2. 3次元CGモデル配信サーバ,3次元CGモデル利用者クライアント,及びこれらの間を接続するネットワークを有して構成される3次元CGモデル配信システムにおける3次元CGモデル配信方法であって,
    前記3次元CGモデル配信サーバは,配信対象となる3次元CGモデルに関するジオメトリ情報及びシーン情報を3次元CGモデルデータベースに格納するとともに,該情報を利用して実現可能な視点の位置・角度の組み合わせを算出し,該組み合わせからインデクス対象とする組み合わせを選択し,該視点の位置・角度で3次元CGモデルを再現して各モデルの見え隠れからそのモデルが遮蔽されないモデルか否かを判断し,その結果をもとに該視点の位置・角度をインデクスキーとして,遮蔽されないモデルに関するモデル識別情報を含むインデクス情報を前記3次元CGモデルデータベースに格納し,
    前記3次元CGモデル利用者クライアントは,利用者からの入力を受け付け,表示を要求された視点の位置・角度に関する情報と通信上の論理的な接続関係を示すセッションの識別情報とを含む配信要求情報を生成し,前記3次元CGモデル配信サーバに転送し,
    前記3次元CGモデル配信サーバは,前記3次元CGモデル利用者クライアントから視点の位置・角度に関する情報とセッションの識別情報とを含む配信要求を受信し,該配信要求に対して前記受信した視点の位置・角度をインデクスキーとして利用して前記インデクス情報から遮蔽されないモデルに関するモデル識別情報を特定し,セッションの識別情報ごとにそのセッションにおいて既に配信した情報を記憶するセッション管理メモリを参照して,前記特定したモデル識別情報が示す3次元CGモデルから,まだ配信されていない3次元CGモデルを選択し,選択した3次元CGモデルのジオメトリ情報及びシーン情報を前記3次元CGモデルデータベースから検索し,前記3次元CGモデル利用者クライアントに配信し,該セッションの識別情報に対して前記配信した情報を前記セッション管理メモリに格納し,
    前記3次元CGモデル利用者クライアントは,前記3次元CGモデル配信サーバから配信された3次元CGモデルに関する情報を受信して,該情報の表示処理を行う
    ことを特徴とする3次元CGモデル配信方法。
  3. ネットワークを介して接続される3次元CGモデル利用者クライアントからの配信要求に対して,要求された3次元CGモデルに関する情報を配信する3次元CGモデル配信サーバであって,
    配信対象となる3次元CGモデルに関するジオメトリ情報及びシーン情報を3次元CGモデルデータベースに格納するとともに,該情報を利用して実現可能な視点の位置・角度の組み合わせを算出し,該組み合わせからインデクス対象とする組み合わせを選択し,該視点の位置・角度で3次元CGモデルを再現して各モデルの見え隠れからそのモデルが遮蔽されないモデルか否かを判断し,その結果をもとに該視点の位置・角度をインデクスキーとして,遮蔽されないモデルに関するモデル識別情報を含むインデクス情報を前記3次元CGモデルデータベースに格納する手段と,
    前記3次元CGモデル利用者クライアントから視点の位置・角度に関する情報と通信上の論理的な接続関係を示すセッションの識別情報とを含む配信要求を受信し,該配信要求に対して前記受信した視点の位置・角度をインデクスキーとして利用して前記インデクス情報から遮蔽されないモデルに関するモデル識別情報を特定し,セッションの識別情報ごとにそのセッションにおいて既に配信した情報を記憶するセッション管理メモリを参照して,前記特定したモデル識別情報が示す3次元CGモデルから,まだ配信されていない3次元CGモデルを選択し,選択した3次元CGモデルのジオメトリ情報及びシーン情報を前記3次元CGモデルデータベースから検索し,前記3次元CGモデル利用者クライアントに配信し,該セッションの識別情報に対して前記配信した情報を前記セッション管理メモリに格納する手段とを備える
    ことを特徴とする3次元CGモデル配信サーバ。
  4. ネットワークを介して接続される3次元CGモデル利用者クライアントからの配信要求に対して,要求された3次元CGモデルに関する情報を配信する3次元CGモデル配信サーバの配信処理方法であって,
    配信対象となる3次元CGモデルに関するジオメトリ情報及びシーン情報を3次元CGモデルデータベースに格納するとともに,該情報を利用して実現可能な視点の位置・角度の組み合わせを算出し,該組み合わせからインデクス対象とする組み合わせを選択し,該視点の位置・角度で3次元CGモデルを再現して各モデルの見え隠れからそのモデルが遮蔽されないモデルか否かを判断し,その結果をもとに該視点の位置・角度をインデクスキーとして,遮蔽されないモデルに関するモデル識別情報を含むインデクス情報を前記3次元CGモデルデータベースに格納し,
    前記3次元CGモデル利用者クライアントから視点の位置・角度に関する情報と通信上の論理的な接続関係を示すセッションの識別情報とを含む配信要求を受信し,該配信要求に対して前記受信した視点の位置・角度をインデクスキーとして利用して前記インデクス情報から遮蔽されないモデルに関するモデル識別情報を特定し,セッションの識別情報ごとにそのセッションにおいて既に配信した情報を記憶するセッション管理メモリを参照して,前記特定したモデル識別情報が示す3次元CGモデルから,まだ配信されていない3次元CGモデルを選択し,選択した3次元CGモデルのジオメトリ情報及びシーン情報を前記3次元CGモデルデータベースから検索し,前記3次元CGモデル利用者クライアントに配信し,該セッションの識別情報に対して前記配信した情報を前記セッション管理メモリに格納する
    ことを特徴とする3次元CGモデル配信サーバの配信処理方法。
  5. 請求項4記載の3次元CGモデル配信サーバをコンピュータで実現するために当該コンピュータに実行させるための3次元CGモデル配信プログラム。
  6. 請求項5記載の3次元CGモデル配信プログラムを記録した,コンピュータ読み取り可能な記録媒体。
JP2001106574A 2001-04-05 2001-04-05 3次元cgモデル配信システム,3次元cgモデル配信方法,3次元cgモデル配信サーバ,その配信処理方法,3次元cgモデル配信プログラムおよびコンピュータ読み取り可能な記録媒体 Expired - Fee Related JP3957987B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001106574A JP3957987B2 (ja) 2001-04-05 2001-04-05 3次元cgモデル配信システム,3次元cgモデル配信方法,3次元cgモデル配信サーバ,その配信処理方法,3次元cgモデル配信プログラムおよびコンピュータ読み取り可能な記録媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001106574A JP3957987B2 (ja) 2001-04-05 2001-04-05 3次元cgモデル配信システム,3次元cgモデル配信方法,3次元cgモデル配信サーバ,その配信処理方法,3次元cgモデル配信プログラムおよびコンピュータ読み取り可能な記録媒体

Publications (2)

Publication Number Publication Date
JP2002304639A JP2002304639A (ja) 2002-10-18
JP3957987B2 true JP3957987B2 (ja) 2007-08-15

Family

ID=18959048

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001106574A Expired - Fee Related JP3957987B2 (ja) 2001-04-05 2001-04-05 3次元cgモデル配信システム,3次元cgモデル配信方法,3次元cgモデル配信サーバ,その配信処理方法,3次元cgモデル配信プログラムおよびコンピュータ読み取り可能な記録媒体

Country Status (1)

Country Link
JP (1) JP3957987B2 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100452089B1 (ko) 2004-06-23 2004-10-13 엔에이치엔(주) 게임 화면을 갱신하기 위한 오브젝트를 로딩하는 이미지리소스 로딩 시스템 및 이미지 리소스 로딩 방법
KR100460009B1 (ko) * 2004-06-23 2004-12-04 엔에이치엔(주) 이미지 리소스를 로딩하는 방법 및 이미지 리소스 로딩시스템
JP5772878B2 (ja) * 2012-09-28 2015-09-02 キヤノンマーケティングジャパン株式会社 情報処理装置、その制御方法、及びプログラム

Also Published As

Publication number Publication date
JP2002304639A (ja) 2002-10-18

Similar Documents

Publication Publication Date Title
US7337093B2 (en) Systems and methods for collaborative shape and design
JP6417408B2 (ja) 空間的イベントマップを備えた共同システム
KR100304394B1 (ko) 3차원가상공간내의애니메이션디스플레이방법및시스템
US20050116966A1 (en) Web imaging serving technology
US7023452B2 (en) Image generation system, image generating method, and storage medium storing image generation program
US20070064005A1 (en) Collaborative environments in a graphical information system
US11651571B1 (en) Mesh updates via mesh splitting
US20080082549A1 (en) Multi-Dimensional Web-Enabled Data Viewer
CN102957748A (zh) 三维场景动态更新方法和系统
JP3378726B2 (ja) 機械装置の設計/製造工程支援装置
US20180349367A1 (en) Systems and methods for associating virtual objects with electronic documents, and searching for a virtual object or an electronic document based on the association
WO2019208702A1 (ja) 自由視点画像生成方法、自由視点画像表示方法、自由視点画像生成装置及び表示装置
US20210266511A1 (en) Information processing system, information processing method, and storage medium
US20040032410A1 (en) System and method for generating a structured two-dimensional virtual presentation from less than all of a three-dimensional virtual reality model
JPWO2016194441A1 (ja) 立体広告枠決定システム、ユーザ端末および立体広告枠決定コンピュータ
US20120256914A1 (en) Consulting digital models from lightweight terminals
US7146382B2 (en) Image processing apparatus and its method and server apparatus
KR100496869B1 (ko) 영상 지리정보 시스템의 대용량 영상 데이터 분산 저장장치 및 그 관리 방법
JP2019016862A (ja) 情報処理装置、情報処理システム、情報処理装置の制御方法及びプログラム
US11551421B1 (en) Mesh updates via mesh frustum cutting
JP3957987B2 (ja) 3次元cgモデル配信システム,3次元cgモデル配信方法,3次元cgモデル配信サーバ,その配信処理方法,3次元cgモデル配信プログラムおよびコンピュータ読み取り可能な記録媒体
Ammoura et al. Towards a novel OLAP interface for distributed data warehouses
JP3880335B2 (ja) 3次元cgモデル表示方法、3次元cgモデル表示システム、3次元cgモデル表示サーバ
Schumann et al. Applying augmented reality techniques in the field of interactive collaborative design
US11544904B1 (en) Mesh updates in an extended reality environment

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060829

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061018

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20061018

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070116

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070315

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20070328

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070424

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070509

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100518

Year of fee payment: 3

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110518

Year of fee payment: 4

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120518

Year of fee payment: 5

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130518

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140518

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees