JP2003044879A - 三次元データ生成装置、三次元データ生成方法およびその方法をコンピュータに実行させるプログラム、三次元データ送信装置、三次元データ送信方法およびその方法をコンピュータに実行させるプログラム - Google Patents

Abstract

(57)【要約】 【課題】 コンピュータ・グラフィクスによる三次元表
示における更新速度が高くかつ良好な品質での表示がで
きるようにすること。 【解決手段】 三次元データを記憶する三次元データ記
憶ディスク１０１と、三次元データ記憶ディスク１０１
に記憶されている三次元データの中から、入力される視
点位置の周辺にある単位データ群を選択する三次元デー
タ選択部１０２と、三次元データ選択部１０２が選択し
た単位データ群のそれぞれについて、入力される視点位
置からの見え方を評価する三次元データ評価部１０３
と、三次元データ評価部１０３の評価結果に基づいて、
三次元データ選択部１０２が選択した単位データ群につ
いて絞り込み選択を行う三次元データ再選択部１０４と
を備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、コンピュータ・
グラフィクスによって街並みなどの三次元表示を行う三
次元データを生成する三次元データ生成装置、三次元デ
ータ生成方法およびその方法をコンピュータに実行させ
るプログラム、コンピュータ・グラフィクスによって街
並みなどの三次元表示を行う三次元データを携帯型端末
に送信する三次元データ送信装置、三次元データ送信方
法およびその方法をコンピュータに実行させるプログラ
ムに関する。

【０００２】

【従来の技術】まず、理解を容易にするために、コンピ
ュータ・グラフィクス技術で用いられる用語について説
明する。コンピュータ・グラフィクスにおいて使用され
る三次元データの最小単位は、三次元座標を持つ複数の
頂点によって定義される多角形である。この多角形は、
ポリゴンと呼ばれる。ポリゴンには、テクスチャと呼ば
れる画像を貼り付けることができる。三次元データのデ
ータ量は、このポリゴンのデータ量とテクスチャのデー
タ量の総和によって評価される。コンピュータ・グラフ
ィクスでは、ポリゴンを１つ以上組み合わせることによ
り、建物・道路・人・動植物などといった物体を表現す
ることができ、そのようなポリゴンのまとまりを三次元
モデルと呼ぶ。

【０００３】さて、コンピュータ・グラフィクスでは、
特に、オペレータの意志によって自由かつ滑らかに視点
移動をすることのできるリアルタイム・コンピュータ・
グラフィクス（以下、リアルタイムＣＧ）においては、
更新速度が高いほど、良い映像が得られるが、コンピュ
ータ・グラフィクスの仮想三次元空間内に配置する三次
元データのデータ量が大きくなると、その更新速度が低
下するという問題がある。この問題を解決するために、
データ量の削減に関する様々な方法が提案されている。

【０００４】最もよく知られている方法は、ＬＯＤ（Le
vel of Detail）と呼ばれるものである。これは、予め
１つの物体に対してポリゴン数の異なる複数の三次元モ
デルを用意しておき、コンピュータ・グラフィクスにお
ける視点から物体までの距離に応じて、配置する三次元
モデルを選択する方法である。これによれば、遠くの物
体は、ポリゴン数の少ない粗い三次元モデルによって表
現され、近くの物体は、ポリゴン数の多い細かい三次元
モデルによって表現されるので、データ量を抑えて更新
速度を高く維持しながら、品質の良いコンピュータ・グ
ラフィクス映像を得ることができる（参考文献 Jed Har
tman、 Josie Wernecke、株式会社アクロス訳：“VRML
2.0 ハンドブック−Ｗｅｂ上の世界に動きを−”、星雲
社(1997)）。

【０００５】また、例えば、特開平０５−２６６２１３
号公報（３次元空間データの高速表示方式）では、三次
元データを複数の領域に分割して管理し、視点から近い
ところにある領域内の三次元モデルを細かく、視点から
遠いところにある領域内の三次元モデルを粗くするよう
に制御することにより、視点と個々の三次元モデルとの
距離比較の計算時間を節約しつつ、更新速度が高く品質
の良いコンピュータ・グラフィクス映像を得る方法が開
示されている。

【０００６】また、例えば、特開平１１−２５９６７２
号公報（３次元仮想空間表示装置）では、ビルや木など
の物体を１枚で表現するテクスチャを作成し、それらの
物体の三次元モデルの代わりに、テクスチャを貼り付け
た１枚のポリゴンを配置することにより、仮想三次元空
間内に配置されるデータ量を削減し、更新速度が高く品
質の良いコンピュータ・グラフィクス映像を得る方法が
開示されている。

【０００７】

【発明が解決しようとする課題】しかしながら、ＬＯＤ
や特開平０５−２６６２１３号公報に開示された方法で
は、視点と三次元モデルとの距離を判断基準として三次
元モデルのポリゴン数を、近くのものを細かく、遠くの
ものを粗く変化させてデータ量を制御しているので、例
えば大きな建造物である東京タワーのように、遠くにあ
ってもよく見ることのできるものが粗く表示されてしま
うなど、近くにある小さなものや遠くにある大きなもの
を適切に表示できないという問題がある。

【０００８】また、特開平１１−２５９６７２号公報に
開示された方法では、明らかに仮想三次元空間に配置す
るポリゴン数を削減することはできるが、代わりに多く
のテクスチャを作成しなければならず、三次元データの
データ量の削減にはつながらないという問題がある。

【０００９】特に、三次元データを端末に送信して表示
させる場合、送信する三次元データのデータ量が大きい
と、通信速度が低下し円滑な表示を困難にするので、一
層効果的なデータ量の削減が望まれる。

【００１０】この発明は、上記に鑑みてなされたもの
で、コンピュータ・グラフィクスによって街並みなどの
三次元表示を行う三次元データを真に必要なデータ量に
削減して生成できる三次元データ生成装置、三次元デー
タ生成方法およびその方法をコンピュータに実行させる
プログラムを得ることを目的とする。

【００１１】また、この発明は、コンピュータ・グラフ
ィクスによって街並みなどの三次元表示を携帯型端末に
行わせる場合に、更新速度が高く良い品質のコンピュー
タ・グラフィクス画像が表示できる三次元データを携帯
型端末に送信できる三次元データ送信装置、三次元デー
タ送信方法およびその方法をコンピュータに実行させる
プログラムを得ることを目的とする。

【００１２】

【課題を解決するための手段】上記目的を達成するため
に、この発明にかかる三次元データ生成装置は、コンピ
ュータ・グラフィクスによる三次元表示を行うための三
次元データを生成する三次元データ生成装置であって、
三次元データを記憶する三次元データ記憶手段と、前記
三次元データ記憶手段に記憶されている三次元データの
中から、入力される視点位置の周辺にある単位データ群
を選択する三次元データ選択手段と、前記三次元データ
選択手段が選択した前記単位データ群のそれぞれについ
て、前記入力される視点位置からの見え方を評価する三
次元データ評価手段と、前記三次元データ評価手段の評
価結果に基づいて、前記三次元データ選択手段が選択し
た前記単位データ群について絞り込み選択を行う三次元
データ再選択手段とを備えたことを特徴とする。

