端末及びコンピュータプログラムに対応した、サーバと少なくとも１つのクライアント端末との間でのコンテンツ可視化データの送信の方法
本発明は、サーバと、少なくとも１つのクライアント端末との間で、コンテンツ表示データを送信する方法に関し、それにより、前記データは、少なくとも１つの親ノードと少なくとも１つの子ノードとを備える階層木のノード内に配列され、表示可能な要素が各ノードと関連付けられる。本発明によれば、一つのそのような方法は、以下のステップを備え、該サーバは、該木の単純化した表示をクライアントへ送信し、前記表示は、該ノードのうちの少なくともいくつかのために、表示すべきコンテンツにおける該表示可能な要素を配置するための情報のみを備え、該クライアント端末は、該クライアントから、表示すべきコンテンツにおける関心対象ノードに関連付けられている表示可能な要素への距離に関連する判断基準の関数として、該単純化した表示から少なくとも１つの関心対象ノードを選択し、前記表示可能な要素を、選択された関心対象ノードのために復元できるようにするために、地理的データが送信される。
【発明の詳細な説明】
【技術分野】
【０００１】
１．発明の分野．
本発明の分野は、２Ｄ及び３Ｄイメージ及び３Ｄシーンの可視化である。より具体的には、本発明は、そのようなイメージ及びそのようなシーンをクライアント端末上で可視化するのに用いられるデータ送信の技術に関する。
【背景技術】
【０００２】
本発明は、より具体的には、データが木型で構成され、該木の各ノードが、所定のレベルの詳しさで見られる緻密な要素に相当する、マルチレベルの詳細な情報のコンサルテーションの分野に適用することができる。これは特に、例えば、市のモデル等の巨大な環境のネットワーク可視化において有益であるが、より一般的には、データが例えば、３Ｄコンテンツまたはプログレッシブイメージであろうがなかろうが、階層木で体系化されたどのような種類のデータにも適用することができる。
【０００３】
２．従来の解決法
インターネット等の通信ネットワークを介してクライアントがアクセスするサーバに格納された大きなサイズのシーンまたはイメージの、クライアント端末上での素早くかつ双方向の可視化の実現の必要性が高まっている。現在、そのような３Ｄモデルまたはそのようなプログレッシブイメージを復元するのに必要なデータベースは、（特に、該データベースが、大きな市のプログレッシブかつ階層的な描写を可能にする場合）ますます巨大になり、そのため、（帯域幅または送信時間に関して）該クライアント端末に対するデータの送信のコストは、ますます高くなっている。
【０００４】
これまで、図１及び図２を参照して以下に示すクライアントサーバ型アーキテクチャにおける可視化データの送信に対しては、２つの主な技術が知られている。
【０００５】
それらの技術の第１の技術においては、サーバ１０は、このクライアント１１が、関連する表示の再構築を始めることができる前に、または、必要なナビゲートがある場合に、可視化データの全体をクライアント１１へ送信する。これは、特に、それに対して、データの段階的または連続的な送信が不可能である、仮想現実モデリング言語（Ｖｉｒｔｕａｌ Ｒｅａｌｉｔｙ Ｍｏｄｅｌｌｉｎｇ Ｌａｎｇｕａｇｅ；ＶＲＭＬ）で符号化された３Ｄシーンの送信に適用することができる。
【０００６】
そのため、クライアント１１は、第１の要求１２1をサーバ１０へ送信して、ベース内に存在する全てのデータを送信するかを問い合わせ、３Ｄイメージのシーンの表示の復元を可能にする。サーバ１０は、ステップ１３1において、所要のモデルの全体を送信することによって応答する。その後、クライアント１１は、ロードされたモデルに１４1をナビゲートする。クライアント１１がモデルの変更１５を望む場合には、サーバ１０が、要求される新たなモデルに関連する可視化データの全体の新たな送信１３2によって応答する該モデルに対して、新たな要求１２2を送信しなければならない。クライアント１１が、その表示においてナビゲート１４2を始めることができるのは、この新たなモデルが完全にロードされてからである。
【０００７】
図２に示す第２の従来の送信方法は、サーバ１０の（２Ｄまたは３Ｄ）モデルのクライアント１１への連続送信に依存する。これは、所定の瞬間におけるその可視化が、アクティブノード（すなわち、考慮された瞬間における該モデルの視覚表示において描画されるノード）の全ての親ノードが使用可能であることを必要とする、木型構造または階層構造で符号化されたイメージまたは３Ｄコンテンツに関連する。実際には、階層構造の場合、該クライアントは、該親要素がまだ送信されていない場合、該要素の存在を知ることができないため、該構造のノード間には高い依存性がある。要求に応じたデータ送信のこのような状況において、該クライアントは、子ノードに問い合わせ、以下の子ノードに問い合わせることができる前に、送信を待たなければならない。
【０００８】
従って、この方法によれば、ユーザの視点に適応された詳しさのレベルで、データの一部を参照できるようにするためには、該階層的木の連続送信を実行する必要がある。該木の洗練化は再帰的に行われ、親ノードから現在の視点に対応するノードに向かって始められる。その結果、該木の走査は、徹底的に行われる。
【０００９】
第１のステップ２１は、クライアント１１が、特定の要求２１1をサーバ１０へ送信した後に受取る該木の第１のノード２４を検索２１２できるようにする。その後に続くステップ２２及び２３は、クライアント１１が、シーン及びイメージにおける位置の関数として必要な情報を検索できるようにする。第１のノード２４を検索２１2した後、該クライアントは、その位置により、該ノードを展開する必要があるか否か、すなわち、その位置が、該シーンの、または該イメージのより詳細な表示を必要とするか否かを判断することができる。該クライアントは、その位置に対応する最適なモデルに収れんするまで、この操作を再帰的に実行する。
【００１０】
従って、該木の１つ以上のノードの各受信後、クライアント１１は、該木を復元して、該木が、それに使用できるものを既に持っている特定のノードの子ノードを必要とするか否かを判断した後、換言すれば、該木の１つ以上のノードを展開しなければならないか否かを判断した後、該木を走査し、または通過２５する。図２において、クライアント１１は、該木の走査２５1中、第１のノード２４を展開すべきかを判断する。参照したステップ２２の間、該クライアントは、サーバ１０に対する要求２２1を処理し、該サーバは、要求された子ノード２６及び２７を該クライアントに送信する２２2。該木の新たな走査２５2は、該クライアントが、受信したばかりのノード２６及び２７の子ノードを必要とするかを判断できるようにする。その結果、該クライアントは、新たな要求２２3をサーバ１０に送信し、該サーバは、ノード２６及び２７の子ノードを該クライアントに送信する２２4。カスタム１１の位置の変更１５があった場合、該木の新たな走査２５3は、該カスタムにとってノード２６はもはや必要ないが、ノード２７の子ノードは、展開する必要があるかもしれないことを該カスタムが判断できるようにする。そして、該カスタムは、これらのライン上の対応する要求２３1をサーバ１０へ送信する。
【００１１】
３．従来技術の欠点
図１の第１の送信方法の１つの欠点は、可視化データの大部分に関連するモデルまたは複雑なイメージの送信に適していないということである。実際には、そのようなモデルの場合、上記サーバから上記クライアントへのデータの最初の送信のための時間は、該モデルのビューイング始めることができる前に、該モデルのローディングの完了を待たなければならないクライアントにとって、非常に長くかつ高くつくものでもある。従って、この第１の方法において、ユーザは、直ちに該イメージまたはシーン内をナビゲートすることができない。
【００１２】
図２の第２の送信方法は、ビューイングを始めることができる前に、ローディングの完了を待つというこの問題を解決するのに用いることができる。しかし、その欠点は、特に、所望の詳しさのレベルが、木構造のより深い枝に相当する場合、メッセージの大量の交換（要求２１1、２１2、２２1〜２２4、２３1、…）を発生させるということである。
【００１３】
この方法の別の欠点は、特に、該クライアントによって視られることのない特定のノードからの不必要な情報の送信を引き起こすということである。実際には、ノードの展開に対する要求の受信時に、該サーバは、該クライアントに、展開すべきノードの全ての子ノードを送信する。
【００１４】
さらに、図２に示すような従来技術におけるカスタム・サーバ間の多くの交換は、該クライアントを有する木構造が、ユーザの位置により、最適なレベルの詳しさに収れんする速度を制限する。この方法の１つの欠点は、ナビゲーションの開始時に、イメージまたはシーンの表示の連続的洗練化が該クライアントに見えて、視覚的不快感をこのクライアントにもたらすということである。
【００１５】
また、これらの欠点は、該クライアントが、該シーンまたはイメージにおいて、すばやく動いたときに生じ、該ユーザの新たな視点をマッチングさせる情報の不足は、新たなノードを該サーバから受信したときに、該連続的洗練化の視認性を生じさせる。ここでもまた、木走査モード及び引き起こされる交換は、最適なレベルの詳しさに対する速い収れんをもたらさない。
【発明の開示】
【００１６】
４．発明の概要
本発明は、従来技術のこれらの欠点を有せず、サーバと少なくとも１つのクライアント端末との間でのコンテンツの可視化のためのデータの送信の方法のかたちをとるアプローチを提案し、前記データは、少なくとも１つの親ノードと少なくとも１つの子ノードとを備える階層木のノード内に配列され、視覚化可能な要素は、前記ノードの各々と関連付けられている。
【００１７】
本発明によれば、この種の方法は、以下のステップ、すなわち、
前記サーバによる前記クライアントに対する送信ステップであって、前記ノードの少なくともいくつかに対して、可視化すべき前記コンテンツ内に前記視覚化可能な要素を配置するための情報の一片のみを備える前記階層木の単純化した表示の送信ステップと、
可視化すべき前記コンテンツにおける、前記クライアント端末による、前記単純化した表示からの、少なくとも１つの関心対象ノード（node of interest）の選択ステップであって、前記関心対象ノードに関連する前記視覚化可能な要素からの前記クライアントの距離の判断基準の関数としての選択ステップと、
前記選択されたノードまたは関心対象ノードのための前記視覚化可能な要素の復元を可能にする幾何学的データの送信ステップと、
を備える。
【００１８】
従って、本発明は、サーバと１つ以上のクライアント端末との間での、木構造内に配列された可視化データの送信に対する全く新規でかつ独創的なアプローチに依存する。実際には、本発明は、イメージまたはシーンの復元を可能にする幾何学的データを含まないが、ユーザが、全ての階層木を視ることを可能にし、かつ現在の視点の関数として、該シーンまたはイメージの復元に必要な幾何学的データを含むノードを選択する、単純化した木構造の最初の送信に依存する。その後、ニーズに細かく対応する要求を生成することができる。
【００１９】
この送信の方法は、従来技術の方法と比較して、木構造データのより速いローディングに用いることができ、そのため、ユーザがシーンの可視化またはイメージの可視化を、視点に適応した最適なレベルの詳しさで始めることを可能にする。この発明は、ユーザの位置の急激な変化の場合、同じ利点をもたらす。
【００２０】
従って、一つの有利な実施形態において、本発明は、初期化中、およびユーザの位置の急激な変化の場合の両方において、該表示の最適なレベルの詳しさに対するより速い収れんを提案する。従って、この有利な実施形態においては、本発明は、可視的である復元されたイメージまたはシーンの連続的な洗練化を伴うことなく、ユーザにとって感じの良い視覚的描画を可能にする方法を提案する。
【００２１】
一つの特定の実施形態によれば、本発明は、木構造型コンテンツのネットワーク化した利用に適応され、要求モードで機能する可視化アプリケーションの最適化を可能にする。従って、この特定の実施形態において、本発明は、要求モードで機能するカスタム・サーバアーキテクチャに適している木構造で配列された可視化データの送信の方法を提案する。
【００２２】
有利には、本発明は、様々な処理機能、特に、大量のクライアント端末が同じデータサーバにアクセスするカスタム・サーバアーキテクチャを有するクライアント端末に適応される。
【００２３】
さらに、本発明の特定の実施形態において、この種の可視化データ送信方法は、リソース、特に、帯域幅及び送信時間に関して、コストがほとんどかからない。
【００２４】
好ましくは、前記単純化した表示は、該木の前記ノードの各々のために以下のもの、すなわち、
前記ノードの識別子と、
前記ノードを、前記ノードの前記親ノードに、および／または前記ノードの前記子ノードにリンクできるようにする情報の一片と、
可視化すべき前記コンテンツにおける前記ノードに関連する前記視覚化可能な要素の中心の位置（例えば、該シーンまたは該イメージに関連するデカルト座標系における該要素の重心）と、
前記ノードに関連する前記視覚化可能な要素の選択のゾーンと、
を備える。
【００２５】
この種の選択ゾーンは、例えば、可視化すべきコンテンツが３Ｄシーンである場合には、半径Ｒの球であり、または、可視化すべき該コンテンツが２Ｄイメージである場合には、半径Ｒの円盤である。また、該選択ゾーンは、該コンテンツの性質または視覚用途のニーズに適応された他のどのような形態もとることができる。
【００２６】
子ノードと親ノードを接続するのに用いられる情報は、該単純化した木内で考えられた該ノードの親ノードの識別子の形態をとることができる。また、所定のノードに対して、該単純化した表示における子の数を表すために選定して、必要に応じて、それらの子ノードのコンテンツを送信することも可能である。
【００２７】
有利には、前記クライアントの現在の位置が、前記選択ゾーンに含まれる場合には、前記階層木のノードは、関心対象ノードとして選択される。例えば、該シーンまたは該イメージに関連するデカルト座標系におけるユーザの位置が調べられ、この位置が、考えられた該ノードに関連する半径Ｒの上記球に含まれているか否かが判断される。
【００２８】
一つの有利な特徴によれば、前記クライアント端末は、前記サーバに、前記関心対象ノードの前記可視化データを得るための要求を送信する。該関心対象ノードに含まれる幾何学的データを用いて、該クライアントは、実際に、視点に適応された該イメージまたは該シーンの表示を復元することができる。これらの要求は、ユーザの要求を対象とするものであり、該ユーザの要求に完全に対応しており、それによって、不必要なデータの送信を防ぐ。
【００２９】
また、ユーザは、該復元されたシーンまたはイメージ内で迅速にナビゲートすることができる。
【００３０】
好ましくは、前記送信動作に先立って、前記クライアント端末は、前記端末のキャッシュ内の前記関心対象ノードの前記データの存在を確認し、前記データが前記キャッシュ内に既に存在する場合、前記要求は前記サーバへ送信されない。
【００３１】
それに伴って、該サーバは、該ユーザに必要な幾何学的データのみを送信するが、該ユーザはまだ利用できず、すなわち、該ネットワークの不必要な過負荷は、データトラフィックを必要な量に厳密に制限することによって防止される。
【００３２】
本発明の別の有利な特徴によれば、前記クライアントの前記現在の位置が変化した場合、前記クライアント端末は、前記データがまだ、前記サーバによって送信されていなければ、もはや関心対象ノードではない少なくとも１つのノードから前記データを得るための前記要求のキャンセルをサーバに問い合わせる。
【００３３】
実際には、ユーザが該サーバから特定の幾何学的データを要求する瞬間と、該サーバが該ユーザの要求に応じる瞬間との間には、一定の時間が経過する可能性がある。その間に、該ユーザが該シーンまたは該イメージ内において移動した場合には、および要求されたデータが古くなった場合には、該ユーザは、該サーバが不必要になる情報を送信することを防ぐために、該サーバにそのことを知らせることができる。
【００３４】
有利には、前記選択ステップの間に、前記クライアント端末は、前記単純化した表示のノードを走査して、前記走査したノードの前記親ノードが関心対象ノードである場合にのみ、前記距離の判断基準が、前記走査したノードに対して確認されたか否かを判断する。従って、該ユーザが、階層木の異なるノードを検査して、それらが含む幾何学的データが、コンテンツを可視化するのに必要であるか否かを判断する際、該ユーザは、親ノードが関心対象ノードでなければ、該親ノードの子ノードを走査しない。従って、該木の全体を走査して、可視的なノードを判断する必要はない。この特徴は、以下に詳細に説明する親ノード及び子ノードの選択ゾーンの包含という特性に直接由来する。
【００３５】
また、本発明は、プロセッサによりプログラムが実行された場合に、上述した、サーバと少なくとも１つのクライアント端末との間でのコンテンツ可視化データの送信の方法のステップの実行のためのプログラムコード命令を備える、コンピュータプログラムプロダクトに関する。
【００３６】
また、本発明は、少なくとも１つのクライアント端末のためにデザインされたコンテンツの可視化のためのデータサーバに関し、前記データは、少なくとも１つの親ノードと少なくとも１つの子ノードとを備える階層木のノード内に配列されており、視覚化可能な要素が、前記ノードの各々と関連付けられている。このようなサーバは、
前記クライアントが、可視化すべき前記コンテンツにおける、前記単純化した表示からの、少なくとも１つの関心対象ノードの選択であって、前記関心対象ノードに関連する前記視覚化可能な要素からの前記クライアントの距離の判断基準の関数としての選択を実行するために、前記ノードのうちの少なくともいくつかに対して、可視化すべき前記コンテンツ内に前記視覚化可能な要素を配置するための情報の一片のみを備える前記階層木の単純化した表示の、前記クライアントに対する生成及び送信の手段と、
前記選択されたノードまたは関心対象ノードのための前記視覚化可能な要素の復元を可能にする幾何学的データの、前記クライアントへの送信の手段と、
を備える。
【００３７】
また、本発明は、コンピュータ内で使用可能な、または前記コンピュータによって使用可能なキャリア上に記録されたプログラムコード命令を備えるコンピュータプログラムプロダクトに関し、前記プログラムは、サーバと、少なくとも１つのクライアント端末との間でのコンテンツの可視化のためのデータの送信を可能にし、前記データは、少なくとも１つの親ノードと、少なくとも１つの子ノードとを備える階層木のノード内に配列されており、視覚化可能な要素が、前記ノードの各々と関連付けられている。このようなコンピュータプログラムは、
前記サーバによる前記クライアントへの送信ステップであって、前記ノードのうちの少なくともいくつかに対して、可視化すべき前記コンテンツ内に前記視覚化可能な要素を配置するための情報の一片のみを備える前記階層木の単純化した表示の送信ステップを実行する、コンピュータ可読プログラミング手段と、
可視化すべき前記コンテンツにおける、前記クライアント端末による、前記単純化した表示からの、少なくとも１つの関心対象ノードの選択ステップであって、前記関心対象ノードに関連する前記視覚化可能な要素からの前記クライアントの距離の判断基準の関数としての選択のステップの実行のためのコンピュータ可読プログラム可能手段と、
前記選択されたノードまたは関心対象ノードのための前記視覚化可能な要素の復元を可能にする幾何学的データの、前記クライアントへの送信のステップを実行するコンピュータ可読プログラミング手段と、
を備える。
【００３８】
また、本発明は、少なくとも１つの親ノードと、少なくとも１つの子ノードとを備える階層木のノード内に配列された可視化データからのコンテンツデータの可視化のためのクライアント端末に関し、視覚化可能な要素が、前記ノードの各々と関連付けられている。このような端末は、
サーバによって送信され、かつ前記ノードの少なくともいくつかに対して、可視化すべき前記コンテンツに前記視覚化可能な要素を配置するための情報の一片のみを備える、前記階層木の単純化した表示の受信の手段と、
前記単純化した表示からの、少なくとも１つの関心対象ノードの、可視化すべき前記コンテンツにおける前記関心対象ノードの選択であって、該関心対象ノードに関連する前記視覚化可能な要素からの前記クライアントの距離の判断基準の関数としての選択の手段と、
前記選択されたノードまたは関心対象ノードのための前記視覚化可能な要素の復元を可能にする幾何学的データの、前記クライアントへの送信の手段と、
を備える。
【００３９】
５．符号の説明
本発明の他の特徴及び特性は、単純に例示的かつ非制限的実施例として示した具体的な実施形態の以下の説明から、および添付図面から、より明確になるであろう。
【発明を実施するための最良の形態】
【００４０】
６．発明の実施形態の説明
６．１ 本発明の全般的な説明
本発明の一般的原理は、（木構造に含まれる幾何学的データのではなく）３Ｄイメージまたはシーンの可視化を可能にするデータの木構造の単純化した表示の、サーバによるクライアントへの送信、およびこの単純化した表示からの、視点に従って必要とする幾何学的データの、該クライアントによる選択に依存する。
【００４１】
図３を参照すると、本発明によるクライアントサーバの交換の実施形態が示されている。実施形態のこの実施例は、親の選択ゾーンにおける子の選択ゾーンの包含を規定している。
【００４２】
第１の段階３０は、クライアント１１の初期化に相当する。接続処理手順３０1の後、視覚化すべきシーンまたはイメージの単純化した説明を有するファイルを受信する３０2。この木の説明ファイルは、サーバ１０によって生成され、可視化すべきノードの選択に用いられる情報のみを含む。従って、該木の詳しさのレベルに関連する各ノードに対して、該ファイルは、該シーンの座標系におけるその位置、ならびに選択ゾーンを、すなわち、該ノードの各々に対して、
該ノードのインデックスと、
該ノードの中心の位置（例えば、該イメージまたはシーンに関連するデカルト座標系における重心の位置ｘ、ｙ、ｚ）と、
このノードのための選択ゾーン（例えば、該選択ゾーンが球または円盤状である場合、半径ｒ）と、
親ノードのインデックスと、
を含む。
【００４３】
該クライアントが木の説明ファイルを受信すると３０2、端末１１は、このファイルを復号した後、該ノードの子のセットのための選択ゾーンが、親の選択ゾーン内に含まれているかを確認する。必要であれば、該クライアントは、該親ノードのための選択ゾーンを拡大する際に、この包含の特性との整合に必要な補正を行う。一旦、補正が行われると、該クライアントは、送信されている木構造を復元する。この確認は必須ではなく、また、該サーバによって、または、サードパーティのデバイスによって行うこともできる。
【００４４】
第２の段階（３１〜３３）は、シーンの可視化に相当する。この可視化段階の間、クライアント１１は、（該シーンまたはイメージに関連するデカルト座標系における（ｘ、ｙ、ｚ）座標のかたちでも表される）該シーンまたはイメージにおけるユーザの位置の関数として可視化すべきノード３５の選択を担当する。ユーザは、初期化３０においてサーバ１０によって送信された説明ファイルを使用する（３４1〜３４3）。ユーザ１１の現在の位置が、ノード３５iの選択ゾーンに含まれている場合、このノードが選択される。各時点で、ロードされたデータ及び必要なノードにより、該クライアントは、可視化データを受信するために、該サーバに要求を送信する。クライアント１１が、該シーンまたはイメージの可視化のために必要とする情報は、幾何学的表示、圧縮イメージ、テクスチャに対するリンク、ウェーブレット係数等とすることができる。
【００４５】
このようにして、第１の可視化ステップ３１において、クライアント１１は、サーバ１０から受信した３０2木の単純化した表示を走査し３４1、符号３５1〜３５3のノードに含まれる幾何学的データを必要とするかどうかを判断する。該ユーザは、サーバ１０に、このデータを取得するための要求３１1を送信し、サーバ１０は、このデータを該ユーザへ送信する３１2。その結果、クライアント１１は、符号３５1〜３５3のノードに関連するシーンまたはイメージの要素を見ることができる。例えば、該シーンが、市のモデルである場合、クライアント１１は、その位置によって見える建物を可視化する。
【００４６】
該ユーザによる該シーンの第１の動き１５1の後、該クライアント端末は、単純化した木を再び走査し３４2、該木のノードの各々を検査し、これまでに受信したノード３５2及び３５3の子ノード３５4〜３５7に含まれている幾何学的データの必要性があるかを判断する。そして、該クライアント端末は、サーバ１０に、この不足しているデータを取得するための要求３２1を送信し、該サーバは、このデータを、該クライアント端末へ送信する３２2。受信時、該クライアントは、受信したデータ（３５4〜３５7）およびそのキャッシュ（３５1〜３５3）内に既に存在するデータから、符号３５1〜３５7のノードに関連する全ての要素の表示を復元する。
【００４７】
該クライアントの位置の新たな変化１５2があった場合、該ユーザは、単純化した木の新たな走査３４3を介した第３の可視化ステップ３３を始め、それによって該ユーザは、新たな位置を考慮して、符号３５1〜３５5のノードのみが、該ユーザにとって関心のあるノードを構成しているかを判断することができる。関心対象ノード３５1〜３５5に含まれる全ての幾何学的データは、クライアント端末１１のキャッシュ内に既に格納されているため、この第３の可視化ステップ３３の場合、該端末との交換は必要なく、すなわち、クライアント１１は、該ユーザが既にロードしているデータを使用する。
【００４８】
図３に示すこの伝送方法は、どのような種類の木構造データにも、特に、３Ｄシーン及び２Ｄイメージの細部のマルチレベル表示に適用することができる。実際には、細部のマルチレベル表示は、該シーンまたはイメージの複雑さを視点に適応できるようにする。木の形態で行われた構造化は、該シーンの異なるレベルの細部を格納するのに用いられる。そして、根ノードは、より粗いレベルの細部を表し、葉ノードは、該シーンのより詳細なモデル（初期モデル）に相当する。情報のいくつかの部分は、該木のノードに格納することができる。
【００４９】
例えば、３Ｄシーンの場合、以下のものを挙げることができる。
リッジ・マージャー（ｒｉｄｇｅ ｍｅｒｇｅｒｓ）を格納する、Ｈｏｐｐｅ（「Ｅｆｆｉｃｉｅｎｔ Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ Ｐｒｏｇｒｅｓｓｉｖｅ Ｍｅｓｈｅｓ」，Ｃｏｍｐｕｔｅｒ ａｎｄ Ｇｒａｐｈｉｃｓ，ｖｏｌ．２２，ｐｐ．２７−３６，１９９８）またはＬｕｅｂｋｅ（「Ｖｉｅｗ−Ｄｅｐｅｎｄｅｎｔ Ｓｉｍｐｌｉｆｉｃａｔｉｏｎ ｏｆ Ａｒｂｉｔｒａｒｙ Ｐｏｌｙｇｏｎａｌ Ｅｎｖｉｒｏｎｍｅｎｔｓ」，Ｃｏｍｐｕｔｅｒ Ｇｒａｐｈｉｃｓ ＳＩＧＧＲＡＰＨ９７，ｖｏｌ．３１，ｐｐ．１９９−２０８，Ｎｅｗ Ｙｏｒｋ，１９９７，ＡＣＭ Ｐｒｅｓｓ）によって提案された「Ｖｅｒｔｅｘ Ｔｒｅｅｓ」。
Ｊ．Ｒｏｙａｎらによって提案されたＰＢＴｒｅｅ（「ＰＢＴｒｅｅ―Ａ ｎｅｗ ｐｒｏｇｒｅｓｓｉｖｅ ａｎｄ ｈｉｅｒａｒｃｈｉｃａｌ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｆｏｒ ｎｅｔｗｏｒｋ−ｂａｓｅｄ ｎａｖｉｇａｔｉｏｎ ｉｎ ｕｒｂａｎ ｅｎｖｉｒｏｎｍｅｎｔｓ」，ＶＭＶ ２００３，Ｍｕｎｉｃｈ，Ｇｅｒｍａｎｙ）は、２Ｄ１／２データ（土地占有面積、標高、高さ）として表された建物に対して行われた単純化を格納する。
３Ｄオブジェクトの各レベルの細部のためのファセットインデックスの格納を可能にするＶＲＭＬレベルの細部。
【００５０】
ＭＰＥＧ４（「Ｍｏｔｉｏｎ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔ Ｇｒｏｕｐ」）ＶＴＣ及びＪＰＥＧ２０００（「Ｊｏｉｎｔ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔ Ｇｒｏｕｐ」）表示等のイメージの細部のマルチレベル表示に関しては、木構造は黙示的であり、イメージの入れ子ピクセルゾーンへの細分化に依存する（例えば、該イメージは、該木の４つのノードに関連する４つのゾーンに細分化され、その後、それらの親ゾーンの各々も、該木の４つの子ゾーンに関連する４つの子ゾーンに細分化され、その他いろいろである）。情報のアイテムは、該イメージの何らかのゾーンを洗練するように送信される。
【００５１】
この文書においては以下で、上述した階層的ＰＢＴｒｅｅ構造に依存する本発明の一実施形態の実施例を、より具体的に説明する。
【００５２】
６．２ 本発明の特定の実施形態の説明
以下、詳しさのレベルに関連するデータの選択が、可視化すべきシーンまたはイメージにおける該データに関連する視覚化可能な要素の重心の位置に依存する、本発明の特定の実施形態の実施例の説明を記載する。以下において、該説明は、Ｊ．ＲｏｙａｎらによるＰＢＴｒｅｅマルチレベル詳細アルゴリズムに基づいて記述された、市の３Ｄ表示に焦点を当てる。
【００５３】
図４は、そのような表示に関連する木構造（ＰＢＴｒｅｅ）を示す。このＰＢＴｒｅｅの各ノード４０iは、所定の詳しさのレベルにおける建物の２Ｄ１／２モデルを格納する。建物のセットの詳細のこのマルチレベル表示を生成するのに用いられる単純化は、全部で３つである。すなわち、
・土地占有面積のピークの排除、
・２つの隣接する建物の融合、
・２つの隣接していない建物の融合。
【００５４】
従って、図４において、符号４１のノードのセットは、融合することができる全てのノードを一緒にグループ化し、符号４２のノードのセットは、アクティブノード（すなわち、その関連するコンテンツが、上記クライアント端末上で可視化され、洗練化される傾向があるノード）のリストを表す。
【００５５】
この木に加えて、該市のモデルは、該ノードの各々に関連する該建物の占有面積を定義するベクトルによって記述される。各ノードは、関連する建物の３Ｄ復元を可能にする２Ｄ１／２表示を含まなければならず、また、以下の要素、すなわち、
木ノード構造と、
建物の土地専有面積（上記ベクトルにインデックスが付けられたポリゴン）と、
高さと、
海抜と、
ルーフモデルと、
場合により、該建物のより複雑な３Ｄモデリングを可能にする１つ以上のパラメータと、
を備える。
【００５６】
この表示は、クライアントに対する連続的または段階的な視点依存性送信を可能にする。
【００５７】
オーバーフライトナビゲーションモードの場合の該ＰＢＴｒｅｅ、ならびに構築プロセスおよびその用途の説明は、上述した論文（「ＰＢＴｒｅｅ―Ａ ｎｅｗ ｐｒｏｇｒｅｓｓｉｖｅ ａｎｄ ｈｉｅｒａｒｃｈｉｃａｌ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｆｏｒ ｎｅｔｗｏｒｋ−ｂａｓｅｄ ｎａｖｉｇａｔｉｏｎ ｉｎ ｕｒｂａｎ ｅｎｖｉｒｏｎｍｅｎｔｓ」，ＶＭＶ ２００３，Ｍｕｎｉｃｈ，Ｇｅｒｍａｎｙ）に詳しく記載されており、また、本特許出願の目的ではない。しかし、ＰＢＴｒｅｅというコンセプトに対するさらなる情報のためにここで説明する。
【００５８】
本願明細書において以下に説明する実施は、より具体的には、ユーザの位置の関数として送信すべきノードの選択に関連する。
【００５９】
図５は、２つの主要な段階に体系化された、６つの連続ステップを備える木構造の説明ファイルを生成する方法のブロック図である。この生成は、上記サーバにより、オブジェクトの可視化データの記憶時、または、このオブジェクトへのアクセスを希望するユーザによる第１の要求の受信時に実行される。
【００６０】
第１の段階５０は、ノードの各々に関連する選択ゾーンの計算からなる。この段階は、オブジェクト（シーンまたはイメージ、この場合は市）を表す全体の木のローディング５２で始まり、上記クライアント端末は、可視化することを希望する。反復ループにおいて、次に、上記サーバは、ローディングした木のノードの各々を介して、順序不同の走査でステップ５３へ進む。走査したノードの各々に対して、該サーバは、ノード選択ゾーン、すなわち、ユーザが、該ノードのコンテンツのローディングを必要とするのに配置されなければならない地理的ゾーンを決める（ステップ５４）。本発明の実施形態の一つの特定の実施例においては、該選択ゾーンを定義するために、元のモデルの関数として計算される幾何学的誤差を用いることが提案される。より具体的には、該選択ゾーンは、多数のパラメータを伴う包括的な費用関数を用いる場合、その半径が、元のモデルに対する幾何学的誤差の関数として選定される球である。
【００６１】
該サーバは、この計算した該選択ゾーンの各々の中心を保存し（ステップ５５）、該木の全てのノードが、正確に処理されたかを確認する（ステップ５６）。そうでない場合、符号５３のステップに戻って、該木を走査し、イエスの場合には、該方法の第２の段階へ進む。
【００６２】
階層木の単純化した表示を生成する第２の段階５１は、親ノードのゾーンにおける子ノードの該ゾーンの包含の特性の確認からなる。実際には、実施形態のこの特定の実施例においては、この包含という制約を、該木の全てのノードに対して確認すべきであるということが決定される。この第２の段階５１は、任意である。
【００６３】
ここでもまた、該サーバは、該木のノードの各々を走査するが（ステップ５８）、その走査順序は、以下のように決まる。すなわち、最初に、該木の底部におけるノード、すなわち、葉ノードが走査されて、この動作は、根元で終了する。走査された該ノードの各々に対して、該ノードが１つ以上の子を有するか否かを調べるためにチェックが行われる。有していない場合、この動作は、前のステップ５７に戻って、該木のノードを走査する。応答が肯定的である場合、この動作は、次のステップ５９へ流れて、親ノードの選択ゾーンにおける子ノードのセットのための選択ゾーンの包含を確認する。先祖テスト５８は、該木の葉ノードに関連する選択ゾーンの変更がないことを示す。
【００６４】
子ノード及び親ノードのための選択ゾーンの包含の特性の確認のステップ５９には、次の計算が適用される。すなわち、Ｏpを、親ノードｐのための選択ゾーンの中心とし、Ｏnを、子ノードｎのための選択ゾーンの中心とする。Ｒpを、親ノードｐのための選択ゾーンの半径とし、Ｒnを子ノードｎのための選択ゾーンの半径とする。ＯpとＯnとの間には、距離ｄnが存在する。次のことを確認しなければならない。
【００６５】
∀ｎ，ｄn＋Ｒn＜Ｒp
【００６６】
少なくとも１つの子ノードに対して、この不等式が確認されない場合、親ノードの選択ゾーンは、包含特性が適合するように広げられる。
【００６７】
次いで、該木の全てのノードが正しく処理されているかをチェックするために、テスト５６が実施される。結果が否定的である場合、該サーバは、該木を走査するステップ５７に戻り、結果が肯定的である場合には、階層木の単純化した表示の生成が終了する（ステップ６０）。
【００６８】
図６は、図５に従って生成された木構造の説明ファイルの幾何学的表示を示す。該ノードの各々に関連する可視化要素は、市の説明スペースにおける位置を有する。図６の左側の部分は、考察される市を描写できるようにする該木構造の異なるノード６１1〜７４1、およびこの木構造の根ノード６１1に関連する選択ゾーン６１2を示す。図６の右側の部分は、ノード６１1〜７４1のための選択ゾーンの包含の特性を示す。ノード及び関連する選択ゾーンは、インデックスがなければ、同じ参照符号を有し、該ノードに関連するインデックスは１であり、該選択ゾーンに関連するインデックスは２であることに留意されたい。
【００６９】
図６を見て分かるように、葉ノード７２1、７３1及び７４1に関連する選択ゾーン７２2、７３2及び７４2は、符号６７1のノードに関連する選択ゾーン６７2に含まれている。同様に、子ノード６５1、６６1及び６７1に関連する選択ゾーン６５2、６６2及び６７2は、符号６２1のノードに関連する選択ゾーン６２2に含まれている。最終的に、ノード６２1、６３1及び６４1に関連する選択ゾーン６２2、６３2及び６４2は、根ノード６１1に関連する選択ゾーン６１2に含まれている。
【００７０】
本発明の実施形態のこの実施例において、２Ｄ表示の場合、該選択ゾーンは円である。３Ｄモデルの場合には、該選択ゾーンは球である。それらの球の中心は、（該市内にリリーフ機能がない場合を除いて）同じ面内に位置している必要はないことに留意することが重要である。そのため、図６は、市の表示の考察の場合、平面図であると考えるべきである。
【００７１】
当然、該木構造が異なる可視化データを含む場合には、該選択ゾーンのための他の表示（四角形、多角形等）の使用を想定することも可能である。
【００７２】
図５の処理の終了時において、該階層木のノードの各々に対して、次のもの、すなわち、
該木におけるノードのインデックスと、
（該市の表示に関連する座標系におけるデカルト座標（ｘ，ｙ，ｚ）のかたちでの）該ノードの重心の位置と、
（半径ｒのかたちで表され、該選択ゾーンが、該ノードの重心に中心がある球である）このノードのための選択ゾーンと、
親ノードのインデックスと、
を含むファイルが得られる。
【００７３】
一つの変形例においては、該親ノードのインデックスを示す代わりに、各ノードに対して、該親ノードが有する子ノードの数を示すことも可能である。
【００７４】
上記サーバによる（図３において、符号３０1が付けられた）初期化要求の受信時に、上記クライアント端末へ送信されるのがこのファイルである。該クライアント端末によるローディング時間を最適化するために、このファイルの異なるノードの特定の組織化を選択することが可能である。
【００７５】
図７は、このファイルの受信時に、市を可視化するために該クライアント端末によって実施される関心対象ノードの選択のメカニズムを示す。
【００７６】
本発明の実施形態のこの実施例において、可視化すべきノードを選択するのはクライアントである。上記サーバへ要求を送信して、木構造を可視化するのに必要なデータを送るように要求するのも該クライアントである。実際には、単純化した木表示（または、該木構造の説明ファイル）は、それによって該市を復元することが可能である幾何学的情報は含まず、そのため、該クライアントは、一旦、ノードを選択したら、該サーバに、この情報を要求しなければならない。
【００７７】
一つの代替の実施形態においては、該ノードの選択及び該要求の送信が、例えば、該クライアント端末よりも大きな処理能力を備えた、該ネットワークの介在装置へシフトされるケースを想定することができる。
【００７８】
該クライアント端末による（または、該ネットワークの介在装置による）関心対象ノードの選択は、２つの主要な段階、すなわち、テストすべきノードのリスト（ｌｉｓｔ ｏｆ ｎｏｄｅｓ ｔｏ ｂｅ ｔｅｓｔｅｄ；ＬＮＴ）からの潜在的関心対象ノードのリスト（ｌｉｓｔ ｏｆ ｎｏｄｅｓ ｏｆ ｐｏｔｅｎｔｉａｌ ｉｎｔｅｒｅｓｔ；ＬＮＰ）の生成のための段階７６と、該ＬＮＰリストを洗練化して、ローディングすべきまたは送信すべきノードを選択する第２の段階７７とを備える。
【００７９】
上記クライアント端末は、最初に、上記木の単純化した表示をロードし（ステップ７０）、次いで、関心対象ノードの最後の選択以降、このシーンにおけるユーザの位置が変わったか否かを調べるためにテストする（ステップ７５）。関心対象ノードの第１の選択である場合、この質問に対する応答は肯定的であり、該クライアント端末が第１の処理段階７６に入るのを可能にする。テストすべきノードのリストＬＮＴは、該木の根ノードによって初期化される（ステップ７６1）。次いで、該ＬＮＴリストが空でないかを調べるためにテストが行われる（ステップ７６2）。その答えが否定的である場合、該動作は、第２の処理段階７７へ進む。答えが肯定的である場合は、該ＬＮＴの第１のノードが除去されて（ステップ７６3）、現在のノードとして採用される。
【００８０】
符号７６4のステップは、ユーザの現在の位置が、該現在のノードの選択ゾーンに含まれているかを調べるために確認する際に存在する。Ｏをオブザーバーの位置とし、Ｏｎを該現在のノードの選択のゾーンの中心とし、Ｒｎをこのゾーンの半径とする。｜Ｏｎ−Ｏ｜＜Ｒｎである場合、包含が存在する。
【００８１】
次に、該動作は、該現在のノードが、可能性のあるノード、すなわち、潜在的関心対象ノードであるノードのリストＬＮＰに加えられる、次のステップ７６5へ進む。次いで、このノードが葉であるかを調べるために、テストが行われる（ステップ７６6）。その答えが否定的である場合、このノードの子ノードがＬＮＴリストの最後に加えられる。
【００８２】
ユーザの位置が、現在のノードの選択ゾーン内にない場合（符号７６4のステップの結果）、または、現在のノードが葉である場合（符号７６6の検査の結果）、該動作は、ＬＮＴリストが空でないかを調べるためにテストが実行される符号７６2のステップに戻る。
【００８３】
第２の処理段階７７は、上記サーバとクライアントとの間での余計な送信を防ぐためのＬＮＰリストの補正の段階であると見なすことができる。該ＬＮＰリストのノードの各々が走査されて（ステップ７７1）、各ノードに対して、このノードがクライアントのキャッシュに存在するかを調べるためにチェックが行われる（ステップ７７2）（該キャッシュの使用は、同じ情報の複数回の送信を防ぐために必要である）。該ノードが既に該キャッシュ内にある場合、該ノードは、該ＬＮＰから引き出される（ステップ７７3）。次いで、符号７７2のテストに対して否定的な応答がある場合には、該ＬＮＰ内に確認すべきノードが残っているかを判断するために、ステップ７７4が実行される。残っている場合、該動作は第２の段階７７の第１のステップ７７1へ戻る。
【００８４】
残っていない場合には、補正されたＬＮＰリストを用いて、該クライアント端末は、そのコンテンツが市を可視化するのに該端末にとって必要な、関心対象ノードの全てを使用することができる。その結果、該端末は、該サーバに、それらのノードの各々に関連する幾何学的データを取得するための要求を送信することができる。
【００８５】
符号７８のステップは、必要な場合における（このデータがキャッシュにない場合）、該ノードの幾何学的データの送信のためのステップである。そして、該動作は、関心対象ノードの全ての幾何学的データがロードされるまで、新たな位置をテストするための符号７５のステップへ戻る。
【００８６】
図７の処理を最適化するために、親ノードが関心対象ノードとして選択されない場合には、子ノードをテストすることを避けることが可能である。この最適化の場合、該木全体を走査して、そのコンテンツがユーザに見えるノードを判断することは必要ない（子ノードのための選択ゾーンは、それらの親の選択ゾーンに含まれていることが分かっている）。
【００８７】
図９及び図１０は、本発明のサーバ及びクライアント端末の２つのブロック図を示す。このように、該サーバは、メモリＭ９１と、コンピュータプログラムＰｇ９２によって駆動されるプロセッサＰを備えた処理ユニット９０とを有する。処理ユニット９０は、プロセッサＰがプログラムＰｇ９２の命令に従って、該ノードの幾何学的情報を含まない該木の単純化した表示９５をそこから生成する階層木のかたちで組織化された、３Ｄイメージまたはシーンの可視化のための可視化データ９３を受取る。また、処理ユニット９０は、クライアント端末の要求９４を受信するようにデザインされた入力を有し、プロセッサＰは、該要求によって、単純化した表示９５、または、該端末が可視化すべきコンテンツをその視点の関数として再構築することを可能にする、幾何学的データ９６の送信を有効にする。
【００８８】
一例として、該クライアント端末は、メモリＭ１０１と、コンピュータプログラムＰｇ１０２によって駆動されるプロセッサＰを備えた処理ユニット１００とを備える。処理ユニット１００は、入力において、上記サーバによって生成された階層木の単純化した表示９５を受取り、プロセッサＰはそこから、プログラムＰｇ１０２の命令に従って、１つ以上の関心対象ノードをユーザの視点の関数として選択し、対応する要求１０３を該サーバへ送信する。また、処理ユニット１００は、該サーバによって生成された幾何学的データ９６を受信するようにデザインされた入力を有し、プロセッサＰは、該入力から、視覚化すべきコンテンツ１０４を、その視点の関数として再構築する。
【００８９】
要するに、本発明の方法は、木構造データのより迅速なローディングを可能にする。可視的なノードを展開または融合する必要があるか否かを識別するのに、全ての可視的ノードを走査する必要はない。該ノードを再帰的に送信する必要もない。
【００９０】
さらに、可視化すべきシーンにおけるユーザの動きが非常に速い場合、古くなったノードの送信をキャンセルして、新たな位置を示すことが可能である。
【００９１】
上記クライアント端末によって視覚化すべきコンテンツが２Ｄイメージである特定の場合、および該イメージに関連する選択ゾーンが通常のものである場合、いくつかの種類の圧縮フォーマットを含む該イメージの木構造の説明ファイルを生成することが可能である。
【００９２】
逆に、圧縮フォーマットを１つだけ用いる場合には、該イメージのコンテンツに従って選択ゾーンを適応させることが可能である。
【００９３】
図８は、有用なこの実施例を示し、該イメージのマッピングは分かっており、ユーザは、該イメージに対する位置に従って必要とされる情報を問い合わせることができる。図８の異なるゾーン８１、８２、８３は、異なる圧縮フォーマット（ＪＰＥＧ、ＪＰＥＧ２０００等）に対応することができる。これらのフォーマットの各々は、異なる特性を有するため、それらの固有の特徴を、考察するゾーン内のイメージのコンテンツの関数として利用することは、非常に有用である。また、このマッピングの利用を想定して、該圧縮フォーマットが圧縮するイメージのコンテンツを考慮する該圧縮フォーマットを生成することも可能である。例えば、ＪＰＥＧ２０００の場合、該ゾーンに従って、異なるサイズのタイルを有することは不可能である。
【図面の簡単な説明】
【００９４】
【図１】従来技術に関連して既に説明した、可視化すべきモデルの従来の送信全体に依存する、サーバとクライアント端末との間での可視化データの送信のための方法を示す。
【図２】クライアントとサーバとの間での要求の連続的な交換により、可視化すべきモデルの連続伝送を実施する従来の方法を示す。
【図３】本発明の送信方法のブロック図を示す。
【図４】本発明の実施形態の特定の実施例における、市の３Ｄ表示に関連するＰＢＴｒｅｅ型の木構造を示す。
【図５】図４の木構造の生成の方法のブロック図を示す。
【図６】図５のブロック図に従って生成された木構造の説明ファイルの幾何学的表示を示す。
【図７】クライアント端末による、関心対象ノードの選択のメカニズムのブロック図である。
【図８】選択ゾーンが定まっていない２Ｄイメージの実施例を示す。
【図９】本発明によるサーバ及びクライアント端末のブロック図を示す。
【図１０】本発明によるサーバ及びクライアント端末のブロック図を示す。
【技術分野】
【０００１】
１．発明の分野．
本発明の分野は、２Ｄ及び３Ｄイメージ及び３Ｄシーンの可視化である。より具体的には、本発明は、そのようなイメージ及びそのようなシーンをクライアント端末上で可視化するのに用いられるデータ送信の技術に関する。
【背景技術】
【０００２】
本発明は、より具体的には、データが木型で構成され、該木の各ノードが、所定のレベルの詳しさで見られる緻密な要素に相当する、マルチレベルの詳細な情報のコンサルテーションの分野に適用することができる。これは特に、例えば、市のモデル等の巨大な環境のネットワーク可視化において有益であるが、より一般的には、データが例えば、３Ｄコンテンツまたはプログレッシブイメージであろうがなかろうが、階層木で体系化されたどのような種類のデータにも適用することができる。
【０００３】
２．従来の解決法
インターネット等の通信ネットワークを介してクライアントがアクセスするサーバに格納された大きなサイズのシーンまたはイメージの、クライアント端末上での素早くかつ双方向の可視化の実現の必要性が高まっている。現在、そのような３Ｄモデルまたはそのようなプログレッシブイメージを復元するのに必要なデータベースは、（特に、該データベースが、大きな市のプログレッシブかつ階層的な描写を可能にする場合）ますます巨大になり、そのため、（帯域幅または送信時間に関して）該クライアント端末に対するデータの送信のコストは、ますます高くなっている。
【０００４】
これまで、図１及び図２を参照して以下に示すクライアントサーバ型アーキテクチャにおける可視化データの送信に対しては、２つの主な技術が知られている。
【０００５】
それらの技術の第１の技術においては、サーバ１０は、このクライアント１１が、関連する表示の再構築を始めることができる前に、または、必要なナビゲートがある場合に、可視化データの全体をクライアント１１へ送信する。これは、特に、それに対して、データの段階的または連続的な送信が不可能である、仮想現実モデリング言語（Ｖｉｒｔｕａｌ Ｒｅａｌｉｔｙ Ｍｏｄｅｌｌｉｎｇ Ｌａｎｇｕａｇｅ；ＶＲＭＬ）で符号化された３Ｄシーンの送信に適用することができる。
【０００６】
そのため、クライアント１１は、第１の要求１２1をサーバ１０へ送信して、ベース内に存在する全てのデータを送信するかを問い合わせ、３Ｄイメージのシーンの表示の復元を可能にする。サーバ１０は、ステップ１３1において、所要のモデルの全体を送信することによって応答する。その後、クライアント１１は、ロードされたモデルに１４1をナビゲートする。クライアント１１がモデルの変更１５を望む場合には、サーバ１０が、要求される新たなモデルに関連する可視化データの全体の新たな送信１３2によって応答する該モデルに対して、新たな要求１２2を送信しなければならない。クライアント１１が、その表示においてナビゲート１４2を始めることができるのは、この新たなモデルが完全にロードされてからである。
【０００７】
図２に示す第２の従来の送信方法は、サーバ１０の（２Ｄまたは３Ｄ）モデルのクライアント１１への連続送信に依存する。これは、所定の瞬間におけるその可視化が、アクティブノード（すなわち、考慮された瞬間における該モデルの視覚表示において描画されるノード）の全ての親ノードが使用可能であることを必要とする、木型構造または階層構造で符号化されたイメージまたは３Ｄコンテンツに関連する。実際には、階層構造の場合、該クライアントは、該親要素がまだ送信されていない場合、該要素の存在を知ることができないため、該構造のノード間には高い依存性がある。要求に応じたデータ送信のこのような状況において、該クライアントは、子ノードに問い合わせ、以下の子ノードに問い合わせることができる前に、送信を待たなければならない。
【０００８】
従って、この方法によれば、ユーザの視点に適応された詳しさのレベルで、データの一部を参照できるようにするためには、該階層的木の連続送信を実行する必要がある。該木の洗練化は再帰的に行われ、親ノードから現在の視点に対応するノードに向かって始められる。その結果、該木の走査は、徹底的に行われる。
【０００９】
第１のステップ２１は、クライアント１１が、特定の要求２１1をサーバ１０へ送信した後に受取る該木の第１のノード２４を検索２１２できるようにする。その後に続くステップ２２及び２３は、クライアント１１が、シーン及びイメージにおける位置の関数として必要な情報を検索できるようにする。第１のノード２４を検索２１2した後、該クライアントは、その位置により、該ノードを展開する必要があるか否か、すなわち、その位置が、該シーンの、または該イメージのより詳細な表示を必要とするか否かを判断することができる。該クライアントは、その位置に対応する最適なモデルに収れんするまで、この操作を再帰的に実行する。
【００１０】
従って、該木の１つ以上のノードの各受信後、クライアント１１は、該木を復元して、該木が、それに使用できるものを既に持っている特定のノードの子ノードを必要とするか否かを判断した後、換言すれば、該木の１つ以上のノードを展開しなければならないか否かを判断した後、該木を走査し、または通過２５する。図２において、クライアント１１は、該木の走査２５1中、第１のノード２４を展開すべきかを判断する。参照したステップ２２の間、該クライアントは、サーバ１０に対する要求２２1を処理し、該サーバは、要求された子ノード２６及び２７を該クライアントに送信する２２2。該木の新たな走査２５2は、該クライアントが、受信したばかりのノード２６及び２７の子ノードを必要とするかを判断できるようにする。その結果、該クライアントは、新たな要求２２3をサーバ１０に送信し、該サーバは、ノード２６及び２７の子ノードを該クライアントに送信する２２4。カスタム１１の位置の変更１５があった場合、該木の新たな走査２５3は、該カスタムにとってノード２６はもはや必要ないが、ノード２７の子ノードは、展開する必要があるかもしれないことを該カスタムが判断できるようにする。そして、該カスタムは、これらのライン上の対応する要求２３1をサーバ１０へ送信する。
【００１１】
３．従来技術の欠点
図１の第１の送信方法の１つの欠点は、可視化データの大部分に関連するモデルまたは複雑なイメージの送信に適していないということである。実際には、そのようなモデルの場合、上記サーバから上記クライアントへのデータの最初の送信のための時間は、該モデルのビューイング始めることができる前に、該モデルのローディングの完了を待たなければならないクライアントにとって、非常に長くかつ高くつくものでもある。従って、この第１の方法において、ユーザは、直ちに該イメージまたはシーン内をナビゲートすることができない。
【００１２】
図２の第２の送信方法は、ビューイングを始めることができる前に、ローディングの完了を待つというこの問題を解決するのに用いることができる。しかし、その欠点は、特に、所望の詳しさのレベルが、木構造のより深い枝に相当する場合、メッセージの大量の交換（要求２１1、２１2、２２1〜２２4、２３1、…）を発生させるということである。
【００１３】
この方法の別の欠点は、特に、該クライアントによって視られることのない特定のノードからの不必要な情報の送信を引き起こすということである。実際には、ノードの展開に対する要求の受信時に、該サーバは、該クライアントに、展開すべきノードの全ての子ノードを送信する。
【００１４】
さらに、図２に示すような従来技術におけるカスタム・サーバ間の多くの交換は、該クライアントを有する木構造が、ユーザの位置により、最適なレベルの詳しさに収れんする速度を制限する。この方法の１つの欠点は、ナビゲーションの開始時に、イメージまたはシーンの表示の連続的洗練化が該クライアントに見えて、視覚的不快感をこのクライアントにもたらすということである。
【００１５】
また、これらの欠点は、該クライアントが、該シーンまたはイメージにおいて、すばやく動いたときに生じ、該ユーザの新たな視点をマッチングさせる情報の不足は、新たなノードを該サーバから受信したときに、該連続的洗練化の視認性を生じさせる。ここでもまた、木走査モード及び引き起こされる交換は、最適なレベルの詳しさに対する速い収れんをもたらさない。
【発明の開示】
【００１６】
４．発明の概要
本発明は、従来技術のこれらの欠点を有せず、サーバと少なくとも１つのクライアント端末との間でのコンテンツの可視化のためのデータの送信の方法のかたちをとるアプローチを提案し、前記データは、少なくとも１つの親ノードと少なくとも１つの子ノードとを備える階層木のノード内に配列され、視覚化可能な要素は、前記ノードの各々と関連付けられている。
【００１７】
本発明によれば、この種の方法は、以下のステップ、すなわち、
前記サーバによる前記クライアントに対する送信ステップであって、前記ノードの少なくともいくつかに対して、可視化すべき前記コンテンツ内に前記視覚化可能な要素を配置するための情報の一片のみを備える前記階層木の単純化した表示の送信ステップと、
可視化すべき前記コンテンツにおける、前記クライアント端末による、前記単純化した表示からの、少なくとも１つの関心対象ノード（node of interest）の選択ステップであって、前記関心対象ノードに関連する前記視覚化可能な要素からの前記クライアントの距離の判断基準の関数としての選択ステップと、
前記選択されたノードまたは関心対象ノードのための前記視覚化可能な要素の復元を可能にする幾何学的データの送信ステップと、
を備える。
【００１８】
従って、本発明は、サーバと１つ以上のクライアント端末との間での、木構造内に配列された可視化データの送信に対する全く新規でかつ独創的なアプローチに依存する。実際には、本発明は、イメージまたはシーンの復元を可能にする幾何学的データを含まないが、ユーザが、全ての階層木を視ることを可能にし、かつ現在の視点の関数として、該シーンまたはイメージの復元に必要な幾何学的データを含むノードを選択する、単純化した木構造の最初の送信に依存する。その後、ニーズに細かく対応する要求を生成することができる。
【００１９】
この送信の方法は、従来技術の方法と比較して、木構造データのより速いローディングに用いることができ、そのため、ユーザがシーンの可視化またはイメージの可視化を、視点に適応した最適なレベルの詳しさで始めることを可能にする。この発明は、ユーザの位置の急激な変化の場合、同じ利点をもたらす。
【００２０】
従って、一つの有利な実施形態において、本発明は、初期化中、およびユーザの位置の急激な変化の場合の両方において、該表示の最適なレベルの詳しさに対するより速い収れんを提案する。従って、この有利な実施形態においては、本発明は、可視的である復元されたイメージまたはシーンの連続的な洗練化を伴うことなく、ユーザにとって感じの良い視覚的描画を可能にする方法を提案する。
【００２１】
一つの特定の実施形態によれば、本発明は、木構造型コンテンツのネットワーク化した利用に適応され、要求モードで機能する可視化アプリケーションの最適化を可能にする。従って、この特定の実施形態において、本発明は、要求モードで機能するカスタム・サーバアーキテクチャに適している木構造で配列された可視化データの送信の方法を提案する。
【００２２】
有利には、本発明は、様々な処理機能、特に、大量のクライアント端末が同じデータサーバにアクセスするカスタム・サーバアーキテクチャを有するクライアント端末に適応される。
【００２３】
さらに、本発明の特定の実施形態において、この種の可視化データ送信方法は、リソース、特に、帯域幅及び送信時間に関して、コストがほとんどかからない。
【００２４】
好ましくは、前記単純化した表示は、該木の前記ノードの各々のために以下のもの、すなわち、
前記ノードの識別子と、
前記ノードを、前記ノードの前記親ノードに、および／または前記ノードの前記子ノードにリンクできるようにする情報の一片と、
可視化すべき前記コンテンツにおける前記ノードに関連する前記視覚化可能な要素の中心の位置（例えば、該シーンまたは該イメージに関連するデカルト座標系における該要素の重心）と、
前記ノードに関連する前記視覚化可能な要素の選択のゾーンと、
を備える。
【００２５】
この種の選択ゾーンは、例えば、可視化すべきコンテンツが３Ｄシーンである場合には、半径Ｒの球であり、または、可視化すべき該コンテンツが２Ｄイメージである場合には、半径Ｒの円盤である。また、該選択ゾーンは、該コンテンツの性質または視覚用途のニーズに適応された他のどのような形態もとることができる。
【００２６】
子ノードと親ノードを接続するのに用いられる情報は、該単純化した木内で考えられた該ノードの親ノードの識別子の形態をとることができる。また、所定のノードに対して、該単純化した表示における子の数を表すために選定して、必要に応じて、それらの子ノードのコンテンツを送信することも可能である。
【００２７】
有利には、前記クライアントの現在の位置が、前記選択ゾーンに含まれる場合には、前記階層木のノードは、関心対象ノードとして選択される。例えば、該シーンまたは該イメージに関連するデカルト座標系におけるユーザの位置が調べられ、この位置が、考えられた該ノードに関連する半径Ｒの上記球に含まれているか否かが判断される。
【００２８】
一つの有利な特徴によれば、前記クライアント端末は、前記サーバに、前記関心対象ノードの前記可視化データを得るための要求を送信する。該関心対象ノードに含まれる幾何学的データを用いて、該クライアントは、実際に、視点に適応された該イメージまたは該シーンの表示を復元することができる。これらの要求は、ユーザの要求を対象とするものであり、該ユーザの要求に完全に対応しており、それによって、不必要なデータの送信を防ぐ。
【００２９】
また、ユーザは、該復元されたシーンまたはイメージ内で迅速にナビゲートすることができる。
【００３０】
好ましくは、前記送信動作に先立って、前記クライアント端末は、前記端末のキャッシュ内の前記関心対象ノードの前記データの存在を確認し、前記データが前記キャッシュ内に既に存在する場合、前記要求は前記サーバへ送信されない。
【００３１】
それに伴って、該サーバは、該ユーザに必要な幾何学的データのみを送信するが、該ユーザはまだ利用できず、すなわち、該ネットワークの不必要な過負荷は、データトラフィックを必要な量に厳密に制限することによって防止される。
【００３２】
本発明の別の有利な特徴によれば、前記クライアントの前記現在の位置が変化した場合、前記クライアント端末は、前記データがまだ、前記サーバによって送信されていなければ、もはや関心対象ノードではない少なくとも１つのノードから前記データを得るための前記要求のキャンセルをサーバに問い合わせる。
【００３３】
実際には、ユーザが該サーバから特定の幾何学的データを要求する瞬間と、該サーバが該ユーザの要求に応じる瞬間との間には、一定の時間が経過する可能性がある。その間に、該ユーザが該シーンまたは該イメージ内において移動した場合には、および要求されたデータが古くなった場合には、該ユーザは、該サーバが不必要になる情報を送信することを防ぐために、該サーバにそのことを知らせることができる。
【００３４】
有利には、前記選択ステップの間に、前記クライアント端末は、前記単純化した表示のノードを走査して、前記走査したノードの前記親ノードが関心対象ノードである場合にのみ、前記距離の判断基準が、前記走査したノードに対して確認されたか否かを判断する。従って、該ユーザが、階層木の異なるノードを検査して、それらが含む幾何学的データが、コンテンツを可視化するのに必要であるか否かを判断する際、該ユーザは、親ノードが関心対象ノードでなければ、該親ノードの子ノードを走査しない。従って、該木の全体を走査して、可視的なノードを判断する必要はない。この特徴は、以下に詳細に説明する親ノード及び子ノードの選択ゾーンの包含という特性に直接由来する。
【００３５】
また、本発明は、プロセッサによりプログラムが実行された場合に、上述した、サーバと少なくとも１つのクライアント端末との間でのコンテンツ可視化データの送信の方法のステップの実行のためのプログラムコード命令を備える、コンピュータプログラムプロダクトに関する。
【００３６】
また、本発明は、少なくとも１つのクライアント端末のためにデザインされたコンテンツの可視化のためのデータサーバに関し、前記データは、少なくとも１つの親ノードと少なくとも１つの子ノードとを備える階層木のノード内に配列されており、視覚化可能な要素が、前記ノードの各々と関連付けられている。このようなサーバは、
前記クライアントが、可視化すべき前記コンテンツにおける、前記単純化した表示からの、少なくとも１つの関心対象ノードの選択であって、前記関心対象ノードに関連する前記視覚化可能な要素からの前記クライアントの距離の判断基準の関数としての選択を実行するために、前記ノードのうちの少なくともいくつかに対して、可視化すべき前記コンテンツ内に前記視覚化可能な要素を配置するための情報の一片のみを備える前記階層木の単純化した表示の、前記クライアントに対する生成及び送信の手段と、
前記選択されたノードまたは関心対象ノードのための前記視覚化可能な要素の復元を可能にする幾何学的データの、前記クライアントへの送信の手段と、
を備える。
【００３７】
また、本発明は、コンピュータ内で使用可能な、または前記コンピュータによって使用可能なキャリア上に記録されたプログラムコード命令を備えるコンピュータプログラムプロダクトに関し、前記プログラムは、サーバと、少なくとも１つのクライアント端末との間でのコンテンツの可視化のためのデータの送信を可能にし、前記データは、少なくとも１つの親ノードと、少なくとも１つの子ノードとを備える階層木のノード内に配列されており、視覚化可能な要素が、前記ノードの各々と関連付けられている。このようなコンピュータプログラムは、
前記サーバによる前記クライアントへの送信ステップであって、前記ノードのうちの少なくともいくつかに対して、可視化すべき前記コンテンツ内に前記視覚化可能な要素を配置するための情報の一片のみを備える前記階層木の単純化した表示の送信ステップを実行する、コンピュータ可読プログラミング手段と、
可視化すべき前記コンテンツにおける、前記クライアント端末による、前記単純化した表示からの、少なくとも１つの関心対象ノードの選択ステップであって、前記関心対象ノードに関連する前記視覚化可能な要素からの前記クライアントの距離の判断基準の関数としての選択のステップの実行のためのコンピュータ可読プログラム可能手段と、
前記選択されたノードまたは関心対象ノードのための前記視覚化可能な要素の復元を可能にする幾何学的データの、前記クライアントへの送信のステップを実行するコンピュータ可読プログラミング手段と、
を備える。
【００３８】
また、本発明は、少なくとも１つの親ノードと、少なくとも１つの子ノードとを備える階層木のノード内に配列された可視化データからのコンテンツデータの可視化のためのクライアント端末に関し、視覚化可能な要素が、前記ノードの各々と関連付けられている。このような端末は、
サーバによって送信され、かつ前記ノードの少なくともいくつかに対して、可視化すべき前記コンテンツに前記視覚化可能な要素を配置するための情報の一片のみを備える、前記階層木の単純化した表示の受信の手段と、
前記単純化した表示からの、少なくとも１つの関心対象ノードの、可視化すべき前記コンテンツにおける前記関心対象ノードの選択であって、該関心対象ノードに関連する前記視覚化可能な要素からの前記クライアントの距離の判断基準の関数としての選択の手段と、
前記選択されたノードまたは関心対象ノードのための前記視覚化可能な要素の復元を可能にする幾何学的データの、前記クライアントへの送信の手段と、
を備える。
【００３９】
５．符号の説明
本発明の他の特徴及び特性は、単純に例示的かつ非制限的実施例として示した具体的な実施形態の以下の説明から、および添付図面から、より明確になるであろう。
【発明を実施するための最良の形態】
【００４０】
６．発明の実施形態の説明
６．１ 本発明の全般的な説明
本発明の一般的原理は、（木構造に含まれる幾何学的データのではなく）３Ｄイメージまたはシーンの可視化を可能にするデータの木構造の単純化した表示の、サーバによるクライアントへの送信、およびこの単純化した表示からの、視点に従って必要とする幾何学的データの、該クライアントによる選択に依存する。
【００４１】
図３を参照すると、本発明によるクライアントサーバの交換の実施形態が示されている。実施形態のこの実施例は、親の選択ゾーンにおける子の選択ゾーンの包含を規定している。
【００４２】
第１の段階３０は、クライアント１１の初期化に相当する。接続処理手順３０1の後、視覚化すべきシーンまたはイメージの単純化した説明を有するファイルを受信する３０2。この木の説明ファイルは、サーバ１０によって生成され、可視化すべきノードの選択に用いられる情報のみを含む。従って、該木の詳しさのレベルに関連する各ノードに対して、該ファイルは、該シーンの座標系におけるその位置、ならびに選択ゾーンを、すなわち、該ノードの各々に対して、
該ノードのインデックスと、
該ノードの中心の位置（例えば、該イメージまたはシーンに関連するデカルト座標系における重心の位置ｘ、ｙ、ｚ）と、
このノードのための選択ゾーン（例えば、該選択ゾーンが球または円盤状である場合、半径ｒ）と、
親ノードのインデックスと、
を含む。
【００４３】
該クライアントが木の説明ファイルを受信すると３０2、端末１１は、このファイルを復号した後、該ノードの子のセットのための選択ゾーンが、親の選択ゾーン内に含まれているかを確認する。必要であれば、該クライアントは、該親ノードのための選択ゾーンを拡大する際に、この包含の特性との整合に必要な補正を行う。一旦、補正が行われると、該クライアントは、送信されている木構造を復元する。この確認は必須ではなく、また、該サーバによって、または、サードパーティのデバイスによって行うこともできる。
【００４４】
第２の段階（３１〜３３）は、シーンの可視化に相当する。この可視化段階の間、クライアント１１は、（該シーンまたはイメージに関連するデカルト座標系における（ｘ、ｙ、ｚ）座標のかたちでも表される）該シーンまたはイメージにおけるユーザの位置の関数として可視化すべきノード３５の選択を担当する。ユーザは、初期化３０においてサーバ１０によって送信された説明ファイルを使用する（３４1〜３４3）。ユーザ１１の現在の位置が、ノード３５iの選択ゾーンに含まれている場合、このノードが選択される。各時点で、ロードされたデータ及び必要なノードにより、該クライアントは、可視化データを受信するために、該サーバに要求を送信する。クライアント１１が、該シーンまたはイメージの可視化のために必要とする情報は、幾何学的表示、圧縮イメージ、テクスチャに対するリンク、ウェーブレット係数等とすることができる。
【００４５】
このようにして、第１の可視化ステップ３１において、クライアント１１は、サーバ１０から受信した３０2木の単純化した表示を走査し３４1、符号３５1〜３５3のノードに含まれる幾何学的データを必要とするかどうかを判断する。該ユーザは、サーバ１０に、このデータを取得するための要求３１1を送信し、サーバ１０は、このデータを該ユーザへ送信する３１2。その結果、クライアント１１は、符号３５1〜３５3のノードに関連するシーンまたはイメージの要素を見ることができる。例えば、該シーンが、市のモデルである場合、クライアント１１は、その位置によって見える建物を可視化する。
【００４６】
該ユーザによる該シーンの第１の動き１５1の後、該クライアント端末は、単純化した木を再び走査し３４2、該木のノードの各々を検査し、これまでに受信したノード３５2及び３５3の子ノード３５4〜３５7に含まれている幾何学的データの必要性があるかを判断する。そして、該クライアント端末は、サーバ１０に、この不足しているデータを取得するための要求３２1を送信し、該サーバは、このデータを、該クライアント端末へ送信する３２2。受信時、該クライアントは、受信したデータ（３５4〜３５7）およびそのキャッシュ（３５1〜３５3）内に既に存在するデータから、符号３５1〜３５7のノードに関連する全ての要素の表示を復元する。
【００４７】
該クライアントの位置の新たな変化１５2があった場合、該ユーザは、単純化した木の新たな走査３４3を介した第３の可視化ステップ３３を始め、それによって該ユーザは、新たな位置を考慮して、符号３５1〜３５5のノードのみが、該ユーザにとって関心のあるノードを構成しているかを判断することができる。関心対象ノード３５1〜３５5に含まれる全ての幾何学的データは、クライアント端末１１のキャッシュ内に既に格納されているため、この第３の可視化ステップ３３の場合、該端末との交換は必要なく、すなわち、クライアント１１は、該ユーザが既にロードしているデータを使用する。
【００４８】
図３に示すこの伝送方法は、どのような種類の木構造データにも、特に、３Ｄシーン及び２Ｄイメージの細部のマルチレベル表示に適用することができる。実際には、細部のマルチレベル表示は、該シーンまたはイメージの複雑さを視点に適応できるようにする。木の形態で行われた構造化は、該シーンの異なるレベルの細部を格納するのに用いられる。そして、根ノードは、より粗いレベルの細部を表し、葉ノードは、該シーンのより詳細なモデル（初期モデル）に相当する。情報のいくつかの部分は、該木のノードに格納することができる。
【００４９】
例えば、３Ｄシーンの場合、以下のものを挙げることができる。
リッジ・マージャー（ｒｉｄｇｅ ｍｅｒｇｅｒｓ）を格納する、Ｈｏｐｐｅ（「Ｅｆｆｉｃｉｅｎｔ Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ Ｐｒｏｇｒｅｓｓｉｖｅ Ｍｅｓｈｅｓ」，Ｃｏｍｐｕｔｅｒ ａｎｄ Ｇｒａｐｈｉｃｓ，ｖｏｌ．２２，ｐｐ．２７−３６，１９９８）またはＬｕｅｂｋｅ（「Ｖｉｅｗ−Ｄｅｐｅｎｄｅｎｔ Ｓｉｍｐｌｉｆｉｃａｔｉｏｎ ｏｆ Ａｒｂｉｔｒａｒｙ Ｐｏｌｙｇｏｎａｌ Ｅｎｖｉｒｏｎｍｅｎｔｓ」，Ｃｏｍｐｕｔｅｒ Ｇｒａｐｈｉｃｓ ＳＩＧＧＲＡＰＨ９７，ｖｏｌ．３１，ｐｐ．１９９−２０８，Ｎｅｗ Ｙｏｒｋ，１９９７，ＡＣＭ Ｐｒｅｓｓ）によって提案された「Ｖｅｒｔｅｘ Ｔｒｅｅｓ」。
Ｊ．Ｒｏｙａｎらによって提案されたＰＢＴｒｅｅ（「ＰＢＴｒｅｅ―Ａ ｎｅｗ ｐｒｏｇｒｅｓｓｉｖｅ ａｎｄ ｈｉｅｒａｒｃｈｉｃａｌ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｆｏｒ ｎｅｔｗｏｒｋ−ｂａｓｅｄ ｎａｖｉｇａｔｉｏｎ ｉｎ ｕｒｂａｎ ｅｎｖｉｒｏｎｍｅｎｔｓ」，ＶＭＶ ２００３，Ｍｕｎｉｃｈ，Ｇｅｒｍａｎｙ）は、２Ｄ１／２データ（土地占有面積、標高、高さ）として表された建物に対して行われた単純化を格納する。
３Ｄオブジェクトの各レベルの細部のためのファセットインデックスの格納を可能にするＶＲＭＬレベルの細部。
【００５０】
ＭＰＥＧ４（「Ｍｏｔｉｏｎ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔ Ｇｒｏｕｐ」）ＶＴＣ及びＪＰＥＧ２０００（「Ｊｏｉｎｔ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔ Ｇｒｏｕｐ」）表示等のイメージの細部のマルチレベル表示に関しては、木構造は黙示的であり、イメージの入れ子ピクセルゾーンへの細分化に依存する（例えば、該イメージは、該木の４つのノードに関連する４つのゾーンに細分化され、その後、それらの親ゾーンの各々も、該木の４つの子ゾーンに関連する４つの子ゾーンに細分化され、その他いろいろである）。情報のアイテムは、該イメージの何らかのゾーンを洗練するように送信される。
【００５１】
この文書においては以下で、上述した階層的ＰＢＴｒｅｅ構造に依存する本発明の一実施形態の実施例を、より具体的に説明する。
【００５２】
６．２ 本発明の特定の実施形態の説明
以下、詳しさのレベルに関連するデータの選択が、可視化すべきシーンまたはイメージにおける該データに関連する視覚化可能な要素の重心の位置に依存する、本発明の特定の実施形態の実施例の説明を記載する。以下において、該説明は、Ｊ．ＲｏｙａｎらによるＰＢＴｒｅｅマルチレベル詳細アルゴリズムに基づいて記述された、市の３Ｄ表示に焦点を当てる。
【００５３】
図４は、そのような表示に関連する木構造（ＰＢＴｒｅｅ）を示す。このＰＢＴｒｅｅの各ノード４０iは、所定の詳しさのレベルにおける建物の２Ｄ１／２モデルを格納する。建物のセットの詳細のこのマルチレベル表示を生成するのに用いられる単純化は、全部で３つである。すなわち、
・土地占有面積のピークの排除、
・２つの隣接する建物の融合、
・２つの隣接していない建物の融合。
【００５４】
従って、図４において、符号４１のノードのセットは、融合することができる全てのノードを一緒にグループ化し、符号４２のノードのセットは、アクティブノード（すなわち、その関連するコンテンツが、上記クライアント端末上で可視化され、洗練化される傾向があるノード）のリストを表す。
【００５５】
この木に加えて、該市のモデルは、該ノードの各々に関連する該建物の占有面積を定義するベクトルによって記述される。各ノードは、関連する建物の３Ｄ復元を可能にする２Ｄ１／２表示を含まなければならず、また、以下の要素、すなわち、
木ノード構造と、
建物の土地専有面積（上記ベクトルにインデックスが付けられたポリゴン）と、
高さと、
海抜と、
ルーフモデルと、
場合により、該建物のより複雑な３Ｄモデリングを可能にする１つ以上のパラメータと、
を備える。
【００５６】
この表示は、クライアントに対する連続的または段階的な視点依存性送信を可能にする。
【００５７】
オーバーフライトナビゲーションモードの場合の該ＰＢＴｒｅｅ、ならびに構築プロセスおよびその用途の説明は、上述した論文（「ＰＢＴｒｅｅ―Ａ ｎｅｗ ｐｒｏｇｒｅｓｓｉｖｅ ａｎｄ ｈｉｅｒａｒｃｈｉｃａｌ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｆｏｒ ｎｅｔｗｏｒｋ−ｂａｓｅｄ ｎａｖｉｇａｔｉｏｎ ｉｎ ｕｒｂａｎ ｅｎｖｉｒｏｎｍｅｎｔｓ」，ＶＭＶ ２００３，Ｍｕｎｉｃｈ，Ｇｅｒｍａｎｙ）に詳しく記載されており、また、本特許出願の目的ではない。しかし、ＰＢＴｒｅｅというコンセプトに対するさらなる情報のためにここで説明する。
【００５８】
本願明細書において以下に説明する実施は、より具体的には、ユーザの位置の関数として送信すべきノードの選択に関連する。
【００５９】
図５は、２つの主要な段階に体系化された、６つの連続ステップを備える木構造の説明ファイルを生成する方法のブロック図である。この生成は、上記サーバにより、オブジェクトの可視化データの記憶時、または、このオブジェクトへのアクセスを希望するユーザによる第１の要求の受信時に実行される。
【００６０】
第１の段階５０は、ノードの各々に関連する選択ゾーンの計算からなる。この段階は、オブジェクト（シーンまたはイメージ、この場合は市）を表す全体の木のローディング５２で始まり、上記クライアント端末は、可視化することを希望する。反復ループにおいて、次に、上記サーバは、ローディングした木のノードの各々を介して、順序不同の走査でステップ５３へ進む。走査したノードの各々に対して、該サーバは、ノード選択ゾーン、すなわち、ユーザが、該ノードのコンテンツのローディングを必要とするのに配置されなければならない地理的ゾーンを決める（ステップ５４）。本発明の実施形態の一つの特定の実施例においては、該選択ゾーンを定義するために、元のモデルの関数として計算される幾何学的誤差を用いることが提案される。より具体的には、該選択ゾーンは、多数のパラメータを伴う包括的な費用関数を用いる場合、その半径が、元のモデルに対する幾何学的誤差の関数として選定される球である。
【００６１】
該サーバは、この計算した該選択ゾーンの各々の中心を保存し（ステップ５５）、該木の全てのノードが、正確に処理されたかを確認する（ステップ５６）。そうでない場合、符号５３のステップに戻って、該木を走査し、イエスの場合には、該方法の第２の段階へ進む。
【００６２】
階層木の単純化した表示を生成する第２の段階５１は、親ノードのゾーンにおける子ノードの該ゾーンの包含の特性の確認からなる。実際には、実施形態のこの特定の実施例においては、この包含という制約を、該木の全てのノードに対して確認すべきであるということが決定される。この第２の段階５１は、任意である。
【００６３】
ここでもまた、該サーバは、該木のノードの各々を走査するが（ステップ５８）、その走査順序は、以下のように決まる。すなわち、最初に、該木の底部におけるノード、すなわち、葉ノードが走査されて、この動作は、根元で終了する。走査された該ノードの各々に対して、該ノードが１つ以上の子を有するか否かを調べるためにチェックが行われる。有していない場合、この動作は、前のステップ５７に戻って、該木のノードを走査する。応答が肯定的である場合、この動作は、次のステップ５９へ流れて、親ノードの選択ゾーンにおける子ノードのセットのための選択ゾーンの包含を確認する。先祖テスト５８は、該木の葉ノードに関連する選択ゾーンの変更がないことを示す。
【００６４】
子ノード及び親ノードのための選択ゾーンの包含の特性の確認のステップ５９には、次の計算が適用される。すなわち、Ｏpを、親ノードｐのための選択ゾーンの中心とし、Ｏnを、子ノードｎのための選択ゾーンの中心とする。Ｒpを、親ノードｐのための選択ゾーンの半径とし、Ｒnを子ノードｎのための選択ゾーンの半径とする。ＯpとＯnとの間には、距離ｄnが存在する。次のことを確認しなければならない。
【００６５】
∀ｎ，ｄn＋Ｒn＜Ｒp
【００６６】
少なくとも１つの子ノードに対して、この不等式が確認されない場合、親ノードの選択ゾーンは、包含特性が適合するように広げられる。
【００６７】
次いで、該木の全てのノードが正しく処理されているかをチェックするために、テスト５６が実施される。結果が否定的である場合、該サーバは、該木を走査するステップ５７に戻り、結果が肯定的である場合には、階層木の単純化した表示の生成が終了する（ステップ６０）。
【００６８】
図６は、図５に従って生成された木構造の説明ファイルの幾何学的表示を示す。該ノードの各々に関連する可視化要素は、市の説明スペースにおける位置を有する。図６の左側の部分は、考察される市を描写できるようにする該木構造の異なるノード６１1〜７４1、およびこの木構造の根ノード６１1に関連する選択ゾーン６１2を示す。図６の右側の部分は、ノード６１1〜７４1のための選択ゾーンの包含の特性を示す。ノード及び関連する選択ゾーンは、インデックスがなければ、同じ参照符号を有し、該ノードに関連するインデックスは１であり、該選択ゾーンに関連するインデックスは２であることに留意されたい。
【００６９】
図６を見て分かるように、葉ノード７２1、７３1及び７４1に関連する選択ゾーン７２2、７３2及び７４2は、符号６７1のノードに関連する選択ゾーン６７2に含まれている。同様に、子ノード６５1、６６1及び６７1に関連する選択ゾーン６５2、６６2及び６７2は、符号６２1のノードに関連する選択ゾーン６２2に含まれている。最終的に、ノード６２1、６３1及び６４1に関連する選択ゾーン６２2、６３2及び６４2は、根ノード６１1に関連する選択ゾーン６１2に含まれている。
【００７０】
本発明の実施形態のこの実施例において、２Ｄ表示の場合、該選択ゾーンは円である。３Ｄモデルの場合には、該選択ゾーンは球である。それらの球の中心は、（該市内にリリーフ機能がない場合を除いて）同じ面内に位置している必要はないことに留意することが重要である。そのため、図６は、市の表示の考察の場合、平面図であると考えるべきである。
【００７１】
当然、該木構造が異なる可視化データを含む場合には、該選択ゾーンのための他の表示（四角形、多角形等）の使用を想定することも可能である。
【００７２】
図５の処理の終了時において、該階層木のノードの各々に対して、次のもの、すなわち、
該木におけるノードのインデックスと、
（該市の表示に関連する座標系におけるデカルト座標（ｘ，ｙ，ｚ）のかたちでの）該ノードの重心の位置と、
（半径ｒのかたちで表され、該選択ゾーンが、該ノードの重心に中心がある球である）このノードのための選択ゾーンと、
親ノードのインデックスと、
を含むファイルが得られる。
【００７３】
一つの変形例においては、該親ノードのインデックスを示す代わりに、各ノードに対して、該親ノードが有する子ノードの数を示すことも可能である。
【００７４】
上記サーバによる（図３において、符号３０1が付けられた）初期化要求の受信時に、上記クライアント端末へ送信されるのがこのファイルである。該クライアント端末によるローディング時間を最適化するために、このファイルの異なるノードの特定の組織化を選択することが可能である。
【００７５】
図７は、このファイルの受信時に、市を可視化するために該クライアント端末によって実施される関心対象ノードの選択のメカニズムを示す。
【００７６】
本発明の実施形態のこの実施例において、可視化すべきノードを選択するのはクライアントである。上記サーバへ要求を送信して、木構造を可視化するのに必要なデータを送るように要求するのも該クライアントである。実際には、単純化した木表示（または、該木構造の説明ファイル）は、それによって該市を復元することが可能である幾何学的情報は含まず、そのため、該クライアントは、一旦、ノードを選択したら、該サーバに、この情報を要求しなければならない。
【００７７】
一つの代替の実施形態においては、該ノードの選択及び該要求の送信が、例えば、該クライアント端末よりも大きな処理能力を備えた、該ネットワークの介在装置へシフトされるケースを想定することができる。
【００７８】
該クライアント端末による（または、該ネットワークの介在装置による）関心対象ノードの選択は、２つの主要な段階、すなわち、テストすべきノードのリスト（ｌｉｓｔ ｏｆ ｎｏｄｅｓ ｔｏ ｂｅ ｔｅｓｔｅｄ；ＬＮＴ）からの潜在的関心対象ノードのリスト（ｌｉｓｔ ｏｆ ｎｏｄｅｓ ｏｆ ｐｏｔｅｎｔｉａｌ ｉｎｔｅｒｅｓｔ；ＬＮＰ）の生成のための段階７６と、該ＬＮＰリストを洗練化して、ローディングすべきまたは送信すべきノードを選択する第２の段階７７とを備える。
【００７９】
上記クライアント端末は、最初に、上記木の単純化した表示をロードし（ステップ７０）、次いで、関心対象ノードの最後の選択以降、このシーンにおけるユーザの位置が変わったか否かを調べるためにテストする（ステップ７５）。関心対象ノードの第１の選択である場合、この質問に対する応答は肯定的であり、該クライアント端末が第１の処理段階７６に入るのを可能にする。テストすべきノードのリストＬＮＴは、該木の根ノードによって初期化される（ステップ７６1）。次いで、該ＬＮＴリストが空でないかを調べるためにテストが行われる（ステップ７６2）。その答えが否定的である場合、該動作は、第２の処理段階７７へ進む。答えが肯定的である場合は、該ＬＮＴの第１のノードが除去されて（ステップ７６3）、現在のノードとして採用される。
【００８０】
符号７６4のステップは、ユーザの現在の位置が、該現在のノードの選択ゾーンに含まれているかを調べるために確認する際に存在する。Ｏをオブザーバーの位置とし、Ｏｎを該現在のノードの選択のゾーンの中心とし、Ｒｎをこのゾーンの半径とする。｜Ｏｎ−Ｏ｜＜Ｒｎである場合、包含が存在する。
【００８１】
次に、該動作は、該現在のノードが、可能性のあるノード、すなわち、潜在的関心対象ノードであるノードのリストＬＮＰに加えられる、次のステップ７６5へ進む。次いで、このノードが葉であるかを調べるために、テストが行われる（ステップ７６6）。その答えが否定的である場合、このノードの子ノードがＬＮＴリストの最後に加えられる。
【００８２】
ユーザの位置が、現在のノードの選択ゾーン内にない場合（符号７６4のステップの結果）、または、現在のノードが葉である場合（符号７６6の検査の結果）、該動作は、ＬＮＴリストが空でないかを調べるためにテストが実行される符号７６2のステップに戻る。
【００８３】
第２の処理段階７７は、上記サーバとクライアントとの間での余計な送信を防ぐためのＬＮＰリストの補正の段階であると見なすことができる。該ＬＮＰリストのノードの各々が走査されて（ステップ７７1）、各ノードに対して、このノードがクライアントのキャッシュに存在するかを調べるためにチェックが行われる（ステップ７７2）（該キャッシュの使用は、同じ情報の複数回の送信を防ぐために必要である）。該ノードが既に該キャッシュ内にある場合、該ノードは、該ＬＮＰから引き出される（ステップ７７3）。次いで、符号７７2のテストに対して否定的な応答がある場合には、該ＬＮＰ内に確認すべきノードが残っているかを判断するために、ステップ７７4が実行される。残っている場合、該動作は第２の段階７７の第１のステップ７７1へ戻る。
【００８４】
残っていない場合には、補正されたＬＮＰリストを用いて、該クライアント端末は、そのコンテンツが市を可視化するのに該端末にとって必要な、関心対象ノードの全てを使用することができる。その結果、該端末は、該サーバに、それらのノードの各々に関連する幾何学的データを取得するための要求を送信することができる。
【００８５】
符号７８のステップは、必要な場合における（このデータがキャッシュにない場合）、該ノードの幾何学的データの送信のためのステップである。そして、該動作は、関心対象ノードの全ての幾何学的データがロードされるまで、新たな位置をテストするための符号７５のステップへ戻る。
【００８６】
図７の処理を最適化するために、親ノードが関心対象ノードとして選択されない場合には、子ノードをテストすることを避けることが可能である。この最適化の場合、該木全体を走査して、そのコンテンツがユーザに見えるノードを判断することは必要ない（子ノードのための選択ゾーンは、それらの親の選択ゾーンに含まれていることが分かっている）。
【００８７】
図９及び図１０は、本発明のサーバ及びクライアント端末の２つのブロック図を示す。このように、該サーバは、メモリＭ９１と、コンピュータプログラムＰｇ９２によって駆動されるプロセッサＰを備えた処理ユニット９０とを有する。処理ユニット９０は、プロセッサＰがプログラムＰｇ９２の命令に従って、該ノードの幾何学的情報を含まない該木の単純化した表示９５をそこから生成する階層木のかたちで組織化された、３Ｄイメージまたはシーンの可視化のための可視化データ９３を受取る。また、処理ユニット９０は、クライアント端末の要求９４を受信するようにデザインされた入力を有し、プロセッサＰは、該要求によって、単純化した表示９５、または、該端末が可視化すべきコンテンツをその視点の関数として再構築することを可能にする、幾何学的データ９６の送信を有効にする。
【００８８】
一例として、該クライアント端末は、メモリＭ１０１と、コンピュータプログラムＰｇ１０２によって駆動されるプロセッサＰを備えた処理ユニット１００とを備える。処理ユニット１００は、入力において、上記サーバによって生成された階層木の単純化した表示９５を受取り、プロセッサＰはそこから、プログラムＰｇ１０２の命令に従って、１つ以上の関心対象ノードをユーザの視点の関数として選択し、対応する要求１０３を該サーバへ送信する。また、処理ユニット１００は、該サーバによって生成された幾何学的データ９６を受信するようにデザインされた入力を有し、プロセッサＰは、該入力から、視覚化すべきコンテンツ１０４を、その視点の関数として再構築する。
【００８９】
要するに、本発明の方法は、木構造データのより迅速なローディングを可能にする。可視的なノードを展開または融合する必要があるか否かを識別するのに、全ての可視的ノードを走査する必要はない。該ノードを再帰的に送信する必要もない。
【００９０】
さらに、可視化すべきシーンにおけるユーザの動きが非常に速い場合、古くなったノードの送信をキャンセルして、新たな位置を示すことが可能である。
【００９１】
上記クライアント端末によって視覚化すべきコンテンツが２Ｄイメージである特定の場合、および該イメージに関連する選択ゾーンが通常のものである場合、いくつかの種類の圧縮フォーマットを含む該イメージの木構造の説明ファイルを生成することが可能である。
【００９２】
逆に、圧縮フォーマットを１つだけ用いる場合には、該イメージのコンテンツに従って選択ゾーンを適応させることが可能である。
【００９３】
図８は、有用なこの実施例を示し、該イメージのマッピングは分かっており、ユーザは、該イメージに対する位置に従って必要とされる情報を問い合わせることができる。図８の異なるゾーン８１、８２、８３は、異なる圧縮フォーマット（ＪＰＥＧ、ＪＰＥＧ２０００等）に対応することができる。これらのフォーマットの各々は、異なる特性を有するため、それらの固有の特徴を、考察するゾーン内のイメージのコンテンツの関数として利用することは、非常に有用である。また、このマッピングの利用を想定して、該圧縮フォーマットが圧縮するイメージのコンテンツを考慮する該圧縮フォーマットを生成することも可能である。例えば、ＪＰＥＧ２０００の場合、該ゾーンに従って、異なるサイズのタイルを有することは不可能である。
【図面の簡単な説明】
【００９４】
【図１】従来技術に関連して既に説明した、可視化すべきモデルの従来の送信全体に依存する、サーバとクライアント端末との間での可視化データの送信のための方法を示す。
【図２】クライアントとサーバとの間での要求の連続的な交換により、可視化すべきモデルの連続伝送を実施する従来の方法を示す。
【図３】本発明の送信方法のブロック図を示す。
【図４】本発明の実施形態の特定の実施例における、市の３Ｄ表示に関連するＰＢＴｒｅｅ型の木構造を示す。
【図５】図４の木構造の生成の方法のブロック図を示す。
【図６】図５のブロック図に従って生成された木構造の説明ファイルの幾何学的表示を示す。
【図７】クライアント端末による、関心対象ノードの選択のメカニズムのブロック図である。
【図８】選択ゾーンが定まっていない２Ｄイメージの実施例を示す。
【図９】本発明によるサーバ及びクライアント端末のブロック図を示す。
【図１０】本発明によるサーバ及びクライアント端末のブロック図を示す。
【特許請求の範囲】
【請求項１】
サーバ（１０）と少なくとも１つのクライアント端末（１１）との間でのコンテンツの可視化のためのデータの送信の方法であって、前記データが、少なくとも１つの親ノードと、少なくとも１つの子ノードとを備える階層木のノード（３５1〜３５7；４０1〜４０4；６１1〜７４1）内に配列されており、視覚化可能な要素が、前記ノードの各々と関連付けられている方法において、
前記サーバによる前記クライアントに対する送信ステップであって、前記ノードの少なくともいくつかに対して、可視化すべき前記コンテンツ内に前記視覚化可能な要素を配置するための情報の一片のみを備える前記階層木の単純化した表示の送信ステップ（３０2）と、
可視化すべき前記コンテンツにおける、前記クライアント端末による、前記単純化した表示からの、少なくとも１つの関心対象ノードの選択ステップであって、前記関心対象ノードに関連する前記視覚化可能な要素からの前記クライアントの距離の判断基準の関数としての選択ステップと、
前記選択されたノードまたは関心対象ノードのための前記視覚化可能な要素の復元を可能にする幾何学的データの送信ステップと、
を備えることを特徴とする方法。
【請求項２】
前記単純化した表示が、前記階層木のノードの各々のために、
前記ノードの識別子と、
前記ノードを、前記ノードの前記親ノードに、および／または前記ノードの前記子ノードにリンクできるようにする情報の一片と、
可視化すべき前記コンテンツにおける前記ノードに関連する前記視覚化可能な要素の中心の位置と、
前記ノードに関連する前記視覚化可能な要素の選択のゾーン（６１2〜７４2）と、
を備えることを特徴とする、請求項１に記載の送信方法。
【請求項３】
前記階層木のノードは、前記クライアントの現在の位置が、前記選択ゾーンに含まれている場合、関心対象ノードとして選択されることを特徴とする、請求項２に記載の送信方法。
【請求項４】
前記クライアント端末は前記サーバへ、前記関心対象ノードの前記可視化データを得るための要求（３１1、３２1）を送信することを特徴とする、請求項１から３のいずれか１項に記載の送信方法。
【請求項５】
前記送信動作に先立って、前記クライアント端末が、前記端末のキャッシュ内の前記関心対象ノードの前記データの存在を確認すること（７７2）、および前記要求は、前記キャッシュに既に存在する前記データに対しては、前記サーバへ送信されないことを特徴とする、請求項４に記載の送信方法。
【請求項６】
前記クライアントの前記現在の位置が変化した場合（１５1、１５2）、前記クライアント端末は、前記データの一片がまだ、前記サーバによって送信されていなければ、もはや関心対象ノードではない少なくとも１つのノードから前記データを得るための前記要求のキャンセルを前記サーバに問い合わせることを特徴とする、請求項４または請求項５に記載の送信方法。
【請求項７】
前記選択ステップの間に、前記クライアント端末は、前記単純化した表示のノードを走査して、前記走査したノードの前記親ノードが関心対象ノードである場合にのみ、前記距離の判断基準が、前記走査したノードに対して確認されたか否かを判断することを特徴とする、請求項１から６のいずれか１項に記載の送信方法。
【請求項８】
プロセッサによりプログラムが実行された場合に、請求項１から７のいずれか１項に記載の、サーバと少なくとも１つのクライアント端末との間でのコンテンツ可視化データの送信の方法のステップの実行のためのプログラムコード命令を備える、コンピュータプログラムプロダクト。
【請求項９】
少なくとも１つのクライアント端末のためにデザインされたコンテンツの可視化のためのデータサーバであって、
前記データが、少なくとも１つの親ノードと少なくとも１つの子ノードとを備える階層木のノード内に配列されており、視覚化可能な要素が、前記ノードの各々と関連付けられているデータサーバにおいて、
前記クライアントが、可視化すべき前記コンテンツにおける、前記単純化した表示からの、少なくとも１つの関心対象ノードの選択であって、前記関心対象ノードに関連する前記視覚化可能な要素からの前記クライアントの距離の判断基準の関数としての選択を実行するために、前記ノードのうちの少なくともいくつかに対して、可視化すべき前記コンテンツ内に前記視覚化可能な要素を配置するための情報の一片のみを備える前記階層木の単純化した表示の、前記クライアントに対する生成及び送信の手段と、
前記選択されたノードまたは関心対象ノードのための前記視覚化可能な要素の復元を可能にする幾何学的データの送信の手段と、
を備えることを特徴とする、データサーバ。
【請求項１０】
コンピュータ内で使用可能な、または前記コンピュータによって使用可能なキャリア上に記録されたプログラムコード命令を備えるコンピュータプログラムプロダクトであって、前記プログラムが、サーバと、少なくとも１つのクライアント端末との間でのコンテンツの可視化のためのデータの送信を可能にし、前記データが、少なくとも１つの親ノードと、少なくとも１つの子ノードとを備える階層木のノード内に配列されており、視覚化可能な要素が、前記ノードの各々と関連付けられているコンピュータプログラムプロダクトにおいて、
前記サーバによる前記クライアントへの送信ステップであって、前記ノードのうちの少なくともいくつかに対して、可視化すべき前記コンテンツ内に前記視覚化可能な要素を配置するための情報の一片のみを備える前記階層木の単純化した表示の送信ステップを実行する、コンピュータ可読プログラミング手段と、
可視化すべき前記コンテンツにおける、前記クライアント端末による、前記単純化した表示からの、少なくとも１つの関心対象ノードの選択ステップであって、前記関心対象ノードに関連する前記視覚化可能な要素からの前記クライアントの距離の判断基準の関数としての選択ステップを実行する、コンピュータ可読プログラム可能手段と、
前記選択されたノードまたは関心対象ノードのための前記視覚化可能な要素の復元を可能にする幾何学的データの、前記クライアントへの送信のステップを実行するコンピュータ可読プログラミング手段と、
を備えることを特徴とする、コンピュータプログラムプロダクト。
【請求項１１】
少なくとも１つの親ノードと、少なくとも１つの子ノードとを備える階層木のノード内に配列された可視化データからのコンテンツデータの可視化のためのクライアント端末であって、視覚化可能な要素が、前記ノードの各々と関連付けられているクライアント端末において、
サーバによって送信され、かつ前記ノードの少なくともいくつかに対して、可視化すべき前記コンテンツ内に前記視覚化可能な要素を配置するための情報の一片のみを備える、前記階層木の単純化した表示の受信の手段と、
前記単純化した表示からの、少なくとも１つの関心対象ノードの、可視化すべき前記コンテンツにおける前記関心対象ノードの選択であって、該関心対象ノードに関連する前記視覚化可能な要素からの前記クライアントの距離の判断基準の関数としての選択の手段と、
前記選択されたノードまたは関心対象ノードのための前記視覚化可能な要素の復元を可能にする幾何学的データの受信の手段と、
を備えることを特徴とする、クライアント端末。
【請求項１】
サーバ（１０）と少なくとも１つのクライアント端末（１１）との間でのコンテンツの可視化のためのデータの送信の方法であって、前記データが、少なくとも１つの親ノードと、少なくとも１つの子ノードとを備える階層木のノード（３５1〜３５7；４０1〜４０4；６１1〜７４1）内に配列されており、視覚化可能な要素が、前記ノードの各々と関連付けられている方法において、
前記サーバによる前記クライアントに対する送信ステップであって、前記ノードの少なくともいくつかに対して、可視化すべき前記コンテンツ内に前記視覚化可能な要素を配置するための情報の一片のみを備える前記階層木の単純化した表示の送信ステップ（３０2）と、
可視化すべき前記コンテンツにおける、前記クライアント端末による、前記単純化した表示からの、少なくとも１つの関心対象ノードの選択ステップであって、前記関心対象ノードに関連する前記視覚化可能な要素からの前記クライアントの距離の判断基準の関数としての選択ステップと、
前記選択されたノードまたは関心対象ノードのための前記視覚化可能な要素の復元を可能にする幾何学的データの送信ステップと、
を備えることを特徴とする方法。
【請求項２】
前記単純化した表示が、前記階層木のノードの各々のために、
前記ノードの識別子と、
前記ノードを、前記ノードの前記親ノードに、および／または前記ノードの前記子ノードにリンクできるようにする情報の一片と、
可視化すべき前記コンテンツにおける前記ノードに関連する前記視覚化可能な要素の中心の位置と、
前記ノードに関連する前記視覚化可能な要素の選択のゾーン（６１2〜７４2）と、
を備えることを特徴とする、請求項１に記載の送信方法。
【請求項３】
前記階層木のノードは、前記クライアントの現在の位置が、前記選択ゾーンに含まれている場合、関心対象ノードとして選択されることを特徴とする、請求項２に記載の送信方法。
【請求項４】
前記クライアント端末は前記サーバへ、前記関心対象ノードの前記可視化データを得るための要求（３１1、３２1）を送信することを特徴とする、請求項１から３のいずれか１項に記載の送信方法。
【請求項５】
前記送信動作に先立って、前記クライアント端末が、前記端末のキャッシュ内の前記関心対象ノードの前記データの存在を確認すること（７７2）、および前記要求は、前記キャッシュに既に存在する前記データに対しては、前記サーバへ送信されないことを特徴とする、請求項４に記載の送信方法。
【請求項６】
前記クライアントの前記現在の位置が変化した場合（１５1、１５2）、前記クライアント端末は、前記データの一片がまだ、前記サーバによって送信されていなければ、もはや関心対象ノードではない少なくとも１つのノードから前記データを得るための前記要求のキャンセルを前記サーバに問い合わせることを特徴とする、請求項４または請求項５に記載の送信方法。
【請求項７】
前記選択ステップの間に、前記クライアント端末は、前記単純化した表示のノードを走査して、前記走査したノードの前記親ノードが関心対象ノードである場合にのみ、前記距離の判断基準が、前記走査したノードに対して確認されたか否かを判断することを特徴とする、請求項１から６のいずれか１項に記載の送信方法。
【請求項８】
プロセッサによりプログラムが実行された場合に、請求項１から７のいずれか１項に記載の、サーバと少なくとも１つのクライアント端末との間でのコンテンツ可視化データの送信の方法のステップの実行のためのプログラムコード命令を備える、コンピュータプログラムプロダクト。
【請求項９】
少なくとも１つのクライアント端末のためにデザインされたコンテンツの可視化のためのデータサーバであって、
前記データが、少なくとも１つの親ノードと少なくとも１つの子ノードとを備える階層木のノード内に配列されており、視覚化可能な要素が、前記ノードの各々と関連付けられているデータサーバにおいて、
前記クライアントが、可視化すべき前記コンテンツにおける、前記単純化した表示からの、少なくとも１つの関心対象ノードの選択であって、前記関心対象ノードに関連する前記視覚化可能な要素からの前記クライアントの距離の判断基準の関数としての選択を実行するために、前記ノードのうちの少なくともいくつかに対して、可視化すべき前記コンテンツ内に前記視覚化可能な要素を配置するための情報の一片のみを備える前記階層木の単純化した表示の、前記クライアントに対する生成及び送信の手段と、
前記選択されたノードまたは関心対象ノードのための前記視覚化可能な要素の復元を可能にする幾何学的データの送信の手段と、
を備えることを特徴とする、データサーバ。
【請求項１０】
コンピュータ内で使用可能な、または前記コンピュータによって使用可能なキャリア上に記録されたプログラムコード命令を備えるコンピュータプログラムプロダクトであって、前記プログラムが、サーバと、少なくとも１つのクライアント端末との間でのコンテンツの可視化のためのデータの送信を可能にし、前記データが、少なくとも１つの親ノードと、少なくとも１つの子ノードとを備える階層木のノード内に配列されており、視覚化可能な要素が、前記ノードの各々と関連付けられているコンピュータプログラムプロダクトにおいて、
前記サーバによる前記クライアントへの送信ステップであって、前記ノードのうちの少なくともいくつかに対して、可視化すべき前記コンテンツ内に前記視覚化可能な要素を配置するための情報の一片のみを備える前記階層木の単純化した表示の送信ステップを実行する、コンピュータ可読プログラミング手段と、
可視化すべき前記コンテンツにおける、前記クライアント端末による、前記単純化した表示からの、少なくとも１つの関心対象ノードの選択ステップであって、前記関心対象ノードに関連する前記視覚化可能な要素からの前記クライアントの距離の判断基準の関数としての選択ステップを実行する、コンピュータ可読プログラム可能手段と、
前記選択されたノードまたは関心対象ノードのための前記視覚化可能な要素の復元を可能にする幾何学的データの、前記クライアントへの送信のステップを実行するコンピュータ可読プログラミング手段と、
を備えることを特徴とする、コンピュータプログラムプロダクト。
【請求項１１】
少なくとも１つの親ノードと、少なくとも１つの子ノードとを備える階層木のノード内に配列された可視化データからのコンテンツデータの可視化のためのクライアント端末であって、視覚化可能な要素が、前記ノードの各々と関連付けられているクライアント端末において、
サーバによって送信され、かつ前記ノードの少なくともいくつかに対して、可視化すべき前記コンテンツ内に前記視覚化可能な要素を配置するための情報の一片のみを備える、前記階層木の単純化した表示の受信の手段と、
前記単純化した表示からの、少なくとも１つの関心対象ノードの、可視化すべき前記コンテンツにおける前記関心対象ノードの選択であって、該関心対象ノードに関連する前記視覚化可能な要素からの前記クライアントの距離の判断基準の関数としての選択の手段と、
前記選択されたノードまたは関心対象ノードのための前記視覚化可能な要素の復元を可能にする幾何学的データの受信の手段と、
を備えることを特徴とする、クライアント端末。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公表番号】特表２００８−５３３５７５（Ｐ２００８−５３３５７５Ａ）
【公表日】平成２０年８月２１日（２００８．８．２１）
【国際特許分類】
【出願番号】特願２００８−５００１６８（Ｐ２００８−５００１６８）
【出願日】平成１８年２月２７日（２００６．２．２７）
【国際出願番号】ＰＣＴ／ＥＰ２００６／０６０３１２
【国際公開番号】ＷＯ２００６／０９４９１９
【国際公開日】平成１８年９月１４日（２００６．９．１４）
【出願人】（５９１０３４１５４）フランス テレコム (290)
【公表日】平成２０年８月２１日（２００８．８．２１）
【国際特許分類】
【出願日】平成１８年２月２７日（２００６．２．２７）
【国際出願番号】ＰＣＴ／ＥＰ２００６／０６０３１２
【国際公開番号】ＷＯ２００６／０９４９１９
【国際公開日】平成１８年９月１４日（２００６．９．１４）
【出願人】（５９１０３４１５４）フランス テレコム (290)
[ Back to top ]