JP2005242475A

JP2005242475A - Three-dimensional model information creation device, index creation device, retrieval device, distribution device and information distribution system

Info

Publication number: JP2005242475A
Application number: JP2004048389A
Authority: JP
Inventors: Yuko Suganuma; 優子菅沼; Satoshi Hisanaga; 聡久永
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2004-02-24
Filing date: 2004-02-24
Publication date: 2005-09-08
Anticipated expiration: 2024-02-24
Also published as: JP4376656B2

Abstract

<P>PROBLEM TO BE SOLVED: To set an importance for allowing preferential display of an object important in display on the basis of a view when viewing the object from a plurality of viewpoint positions inside a three-dimensional space to preferentially extract the object necessary for the display according to movement of a viewpoint at high speed. <P>SOLUTION: This three-dimensional model information production device creates the importance for allowing the preferential display of the object important in the display when displaying a three-dimensional model by use of computer graphics. The three-dimensional model information production device has: a storage part storing the three-dimensional model; and an importance determination part determining the importance set to a polygon of the object on the basis of the view when viewing the object from the plurality of viewpoint positions inside the three-dimensional space, on the basis of the three-dimensional model stored in the storage part. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

この発明は、３次元モデルのポリゴンに与える重要度を算出する３次元モデル情報生成装置、３次元空間内における方向に関連づいた重要度を有するインデックスを生成するインデックス生成装置、３次元空間内における方向と関連づいた重要度を有するインデックスを用いて表示上重要なオブジェクトのデータを抽出するための検索装置、抽出したオブジェクトをネットワークを介して配信する配信装置並びに情報配信システムに関するものである。 The present invention relates to a three-dimensional model information generating device for calculating importance given to a polygon of a three-dimensional model, an index generating device for generating an index having importance related to a direction in a three-dimensional space, The present invention relates to a search device for extracting data of an object important for display using an index having an importance associated with a direction, a distribution device for distributing the extracted object via a network, and an information distribution system.

近年、ネットワーク上で３次元モデルを配信するシステムが実用化されている。高精細な３次元モデルは、３次元形状やテクスチャのデータ量が多く、配信や描画に多くの時間を要するため、データ量を軽量化することが必要になる。また、都市のように多数のオブジェクトを含む３次元空間を対象として配信や描画を行う場合には、配信や描画の対象とするオブジェクトを限定することにより、配信時間や描画時間を短縮することが必要になる。 In recent years, a system for distributing a three-dimensional model on a network has been put into practical use. A high-definition three-dimensional model has a large amount of data for three-dimensional shapes and textures, and requires a lot of time for distribution and drawing, so it is necessary to reduce the amount of data. In addition, when performing distribution or drawing for a three-dimensional space including a large number of objects such as a city, it is possible to shorten the distribution time and the drawing time by limiting the objects to be distributed or drawn. I need it.

そこで、回線の通信速度等に基づいて３次元モデルの詳細度を調節し、データ量を軽量化する方法や、オブジェクトに対して優先度を決定し、優先度を利用して配信や描画の対象を選択する方法が発明されている。 Therefore, by adjusting the level of detail of the three-dimensional model based on the communication speed of the line, etc., a method for reducing the amount of data, determining the priority for the object, and using the priority to distribute and draw A method of selecting is invented.

例えば、端末装置の３次元空間における視点の位置や方向等に基づいてオブジェクトに優先度を与え、ネットワーク帯域で利用可能なデータ量や優先度を考慮した配信を行うことで、ネットワーク資源とエンドシステム資源の両方の負荷を考慮に入れてアプリケーションの品質を制御する仮想空間システムが発明されている（例えば、特許文献１参照）。 For example, network resources and end systems are assigned by giving priority to objects based on the position and direction of the viewpoint in the three-dimensional space of the terminal device, and performing distribution in consideration of the amount of data and priority available in the network bandwidth. A virtual space system has been invented that controls the quality of an application in consideration of both resource loads (see, for example, Patent Document 1).

この仮想空間システムでは、端末装置が３次元空間における視点中心座標と視線方向をサーバに送信すると、サーバは、３次元空間におけるオブジェクトと視点との距離、視線方向とオブジェクトとのずれの角度、オブジェクトの表示面積に基づいてオブジェクトに優先度を与える。そして、この優先度を利用して、一送信当たりのデータ総量がネットワーク帯域を超過しないように優先度の高い順にオブジェクトを選択して配信したり、優先度の低いオブジェクトのデータ品質を低くして配信したりする。 In this virtual space system, when the terminal device transmits the viewpoint center coordinates and the line-of-sight direction in the three-dimensional space to the server, the server transmits the distance between the object and the viewpoint in the three-dimensional space, the angle of the shift between the line-of-sight direction and the object, Give priority to the object based on the display area. And using this priority, select and distribute objects in descending order of priority so that the total amount of data per transmission does not exceed the network bandwidth, or lower the data quality of low priority objects. Or deliver.

また、通信路の利用可能な伝送能力等に応じて、送信オブジェクトとして抽出するオブジェクトの優先度や３次元モデルの詳細度を制御する３次元空間データ送信表示装置が発明されている（例えば、特許文献２参照）。 In addition, a three-dimensional spatial data transmission display device that controls the priority of an object to be extracted as a transmission object and the level of detail of a three-dimensional model in accordance with the available transmission capacity of a communication channel has been invented (for example, patent Reference 2).

この３次元空間データ送信表示装置においては、優先度の種類として、オブジェクトの外観的形状に基づく視認性を向上させる度合いに応じて設定する静的優先度と、視点からの距離等に応じて設定する動的優先度を設定し、さらに、クライアント端末へ送信する必要性を、静的優先度と動的優先度とに基づいて設定する送信優先度が説明されている。３次元オブジェクトの外観形状が他のオブジェクトよりも大きく、表示の際に目立つオブジェクトほど、静的優先度が高い。また、視点からの距離が小さいほど、視線方向との乖離度が小さいほど動的優先度が高い。通信路の伝送能力の変化や視点の移動速度等に応じて優先度を変更することにより、送信データ量を調整することができる。 In this three-dimensional spatial data transmission display device, the priority type is set according to the static priority set according to the degree of improving the visibility based on the appearance shape of the object, the distance from the viewpoint, and the like. The transmission priority for setting the dynamic priority to be set and further setting the necessity for transmission to the client terminal based on the static priority and the dynamic priority is described. An object whose appearance shape is larger than that of other objects and is more conspicuous at the time of display has a higher static priority. Moreover, the dynamic priority is higher as the distance from the viewpoint is smaller and the degree of deviation from the line-of-sight direction is smaller. The amount of transmission data can be adjusted by changing the priority according to a change in the transmission capability of the communication path, the moving speed of the viewpoint, and the like.

特開２００２−０６３６０１号公報Japanese Patent Laid-Open No. 2002-063601 特開２００２−２７９４４９号公報（請求項２８）JP 2002-279449 A (Claim 28)

しかしながら、上述した特開２００２−０６３６０１号公報や特開２００２−２７９４４９号公報に記載された方法では、サーバが、端末側の３次元空間における視点位置が変化するたびにオブジェクトの優先度設定を行うため、多数の端末がサーバに接続し、各端末上で３次元空間内の視点の移動を行っている場合には、サーバの負荷が増大する。特に、優先度付与の対象となるオブジェクトが多い場合には、優先度を設定する処理の負荷が増大する。この結果、各端末の要求に応じて、表示に必要なオブジェクトを高速に抽出・配信することが困難になり、各端末では３次元空間内で高速に視点を移動させることが困難となる。 However, in the methods described in Japanese Patent Application Laid-Open No. 2002-063601 and Japanese Patent Application Laid-Open No. 2002-279449, the server sets the priority of the object every time the viewpoint position in the three-dimensional space on the terminal side changes. Therefore, when a large number of terminals are connected to the server and the viewpoint is moved in the three-dimensional space on each terminal, the load on the server increases. In particular, when there are many objects to be given priority, the processing load for setting the priority increases. As a result, it becomes difficult to extract and distribute objects necessary for display at high speed in response to requests from each terminal, and it is difficult for each terminal to move the viewpoint at high speed in the three-dimensional space.

この発明は上記のような問題点を解決するためになされたものであり、表示上重要なオブジェクトを優先的に表示可能にするための重要度を、３次元空間内の複数視点位置から見たときの見え方に基づいて設定して、視点の移動に伴って表示に必要なオブジェクトを優先的にかつ高速に抽出することができるようにする３次元モデル情報生成装置、３次元空間内における方向に関連づいた重要度を有するインデックスを生成するインデックス生成装置、３次元空間内における方向と関連づいた重要度を有するインデックスを用いて表示上重要なオブジェクトのデータを抽出する検索装置、抽出したオブジェクトをネットワークを介して配信する配信装置並びに情報配信システムを提供することを目的とするものである。 The present invention has been made in order to solve the above-described problems, and the importance for enabling preferential display of objects important for display is viewed from a plurality of viewpoint positions in a three-dimensional space. A three-dimensional model information generation device that is set based on how it is viewed, and that allows objects necessary for display to be extracted preferentially and at high speed as the viewpoint moves, and directions in a three-dimensional space Generating apparatus for generating an index having an importance level related to the object, a search apparatus for extracting data of an object important for display using the index having an importance level related to the direction in the three-dimensional space, and the extracted object It is an object of the present invention to provide a distribution apparatus and an information distribution system for distributing a message via a network.

この発明に係る３次元モデル情報生成装置は、コンピュータグラフィックスを用いて３次元モデルを表示する際に、表示上重要なオブジェクトを優先的に表示可能とするための重要度を生成する３次元モデル情報生成装置であって、３次元モデルを記憶する記憶部と、前記記憶部に記憶された３次元モデルに基づいてオブジェクトのポリゴンに設定する重要度を３次元空間内の複数視点位置から見たときの見え方に基づいて決定する重要度決定部とを備えたものである。 A three-dimensional model information generating apparatus according to the present invention generates a degree of importance for preferentially displaying an object important for display when a three-dimensional model is displayed using computer graphics. An information generation device, in which a storage unit that stores a three-dimensional model, and importance levels set for polygons of an object based on the three-dimensional model stored in the storage unit, are viewed from a plurality of viewpoint positions in the three-dimensional space. And an importance level determination unit that determines the appearance based on the appearance of the time.

また、この発明に係るインデックス生成装置は、オブジェクトのポリゴンに設定する重要度を３次元空間内の方向と関連付けて管理するインデックスを生成するインデックス生成装置であって、３次元モデル及び３次元モデルを管理するインデックスを記憶する記憶部と、前記記憶部に記憶された３次元モデルに基づいてオブジェクトのポリゴンに設定する重要度を３次元空間内の複数視点位置から見たときの見え方に基づいて決定する重要度決定部と、前記記憶部に記憶されている３次元モデルの画像に基づいて３次元空間内における地点と方向との対応関係を生成する方向生成部と、前記重要度決定部で決定した重要度を３次元空間内における方向と関連付けて登録する重要度登録部とを備えたものである。 An index generation apparatus according to the present invention is an index generation apparatus that generates an index for managing the importance set in a polygon of an object in association with a direction in a three-dimensional space. The index generation apparatus includes a three-dimensional model and a three-dimensional model. A storage unit that stores an index to be managed, and a degree of importance set for the polygon of the object based on the three-dimensional model stored in the storage unit, based on how it is viewed from a plurality of viewpoint positions in the three-dimensional space An importance determining unit for determining, a direction generating unit for generating a correspondence between a point and a direction in a three-dimensional space based on an image of a three-dimensional model stored in the storage unit, and the importance determining unit An importance level registration unit for registering the determined importance level in association with the direction in the three-dimensional space is provided.

また、この発明に係る検索装置は、３次元モデルを検索する検索装置であって、３次元データ等を記憶する記憶部と、オブジェクトのポリゴンに設定する重要度を、３次元空間内の複数視点位置から見たときの見え方に基づいて決定する重要度決定部と、３次元空間内における地点と方向との対応関係を記憶部が有する画像に基づいて生成する方向生成部と、前記重要度決定部で決定した重要度を３次元空間内における方向と関連付けて登録する重要度登録部と、３次元モデルを表示する表示部と、３次元空間内における視点に関する情報を取得する視点情報取得部と、３次元空間内における方向と関連づいた重要度を用いてオブジェクトのデータを抽出する検索部とを備えたものである。 The search device according to the present invention is a search device for searching for a three-dimensional model, wherein a storage unit for storing three-dimensional data and the importance set for a polygon of an object are selected from a plurality of viewpoints in the three-dimensional space. An importance level determination unit that is determined based on how it looks when viewed from a position, a direction generation unit that generates a correspondence relationship between a point and a direction in a three-dimensional space based on an image included in a storage unit, and the importance level An importance level registration unit that registers the degree of importance determined by the determination unit in association with a direction in the three-dimensional space, a display unit that displays a three-dimensional model, and a viewpoint information acquisition unit that acquires information about the viewpoint in the three-dimensional space And a search unit for extracting object data using the importance associated with the direction in the three-dimensional space.

また、この発明に係る配信装置は、コンピュータグラフィックスによる３次元表示における表示上重要なオブジェクトを優先的に抽出し、端末に配信する配信装置であって、３次元データ等を記憶する記憶部と、オブジェクトのポリゴンに設定する重要度を、３次元空間内の複数視点位置から見たときの見え方に基づいて決定する重要度決定部と、前記重要度決定部で決定した重要度を３次元空間内における方向と関連付けて登録する重要度登録部と、３次元空間内における地点と方向との対応関係を記憶部が有する画像に基づいて生成する方向生成部と、３次元空間内における方向と関連づいた重要度を用いてオブジェクトのデータを抽出する検索部と、端末と３次元データ等のデータの送受信を行うデータ送受信部とを備えたものである。 A distribution device according to the present invention is a distribution device that preferentially extracts objects important for display in three-dimensional display by computer graphics and distributes them to a terminal, and a storage unit that stores three-dimensional data and the like , An importance determining unit that determines the importance set for the polygon of the object based on appearance when viewed from a plurality of viewpoint positions in the three-dimensional space, and the importance determined by the importance determining unit is three-dimensional An importance level registration unit that is registered in association with a direction in the space, a direction generation unit that generates a correspondence relationship between a point and a direction in the three-dimensional space based on an image included in the storage unit, and a direction in the three-dimensional space A search unit that extracts data of an object using associated importance, and a data transmission / reception unit that transmits / receives data such as three-dimensional data to / from a terminal.

さらに、この発明に係る情報配信システムは、ＬＡＮやインターネットによりデータの送受信を行う配信装置と表示装置を有する情報配信システムであって、前記配信装置は、３次元空間内における方向と関連づいた重要度を格納したインデックスを有し、３次元データを記憶する記憶部と、重要度を用いてオブジェクトのデータを抽出する検索部と、表示装置と３次元データの送受信を行うデータ送受信部とを備え、前記表示装置は、３次元データ等のデータを記憶する記憶部と、３次元モデルを表示する表示部と、視点に関する情報を取得する視点情報取得部と、配信装置に配信してもらうデータを決める要求データ生成部と、配信装置と３次元データ等のデータの送受信を行うデータ送受信部と、回線の伝送速度を検出する伝送速度検出部とを備えたものである。 Furthermore, an information distribution system according to the present invention is an information distribution system having a distribution device that transmits and receives data via a LAN or the Internet and a display device, and the distribution device is associated with a direction in a three-dimensional space. A storage unit for storing three-dimensional data, a search unit for extracting object data using importance, and a data transmission / reception unit for transmitting / receiving three-dimensional data to / from a display device The display device includes a storage unit that stores data such as three-dimensional data, a display unit that displays a three-dimensional model, a viewpoint information acquisition unit that acquires information about the viewpoint, and data that is distributed to the distribution device. A request data generator for determining data, a data transmitter / receiver for transmitting / receiving data such as three-dimensional data to / from the distribution device, and a transmission rate detector for detecting the transmission rate of the line. It is obtained by a part.

この発明によれば、オブジェクトのポリゴンに設定する重要度を、３次元空間内の複数視点位置から見たときの見え方に基づいて決定することができ、決定した重要度を登録したインデックスを用いてポリゴンを抽出することができるので、端末上で視点の位置や方向が変化するたびに個々のオブジェクトに対して重要度を算出する必要がない。このため、多数の端末がネットワークに接続している場合であっても、配信装置では高速に抽出・配信することができ、端末では３次元空間内を高速に視点移動できる。 According to the present invention, the importance set for the polygon of the object can be determined based on the appearance when viewed from a plurality of viewpoint positions in the three-dimensional space, and an index in which the determined importance is registered is used. Therefore, it is not necessary to calculate the importance for each object every time the position or direction of the viewpoint changes on the terminal. For this reason, even when a large number of terminals are connected to the network, the distribution apparatus can extract and distribute at high speed, and the terminal can move the viewpoint in the three-dimensional space at high speed.

また、３次元空間内における方向と対応付けて重要度を決定し、方向に応じた複数種類の重要度を有しているので、視点の方向に応じた重要度で表示に重要なポリゴン、及び頂点座標等の関連データを高速に抽出することができる。 In addition, the importance is determined in association with the direction in the three-dimensional space, and since there are a plurality of types of importance according to the direction, polygons important for display with importance according to the direction of the viewpoint, and Related data such as vertex coordinates can be extracted at high speed.

また、端末が必要とする３次元モデルを高速に配信し、端末側で都市のように多数のオブジェクトが存在する空間内を視点が移動する際に、視点の移動に伴って表示に必要なオブジェクトを高速に表示することができる。 In addition, when a viewpoint moves in a space where a large number of objects exist like a city on a terminal side, the objects necessary for display are moved along with the movement of the viewpoint. Can be displayed at high speed.

また、多数の端末がネットワークに接続し、各端末で任意の視点移動を行っている場合であっても、各端末では高速に３次元空間内を視点移動できる。 Further, even when a large number of terminals are connected to the network and perform arbitrary viewpoint movement at each terminal, each terminal can move the viewpoint in the three-dimensional space at high speed.

また、各オブジェクトに対して表示上の重要性を予め設定できる。 Further, the importance of display can be set in advance for each object.

さらに、設定した重要度を用いて、視点の移動に伴って表示に必要なオブジェクトを優先的になおかつ高速に抽出することができ、また、回線の伝送速度が遅い場合や端末の性能が低い場合であっても、限られたデータ量で表示品質を維持することができる。 In addition, using the set importance, objects necessary for display can be extracted preferentially and quickly as the viewpoint moves, and when the line transmission speed is slow or the terminal performance is low Even so, the display quality can be maintained with a limited amount of data.

実施の形態１．
（３次元モデル情報生成装置）
図１は、この発明の実施の形態１に係る３次元モデル情報生成装置の構成を示すブロック図である。図１に示す３次元モデル情報生成装置１００Ａは、コンピュータグラフィックスを用いて３次元モデルを表示する際に、表示上重要なオブジェクトを優先的に表示可能とするための重要度を生成するものであって、道路や建物等のオブジェクトの３次元データやレンダリング画像等の３次元モデルの画像を記憶する記憶部１０と、オブジェクトのポリゴンに設定する重要度を３次元空間内の複数視点位置から見たときの見え方に基づいて決定する重要度決定部２０Ａとを備えている。 Embodiment 1 FIG.
(3D model information generator)
FIG. 1 is a block diagram showing the configuration of the three-dimensional model information generation apparatus according to Embodiment 1 of the present invention. A three-dimensional model information generating apparatus 100A shown in FIG. 1 generates an importance level so that an object important for display can be preferentially displayed when a three-dimensional model is displayed using computer graphics. The storage unit 10 stores 3D data of objects such as roads and buildings, and 3D model images such as rendering images, and the importance set for the polygons of the object is viewed from a plurality of viewpoint positions in the 3D space. And an importance level determination unit 20A that determines the appearance based on the appearance of the image.

また、前記重要度決定部２０Ａは、重要度を算出する際に用いる特徴量を記憶部１０が有している画像から抽出する画像解析手段２１と、画素数等の特徴量に基づいてオブジェクトのポリゴンに設定する重要度を算出する重要度算出手段２２とを有する。なお、各ポリゴンに設定する重要度は、３次元空間内における方向に応じた複数種類の重要度である。 In addition, the importance level determination unit 20A includes an image analysis unit 21 that extracts a feature amount used when calculating the importance level from an image stored in the storage unit 10, and an object based on the feature amount such as the number of pixels. Importance calculating means 22 for calculating the importance set for the polygon. The importance set for each polygon is a plurality of types of importance corresponding to directions in the three-dimensional space.