【００１３】この発明によれば、三次元データ記憶手段
には、コンピュータ・グラフィクスによる三次元表示を
行うための三次元データが記憶されている。三次元デー
タ選択手段にて、その三次元データ記憶手段に記憶され
ている三次元データの中から、入力される視点位置の周
辺にある単位データ群が選択されると、三次元データ評
価手段にて、その選択された単位データ群のそれぞれに
ついて、前記入力される視点位置からの見え方の評価が
行われ、三次元データ再選択手段にて、三次元データ評
価手段の評価結果に基づいて、三次元データ選択手段が
選択した単位データ群について絞り込み選択が行われ
る。

【００１４】つぎの発明にかかる三次元データ生成装置
は、コンピュータ・グラフィクスによる三次元表示を行
うための三次元データを生成する三次元データ生成装置
であって、三次元データを記憶する三次元データ記憶手
段と、前記三次元データ記憶手段に記憶されている三次
元データの中から、入力される視点位置の周辺にある単
位データ群を選択する三次元データ選択手段と、前記三
次元データ選択手段が選択した前記単位データ群のそれ
ぞれについて、前記入力される視点位置からの見え方を
評価し、かつ優先順位付けを行う三次元データ評価手段
と、前記三次元データ評価手段の優先順位付け評価結果
と出力データ量とに基づいて、前記三次元データ選択手
段が選択した前記単位データ群について絞り込み選択を
行う三次元データ再選択手段とを備えたことを特徴とす
る。

【００１５】この発明によれば、三次元データ記憶手段
には、コンピュータ・グラフィクスによる三次元表示を
行うための三次元データが記憶されている。三次元デー
タ選択手段にて、三次元データ記憶手段に記憶されてい
る三次元データの中から、入力される視点位置の周辺に
ある単位データ群が選択されると、三次元データ評価手
段にて、その選択された単位データ群のそれぞれについ
て、前記入力される視点位置からの見え方の評価が行わ
れ、さらに評価結果についての優先順位付けが行われ
る。そして、三次元データ再選択手段にて、三次元デー
タ評価手段の優先順位付け評価結果と出力データ量とに
基づいて、三次元データ選択手段が選択した単位データ
群について絞り込み選択が行われる。

【００１６】つぎの発明にかかる三次元データ生成方法
は、コンピュータ・グラフィクスによる三次元表示を行
うための三次元データを生成する三次元データ生成方法
であって、三次元データを記憶装置に記憶する三次元デ
ータ記憶工程と、前記記憶装置に記憶されている三次元
データの中から、入力される視点位置の周辺にある単位
データ群を選択する三次元データ選択工程と、前記三次
元データ選択工程にて選択された前記単位データ群のそ
れぞれについて、前記入力される視点位置からの見え方
を評価する三次元データ評価工程と、前記三次元データ
評価工程での評価結果に基づいて、前記三次元データ選
択工程にて選択された前記単位データ群について絞り込
み選択を行う三次元データ再選択工程とを含むことを特
徴とする。

【００１７】この発明によれば、三次元データ記憶工程
にて、コンピュータ・グラフィクスによる三次元表示を
行うための三次元データが記憶装置に記憶されると、三
次元データ選択工程にて、その記憶装置に記憶されてい
る三次元データの中から、入力される視点位置の周辺に
ある単位データ群が選択され、三次元データ評価工程に
て、その選択された単位データ群のそれぞれについて、
前記入力される視点位置からの見え方の評価が行われ、
三次元データ再選択工程にて、三次元データ評価工程で
の評価結果に基づいて、三次元データ選択工程にて選択
された単位データ群について絞り込み選択が行われる。

【００１８】つぎの発明にかかる三次元データ生成方法
は、コンピュータ・グラフィクスによる三次元表示を行
うための三次元データを生成する三次元データ生成方法
であって、三次元データを記憶装置に記憶する三次元デ
ータ記憶工程と、前記記憶装置に記憶されている三次元
データの中から、入力される視点位置の周辺にある単位
データ群を選択する三次元データ選択工程と、前記三次
元データ選択工程にて選択された前記単位データ群のそ
れぞれについて、前記入力される視点位置からの見え方
を評価し、かつ優先順位付けを行う三次元データ評価工
程と、前記三次元データ評価工程での優先順位付け評価
結果と出力データ量とに基づいて、前記三次元データ選
択にて選択された前記単位データ群について絞り込み選
択を行う三次元データ再選択工程とを含むことを特徴と
する。

【００１９】この発明によれば、三次元データ記憶工程
にて、コンピュータ・グラフィクスによる三次元表示を
行うための三次元データが記憶装置に記憶されると、三
次元データ選択工程にて、記憶装置に記憶されている三
次元データの中から、入力される視点位置の周辺にある
単位データ群が選択され、三次元データ評価工程にて、
その選択された単位データ群のそれぞれについて、前記
入力される視点位置からの見え方の評価が行われ、さら
に評価結果についての優先順位付けが行われ、三次元デ
ータ再選択工程にて、三次元データ評価工程での優先順
位付け評価結果と出力データ量とに基づいて、三次元デ
ータ選択工程で選択された単位データ群について絞り込
み選択が行われる。

【００２０】つぎの発明にかかるプログラムは、上述し
た発明のいずれか一つに記載された三次元データ生成方
法をコンピュータに実行させるプログラムであり、その
プログラムが機械に読み取り可能となり、これによっ
て、上記の発明のいずれか一つの動作をコンピュータに
よって実行することができる。

【００２１】つぎの発明にかかる三次元データ送信装置
は、コンピュータ・グラフィクスによる三次元表示を行
うための三次元データを携帯型端末に送信する三次元デ
ータ送信装置であって、携帯型端末から位置情報を受信
する端末位置受信手段と、三次元データを記憶する三次
元データ記憶手段と、前記三次元データ記憶手段に記憶
されている三次元データの中から、前記端末位置受信手
段が出力する前記位置情報による位置の周辺にある単位
データ群を選択する三次元データ選択手段と、前記三次
元データ選択手段が選択した前記単位データ群のそれぞ
れについて、前記位置情報による位置からの見え方を評
価する三次元データ評価手段と、前記三次元データ評価
手段の評価結果に基づいて、前記三次元データ選択手段
が選択した前記単位データ群について絞り込み選択を行
う三次元データ再選択手段と、前記三次元データ再選択
手段が絞り込み選択を行った単位データ群からなる三次
元データを前記携帯型端末に送信する三次元データ送信
手段とを備えたことを特徴とする。

【００２２】この発明によれば、三次元データ記憶手段
には、コンピュータ・グラフィクスによる三次元表示を
行うための三次元データが記憶されている。端末位置受
信手段にて携帯型端末から位置情報が受信されると、そ
の位置情報が三次元データ選択手段と三次元データ評価
手段とに与えられる。すると、三次元データ選択手段に
て、三次元データ記憶手段に記憶されている三次元デー
タの中から、前記位置情報による位置の周辺にある単位
データ群が選択され、三次元データ評価手段にて、その
選択された単位データ群のそれぞれについて、前記位置
情報による位置からの見え方の評価が行われ、三次元デ
ータ再選択手段にて、三次元データ評価手段の評価結果
に基づいて、三次元データ選択手段が選択した単位デー
タ群について絞り込み選択が行われる。このように絞り
込みが行われた三次元データが三次元データ送信手段に
よって携帯型端末に送信される。

