JP2012234533A5 - - Google Patents

Claims (15)

1. ナビゲーション装置用データベース（１０）であって、前記データベース（１０）は、地形の三次元表面を定義するデジタル標高モデルデータを含み、前記データベース（１０）がタイリング（８）の複数のタイル（１１）の各タイル（１１）のために、
   −それぞれのタイル（１１）のための、複数の不整三角網、ＴＩＮ（１８、１９）の頂点（ＡからＨ）の三次元座標を含む第１の配列（２３）であって、前記頂点（ＡからＨ）の各頂点に対して、それぞれの頂点がいくつかのＴＩＮ（１８、１９）の中に含まれたとしても、前記三次元座標は、前記第１の配列（２３）の中に一度だけ含まれる、第１の配列（２３）と、
   −複数の第２の配列（２４、２５）であって、各第２の配列（２４、２５）がそれぞれＴＩＮ（１８、１９）の三角面を定義し、前記それぞれのＴＩＮ（１８、１９）の三角面を定義するために前記第１の配列に頂点（ＡからＨ）座標が記憶される前記頂点（ＡからＨ）の複数のインデックスを含む、複数の第２の配列（２３）と、
   を記憶する、データベース。
2. 前記複数の第２の配列（２４、２５）の各第２の配列（２４、２５）が三角形の片である、請求項１に記載のデータベース（１０）。
3. 少なくとも１つの頂点（ＡからＨ）のインデックスが、異なる第２の配列（２４、２５）に含まれる、請求項２に記載のデータベース（１０）。
4. 前記データベース（１０）が、前記複数のタイル（１１）の各タイル（１１）のために、少なくとも２つの第２の配列（２４、２５）を記憶する、請求項１に記載のデータベース（１０）。
5. 前記データベース（１０）が、前記複数のタイル（１１）の各タイル（１１）のために、少なくとも６つの第２の配列を記憶する、請求項４に記載のデータベース（１０）。
6. 前記第１の配列（２３）の頂点（ＡからＨ）のためのエントリが、頂点座標のための距離メトリックに従って順序付けられ、前記第１の配列（２３）が、デルタ符号化形式で前記三次元座標を含む、請求項１に記載のデータベース（１０）。
7. 請求項１から６のどれか１つの前記データベース（１０）と、
   光出力装置（４）と、
   前記データベース（１０）に、および前記光出力装置（４）に結合される処理装置（２）であって、前記データベース（１０）から取り出されるデータに基づいて、三次元地形の表示を出力するために前記光出力装置（４）を制御するように構成される前記処理装置（２）と、
   を備える、ナビゲーション装置（１）。
8. 前記処理装置（２）が、複数の不整三角網、ＴＩＮ（１８、１９）をレンダリングし、前記斜視図を生成するように構成され、前記処理装置（２）が、前記データベース（１０）の前記同じ第１の配列（２３）から前記複数のＴＩＮ（１８、１９）の頂点（ＡからＨ）の三次元座標を決定するように構成される、請求項７に記載のナビゲーション装置。
9. 三次元地形の表示を出力する方法であって、前記三次元地形の前記表示が、請求項１から６のどれか１つに記載のデータベース（１０）を使用して生成される方法。
10. 複数の不整三角網、ＴＩＮ（１８、１９）がレンダリングされ、前記複数のＴＩＮ（１８、１９）の頂点（ＡからＨ）のための頂点座標が、前記データベース（１０）の前記同じ第１の配列（２３）から取り出される、請求項９に記載の方法。
11. ナビゲーション装置（１）用のデータベース（１０）を生成する方法であって、タイリング（８）の各タイル（１１）のためにそれぞれ実行される、
    −前記それぞれのタイル（８）のために定義される複数の不整三角網、ＴＩＮ（１８、１９）の頂点（ＡからＨ）の三次元頂点座標を決定するステップと、
    −前記決定された頂点座標を含む第１の配列（２３）を生成するステップであって、それにより、前記頂点（ＡからＨ）の各頂点に対して、それぞれの頂点がいくつかのＴＩＮ（１８、１９）の中に含まれたとしても、前記三次元座標は、前記第１の配列（２３）の中にだけ含まれる、ステップと、
    −前記複数のＴＩＮ（１８、１９）の各ＴＩＮのために第２の配列（２４、２５）を生成するステップであって、各第２の配列（２４、２５）が、頂点（ＡからＨ）座標が、前記それぞれのＴＩＮ（１８、１９）の三角面を定義するために前記第１の配列（２３）に含まれる前記頂点（ＡからＨ）の複数のインデックスを含む生成するステップと、
    を含む、方法。
12. 前記複数の第２の配列（２４、２５）の各第２の配列（２４、２５）が三角形の片として生成される、請求項１１に記載の方法。
13. 前記複数の第２の配列（２４、２５）が、少なくとも１つの頂点（ＡからＨ）のインデックスが異なる第２の配列（２４、２５）に含まれるように生成される、請求項１２に記載の方法。
14. 前記複数のタイルの各タイル（１１）のために、少なくとも２つの第２の配列（２４、２５）が生成される、請求項１１から１３のどれか１つに記載の方法。
15. 頂点（ＡからＨ）座標が、距離メトリックに従って前記第１の配列（２３）に含まれる頂点（ＡからＨ）の順序を決定することと、
    前記第１の配列（２３）を生成するときに、前記三次元頂点座標をデルタ符号化することと、
    をさらに含む、請求項１１から１３のどれか１つに記載の方法。