JP2006284704A - Three-dimensional map simplification device and three-dimensional map simplification method - Google Patents
Three-dimensional map simplification device and three-dimensional map simplification method Download PDFInfo
- Publication number
- JP2006284704A JP2006284704A JP2005101758A JP2005101758A JP2006284704A JP 2006284704 A JP2006284704 A JP 2006284704A JP 2005101758 A JP2005101758 A JP 2005101758A JP 2005101758 A JP2005101758 A JP 2005101758A JP 2006284704 A JP2006284704 A JP 2006284704A
- Authority
- JP
- Japan
- Prior art keywords
- color
- elements
- map
- dimensional map
- group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
本発明は、三次元データにより表される立体地図のデータを簡略化する立体地図簡略化技術に関し、特に、簡略化による違和感の少ない立体地図簡略化技術に関する。 The present invention relates to a three-dimensional map simplification technique that simplifies the data of a three-dimensional map represented by three-dimensional data, and more particularly to a three-dimensional map simplification technique with less discomfort due to simplification.
近年、携帯可能なカメラや携帯電話等の情報端末にて、立体地図を表示させてナビゲーションや位置確認等を行わせる技術の研究開発が行われつつある(例えば、特許文献1,2参照)。かかる携帯可能な情報端末では、小型化・省電力化が求められる。また、無線通信により地図情報を送信する場合、リアルタイムに地図情報を携帯端末に表示させるためには、地図情報の情報量の削減が必要である。従って、簡略な構成で立体地図の表示を行うための立体地図簡略化技術が必要とされている。 In recent years, research and development of a technique for displaying a three-dimensional map and performing navigation, position confirmation, and the like on an information terminal such as a portable camera or a mobile phone is being performed (see, for example, Patent Documents 1 and 2). Such portable information terminals are required to be reduced in size and power consumption. Moreover, when transmitting map information by radio | wireless communication, in order to display map information on a portable terminal in real time, reduction of the information amount of map information is required. Accordingly, there is a need for a 3D map simplification technique for displaying a 3D map with a simple configuration.
ところで、立体地図の編集、獲得、表示には3Dモデルが用いられる。3Dモデルには、ヴォリュームモデル、ソリッドモデル、スプラインパッチ等、様々な表現方法がある。その中でも、物体の表面をポリゴンで近似する3Dメッシュモデル(以下「3Dメッシュ」という。)は、高精細なモデル、アニメーションを比較的簡単に表現できることから広く用いられている(非特許文献1参照)。 By the way, a 3D model is used for editing, acquiring, and displaying a three-dimensional map. The 3D model has various expression methods such as a volume model, a solid model, and a spline patch. Among them, a 3D mesh model (hereinafter referred to as “3D mesh”) that approximates the surface of an object with a polygon is widely used because a high-definition model and animation can be expressed relatively easily (see Non-Patent Document 1). ).
通常、3Dモデルは、メッシュ情報以外にも、属性データと呼ばれる色、材質などを表す情報が含まれている。立体地図では、テクスチャを属性として持つ3Dメッシュが用いられる。テクスチャは、通常は画像として与えられる。テクスチャとして与えられた画像を3Dメッシュに貼り付けることを「マッピング」という。テクスチャを3Dメッシュにマッピングすることにより、色つき3Dメッシュが得られる。 Usually, the 3D model includes information representing color, material, and the like called attribute data in addition to the mesh information. In the 3D map, a 3D mesh having a texture as an attribute is used. The texture is usually given as an image. Pasting an image given as a texture onto a 3D mesh is called “mapping”. By mapping the texture to the 3D mesh, a colored 3D mesh is obtained.
元来、3Dメッシュは膨大な情報量を持つことが多い。従って、この3Dメッシュの情報をネットワーク配信し、データベース管理し、又は高速表示する為には、データ量の削減が必要である。ここでは、データ量の削減のことを「簡略化」と呼ぶ。 Originally, a 3D mesh often has a huge amount of information. Therefore, in order to distribute this 3D mesh information over the network, manage the database, or display it at high speed, it is necessary to reduce the amount of data. Here, the reduction of the data amount is called “simplification”.
ところで、前述の通り、立体地図に用いられる3Dメッシュはメッシュ情報とテクスチャ情報とを併せ持つ。そのため、それぞれの情報について簡略化を行う必要がある。通常、テクスチャ(画像)の簡略化は、解像度(画像の縦横のサイズ)を縮小することによって容易に達成することができる。しかし、3Dメッシュに関しては工夫が必要とされる。 By the way, as described above, the 3D mesh used for the three-dimensional map has both mesh information and texture information. Therefore, it is necessary to simplify each piece of information. Usually, the simplification of the texture (image) can be easily achieved by reducing the resolution (vertical and horizontal size of the image). However, a device is required for the 3D mesh.
立体地図では、ビル、家、看板などの構成要素の一つ一つが直方体や円筒などの単純な形を持つ3Dメッシュで構成されている。比較的狭いエリアの立体地図でも、その構成要素の数は膨大となる。そのため、データベース化、伝送、表示には多くの計算量が必要とされる。特に、CPU(中央演算装置)の演算能力、記憶容量、ディスプレイの解像度に強い制約がある携帯端末では、そのままではデータの伝送、表示が困難である。 In the three-dimensional map, each component such as a building, a house, and a signboard is configured by a 3D mesh having a simple shape such as a rectangular parallelepiped or a cylinder. Even in a three-dimensional map of a relatively small area, the number of components is enormous. Therefore, a large amount of calculation is required for creating a database, transmission, and display. In particular, it is difficult to transmit and display data as it is in a portable terminal that has strong restrictions on the calculation capability, storage capacity, and display resolution of a CPU (central processing unit).
そこで、立体地図の効果的なデータ構造を提案することで、高速に立体地図を表示する方法が幾つか提案されている。 Therefore, several methods for displaying a 3D map at high speed by proposing an effective data structure of the 3D map have been proposed.
特許文献1では、ビル等の複数の構造物が建築されている街区を、当該街区に存在する複数の構造物の概略形状を表す1つのブロックとして形成する方法が採られている。そして、視点の位置情報と方位情報を元に、テクスチャ(画像)データに視点に応じた変形処理や明暗処理を加え、処理された画像データを、対応するブロックの表面に貼り付けてマッピングする。 Patent Document 1 adopts a method of forming a block in which a plurality of structures such as buildings are built as one block that represents a schematic shape of the plurality of structures existing in the block. Then, based on the position information and azimuth information of the viewpoint, the texture (image) data is subjected to deformation processing and brightness / darkness processing according to the viewpoint, and the processed image data is pasted and mapped to the surface of the corresponding block.
その方法による立体地図の表示例を図8に示す。図8に示すように、立体地図の各街区は、1つ直方体ブロック100として形成されている。各直方体ブロック100の表面には、変形処理や明暗処理がされたテクスチャを表す画像データ101,102が貼り付けられている。直方体ブロック100と画像データ101,102との対応関係は常に保持される。
A display example of a three-dimensional map by this method is shown in FIG. As shown in FIG. 8, each block of the three-dimensional map is formed as one rectangular
また、非特許文献1には、複数のレベルで簡略化した建物形状のデータを用意し、視点からの距離に応じてレベルを設定することにより、視点からの距離に応じて簡略化した建物形状を表示する方法が記載されている。 Non-Patent Document 1 prepares simplified building shape data at a plurality of levels, and sets the level according to the distance from the viewpoint, thereby simplifying the building shape according to the distance from the viewpoint. The method of displaying is described.
図9は非特許文献1における建物データの例を示す図である。この方法では、立体地図に含まれるすべての建物jについて、図9のような各レベルの建物データSj={Sj 1,…,Sj 7}を予め生成し、保存しておく。建物データは、レベルが高いほど簡略化の度合いが大きくなるように構成されている。 FIG. 9 is a diagram illustrating an example of building data in Non-Patent Document 1. In this method, building data S j = {S j 1 ,..., S j 7 } of each level as shown in FIG. 9 is generated in advance and stored for all buildings j included in the three-dimensional map. The building data is configured such that the higher the level, the greater the degree of simplification.
立体地図の表示時には、視点から各建物までの距離diを計算する。そして、距離diに応じてレベルを決定し、そのレベルの建物データを表示する。このとき、視点からの距離が遠いほど、高いレベルを設定する。これにより、視点近傍の建物は低レベルの建物データが選択され、視点からの距離が遠くなるほど高レベルの建物データが選択される。従って、視点からの距離が遠いほど、簡略化された建物データが表示されることになる。これにより、表示画面上にポリゴンを配置する計算量の低減が図られている。
上記特許文献1記載の方法を用いればメッシュデータを大幅に削減することが可能である。しかしながら、各街区を直方体ブロックで近似しているため、近似度合いが非常に粗くなる。その結果、使用者における景観の視認性が低下するという問題がある。 If the method described in Patent Document 1 is used, mesh data can be greatly reduced. However, since each block is approximated by a rectangular parallelepiped block, the degree of approximation becomes very rough. As a result, there is a problem that visibility of the landscape for the user is lowered.
また、非特許文献1の手法では、各レベルの建物データをメモリに記憶しておく必要がある。そのため、大容量の記憶装置が必要となる。特に、記憶容量の制約が大きい携帯端末などに広域の立体地図を保持することが困難である。 In the method of Non-Patent Document 1, it is necessary to store building data of each level in a memory. Therefore, a large capacity storage device is required. In particular, it is difficult to hold a wide-area three-dimensional map on a portable terminal or the like having a large storage capacity restriction.
そこで、本発明の目的は、使用者の視認性が向上するように建物データを簡略化し、かつ立体地図を保持するための記憶容量も削減可能な立体地図簡略化技術を提供することにある。 Accordingly, an object of the present invention is to provide a 3D map simplification technique that can simplify building data so as to improve the visibility of the user and reduce the storage capacity for holding the 3D map.
本発明に係る立体地図簡略化装置の第1の構成は、立体地図画像を簡略化する立体地図簡略化装置において、立体地図画像を構成する各要素について、当該要素の重要度を計算する重要度計算手段;地上に配置された要素のうち、前記重要度が所定の閾値よりも小さい要素について、互いに近接する要素が同じグループとなるようにグループ分けするグループ化手段;及び、前記各グループに属する要素を結合し、1つの結合要素とする要素結合手段;を備えたことを特徴とする。 The first configuration of the three-dimensional map simplification device according to the present invention is a three-dimensional map simplification device that simplifies a three-dimensional map image. For each element constituting a three-dimensional map image, the importance of calculating the importance of the element A calculation means; a grouping means for grouping elements close to each other into the same group for elements whose importance is smaller than a predetermined threshold among elements arranged on the ground; and belonging to each group Element coupling means for coupling elements into a single coupling element.
この構成によれば、重要度の低い要素については、複数の要素を結合して1つの要素とすることによって、立体地図画像内の要素のメッシュ数を減少させることができる。従って、表示する立体地図のデータ量を削減することが可能となる。また、携帯端末等には簡略化された立体地図のデータを送信し、又は携帯端末等の内部の記憶装置に記憶させるようにすれば、記憶容量の少ない携帯端末においても広域の立体地図データを保持することができる。更に、複数のレベルで簡略化した建物データを作成する必要がないため、立体地図の記憶容量を低減することができると共に、データの作成も容易化される。 According to this configuration, the number of meshes of elements in the three-dimensional map image can be reduced by combining a plurality of elements into a single element for elements with low importance. Therefore, it is possible to reduce the amount of data of the 3D map to be displayed. In addition, if simplified 3D map data is transmitted to a mobile terminal or the like, or stored in an internal storage device such as a mobile terminal, wide-area 3D map data can be stored even in a mobile terminal with a small storage capacity. Can be held. Furthermore, since it is not necessary to create simplified building data at a plurality of levels, it is possible to reduce the storage capacity of the three-dimensional map and facilitate the creation of data.
また、重要度の低い要素は簡略化され、重要度の高い要素は詳細に表示されるため、使用者の視認性は損なわれず、むしろ、風景の特徴を捉えやすくなるため視認性は向上する。 In addition, since elements with low importance are simplified and elements with high importance are displayed in detail, the visibility of the user is not deteriorated. Rather, it becomes easier to capture the features of the landscape, so that the visibility is improved.
ここで、「要素」とは、建造物、道路、標識、看板等の立体地図を構成する要素(オブジェクト、物体)をいう。各要素は、表面をポリゴンで近似する3Dメッシュで表現される。 Here, “element” refers to an element (object, object) constituting a three-dimensional map such as a building, a road, a sign, or a signboard. Each element is represented by a 3D mesh whose surface is approximated by a polygon.
本発明に係る立体地図簡略化装置の第2の構成は、前記第1の構成において、前記要素結合手段は、前記各グループについて、当該グループに属する各要素を地面に投影し、投影した2次元投影図形の頂点を求める投影頂点決定手段;前記2次元投影図形の凸包を求め、これを当該要素の新たな地上投影図形Sとする地上投影図形生成手段;前記グループに属する各要素の高さから当該グループの要素の高さの代表値を決定する高さ決定手段;及び、前記地上投影図形Sを前記高さの代表値だけ高さ方向に引き延ばすことにより、前記結合要素を生成する結合要素生成手段;を備えていることを特徴とする。 According to a second configuration of the three-dimensional map simplification device of the present invention, in the first configuration, the element combining unit projects, for each group, each element belonging to the group onto the ground, and projects the two-dimensional Projection vertex determining means for obtaining the vertex of the projected figure; ground projection figure generating means for obtaining a convex hull of the two-dimensional projection figure and using this as a new ground projection figure S of the element; height of each element belonging to the group A height determining means for determining a representative value of the height of the element of the group from; and a connecting element that generates the connecting element by extending the ground projection figure S in the height direction by the representative value of the height Generating means.
この構成により、各グループに属する要素を違和感なく結合して、結合要素を生成することができる。 With this configuration, it is possible to combine the elements belonging to each group without a sense of incongruity and generate a combined element.
ここで、「代表値」としては最大値や平均値等が用いられる。 Here, as the “representative value”, a maximum value, an average value, or the like is used.
本発明に係る立体地図簡略化装置の第2の構成は、前記第1又は2の構成において、前記重要度計算手段は、要素を構成するメッシュのうち一のメッシュに対して、当該メッシュの単位法線ベクトルと他のメッシュの単位法線ベクトルとの内積を、要素を構成するすべてのメッシュについて積算した値である面複雑性が含まれる重要度を算出することを特徴とする。 The second configuration of the 3D map simplification device according to the present invention is the first or second configuration, wherein the importance calculation unit is configured to measure a unit of the mesh with respect to one of the meshes constituting the element. The degree of importance including the surface complexity, which is a value obtained by integrating the inner product of the normal vector and the unit normal vector of another mesh with respect to all meshes constituting the element, is calculated.
この構成により、看板のような複雑な形状の要素は面複雑性が大きく、通常の建物のように比較的単純な形状の要素は面複雑性が小さくなる。従って、面複雑性を指標とすることにより、建物とその他の付属構造物との区別が或る程度可能となり、重要度の決定精度が向上する。 With this configuration, an element having a complicated shape such as a signboard has a large surface complexity, and an element having a relatively simple shape like an ordinary building has a small surface complexity. Therefore, by using the surface complexity as an index, it is possible to distinguish between a building and other ancillary structures to some extent, and the importance determination accuracy is improved.
本発明に係る立体地図簡略化装置の第4の構成は、立体地図の各要素に属するテクスチャ画像を簡略化する立体地図簡略化装置であって、テクスチャの原画像を複数の閉領域に分割する領域分割手段;前記各閉領域に対して代表色を決定する代表色決定手段;前記各閉領域の色を前記代表色で置き換える色置換手段;を有し、前記代表色決定手段は、当該閉領域の色ヒストグラムH={H(C)}(Cは色を表す。)を生成するヒストグラム生成手段;前記色ヒストグラムから度数のピークの集合(以下「ピーク集合」という。)P={P(Cj)}を抽出するピーク抽出手段;前記ピーク集合Pから、度数が大きい順で且つより度数が大きい色との色空間上の距離が所定の閾値以上となるようにn0個の色を選出し代表色に決定する代表色選出手段;を備えたことを特徴とする。 A fourth configuration of the 3D map simplification device according to the present invention is a 3D map simplification device that simplifies texture images belonging to each element of the 3D map, and divides the texture original image into a plurality of closed regions. Area dividing means; representative color determining means for determining a representative color for each closed area; color replacement means for replacing the color of each closed area with the representative color; and the representative color determining means Histogram generating means for generating a color histogram H = {H (C)} of a region (C represents a color); a set of frequency peaks from the color histogram (hereinafter referred to as “peak set”) P = {P ( Peak extraction means for extracting C j )}; n 0 colors from the peak set P so that the distance in the color space with the color having the highest frequency in the order of the frequency is equal to or greater than a predetermined threshold. Representatives to be selected as representative colors Characterized by comprising a; selecting means.
この構成により、テクスチャを減色する際に、最も多くの領域を占める色彩から代表色に決定されると共に、各代表色間の色空間距離を或る閾値以上とすることで、代表色間のコントラストをつけることができる。そのため、最適な色選択による減色でテクスチャのデータ量が削減されるとともに、減色されたテクスチャの視認性を確保することができる。 With this configuration, when subtracting the texture, the color that occupies the most area is determined as the representative color, and the color space distance between the representative colors is set to a certain threshold or more, so that the contrast between the representative colors is increased. You can turn on. For this reason, the amount of texture data can be reduced by color reduction by optimal color selection, and the visibility of the reduced texture can be ensured.
本発明に係る立体地図簡略化方法の第1の構成は、立体地図画像を簡略化する立体地図簡略化方法であって、立体地図画像を構成する各要素について、当該要素の重要度を計算する重要度計算ステップ;地上に配置された要素のうち、前記重要度が所定の閾値よりも小さい要素について、互いに近接する要素が同じグループとなるようにグループ分けするグループ化ステップ;及び、前記各グループに属する要素を結合し、1つの結合要素とする要素結合ステップ;を有することを特徴とする。 A first configuration of the 3D map simplification method according to the present invention is a 3D map simplification method that simplifies a 3D map image, and calculates the importance of each element constituting the 3D map image. An importance calculation step; among elements arranged on the ground, a grouping step of grouping elements close to each other into the same group for elements whose importance is smaller than a predetermined threshold; and each of the groups An element combining step that combines elements belonging to the above to form one combined element.
本発明に係る立体地図簡略化方法の第2の構成は、前記第1の構成において、前記要素結合ステップは、前記各グループについて、当該グループに属する各要素を地面に投影し、投影した2次元投影図形の頂点を求める投影頂点決定ステップ;前記2次元投影図形の凸包を求め、これを当該要素の新たな地上投影図形Sとする地上投影図形生成ステップ;前記グループに属する各要素の高さから当該グループの要素の高さの代表値を決定する高さ決定ステップ;及び、前記地上投影図形Sを前記高さの代表値だけ高さ方向に引き延ばすことにより、前記結合要素を生成する結合要素生成ステップ;を有することを特徴とする。 According to a second configuration of the method for simplifying a three-dimensional map according to the present invention, in the first configuration, the element combining step projects, for each group, each element belonging to the group onto the ground and projects the two-dimensional A projection vertex determining step for obtaining a vertex of the projected figure; a convex hull of the two-dimensional projected figure is obtained, and a ground projected figure generating step using this as a new ground projected figure S of the element; the height of each element belonging to the group A height determining step of determining a representative value of the height of the element of the group from the above; and a connecting element that generates the connecting element by extending the ground projection figure S in the height direction by the representative value of the height A generating step.
本発明に係る立体地図簡略化方法の第3の構成は、前記第1又は2の構成において、前記重要度計算ステップでは、要素を構成するメッシュのうち一のメッシュに対して、当該メッシュの単位法線ベクトルと他のメッシュの単位法線ベクトルとの内積を、要素を構成するすべてのメッシュについて積算した値である面複雑性が含まれる重要度を算出することを特徴とする。 According to a third configuration of the 3D map simplification method of the present invention, in the first or second configuration, in the importance calculation step, a unit of the mesh with respect to one mesh among the meshes constituting the element. The degree of importance including the surface complexity, which is a value obtained by integrating the inner product of the normal vector and the unit normal vector of another mesh with respect to all meshes constituting the element, is calculated.
本発明に係る立体地図簡略化方法の第4の構成は、立体地図の各要素に属するテクスチャ画像を簡略化する立体地図簡略化方法であって、テクスチャの原画像を複数の閉領域に分割する領域分割ステップ;前記各閉領域に対して代表色を決定する代表色決定ステップ;前記各閉領域の色を前記代表色で置き換える色置換ステップ;を有し、前記代表色決定ステップにおいては、当該閉領域の色ヒストグラムH={H(C)}(Cは色を表す。)を生成するヒストグラム生成ステップ;前記色ヒストグラムから度数のピークの集合(以下「ピーク集合」という。)P={P(Cj)}を抽出するピーク抽出ステップ;前記ピーク集合Pから、度数が大きい順で且つより度数が大きい色との色空間上の距離が所定の閾値以上となるようにn0個の色を選出し代表色に決定する代表色選出ステップ;を有していることを特徴とする。 A fourth configuration of the 3D map simplification method according to the present invention is a 3D map simplification method that simplifies texture images belonging to each element of the 3D map, and divides the texture original image into a plurality of closed regions. An area dividing step; a representative color determining step for determining a representative color for each closed area; and a color replacement step for replacing the color of each closed area with the representative color. In the representative color determining step, Histogram generation step for generating a closed region color histogram H = {H (C)} (C represents color); a set of frequency peaks from the color histogram (hereinafter referred to as “peak set”) P = {P (C j)} peak extraction step for extracting, from the peak set P, n 0 or so that the distance on a color space between and more power is greater color in degrees descending order is equal to or greater than a predetermined threshold value Characterized in that it has a; representative color selecting step of determining the elected color representative color.
本発明に係るプログラムは、前記第1乃至4の何れか一の構成の立体地図簡略化方法を実行するプログラム。 The program which concerns on this invention is a program which performs the three-dimensional map simplification method of any one structure of the said 1st thru | or 4.
以上のように、本発明によれば、重要度の低い要素を結合することによって、立体地図画像内の要素のメッシュ数を減少させ建物データを簡略化し、データ量の削減を図ることが可能となる。また、記憶容量の少ない携帯端末においても広域の立体地図データを保持することができる。更に、複数のレベルで簡略化した建物データを作成する必要がないため、立体地図の記憶容量を低減することができると共に、データの作成も容易化される。 As described above, according to the present invention, by combining less important elements, it is possible to reduce the number of meshes of elements in the stereoscopic map image, simplify building data, and reduce the amount of data. Become. In addition, wide-area three-dimensional map data can be held even in a portable terminal having a small storage capacity. Furthermore, since it is not necessary to create simplified building data at a plurality of levels, it is possible to reduce the storage capacity of the three-dimensional map and facilitate the creation of data.
また、重要度の低い要素を簡略化し、重要度の高い要素を詳細に表示することにより、風景の特徴を捉えやすくなり、使用者の視認性を向上させることができる。 Further, by simplifying the elements with low importance and displaying the elements with high importance in detail, it becomes easier to capture the features of the landscape, and the visibility of the user can be improved.
更に、要素のテクスチャのデータについては、最適な色選択による減色でテクスチャのデータ量が削減され、減色されたテクスチャの視認性を確保することができる。 Further, with respect to the texture data of the elements, the texture data amount is reduced by the color reduction by the optimum color selection, and the visibility of the reduced texture can be ensured.
以下、本発明を実施するための最良の形態について、図面を参照しながら説明する。 The best mode for carrying out the present invention will be described below with reference to the drawings.
図1は、本発明の実施例1に係る立体地図簡略化装置の構成を表すブロック図である。実施例1に係る立体地図簡略化装置は、その構成として、メッシュ記憶手段1、テクスチャ記憶手段2、メッシュ簡略化モジュール3、簡略化メッシュ記憶手段4、テクスチャ簡略化モジュール5、簡略化テクスチャ記憶手段6、テクスチャ・マッピング手段7、景観データ記憶手段8、及び出力手段9を備えている。
FIG. 1 is a block diagram showing the configuration of the 3D map simplifying apparatus according to the first embodiment of the present invention. The three-dimensional map simplification device according to the first embodiment includes, as its configuration, mesh storage means 1, texture storage means 2,
メッシュ記憶手段1は、詳細な立体地図の各要素(ポリゴン)をメッシュ情報として記憶する。テクスチャ記憶手段2は、メッシュ記憶手段1に記憶された立体地図の各要素の表面に貼り付ける画像(以下「テクスチャ」という。)情報を記憶する。尚、これら詳細な立体地図のメッシュ情報とテクスチャ情報は、予め与えられているものとする。 The mesh storage means 1 stores each element (polygon) of a detailed three-dimensional map as mesh information. The texture storage unit 2 stores image (hereinafter referred to as “texture”) information to be pasted on the surface of each element of the three-dimensional map stored in the mesh storage unit 1. It is assumed that the mesh information and texture information of these detailed three-dimensional maps are given in advance.
メッシュ簡略化モジュール3は、メッシュ記憶手段1に記憶されたメッシュ情報(以下「詳細メッシュ」という。)を簡略化して簡略化メッシュを生成する。簡略化メッシュ記憶手段4は、メッシュ簡略化モジュール3が生成する簡略化メッシュを一時的に記憶する。
The
テクスチャ簡略化モジュール5は、テクスチャ記憶手段2に記憶されたテクスチャ情報(以下「詳細テクスチャ」という。)を簡略化して簡略化テクスチャを生成する。簡略化テクスチャ記憶手段6は、テクスチャ簡略化モジュール5が生成する簡略化テクスチャを一時的に記憶する。 The texture simplification module 5 simplifies the texture information (hereinafter referred to as “detailed texture”) stored in the texture storage unit 2 and generates a simplified texture. The simplified texture storage means 6 temporarily stores the simplified texture generated by the texture simplification module 5.
テクスチャ・マッピング手段7は、簡略化メッシュに簡略化テクスチャをテクスチャ・マッピングし、所定の視点位置及び視方向からの簡略化された立体地図データ(以下「景観データ」という。)を合成する。景観データ記憶手段8は、テクスチャ・マッピング手段7により合成された景観データを記憶する。出力手段9は、景観データ記憶手段8に記憶された景観データを出力する。出力手段9としては、携帯端末に対して景観データを送信する送信装置や、景観データを携帯端末のディスプレイ上に表示する表示装置等が使用される。
The texture mapping means 7 texture-maps the simplified texture to the simplified mesh, and synthesizes simplified stereoscopic map data (hereinafter referred to as “landscape data”) from a predetermined viewpoint position and viewing direction. The landscape data storage unit 8 stores the landscape data synthesized by the texture mapping unit 7. The
ここで、上記メッシュ簡略化モジュール3は、要素抽出手段11、重要度計算手段12、要素分類手段13、重要要素記憶手段14、細瑣要素記憶手段15、幾何情報簡略化手段16、グループ化手段17、要素結合手段18、及び簡略化メッシュ出力手段19を備えている。
Here, the
要素抽出手段11は、メッシュ記憶手段1から順次各要素を読み出す。重要度計算手段12は、要素抽出手段11により読み出された各要素について、当該要素の重要度を計算する。重要度の計算方法に関しては後述する。
The
要素分類手段13は、要素抽出手段11により読み出された各要素について、その当該要素の重要度に基づいて、当該要素を重要要素と細瑣要素とに分類する。この分類方法に関しては後述する。要素分類手段13により重要要素に分類された要素は、重要要素記憶手段14に一時保存される。また、細瑣要素に分類された要素は、細瑣要素記憶手段15に記憶される。尚、「重要要素」とは、立体地図を概観した際に目に付きやすい要素又は目標物(ランドマーク)となり得る要素をいう。「細瑣要素」とは、重要要素ではない要素をいう。
The
幾何情報簡略化手段16は、細瑣要素記憶手段15に格納された細瑣要素について、不要な細瑣要素を削除し又は不要なメッシュを削減する。グループ化手段17は、細瑣要素に含まれる近接する構造物が同じグループとなるようにグループ分けを行う。要素結合手段18は、グループ化された各グループに属する細瑣要素を結合し、一つの結合要素とする。簡略化メッシュ出力手段19は、各重要要素と各細瑣要素(又はグループ内で結合された結合要素)とを簡略化メッシュ記憶手段4へ出力する。 The geometric information simplification means 16 deletes unnecessary fine elements or reduces unnecessary meshes for the fine elements stored in the fine element storage means 15. The grouping means 17 performs grouping so that the adjacent structures included in the fine elements are in the same group. The element combination means 18 combines the fine elements belonging to each grouped group into one combined element. The simplified mesh output means 19 outputs each important element and each fine element (or a combined element combined in a group) to the simplified mesh storage means 4.
また、上記要素結合手段18は、投影頂点決定手段21、投影図形生成手段22、高さ決定手段23、及び結合要素生成手段24を備えている。
The
投影頂点決定手段21は、各グループについて、当該グループに属する各オブジェクトを地面に投影し、投影した二次元投影図形の頂点を計算する。投影図形生成手段22は、計算された二次元投影図形の凸包を求め、これを当該要素の新たな地上投影図形Sとする。高さ決定手段23は、グループに属する各要素の高さから当該グループの要素の高さの代表値hを決定する。結合要素生成手段24は、地上投影図形Sを上記高さの代表値hだけ高さ方向に引き延ばすことにより、当該グループ内の各細瑣要素が結合して成る結合要素を生成する。
For each group, the projection vertex determining means 21 projects each object belonging to the group onto the ground, and calculates the vertex of the projected two-dimensional projection figure. The projection figure generation means 22 obtains the convex hull of the calculated two-dimensional projection figure and sets it as the new ground projection figure S of the element. The
一方、上記テクスチャ簡略化モジュール5は、及び重要テクスチャ生成手段25を備えている。これらは、それぞれ、テクスチャ記憶手段2に記憶された詳細テクスチャに基づき、重要テクスチャ及び細瑣テクスチャを生成する。 On the other hand, the texture simplification module 5 includes important texture generation means 25. Each of these generates an important texture and a fine texture based on the detailed texture stored in the texture storage means 2.
ここで、「重要テクスチャ」とは、重要要素のテクスチャ、及び細瑣要素のテクスチャうち視認されやすくランドマークや情報表示となり得るテクスチャをいう。「細瑣テクスチャ」とは、重要テクスチャ以外の各要素のテクスチャをいう。 Here, the “important texture” refers to a texture that can be easily recognized as a landmark or an information display among textures of important elements and textures of fine elements. The “fine texture” refers to the texture of each element other than the important texture.
重要テクスチャ生成手段25は、領域分割手段27、代表色決定手段28、及び色置換手段29を備えている。
The important
領域分割手段27は、詳細テクスチャの原画像を複数の閉領域に分割する。代表色決定手段28は、各閉領域に対してその閉領域内の代表色を決定する。色置換手段29は、各閉領域の色を上記の代表色で置き換える。
The area dividing means 27 divides the original image of the detailed texture into a plurality of closed areas. The representative
更に、上記代表色決定手段28は、ヒストグラム生成手段30、ピーク抽出手段31、及び代表色選出手段32を備えている。
Further, the representative
ヒストグラム生成手段30は、領域分割手段27が生成する閉領域の色ヒストグラムH={H(C)}(Cは色を表す。)を生成する。ピーク抽出手段31は、色ヒストグラムから度数のピークの集合(以下「ピーク集合」という。)P={P(Cj)}を抽出する。代表色選出手段32は、ピーク集合Pから、度数が大きい順で且つより度数が大きい色との色空間上の距離が所定の閾値以上となるようにn0個の色を選出し代表色に決定する。
The
尚、図1の立体地図簡略化装置は、ハードウェアにより構成することもできるが、各機能ブロックをプログラムにより作成し、プログラムをコンピュータで実行することによって各機能ブロックを実現するように構成してもよい。 Although the 3D map simplification device of FIG. 1 can be configured by hardware, each functional block is created by a program, and each functional block is realized by executing the program by a computer. Also good.
以上のように構成された本実施例に係る立体地図簡略化装置について、以下その動作を説明する。 The operation of the 3D map simplifying apparatus according to the present embodiment configured as described above will be described below.
(1)立体地図簡略化方法の全体の流れ
図2は、実施例1の立体地図簡略化方法の全体の流れを表す図である。
(1) Overall Flow of 3D Map Simplification Method FIG. 2 is a diagram illustrating the overall flow of the 3D map simplification method of the first embodiment.
まず、ステップS1において、メッシュ簡略化モジュール3は、メッシュ記憶手段1に記憶されている詳細メッシュに基づいて簡略化メッシュを生成する。これにより、各要素の視認性を損なわずに詳細メッシュのメッシュ数が削減され、メッシュのデータ量が削減される。生成された簡略化メッシュは簡略化メッシュ記憶手段4に保存される。
First, in step S <b> 1, the
次に、テクスチャ簡略化モジュール5は、テクスチャ記憶手段2に記憶されたテクスチャ(画像)に基づき、簡略化テクスチャを生成する。これにより、各要素のテクスチャの視認性を維持したまま、それぞれのテクスチャのデータ量が削減される。生成された簡略化テクスチャは、簡略化テクスチャ記憶手段6に保存される。
Next, the texture simplification module 5 generates a simplified texture based on the texture (image) stored in the texture storage unit 2. Thereby, the data amount of each texture is reduced, maintaining the visibility of the texture of each element. The generated simplified texture is stored in the simplified
次に、ステップS3において、テクスチャ・マッピング手段7は、テクスチャ・マッピングにより各要素の簡略化メッシュに簡略化テクスチャを貼り付けるとともに、地図平面上の各位置に各要素を配置して、所定の視点からの景観データを作成する。作成された景観データは景観データ記憶手段8に保存される。 Next, in step S3, the texture mapping means 7 pastes the simplified texture on the simplified mesh of each element by texture mapping, and arranges each element at each position on the map plane, and a predetermined viewpoint. Create landscape data from The created landscape data is stored in the landscape data storage means 8.
最後に、ステップS4において、出力手段9は、景観データ記憶手段8に記憶された景観データを出力して、一連の処理を終了する。
Finally, in step S4, the
以下、上記ステップS1及びステップS2の処理に関して、詳細に説明する。 Hereinafter, the processing of the above step S1 and step S2 will be described in detail.
(2)簡略化メッシュの生成アルゴリズム(ステップS1)
図3は、簡略化メッシュの生成アルゴリズム(ステップS1)の全体の流れを表すフローチャートである。
(2) Simplified mesh generation algorithm (step S1)
FIG. 3 is a flowchart showing the overall flow of the simplified mesh generation algorithm (step S1).
簡略化メッシュの生成アルゴリズムにおいては、まずステップS11〜S18で、メッシュ記憶手段1に格納されたすべての要素に関しての重要度を計算し、重要要素又は細瑣要素に分類する。このとき、細瑣情報に関しては、幾何情報の簡略化によりメッシュ数の削減が行われる。ステップS19,S20では、細瑣要素の統合又は削除による要素数の削減が行われる。以下、順を追って詳細に説明する。 In the simplified mesh generation algorithm, first, in steps S11 to S18, importance levels for all elements stored in the mesh storage means 1 are calculated and classified into important elements or fine elements. At this time, for the fine information, the number of meshes is reduced by simplifying the geometric information. In steps S19 and S20, the number of elements is reduced by integrating or deleting the fine elements. Hereinafter, the details will be described in order.
ステップS11において、まず、要素抽出手段11は、メッシュ記憶手段1から未選択の要素biを読み出す。
In step S <b> 11, first, the
ステップS12において、重要度計算手段12は、要素biの重要度I(bi)を算出する。ここで、重要度I(bi)は、要素biの体積(又は表面積)I1(bi)、複雑さI2(bi)、属性I3(bi)の重み付き線形和として式(1)により表される。ここで、w1,w2,w3は重み係数であり、実施の際に適宜調整して決められる定数である。
In step S12, the importance calculation means 12 calculates the importance I (b i ) of the element b i . Here, importance I (b i) the volume of the elements b i (or surface area) I 1 (b i), the complexity I 2 (b i), as a weighted linear sum of the
要素biの体積(又は表面積)I1(bi)は、要素biを構成するメッシュの頂点座標により容易に計算できる。(尚、ここで体積又は表面積としたのは、交通標識のように体積が0で表面積が有限値の要素も存在するためである。) Volume elements b i (or surface area) I 1 (b i) can be easily calculated by the vertex coordinates of the mesh constituting the component b i. (The reason why the volume or the surface area is used here is that there are elements having a volume of 0 and a finite surface area as in traffic signs.)
要素biの複雑さI2(bi)は、次のようにして計算される。 The complexity I 2 (b i ) of the element b i is calculated as follows.
(ア)まず、要素biを構成するk個のメッシュの面の単位法線ベクトルを求める。ここで、要素biを構成するk個のメッシュの面の集合をΞ(bi)={ξ1(bi),…,ξk(bi)}と記す。面ξi(∈Ξ(bi))の単位法線ベクトルの集合をN={n1,…,nk}と記す。単位法線ベクトルの計算は、各メッシュの頂点座標に基づき容易に計算することができる。 (A) First, unit normal vectors of k mesh faces constituting the element b i are obtained. Here, a set of k mesh faces constituting the element b i is denoted as Ξ (b i ) = {ξ 1 (b i ),..., Ξ k (b i )}. A set of unit normal vectors of the surface ξ i (∈Ξ (b i )) is denoted as N = {n 1 ,..., N k }. The unit normal vector can be easily calculated based on the vertex coordinates of each mesh.
(イ)次に、単位法線ベクトルの集合をNから、基準となる単位法線ベクトル(以下「基準法線ベクトル」という。)を任意に一つ選択する。ここでは、基準法線ベクトルをn1とする。 (A) Next, a set of unit normal vectors is arbitrarily selected from N as a reference unit normal vector (hereinafter referred to as “reference normal vector”). Here, the reference normal vector is n 1 .
(ウ)次に、基準法線ベクトルn1とその他の単位法線ベクトルとの内積の分散σ2を式(2)により求め、これを要素biの複雑さI2とする。 (C) Next, the variance σ 2 of the inner product of the reference normal vector n 1 and the other unit normal vectors is obtained by Equation (2), and this is defined as the complexity I 2 of the element b i .
属性I3(bi)は、要素biの視認性によって定まる重要度パラメータであり、式(3)により表される。 The attribute I 3 (b i ) is an importance parameter determined by the visibility of the element b i , and is represented by Expression (3).
ここで、h(b)は要素bの高さを表す。h(bar)は要素biからの距離が所定の範囲内にある建物要素の高さの平均値を表す。bneは要素biの最も近隣の建物要素を表す。d(bi,bne)は、要素biと要素biの最も近隣の要素との間の距離を表す。また、a1,a2,a3は重み係数であり、適宜定められる定数値である。 Here, h (b) represents the height of the element b. h (b ar ) represents the average height of building elements whose distance from the element b i is within a predetermined range. b ne represents the nearest building element of element b i . d (b i , b ne ) represents the distance between the element b i and the element nearest to the element b i . Further, a 1 , a 2 , and a 3 are weighting factors, which are constant values determined as appropriate.
属性I3(bi)は、要素biが交差点の角に面する場合、周りの建物要素との高さの平均と当該要素biの高さの差が大きい場合、及び要素biに隣接する建物要素がない場合に大きな値を採る。 The attribute I 3 (b i ) is used when the element b i faces the corner of the intersection, when the difference between the average height of the surrounding building elements and the height of the element b i is large, and the element b i Takes a large value when there are no adjacent building elements.
このようにして、要素biの複雑さ及び属性が数値化され、重要度I(bi)は式(1)の線形和で表される。 In this way, the complexity and attributes of the element b i are quantified, and the importance level I (b i ) is expressed by the linear sum of Expression (1).
ステップS13において、要素分類手段13は、重要度I(bi)が所定の閾値TIよりも大きいか否かを判定することにより、要素biを重要要素又は細瑣要素に分類する。ここで、I(bi)>TIならば、要素分類手段13は要素biを重要要素と判定し、重要要素biを重要要素記憶手段14に一時保存し(ステップS14)、ステップS18へ移行する。I(bi)≦TIならば、要素分類手段13は要素biを細瑣要素と判定し、ステップS15へ移行する。
In step S13, the
ステップS15において、要素分類手段13は、更に細瑣要素biを、「道路」,「交通案内標識」,「小物体」,「建物」の何れかに分類する。以下、この細瑣要素biの小分類をUiで記す。 In step S15, the element classification means 13 further classifies the fine element b i into any one of “road”, “traffic guide sign”, “small object”, and “building”. Hereinafter referred to small classification of the Hoso瑣elements b i with U i.
ここで、要素分類手段13による細瑣要素biの小分類Uiの決定は以下のようにして実行される。 Here, the determination of the small classification U i of the fine element b i by the element classification means 13 is executed as follows.
(ア)細瑣要素biのテクスチャを参照し、矢印、斜線、横断歩道、ゼブラゾーン等の道路に特有の所定のテクスチャが検出された場合、当該細瑣要素biの小分類Uiは「道路」であるとする。 Referring to texture (A) Hoso瑣elements b i, arrows, diagonal lines, crosswalks, when a predetermined texture specific to the road, such as a zebra zone is detected, the small classification U i of the Hoso瑣elements b i is Assume that it is a “road”.
上記テクスチャが検出されない場合であっても、当該細瑣要素biの標高が所定の閾値Tlev以下であり且つ上記式(2)で算出された分散値σ2(n)が所定の閾値Tσ以下である場合、当該細瑣要素biの小分類Uiは「道路」であるとする。すなわち、標高が低く、かつ、分散値σ2(n)が小さい細瑣要素は、地面に近く平らであると判断されるので、そのような細瑣要素は「道路」であるとする。 Even when the texture is not detected, the altitude of the fine element b i is equal to or less than the predetermined threshold T lev and the variance value σ 2 (n) calculated by the above equation (2) is the predetermined threshold T If it is less than or equal to σ , the small category U i of the fine element b i is assumed to be “road”. That is, it is determined that a fine element having a low altitude and a small variance value σ 2 (n) is close to the ground and flat, and therefore, such a fine element is a “road”.
(イ)上記式(2)で算出された細瑣要素biの分散値σ2(n)が0である場合、以下の3つの条件が満たされていれば、細瑣要素biの小分類Uiは「交通案内標識」であるとする。 (A) When the variance value σ 2 (n) of the fine element b i calculated by the above equation (2) is 0, the small value of the fine element b i is small if the following three conditions are satisfied: The classification U i is assumed to be a “traffic guide sign”.
(a)細瑣要素biに張られるテクスチャが2色(青と白など)からなる。
(b)細瑣要素biの法線nが地面(基準面)とほぼ平行である。
(c)細瑣要素biの下端が地面に接していない(すなわち、空中に吊り下げられている)。
(A) consisting Hoso瑣texture tensioned element b i is two colors (such as blue and white).
(B) normal n of Hoso瑣elements b i is substantially parallel to the ground surface (reference surface).
(C) The lower end of the small rod element b i is not in contact with the ground (that is, suspended in the air).
(ウ)細瑣要素biの体積(又は表面積)が所定の閾値TS以下の場合、その細瑣要素biの小分類Uiは「小物体」であるとする。このような小物体としては、例えば、看板やポストなどが該当する。 (C) When the volume (or surface area) of the fine rod element b i is equal to or less than the predetermined threshold value T S , the small classification U i of the fine stripe element b i is assumed to be “small object”. Examples of such a small object include a signboard and a post.
(エ)上記(ア)〜(ウ)の何れでもない場合、その細瑣要素biの小分類Uiは「建物」であるとする。 (D) above (a) if none ~ in (c), small classification U i of the Hoso瑣elements b i is assumed to be "building".
以上のようにして、すべての細瑣要素biの小分類Uiが決定される。 As described above, the small classification U i of all Hoso瑣elements b i are determined.
ステップS16において、要素分類手段13は細瑣要素bi及びその小分類Uiを細瑣要素記憶手段15へ一時保存する。
In step S <b> 16, the
ステップS17において、幾何情報簡略化手段16は、細瑣要素biの簡略化を以下のようにして行う。 In step S17, the geometric information simplification means 16 simplifies the fine element b i as follows.
(1)道路と交通標識の簡略化
細瑣要素biの小分類Uiが「道路」又は「交通案内標識」の場合、その細瑣要素biは体積0の平面又は曲面である。この場合、面を構成する辺上にあるメッシュの頂点のみを残し、面内にあるメッシュの頂点をすべて削除する。また、面を構成する辺に直線部分がありその直線の両端以外にメッシュの頂点が存在する場合、そのような頂点もすべて削除する。そして、残った頂点のみでメッシュの再構成を行い、簡略化された細瑣要素biのメッシュを生成する。
(1) When the small classification U i simplicity Hoso瑣element b i of the road and the traffic sign of "road" or "traffic signs", the Hoso瑣elements b i is a flat or curved volumetric 0. In this case, only the mesh vertices on the sides constituting the face are left, and all the mesh vertices in the face are deleted. In addition, when there is a straight line portion on the side constituting the surface and there are vertices of the mesh other than both ends of the straight line, all such vertices are also deleted. Then, the mesh is reconfigured with only the remaining vertices, and a simplified mesh of the fine element b i is generated.
(2)小物体の簡略化
上記ステップS15において小分類Uiが「小物体」とされた細瑣要素はすべて削除する。
(2) Simplification of small objects All the fine elements whose small classification U i is “small objects” in step S15 are deleted.
(3)建物の簡略化
尚、上記ステップS15において小分類Uiが「建物」とされた細瑣要素(以下「建物要素」という。)については、相隣接する建物要素同士の統合処理を行うが、この処理は、後のステップS19において行われる。
(3) Simplification of Buildings For the fine elements (hereinafter referred to as “building elements”) whose subclass U i is “buildings” in step S15, the adjacent building elements are integrated. However, this process is performed in a later step S19.
ステップS18において、メッシュ記憶手段1内の全要素biについての上記一連の処理(S11〜S17)が終了していなければ、ステップS11に戻る。終了していれば、ステップS19へ移行する。 In step S18, if the above-described series of processing (S11 to S17) for all the elements b i in the mesh storage unit 1 has not been completed, the process returns to step S11. If completed, the process proceeds to step S19.
ステップS19においては、グループ化手段17及び要素結合手段18により、細瑣要素記憶手段15に記憶された建物要素の統合処理が行われる。この建物要素の統合処理については、この後で更に詳細に説明する。建物要素の統合処理により、細瑣要素は更に簡略化される。
In step S <b> 19, the
ステップS20において、簡略化メッシュ出力手段19は、重要要素記憶手段14に記憶された重要要素と、細瑣要素記憶手段15に記憶された簡略化された細瑣要素を読み出して、簡略化メッシュ記憶手段4に保存し、簡略化テクスチャの生成アルゴリズムを終了する。
In step S20, the simplified mesh output means 19 reads out the important elements stored in the important element storage means 14 and the simplified fine elements stored in the fine element storage means 15, and stores the simplified mesh storage. The data is stored in the
〔建物要素の統合処理〕
次に、上記ステップS19における建物要素の統合処理について更に詳細に説明する。
[Building element integration processing]
Next, the building element integration process in step S19 will be described in more detail.
図4は、建物要素の統合処理の統合処理の全体の流れを表すフローチャートである。 FIG. 4 is a flowchart showing the overall flow of the integration process of the building element integration process.
まず、ステップS31において、グループ化手段17は、細瑣要素記憶手段15に記憶された建物要素を読み出して、互いに近接する建物要素を同じグループとしてグループ分けを行う。以下では、建物要素のグループをGi、グループGiに属する建物要素をbi,jと記す。Gi={bi,j}である。
First, in step S31, the
ステップS32において、要素結合手段18は、1つの建物要素のグループGiを取り出す。そして、ステップS33において、グループGi内の建物要素の結合処理を行う(図5参照)。 In step S32, the element coupling means 18 extracts a group G i of a single building element. Then, in step S33, it performs a process of combining the building elements in the group G i (see FIG. 5).
次いで、ステップS34において、すべてのグループについて建物要素の結合処理が行われていなければ、ステップS32に戻り、次のグループについての処理を行う。すべてのグループについて建物要素の結合処理が行われた場合は、建物要素の統合処理を終了する。 Next, in step S34, if the building element combining process has not been performed for all groups, the process returns to step S32, and the process for the next group is performed. When building element combination processing has been performed for all groups, the building element integration processing ends.
図5は、ステップS32における建物要素の結合処理の流れを表すフローチャートである。ここでは、建物要素のグループをGi、グループGiに属する建物要素をbi,j、建物要素をbi,jに属するメッシュの頂点をpi,j,kと記す。 FIG. 5 is a flowchart showing the flow of building element combination processing in step S32. In this case, it referred to a group of building elements G i, the group G i belonging to the building element b i, j, building elements b i, the vertices of the mesh belonging to the j p i, j, and k.
まず、ステップS41において、投影頂点決定手段21は、グループGiに属するすべての要素bi,j(∀bi,j∈Gi)について、地上にある頂点pi,j,kを抽出する(図5(b)参照)。ここで、地上にあるか否かは、各頂点の高さの座標が、予め定められた基準面(地上面)の高さに一致するか否かによって判定することができる。抽出された頂点集合{pi,j,k}により構成される多角形は、グループをGiの各建物要素を地上に投影した地上投影図形である。
First, in step S41, the projection
ステップS42において、投影図形生成手段22は、抽出されたすべての頂点pi,j,kから、折れ曲がり点以外の頂点を除去する。すなわち、抽出されたすべての頂点pi,j,kにより構成される多角形の各直線部分について、その直線部分の両端点以外にメッシュの頂点が存在すれば、その頂点は冗長であるため除去する(図5(c)参照)。 In step S42, the projection figure generating means 22 removes vertices other than the bending points from all the extracted vertices p i, j, k . In other words, if there are mesh vertices other than the end points of the polygonal straight line portion composed of all extracted vertices p i, j, k , the vertex is removed because it is redundant. (See FIG. 5C).
ステップS43において、投影図形生成手段22は、残った頂点{pi,j,k}により構成される多角形について凸包(convex hull)を求める。これを新たな結合要素biの地上投影図形Sとする(図5(d)参照)。 In step S43, the projected figure generation means 22 obtains a convex hull for the polygon formed by the remaining vertices {p i, j, k }. This is referred to as terrestrial projected figure S of the new coupling elements b i (see FIG. 5 (d)).
ステップS44において、高さ決定手段23は、グループをGiの各建物要素の高さから、新たな結合要素biの高さh(bi)を決定する。この場合、高さh(bi)は、グループをGiの各建物要素の高さの最大値、平均値等として決定される。
In step S44, the
ステップS45において、結合要素生成手段24は、地上投影図形Sを上空に向かって高さh(bi)だけ引き延ばした多角柱を生成し、これを結合要素biとして、細瑣要素記憶手段15に保存する。
In step S45, the connecting
以上のような処理により、立体地図の詳細メッシュが簡略化され、大幅にデータ量を削減することができる。また、要素の重要度に応じて、重要度の低い物を視認性を確保しつつメッシュの削減を行うため、立体地図の視認性が低下することもない。むしろ、余分な要素が削減されるため地図構成がシンプルとなり、視認性を向上させる効果が期待できる。 By the processing as described above, the detailed mesh of the three-dimensional map is simplified, and the data amount can be greatly reduced. Further, since the meshes are reduced while ensuring the visibility of the less important objects according to the importance of the elements, the visibility of the three-dimensional map is not lowered. Rather, since the extra elements are reduced, the map structure becomes simple and the effect of improving visibility can be expected.
(3)簡略化テクスチャの生成アルゴリズム(ステップS2)
最後に、上記ステップS2において行われる簡略化テクスチャの生成処理についての説明を行う。
(3) Simplified texture generation algorithm (step S2)
Finally, the simplified texture generation process performed in step S2 will be described.
まず、テクスチャ簡略化モジュール5は、要素分類手段13により生成される各要素の分類を参照し、重要要素と、細瑣要素の中の「道路」、「交通案内標識」、及び「建物」のテクスチャを順次テクスチャ記憶手段2から読み出す。そして、読み出された各テクスチャについて以下のテクスチャ簡略化アルゴリズムを実行することによって各テクスチャの簡略化を行う。 First, the texture simplification module 5 refers to the classification of each element generated by the element classification means 13, and selects the important elements and “road”, “traffic guide sign”, and “building” in the detailed elements. Textures are sequentially read from the texture storage means 2. Then, each texture is simplified by executing the following texture simplification algorithm for each read texture.
図6は、簡略化テクスチャの生成アルゴリズム(ステップS2)の全体の流れを表すフローチャートである。 FIG. 6 is a flowchart showing the overall flow of the simplified texture generation algorithm (step S2).
まず、ステップS51において、領域分割手段27は、テクスチャ画像にSobelフィルタを適用して特徴画像を生成する。次に、ステップS52において、特徴画像に対してHough変換を行い、直線部分を検出する。そして、得られた直線を用いて、原画増(テクスチャ)を複数の閉領域{si}に領域分割する。以下、代表色決定手段28は、分割されたそれぞれの領域で代表色を決定していく。
First, in step S51, the
ステップS54において、代表色決定手段28は、一つの閉領域siを選択する。そして、ステップS55において、閉領域siの代表色{Ci (j)}を決定する。ここで、代表色は複数の色が決定される。この代表色決定処理の詳細については後述する。
In step S54, the representative
次に、ステップS56において、色置換手段29は、閉領域si内の各画素について、その画素の色に対して色空間距離が最も近い代表色を選択し、その画素の色を選択した代表色で置換する。これにより、閉領域si内のテクスチャは代表色{Ci (j)}の要素数に減色される。
Next, in step S56, the
ステップS57において、すべての閉領域{si}について上記ステップS54〜S56の処理を行ったか否かを判定し、行っていないものがあれば、その閉領域について処理を行うべくステップS54に戻る。すべての閉領域{si}について上記ステップS54〜S56の処理が終了すれば、簡略化テクスチャの生成アルゴリズムを終了する。 In step S57, it is determined whether or not the processing in steps S54 to S56 has been performed for all the closed regions {s i }. If there is any processing that has not been performed, the process returns to step S54 to perform processing for the closed region. When the processes of steps S54 to S56 are finished for all closed regions {s i }, the simplified texture generation algorithm is finished.
次に、上述のステップS55における代表色決定処理の詳細について説明する。 Next, details of the representative color determination process in step S55 will be described.
〔代表色決定処理〕
図7は、代表色決定処理を表すフローチャートである。
[Representative color determination processing]
FIG. 7 is a flowchart showing the representative color determination process.
まず、ステップS61において、ヒストグラム生成手段30は、閉領域siの色ヒストグラムHi={Hi(C)}を生成する。ここで、Cは色を表し、Hi(C)は閉領域siにおける色Cの度数を表す。 First, in step S61, the histogram generation means 30 generates a color histogram H i = {H i (C)} for the closed region s i . Here, C represents a color, and H i (C) represents the frequency of the color C in the closed region s i .
ステップS62において、ピーク抽出手段31は、色ヒストグラムHiから度数のピークを抽出する。以下、このピークの集合をQi={qi(C)}と記す。qiは各ピーク点を表す。
In step S62,
ステップS63において、ピーク抽出手段31は、ピーク集合Qiの各ピークの中から、度数Hi(Cj)が最大のピークqi(Cj)を抽出する。このピークqi(Cj)に対応する色Cjを第0番目の代表色Ci (0)とする。そして既に選択されたピークqi(Cj)は、ピーク集合Qiから削除する。すなわち、Qi←Qi−{qi(Cj)}として集合Qiを更新する。 In step S63, the peak extraction means 31 extracts the peak q i (C j ) having the maximum frequency H i (C j ) from each peak in the peak set Q i . Let the color C j corresponding to this peak q i (C j ) be the 0th representative color C i (0) . The already selected peak q i (C j ) is deleted from the peak set Q i . That is, the set Q i is updated as Q i ← Q i − {q i (C j )}.
ステップS64において、代表色選出手段32は、ピーク集合Qiの各ピークqj(∈Qi)の度数Hi(Cj)を、最大度数Hi(Ci (0))で規格化する(式(6))。規格化された度数はRi(Cj)と記す。そして、ステップS65で、内部変数として保持している選択色番号nを0に設定する。
In step S64, the representative
ステップS66において、代表色選出手段32は、ピーク集合Qiの各ピークqj(∈Qi)のうち、度数Ri(Cj)が最大の色Cjを抽出する。
In step S66, the representative
ステップS67において、代表色選出手段32は、抽出した色Cjについて、既に決定されている各代表色からの色空間における最短距離djを式(7)により計算する。
In step S67, the representative
ステップS68において、代表色選出手段32は、抽出色Cjについての評価値xjを式(8)により計算する。式(8)より、評価値xjは最短距離djと度数Ri(Cj)との加重平均とされている。w1,w2は重み係数であり、適当な定数値に設定される。すなわち、既決定の代表色との最短距離djが大きいほど評価値xjは大きくなり、また、度数Ri(Cj)が大きいほど評価値xjは大きくなる。
In step S68, the representative
ここで、評価値xjに既決定の代表色との最短距離djが考慮されている理由は、選択される代表値同士が近似色ばかりになることをなるべく防止することを意図したものである。近似色ばかりが選択されると、閉領域siは単色ですりつぶされたような状態となり、もとのテクスチャの情報が殆ど失われて視認性を下げるおそれがある。 The reason why the shortest distance d j of the representative color of the previously determined evaluation values x j are considered, intended that the representative value each other are selected to prevent as much as possible to become only approximate color is there. When only approximate color is selected, the closed region s i a state such as mashed monochromatic, which may lower the visibility is lost information of the original texture almost.
ステップS68において、代表色選出手段32は、評価値xjと閾値xthとを比較する。xj>xthであれば、代表色選出手段32は抽出色Cjを代表色Ci (n)に決定する(ステップS70)。xj≦xthであれば、抽出色Cjは捨てて、ステップS71へ移る。
In step S68, the representative
ステップS71において、代表色選出手段32は、ピーク集合Qiから、既評価のピークqi(Cj)を削除する。すなわち、Qi←Qi−{qi(Cj)}として集合Qiを更新する。
In step S71, the representative
ステップS72において、代表色選出手段32は、選択色番号nが規定値n0に達したか否かを判定する。達していなければ、ステップS66に戻る。達していれば、代表色決定処理を終了する。
In step S72, the representative
以上の処理により、n0個の代表色が決定される。決定された代表色は、閉領域siの色の減色化に使用されるものであり、できるだけ多数の画素で使用され、できるだけ色空間上の距離が互いに離れた色が選択される。 Through the above processing, n 0 representative colors are determined. The determined representative color is used for color reduction of the color of the closed region s i , is used in as many pixels as possible, and colors that are separated from each other in the color space as much as possible are selected.
1 メッシュ記憶手段
2 テクスチャ記憶手段
3 メッシュ簡略化モジュール
4 簡略化メッシュ記憶手段
5 テクスチャ簡略化モジュール
6 簡略化テクスチャ記憶手段
7 テクスチャ・マッピング手段
8 景観データ記憶手段
9 出力手段
11 要素抽出手段
12 重要度計算手段
13 要素分類手段
14 重要要素記憶手段
15 細瑣要素記憶手段
16 幾何情報簡略化手段
17 グループ化手段
18 要素結合手段
19 簡略化メッシュ出力手段
21 投影頂点決定手段
22 投影図形生成手段
23 高さ決定手段
24 結合要素生成手段
25 重要テクスチャ生成手段
27 領域分割手段
28 代表色決定手段
29 色置換手段
30 ヒストグラム生成手段
31 ピーク抽出手段
32 代表色選出手段
DESCRIPTION OF SYMBOLS 1 Mesh memory | storage means 2 Texture memory | storage means 3
Claims (9)
立体地図画像を構成する各要素について、当該要素の重要度を計算する重要度計算手段;
地上に配置された要素のうち、前記重要度が所定の閾値よりも小さい要素について、互いに近接する要素が同じグループとなるようにグループ分けするグループ化手段;
及び、前記各グループに属する要素を結合し、1つの結合要素とする要素結合手段;
を備えた立体地図簡略化装置。 A 3D map simplification device for simplifying a 3D map image,
Importance calculation means for calculating the importance of each element constituting the three-dimensional map image;
Grouping means for grouping elements close to each other into the same group with respect to elements having a degree of importance smaller than a predetermined threshold among elements arranged on the ground;
And element combination means for combining elements belonging to each group into one combined element;
3D map simplification device with
前記各グループについて、当該グループに属する各要素を地面に投影し、投影した2次元投影図形の頂点を求める投影頂点決定手段;
前記2次元投影図形の凸包を求め、これを当該要素の新たな地上投影図形Sとする地上投影図形生成手段;
前記グループに属する各要素の高さから当該グループの要素の高さの代表値を決定する高さ決定手段;
及び、前記地上投影図形Sを前記高さの代表値だけ高さ方向に引き延ばすことにより、前記結合要素を生成する結合要素生成手段;
を備えていることを特徴とする請求項1記載の立体地図簡略化装置。 The element coupling means includes
Projection vertex determining means for projecting each element belonging to the group to the ground and obtaining the vertex of the projected two-dimensional projection figure for each group;
A ground projection figure generating means for obtaining a convex hull of the two-dimensional projection figure and using this as a new ground projection figure S of the element;
Height determining means for determining a representative value of the height of the element of the group from the height of each element belonging to the group;
And a connecting element generating means for generating the connecting element by extending the ground projection figure S by a representative value of the height in the height direction;
The three-dimensional map simplification device according to claim 1, comprising:
要素を構成するメッシュのうち一のメッシュに対して、当該メッシュの単位法線ベクトルと他のメッシュの単位法線ベクトルとの内積を、要素を構成するすべてのメッシュについて積算した値である面複雑性が含まれる重要度を算出することを特徴とする請求項1又は2記載の立体地図簡略化装置。 The importance calculation means includes:
A surface complexity that is the value obtained by integrating the inner product of the unit normal vector of one mesh and the unit normal vector of another mesh for all the meshes that make up the element for one of the meshes that make up the element The three-dimensional map simplification device according to claim 1, wherein an importance level including a property is calculated.
テクスチャの原画像を複数の閉領域に分割する領域分割手段;
前記各閉領域に対して代表色を決定する代表色決定手段;
前記各閉領域の色を前記代表色で置き換える色置換手段;
を有し、
前記代表色決定手段は、
当該閉領域の色ヒストグラムH={H(C)}(Cは色を表す。)を生成するヒストグラム生成手段;
前記色ヒストグラムから度数のピークの集合(以下「ピーク集合」という。)P={P(Cj)}を抽出するピーク抽出手段;
前記ピーク集合Pから、度数が大きい順で且つより度数が大きい色との色空間上の距離が所定の閾値以上となるようにn0個の色を選出し代表色に決定する代表色選出手段;
を備えたことを特徴とする立体地図簡略化装置。 A 3D map simplification device that simplifies texture images belonging to each element of a 3D map,
Area dividing means for dividing the texture original image into a plurality of closed areas;
Representative color determining means for determining a representative color for each closed region;
Color replacement means for replacing the color of each closed region with the representative color;
Have
The representative color determining means includes
Histogram generating means for generating a color histogram H = {H (C)} of the closed region (C represents a color);
Peak extraction means for extracting a set of frequency peaks (hereinafter referred to as “peak set”) P = {P (C j )} from the color histogram;
Representative color selection means for selecting n 0 colors from the peak set P in order of decreasing frequency and selecting a representative color so that the distance in the color space from the higher frequency is equal to or greater than a predetermined threshold value. ;
A three-dimensional map simplification device characterized by comprising:
立体地図画像を構成する各要素について、当該要素の重要度を計算する重要度計算ステップ;
地上に配置された要素のうち、前記重要度が所定の閾値よりも小さい要素について、互いに近接する要素が同じグループとなるようにグループ分けするグループ化ステップ;
及び、前記各グループに属する要素を結合し、1つの結合要素とする要素結合ステップ;
を有する立体地図簡略化方法。 A 3D map simplification method for simplifying a 3D map image,
An importance calculation step for calculating the importance of each element constituting the three-dimensional map image;
A grouping step of grouping elements adjacent to each other into elements that are close to each other with respect to elements having an importance less than a predetermined threshold among elements arranged on the ground;
And an element combining step of combining elements belonging to each group into one combined element;
A method for simplifying a three-dimensional map.
前記各グループについて、当該グループに属する各要素を地面に投影し、投影した2次元投影図形の頂点を求める投影頂点決定ステップ;
前記2次元投影図形の凸包を求め、これを当該要素の新たな地上投影図形Sとする地上投影図形生成ステップ;
前記グループに属する各要素の高さから当該グループの要素の高さの代表値を決定する高さ決定ステップ;
及び、前記地上投影図形Sを前記高さの代表値だけ高さ方向に引き延ばすことにより、前記結合要素を生成する結合要素生成ステップ;
を有することを特徴とする請求項5記載の立体地図簡略化方法。 In the element combining step,
A projection vertex determining step for projecting each element belonging to the group onto the ground for each group and obtaining a vertex of the projected two-dimensional projection figure;
Obtaining a convex hull of the two-dimensional projected figure and using it as a new ground projected figure S of the element;
A height determining step of determining a representative value of the height of the element of the group from the height of each element belonging to the group;
And a connecting element generating step of generating the connecting element by extending the ground projection figure S by a representative value of the height in the height direction;
The three-dimensional map simplification method according to claim 5, wherein:
要素を構成するメッシュのうち一のメッシュに対して、当該メッシュの単位法線ベクトルと他のメッシュの単位法線ベクトルとの内積を、要素を構成するすべてのメッシュについて積算した値である面複雑性が含まれる重要度を算出することを特徴とする請求項5又は6記載の立体地図簡略化方法。 In the importance calculation step,
A surface complexity that is the value obtained by integrating the inner product of the unit normal vector of one mesh and the unit normal vector of another mesh for all the meshes that make up the element for one of the meshes that make up the element 7. The method of simplifying a three-dimensional map according to claim 5 or 6, wherein an importance level including sex is calculated.
テクスチャの原画像を複数の閉領域に分割する領域分割ステップ;
前記各閉領域に対して代表色を決定する代表色決定ステップ;
前記各閉領域の色を前記代表色で置き換える色置換ステップ;
を有し、
前記代表色決定ステップにおいては、
当該閉領域の色ヒストグラムH={H(C)}(Cは色を表す。)を生成するヒストグラム生成ステップ;
前記色ヒストグラムから度数のピークの集合(以下「ピーク集合」という。)P={P(Cj)}を抽出するピーク抽出ステップ;
前記ピーク集合Pから、度数が大きい順で且つより度数が大きい色との色空間上の距離が所定の閾値以上となるようにn0個の色を選出し代表色に決定する代表色選出ステップ;
を有していることを特徴とする立体地図簡略化方法。 A 3D map simplification method for simplifying texture images belonging to each element of a 3D map,
An area dividing step for dividing the texture original image into a plurality of closed areas;
A representative color determining step for determining a representative color for each of the closed regions;
A color replacement step of replacing the color of each closed region with the representative color;
Have
In the representative color determination step,
A histogram generation step for generating a color histogram H = {H (C)} of the closed region (C represents a color);
A peak extracting step of extracting a set of frequency peaks (hereinafter referred to as “peak set”) P = {P (C j )} from the color histogram;
A representative color selection step of selecting n 0 colors from the peak set P in order of increasing frequency and determining a representative color so that the distance in the color space with the color having the higher frequency is equal to or greater than a predetermined threshold. ;
A 3D map simplification method characterized by comprising:
A program for executing the 3D map simplification method according to any one of claims 5 to 8.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005101758A JP2006284704A (en) | 2005-03-31 | 2005-03-31 | Three-dimensional map simplification device and three-dimensional map simplification method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005101758A JP2006284704A (en) | 2005-03-31 | 2005-03-31 | Three-dimensional map simplification device and three-dimensional map simplification method |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006284704A true JP2006284704A (en) | 2006-10-19 |
Family
ID=37406737
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005101758A Pending JP2006284704A (en) | 2005-03-31 | 2005-03-31 | Three-dimensional map simplification device and three-dimensional map simplification method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2006284704A (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012066603A1 (en) * | 2010-11-18 | 2012-05-24 | 三菱電機株式会社 | Three-dimensional image display device, and three-dimensional image display program |
WO2013069125A1 (en) * | 2011-11-10 | 2013-05-16 | 三菱電機株式会社 | Map data conversion method, storage medium, and map display device |
WO2013069124A1 (en) * | 2011-11-10 | 2013-05-16 | 三菱電機株式会社 | Map display device |
JP2013152383A (en) * | 2012-01-26 | 2013-08-08 | Mitsubishi Electric Corp | Simplified map generation device, simplified map generation method, simplified map display device and simplified map display method |
US8666320B2 (en) | 2007-02-16 | 2014-03-04 | Nec Corporation | Radio wave propagation characteristic estimating system, its method, and program |
JP2018136664A (en) * | 2017-02-21 | 2018-08-30 | 株式会社パスコ | Graphic data processing device and graphic data processing method and graphic data processing program |
JP2021516820A (en) * | 2018-08-24 | 2021-07-08 | テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド | Map rendering methods, equipment, computer equipment and computer programs |
JP2021185408A (en) * | 2020-06-22 | 2021-12-09 | ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド | Building block data merging method, device, electronic apparatus, computer readable storage medium, and computer program |
-
2005
- 2005-03-31 JP JP2005101758A patent/JP2006284704A/en active Pending
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8666320B2 (en) | 2007-02-16 | 2014-03-04 | Nec Corporation | Radio wave propagation characteristic estimating system, its method, and program |
CN103221979A (en) * | 2010-11-18 | 2013-07-24 | 三菱电机株式会社 | Three-dimensional image display device, and three-dimensional image display program |
WO2012066603A1 (en) * | 2010-11-18 | 2012-05-24 | 三菱電機株式会社 | Three-dimensional image display device, and three-dimensional image display program |
JP5274717B2 (en) * | 2010-11-18 | 2013-08-28 | 三菱電機株式会社 | 3D image display apparatus and 3D image display program |
US9311747B2 (en) | 2010-11-18 | 2016-04-12 | Mitsubishi Electric Corporation | Three-dimensional image display device and three-dimensional image display program |
WO2013069124A1 (en) * | 2011-11-10 | 2013-05-16 | 三菱電機株式会社 | Map display device |
WO2013069125A1 (en) * | 2011-11-10 | 2013-05-16 | 三菱電機株式会社 | Map data conversion method, storage medium, and map display device |
JP5677587B2 (en) * | 2011-11-10 | 2015-02-25 | 三菱電機株式会社 | Map display device |
JPWO2013069125A1 (en) * | 2011-11-10 | 2015-04-02 | 三菱電機株式会社 | Map data conversion method, storage medium, and map display device |
JP2013152383A (en) * | 2012-01-26 | 2013-08-08 | Mitsubishi Electric Corp | Simplified map generation device, simplified map generation method, simplified map display device and simplified map display method |
JP2018136664A (en) * | 2017-02-21 | 2018-08-30 | 株式会社パスコ | Graphic data processing device and graphic data processing method and graphic data processing program |
JP2021516820A (en) * | 2018-08-24 | 2021-07-08 | テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド | Map rendering methods, equipment, computer equipment and computer programs |
JP7085012B2 (en) | 2018-08-24 | 2022-06-15 | テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド | Map rendering methods, equipment, computer equipment and computer programs |
JP2021185408A (en) * | 2020-06-22 | 2021-12-09 | ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド | Building block data merging method, device, electronic apparatus, computer readable storage medium, and computer program |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10540576B1 (en) | Panoramic camera systems | |
CN101981592B (en) | Content aware resizing of images and videos | |
KR101319805B1 (en) | Photographing big things | |
EP3131060A1 (en) | Method and apparatus for constructing three dimensional model of object | |
US6791540B1 (en) | Image processing apparatus | |
JP2006284704A (en) | Three-dimensional map simplification device and three-dimensional map simplification method | |
US10733786B2 (en) | Rendering 360 depth content | |
US20040096120A1 (en) | System and method for synthesis of bidirectional texture functions on arbitrary surfaces | |
US11043027B2 (en) | Three-dimensional graphics image processing | |
WO2013055914A2 (en) | Systems and methods for creating texture exemplars | |
US9959672B2 (en) | Color-based dynamic sub-division to generate 3D mesh | |
US20220222842A1 (en) | Image reconstruction for virtual 3d | |
Trapp et al. | Interactive Rendering and Stylization of Transportation Networks using Distance Fields. | |
US10652514B2 (en) | Rendering 360 depth content | |
Glander et al. | Techniques for generalizing building geometry of complex virtual 3D city models | |
CN113673567B (en) | Panorama emotion recognition method and system based on multi-angle sub-region self-adaption | |
Arpa et al. | Perceptual 3D rendering based on principles of analytical cubism | |
Deng et al. | Interactive panoramic map-like views for 3D mountain navigation | |
JP2007316693A (en) | Image encoding method and device | |
Trapp | Interactive rendering techniques for focus+ context visualization of 3d geovirtual environments | |
Eggert et al. | Multi-layer visualization of mobile mapping data | |
KR102648882B1 (en) | Method for lighting 3D map medeling data | |
Semmo et al. | Automated image-based abstraction of aerial images | |
JP2005310190A (en) | Method and apparatus for interpolating image | |
EP3598384A1 (en) | Rendering 360 depth content |