【００２３】つぎの発明にかかる三次元データ送信装置
は、コンピュータ・グラフィクスによる三次元表示を行
うための三次元データを携帯型端末に送信する三次元デ
ータ送信装置であって、携帯型端末から位置情報を受信
する端末位置受信手段と、三次元データを記憶する三次
元データ記憶手段と、前記三次元データ記憶手段に記憶
されている三次元データの中から、前記端末位置受信手
段が出力する前記位置情報による位置の周辺にある単位
データ群を選択する三次元データ選択手段と、前記三次
元データ選択手段が選択した前記単位データ群のそれぞ
れについて、前記位置情報による位置からの見え方を評
価し、かつ優先順位付けを行う三次元データ評価手段
と、前記三次元データ評価手段の優先順位付け評価結果
と送信データ量に基づいて、前記三次元データ選択手段
が選択した前記単位データ群について絞り込み選択を行
う三次元データ再選択手段と、前記三次元データ再選択
手段が絞り込み選択を行った単位データ群からなる三次
元データを前記携帯型端末に送信する三次元データ送信
手段とを備えたことを特徴とする。

【００２４】この発明によれば、三次元データ記憶手段
には、コンピュータ・グラフィクスによる三次元表示を
行うための三次元データが記憶されている。端末位置受
信手段にて携帯型端末から位置情報が受信されると、そ
の位置情報が三次元データ選択手段と三次元データ評価
手段とに与えられる。すると、三次元データ選択手段に
て、三次元データ記憶手段に記憶されている三次元デー
タの中から、前記位置情報による位置の周辺にある単位
データ群が選択され、三次元データ評価手段にて、その
選択された単位データ群のそれぞれについて、前記位置
情報による位置からの見え方の評価が行われ、さらに評
価結果についての優先順位付けが行われ、三次元データ
再選択手段にて、三次元データ評価手段の評価結果に基
づいて、三次元データ選択手段が選択した単位データ群
について絞り込み選択が行われる。このように絞り込み
が行われた三次元データが三次元データ送信手段によっ
て携帯型端末に送信される。

【００２５】つぎの発明にかかる三次元データ送信方法
は、コンピュータ・グラフィクスによる三次元表示を行
うための三次元データを携帯型端末に送信する三次元デ
ータ送信方法であって、携帯型端末から位置情報を受信
する端末位置受信工程と、三次元データを記憶装置に記
憶する三次元データ記憶工程と、前記記憶装置に記憶さ
れている三次元データの中から、前記端末位置受信工程
にて取得された前記位置情報による位置の周辺にある単
位データ群を選択する三次元データ選択工程と、前記三
次元データ選択工程にて選択された前記単位データ群の
それぞれについて、前記位置情報による位置からの見え
方を評価する三次元データ評価工程と、前記三次元デー
タ評価工程での評価結果に基づいて、前記三次元データ
選択工程にて選択された前記単位データ群について絞り
込み選択を行う三次元データ再選択工程と、前記三次元
データ再選択工程にて絞り込み選択がなされた単位デー
タ群からなる三次元データを前記携帯型端末に送信する
三次元データ送信工程とを含むことを特徴とする。

【００２６】この発明によれば、三次元データ記憶工程
にて、コンピュータ・グラフィクスによる三次元表示を
行うための三次元データが記憶装置に記憶される。端末
位置受信工程にて携帯型端末から位置情報が受信される
と、その位置情報が三次元データ選択工程と三次元デー
タ評価工程とで用いられる。すなわち、三次元データ選
択工程にて、記憶装置に記憶されている三次元データの
中から、前記位置情報による位置の周辺にある単位デー
タ群が選択され、三次元データ評価手段にて、その選択
された単位データ群のそれぞれについて、前記位置情報
による位置からの見え方の評価が行われる。次いで、三
次元データ再選択工程にて、三次元データ評価工程での
評価結果に基づいて、三次元データ選択工程にて選択さ
れた単位データ群について絞り込み選択が行われる。こ
のように絞り込みが行われた三次元データが三次元デー
タ送信工程によって携帯型端末に送信される。

【００２７】つぎの発明にかかる三次元データ送信方法
は、コンピュータ・グラフィクスによる三次元表示を行
うための三次元データを携帯型端末に送信する三次元デ
ータ送信方法であって、携帯型端末から位置情報を受信
する端末位置受信工程と、三次元データを記憶装置に記
憶する三次元データ記憶工程と、前記記憶装置に記憶さ
れている三次元データの中から、前記端末位置受信工程
にて取得された前記位置情報による位置の周辺にある単
位データ群を選択する三次元データ選択工程と、前記三
次元データ選択工程にて選択された前記単位データ群の
それぞれについて、前記位置情報による位置からの見え
方を評価し、かつ優先順位付けを行う三次元データ評価
工程と、前記三次元データ評価工程での優先順位付け評
価結果と送信データ量に基づいて、前記三次元データ選
択工程にて選択された前記単位データ群について絞り込
み選択を行う三次元データ再選択工程と、前記三次元デ
ータ再選択工程にて絞り込み選択がなされた単位データ
群からなる三次元データを前記携帯型端末に送信する三
次元データ送信工程とを含むことを特徴とする。

【００２８】この発明によれば、三次元データ記憶工程
にて、コンピュータ・グラフィクスによる三次元表示を
行うための三次元データが記憶装置に記憶される。端末
位置受信工程にて携帯型端末から位置情報が受信される
と、その位置情報が三次元データ選択工程と三次元デー
タ評価工程とで用いられる。すなわち、三次元データ選
択工程にて、記憶装置に記憶されている三次元データの
中から、前記位置情報による位置の周辺にある単位デー
タ群が選択され、三次元データ評価手段にて、その選択
された単位データ群のそれぞれについて、前記位置情報
による位置からの見え方の評価が行われ、さらにその評
価結果についての優先順位付けが行われる。次いで、三
次元データ再選択工程にて、三次元データ評価工程での
評価結果と送信データ量とに基づいて、三次元データ選
択工程にて選択された単位データ群について絞り込み選
択が行われる。このように絞り込みが行われた三次元デ
ータが三次元データ送信工程によって携帯型端末に送信
される。

【００２９】つぎの発明にかかるプログラムは、上述し
た発明のいずれか一つに記載された三次元データ送信方
法をコンピュータに実行させるプログラムであり、その
プログラムが機械に読み取り可能となり、これによっ
て、上記の発明のいずれか一つの動作をコンピュータに
よって実行することができる。

【００３０】

【発明の実施の形態】以下に添付図面を参照して、この
発明にかかる三次元データ生成装置、三次元データ生成
方法およびその方法をコンピュータに実行させるプログ
ラム、三次元データ送信装置、三次元データ送信方法お
よびその方法をコンピュータに実行させるプログラムの
好適な実施の形態を詳細に説明する。