次に、実施の形態１に係る３次元モデル情報生成装置１００Ａの動作を、道路や建物等から成る都市空間を対象として説明する。記憶部１０は、例えば、３次元空間内で道路上をウォークスルー（視点移動）した際のレンダリング画像を複数枚記憶している。各画像は、ウォークスルーを行った際の道路と方向に対応付いたファイル名を有しており、どの道路上をどの方向に向かってウォークスルーした際のレンダリング画像であるかを互いに区別することができる。 Next, the operation of the three-dimensional model information generation device 100A according to Embodiment 1 will be described for a city space composed of roads, buildings, and the like. The storage unit 10 stores, for example, a plurality of rendering images when walking through (moving the viewpoint) on a road in a three-dimensional space. Each image has a file name associated with the road and direction when the walk-through is performed, and distinguishes from each other whether it is a rendered image when walking on which road and in which direction. Can do.

例えば、図２において、道路Ｒ上を地点Ａから地点Ｂの方向に向かってウォークスルーした場合（道路Ｒ上を方向１の方向にウォークスルーした場合）のレンダリング画像は、「Ｒ１」を付けたファイル名で記憶されており、道路Ｒ上を地点Ｂから地点Ａの方向に向かってウォークスルーした場合（道路Ｒ上を方向２の方向にウォークスルーした場合）のレンダリング画像は、「Ｒ２」を付けたファイル名で記憶されている。方向１や方向２は、例えば、南から北に向かう方向や西から東に向かう方向を方向１、北から南に向かう方向や東から南に向かう方向を方向２などと定義しておくことにより、３次元空間内の方向を示すことができる。 For example, in FIG. 2, “R1” is attached to the rendering image when the road R is walked through from the point A toward the point B (when the road R is walked through in the direction 1). The rendering image stored in the file name and when walking through the road R from the point B to the point A (when walking through the road R in the direction 2) is “R2”. It is remembered with the file name you gave. For example, direction 1 and direction 2 are defined by defining the direction from south to north, the direction from west to east as direction 1, the direction from north to south, the direction from east to south as direction 2, and so on. A direction in a three-dimensional space can be indicated.

重要度決定部２０Ａの画像解析手段２１では、記憶部１０が有している画像を解析し、重要度を算出する際に用いる特徴量を抽出する。重要度を算出するオブジェクトの種別（建物／標識／道路など）は、操作員が任意に決めることができる。キーボード等を用いて、種別の数字を入力する方法や、記憶部１０に記憶しているファイルから種別の数字を読み込む方法等による。 The image analysis means 21 of the importance level determination unit 20A analyzes an image stored in the storage unit 10 and extracts a feature amount used when calculating the importance level. The type of object (building / signpost / road, etc.) whose importance is calculated can be arbitrarily determined by the operator. For example, a method of inputting a type number using a keyboard or the like, or a method of reading a type number from a file stored in the storage unit 10 is used.

画像解析手段２１の具体的な動作を説明する前に、まず、重要度の設定方法について、建物を例として、図３〜図７を用いて説明する。図３において、建物Ｐは、道路Ｒと道路Ｗが交差する角地に存在する建物である。建物Ｐの側面は、簡易的に四角形のポリゴンで示すが、もちろん四角形には限らず、形状は任意である。三角ポリゴンや多角形ポリゴンでもよい。以下、建物Ｐの側面の各ポリゴンをａ、ｂ、ｃ、ｄと表記する。 Before describing the specific operation of the image analysis means 21, first, the importance setting method will be described using a building as an example with reference to FIGS. In FIG. 3, a building P is a building existing at a corner where the road R and the road W intersect. The side surface of the building P is simply represented by a quadrilateral polygon, but of course it is not limited to a quadrilateral and the shape is arbitrary. It may be a triangular polygon or a polygonal polygon. Hereinafter, the polygons on the side surface of the building P are denoted as a, b, c, and d.

重要度の大小は、ポリゴンを３次元空間内における複数の視点位置から見たときの見え方に基づいて決定される。また、重要度は、ポリゴンを見たときの方向と関連付けて算出する。したがって、同一のポリゴンであっても、見る方向に応じた異なる重要度を有している。具体例として、図３に示す建物Ｐのポリゴンａは、道路Ｒ上を方向１に視点移動した際（図４）のレンダリング画像、および、道路Ｗ上を方向１・方向２で視点移動した際（図６、図７）のレンダリング画像に示される。そこで、ポリゴンａには、「道路Ｒの方向１に対する重要度」、「道路Ｗの方向１に対する重要度」、「道路Ｗの方向２に対する重要度」の３種類の重要度を算出することができる。 The degree of importance is determined based on how the polygon is viewed from a plurality of viewpoint positions in the three-dimensional space. The importance is calculated in association with the direction when the polygon is viewed. Accordingly, even the same polygon has different importance depending on the viewing direction. As a specific example, the polygon a of the building P shown in FIG. 3 is rendered when the viewpoint is moved in the direction 1 on the road R (FIG. 4), and when the viewpoint is moved in the direction 1 and direction 2 on the road W. This is shown in the rendered images (FIGS. 6 and 7). Therefore, for the polygon a, three types of importance, “importance with respect to the direction 1 of the road R”, “importance with respect to the direction 1 of the road W”, and “importance with respect to the direction 2 of the road W” can be calculated. it can.

次に、画像解析手段２１の具体的な動作を説明する。図８において、道路Ｒ上を地点１から地点５の方向に視点移動した際のレンダリング画像が記憶部１０に蓄積されている。レンダリング画像１、レンダリング画像２はその例であり、各々、時刻１におけるレンダリング画像（地点１から見たときのレンダリング画像）、時刻２におけるレンダリング画像（地点２から見たときのレンダリング画像）とする。以後、説明の分りやすさのために、時刻Ｔ（Ｔ＝１、２、３、４、５）における画像をレンダリング画像Ｔと表記する。 Next, a specific operation of the image analysis unit 21 will be described. In FIG. 8, rendering images when the viewpoint is moved on the road R from the point 1 to the point 5 are accumulated in the storage unit 10. Rendered image 1 and rendered image 2 are examples thereof, and are rendered images at time 1 (rendered images viewed from point 1) and rendered images at time 2 (rendered images viewed from point 2), respectively. . Hereinafter, the image at time T (T = 1, 2, 3, 4, 5) will be referred to as a rendered image T for ease of explanation.

まず、レンダリング画像Ｔ（Ｔ＝１、２、３、４、５）に示されている各建物に対して、可視ポリゴン（画像上に表示されているポリゴン）の画素数の総和を算出する。例えばレンダリング画像１に表示されている建物Ｐの場合、可視ポリゴンは、ポリゴンａとポリゴンｂであるので、レンダリング画像１における建物Ｐの可視ポリゴン画素数の総和ＳＰ＿１は、式（１）で算出することができる。 First, the total number of pixels of visible polygons (polygons displayed on the image) is calculated for each building shown in the rendering image T (T = 1, 2, 3, 4, 5). For example, in the case of the building P displayed in the rendering image 1, the visible polygons are the polygon a and the polygon b. Therefore, the total number SP_1 of the visible polygon pixels of the building P in the rendering image 1 is calculated by Expression (1). be able to.

ただし、Ｓａ＿１、Ｓｂ＿１は各々レンダリング画像１におけるポリゴンａとポリゴンｂの画素数である。

Here, Sa_1 and Sb_1 are the numbers of pixels of the polygon a and the polygon b in the rendered image 1, respectively.

なお、レンダリング画像上で、ポリゴンの色を建物毎に異なる色で表現しておくことによって、各建物を区別することができる。算出した画素数は、記憶部１０に格納される。 Note that each building can be distinguished by expressing the polygon color in a different color for each building on the rendered image. The calculated number of pixels is stored in the storage unit 10.

次に、重要度算出手段２２では、記憶部１０から画素数等の特徴量を取得すると、３次元空間内の複数視点位置から見たときの見え方に基づいて抽出された特徴量を総合的に用いて、各建物のポリゴンに設定する重要度を算出する。表示上、重要なオブジェクトであるとみなす判断基準としては、以下の２つの基準を設定することができる。各々の基準に対して重要度を算出した後、それらの値を統合することによってオブジェクトのポリゴンに設定する重要度を算出する。 Next, when the importance calculation means 22 acquires the feature quantity such as the number of pixels from the storage unit 10, the feature quantity extracted based on the appearance when viewed from a plurality of viewpoint positions in the three-dimensional space is comprehensively calculated. To calculate the importance set for the polygon of each building. The following two criteria can be set as judgment criteria that are regarded as important objects for display. After calculating the importance for each reference, the importance set for the polygon of the object is calculated by integrating the values.

・一つ目の基準
３次元空間内で視点を移動した際に、最も大きく表示された時の画面を占める割合が高いポリゴン（及びそのオブジェクト）は、表示上重要である。
・二つ目の基準
３次元空間内で視点を移動した際に、大きく表示されている時間が長いポリゴン（及びそのオブジェクト）は表示上重要である。 -First Criteria When moving the viewpoint in the three-dimensional space, the polygon (and its object) that occupies a high proportion of the screen when it is displayed in the largest size is important for display.
Second standard When a viewpoint is moved in a three-dimensional space, a polygon (and its object) that is displayed for a long time is important for display.

まず、一つ目の基準に対する重要度の算出方法を示す。各建物に対して、道路Ｒ上を地点１から地点５の方向に視点移動した際の時系列レンダリング画像の中で可視ポリゴン画素数の総和が最大になるときの値を求める。例えば建物Ｐの場合、可視ポリゴン画素数の総和が最大になるときの値ＳＰ＿ｍａｘは、式（２）から求めることができる。 First, the calculation method of the importance with respect to the 1st reference | standard is shown. For each building, a value when the total sum of the number of visible polygon pixels is maximized in the time-series rendered image when the viewpoint is moved on the road R from the point 1 to the point 5 is obtained. For example, in the case of the building P, the value SP_max when the total sum of the number of visible polygon pixels becomes maximum can be obtained from the equation (2).

なお、ＳＰ＿１やＳＰ＿２等の値は、記憶部１０から取得することができる。

Note that values such as SP_1 and SP_2 can be acquired from the storage unit 10.

次に、各建物の可視ポリゴン画素数の総和が最大になる時刻のレンダリング画像を用いて、画像上に示されているすべての建物の表示画素数（画像上に示されているすべての建物が画像上で占めている画素数）と、今処理を行っている建物の可視ポリゴン画素数の総和の最大値との比率を求める。建物Ｐの場合、比率ｘｐは式（３）により求めることができる。 Next, using the rendered image at the time when the total number of visible polygon pixels of each building is maximized, the number of display pixels of all the buildings shown on the image (all the buildings shown on the image are The ratio of the number of pixels occupied on the image) to the maximum value of the total sum of the number of visible polygon pixels of the building currently being processed is obtained. In the case of the building P, the ratio xp can be obtained by Expression (3).

ただし、式（３）において、建物Ｐの可視ポリゴン画素数の総和が最大となる時刻をＴ＝２とし、時刻Ｔ＝２におけるレンダリング画像２上における可視ポリゴン画素数の最大値をＳＰ＿２と表記した。また、Ｓａｌｌ＿２は、レンダリング画像２上に表示されているすべての建物の表示画素数である。 However, in Equation (3), the time when the total number of visible polygon pixels of the building P becomes maximum is T = 2, and the maximum value of the visible polygon pixels on the rendered image 2 at time T = 2 is expressed as SP_2. . Moreover, Sall_2 is the number of display pixels of all buildings displayed on the rendering image 2.

最後に、式（３）から算出した比率ｘｐを用いて、一つ目の基準に対する建物Ｐの重要度（ポリゴンａおよびポリゴンｂの重要度）Ｙ１ｐを、式（４）、式（５）を用いて算出する。 Finally, using the ratio xp calculated from Equation (3), the importance of building P (importance of polygon a and polygon b) Y1p with respect to the first reference is expressed as Equation (4) and Equation (5). Use to calculate.

式（５）において、Ｈ１は任意の増加関数である。

In Formula (5), H1 is an arbitrary increasing function.

なお、この重要度は、道路Ｒ上を地点１から地点５に向かって方向１に視点移動した際のレンダリング画像を用いて算出した重要度であるため、Ｙ１ｐは、「道路Ｒの方向１に対する一つ目の基準から算出した重要度」とする。 Note that this importance is the importance calculated using the rendering image when the viewpoint is moved in the direction 1 from the point 1 toward the point 5 on the road R. Therefore, Y1p is “with respect to the direction 1 of the road R” The importance calculated from the first criterion ”.

二つ目の基準では、レンダリング画像の全画素に対してある一定以上の画素数を占める時間を建物ごとに算出し、その時間の大小に応じて重要度を算出する。建物Ｐの場合、まず、式（６）を満たしている時間幅を算出する。 In the second criterion, the time for which a certain number of pixels or more is occupied for all the pixels of the rendering image is calculated for each building, and the importance is calculated according to the magnitude of the time. In the case of the building P, first, a time width that satisfies the equation (6) is calculated.

ここで、Ｇはレンダリング画像の全画素数であり、Ａは比率である。例えば、レンダリング画像の全画素のうち１５％以上の画素を占める時間を算出したい場合には、Ａ＝０．１５とする。 Here, G is the total number of pixels of the rendered image, and A is the ratio. For example, when it is desired to calculate the time that occupies 15% or more of all the pixels of the rendered image, A = 0.15.

建物Ｐの時間幅ΔＰは、式（７）で近似することができる。 The time width ΔP of the building P can be approximated by Expression (7).

式（７）において、ｄは、式（６）を満たしているレンダリング画像の個数であり、Ｕは、道路Ｒの方向１に対するレンダリング画像の総枚数である。 In Expression (7), d is the number of rendering images that satisfy Expression (6), and U is the total number of rendering images in the direction 1 of the road R.

最後に、式（７）から得られたΔＰを用いて、二つ目の基準に対する建物Ｐの重要度（ポリゴンａおよびポリゴンｂの重要度）Ｙ２ｐを、式（８）、式（９）から算出する。 Finally, by using ΔP obtained from the equation (7), the importance (the importance of the polygon a and the polygon b) Y2p of the building P with respect to the second reference is obtained from the equations (8) and (9). calculate.

式（９）において、Ｈ２は任意の増加関数である。 In equation (9), H2 is an arbitrary increasing function.

この重要度は、道路Ｒ上を地点１から地点５に向かって方向１に視点移動した際のレンダリング画像を用いて算出した重要度であるため、Ｙ２ｐは、「道路Ｒの方向１に対する二つ目の基準から算出した重要度」とする。 Since this importance is an importance calculated using the rendering image when the viewpoint is moved in the direction 1 from the point 1 toward the point 5 on the road R, Y2p is “two for the direction 1 of the road R” "Importance calculated from eye criteria".

最後に、一つ目の基準から算出した重要度Ｙ１ｐと二つ目の基準から算出した重要度Ｙ２ｐを統合し、建物Ｐのポリゴンａとポリゴンｂの、道路Ｒの方向１に対する重要度Ｙｐを式（１０）を用いて算出する。 Finally, the importance level Y1p calculated from the first standard and the importance level Y2p calculated from the second standard are integrated, and the importance level Yp of the polygon a and polygon b of the building P with respect to the direction 1 of the road R is obtained. It calculates using Formula (10).

ここで、Ｒは重要度のレンジを決める係数である。ｗ１とｗ２は、一つ目の基準と二つ目の基準に対する重み係数である。 Here, R is a coefficient for determining the importance range. w1 and w2 are weighting factors for the first reference and the second reference.

このようにして、建物ごとに、道路と方向に関連づいた重要度を算出する。算出した重要度は、道路及び方向と対応付けて記憶部１０に格納する。 In this way, the importance associated with the road and direction is calculated for each building. The calculated importance is stored in the storage unit 10 in association with the road and the direction.

実施の形態１では、重要度を算出するための特徴量として画素数を用いる例を示したが、用いる特徴量は画素数に限らない。色相や明るさ、彩度、複雑度等、他の特徴量を用いて算出してもよい。このとき、複数の特徴量を組み合わせてもよい。 In the first embodiment, the example in which the number of pixels is used as the feature amount for calculating the importance is shown, but the feature amount to be used is not limited to the number of pixels. You may calculate using other feature-values, such as hue, brightness, saturation, and complexity. At this time, a plurality of feature amounts may be combined.

また、重要度を算出する際の数式は、実施の形態１に示した式に限らない。 Further, the mathematical formula for calculating the importance is not limited to the formula shown in the first embodiment.

また、実施の形態１では、二つの基準を加味して重要度を算出したが、重要度の算出に使用する基準は２つに限らない。他の基準を加味しても良い。例えば、画像解析手段において、各建物が遠方として表示されている画像を用いて遠方での見え方を解析し、重要度算出手段において遠方から見た際の大きさが大きい建物には重要度算出時の係数を大きくし、遠方から見た際の大きさが小さい建物には重要度算出時の係数を小さくするようにしてもよい。 In the first embodiment, the importance is calculated by taking two criteria into consideration, but the number of criteria used for calculating the importance is not limited to two. Other criteria may be taken into account. For example, the image analysis means analyzes the appearance of each building using images displayed as far away, and the importance calculation means calculates the importance for a large building when viewed from a distance. The coefficient for time may be increased, and the coefficient for calculating the importance may be decreased for a building having a small size when viewed from a distance.

また、実施の形態１では、重要度を算出する対象として建物を対象とした例を示したが、建物以外のオブジェクトに対しても同様に重要度を算出することができる。 In the first embodiment, an example in which a building is targeted as an object for calculating importance is shown. However, importance can be calculated for objects other than buildings as well.

また、実施の形態１では、道路上を視点移動した際のレンダリング画像を用いて重要度を算出する方法を示したが、３次元空間内における視点移動は道路上に限らず、任意である。同様に、実施の形態１では、ポリゴンに設定する重要度を道路の方向と対応付けて算出する方法を示したが、重要度を算出する方向は道路の方向に限らない。任意の方向から作成したレンダリング画像を用いて、その方向に対応する重要度を算出することができる。 In the first embodiment, the method of calculating the importance using the rendering image when the viewpoint is moved on the road has been described. However, the viewpoint movement in the three-dimensional space is not limited to the road and is arbitrary. Similarly, in Embodiment 1, the method of calculating the importance set in the polygon in association with the direction of the road is shown, but the direction in which the importance is calculated is not limited to the direction of the road. Using a rendering image created from an arbitrary direction, the importance corresponding to that direction can be calculated.

さらに、実施の形態１では、レンダリング画像を用いる実施の形態であるが、道路上を移動しながら撮影した時系列画像を用いてもよい。 Furthermore, although the rendering image is used in the first embodiment, a time series image captured while moving on the road may be used.

以上のように、実施の形態１に係る３次元モデル情報生成装置によれば、オブジェクトのポリゴンに設定する重要度を、３次元空間内の複数視点位置から見たときの見え方に基づいて決定することができるので、３次元モデルの配信や表示を行う際に、端末における視点の移動に伴ってその都度、重要度を算出する必要がなく、端末上で表示に必要なオブジェクトを高速に表示することができる。 As described above, according to the three-dimensional model information generation device according to Embodiment 1, the importance set for the polygon of the object is determined based on the appearance when viewed from a plurality of viewpoint positions in the three-dimensional space. Therefore, when distributing or displaying a 3D model, it is not necessary to calculate the importance each time the viewpoint moves on the terminal, and objects necessary for display on the terminal can be displayed at high speed. can do.

実施の形態２．
（一般のオブジェクトに対する重要度算出）
図９は、この発明の実施の形態２に係る３次元モデル情報生成装置の構成を示すブロック図である。図９に示す実施の形態２に係る３次元モデル情報生成装置１００Ｂは、図１に示す実施の形態１と同様な記憶部１０と、実施の形態２に係る重要度決定部２０Ｂとを備えている。 Embodiment 2. FIG.
(Importance calculation for general objects)
FIG. 9 is a block diagram showing the configuration of the three-dimensional model information generation apparatus according to Embodiment 2 of the present invention. A three-dimensional model information generation device 100B according to the second embodiment illustrated in FIG. 9 includes a storage unit 10 similar to that of the first embodiment illustrated in FIG. 1 and an importance determination unit 20B according to the second embodiment. Yes.

重要度決定部２０Ｂは、図１に示す実施の形態１と同様な画像解析手段２１及び重要度算出手段２２を有すると共に、重要度算出手段２２が算出していないオブジェクトに対して重要度を算出する一般オブジェクト重要度算出手段２３をさらに有する。 The importance level determination unit 20B has the same image analysis unit 21 and importance level calculation unit 22 as those in the first embodiment shown in FIG. 1, and calculates the importance level for objects that are not calculated by the importance level calculation unit 22. And a general object importance level calculation means 23.