【００３１】実施の形態１．図１は、この発明の実施の
形態１である三次元データ生成装置の構成を示すブロッ
ク図である。図１において、この三次元データ生成装置
は、三次元データ記憶手段としての三次元データ記憶デ
ィスク１０１と、三次元データ選択手段としての三次元
データ選択部１０２と、三次元データ評価手段としての
三次元データ評価部１０３と、三次元データ再選択手段
としての三次元データ再選択部１０４とを備え、コンピ
ュータ・グラフィクスによる三次元表示を行うための三
次元データを生成する計算機である。

【００３２】三次元データ選択部１０２と三次元データ
評価部１０３とに入力する視点情報は、例えばキーボー
ドのキー操作で入力される視点位置の三次元座標データ
である。三次元データ記憶ディスク１０１には、街並み
などの三次元表示を行う三次元データが記憶されてい
る。三次元データ選択部１０２は、三次元データ記憶デ
ィスク１０１に記憶されている三次元データの中から、
入力される視点位置の周辺にある単位データ群を選択す
るプログラムを備えている。

【００３３】三次元データ評価部１０３は、三次元デー
タ選択部１０２で選択された単位データ群のそれぞれに
ついて、前記入力される視点位置からの見え方を評価す
るプログラムを備えている。三次元データ再選択部１０
４は、三次元データ評価部１０３の評価結果に基づい
て、三次元データ選択部１０２で選択された単位データ
群について絞り込み選択を行い、データ量を削減した三
次元データを出力するプログラムを備えている。

【００３４】まず、図２〜図６を参照して、三次元デー
タ記憶ディスク１０１に記憶される三次元データについ
て説明する。なお、図２は、三次元データ記憶ディスク
１０１に記憶されている三次元データによる立体図形の
例を示す斜視図である。図３は、図２に示す三次元デー
タによる立体図形を真上から見た平面図（ｘ−ｙ面）で
ある。図４は、三次元データの座標表示をビルを例に挙
げて説明する図である。図５は、三次元データの記憶形
式を説明する図である。図６は、テクスチャについての
説明図である。

【００３５】図２および図３は、実際の街並みをモデル
にして作成した三次元データの例を示し、６つのビル
（ビル１〜ビル６）が抜き出して示されている。図３に
示すように、この三次元データは、５×５の区画に分け
られている。それらの区画は、横方向に「ａ」から
「ｅ」の記号が付与され、縦方向に「１」から「５」の
記号が付与されており、各区画を「ａ−１」から「ｅ−
５」の名前で特定できるようになっている。

【００３６】三次元データにおける座標表示では、図４
（ａ），（ｂ）に示すように、各ビルは１〜５、たとえ
ばビル１は、正面４１、右面４２、背面４３、左面４４
の４枚のポリゴン（図示例では四角形）によって構成さ
れる。そして、正面４１のポリゴンには、貼り付け用の
テクスチャ５１があるとしている。図４（ｂ）に示すよ
うに、各ポリゴンは、４個の頂点（Ｐ１〜Ｐ４）を持
ち、向かって左下から反時計回りに、Ｐ１〜Ｐ４の名前
が付けられているものとする。各ポリゴンは、４個の頂
点（Ｐ１〜Ｐ４）の三次元座標によって定義されてい
る。例えば、正面４１のポリゴンは、Ｐ１（１０，３
４，０）、Ｐ２（１２，３４，０）、Ｐ３（１２，３
４，１）、Ｐ４（１０，３４，１）の座標で定義され
る。

【００３７】図５は、三次元データに含まれるビルの三
次元座標データ例であり、三次元データの記憶形式で
は、図５に示すように、三次元データ記憶ディスク１０
１には、ビル１〜ビル６の三次元座標データが、ビル毎
に正面、右面、背面、左面の面毎（ポリゴン毎）にまと
めて記録され、各ビルが属する区画も併せて記録される
ようになっている。

【００３８】図６では、各ビルの正面ポリゴンに貼り付
けるテクスチャと、それらのデータ量が示されている。
各種サイズ、デザインのテクスチャが用意されているこ
とが分かる。ビル１用テクスチャのデータ量は、１０４
０バイトである。ビル２用テクスチャのデータ量は、１
０２４バイトである。ビル３用テクスチャのデータ量
は、１１７５バイトである。ビル４用テクスチャのデー
タ量は、１２４８バイトである。ビル５用テクスチャの
データ量は、２８９１バイトである。ビル６用テクスチ
ャのデータ量は、１３８６バイトである。

【００３９】以下、図７〜図１１を参照して、この実施
の形態１の動作について説明する。なお、図７は、図２
および図３に示す三次元データ上において視点位置（座
標）が特定された場合の説明図である。図８は、三次元
データ選択部の動作を説明する図である。図９、図１０
は、三次元データ評価部の動作を説明する図である。図
１１は、三次元データ再選択部の動作を説明する図であ
る。

【００４０】三次元データ記憶ディスク１０１には、上
記の通り、図２および図３に示した三次元データが記憶
されている。まず、キーボードなどの入力装置から三次
元データを観察したい仮想三次元空間中の視点の座標
（２６，１４，０）が送られてきたものとする。図７
は、この座標（２６，１４，０）に従って、図３の三次
元データ中に視点７１を配置した様子を示す図である。

【００４１】三次元データ選択部１０２では、視点７１
の位置（２６，１４，０）に基づいて、視点の属する区
画に隣接する区画にある三次元データ（単位データ群）
だけを選択するという三次元データの絞り込み選択を行
う。この場合、視点の属する区画（ｄ−２）に隣接する
区画にある三次元データだけを選択する。この結果、図
８に示すように、ビル２〜５の三次元データだけが選択
される。

【００４２】三次元データ評価部１０３では、三次元デ
ータ選択部１０２が選択した三次元データに含まれる個
々のポリゴンについて、視点から見た場合の見かけ上の
大きさについての評価値を計算する。具体的には、図９
に示すように、視点からポリゴンの２つの頂点に伸ばし
た直線の夾角を評価値とする。図１０は、三次元データ
評価部１０３が各ポリゴンについて評価値を計算する様
子を示した図である。

【００４３】図９において、夾角ａはビル３の正面ポリ
ゴンの評価値を示し、夾角ｂはビル３の右面ポリゴンの
評価値を示す。一般に、夾角Ａは、次の式（１）によっ
て計算される。なお、式（１）において、ｘ１、ｙ１
は、ポリゴンの頂点Ｐ１のＸＹ座標、ｘ２、ｙ２は、ポ
リゴンの頂点Ｐ２のＸＹ座標、ｘ０、ｙ０は、視点のＸ
Ｙ座標である。

【００４４】

【数１】

【００４５】ここで、夾角Ａは、見る方向によって正負
の値が得られるので、視点から見て、頂点Ｐ１が頂点Ｐ
２の左側にあるか右側にあるかが分かる。図４に示した
ルールに従って三次元データが構成されている場合は、
頂点Ｐ１が頂点Ｐ２の右側にあるときは、そのポリゴン
は視点に対して裏側を向いており、視点からは見えない
と判断できる。したがって、頂点Ｐ１が頂点Ｐ２の右側
にある場合は、評価値を０とする。