次に、実施の形態２に係る３次元モデル情報生成装置１００Ｂの動作ついて説明する。重要度決定部２０Ｂにおける画像解析手段２１では、重要度を算出する際に用いる特徴量を記憶部１０が有している画像から抽出する。具体的な動作は、実施の形態１と同様である。抽出した特徴量は記憶部１０に記憶する。重要度算出手段２２では、３次元空間内の複数視点位置から見たときの見え方に基づいて抽出された特徴量を記憶部１０から取得すると、それらの特徴量を総合的に用いて、オブジェクトのポリゴンに設定する重要度を算出する。具体的な動作は、実施の形態１と同様である。 Next, the operation of the 3D model information generation apparatus 100B according to Embodiment 2 will be described. The image analysis means 21 in the importance level determination unit 20B extracts the feature amount used when calculating the importance level from the image that the storage unit 10 has. The specific operation is the same as in the first embodiment. The extracted feature amount is stored in the storage unit 10. When the importance level calculating means 22 obtains from the storage unit 10 the feature quantities extracted based on the appearance when viewed from a plurality of viewpoint positions in the three-dimensional space, the feature quantity is used comprehensively, The importance set for the polygon is calculated. The specific operation is the same as in the first embodiment.

さらに、一般オブジェクト重要度算出手段２３は、重要度算出手段２２で重要度を算出していないオブジェクトに対して重要度を決定する。重要度は、以下の２種類の方法を用いて決定することができる。 Further, the general object importance level calculation unit 23 determines the importance level for the object whose importance level is not calculated by the importance level calculation unit 22. The importance can be determined using the following two methods.

一つ目の方法は、信号、標識といったオブジェクトの種別に応じて重要度を決定する方法である。重要度の値は、キーボード等を用いて操作員が直接入力する方法のほかに、種別と重要度との対応関係を記述したファイルを記憶部から読み込む方法などにより、取得する。 The first method is a method of determining the importance according to the type of object such as a signal or a sign. The importance value is obtained by a method of reading a file describing a correspondence relationship between a type and an importance level from a storage unit in addition to a method in which an operator directly inputs using a keyboard or the like.

二つ目の方法は、重要度算出手段２２において算出した重要度を記憶部１０から取得し、「グループ」ごとにオブジェクトの重要度を算出する方法である。ここで、「グループ」とは、２次元地図の図郭や、２次元領域内をメッシュ状に分割した際のメッシュ、街区等のまとまりの単位を指す。操作員がマウス等を用いて指定した任意の領域をグループとして用いてもよい。 The second method is a method of acquiring the importance calculated by the importance calculation means 22 from the storage unit 10 and calculating the importance of the object for each “group”. Here, the “group” refers to a unit of a unit such as a map of a two-dimensional map, a mesh when a two-dimensional area is divided into a mesh, a block, or the like. Any area designated by the operator using a mouse or the like may be used as a group.

グループごとに重要度を算出する方法を具体的に示す。図１０において、建物Ａ〜Ｋは、重要度算出手段２２で重要度を算出していない建物である。斜線を施した建物は、重要度算出手段２２で重要度を算出した建物である。街区１に存在する建物の中で、道路上を方向１に視点移動した際の画像を用いて算出した重要度の中で最も重要度が小さかったポリゴンを持つ建物が建物Ｍであったとする。この値が４５であった場合、街区１に存在する、建物Ａ〜Ｅのポリゴンの重要度を、４４以下の値として、例えば一律に３０に設定する。または、重要度の最大値が４４を越えないように、建物Ａ〜Ｅの各ポリゴンの面積に比例した重要度を設定してもよい。 A method for calculating the importance for each group will be specifically shown. In FIG. 10, buildings A to K are buildings whose importance is not calculated by the importance calculation means 22. The hatched building is a building whose importance is calculated by the importance calculating means 22. Assume that the building M having the least important polygon among the importance calculated using the image when the viewpoint is moved in the direction 1 on the road among the buildings existing in the block 1 is the building M. When this value is 45, the importance of the polygons of buildings A to E existing in the block 1 is set to, for example, uniformly 30 as a value of 44 or less. Or you may set the importance proportional to the area of each polygon of buildings AE so that the maximum value of importance may not exceed 44.

同様にして、街区２に存在する、建物Ｆ〜Ｋのポリゴンの重要度は、街区２に存在する建物の中で、道路上を方向１に視点移動した際の画像を用いて算出した重要度の中で最も重要度が小さかったポリゴンの重要度に基づいて決定する。 Similarly, the importance of polygons of buildings F to K existing in the block 2 is calculated using an image when the viewpoint is moved in the direction 1 on the road among the buildings existing in the block 2. It is determined on the basis of the importance of the polygon having the lowest importance.

このようにして、同一街区に存在する、重要度算出手段２２で算出した重要度の値を利用して、重要度算出手段２２で重要度を算出していないオブジェクトに対して重要度を設定する。 In this way, using the importance value calculated by the importance calculation means 22 existing in the same block, the importance is set for an object whose importance is not calculated by the importance calculation means 22. .

なお、上述した例では、街区を用いて重要度を決定したが、同様にして、メッシュや図郭、操作員が指定した領域等を用いて重要度を設定することができる。 In the above-described example, the importance level is determined using the city block, but similarly, the importance level can be set using a mesh, a map, an area designated by the operator, or the like.

以上のように、実施の形態２に係る３次元モデル情報生成装置によれば、重要度算出手段２２で算出した重要度を利用して画像に示されていないオブジェクトに対しても重要度を設定することができるので、３次元空間内で視点が移動する際に表示される確率（頻度）が極めて低いオブジェクトに対しては画像を用意せずに簡易的に重要度を算出することができる。 As described above, according to the three-dimensional model information generation device according to the second embodiment, importance is set even for an object that is not shown in the image by using the importance calculated by the importance calculator 22. Therefore, it is possible to simply calculate the importance without preparing an image for an object with a very low probability (frequency) displayed when the viewpoint moves in the three-dimensional space.

実施の形態３．
（ウォークスルーでレンダリング画像を生成。視点位置はリアルタイムに取得）
図１１は、この発明の実施の形態３に係る３次元モデル情報生成装置の構成を示すブロック図である。図１１に示す実施の形態３に係る３次元モデル情報生成装置１００Ｃは、図９に示す実施の形態２と同様な記憶部１０及び重要度決定部２０Ｂを備えると共に、建物や道路等のオブジェクトの３次元モデルをレンダリングして表示する表示部３０と、３次元空間内における視点位置や視線方向等、視点に関する情報を取得する視点情報取得部４０と、３次元モデルをレンダリングした結果を画像に出力する画像生成部５０とをさらに備えている。 Embodiment 3 FIG.
(Rendered images are generated by walk-through. Viewpoint position is acquired in real time)
FIG. 11 is a block diagram showing the configuration of the three-dimensional model information generation apparatus according to Embodiment 3 of the present invention. A three-dimensional model information generation device 100C according to the third embodiment shown in FIG. 11 includes the storage unit 10 and the importance level determination unit 20B similar to those in the second embodiment shown in FIG. A display unit 30 that renders and displays a 3D model, a viewpoint information acquisition unit 40 that acquires information about the viewpoint, such as a viewpoint position and a line-of-sight direction in the 3D space, and outputs the result of rendering the 3D model to an image And an image generation unit 50 for performing the above operation.

次に、実施の形態３に係る３次元モデル情報生成装置１００Ｃの動作について説明する。まず、操作員がマウスやキーボード等の図示しない入力手段を用いて視点の位置や視線方向、視点の移動方向や１秒あたりの移動変位量等を入力すると、視点情報取得部４０は、入力された情報に基づいて視点に関する情報を取得する。表示部３０では、前記視点情報取得部４０が取得した視点位置と方向に基づいて３次元モデルをレンダリングして表示し、表示が完了すると、画像生成部５０にメッセージを送る。レンダリングの処理内容は、世の中一般のレンダリングと同様である。 Next, the operation of the 3D model information generation apparatus 100C according to Embodiment 3 will be described. First, when an operator inputs a viewpoint position, line-of-sight direction, viewpoint movement direction, movement displacement per second, and the like using an input unit (not shown) such as a mouse or a keyboard, the viewpoint information acquisition unit 40 is input. Acquire information about the viewpoint based on the information. The display unit 30 renders and displays a three-dimensional model based on the viewpoint position and direction acquired by the viewpoint information acquisition unit 40, and sends a message to the image generation unit 50 when the display is completed. The processing content of rendering is the same as general rendering in the world.

画像生成部５０では、前記表示部１４からメッセージを受け取ると、３次元モデルをレンダリングした結果を画像に出力し、記憶部１０に記憶する。なお、レンダリング画像の生成は、予め決めておいた時間間隔ごとや、予め決めておいたフレームごとに行っても良い。画像のファイル名を、道路や移動方向等に対応付けた名称とすることで、３次元空間内における位置や方向と関連付けてレンダリング画像を記憶部１０に蓄積することができる。 When receiving a message from the display unit 14, the image generation unit 50 outputs the result of rendering the three-dimensional model to an image and stores it in the storage unit 10. Note that the rendering image may be generated for each predetermined time interval or for each predetermined frame. By setting the file name of the image to a name associated with a road, a moving direction, or the like, the rendered image can be stored in the storage unit 10 in association with the position or direction in the three-dimensional space.

この実施の形態３は、視点情報取得部４０において視点に関する情報を生成する実施の形態であるが、視点情報取得部４０を除く構成とし、予め作成しておいた視点に関する情報を記憶部１０から取得する構成としてもよい。例えば、視点位置や視線方向の時系列データや移動変位量を予め記憶部１０に記憶しておき、そのデータに基づいて自動的に視点を移動しながら画像を生成することもできる。また、道路ネットワークデータ等を用いて視点を移動させる経路の座標を取得してもよい。 The third embodiment is an embodiment in which the viewpoint information acquisition unit 40 generates information about the viewpoint. However, the viewpoint information acquisition unit 40 is configured to exclude the viewpoint information acquisition unit 40, and the information about the viewpoint generated in advance is stored from the storage unit 10. It is good also as a structure to acquire. For example, time-series data of the viewpoint position and line-of-sight direction and movement displacement amount are stored in the storage unit 10 in advance, and an image can be generated while automatically moving the viewpoint based on the data. Further, the coordinates of a route for moving the viewpoint may be acquired using road network data or the like.

以上のように、実施の形態３に係る３次元モデル情報生成装置によれば、３次元空間内で任意の視点移動を行いながらレンダリング画像を生成し、生成した画像を用いて３次元空間内における方向に対応した重要度を算出することができるので、３次元空間内の任意のオブジェクトに対して重要度を算出することができる。また、仮想空間内で視点移動した結果のレンダリング画像を用いて重要度を自動的に算出することができるので、対象とする３次元空間が広範囲である場合にも、重要度を簡単に算出することができる。 As described above, according to the 3D model information generation device according to Embodiment 3, a rendering image is generated while performing arbitrary viewpoint movement in the 3D space, and the generated image is used in the 3D space. Since the importance corresponding to the direction can be calculated, the importance can be calculated for an arbitrary object in the three-dimensional space. In addition, since the importance can be automatically calculated using a rendering image obtained by moving the viewpoint in the virtual space, the importance can be easily calculated even when the target three-dimensional space is wide. be able to.

実施の形態４．
（ウォークスルーで画像を生成せずに、特徴量を抽出）
図１２は、この発明の実施の形態４に係る３次元モデル情報生成装置の構成を示すブロック図である。図１２に示す実施の形態４に係る３次元モデル情報生成装置１００Ｄは、図１に示す実施の形態１と同様な記憶部１０及び実施の形態４に係る重要度決定部２０Ｃを備えると共に、図１１に示す実施の形態３と同様な表示部３０と視点情報取得部４０とを備えている。 Embodiment 4 FIG.
(Extract features without generating images by walkthrough)
FIG. 12 is a block diagram showing a configuration of a three-dimensional model information generation device according to Embodiment 4 of the present invention. A three-dimensional model information generation device 100D according to the fourth embodiment illustrated in FIG. 12 includes the storage unit 10 similar to the first embodiment illustrated in FIG. 1 and the importance determining unit 20C according to the fourth embodiment. 11, the same display unit 30 and viewpoint information acquisition unit 40 as those of the third embodiment shown in FIG.

重要度決定部２０Ｃは、重要度を算出する際に用いる特徴量を３次元モデルのレンダリング結果から抽出する特徴量抽出手段２４と、図９に示す実施の形態２と同様な重要度算出手段２２と、一般オブジェクト重要度算出手段２３とを有する。 The importance level determination unit 20C includes a feature amount extraction unit 24 that extracts a feature amount used when calculating the importance level from the rendering result of the three-dimensional model, and an importance level calculation unit 22 similar to the second embodiment illustrated in FIG. And general object importance calculation means 23.

次に、実施の形態４に係る３次元モデル情報生成装置１００Ｄの動作ついて説明する。まず、操作員がマウスやキーボード等を用いて視点の位置や視線方向、視点の移動方向や１秒あたりの移動変位量等を入力すると、入力された情報に基づいて視点情報取得部４０が視点に関する情報を取得する。表示部３０では、前記視点情報取得部４０が取得した視点位置と方向に基づいて、３次元モデルをレンダリングし、表示する。レンダリングの処理内容は、世の中一般のレンダリングと同様である。表示が完了すると、重要度決定部２０Ｃにおける特徴量抽出手段にメッセージを送る。 Next, the operation of the 3D model information generation apparatus 100D according to Embodiment 4 will be described. First, when an operator inputs a viewpoint position, a line-of-sight direction, a viewpoint movement direction, a movement displacement amount per second, and the like using a mouse, a keyboard, etc., the viewpoint information acquisition unit 40 determines the viewpoint information based on the input information. Get information about. The display unit 30 renders and displays a three-dimensional model based on the viewpoint position and direction acquired by the viewpoint information acquisition unit 40. The processing content of rendering is the same as general rendering in the world. When the display is completed, a message is sent to the feature amount extraction means in the importance level determination unit 20C.

特徴量抽出手段２４は、前記表示部３０からメッセージを受け取ると、レンダリング結果に基づいて画素数等の特徴量を抽出し、記憶部１０に格納する。具体的な処理内容は、実施の形態１における画像解析手段２１の処理内容と同一である。なお、画像解析手段２１と特徴量抽出手段２４の違いは、特徴量を抽出する際に画像を用いるか否かである。 When receiving the message from the display unit 30, the feature amount extraction unit 24 extracts a feature amount such as the number of pixels based on the rendering result and stores it in the storage unit 10. The specific processing content is the same as the processing content of the image analysis means 21 in the first embodiment. The difference between the image analysis unit 21 and the feature amount extraction unit 24 is whether or not an image is used when extracting the feature amount.

重要度算出手段２２は、記憶部１０から画素数等の特徴量を取得し、オブジェクトのポリゴンに設定する重要度を算出する。具体的な処理内容は、実施の形態１と同様である。一般オブジェクト重要度算出手段２３は、重要度算出手段２２で重要度を算出していないオブジェクトに対して重要度を決定する。具体的な処理内容は、実施の形態２と同様である。 The importance calculation means 22 acquires a feature quantity such as the number of pixels from the storage unit 10 and calculates the importance set for the polygon of the object. The specific processing content is the same as in the first embodiment. The general object importance level calculation unit 23 determines the importance level for the object whose importance level is not calculated by the importance level calculation unit 22. Specific processing contents are the same as those in the second embodiment.

実施の形態４は、視点情報取得部４０において視点に関する情報を生成する実施の形態であるが、視点情報取得部４０を除く構成とし、予め作成しておいた視点に関する情報を記憶部１０から取得する構成としてもよい。例えば、視点位置や視線方向の時系列データや移動変位量を予め記憶部１０に記憶しておき、そのデータに基づいて自動的に視点を移動しながらレンダリングし、レンダリング結果に基づいて特徴量を抽出してもよい。 The fourth embodiment is an embodiment in which the viewpoint information acquisition unit 40 generates information about the viewpoint. However, the viewpoint information acquisition unit 40 is configured to exclude the viewpoint information acquisition unit 40 and acquire information about the viewpoint created in advance from the storage unit 10. It is good also as composition to do. For example, time-series data of the viewpoint position and line-of-sight direction and the amount of movement displacement are stored in the storage unit 10 in advance, rendering is performed while automatically moving the viewpoint based on the data, and the feature amount is calculated based on the rendering result. It may be extracted.

以上のように、実施の形態４に係る３次元モデル情報生成装置によれば、重要度を決定する際に画像を蓄積する必要がないので、比較的低性能の端末であっても重要度を算出することができる。 As described above, according to the three-dimensional model information generation device according to Embodiment 4, since it is not necessary to store an image when determining the importance, the importance can be reduced even for a relatively low-performance terminal. Can be calculated.

実施の形態５．
（インデックス生成装置）
図１３は、この発明の実施の形態５に係るインデックス生成装置の構成を示すブロック図である。図１３に示す実施の形態５に係るインデックス生成装置２００Ａは、オブジェクトのポリゴンに設定する重要度を３次元空間内の方向と関連付けて管理するインデックスを生成するものであって、図１に示す実施の形態１に係る３次元モデル情報生成装置と同様な記憶部１０と重要度決定部２０Ａとを備えると共に、記憶部１０に記憶されている３次元モデルの画像に基づいて３次元空間内における地点と方向との対応関係を記憶部１０が有する画像に基づいて生成する方向生成部６０と、重要度決定部２０Ａで決定した重要度を３次元空間内における方向と関連付けて登録する重要度登録部７０とを備えている。 Embodiment 5 FIG.
(Index generator)
FIG. 13 is a block diagram showing a configuration of an index generation apparatus according to Embodiment 5 of the present invention. The index generation apparatus 200A according to the fifth embodiment shown in FIG. 13 generates an index for managing the importance set in the polygon of the object in association with the direction in the three-dimensional space. A point in the three-dimensional space based on the image of the three-dimensional model stored in the storage unit 10 as well as the storage unit 10 and the importance level determination unit 20A similar to the three-dimensional model information generation device according to the first embodiment A direction generation unit 60 that generates a correspondence relationship between a direction and a direction based on an image of the storage unit 10, and an importance registration unit that registers the importance determined by the importance determination unit 20A in association with the direction in the three-dimensional space. 70.

ここで、前記記憶部１０は、３次元モデルのデータの他に、３次元モデルを管理するインデックスを記憶している。また、重要度決定部２０Ａは、記憶部１０に記憶された３次元モデルに基づいてオブジェクトのポリゴンに設定する重要度を３次元空間内の複数視点位置から見たときの見え方に基づいて決定するもので、図１に示す実施の形態１と同様に、記憶部１０に記憶された画像から重要度を算出する際に用いる特徴量を抽出する画像解析手段２１と、画像解析手段２１により抽出された特徴量に基づいてオブジェクトのポリゴンに設定する重要度を算出する重要度算出手段２２とを有する。なお、この重要度決定部２０Ａは、図９に示す実施の形態２のように、さらに、重要度算出手段２２が算出していないオブジェクトに対して重要度を算出する一般オブジェクト重要度算出手段２３を有する重要度算出手段２０Ｂに代えても良い。 Here, the storage unit 10 stores an index for managing the three-dimensional model in addition to the data of the three-dimensional model. Further, the importance level determination unit 20A determines the importance level set for the polygon of the object based on the appearance when viewed from a plurality of viewpoint positions in the three-dimensional space based on the three-dimensional model stored in the storage unit 10. As in the first embodiment shown in FIG. 1, the image analysis unit 21 that extracts the feature amount used when calculating the importance from the image stored in the storage unit 10 and the image analysis unit 21 extract the feature amount. Importance calculating means 22 for calculating the importance set for the polygon of the object based on the feature amount thus obtained. The importance level determination unit 20A, as in the second embodiment shown in FIG. 9, further calculates a general object importance level calculation unit 23 that calculates the importance level for objects not calculated by the importance level calculation unit 22. The importance calculation means 20B having

次に、実施の形態５に係るインデックス生成装置２００Ａの動作について説明する。記憶部１０では、道路や建物等のオブジェクトをデータベース等のインデックスにより管理している。データベースのテーブル例を図１４に示す。図１４において、領域分割テーブルは、都市の２次元領域をメッシュで管理するテーブルを示し、各メッシュは、メッシュ内に存在する建物や道路のＩＤを管理しており、道路は、道路ネットワークデータ等を用いることによりＩＤで識別できる。すなわち、メッシュＩＤに対応するメッシュ左下座標、メッシュ右上座標、建物ＩＤ、道路ＩＤを管理している。 Next, the operation of the index generation device 200A according to Embodiment 5 will be described. In the storage unit 10, objects such as roads and buildings are managed by an index such as a database. An example of a database table is shown in FIG. In FIG. 14, an area division table is a table for managing a two-dimensional area of a city with meshes. Each mesh manages IDs of buildings and roads existing in the mesh, and roads are road network data or the like. Can be identified by ID. That is, the mesh lower left coordinate, mesh upper right coordinate, building ID, and road ID corresponding to the mesh ID are managed.

また、道路テーブルは、道路に関するデータを格納するテーブルを示し、メッシュＩＤに対応する道路ＩＤ、道路名称、道路幅、道路長、頂点情報、接続道路情報を管理している。ここで、接続道路情報は、接続する道路のＩＤ等である。また、建物概要テーブルは、重心座標等の建物の概要を管理するテーブルを示し、建物ＩＤに対応する建物名称、メッシュＩＤ、街区ＩＤ、建物の重心座標、隣接道路ＩＤ１〜隣接道路ＩＤ４を管理している。ここで、隣接道路ＩＤ１〜隣接道路ＩＤ４は、建物に隣接している道路がある場合に、その道路のＩＤを示す項目である。 The road table is a table for storing data related to roads, and manages road IDs, road names, road widths, road lengths, vertex information, and connected road information corresponding to mesh IDs. Here, the connection road information is an ID of a road to be connected. The building outline table is a table for managing the outline of the building such as the barycentric coordinates, and manages the building name, mesh ID, block ID, building barycentric coordinates, adjacent road ID1 to adjacent road ID4 corresponding to the building ID. ing. Here, when there is a road adjacent to the building, the adjacent road ID1 to the adjacent road ID4 are items indicating IDs of the roads.

さらに、建物詳細テーブルは、３次元形状データ等の詳細なデータを管理するテーブルを示し、建物ＩＤに対応するメッシュＩＤ、ポリゴンＩＤ、頂点情報、テクスチャ情報、隣接道路ＩＤ１、重要度１１、重要度１２、隣接道路ＩＤ２、重要度２１、重要度２２、隣接道路ＩＤ３、重要度３１、重要度３２、隣接道路ＩＤ４、重要度４１、重要度４２を管理している。ここで、頂点情報はポリゴンを構成する頂点座標であり、テクスチャ情報はポリゴンに貼り付けるテクスチャに関する情報である。また、隣接道路ＩＤ１〜隣接道路ＩＤ４は、建物概要テーブルの隣接道路ＩＤ１〜隣接道路ＩＤ４と対応している。また、重要度ｉｊ（ｉ＝１〜４、ｊ＝１、２）は隣接道路ＩＤがｉである道路の方向ｊに対するポリゴンの重要度であり、例えば、「重要度１１」は、隣接道路ＩＤが１である道路の方向１に対する重要度のことを示している。 Furthermore, the building detail table is a table for managing detailed data such as three-dimensional shape data. The mesh ID, polygon ID, vertex information, texture information, adjacent road ID1, importance 11 and importance corresponding to the building ID are shown. 12, adjacent road ID2, importance 21, importance 22, adjacent road ID3, importance 31, importance 32, adjacent road ID4, importance 41, and importance 42 are managed. Here, the vertex information is vertex coordinates constituting the polygon, and the texture information is information regarding the texture to be pasted on the polygon. Further, the adjacent road ID1 to the adjacent road ID4 correspond to the adjacent road ID1 to the adjacent road ID4 in the building summary table. The importance ij (i = 1 to 4, j = 1, 2) is the importance of the polygon with respect to the direction j of the road whose adjacent road ID is i. For example, “importance 11” is the adjacent road ID. Indicates the importance with respect to the direction 1 of the road in which is 1.

重要度決定部２０Ａでは、画像を解析することによって画素数等の特徴量を算出し、オブジェクトのポリゴンに設定する重要度を３次元空間内における方向と対応付けて算出する。具体的な処理内容は、実施の形態１に示した内容と同様である。 The importance determining unit 20A calculates a feature quantity such as the number of pixels by analyzing the image, and calculates the importance set for the polygon of the object in association with the direction in the three-dimensional space. The specific processing contents are the same as the contents shown in the first embodiment.

重要度登録部７０では、インデックスのテーブルに重要度１１〜重要度４２の項目を生成し、重要度決定部２０Ａにおいて決定した重要度を記憶部１０から取得し、重要度を算出した際の道路及び方向に対応して重要度を登録する。例えば、重要度決定部２０Ａにおいて、建物Ｐに対して、道路ＩＤが「１０」の道路の、方向１に対する重要度を算出している場合には、建物詳細テーブルの建物Ｐの項目において、隣接道路ＩＤの空きフィールドに道路ＩＤの「１０」を登録し、対応する重要度のフィールドに重要度の値を登録する。なお、重要度決定部２０Ａにおいて重要度を算出していないポリゴンに対しては、重要度に「０」の値を格納する。 The importance level registration unit 70 generates items of importance levels 11 to 42 in the index table, obtains the importance levels determined by the importance level determination unit 20A from the storage unit 10, and calculates the importance level road. And the importance is registered corresponding to the direction. For example, in the importance level determination unit 20A, when the importance level for the direction 1 of the road with the road ID “10” is calculated for the building P, in the item of the building P in the building detail table, The road ID “10” is registered in the empty field of the road ID, and the importance value is registered in the corresponding importance field. It should be noted that a value of “0” is stored in the importance for polygons for which importance is not calculated in the importance determining unit 20A.

方向生成部６０は、重要度算出時の３次元空間内における地点と方向との対応関係を記憶部１０が有する画像に基づいて生成し、記憶部１０に格納する。具体的な動作を、図１５及び図１６を用いて説明する。まず、記憶部１０に記憶されている画像のファイル名から、道路ＩＤと道路の方向を取得する。ここで、道路の方向とは、実施の形態１の重要度決定部２０Ａで説明したように、例えば、南から北に向かう方向や西から東に向かう方向を方向１、北から南に向かう方向や東から南に向かう方向を方向２とするなどして定義した方向であり、ファイル名に反映している方向のことである。図１５では、道路ＩＤは１〜５の数字で示されている。地点Ａから地点Ｂに向かう視点の移動に伴って作成されたレンダリング画像のファイル名が例えば「３＿１．ｊｐｇ」である場合、道路ＩＤとして３を取得し、道路の方向として方向１を取得する。 The direction generation unit 60 generates a correspondence relationship between points and directions in the three-dimensional space at the time of calculating the importance based on the image that the storage unit 10 has, and stores it in the storage unit 10. A specific operation will be described with reference to FIGS. 15 and 16. First, the road ID and the road direction are acquired from the file name of the image stored in the storage unit 10. Here, the direction of the road is, for example, the direction from the south to the north or the direction from the west to the east, as described in the importance determining unit 20A of the first embodiment, and the direction from the north to the south. Or the direction from east to south is defined as direction 2, which is the direction reflected in the file name. In FIG. 15, the road ID is indicated by numbers 1 to 5. If the file name of the rendering image created with the movement of the viewpoint from the point A to the point B is “3_1.jpg”, for example, 3 is acquired as the road ID, and the direction 1 is acquired as the direction of the road.

次に、記憶部１０に記憶されているインデックスの道路テーブル（図１４）を参照し、画像ファイル名から取得した道路ＩＤを持つ道路を検索して、その道路の頂点座標等を利用して、道路の方向ベクトルを算出する。例えば、前記のレンダリング画像（３＿１．ｊｐｇ）のファイル名からは、道路ＩＤとして３、方向として方向１を取得することができるので、道路３を形成するノードＡおよびＢの座標を参照して、ベクトルＡＢ（地点Ａから地点Ｂに向かうベクトル）を、重要度算出時の方向として算出する。道路を形成するノードが複数存在する場合には、道路を形成するすべてのノード間の方向ベクトルを算出する。算出した方向ベクトルの値は、道路のＩＤおよび道路の方向と対応付けて記憶部１０に格納する。この対応関係の例を図１６に示す。図１６に示すように、道路ＩＤに対応する方向ＩＤ、ノード１の座標、ノード２の座標、ノード１とノード２間の方向ベクトルが管理される。ここで、ノード１やノード２は、道路ＩＤを構成するノードである。 Next, referring to the road table of the index stored in the storage unit 10 (FIG. 14), the road having the road ID acquired from the image file name is searched, and the vertex coordinates of the road are used. A road direction vector is calculated. For example, from the file name of the rendering image (3_1.jpg), it is possible to obtain 3 as the road ID and 1 as the direction. Therefore, referring to the coordinates of the nodes A and B forming the road 3, A vector AB (a vector from the point A to the point B) is calculated as the direction for calculating the importance. When there are a plurality of nodes forming the road, a direction vector between all the nodes forming the road is calculated. The calculated value of the direction vector is stored in the storage unit 10 in association with the road ID and the road direction. An example of this correspondence is shown in FIG. As shown in FIG. 16, the direction ID corresponding to the road ID, the coordinates of node 1, the coordinates of node 2, and the direction vector between node 1 and node 2 are managed. Here, the node 1 and the node 2 are nodes constituting the road ID.

なお、上述した実施の形態５では、インデックスとしてデータベースを用いているが、インデックスの種類はデータベースに限らない。木構造等を利用して管理してもよい。また、図１４に示すテーブルを用いているが、テーブルの構成やフィールドは、図１４に示したものに限らない。 In the fifth embodiment described above, a database is used as an index, but the type of index is not limited to a database. You may manage using a tree structure etc. Further, although the table shown in FIG. 14 is used, the configuration and fields of the table are not limited to those shown in FIG.

以上のように、実施の形態５に係るインデックス生成装置２００Ａによれば、記憶部１０が有している画像を用いて算出した重要度を記憶部１０が有するインデックスに登録することができるので、空間データの利用に際して、重要度を用いた利用が可能になる。また、重要度の算出に関連する３次元空間内の地点と方向との対応関係を生成できるので、３次元空間内の位置と方向に応じた重要度の利用が可能になる。 As described above, according to the index generation device 200A according to the fifth embodiment, the importance calculated using the image included in the storage unit 10 can be registered in the index included in the storage unit 10. When using spatial data, it is possible to use the importance level. In addition, since a correspondence between a point and a direction in the three-dimensional space related to the calculation of the importance can be generated, the importance according to the position and the direction in the three-dimensional space can be used.

実施の形態６．
（インデックス生成装置）
図１７は、この発明の実施の形態６に係るインデックス生成装置の構成を示すブロック図である。図１７に示すインデックス生成装置２００Ｂは、図１３に示す実施の形態５と同様な記憶部１０、重要度決定部２０Ａ、重要度登録部７０を備えると共に、図１１に示す実施の形態３に係る３次元モデル情報生成装置１００Ｃと同様な表示部３０、視点情報取得部４０、画像生成部５０を備えている。さらに、３次元空間内における地点と方向との対応関係を、視点を移動した際の視点に関する情報に基づいて生成する方向定義部８０を備えている。 Embodiment 6 FIG.
(Index generator)
FIG. 17 is a block diagram showing a configuration of an index generation apparatus according to Embodiment 6 of the present invention. The index generation device 200B illustrated in FIG. 17 includes the storage unit 10, the importance level determination unit 20A, and the importance level registration unit 70 similar to those of the fifth embodiment illustrated in FIG. 13, and relates to the third embodiment illustrated in FIG. The same display unit 30, viewpoint information acquisition unit 40, and image generation unit 50 as those of the 3D model information generation apparatus 100C are provided. Furthermore, the direction definition part 80 which produces | generates the correspondence of the point in a three-dimensional space and a direction based on the information regarding the viewpoint at the time of moving a viewpoint is provided.

次に、実施の形態６に係るインデックス生成装置２００Ｂの動作について説明する。視点を移動しながら画像を生成し、重要度を算出するまでの動作は、実施の形態３に示した内容と同様である。重要度登録部７０は、重要度を３次元空間内における方向と関連付けて記憶部１０が有するインデックスに登録する。具体的な動作は、実施の形態５と同様である。 Next, the operation of the index generation device 200B according to Embodiment 6 will be described. The operations from generating an image while moving the viewpoint and calculating the importance are the same as those described in the third embodiment. The importance level registration unit 70 registers the importance level in the index of the storage unit 10 in association with the direction in the three-dimensional space. The specific operation is the same as that of the fifth embodiment.

方向定義部８０は、視点情報取得部４０が視点移動時に記憶部１０に格納した視点に関する情報（視点位置や方向等）を取得して、３次元空間内における地点と方向との対応関係を作成し、記憶部１０に格納する。その対応関係の例を図１８に示す。図１８において、道路ＩＤは、視点が移動している道路のＩＤであり、方向ＩＤは、その道路のどちらの方向に視点が移動しているのかを区別するＩＤ（例えば、実施の形態１で示したように、南から北に向かう方向や西から東に向かう方向を方向１、北から南に向かう方向や東から南に向かう方向を方向２と区別するＩＤ）である。地点座標は、視点移動時の視点位置であり、方向ベクトルは視線方向のベクトルである。視点移動時のすべての視点情報を記述することもできるが、画像生成部５０が画像を生成した際の視点情報のみを記述しても良い。 The direction definition unit 80 acquires information about the viewpoint (viewpoint position, direction, etc.) stored in the storage unit 10 when the viewpoint information acquisition unit 40 moves the viewpoint, and creates a correspondence between the point and the direction in the three-dimensional space. And stored in the storage unit 10. An example of the correspondence is shown in FIG. In FIG. 18, a road ID is an ID of a road whose viewpoint is moving, and a direction ID is an ID for distinguishing in which direction of the road the viewpoint is moving (for example, in the first embodiment). As shown, the direction from south to north or the direction from west to east is direction 1, and the direction from north to south or the direction from east to south is distinguished from direction 2). The point coordinates are viewpoint positions when the viewpoint is moved, and the direction vector is a vector of the line-of-sight direction. Although all the viewpoint information at the time of moving the viewpoint can be described, only the viewpoint information when the image generating unit 50 generates the image may be described.

なお、実施の形態６は、画像生成部５０を備える実施の形態であるが、画像生成部５０を除いた構成で実施してもよい。この場合、重要度決定部２０Ａは、図１２に示す実施の形態４と同様な特徴抽出手段２４と重要度算出手段２２から成る構成、あるいは、特徴抽出手段２４と重要度算出手段２２と一般オブジェクト重要度算出手段２３から成る構成とする。 In addition, although Embodiment 6 is an embodiment provided with the image generation part 50, you may implement with the structure except the image generation part 50. FIG. In this case, the importance level determination unit 20A is configured by the feature extraction unit 24 and the importance level calculation unit 22 similar to those of the fourth embodiment shown in FIG. 12, or the feature extraction unit 24, the importance level calculation unit 22, and the general object. The importance level calculation unit 23 is used.

また、実施の形態６は、３次元空間内における地点と方向との対応関係を、図１８に示す項目で作成しているが、この項目は、図１８に示す構成に限らない。 In the sixth embodiment, the correspondence between points and directions in the three-dimensional space is created using the items shown in FIG. 18, but this item is not limited to the configuration shown in FIG.

以上のように、実施の形態６に係るインデックス生成装置２００Ｂによれば、記憶部１０が有するインデックスに重要度を登録することができるので、空間データの利用に際して、重要度を用いた利用が可能になる。その際に、３次元空間内における任意の視点移動に伴って生成したレンダリング画像を用いて重要度を算出し、算出した重要度を、視点移動時の３次元空間内における方向と対応付けてインデックスに登録することができるので、広範囲の３次元モデルを対象として作成した重要度を利用可能になる。 As described above, according to the index generation device 200B according to the sixth embodiment, the importance can be registered in the index of the storage unit 10, so that the use of the importance can be used when using the spatial data. become. At that time, the degree of importance is calculated using a rendering image generated with any viewpoint movement in the three-dimensional space, and the calculated degree of importance is associated with the direction in the three-dimensional space at the time of viewpoint movement. Therefore, the importance created for a wide range of three-dimensional models can be used.

実施の形態７．
（検索装置：記憶部に予めある画像から重要度を算出した場合）
図１９は、この発明の実施の形態７に係る検索装置の構成を示すブロック図である。図１９に示す実施の形態７に係る検索装置３００Ａは、実施の形態１〜実施の形態３に示した構成のいずれかであり、画像解析手段２１と重要度算出手段２２から成る構成、あるいは画像解析手段２１と重要度算出手段２２と一般オブジェクト重要度算出手段２３から成る構成とする重要度決定部２０Ａと、実施の形態５と同様な方向生成部６０及び重要度登録部７０と、実施の形態３と同様な記憶部１０、表示部３０及び視点情報取得部４０を備える。 Embodiment 7 FIG.
(Search device: When importance is calculated from images stored in the storage unit in advance)
FIG. 19 is a block diagram showing the configuration of the search device according to Embodiment 7 of the present invention. The search device 300A according to the seventh embodiment shown in FIG. 19 is one of the configurations shown in the first to third embodiments, and includes a configuration including the image analysis means 21 and the importance calculation means 22, or an image. An importance level determination unit 20A composed of an analysis unit 21, an importance level calculation unit 22, and a general object importance level calculation unit 23, a direction generation unit 60 and an importance level registration unit 70 similar to those in the fifth embodiment, A storage unit 10, a display unit 30, and a viewpoint information acquisition unit 40 similar to those in the third embodiment are provided.

さらに、３次元空間内における方向と関連づいた重要度を用いてオブジェクトのデータを抽出する検索部９０を備えており、この検索部９０は、オブジェクトを抽出する３次元空間内の領域を決定する抽出領域決定手段９１と、重要度の算出に関連する３次元空間内の方向の中から、視線方向に最も近い方向を取得する視線方向取得手段９２と、視線方向に対応する重要度に基づいてデータを抽出する抽出手段９３とを有する。 Further, a search unit 90 is provided for extracting object data using the importance associated with the direction in the three-dimensional space. The search unit 90 determines a region in the three-dimensional space from which the object is extracted. Based on the extraction area determination unit 91, the gaze direction acquisition unit 92 that acquires the direction closest to the gaze direction from the directions in the three-dimensional space related to the calculation of the importance, and the importance corresponding to the gaze direction Extraction means 93 for extracting data.

次に、実施の形態７に係る検索装置の動作について説明する。重要度の算出から登録に至るまでの処理内容は、実施の形態５と同様である。検索時における動作を以下に説明する。操作員がマウスやキーボード等を用いて視点の位置や視線方向、視点の移動方向や１秒あたりの移動変位量等を入力すると、入力された情報に基づいて視点情報取得部４０が視点に関する情報を取得し、検索部９０に渡す。 Next, the operation of the search device according to Embodiment 7 will be described. The processing contents from the calculation of importance to registration are the same as those in the fifth embodiment. The operation during the search will be described below. When the operator inputs the viewpoint position, line-of-sight direction, viewpoint movement direction, movement displacement per second, etc. using a mouse, keyboard, etc., the viewpoint information acquisition unit 40 uses the input information to obtain information about the viewpoint. Is acquired and passed to the search unit 90.

検索部９０は、前記視点情報取得部４０から視点位置や視線方向を受け取ると、３次元空間内における方向と関連づいた重要度を用いてオブジェクトのデータを抽出する。抽出領域決定手段９１では、前記視点情報取得部４０から視点位置や視線方向を受け取ると、３次元空間内における視点の付近の領域を限定する。 When the search unit 90 receives the viewpoint position and the line-of-sight direction from the viewpoint information acquisition unit 40, the search unit 90 extracts the object data using the importance associated with the direction in the three-dimensional space. Upon receiving the viewpoint position and the line-of-sight direction from the viewpoint information acquisition unit 40, the extraction area determination unit 91 limits the area near the viewpoint in the three-dimensional space.

図１４に示すテーブルを用いて建物を抽出する動作の具体例を説明する。まず、記憶部１０に格納されている、図１４に示す領域分割テーブルを参照し、前記視点情報取得部４０から受け取った視点位置を含むメッシュＩＤを取得する。次に、道路テーブルを参照し、取得したメッシュＩＤに属する道路ＩＤの中から視点位置に対応する道路ＩＤを取得する。このようにして、前記視点情報取得部４０から受け取った視点位置に基づいて、視点の付近の領域を限定する。 A specific example of the operation of extracting a building using the table shown in FIG. 14 will be described. First, the mesh ID including the viewpoint position received from the viewpoint information acquisition unit 40 is acquired with reference to the area division table shown in FIG. 14 stored in the storage unit 10. Next, referring to the road table, the road ID corresponding to the viewpoint position is acquired from the road IDs belonging to the acquired mesh ID. In this way, the area near the viewpoint is limited based on the viewpoint position received from the viewpoint information acquisition unit 40.