【００４６】三次元データ再選択部１０４では、三次元
データ評価部１０３が計算した評価値を次のルール
（ａ）〜（ｃ）に適用し、三次元データ選択部１０２が
選択した三次元データについて再選択を行う。 （ａ）評価値≦５°：選択しない （ｂ）５°＜評価値≦１５°：ポリゴンのみ選択 （ｃ）１５°＜評価値：ポリゴンとテクスチャを選択

【００４７】例えば、ビル２の正面ポリゴンの評価値
は、式（１）により約２３°となるので、このルール
（ｃ）からポリゴンとテクスチャが選択される。また、
例えばビル４の正面ポリゴンの評価値は、約１１°とな
るので、ルール（ｂ）からポリゴンだけが選択される。
このようにして三次元データ再選択部１０４では、図１
１に示すように、ビル３とビル４とでそれぞれ２枚、ビ
ル２とビル５とでそれぞれ１枚の都合６枚のポリゴン
と、ビル２とビル３とビル５でそれぞれ１枚の都合３枚
のテクスチャとからなる三次元データ（単位データ群）
が選択され、削減された三次元データが出力される。

【００４８】このように、この実施の形態１によれば、
個々のポリゴンについて仮想三次元空間中に配置した視
点から見たときの見かけ上の大きさを判断基準として扱
いを決定するようにしたので、真に必要なポリゴンとテ
クスチャだけを選択的に取り出して実際の表示に供する
三次元データを生成することができ、表示装置では、更
新速度が高く良い品質のコンピュータ・グラフィクス画
像が表示できるようになる。

【００４９】実施の形態２．図１２は、この発明の実施
の形態２である三次元データ生成装置の構成を示すブロ
ック図である。なお、図１２では、図１に示した構成と
同一である構成要素には同一の符号が付されている。こ
こでは、この実施の形態２に関わる部分を中心に説明す
る。図１２に示すように、図１における三次元データ評
価部１０３に代えて三次元データ評価部２０３が設けら
れ、三次元データ再選択部１０４に代えて三次元データ
再選択部２０４が設けられている。

【００５０】三次元データ評価部２０３は、三次元デー
タ選択部１０２が選択した三次元データに含まれる個々
の単位データについて、視点位置情報に基づく見え方を
評価し、さらにその評価結果に基づく優先順位付けを行
うプログラムを備えている。三次元データ再選択部２０
４は、三次元データ評価部２０３からの優先順位付き評
価結果と出力データ量とに基づき三次元データ選択部１
０２で選択された三次元データの単位データ群について
絞り込み選択を行うプログラムを備えている。

【００５１】以下、この実施の形態２の動作について説
明する。なお、この実施の形態２で使用する三次元デー
タは、実施の形態１で示した図２〜図６と同じものを用
いるとする。

【００５２】三次元データ評価部２０３は、三次元デー
タ選択部１０２が選択した三次元データに含まれる個々
のポリゴンについて、視点から見た場合の見かけ上の大
きさについての評価値を計算する。具体的には、図９に
示すように、視点からポリゴンの２つの頂点に伸ばした
直線の夾角を評価値とする。図９において、夾角ａはビ
ル３の正面ポリゴン評価値を示し、夾角ｂはビル３の右
面ポリゴンの評価値を示している。この評価値は、前述
の式（１）によって計算される。また、前述と同様に、
視点から見て、頂点Ｐ１が頂点Ｐ２の右側にある場合
は、評価値を０とする。

【００５３】さらに、この実施の形態２では、三次元デ
ータ評価部２０３は、前述の（１）式による計算によっ
て得た評価値に基づいて、ポリゴン毎に優先順位付けを
行う。図１３は、これらの評価値の大きさ順にポリゴン
の並べ替えを行った、つまり優先順位付けを行った様子
を示す。図１３では、「優先順位」，「ビル番号」，
「ポリゴン」，「夾角」，「テクスチャの有無」の項目
が示されている。「優先順位」の欄では、７番目以降
は、評価値（夾角）が０°であるので順不同である。
「テクスチャの有無」の欄では、本来的にテクスチャを
備えているか否かが示される。正面ポリゴンには、本来
的にテクスチャを貼り付けるようにしている。優先順位
「５」（ビル４の正面）では、夾角（評価値）が１１°
であり、上記のようにテクスチャは選択されていない
が、図１３では、正面ポリゴンであることから「テクス
チャの有無」の欄では、有りとなっている。

【００５４】三次元データ再選択部２０４では、三次元
データ評価部２０３が計算した評価値を前述と同様に次
のルール（ａ）〜（ｃ）に適用し、三次元データ選択部
１０２が選択した三次元データの再選択を行う。 （ａ）評価値≦５°：選択しない （ｂ）５°＜評価値≦１５°：ポリゴンのみ選択 （ｃ）１５°＜評価値：ポリゴンとテクスチャを選択

【００５５】例えば、ビル２の正面ポリゴンの評価値
は、式（１）により約２３°となるので、このルール
（ｃ）からポリゴンとテクスチャが選択される。また、
例えばビル４の正面ポリゴンの評価値は、約１１°とな
るので、ルール（ｂ）からポリゴンだけが選択される。
このようにして三次元データ再選択部２０４では、図１
１に示すように、６枚のポリゴンと３枚のテクスチャか
らなる三次元データ（単位データ群）が選択される。以
上は、実施の形態１と同様である。

【００５６】ここで、この実施の形態２では、三次元デ
ータ再選択部２０４には、出力するデータ量に関しての
選択基準として、例えば「５０００バイト以下であるこ
と」の条件が与えられている。すなわち、三次元データ
再選択部２０４は、図１１に示すように選択された三次
元データ（単位データ群）について、次のようにして更
なる絞り込みを行うようにしている。

【００５７】ポリゴンの１つの頂点座標を出力する際に
必要なデータ量が６バイトであるとすると、ポリゴンの
総データ量は、６バイト×４頂点×６ポリゴンで合計１
４４バイトである。テクスチャの総データ量は、図６か
ら、１０２４バイト＋１１７５バイト＋２８９１バイト
で合計５０９０バイトである。したがって、６枚のポリ
ゴンと３枚のテクスチャの合計データ量は、５２３４バ
イトとなるので、上記選択条件「５０００バイト」を超
過してしまう。

【００５８】そこで、三次元データ再選択部２０４は、
三次元データ評価部２０３が行った優先順位付け（図１
３）に従い、選択されている三次元データ（単位データ
群）の中から、低い優先順位のポリゴンまたはそのポリ
ゴンに貼り付けられるテクスチャを除外する操作を行
う。今の例では、優先順位の低いビル４の正面テクスチ
ャは上記のように選択されていないので、順位が上のビ
ル３の正面テクスチャが除外される。これにより、テク
スチャの総データ量は、１０２４バイト＋２８９１バイ
トで合計３９１５バイトとなり、６枚のポリゴンと２枚
のテクスチャの合計データ量は４０５９バイトとなる。
このようにして、５０００バイト以下の三次元データが
選択され、実施の形態１よりも更に削減した三次元デー
タが出力される。

【００５９】このように、実施の形態２よれば、三次元
データ評価部において評価した三次元データに含まれる
単位データに優先順位付けを行い、定められた出力デー
タ量以下となるようにデータ選択が行えるので、出力可
能なデータ量に応じた適切な三次元データが生成できる
ようになる。