検索部９０の視線方向取得手段９２では、前記視点情報取得部４０から視線方向を受け取り、前記抽出領域決定手段９１から視点付近の領域を受け取ると、まず、記憶部１０に格納してある、３次元空間内における地点と方向との対応関係を参照し、視点の付近の領域であり、なおかる視線方向に最も近い方向ベクトルを取得する。なお、３次元空間内における地点と方向との対応関係は、例えば図１６であり、前記方向生成部６０が生成して記憶部１０に格納されている。 When the line-of-sight acquisition unit 92 of the search unit 90 receives the line-of-sight direction from the viewpoint information acquisition unit 40 and receives an area near the viewpoint from the extraction region determination unit 91, first, it is stored in the storage unit 10. With reference to the correspondence between the point and direction in the dimensional space, a direction vector that is an area near the viewpoint and closest to the gaze direction to be corrected is acquired. Note that the correspondence between points and directions in the three-dimensional space is, for example, FIG. 16, which is generated by the direction generation unit 60 and stored in the storage unit 10.

次に、取得した方向ベクトルから道路ＩＤの方向（方向１等）を取得し、これを視線方向に対応する道路の方向とする。取得した道路の方向は、抽出手段９３に渡す。 Next, the direction of the road ID (direction 1 or the like) is acquired from the acquired direction vector, and this is set as the road direction corresponding to the line-of-sight direction. The acquired road direction is passed to the extraction means 93.

検索部９０の抽出手段９３では、前記抽出領域決定手段９１から視点付近の領域を受け取り、前記視線方向取得手段９２から視線方向に対応する道路の方向を受け取ると、視点の付近の領域に存在するオブジェクトの中から、受け取った方向に対する重要度が高いポリゴンを抽出し、頂点座標やテクスチャ頂点座標、テクスチャデータ等の空間データを抽出する。 When the extraction unit 93 of the search unit 90 receives the region near the viewpoint from the extraction region determination unit 91 and receives the direction of the road corresponding to the line-of-sight direction from the line-of-sight acquisition unit 92, the extraction unit 93 exists in the region near the viewpoint. From the object, polygons having high importance in the received direction are extracted, and spatial data such as vertex coordinates, texture vertex coordinates, and texture data are extracted.

具体的には、建物詳細テーブルを参照して、取得した道路ＩＤを隣接道路とする建物を選び、さらにその中から、前記視線方向取得手段９２で取得した道路の方向に対応するポリゴンの重要度を用いてデータを抽出する。重要度を用いた抽出方法には、（１）重要度の値に基づいて抽出する方法、（２）オブジェクトの数に基づいて抽出する方法、（３）重要度の値とオブジェクトの数に基づいて抽出する方法の３種類の方法を用いることが出来る。 Specifically, referring to the building detail table, a building having the acquired road ID as an adjacent road is selected, and the importance of the polygon corresponding to the direction of the road acquired by the line-of-sight direction acquisition unit 92 is selected from among the buildings. Extract data using. The extraction method using importance includes (1) a method of extracting based on the value of importance, (2) a method of extracting based on the number of objects, and (3) based on the value of importance and the number of objects. Three types of extraction methods can be used.

（１）の方法では、例えば重要度の値が０〜１００までである場合に、７０以上の重要度をもつポリゴンを抽出したり、９０〜１００までの重要度を持つポリゴンを抽出したりすることができる。
（２）の方法では、視点の付近に存在するオブジェクトをＮ件、重要度の高いオブジェクトから順に抽出することができる。
（３）の方法では、例えば重要度の値が０〜１００までである場合に、８０以上の重要度を持つオブジェクトを重要度が高い順にＮ１件、６０〜８０の重要度を持つオブジェクトを重要度が高い順にＮ２件抽出することができる。 In the method (1), for example, when the importance value is 0 to 100, a polygon having an importance of 70 or more is extracted, or a polygon having an importance of 90 to 100 is extracted. be able to.
In the method (2), N objects existing in the vicinity of the viewpoint can be extracted in order from the object having the highest importance.
In the method (3), for example, when the importance value is from 0 to 100, N1 objects having importance of 80 or more are important, and objects having importance of 60 to 80 are important in descending order of importance. N2 items can be extracted in descending order.

抽出の基準として用いる重要度の数値や、オブジェクトの件数は、操作員がキーボード等を用いて入力してもよいし、予め記憶部に記憶しておいてもよい。このとき、抽出の基準として用いる重要度の数値やオブジェクトの件数は、表示端末の性能等に応じて入力や記憶を行うことができる。 The numerical value of importance used as an extraction criterion and the number of objects may be input by an operator using a keyboard or the like, or may be stored in advance in a storage unit. At this time, the numerical value of importance and the number of objects used as extraction criteria can be input and stored in accordance with the performance of the display terminal.

このようにして、視点の付近に存在するオブジェクトの中から重要度を用いてオブジェクトのポリゴンや頂点座標、テクスチャデータ等の空間データを抽出すると、抽出したデータを記憶部に格納するとともに表示部に読み込みメッセージを送る。表示部では、読み込みメッセージを受け取ると、記憶部に格納された空間データを取得し、３次元モデルをレンダリングする。なお、検索や表示の際には、既に表示しているオブジェクトの空間データを除き、新たに必要となる空間データのみを検索し、表示することができる。
また、頂点座標等の詳細な空間データを抽出したポリゴンから、順次表示することができる。 In this way, when spatial data such as polygons, vertex coordinates, and texture data of an object is extracted from objects existing near the viewpoint using importance, the extracted data is stored in the storage unit and displayed in the display unit. Send a read message. When the display unit receives the read message, the display unit acquires the spatial data stored in the storage unit and renders the three-dimensional model. In searching and displaying, it is possible to search and display only the newly required spatial data, excluding the spatial data of the already displayed object.
Further, detailed spatial data such as vertex coordinates can be sequentially displayed from the extracted polygons.

また、実施の形態７では、抽出領域決定手段９１において視点の付近の領域を限定する際にメッシュＩＤや道路ＩＤを利用しているが、他の方法を用いてもよい。例えば、記憶部１０に円の半径Ｒや矩形の縦幅・横幅を記憶しておき、視点位置を中心とする半径Ｒの円や矩形を視点付近の領域の限定に用いてもよい。その他、道路上を予め複数の領域に分割し、建物等のオブジェクトを各領域に割り当てたインデックスを作成しておいて、この領域を利用して視点の付近の領域を限定する方法を用いてもよい。例えば、視点の付近として特定する領域の個数Ｍを記憶部１０に記憶しておき、抽出手段では、視点付近のＭ個の領域内に存在する建物に対して重要度を用いた抽出を行ってもよい。 In the seventh embodiment, the mesh ID and the road ID are used when the extraction area determination unit 91 limits the area near the viewpoint, but other methods may be used. For example, the radius R of the circle and the vertical and horizontal widths of the rectangle may be stored in the storage unit 10, and the circle or rectangle having the radius R centered on the viewpoint position may be used to limit the area near the viewpoint. In addition, the road may be divided into a plurality of areas in advance, and an index in which objects such as buildings are assigned to the respective areas may be created, and the area near the viewpoint may be limited using this area. Good. For example, the number M of areas specified as the vicinity of the viewpoint is stored in the storage unit 10, and the extraction unit performs extraction using importance for buildings existing in the M areas near the viewpoint. Also good.

以上のように、実施の形態７に係る検索装置では、重要度を用いて表示対象のオブジェクトを変えて抽出することができるので、端末の表示性能に応じて抽出するオブジェクトの量を調節することができ、低性能の端末を利用する場合も、ストレスなく高速に３次元モデルを表示することができる。また、重要度は、表示上の重要性に基づいて決定しているので、限られたデータ量であっても表示品質が維持され、表示性能の著しい低下を防ぐことができる。 As described above, in the search device according to the seventh embodiment, the object to be displayed can be extracted by changing the importance, so that the amount of the object to be extracted is adjusted according to the display performance of the terminal. Even when a low-performance terminal is used, a three-dimensional model can be displayed at high speed without stress. Further, since the importance is determined based on the importance on display, the display quality is maintained even with a limited amount of data, and a significant deterioration in display performance can be prevented.

実施の形態８．
（検索装置：ウォークスルーを行った際のレンダリング画像から算出した重要度を用いて検索）
図２０は、この発明の実施の形態８に係る検索装置の構成を示すブロック図である。図２０に示す実施の形態８に係る検索装置３００Ｂは、図１９に示す実施の形態７に係る検索装置と同様な記憶部１０、重要度決定部２０Ａ、表示部３０、視点情報取得部４０、重要度登録部７０、検索部９０を備えると共に、方法生成部６０の代わりに実施の形態６と同様な方向定義部８０と画像生成部５０を備えている。 Embodiment 8 FIG.
(Search device: Search using the importance calculated from the rendered image at the walk-through)
FIG. 20 is a block diagram showing the configuration of the search device according to Embodiment 8 of the present invention. The search device 300B according to the eighth embodiment shown in FIG. 20 is similar to the search device according to the seventh embodiment shown in FIG. 19, the storage unit 10, the importance determining unit 20A, the display unit 30, the viewpoint information acquisition unit 40, An importance level registration unit 70 and a search unit 90 are provided, and a direction definition unit 80 and an image generation unit 50 similar to those of the sixth embodiment are provided instead of the method generation unit 60.

ここで、重要度決定部２０Ａは、画像解析手段２１と重要度算出手段２２から成る構成、あるいは画像解析手段２１と重要度算出手段２２と一般オブジェクト重要度算出手段２３から成る構成とする。また、画像解析手段２１、重要度算出手段２２、一般オブジェクト重要度算出手段２３の各処理内容は、実施の形態１あるいは実施の形態２で説明した処理内容と同様である。また、記憶部１０、表示部３０、視点情報取得部４０、画像生成部５０の各処理内容は、実施の形態３で示した内容と同様であり、方向定義部８０の処理内容は、実施の形態６と同様であり、重要度登録部７０の処理内容は実施の形態５と同様である。検索部９０は、実施の形態７に示した構成と同様であり、各処理内容も同様である。 Here, the importance level determination unit 20A has a configuration including the image analysis unit 21 and the importance level calculation unit 22, or a configuration including the image analysis unit 21, the importance level calculation unit 22, and the general object importance level calculation unit 23. Further, the processing contents of the image analysis unit 21, the importance level calculation unit 22, and the general object importance level calculation unit 23 are the same as those described in the first embodiment or the second embodiment. In addition, the processing contents of the storage unit 10, the display unit 30, the viewpoint information acquisition unit 40, and the image generation unit 50 are the same as those described in the third embodiment, and the processing contents of the direction definition unit 80 are the same as those in the embodiment. The processing contents of the importance level registration unit 70 are the same as those in the sixth embodiment, and are the same as those in the fifth embodiment. The search unit 90 has the same configuration as that shown in the seventh embodiment, and the processing contents are also the same.

次に、実施の形態８に係る検索装置の動作について説明する。重要度の算出から登録までの動作は、実施の形態６に示す内容と同様である。検索時における動作を以下に説明する。まず、操作員がマウスやキーボード等を用いて３次元空間内における視点位置や視線方向、移動方向や１秒あたりの移動変位量等を入力すると、入力された情報に基づいて視点情報取得部４０が次の視点位置と方向を取得し、検索部９０に渡す。 Next, the operation of the search device according to Embodiment 8 will be described. The operations from the calculation of the importance to the registration are the same as the contents shown in the sixth embodiment. The operation during the search will be described below. First, when an operator inputs a viewpoint position, a line-of-sight direction, a movement direction, a movement displacement amount per second, and the like in a three-dimensional space using a mouse, a keyboard, and the like, a viewpoint information acquisition unit 40 based on the input information. Acquires the next viewpoint position and direction, and passes them to the search unit 90.

検索部９０における抽出領域決定手段９１では、前記視点情報取得部４０から視点位置と視線方向を受け取ると、オブジェクトを抽出する３次元空間内の領域を決定する。具体的な処理内容は、実施の形態７に示す内容と同様である。 When receiving the viewpoint position and the line-of-sight direction from the viewpoint information acquisition unit 40, the extraction area determination unit 91 in the search unit 90 determines an area in the three-dimensional space from which the object is extracted. The specific processing contents are the same as the contents shown in the seventh embodiment.

検索部９０の視線方向取得手段９２では、前記視点情報取得部４０から視線方向を受け取り、前記抽出領域決定手段９１からオブジェクトを抽出する３次元空間内の領域を受け取ると、記憶部１０に格納されている「方向定義」を参照して、視線の方向に対応する道路の方向を取得する。 When the line-of-sight direction acquisition unit 92 of the search unit 90 receives the line-of-sight direction from the viewpoint information acquisition unit 40 and receives an area in the three-dimensional space from which the object is extracted from the extraction area determination unit 91, the line-of-sight direction acquisition unit 92 stores it. The direction of the road corresponding to the direction of the line of sight is obtained with reference to the “direction definition”.

例えば、「方向定義」が図１８で示される場合、前記抽出領域決定手段９１において特定した領域に含まれる地点座標を取得し、その地点座標に対応付けられている方向ベクトルと前記視点情報取得部４０から受け取った視線ベクトルとのなす角度を算出して、視点の付近であり、なおかつ視線方向に最も近い方向ベクトルを有する地点ＩＤを取得する。この地点ＩＤに対応付けられている道路ＩＤおよびその方向ＩＤが、視線方向に対応する道路の方向として決定される。 For example, when the “direction definition” is shown in FIG. 18, the point coordinates included in the area specified by the extraction area determination unit 91 are acquired, and the direction vector associated with the point coordinates and the viewpoint information acquisition unit An angle formed with the line-of-sight vector received from 40 is calculated, and a point ID having a direction vector that is near the viewpoint and closest to the line-of-sight direction is acquired. The road ID and the direction ID associated with this point ID are determined as the road direction corresponding to the line-of-sight direction.

検索部９０の抽出手段９３では、前記抽出領域決定手段９１からオブジェクトを抽出する３次元空間内の領域を受け取り、前記視線方向取得手段９２から視線方向に対応する道路の方向を受け取ると、オブジェクトを抽出する領域に含まれているオブジェクトに対して、前記視線方向取得手段９２から受け取った方向に対する重要度を用いてデータを抽出する。具体的な処理内容は、実施の形態７に示す内容と同様である。 When the extraction unit 93 of the search unit 90 receives the region in the three-dimensional space from which the object is extracted from the extraction region determination unit 91 and receives the direction of the road corresponding to the line-of-sight direction from the line-of-sight direction acquisition unit 92, Data is extracted using the importance of the direction received from the line-of-sight direction acquisition unit 92 for the object included in the region to be extracted. The specific processing contents are the same as the contents shown in the seventh embodiment.

このようにして、検索部９０において重要度を用いてオブジェクトの空間データを抽出すると、抽出した空間データを記憶部１０に格納するとともに表示部に読み込みメッセージを送る。表示部では、読み込みメッセージを受け取ると、記憶部１０に格納された空間データを用いて３次元モデルをレンダリングする。処理内容は、実施の形態７と同様である。 In this way, when the spatial data of the object is extracted using the importance level in the search unit 90, the extracted spatial data is stored in the storage unit 10 and is read and sent to the display unit. When the display unit receives the read message, the display unit renders the three-dimensional model using the spatial data stored in the storage unit 10. The processing contents are the same as in the seventh embodiment.

なお、実施の形態８は、３次元空間内で視点を移動する際にレンダリング画像を生成し、レンダリング画像を用いて算出した重要度に基づいて検索を行う実施の形態であるが、レンダリング画像を生成せずに算出した重要度に基づいて検索を行う構成で実施してもよい。この場合の構成を図２１に示す。図２１に示す検索装置３００Ｃは、図２０の構成から画像生成部を除いた構成であり、重要度決定部２０Ａは、図１２に示す実施の形態４と同様な特徴量抽出手段２４と重要度算出手段２２とを備えた構成である。 Note that the eighth embodiment is an embodiment in which a rendering image is generated when moving the viewpoint in a three-dimensional space, and a search is performed based on the importance calculated using the rendering image. You may implement by the structure which searches based on the importance calculated without producing | generating. The configuration in this case is shown in FIG. The search device 300C shown in FIG. 21 has a configuration in which the image generation unit is excluded from the configuration of FIG. 20, and the importance level determination unit 20A includes the feature amount extraction unit 24 and the importance level similar to those in the fourth embodiment shown in FIG. The calculation means 22 is provided.

以上のように、実施の形態８に係る検索装置では、３次元空間内で任意の視点移動を行った際のレンダリング結果に基づいて重要度を算出できるので、想定される検索範囲に限定してポリゴンの重要度を算出することができる。また、設定した重要度を用いることにより、用途に応じた重要なデータを抽出することが出来る。 As described above, in the search device according to the eighth embodiment, the importance can be calculated based on the rendering result when the arbitrary viewpoint movement is performed in the three-dimensional space. Therefore, the search device is limited to the assumed search range. The importance of the polygon can be calculated. Also, by using the set importance, it is possible to extract important data according to the application.

実施の形態９．
（検索装置：重要度の算出と登録は済；検索のみを行う装置）
図２２は、この発明の実施の形態９に係る検索装置の構成を示すブロック図である。図２２に示す実施の形態９に係る検索装置３００Ｄは、３次元空間内においてオブジェクトを複数視点位置から見た時の見え方に基づいて設定した重要度を３次元空間内の方向と関連付けて管理するインデックスを有し、３次元データや画像等を記憶する記憶部１０と、視点情報取得部４０と、表示部３０と、検索部９０とを備える。視点情報取得部４０、表示部３０、検索部９０の各処理内容は実施の形態７と同様である。 Embodiment 9 FIG.
(Search device: calculation and registration of importance completed; device that performs only search)
FIG. 22 is a block diagram showing the structure of the search device according to Embodiment 9 of the present invention. The search device 300D according to Embodiment 9 shown in FIG. 22 manages the importance set based on how the object is viewed from a plurality of viewpoint positions in the three-dimensional space in association with the direction in the three-dimensional space. And a storage unit 10 that stores three-dimensional data, images, and the like, a viewpoint information acquisition unit 40, a display unit 30, and a search unit 90. The processing contents of the viewpoint information acquisition unit 40, the display unit 30, and the search unit 90 are the same as those in the seventh embodiment.

次に、実施の形態９に係る検索装置の動作について説明する。記憶部１０は、形状やテクスチャ等のデータを記憶するとともに、オブジェクトを３次元空間内における方向と関連づいた重要度で管理するインデックスを有している。このインデックスは、実施の形態５や実施の形態６で示した方法により構築することができる。インデックスは、記憶媒体等を介して記憶部１０に予め格納されている。 Next, the operation of the search device according to Embodiment 9 will be described. The storage unit 10 stores data such as a shape and a texture, and has an index for managing the object with the importance associated with the direction in the three-dimensional space. This index can be constructed by the method shown in the fifth embodiment or the sixth embodiment. The index is stored in advance in the storage unit 10 via a storage medium or the like.

操作員がマウスやキーボード等を用いて仮想空間内における視点の位置や移動方向、１秒あたりの移動変位量等を入力すると、入力された情報に基づいて視点情報取得部４０が視点位置と方向等、視点に関する情報を取得し、検索部９０に渡す。 When the operator inputs the position and moving direction of the viewpoint in the virtual space using a mouse, a keyboard, etc., the viewpoint information acquisition unit 40 based on the input information, the viewpoint position and direction For example, information on the viewpoint is acquired and passed to the search unit 90.

検索部９０は、前記視点情報取得部４０から視点位置や視線方向を受け取ると、記憶部１０が有するインデックスを参照し、視線方向に対応する重要度を用いてオブジェクトのデータを抽出する。具体的な動作は、実施の形態７と同様な、オブジェクトを抽出する３次元空間内の領域を決定する抽出領域決定手段９１と、重要度算出時の３次元空間内における方向の中から、視線方向に最も近い方向を取得する視線方向取得手段９２と、視線方向に対応する重要度に基づいてデータを抽出する抽出手段９３との構成を有し、同様に動作する。 When receiving the viewpoint position and the line-of-sight direction from the viewpoint information acquisition unit 40, the search unit 90 refers to the index of the storage unit 10 and extracts the object data using the importance corresponding to the line-of-sight direction. The specific operation is the same as in the seventh embodiment, with the extraction area determining means 91 for determining the area in the three-dimensional space from which the object is extracted, and the line of sight from the directions in the three-dimensional space when calculating the importance. The structure includes a gaze direction acquisition unit 92 that acquires the direction closest to the direction and an extraction unit 93 that extracts data based on the importance corresponding to the gaze direction, and operates in the same manner.