【００６０】なお、実施の形態１，２では、説明を分か
りやすくするために非常に簡略化された三次元データを
例示しているが、実際の例えば東京都内の三次元地図と
いった複雑なものであっても、同様に作成され、記録さ
れる。また、三次元データにおけるビルのデータとし
て、図４では、４枚のポリゴンから構成されるものとし
たが、もっと多くのポリゴンを使ってビルを表現するこ
ともできることはいうまでもない。

【００６１】さらに、三次元データ再選択部におけるル
ールとして、選択しない／ポリゴンのみ選択／ポリゴン
とテクスチャを選択の３パターンのみを示したが、その
他、例えば、各テクスチャについて２種類の解像度のも
のを用意しておき、選択しない／ポリゴンのみ選択／ポ
リゴンと低解像度テクスチャを選択／ポリゴンと高解像
度テクスチャを選択のような４パターン以上のルールを
定めて実施することもできる。

【００６２】また、三次元データ評価部では、視点から
ポリゴンの２つの頂点に伸ばした直線の夾角を評価値と
して用いた例を示したが、その他、例えば、コンピュー
タ・グラフィクスによって生成した二次元画像における
面積を計算して用いるようにしてもよい。また、実施の
形態１では、評価のみであるので、２つの頂点が視点か
ら見てどちらが右にあるかを判断した結果だけを用いる
ようにしてもよい。

【００６３】さらに、三次元データ評価部では、物体を
構成する個々のポリゴンについて見え方を評価するよう
に説明したが、物体について代表的なポリゴンを予め決
めておき、その代表的なポリゴンの評価に基づいて物体
のその他のポリゴンの評価を決めるようにしてもよい。

【００６４】さらに、四角形のポリゴンを使って説明し
たが、他の多角形のポリゴンであっても同様に実施でき
ることはいうまでもない。また、テクスチャは、建物の
正面にだけ貼ったが、その他の面に貼っても同様に実施
することができる。加えて、建物を４面で構成した例を
示したが、さらに多面の建物についても同様に実施する
ことができる。

【００６５】実施の形態３．図１４は、この発明の実施
の形態３である三次元データ送信装置の構成を示すブロ
ック図である。この実施の形態３では、携帯型端末に三
次元データを送信してコンピュータ・グラフィクス画像
を表示させる場合のその三次元データを送信する装置の
構成例が示されている。

【００６６】図１４に示すように、この三次元データ送
信装置は、図１に示した三次元データ生成装置におい
て、端末位置受信部３０１と三次元データ送信部３０２
が設けられている。

【００６７】端末位置受信部３０１は、携帯型端末から
送られてくる位置情報を受信解析し、それを前述した視
点情報として三次元データ選択部１０２と三次元データ
評価部１０３とに出力する。その結果、前述したように
三次元データ再選択部１０４が削減した三次元データを
出力するので、三次元データ送信部３０２が三次元デー
タ再選択部１０４の出力を受けて携帯型端末に向けて三
次元データを送信する。

【００６８】これにより、三次元データ送信装置は、真
に必要なポリゴンとテクスチャだけ選択して送信できる
ので、コンピュータ・グラフィクス画像の更新速度を高
くする所定の通信速度を確保することができ、携帯型端
末では、良い品質のコンピュータ・グラフィクス画像が
表示できるようになる。

【００６９】ここで、当該三次元データ送信装置と図示
しない携帯型端末との通信形態は、任意である。すなわ
ち、有線通信路や電波伝搬路による送受信方式、さらに
赤外線やレーザ光を用いた送受信方式のいずれかを用い
ることができる。また、図１４では、送信部と受信部を
別個独立の要素として示したが、まとめて１つの要素と
してもよい。

【００７０】さらに、図１４では、図１（実施の形態
１）への適用例を示したが、図１２（実施の形態２）へ
も同様に適用できることはいうまでもない。この場合に
は、実施の形態２で説明したように、携帯型端末の処理
能力等に合わせて三次元データを送信できる利点があ
る。

【００７１】

【発明の効果】以上説明したように、この発明によれ
ば、三次元データ選択手段にて、三次元データ記憶手段
に記憶されている三次元データの中から、入力される視
点位置の周辺にある単位データ群が選択され、三次元デ
ータ評価手段にて、その選択された単位データ群のそれ
ぞれについて、前記入力される視点位置からの見え方の
評価が行われ、三次元データ再選択手段にて、三次元デ
ータ評価手段の評価結果に基づいて、三次元データ選択
手段が選択した単位データ群について絞り込み選択が行
われる。このように、三次元データ記憶手段に記憶され
ている三次元データの中から、真に必要な三次元データ
を選択して出力することができるので、表示装置では、
更新速度が高く良い品質のコンピュータ・グラフィクス
画像が表示できるようになる。

【００７２】つぎの発明によれば、三次元データ選択手
段にて、三次元データ記憶手段に記憶されている三次元
データの中から、入力される視点位置の周辺にある単位
データ群が選択され、三次元データ評価手段にて、その
選択された単位データ群のそれぞれについて、前記入力
される視点位置からの見え方の評価が行われ、さらに評
価結果についての優先順位付けが行われ、三次元データ
再選択手段にて、三次元データ評価手段の優先順位付け
評価結果と出力データ量とに基づいて、三次元データ選
択手段が選択した単位データ群について絞り込み選択が
行われる。したがって、出力可能なデータ量に応じた適
切な三次元データが生成できるようになる。

【００７３】つぎの発明によれば、三次元データ記憶工
程にて、三次元データが記憶装置に記憶され、三次元デ
ータ選択工程にて、その記憶装置に記憶されている三次
元データの中から、入力される視点位置の周辺にある単
位データ群が選択され、三次元データ評価工程にて、そ
の選択された単位データ群のそれぞれについて、前記入
力される視点位置からの見え方の評価が行われ、三次元
データ再選択工程にて、三次元データ評価工程での評価
結果に基づいて、三次元データ選択工程にて選択された
単位データ群について絞り込み選択が行われる。このよ
うに、三次元データ記憶手段に記憶されている三次元デ
ータの中から、真に必要な三次元データを選択して出力
することができるので、表示装置では、更新速度が高く
良い品質のコンピュータ・グラフィクス画像が表示でき
るようになる。

【００７４】つぎの発明によれば、三次元データ記憶工
程にて、三次元データが記憶装置に記憶され、三次元デ
ータ選択工程にて、記憶装置に記憶されている三次元デ
ータの中から、入力される視点位置の周辺にある単位デ
ータ群が選択され、三次元データ評価工程にて、その選
択された単位データ群のそれぞれについて、前記入力さ
れる視点位置からの見え方の評価が行われ、さらに評価
結果についての優先順位付けが行われ、三次元データ再
選択工程にて、三次元データ評価工程での優先順位付け
評価結果と出力データ量とに基づいて、三次元データ選
択工程にて選択された単位データ群について絞り込み選
択が行われる。したがって、出力可能なデータ量に応じ
た適切な三次元データが生成できるようになる。

【００７５】つぎの発明にかかるプログラムは、上述し
た発明のいずれか一つに記載された三次元データ生成方
法をコンピュータに実行させるプログラムであり、その
プログラムが機械に読み取り可能となり、これによっ
て、上記の発明のいずれか一つの動作をコンピュータに
よって実行することができる。