以上のように、実施の形態９に係る検索装置では、予め構築されているインデックスを記憶部１０に格納し、格納したインデックスを用いて検索を行うことができるので、インデックスの構築に関する知識がなくとも、重要度を用いた検索を行うことができる。 As described above, in the search device according to the ninth embodiment, a pre-constructed index can be stored in the storage unit 10 and a search can be performed using the stored index, so there is no knowledge regarding the construction of the index. In both cases, a search using importance can be performed.

実施の形態１０．
図２３は、この発明の実施の形態１０に係る配信装置の構成を示すブロック図である。図２３に示す実施の形態１０に係る配信装置４００Ａは、コンピュータグラフィックスによる３次元表示において、表示上重要なオブジェクトを優先的に抽出し、端末に配信する配信装置であって、図１９に示す実施の形態７と同様な、記憶部１０、重要度決定部２０Ａ、方向生成部６０、重要度登録部７０、検索部９０とを備えると共に、３次元モデルを表示する端末と視点に関する情報や３次元形状データ等のデータの送受信を行うデータ送受信部１１０を備える。なお、データの送受信に用いる通信路の形態や通信方式は任意である。また、３次元モデルを表示する端末も任意であり、記憶部１０、重要度決定部２０Ａ、方向生成部６０、重要度登録部７０、検索部９０の各処理内容は実施の形態７に示した処理内容と同様である。 Embodiment 10 FIG.
FIG. 23 is a block diagram showing a configuration of a distribution apparatus according to Embodiment 10 of the present invention. A distribution apparatus 400A according to the tenth embodiment shown in FIG. 23 is a distribution apparatus that preferentially extracts objects important for display in three-dimensional display by computer graphics and distributes them to terminals, as shown in FIG. Similar to the seventh embodiment, the storage unit 10, the importance level determination unit 20A, the direction generation unit 60, the importance level registration unit 70, and the search unit 90 are provided. A data transmission / reception unit 110 that transmits and receives data such as dimension shape data is provided. In addition, the form and communication system of the communication path used for data transmission / reception are arbitrary. The terminal for displaying the three-dimensional model is also arbitrary, and the processing contents of the storage unit 10, the importance level determination unit 20A, the direction generation unit 60, the importance level registration unit 70, and the search unit 90 are shown in the seventh embodiment. This is the same as the processing content.

次に、実施の形態１０に係る配信装置の動作について説明する。重要度決定部２０Ａでは、記憶部１０が有している画像から画素数等の特徴量を抽出し、特徴量に基づいて重要度を算出する。具体的な動作は、実施の形態１や実施の形態２と同様である。重要度算出の際に用いる特徴量や数式のパラメータ等は、回線の通信速度や配信装置に接続している端末の性能等に応じて調整することができる。重要度登録部７０、方向生成部６０の具体的な動作は、実施の形態５と同様である。データ送受信部１１０は、端末から視点に関する情報を受け取ると、検索部９０に渡す。 Next, the operation of the distribution apparatus according to the tenth embodiment will be described. The importance determination unit 20A extracts a feature quantity such as the number of pixels from the image stored in the storage unit 10, and calculates the importance based on the feature quantity. The specific operation is the same as that in the first and second embodiments. The feature amount used in the importance calculation, the mathematical expression parameter, and the like can be adjusted according to the communication speed of the line, the performance of the terminal connected to the distribution apparatus, and the like. Specific operations of the importance level registration unit 70 and the direction generation unit 60 are the same as those in the fifth embodiment. When the data transmission / reception unit 110 receives information on the viewpoint from the terminal, the data transmission / reception unit 110 passes the information to the search unit 90.

検索部９０は、データ送受信部１１０から視点位置や方向等、視点に関する情報を受け取ると、記憶部１０が有しているインデックスを用いて、重要度を用いたデータの抽出を行う。抽出の具体的な動作は、実施の形態７と同様である。なお、重要度を用いてポリゴンを抽出する際には、抽出の基準として用いる重要度の数値やオブジェクトの件数を、回線の通信速度と対応付けて記憶部１０に記憶しておき、回線の通信速度に応じた基準でポリゴンの抽出を行うことができる。抽出したポリゴンＩＤは記憶部１０に記憶する。 When the search unit 90 receives information on the viewpoint such as the viewpoint position and direction from the data transmission / reception unit 110, the search unit 90 uses the index of the storage unit 10 to extract data using importance. The specific operation of extraction is the same as in the seventh embodiment. When extracting polygons using importance, the numerical value of importance used as a reference for extraction and the number of objects are stored in the storage unit 10 in association with the communication speed of the line, and communication of the line is performed. Polygons can be extracted on the basis of the speed. The extracted polygon ID is stored in the storage unit 10.

データ送受信部１１０は、記憶部１０に記憶してあるポリゴンＩＤを参照し、検索部９０が抽出したポリゴンに関する詳細情報（頂点座標やテクスチャデータ等）を記憶部１０が有するインデックスを用いて抽出し、表示端末に送信する。このとき、表示端末に送信済みのデータは除き、まだ送信していないデータを送信することができる。また、表示端末から再送のメッセージを受信した場合には、メッセージに従って、該当するデータを再送することができる。 The data transmission / reception unit 110 refers to the polygon ID stored in the storage unit 10 and extracts detailed information (vertex coordinates, texture data, etc.) regarding the polygon extracted by the search unit 90 using the index of the storage unit 10. , Send to display terminal. At this time, data that has not been transmitted can be transmitted except for data that has already been transmitted to the display terminal. In addition, when a retransmission message is received from the display terminal, the corresponding data can be retransmitted according to the message.

なお、実施の形態１０は、優先的に配信するデータを決めるための重要度を、記憶部１０が有する画像を用いて算出する実施の形態であるが、３次元空間内で任意に視点移動することによって決定してもよい。この場合の構成図を図２４と図２５に示す。図２４に示す配信装置４００Ｂの構成は、図２３と比べると、方向生成部６０の代わりに方向定義部８０を備え、表示部３０、視点情報取得部４０、画像生成部５０を備えた構成になっている。また、重要度決定部２０Ａは、画像解析手段２１と重要度算出手段２２を有する構成である。また、図２５に示す配信装置４００Ｃの構成は、図２３と比べると、方向生成部６０の代わりに方向定義部８０を備え、表示部３０、視点情報取得部４０を備えた構成になっている。また、重要度決定部２０Ａは、特徴量抽出手段２４と重要度算出手段２２を有する構成である。 The embodiment 10 is an embodiment in which the importance for determining data to be preferentially distributed is calculated using an image that the storage unit 10 has, but the viewpoint can be arbitrarily moved in a three-dimensional space. May be determined by Configuration diagrams in this case are shown in FIGS. The configuration of the distribution device 400B illustrated in FIG. 24 includes a direction definition unit 80 instead of the direction generation unit 60, and includes a display unit 30, a viewpoint information acquisition unit 40, and an image generation unit 50, as compared with FIG. It has become. The importance level determination unit 20 </ b> A has an image analysis unit 21 and an importance level calculation unit 22. In addition, the configuration of the distribution device 400C illustrated in FIG. 25 includes a direction definition unit 80 instead of the direction generation unit 60, and includes a display unit 30 and a viewpoint information acquisition unit 40, as compared with FIG. . The importance level determination unit 20A includes a feature amount extraction unit 24 and an importance level calculation unit 22.

以上のように、実施の形態１０に係る配信装置では、多数の端末が配信装置に接続し、３次元空間内における視点移動を行っている場合においても、端末ごとに、また、視点移動ごとに各オブジェクトの重要度をそのつど算出する必要がない。配信装置に予め蓄積されている重要度を用いて直ちに各端末上の表示において重要なポリゴンを検索して配信することができるので、端末側では、３次元空間内で高速に視点の移動を行うことができる。また、回線の通信速度が低いために多くのオブジェクトを抽出・配信できない場合であっても、限られた通信速度の範囲で重要度の高いオブジェクトを優先的に抽出することができるので、景観等の表示品質を著しく損ねることを防ぐ。 As described above, in the distribution device according to the tenth embodiment, even when a large number of terminals are connected to the distribution device and perform viewpoint movement in the three-dimensional space, for each terminal and for each viewpoint movement. There is no need to calculate the importance of each object. Since important polygons stored in advance in the distribution device can be used to immediately search for and distribute important polygons in the display on each terminal, the terminal moves at high speed in a three-dimensional space. be able to. Also, even if many objects cannot be extracted / distributed due to the low communication speed of the line, objects with high importance can be extracted preferentially within a limited communication speed range, so landscapes etc. Prevents the display quality of the display from being significantly impaired.

実施の形態１１．
図１３は、この発明の実施の形態１１に係る情報配信システムにおける表示装置の構成を示すブロック図である。図１３に示す実施の形態１１に係る情報配信システムの表示装置５００は、ＬＡＮやインターネット、無線ＬＡＮ等により、データの送受信を行う配信装置と表示装置を有する情報配信システムにおける表示装置の構成を示し、配信装置から受信した３次元データや設定情報等のデータを記憶している記憶部１０と、３次元モデルをレンダリングして表示する表示部３０と、３次元空間内における視点位置や方向等、視点に関する情報を取得する視点情報取得部４０と、視点に関する情報に基づいて配信装置に配信してもらうデータを決める要求データ生成部１２０と、配信装置とデータの送受信を行うデータ送受信部１１０と、表示装置が接続しているネットワークの伝送速度を検出し、要求データ生成部に送る伝送速度検出部１３０とを備える。なお、データの送受信に用いる通信路の形態や通信方式は任意である。 Embodiment 11 FIG.
FIG. 13 is a block diagram showing the configuration of the display device in the information distribution system according to Embodiment 11 of the present invention. The display device 500 of the information distribution system according to the eleventh embodiment shown in FIG. 13 shows the configuration of the display device in the information distribution system having a distribution device that transmits and receives data over a LAN, the Internet, a wireless LAN, and the like. A storage unit 10 that stores data such as 3D data and setting information received from the distribution device, a display unit 30 that renders and displays a 3D model, and a viewpoint position and direction in a 3D space, A viewpoint information acquisition unit 40 that acquires information about the viewpoint, a request data generation unit 120 that determines data to be distributed to the distribution device based on the information about the viewpoint, a data transmission / reception unit 110 that transmits / receives data to / from the distribution device, A transmission rate detector 130 that detects the transmission rate of the network to which the display device is connected and sends it to the request data generator; Obtain. In addition, the form and communication system of the communication path used for data transmission / reception are arbitrary.

一方、図１４は、この発明の実施の形態１１に係る情報配信システムにおける配信装置の構成を示すブロック図である。図１４に示す実施の形態１１に係る情報配信システムの配信装置４００Ｄは、ＬＡＮやインターネット、無線ＬＡＮ等により、データの送受信を行う配信装置と表示装置を有する情報配信システムにおける配信装置の構成を示し、３次元データや画像等を記憶する記憶部１０と、表示装置１０と３次元データ等のデータの送受信を行うデータ送受信部１１０と、インデックスを用いてデータを検索する検索部９０とを備える。なお、記憶部１０に記憶される３次元モデルに関するデータは、重要度と関連付けて管理するインデックスを有している。また。検索部９０は、視線方向取得手段９２と抽出手段９３を含む構成とする。 On the other hand, FIG. 14 is a block diagram showing a configuration of a distribution apparatus in the information distribution system according to Embodiment 11 of the present invention. A distribution apparatus 400D of the information distribution system according to the eleventh embodiment shown in FIG. 14 shows a configuration of a distribution apparatus in an information distribution system having a distribution apparatus that transmits and receives data and a display apparatus via a LAN, the Internet, a wireless LAN, or the like. A storage unit 10 that stores three-dimensional data, images, and the like, a data transmission / reception unit 110 that transmits and receives data such as three-dimensional data to and from the display device 10, and a search unit 90 that searches for data using an index are provided. The data related to the three-dimensional model stored in the storage unit 10 has an index that is managed in association with the importance. Also. The search unit 90 includes a line-of-sight direction acquisition unit 92 and an extraction unit 93.

次に、実施の形態１１に係る情報配信システムの動作について示す。表示装置５００において、伝送速度検出部１３０は、表示装置３０が接続しているネットワークの伝送速度を検出し、要求データ生成部１２０に送る。ネットワークの状況に応じて変化した伝送速度を検出することが出来る。 Next, the operation of the information distribution system according to the eleventh embodiment will be described. In the display device 500, the transmission rate detector 130 detects the transmission rate of the network to which the display device 30 is connected, and sends it to the request data generator 120. It is possible to detect a transmission rate that changes according to the network conditions.

操作員がマウスやキーボード等を用いて３次元空間内における視点の位置や移動方向、１秒あたりの移動変位量等を入力すると、入力された情報に基づいて視点情報取得部４０が視点位置と方向等、視点に関する情報を取得し、要求データ生成部に送る。 When the operator inputs the viewpoint position and movement direction in the three-dimensional space using a mouse, keyboard, etc., the viewpoint information acquisition unit 40 determines the viewpoint position based on the input information. Information on the viewpoint such as the direction is acquired and sent to the request data generation unit.

要求データ生成部１２０は、前記視点情報取得部４０から視点に関する情報を受け取り、前記伝送速度検出部１３０から伝送速度を受け取ると、配信装置５００Ｂに要求するデータの内容を決定する。 When the request data generation unit 120 receives information about the viewpoint from the viewpoint information acquisition unit 40 and receives the transmission rate from the transmission rate detection unit 130, the request data generation unit 120 determines the content of data requested to the distribution device 500B.

例えば、視点静止時に関して、回線の伝送速度と、データの要求に用いるパラメータとの対応関係を図２４０１に示すように決めておき、記憶部１０に記憶しておく。伝送速度検出部で検出した伝送速度が１０Ｍｂｐｓであった場合、７００ミリ秒の時間間隔で視点の周囲に配した円内に存在するオブジェクトを抽出する。視点位置を受け取った直後（すなわち、第一回目のデータ要求時）には、視点を中心とする半径７０Ｍの円内に存在するオブジェクトのうち、重要度の数値が９５〜１２０の範囲であるオブジェクトを配信装置に要求するデータ要求メッセージを作成する。その後、７００ミリ秒後には、視点を中心とする半径８０Ｍの円内に存在するオブジェクトのうち、重要度の数値が１１０〜１２０の範囲であるオブジェクトを配信装置に要求するデータ要求メッセージを作成する。 For example, when the viewpoint is stationary, the correspondence between the line transmission rate and the parameter used for requesting data is determined as shown in FIG. 2401 and stored in the storage unit 10. When the transmission rate detected by the transmission rate detection unit is 10 Mbps, an object existing in a circle arranged around the viewpoint is extracted at a time interval of 700 milliseconds. Immediately after receiving the viewpoint position (that is, at the time of the first data request), among objects existing in a circle with a radius of 70 M centering on the viewpoint, an object whose importance is in the range of 95 to 120 A data request message is generated to request the distribution apparatus. Thereafter, after 700 milliseconds, a data request message for requesting an object whose importance is in the range of 110 to 120 among objects existing in a circle with a radius of 80 M centering on the viewpoint is created. .

同様にして、第二回目のデータ要求の７００ミリ秒後には、視点を中心とする半径９０Ｍの円内に存在するオブジェクトのうち、重要度の数値が１１０〜１２０の範囲であるオブジェクトを配信装置に要求するデータ要求メッセージを作成する。このようにして作成したデータ要求メッセージは、データ送受信部１１０に渡す。なお、データを要求するメッセージの作成においては、既に受信したデータを要求しないメッセージを作成することができる。 Similarly, after 700 milliseconds after the second data request, among objects existing in a circle with a radius of 90 M centering on the viewpoint, an object whose importance is in the range of 110 to 120 is distributed. Create a data request message to request. The data request message created in this way is passed to the data transmitting / receiving unit 110. In creating a message for requesting data, a message that does not require data already received can be created.

データ送受信部１１０は、前記要求データ生成部１２０からデータ要求メッセージを受け取ると、インターネット等を介して配信装置５００Ｂにメッセージを送る。 When the data transmission / reception unit 110 receives the data request message from the request data generation unit 120, the data transmission / reception unit 110 transmits the message to the distribution device 500B via the Internet or the like.

配信装置５００Ｂでは、データ送受信部１１０がデータ要求メッセージを受け取ると、検索部９０にメッセージを渡す。 In distribution apparatus 500B, when data transmission / reception unit 110 receives a data request message, it passes the message to search unit 90.

検索部９０の視線方向取得手段９２では、データ要求メッセージから視線方向を取得すると、重要度に対応付けられている３次元空間内の方向と視線方向とのなす角度を算出し、視線方向に最も近い方向を取得する。検索部９０の抽出手段９３では、データ要求メッセージから、検索を行う空間の範囲や重要度の範囲等を受け取り、前期視線方向取得手段９２から、重要度算出時の方向のうち視線方向に最も近い方向を受け取ると、データ要求メッセージに基づいて重要度を用いたオブジェクトの抽出を行う。抽出の具体的な動作は、実施の形態７と同様である。抽出したデータは、データ送受信部１１０に送る。抽出したデータから順次送ることができる。 When the line-of-sight acquisition unit 92 of the search unit 90 acquires the line-of-sight direction from the data request message, it calculates the angle between the direction in the three-dimensional space associated with the importance and the line-of-sight direction. Get a closer direction. The extraction unit 93 of the search unit 90 receives the range of the space to be searched, the range of importance, etc. from the data request message, and is closest to the line-of-sight direction among the directions at the time of importance calculation from the previous-stage gaze direction acquisition unit 92. When the direction is received, the object is extracted using the importance based on the data request message. The specific operation of extraction is the same as in the seventh embodiment. The extracted data is sent to the data transmitting / receiving unit 110. It can be sent sequentially from the extracted data.

データ送受信部１１０は、検索部９０から受け取ったデータをインターネット等により表示装置５００Ａのデータ送受信部１１０に渡す。 The data transmission / reception unit 110 passes the data received from the search unit 90 to the data transmission / reception unit 110 of the display device 500A via the Internet or the like.

表示装置５００のデータ送受信部１１０は、配信装置５００Ｂから受信したデータを記憶部１０に格納するとともに、表示部３０に追加読み込みのメッセージを送る。表示部３０は、追加読み込みのメッセージを受け取ると、記憶部１０に新に追加されたデータを用いてレンダリングする。データを受信するごとに、逐次データを表示することができる。 The data transmission / reception unit 110 of the display device 500 stores the data received from the distribution device 500B in the storage unit 10 and sends an additional read message to the display unit 30. Upon receiving the additional reading message, the display unit 30 renders using the newly added data in the storage unit 10. Each time data is received, the data can be displayed sequentially.

なお、実施の形態１１の情報配信システムでは、配信装置４００Ｄがデータ送受信部１１０と検索部９０のみを有する構成であるが、図２３、図２４、図２５に示す配信装置の構成でもよい。 In the information distribution system according to the eleventh embodiment, the distribution device 400D includes only the data transmission / reception unit 110 and the search unit 90. However, the distribution device configuration illustrated in FIGS. 23, 24, and 25 may be used.

また、実施の形態１１では、データの要求に用いるパラメータの設定項目の例として、図２８を示したが、パラメータは、図２８に示す項目に限るものではなく、任意である。重要度の範囲の代わりに、抽出するオブジェクトの件数を回線の伝送速度に応じて設定しておくこともできる。また、回線の伝送速度のみならず、表示端末の性能に応じてデータを要求するためのパラメータを設定することもできる。また、視点移動速度に応じてデータを要求するためのパラメータを設定してもよい。また、これらのパラメータ設定項目を予め記憶部１０に記憶していなくとも、配信装置５００Ｂから配信してもよい。 In the eleventh embodiment, FIG. 28 is shown as an example of parameter setting items used for requesting data. However, the parameters are not limited to the items shown in FIG. 28 and are arbitrary. Instead of the importance range, the number of objects to be extracted can be set according to the transmission speed of the line. It is also possible to set parameters for requesting data according to the performance of the display terminal as well as the line transmission rate. Further, a parameter for requesting data may be set according to the viewpoint movement speed. Further, even if these parameter setting items are not stored in the storage unit 10 in advance, they may be distributed from the distribution device 500B.