【００７６】つぎの発明によれば、端末位置受信手段に
て携帯型端末から位置情報が受信されると、その位置情
報が三次元データ選択手段と三次元データ評価手段とに
与えられる。すると、三次元データ選択手段にて、三次
元データ記憶手段に記憶されている三次元データの中か
ら、前記位置情報による位置の周辺にある単位データ群
が選択され、三次元データ評価手段にて、その選択され
た単位データ群のそれぞれについて、前記位置情報によ
る位置からの見え方の評価が行われ、三次元データ再選
択手段にて、三次元データ評価手段の評価結果に基づい
て、三次元データ選択手段が選択した単位データ群につ
いて絞り込み選択が行われ、このように絞り込みが行わ
れた三次元データが三次元データ送信手段によって携帯
型端末に送信される。このように、三次元データ記憶手
段に記憶されている三次元データの中から、真に必要な
三次元データを選択して送信できるので、携帯型端末で
は、更新速度が高く良い品質のコンピュータ・グラフィ
クス画像が表示できるようになる。

【００７７】つぎの発明によれば、端末位置受信手段に
て携帯型端末から位置情報が受信されると、その位置情
報が三次元データ選択手段と三次元データ評価手段とに
与えられる。すると、三次元データ選択手段にて、三次
元データ記憶手段に記憶されている三次元データの中か
ら、前記位置情報による位置の周辺にある単位データ群
が選択され、三次元データ評価手段にて、その選択され
た単位データ群のそれぞれについて、前記位置情報によ
る位置からの見え方の評価が行われ、さらに評価結果に
ついての優先順位付けが行われ、三次元データ再選択手
段にて、三次元データ評価手段の評価結果に基づいて、
三次元データ選択手段が選択した単位データ群について
絞り込み選択が行われ、このように絞り込みが行われた
三次元データが三次元データ送信手段によって携帯型端
末に送信される。したがって、携帯型端末の処理能力等
に応じて適切な量の三次元データが送信できるようにな
る。

【００７８】つぎの発明によれば、三次元データ記憶工
程にて、三次元データが記憶装置に記憶される。端末位
置受信工程にて携帯型端末から位置情報が受信される
と、その位置情報が三次元データ選択工程と三次元デー
タ評価工程とで用いられる。すなわち、三次元データ選
択工程にて、記憶装置に記憶されている三次元データの
中から、前記位置情報による位置の周辺にある単位デー
タ群が選択され、三次元データ評価手段にて、その選択
された単位データ群のそれぞれについて、前記位置情報
による位置からの見え方の評価が行われる。次いで、三
次元データ再選択工程にて、三次元データ評価工程での
評価結果に基づいて、三次元データ選択工程にて選択さ
れた単位データ群について絞り込み選択が行われ、この
ように絞り込みが行われた三次元データが三次元データ
送信工程によって携帯型端末に送信される。このよう
に、三次元データ記憶手段に記憶されている三次元デー
タの中から、真に必要な三次元データを選択して送信で
きるので、携帯型端末では、更新速度が高く良い品質の
コンピュータ・グラフィクス画像が表示できるようにな
る。

【００７９】この発明によれば、三次元データ記憶工程
にて、三次元データが記憶装置に記憶される。端末位置
受信工程にて携帯型端末から位置情報が受信されると、
その位置情報が三次元データ選択工程と三次元データ評
価工程とで用いられる。すなわち、三次元データ選択工
程にて、記憶装置に記憶されている三次元データの中か
ら、前記位置情報による位置の周辺にある単位データ群
が選択され、三次元データ評価手段にて、その選択され
た単位データ群のそれぞれについて、前記位置情報によ
る位置からの見え方の評価が行われ、さらにその評価結
果についての優先順位付けが行われる。次いで、三次元
データ再選択工程にて、三次元データ評価工程での評価
結果と送信データ量とに基づいて、三次元データ選択工
程にて選択された単位データ群について絞り込み選択が
行われ、このように絞り込みが行われた三次元データが
三次元データ送信工程によって携帯型端末に送信され
る。したがって、携帯型端末の処理能力等に応じて適切
な量の三次元データが送信できるようになる。

【００８０】つぎの発明にかかるプログラムは、上述し
た発明のいずれか一つに記載された三次元データ送信方
法をコンピュータに実行させるプログラムであり、その
プログラムが機械に読み取り可能となり、これによっ
て、上記の発明のいずれか一つの動作をコンピュータに
よって実行することができる。

【図面の簡単な説明】

【図１】 この発明の実施の形態１である三次元データ
生成装置の構成を示すブロック図である。

【図２】 図１に示す三次元データ記憶ディスクに記憶
されている三次元データによる立体図形の例を示す斜視
図である。

【図３】 図２に示す三次元データによる立体図形を真
上から見た平面図（ｘ−ｙ面）である。

【図４】 三次元データの座標表示をビルを例に挙げて
説明する図である。

【図５】 三次元データの記憶形式を説明する図であ
る。

【図６】 テクスチャについての説明図である。

【図７】 図２、図３に示す三次元データ上において視
点位置（座標）が特定された場合の説明図である。

【図８】 図１に示す三次元データ選択部の動作を説明
する図である。

【図９】 図１に示す三次元データ評価部での評価値計
算手順を説明する図である。

【図１０】 図１に示す三次元データ評価部での各ポリ
ゴンの評価動作を説明する図である。

【図１１】 図１に示す三次元データ再選択部の動作を
説明する図である。

【図１２】 この発明の実施の形態２である三次元デー
タ生成装置の構成を示すブロック図である。

【図１３】 図１２に示す三次元データ評価部での優先
順位付けを説明する図である。

【図１４】 この発明の実施の形態３である三次元デー
タ送信装置の構成を示すブロック図である。

【符号の説明】

１０１ 三次元データ記憶ディスク、１０２ 三次元デ
ータ選択部、１０３，２０３ 三次元データ評価部、１
０４，２０４ 三次元データ再選択部、３０１端末位置
受信部、３０２ 三次元データ送信部。

───────────────────────────────────────────────────── フロントページの続き (54)【発明の名称】 三次元データ生成装置、三次元データ生成方法およびその方法をコンピュータに実行させるプロ グラム、三次元データ送信装置、三次元データ送信方法およびその方法をコンピュータに実行さ せるプログラム

Claims (10)

【特許請求の範囲】
1. 【請求項１】 コンピュータ・グラフィクスによる三次
   元表示を行うための三次元データを生成する三次元デー
   タ生成装置であって、 三次元データを記憶する三次元データ記憶手段と、 前記三次元データ記憶手段に記憶されている三次元デー
   タの中から、入力される視点位置の周辺にある単位デー
   タ群を選択する三次元データ選択手段と、 前記三次元データ選択手段が選択した前記単位データ群
   のそれぞれについて、前記入力される視点位置からの見
   え方を評価する三次元データ評価手段と、 前記三次元データ評価手段の評価結果に基づいて、前記
   三次元データ選択手段が選択した前記単位データ群につ
   いて絞り込み選択を行う三次元データ再選択手段と、 を備えたことを特徴とする三次元データ生成装置。