以上のように、実施の形態１１に係る情報配信システムでは、個々の表示装置が、その表示性能や視点情報、回線の伝送速度等に応じて要求するデータの内容を決定して配信装置に送るため、配信装置は、表示装置から受け取ったデータ要求メッセージに従って空間データの抽出を行うことができる。したがって、多数の表示装置が配信装置に接続している場合であっても、個々の表示装置に送る空間データの内容を配信装置が決めずに済み、配信装置の負荷を軽減することができる。これにより、表示装置は、配信装置から高速に空間データを受信することができ、３次元空間内で高速に視点の移動を行うことができる。また、配信するデータは、回線の状況や端末の表示状況に応じたデータ量であり、表示上の重要性に基づいて抽出したデータであるため、通信速度が遅い回線や低性能の端末を利用する場合であっても表示品質の著しい低下を防ぐことができる。 As described above, in the information distribution system according to the eleventh embodiment, each display device determines the content of data requested according to its display performance, viewpoint information, line transmission speed, and the like, and sends it to the distribution device. Therefore, the distribution device can extract spatial data according to the data request message received from the display device. Therefore, even when a large number of display devices are connected to the distribution device, it is not necessary for the distribution device to determine the contents of the spatial data sent to each display device, and the load on the distribution device can be reduced. Thereby, the display device can receive the spatial data from the distribution device at high speed, and can move the viewpoint at high speed in the three-dimensional space. Also, since the data to be distributed is the amount of data according to the line status and terminal display status, and is extracted based on the importance of display, use a line with low communication speed or a low-performance terminal. Even in this case, it is possible to prevent a significant decrease in display quality.

実施の形態７〜１１において、検索部９０における抽出手段９３では重要度に基づくオブジェクトの抽出を行うが、記憶部１０に予め形状の詳細度やテクスチャの解像度の異なる複数のデータを用意しておき、重要度に応じて異なる詳細度や解像度のデータを選択して抽出してもよい。 In the seventh to eleventh embodiments, the extraction means 93 in the search unit 90 extracts objects based on importance, but a plurality of data with different shape details and texture resolutions are prepared in the storage unit 10 in advance. Depending on the importance, data with different levels of detail and resolution may be selected and extracted.

この発明の実施の形態１に係る３次元モデル情報生成装置の構成を示すブロック図である。It is a block diagram which shows the structure of the three-dimensional model information generation apparatus which concerns on Embodiment 1 of this invention. この発明の実施の形態１に係る３次元モデル情報生成装置の動作を説明するもので、３次元空間内で道路上をウォークスルー（視点移動）した際のレンダリング画像を記憶した記憶部１０の説明図である。The operation of the three-dimensional model information generating apparatus according to the first embodiment of the present invention will be described. Description of the storage unit 10 storing a rendering image when a walk-through (viewpoint movement) is performed on a road in a three-dimensional space. FIG. この発明の実施の形態１に係る３次元モデル情報生成装置におけるオブジェクトのポリゴンに設定する重要度の設定方法について道路と建物を例とした説明図である。It is explanatory drawing which made the road and the building the example about the setting method of the importance set to the polygon of the object in the three-dimensional model information generation device concerning Embodiment 1 of this invention. この発明の実施の形態１に係る３次元モデル情報生成装置におけるオブジェクトのポリゴンに設定する重要度の設定方法について説明するもので、道路Ｒ上を方向１に視点移動した場合の説明図である。FIG. 10 is a diagram for explaining a method of setting importance set for a polygon of an object in the three-dimensional model information generation device according to Embodiment 1 of the present invention, and is an explanatory diagram when the viewpoint is moved in the direction 1 on the road R; この発明の実施の形態１に係る３次元モデル情報生成装置におけるオブジェクトのポリゴンに設定する重要度の設定方法について説明するもので、道路Ｒ上を方向２に視点移動した場合の説明図である。FIG. 10 is a diagram for explaining a method for setting importance to be set for a polygon of an object in the three-dimensional model information generation apparatus according to Embodiment 1 of the present invention, and is an explanatory diagram when a viewpoint is moved in a direction 2 on a road R; この発明の実施の形態１に係る３次元モデル情報生成装置におけるオブジェクトのポリゴンに設定する重要度の設定方法について説明するもので、道路Ｗ上を方向１に視点移動した場合の説明図である。FIG. 10 is a diagram illustrating a method of setting importance set for polygons of an object in the 3D model information generation device according to the first embodiment of the present invention, and is an explanatory diagram when the viewpoint is moved in the direction 1 on the road W. この発明の実施の形態１に係る３次元モデル情報生成装置におけるオブジェクトのポリゴンに設定する重要度の設定方法について説明するもので、道路Ｗ上を方向２に視点移動した場合の説明図である。FIG. 10 is a diagram for explaining a method of setting importance set for a polygon of an object in the three-dimensional model information generation apparatus according to Embodiment 1 of the present invention, and is an explanatory diagram when the viewpoint is moved in the direction 2 on the road W. この発明の実施の形態１に係る３次元モデル情報生成装置の動作を説明するもので、道路Ｒ上を地点１から地点５の方向に視点移動した際のレンダリング画像を記憶した記憶部１０の説明図である。The operation of the three-dimensional model information generating apparatus according to the first embodiment of the present invention will be described. Description of the storage unit 10 that stores a rendering image when the viewpoint is moved from the point 1 to the point 5 on the road R FIG. この発明の実施の形態２に係る３次元モデル情報生成装置の構成を示すブロック図である。It is a block diagram which shows the structure of the three-dimensional model information generation apparatus which concerns on Embodiment 2 of this invention. この発明の実施の形態２に係る３次元モデル情報生成装置におけるオブジェクトのポリゴンに設定する重要度の設定方法について街区を利用した重要度の算出に関する説明図である。It is explanatory drawing regarding calculation of the importance using a block about the setting method of the importance set to the polygon of the object in the three-dimensional model information generation device concerning Embodiment 2 of this invention. この発明の実施の形態３に係る３次元モデル情報生成装置の構成を示すブロック図である。It is a block diagram which shows the structure of the three-dimensional model information generation apparatus which concerns on Embodiment 3 of this invention. この発明の実施の形態４に係る３次元モデル情報生成装置の構成を示すブロック図である。It is a block diagram which shows the structure of the three-dimensional model information generation apparatus which concerns on Embodiment 4 of this invention. この発明の実施の形態５に係るインデックス生成装置の構成を示すブロック図である。It is a block diagram which shows the structure of the index production | generation apparatus which concerns on Embodiment 5 of this invention. この発明の実施の形態５に係るインデックス生成装置の動作を説明するもので、記憶部１０に記憶されたデータベースのテーブル例を示す図である。It is a figure explaining operation | movement of the index production | generation apparatus which concerns on Embodiment 5 of this invention, and is a figure which shows the example of a table of the database memorize | stored in the memory | storage part 10. FIG. この発明の実施の形態５に係るインデックス生成装置の動作を説明するもので、道路と表示画像の方向の説明図である。It demonstrates the operation | movement of the index production | generation apparatus which concerns on Embodiment 5 of this invention, and is explanatory drawing of the direction of a road and a display image. この発明の実施の形態５に係るインデックス生成装置の動作を説明するもので、道路と方向ベクトルの対応関係の説明図である。It demonstrates operation | movement of the index production | generation apparatus which concerns on Embodiment 5 of this invention, and is explanatory drawing of the correspondence of a road and a direction vector. この発明の実施の形態６に係るインデックス生成装置の構成を示すブロック図である。It is a block diagram which shows the structure of the index production | generation apparatus which concerns on Embodiment 6 of this invention. この発明の実施の形態６に係るインデックス生成装置の動作を説明するもので、方向定義の例を示す図である。It demonstrates the operation | movement of the index production | generation apparatus which concerns on Embodiment 6 of this invention, and is a figure which shows the example of direction definition. この発明の実施の形態７に係る検索装置の構成を示すブロック図である。It is a block diagram which shows the structure of the search device based on Embodiment 7 of this invention. この発明の実施の形態８に係る検索装置の構成を示すブロック図である。It is a block diagram which shows the structure of the search device based on Embodiment 8 of this invention. この発明の実施の形態８に係る検索装置を説明するもので、レンダリング画像を生成せずに算出した重要度に基づいて検索を行う構成を示すブロック図である。FIG. 25 is a block diagram illustrating a search device according to Embodiment 8 of the present invention and illustrating a configuration for performing search based on importance calculated without generating a rendering image. この発明の実施の形態９に係る検索装置の構成を示すブロック図である。It is a block diagram which shows the structure of the search device based on Embodiment 9 of this invention. この発明の実施の形態１０に係る配信装置の構成を示すブロック図である。It is a block diagram which shows the structure of the delivery apparatus concerning Embodiment 10 of this invention. この発明の実施の形態１０に係る配信装置を説明するもので、優先的に配信するデータを決めるための重要度を３次元空間内で任意に視点移動することによって決定する場合の構成を示すブロック図である。10 is a block diagram illustrating a distribution apparatus according to Embodiment 10 of the present invention, in which the importance for determining preferential distribution data is determined by arbitrarily moving the viewpoint in a three-dimensional space. FIG. この発明の実施の形態１０に係る配信装置を説明するもので、優先的に配信するデータを決めるための重要度を３次元空間内で任意に視点移動することによって決定する場合の構成を示すブロック図である。10 is a block diagram illustrating a distribution apparatus according to Embodiment 10 of the present invention, in which the importance for determining preferential distribution data is determined by arbitrarily moving the viewpoint in a three-dimensional space. FIG. この発明の実施の形態１１に係る情報配信システムの表示装置の構成を示すブロック図である。It is a block diagram which shows the structure of the display apparatus of the information delivery system which concerns on Embodiment 11 of this invention. この発明の実施の形態１１に係る情報配信システムの配信装置の構成を示すブロック図である。It is a block diagram which shows the structure of the delivery apparatus of the information delivery system which concerns on Embodiment 11 of this invention. この発明の実施の形態１１に係る情報配信システムを説明するもので、回線の伝送速度と重要度範囲の対応付けの例を示す図である。It is a figure explaining the information delivery system concerning Embodiment 11 of this invention, and is a figure which shows the example of matching of the transmission rate of a line | wire and importance level range.

符号の説明Explanation of symbols

１０記憶部、２０Ａ，２０Ｂ，２０Ｃ重要度決定部、２１画像解析手段、２２重要度算出手段、２３一般オブジェクト重要度算出手段、３０表示部、４０視点情報取得部、５０画像生成部、２４特徴量抽出手段、６０方向生成部、７０重要度登録部、８０方向定義部、９０検索部、９１抽出領域決定手段、９２視線方向取得手段、９３抽出手段、１００Ａ，１００Ｂ，１００Ｃ，１００Ｄ３次元モデル情報生成装置、１１０データ送受信部、１２０要求データ生成部、１３０伝送速度検出部、２００Ａ，２００Ｂインデックス生成装置、３００Ａ，３００Ｂ，３００Ｃ，３００Ｄ検索装置、４００Ａ，４００Ｂ，４００Ｃ，４００Ｄ配信装置、５００表示装置。 DESCRIPTION OF SYMBOLS 10 Memory | storage part, 20A, 20B, 20C Importance determination part, 21 Image analysis means, 22 Importance calculation means, 23 General object importance calculation means, 30 Display part, 40 Viewpoint information acquisition part, 50 Image generation part, 24 Features Quantity extraction means, 60 direction generation section, 70 importance registration section, 80 direction definition section, 90 search section, 91 extraction area determination means, 92 gaze direction acquisition means, 93 extraction means, 100A, 100B, 100C, 100D 3D model Information generation device, 110 data transmission / reception unit, 120 request data generation unit, 130 transmission rate detection unit, 200A, 200B index generation device, 300A, 300B, 300C, 300D search device, 400A, 400B, 400C, 400D distribution device, 500 display apparatus.

Claims

コンピュータグラフィックスを用いて３次元モデルを表示する際に、表示上重要なオブジェクトを優先的に表示可能とするための重要度を生成する３次元モデル情報生成装置であって、
３次元モデルを記憶する記憶部と、
前記記憶部に記憶された３次元モデルに基づいてオブジェクトのポリゴンに設定する重要度を３次元空間内の複数視点位置から見たときの見え方に基づいて決定する重要度決定部と
を備えた３次元モデル情報生成装置。 When displaying a three-dimensional model using computer graphics, a three-dimensional model information generating device that generates an importance level so that an object important for display can be preferentially displayed,
A storage unit for storing a three-dimensional model;
An importance level determining unit that determines the importance level set for the polygon of the object based on the 3D model stored in the storage unit based on the appearance when viewed from a plurality of viewpoint positions in the 3D space. 3D model information generation device.

請求項１に記載の３次元モデル情報生成装置において、
前記記憶部は、３次元モデルとして、オブジェクトのレンダリング画像を記憶し、
前記重要度決定部は、
前記記憶部に記憶された画像を解析して特徴量を抽出する画像解析手段と、
前記画像解析手段により抽出された特徴量に基づいてオブジェクトのポリゴンに設定する重要度を算出する重要度算出手段と
を有することを特徴とする３次元モデル情報生成装置。 The three-dimensional model information generation device according to claim 1,
The storage unit stores a rendering image of an object as a three-dimensional model,
The importance determining unit
Image analysis means for analyzing the image stored in the storage unit and extracting a feature amount;
A three-dimensional model information generation apparatus comprising: importance calculation means for calculating importance set for a polygon of an object based on the feature amount extracted by the image analysis means.

請求項２に記載の３次元モデル情報生成装置において、
前記重要度決定部は、
前記重要度算出手段が算出していないオブジェクトに対して重要度を算出する一般オブジェクト重要度算出手段をさらに有する
ことを特徴とする３次元モデル情報生成装置。 In the three-dimensional model information generation device according to claim 2,
The importance determining unit
A three-dimensional model information generation apparatus, further comprising general object importance calculation means for calculating importance for an object not calculated by the importance calculation means.

請求項１に記載の３次元モデル情報生成装置において、
前記記憶部は、３次元モデルの３次元空間内における視点に関するデータを記憶し、
前記記憶部に記憶された視点に関するデータに基づいて３次元モデルをレンダリングし表示する表示部をさらに備え、
前記重要度決定部は、前記表示部による３次元モデルのレンダリング結果に基づいてオブジェクトのポリゴンに設定する重要度を決定する
ことを特徴とする３次元モデル情報生成装置。 The three-dimensional model information generation device according to claim 1,
The storage unit stores data relating to a viewpoint in a three-dimensional space of a three-dimensional model,
A display unit that renders and displays a three-dimensional model based on the viewpoint-related data stored in the storage unit;
The importance level determination unit determines a level of importance set for a polygon of an object based on a rendering result of the three-dimensional model by the display unit.

請求項１に記載の３次元モデル情報生成装置において、
３次元空間内における視点に関する情報を取得する視点情報取得部と、
前記視点情報取得部が取得した視点に関するデータに基づいて３次元モデルをレンダリングし表示する表示部と
をさらに備えた
ことを特徴とする３次元モデル情報生成装置。 The three-dimensional model information generation device according to claim 1,
A viewpoint information acquisition unit that acquires information about viewpoints in a three-dimensional space;
A three-dimensional model information generating apparatus, further comprising: a display unit that renders and displays a three-dimensional model based on the viewpoint-related data acquired by the viewpoint information acquisition unit.

請求項４または５に記載の３次元モデル情報生成装置において、
前記重要度決定部は、
前記表示部による３次元モデルのレンダリング結果から重要度を算出する際に用いる特徴量を抽出する特徴量抽出手段と、
前記特徴量抽出手段からの特徴量に基づいてオブジェクトのポリゴンに設定する重要度を算出する重要度算出手段と
を有することを特徴とする３次元モデル情報生成装置。 In the three-dimensional model information generation device according to claim 4 or 5,
The importance determining unit
Feature amount extraction means for extracting feature amounts used when calculating the importance from the rendering result of the three-dimensional model by the display unit;
A three-dimensional model information generation apparatus comprising: importance calculation means for calculating importance set for a polygon of an object based on the feature quantity from the feature quantity extraction means.

請求項４ないし６のいずれかに記載の３次元モデル情報生成装置において、
前記重要度決定部は、
前記重要度算出手段が算出していないオブジェクトに対して重要度を算出する一般オブジェクト重要度算出手段をさらに有する
ことを特徴とする３次元モデル情報生成装置。 In the three-dimensional model information generation device according to any one of claims 4 to 6,
The importance determining unit
A three-dimensional model information generation apparatus, further comprising general object importance calculation means for calculating importance for an object not calculated by the importance calculation means.

請求項１に記載の３次元モデル情報生成装置において、
前記記憶部は、３次元モデルの３次元空間内における視点に関するデータを記憶し、
前記記憶部に記憶された視点に関するデータに基づいて３次元モデルをレンダリングし表示する表示部と、
前記表示部による３次元モデルのレンダリング結果から画像を生成して前記記憶部に記憶させる画像生成部と
をさらに備えた
ことを特徴とする３次元モデル情報生成装置。 The three-dimensional model information generation device according to claim 1,
The storage unit stores data relating to a viewpoint in a three-dimensional space of a three-dimensional model,
A display unit for rendering and displaying a three-dimensional model based on data relating to the viewpoint stored in the storage unit;
An image generating unit that generates an image from a rendering result of the three-dimensional model by the display unit and stores the image in the storage unit.

請求項８に記載の３次元モデル情報生成装置において、
前記重要度決定部は、
前記記憶部に記憶された画像から重要度を算出する際に用いる特徴量を抽出する画像解析手段と、
前記画像解析手段により抽出された特徴量に基づいてオブジェクトのポリゴンに設定する重要度を算出する重要度算出手段と
を有することを特徴とする３次元モデル情報生成装置。 The three-dimensional model information generation device according to claim 8,
The importance determining unit
Image analysis means for extracting feature amounts used when calculating the importance from the image stored in the storage unit;
A three-dimensional model information generation apparatus comprising: importance calculation means for calculating importance set for a polygon of an object based on the feature amount extracted by the image analysis means.

請求項８または９に記載の３次元モデル情報生成装置において、
前記重要度決定部は、
前記重要度算出手段が算出していないオブジェクトに対して重要度を算出する一般オブジェクト重要度算出手段をさらに有する
ことを特徴とする３次元モデル情報生成装置。 The three-dimensional model information generation device according to claim 8 or 9,
The importance determining unit
A three-dimensional model information generation apparatus, further comprising general object importance calculation means for calculating importance for an object not calculated by the importance calculation means.

請求項８に記載の３次元モデル情報生成装置において、
３次元空間内における視点に関する情報を取得する視点情報取得部と、
前記視点情報取得部が取得した視点に関するデータに基づいて３次元モデルをレンダリングし表示する表示部とをさらに備え、
前記重要度決定部は、前記表示部による３次元モデルのレンダリング結果に基づいてオブジェクトのポリゴンに設定する重要度を決定する
ことを特徴とする３次元モデル情報生成装置。 The three-dimensional model information generation device according to claim 8,
A viewpoint information acquisition unit that acquires information about viewpoints in a three-dimensional space;
A display unit that renders and displays a three-dimensional model based on the viewpoint-related data acquired by the viewpoint information acquisition unit;
The importance level determination unit determines a level of importance set for a polygon of an object based on a rendering result of the three-dimensional model by the display unit.

請求項１１に記載の３次元モデル情報生成装置において、
前記重要度決定部は、
前記記憶部に記憶された画像から重要度を算出する際に用いる特徴量を抽出する画像解析手段と、
前記画像解析手段により抽出された特徴量に基づいてオブジェクトのポリゴンに設定する重要度を算出する重要度算出手段と
を有することを特徴とする３次元モデル情報生成装置。 In the three-dimensional model information generation device according to claim 11,
The importance determining unit
Image analysis means for extracting feature amounts used when calculating the importance from the image stored in the storage unit;
A three-dimensional model information generation apparatus comprising: importance calculation means for calculating importance set for a polygon of an object based on the feature amount extracted by the image analysis means.

請求項１１に記載の３次元モデル情報生成装置において、
前記重要度決定部は、
前記重要度算出手段が算出していないオブジェクトに対して重要度を算出する一般オブジェクト重要度算出手段をさらに有する
ことを特徴とする３次元モデル情報生成装置。 In the three-dimensional model information generation device according to claim 11,
The importance determining unit
A three-dimensional model information generation apparatus, further comprising general object importance calculation means for calculating importance for an object not calculated by the importance calculation means.

請求項１ないし１３のいずれか１項に記載の３次元モデル情報生成装置において、
前記重要度決定部は、３次元空間内の複数視点位置からポリゴンを見たときの方向と対応付けて重要度を算出する
ことを特徴とする３次元モデル情報生成装置。 The three-dimensional model information generation device according to any one of claims 1 to 13,
The importance level determination unit calculates an importance level in association with a direction when a polygon is viewed from a plurality of viewpoint positions in a three-dimensional space.

請求項１ないし１３のいずれか１項に記載の３次元モデル情報生成装置において、
前記重要度決定部は、オブジェクトのポリゴンに設定する重要度を、３次元空間内における複数視点位置から見たときの見え方の時間的な変化を考慮して決定する
ことを特徴とする３次元モデル情報生成装置。 The three-dimensional model information generation device according to any one of claims 1 to 13,
The importance level determining unit determines the importance level set for the polygon of the object in consideration of temporal changes in appearance when viewed from a plurality of viewpoint positions in the three-dimensional space. Model information generator.

請求項１５に記載の３次元モデル情報生成装置において、
前記重要度決定部は、オブジェクトのポリゴンに設定する重要度の判断基準として、
第１の基準に、３次元空間内で視点を移動した際に、最も大きく表示されたときの画面を占める割合が高いポリゴン及びそのオブジェクトを表示上重要なものと設定し、
第２の基準に、３次元空間内で視点を移動した際に、大きく表示されている時間が長いポリゴン及びそのオブジェクトを表示上重要なものと設定し、
上記２つの基準に対して重要度を算出した後、それらの値を統合することで重要度を算出する
ことを特徴とする３次元モデル情報生成装置。 The three-dimensional model information generation device according to claim 15,
The importance level determination unit, as a criterion for determining the importance level set in the polygon of the object,
As a first criterion, when moving the viewpoint in the three-dimensional space, a polygon and its object that occupy a high proportion of the screen when displayed at the largest size are set as important for display,
As a second criterion, when moving the viewpoint in the three-dimensional space, the polygon and its object that are displayed for a long time are set as important for display,
A three-dimensional model information generating apparatus, wherein after calculating the importance with respect to the two criteria, the importance is calculated by integrating the values.

オブジェクトのポリゴンに設定する重要度を３次元空間内の方向と関連付けて管理するインデックスを生成するインデックス生成装置であって、
３次元モデル及び３次元モデルを管理するインデックスを記憶する記憶部と、
前記記憶部に記憶された３次元モデルに基づいてオブジェクトのポリゴンに設定する重要度を３次元空間内の複数視点位置から見たときの見え方に基づいて決定する重要度決定部と、
前記記憶部に記憶されている３次元モデルの画像に基づいて３次元空間内における地点と方向との対応関係を生成する方向生成部と、
前記重要度決定部で決定した重要度を３次元空間内における方向と関連付けて登録する重要度登録部と
を備えたインデックス生成装置。 An index generation device that generates an index for managing an importance set for a polygon of an object in association with a direction in a three-dimensional space,
A storage unit for storing a 3D model and an index for managing the 3D model;
An importance level determining unit that determines an importance level set for a polygon of an object based on a three-dimensional model stored in the storage unit based on appearance when viewed from a plurality of viewpoint positions in a three-dimensional space;
A direction generation unit that generates a correspondence between a point and a direction in a three-dimensional space based on an image of a three-dimensional model stored in the storage unit;
An index generation device comprising: an importance level registration unit that registers the importance level determined by the importance level determination unit in association with a direction in a three-dimensional space.

請求項１７に記載のインデックス生成装置において、
前記方向生成部の代わりに、３次元空間内における地点と方向との対応関係を、視点を移動した際の視点に関する情報に基づいて生成する方向定義部を備えると共に、
３次元空間内における視点位置や視線方向等、視点に関する情報を取得する視点情報取得部と、
３次元モデルを表示する表示部と、
３次元モデルをレンダリングした結果を画像に出力する画像生成部
をさらに備え、
前記方向定義部は、前記視点情報取得部が視点移動時に記憶部に格納した視点に関する情報を取得して、３次元空間内における地点と方向との対応関係を作成し、前記記憶部に格納する
ことを特徴とするインデックス生成装置。 The index generation device according to claim 17,
Instead of the direction generation unit, a direction definition unit that generates a correspondence between a point and a direction in the three-dimensional space based on information about the viewpoint when the viewpoint is moved, and
A viewpoint information acquisition unit that acquires information about the viewpoint such as the viewpoint position and the line-of-sight direction in the three-dimensional space;
A display unit for displaying a three-dimensional model;
An image generation unit that outputs a result of rendering the three-dimensional model to an image;
The direction definition unit acquires information about the viewpoint stored in the storage unit when the viewpoint information acquisition unit moves the viewpoint, creates a correspondence between the point and the direction in the three-dimensional space, and stores the correspondence in the storage unit An index generation device characterized by the above.

請求項１７に記載のインデックス生成装置において、
前記重要度決定部は、
記憶部に記憶された画像から重要度を算出する際に用いる特徴量を抽出する画像解析手段と、
前記画像解析手段により抽出された特徴量に基づいてオブジェクトのポリゴンに設定する重要度を算出する重要度算出手段と
を有することを特徴とするインデックス生成装置。 The index generation device according to claim 17,
The importance determining unit
Image analysis means for extracting feature amounts used when calculating the importance from the image stored in the storage unit;
An index generation apparatus comprising: an importance calculation unit that calculates an importance set for a polygon of an object based on the feature amount extracted by the image analysis unit.

請求項１９に記載のインデックス生成装置において、
前記重要度決定部は、
前記重要度算出手段が算出していないオブジェクトに対して重要度を算出する一般オブジェクト重要度算出手段をさらに有する
ことを特徴とするインデックス生成装置。 The index generation device according to claim 19,
The importance determining unit
An index generation apparatus further comprising general object importance calculation means for calculating importance for an object not calculated by the importance calculation means.

請求項１７に記載のインデックス生成装置において、
前記方向生成部の代わりに、３次元空間内における地点と方向との対応関係を、視点を移動した際の視点に関する情報に基づいて生成する方向定義部を備えると共に、
前記重要度決定部は、
前記表示部による３次元モデルのレンダリング結果から重要度を算出する際に用いる特徴量を抽出する特徴量抽出手段と、
前記特徴量抽出手段からの特徴量に基づいてオブジェクトのポリゴンに設定する重要度を算出する重要度算出手段と
を有し、
３次元空間内における視点に関する情報を取得する視点情報取得部と、
３次元モデルを表示する表示部と
をさらに備え、
前記方向定義部は、前記視点情報取得部が視点移動時に記憶部に格納した視点に関する情報を取得して、３次元空間内における地点と方向との対応関係を作成し、前記記憶部に格納する
ことを特徴とするインデックス生成装置。 The index generation device according to claim 17,
Instead of the direction generation unit, a direction definition unit that generates a correspondence between a point and a direction in the three-dimensional space based on information about the viewpoint when the viewpoint is moved, and
The importance determining unit
Feature amount extraction means for extracting feature amounts used when calculating the importance from the rendering result of the three-dimensional model by the display unit;
Importance calculation means for calculating the importance set for the polygon of the object based on the feature quantity from the feature quantity extraction means;
A viewpoint information acquisition unit that acquires information about viewpoints in a three-dimensional space;
A display unit for displaying a three-dimensional model;
The direction definition unit acquires information about the viewpoint stored in the storage unit when the viewpoint information acquisition unit moves the viewpoint, creates a correspondence between the point and the direction in the three-dimensional space, and stores the correspondence in the storage unit An index generation device characterized by the above.

３次元モデルを検索する検索装置であって、
３次元データ等を記憶する記憶部と、
オブジェクトのポリゴンに設定する重要度を、３次元空間内の複数視点位置から見たときの見え方に基づいて決定する重要度決定部と、
３次元空間内における地点と方向との対応関係を記憶部が有する画像に基づいて生成する方向生成部と、
前記重要度決定部で決定した重要度を３次元空間内における方向と関連付けて登録する重要度登録部と、
３次元モデルを表示する表示部と、
３次元空間内における視点に関する情報を取得する視点情報取得部と、
３次元空間内における方向と関連づいた重要度を用いてオブジェクトのデータを抽出する検索部と
を備えた検索装置。 A search device for searching a three-dimensional model,
A storage unit for storing three-dimensional data and the like;
An importance determining unit that determines the importance set for the polygon of the object based on how it is viewed from a plurality of viewpoint positions in the three-dimensional space;
A direction generation unit that generates a correspondence between a point and a direction in a three-dimensional space based on an image included in the storage unit;
An importance level registration unit for registering the importance level determined by the importance level determination unit in association with a direction in a three-dimensional space;
A display unit for displaying a three-dimensional model;
A viewpoint information acquisition unit that acquires information about viewpoints in a three-dimensional space;
A search device comprising: a search unit that extracts data of an object using an importance level associated with a direction in a three-dimensional space.

請求項２２に記載の検索装置において、
前記重要度決定部は、
重要度を算出する際に用いる特徴量を記憶部が有している画像から抽出する画像解析手段と、
特徴量に基づいてオブジェクトのポリゴンに設定する重要度を算出する重要度算出手段と
を有し、
前記検索部は、
オブジェクトを抽出する３次元空間内の領域を決定する抽出領域決定手段と、
重要度算出時の３次元空間内における方向の中から、視線方向に最も近い方向を取得する視線方向取得手段と、
視線方向に対応する重要度に基づいてデータを抽出する抽出手段と
を有する
ことを特徴とする検索装置。 The search device according to claim 22,
The importance determining unit
Image analysis means for extracting a feature amount used when calculating the importance from an image included in the storage unit;
Importance calculating means for calculating the importance set for the polygon of the object based on the feature amount, and
The search unit
Extraction area determining means for determining an area in the three-dimensional space for extracting an object;
Gaze direction acquisition means for acquiring a direction closest to the gaze direction from the directions in the three-dimensional space at the time of calculating the importance,
A retrieval device comprising: extraction means for extracting data based on the importance corresponding to the line-of-sight direction.

請求項２２に記載の検索装置において、
前記方向生成部の代わりに、３次元空間内における地点と方向との対応関係を、視点を移動した際の視点に関する情報に基づいて生成する方向定義部を備えると共に、
３次元モデルをレンダリングした結果を画像に出力する画像生成部をさらに備える
ことを特徴とするインデックス生成装置。 The search device according to claim 22,
Instead of the direction generation unit, a direction definition unit that generates a correspondence between a point and a direction in the three-dimensional space based on information about the viewpoint when the viewpoint is moved, and
An index generation apparatus, further comprising: an image generation unit that outputs a result of rendering the three-dimensional model to an image.

請求項２４に記載の検索装置において、
前記重要度決定部は、
重要度を算出する際に用いる特徴量を記憶部が有している画像から抽出する画像解析手段と、
特徴量に基づいてオブジェクトのポリゴンに設定する重要度を算出する重要度算出手段と
を有し、
前記検索部は、
オブジェクトを抽出する３次元空間内の領域を決定する抽出領域決定手段と、
重要度算出時の３次元空間内における方向の中から、視線方向に最も近い方向を取得する視線方向取得手段と、
視線方向に対応する重要度に基づいてデータを抽出する抽出手段と
を有することを特徴とする検索装置。 The search device according to claim 24,
The importance determining unit
Image analysis means for extracting a feature amount used when calculating the importance from an image of the storage unit;
Importance calculating means for calculating the importance set for the polygon of the object based on the feature amount, and
The search unit
Extraction area determining means for determining an area in the three-dimensional space for extracting an object;
Gaze direction acquisition means for acquiring a direction closest to the gaze direction from the directions in the three-dimensional space at the time of calculating the importance,
A retrieval device comprising: extraction means for extracting data based on importance corresponding to a line-of-sight direction.

請求項２２に記載の検索装置において、
前記方向生成部の代わりに、３次元空間内における地点と方向との対応関係を、視点を移動した際の視点に関する情報に基づいて生成する方向定義部を備えると共に、
前記重要度決定部は、
重要度を算出する際に用いる特徴量を３次元モデルのレンダリング結果から抽出する特徴量抽出手段と、
特徴量に基づいて、オブジェクトのポリゴンに設定する重要度を算出する重要度算出手段と
を有する
ことを特徴とする検索装置。 The search device according to claim 22,
Instead of the direction generation unit, a direction definition unit that generates a correspondence between a point and a direction in the three-dimensional space based on information about the viewpoint when the viewpoint is moved, and
The importance determining unit
A feature amount extraction means for extracting a feature amount used when calculating the importance from a rendering result of the three-dimensional model;
An importance level calculating means for calculating an importance level set for a polygon of an object based on a feature amount.

３次元モデルを検索する検索装置であって、
３次元空間内における方向と関連づいた重要度を格納したインデックスを有し、３次元データ等を記憶する記憶部と、
３次元モデルを表示する表示部と、
視点に関する情報を取得する視点情報取得部と、
オブジェクトを抽出する３次元空間内の領域を決定する抽出領域決定手段と、
重要度算出時の３次元空間内における方向の中から、視線方向に最も近い方向を取得する視線方向取得手段と、
視線方向に対応する重要度に基づいてデータを抽出する抽出手段と
を備えた検索装置。 A search device for searching a three-dimensional model,
A storage unit having an index that stores the degree of importance associated with the direction in the three-dimensional space, and storing three-dimensional data, etc .;
A display unit for displaying a three-dimensional model;
A viewpoint information acquisition unit that acquires information about the viewpoint;
Extraction area determining means for determining an area in the three-dimensional space for extracting an object;
Gaze direction acquisition means for acquiring a direction closest to the gaze direction from the directions in the three-dimensional space at the time of calculating the importance,
A retrieval device comprising: extraction means for extracting data based on importance corresponding to a line-of-sight direction.

請求項２２ないし２７のいずれか１項に記載の検索装置において、
前記検索部は、３次元空間内における方向と関連づいた重要度を用いて、視線の方向に対して表示上、重要なオブジェクトのデータを抽出する
ことを特徴とする検索装置。
The search device according to any one of claims 22 to 27,
The search unit extracts data of an important object on the display with respect to the direction of the line of sight, using the importance associated with the direction in the three-dimensional space.

コンピュータグラフィックスによる３次元表示における表示上重要なオブジェクトを優先的に抽出し、端末に配信する配信装置であって、
３次元データ等を記憶する記憶部と、
オブジェクトのポリゴンに設定する重要度を、３次元空間内の複数視点位置から見たときの見え方に基づいて決定する重要度決定部と、
前記重要度決定部で決定した重要度を３次元空間内における方向と関連付けて登録する重要度登録部と、
３次元空間内における地点と方向との対応関係を記憶部が有する画像に基づいて生成する方向生成部と、
３次元空間内における方向と関連づいた重要度を用いてオブジェクトのデータを抽出する検索部と、
端末と３次元データ等のデータの送受信を行うデータ送受信部と
を備えた配信装置。 A distribution device that preferentially extracts objects important for display in three-dimensional display by computer graphics and distributes them to a terminal,
A storage unit for storing three-dimensional data and the like;
An importance determining unit that determines the importance set for the polygon of the object based on how it is viewed from a plurality of viewpoint positions in the three-dimensional space;
An importance level registration unit for registering the importance level determined by the importance level determination unit in association with a direction in a three-dimensional space;
A direction generation unit that generates a correspondence between a point and a direction in a three-dimensional space based on an image included in the storage unit;
A search unit that extracts object data using importance associated with a direction in a three-dimensional space;
A distribution apparatus comprising: a terminal and a data transmission / reception unit that transmits and receives data such as three-dimensional data.

請求項２９に記載の配信装置において、
前記方向生成部の代わりに、３次元空間内における地点と方向との対応関係を、視点を移動した際の視点に関する情報に基づいて生成する方向定義部を備えると共に、
前記重要度決定部は、
重要度を算出する際に用いる特徴量を３次元モデルのレンダリング結果から抽出する特徴量抽出手段と、
前記特徴量抽出手段からの特徴量に基づいて重要度を算出する重要度算出手段と
を有し、
視点に関する情報を取得する視点情報取得部と、
３次元モデルを表示する表示部と
をさらに備えた
ことを特徴とする配信装置。 30. The delivery device according to claim 29.
Instead of the direction generation unit, a direction definition unit that generates a correspondence between a point and a direction in the three-dimensional space based on information about the viewpoint when the viewpoint is moved, and
The importance determining unit
A feature amount extraction means for extracting a feature amount used when calculating the importance from a rendering result of the three-dimensional model;
Importance calculating means for calculating importance based on the feature quantity from the feature quantity extracting means,
A viewpoint information acquisition unit that acquires information about the viewpoint;
And a display unit for displaying a three-dimensional model.

請求項２９に記載の配信装置において、
前記方向生成部の代わりに、３次元空間内における地点と方向との対応関係を、視点を移動した際の視点に関する情報に基づいて生成する方向定義部を備えると共に、
３次元モデルをレンダリングした結果を画像に出力する画像生成部をさらに備え、
前記重要度決定部は、
重要度を算出する際に用いる特徴量を記憶部が有している画像から抽出する画像解析手段と、
特徴量に基づいて重要度を算出する重要度算出手段と
を有することを特徴とする検索装置。 30. The delivery device according to claim 29.
Instead of the direction generation unit, a direction definition unit that generates a correspondence between a point and a direction in the three-dimensional space based on information about the viewpoint when the viewpoint is moved, and
An image generation unit that outputs a result of rendering the three-dimensional model to an image;
The importance determining unit
Image analysis means for extracting a feature amount used when calculating the importance from an image of the storage unit;
A search device comprising: an importance calculation means for calculating importance based on a feature amount.

ＬＡＮやインターネットによりデータの送受信を行う配信装置と表示装置を有する情報配信システムであって、
前記配信装置は、
３次元空間内における方向と関連づいた重要度を格納したインデックスを有し、３次元データを記憶する記憶部と、
重要度を用いてオブジェクトのデータを抽出する検索部と、
表示装置と３次元データの送受信を行うデータ送受信部と
を備え、
前記表示装置は、
３次元データ等のデータを記憶する記憶部と、
３次元モデルを表示する表示部と、
視点に関する情報を取得する視点情報取得部と、
配信装置に配信してもらうデータを決める要求データ生成部と、
配信装置と３次元データ等のデータの送受信を行うデータ送受信部と、
回線の伝送速度を検出する伝送速度検出部と
を備えた
ことを特徴とする情報配信システム。 An information distribution system having a distribution device and a display device for transmitting and receiving data via a LAN or the Internet,
The distribution device includes:
A storage unit having an index that stores the degree of importance associated with a direction in the three-dimensional space, and storing three-dimensional data;
A search unit for extracting object data using importance,
A display device and a data transmitter / receiver for transmitting / receiving three-dimensional data,
The display device
A storage unit for storing data such as three-dimensional data;
A display unit for displaying a three-dimensional model;
A viewpoint information acquisition unit that acquires information about the viewpoint;
A request data generation unit that determines data to be distributed to the distribution device;
A data transmission / reception unit for transmitting / receiving data such as three-dimensional data to / from the distribution device;
An information distribution system comprising: a transmission rate detection unit that detects a transmission rate of a line.

請求項３２に記載の情報配信システムにおいて、
前記配信装置は、
オブジェクトのポリゴンに設定する重要度を、３次元空間内の複数視点位置から見たときの見え方に基づいて決定する重要度決定部と、
前記重要度決定部で決定した重要度を３次元空間内における方向と関連付けて登録する重要度登録部と、
３次元空間内における地点と方向との対応関係を記憶部が有する画像に基づいて生成する方向生成部と
をさらに備えた
ことを特徴とする情報配信システム。 The information delivery system according to claim 32,
The distribution device includes:
An importance determining unit that determines the importance set for the polygon of the object based on how it is viewed from a plurality of viewpoint positions in the three-dimensional space;
An importance level registration unit for registering the importance level determined by the importance level determination unit in association with a direction in a three-dimensional space;
An information distribution system further comprising: a direction generation unit that generates a correspondence between a point and a direction in a three-dimensional space based on an image included in the storage unit.

請求項３２に記載の情報配信システムにおいて、
前記配信装置は、
オブジェクトのポリゴンに設定する重要度を、３次元空間内の複数視点位置から見たときの見え方に基づいて決定する重要度決定部と、
３次元空間内における地点と方向との対応関係を、視点を移動した際の視点に関する情報に基づいて生成する方向定義部と、
重要度を３次元空間内における方向と関連付けて登録する重要度登録部と、
３次元モデルを表示する表示部と、
視点に関する情報を取得する視点情報取得部と、
３次元モデルをレンダリングした結果を画像に出力する画像生成部と
をさらに備えた
ことを特徴とする情報配信システム。 The information delivery system according to claim 32,
The distribution device includes:
An importance determining unit that determines the importance set for the polygon of the object based on how it is viewed from a plurality of viewpoint positions in the three-dimensional space;
A direction definition unit that generates a correspondence between a point and a direction in a three-dimensional space based on information about the viewpoint when the viewpoint is moved;
An importance level registration unit for registering an importance level in association with a direction in a three-dimensional space;
A display unit for displaying a three-dimensional model;
A viewpoint information acquisition unit that acquires information about the viewpoint;
An information distribution system, further comprising: an image generation unit that outputs a result of rendering the three-dimensional model to an image.