2. 【請求項２】 コンピュータ・グラフィクスによる三次
   元表示を行うための三次元データを生成する三次元デー
   タ生成装置であって、 三次元データを記憶する三次元データ記憶手段と、 前記三次元データ記憶手段に記憶されている三次元デー
   タの中から、入力される視点位置の周辺にある単位デー
   タ群を選択する三次元データ選択手段と、 前記三次元データ選択手段が選択した前記単位データ群
   のそれぞれについて、前記入力される視点位置からの見
   え方を評価し、かつ優先順位付けを行う三次元データ評
   価手段と、 前記三次元データ評価手段の優先順位付け評価結果と出
   力データ量とに基づいて、前記三次元データ選択手段が
   選択した前記単位データ群について絞り込み選択を行う
   三次元データ再選択手段と、 を備えたことを特徴とする三次元データ生成装置。
3. 【請求項３】 コンピュータ・グラフィクスによる三次
   元表示を行うための三次元データを生成する三次元デー
   タ生成方法であって、 三次元データを記憶装置に記憶する三次元データ記憶工
   程と、 前記記憶装置に記憶されている三次元データの中から、
   入力される視点位置の周辺にある単位データ群を選択す
   る三次元データ選択工程と、 前記三次元データ選択工程にて選択された前記単位デー
   タ群のそれぞれについて、前記入力される視点位置から
   の見え方を評価する三次元データ評価工程と、 前記三次元データ評価工程での評価結果に基づいて、前
   記三次元データ選択工程にて選択された前記単位データ
   群について絞り込み選択を行う三次元データ再選択工程
   と、 を含むことを特徴とする三次元データ生成方法。
4. 【請求項４】 コンピュータ・グラフィクスによる三次
   元表示を行うための三次元データを生成する三次元デー
   タ生成方法であって、 三次元データを記憶装置に記憶する三次元データ記憶工
   程と、 前記記憶装置に記憶されている三次元データの中から、
   入力される視点位置の周辺にある単位データ群を選択す
   る三次元データ選択工程と、 前記三次元データ選択工程にて選択された前記単位デー
   タ群のそれぞれについて、前記入力される視点位置から
   の見え方を評価し、かつ優先順位付けを行う三次元デー
   タ評価工程と、 前記三次元データ評価工程での優先順位付け評価結果と
   出力データ量とに基づいて、前記三次元データ選択にて
   選択された前記単位データ群について絞り込み選択を行
   う三次元データ再選択工程と、 を含むことを特徴とする三次元データ生成方法。
5. 【請求項５】 請求項３または４に記載の三次元データ
   生成方法をコンピュータに実行させるプログラム。
6. 【請求項６】 コンピュータ・グラフィクスによる三次
   元表示を行うための三次元データを携帯型端末に送信す
   る三次元データ送信装置であって、 携帯型端末から位置情報を受信する端末位置受信手段
   と、 三次元データを記憶する三次元データ記憶手段と、 前記三次元データ記憶手段に記憶されている三次元デー
   タの中から、前記端末位置受信手段が出力する前記位置
   情報による位置の周辺にある単位データ群を選択する三
   次元データ選択手段と、 前記三次元データ選択手段が選択した前記単位データ群
   のそれぞれについて、前記位置情報による位置からの見
   え方を評価する三次元データ評価手段と、 前記三次元データ評価手段の評価結果に基づいて、前記
   三次元データ選択手段が選択した前記単位データ群につ
   いて絞り込み選択を行う三次元データ再選択手段と、 前記三次元データ再選択手段が絞り込み選択を行った単
   位データ群からなる三次元データを前記携帯型端末に送
   信する三次元データ送信手段と、 を備えたことを特徴とする三次元データ送信装置。
7. 【請求項７】 コンピュータ・グラフィクスによる三次
   元表示を行うための三次元データを携帯型端末に送信す
   る三次元データ送信装置であって、 携帯型端末から位置情報を受信する端末位置受信手段
   と、 三次元データを記憶する三次元データ記憶手段と、 前記三次元データ記憶手段に記憶されている三次元デー
   タの中から、前記端末位置受信手段が出力する前記位置
   情報による位置の周辺にある単位データ群を選択する三
   次元データ選択手段と、 前記三次元データ選択手段が選択した前記単位データ群
   のそれぞれについて、前記位置情報による位置からの見
   え方を評価し、かつ優先順位付けを行う三次元データ評
   価手段と、 前記三次元データ評価手段の優先順位付け評価結果と出
   力データ量に基づいて、前記三次元データ選択手段が選
   択した前記単位データ群について絞り込み選択を行う三
   次元データ再選択手段と、 前記三次元データ再選択手段が絞り込み選択を行った単
   位データ群からなる三次元データを前記携帯型端末に送
   信する三次元データ送信手段と、 を備えたことを特徴とする三次元データ送信装置。
8. 【請求項８】 コンピュータ・グラフィクスによる三次
   元表示を行うための三次元データを携帯型端末に送信す
   る三次元データ送信方法であって、 携帯型端末から位置情報を受信する端末位置受信工程
   と、 三次元データを記憶装置に記憶する三次元データ記憶工
   程と、 前記記憶装置に記憶されている三次元データの中から、
   前記端末位置受信工程にて取得された前記位置情報によ
   る位置の周辺にある単位データ群を選択する三次元デー
   タ選択工程と、 前記三次元データ選択工程にて選択された前記単位デー
   タ群のそれぞれについて、前記位置情報による位置から
   の見え方を評価する三次元データ評価工程と、 前記三次元データ評価工程での評価結果に基づいて、前
   記三次元データ選択工程にて選択された前記単位データ
   群について絞り込み選択を行う三次元データ再選択工程
   と、 前記三次元データ再選択工程にて絞り込み選択がなされ
   た単位データ群からなる三次元データを前記携帯型端末
   に送信する三次元データ送信工程と、 を含むことを特徴とする三次元データ送信方法。
9. 【請求項９】 コンピュータ・グラフィクスによる三次
   元表示を行うための三次元データを携帯型端末に送信す
   る三次元データ送信方法であって、 携帯型端末から位置情報を受信する端末位置受信工程
   と、 三次元データを記憶装置に記憶する三次元データ記憶工
   程と、 前記記憶装置に記憶されている三次元データの中から、
   前記端末位置受信工程にて取得された前記位置情報によ
   る位置の周辺にある単位データ群を選択する三次元デー
   タ選択工程と、 前記三次元データ選択工程にて選択された前記単位デー
   タ群のそれぞれについて、前記位置情報による位置から
   の見え方を評価し、かつ優先順位付けを行う三次元デー
   タ評価工程と、 前記三次元データ評価工程での優先順位付け評価結果と
   出力データ量に基づいて、前記三次元データ選択工程に
   て選択された前記単位データ群について絞り込み選択を
   行う三次元データ再選択工程と、 前記三次元データ再選択工程にて絞り込み選択がなされ
   た単位データ群からなる三次元データを前記携帯型端末
   に送信する三次元データ送信工程と、 を含むことを特徴とする三次元データ送信方法。
10. 【請求項１０】 請求項８または９に記載の三次元デー
    タ送信方法をコンピュータに実行させるプログラム。