JP6230213B2 - ナビゲーション装置、高度座標を決定する方法、並びに、デーベースを生成する方法 - Google Patents
ナビゲーション装置、高度座標を決定する方法、並びに、デーベースを生成する方法 Download PDFInfo
- Publication number
- JP6230213B2 JP6230213B2 JP2012100812A JP2012100812A JP6230213B2 JP 6230213 B2 JP6230213 B2 JP 6230213B2 JP 2012100812 A JP2012100812 A JP 2012100812A JP 2012100812 A JP2012100812 A JP 2012100812A JP 6230213 B2 JP6230213 B2 JP 6230213B2
- Authority
- JP
- Japan
- Prior art keywords
- tile
- cells
- map
- cell
- tin
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3881—Tile-based structures
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/3867—Geometry of map features, e.g. shape points, polygons or for simplified maps
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3874—Structures specially adapted for data searching and retrieval
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Automation & Control Theory (AREA)
- Computer Graphics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
- Navigation (AREA)
Description
例えば、本発明は以下の項目を提供する。
(項目1)
ナビゲーション装置(1)であって、
データベース(10)であって、タイル表示(20)の複数のタイル(25)について、各々のタイル(25)のためのインデックスデータ(16)を、それぞれ記憶すると共に、3次元表面(21)を設定している少なくとも1つの不整三角形網、TIN、を記憶するデータベース(10)と、
処理装置(2)であって、上記データベース(10)と結合され、且つ、上記3次元表面(21)に位置する地図の地物(22)の高度座標を、上記地図の地物(22)の水平方向座標に基づいて、決定するように構成されていると共に、上記高度座標を決定するために、上記地図の地物(22)が位置する上記少なくとも1つのTINの三角形状面(26から39)を決定するために上記インデックスデータ(16)を使用するために構成された処理装置(2)と
を有し、
上記インデックスデータ(16)は、格子(40、50)の複数のセル(41から44、51から57)のそれぞれ1つについて、上記各々のセル(41から44、51から57)と少なくとも部分的に重なりあう、上記少なくとも1つのTINの各三角形状面(26から39)のための識別子を、それぞれ含み、上記格子(40、50)の上記複数のセル(41から44、51から47)は、上記各々のタイル(25)を覆うように設定されている、
ナビゲーション装置(1)。
(項目2)
上記処理装置(2)は、
上記水平方向座標に基づいて、上記地図の地物(22)が位置するタイル(25)のセル(41から44、51から57)を特定するように、且つ、
上記タイル(25)のための上記インデックスデータ(16)を用いて、上記決定されたセル(41から44、51から57)と少なくとも部分的に重なりあう上記少なくとも1つのTINの三角形状面(26から39)の部分を決定するように、構成されている項目1記載のナビゲーション装置(1)。
(項目3)
上記処理装置(2)は、
上記地図の地物(22)が位置する上記部分の1つの三角形状面(26から39)を確立するように、且つ、
上記確立された三角形状面(26から39)を定義するデータに基づいて、上記地図の地物(22)の上記高度座標を計算するように、
更に構成されている項目2記載のナビゲーション装置(1)。
(項目4)
上記タイル表示(20)の少なくとも1つのタイル(25)について、上記セル(51から57)のサイズが上記タイル全体にわたって変化する項目2記載のナビゲーション装置(1)。
(項目5)
上記タイル表示(20)の全てのタイル(25)について、上記複数のセル(51から57)が、上記複数のセル(51から57)の任意の1つと一部重なりあう三角形状面(26から39)の数が、予め設定された上限によって制限されるように、それぞれ定義される項目4記載のナビゲーション装置(1)。
(項目6)
光学出力部(4)を更に有し、
上記処理装置(2)は、上記光学出力部(4)と結合され、且つ、上記決定された高度座標に対応する高度で、上記地図の地物(22)を出力するよう、上記光学出力部(4)を制御するように構成される、項目1ないし5いずれか1項に記載のナビゲーション装置(1)。
(項目7)
データベース(10)を使用して、水平方向座標に基づいて、地図の地物(22)の高度座標を決定し、
上記データベース(10)は、タイル表示(20)の複数のタイル(25)について、各々のタイル(25)のためのインデックスデータ(16)をそれぞれ記憶すると共に、3次元表面(21)を設定している、少なくとも1つの不整三角形網、TIN、を記憶し、
上記インデックスデータ(16)は、格子(40、50)の複数のセル(41から44、51から57)のそれぞれ1つについて、上記各々のセル(41から44、51から57)と少なくとも部分的に重なりあう、上記少なくとも1つのTINの各三角形状面(26から39)のための識別子をそれぞれ含む、
方法であって、
上記水平方向座標に基づいて、上記地図の地物が位置する上記少なくとも1つのTINの三角形状面(26から39)をかくりつするために上記インデックスデータ(16)にアクセスすることと、
上記水平方向座標に基づいて、且つ、上記確立された三角形状面(26から39)を定義するデータに基づいて、上記高度座標を決定することと
を含む方法。
(項目8)
上記三角形状面(26から39)を確立するために、上記地図の地物(22)が位置するタイル(25)のセルは、上記水平方向座標に基づいて、特定され、且つ、上記セルのために上記インデックスデータ(16)内に格納されている上記識別子が取り出される、
項目7記載の方法。
(項目9)
上記タイル表示(20)の少なくとも1つのタイル(25)について、上記セル(51から57)のサイズが上記タイル(25)全体にわたって変化する項目7又は8記載の方法。
(項目10)
光学出力部(4)は、上記決定された高度座標に対応する高度で上記地図の地物(2)を出力するように制御される項目7又は8記載の方法。
(項目11)
上記データベースは、上記タイル表示(20)の上記タイル(25)のために、それぞれ実行される以下のステップを有する地図生成手順によって、生成される、項目7又は8記載の方法:
上記少なくとも1つの不整三角形網、TINを設定するデータを取り出すステップであって、上記少なくとも1つのTINは上記3次元表面(21)を表すステップと、
複数のセル(41から44、51から57)を有する上記格子(40、50)を設定するステップであって、上記複数のセル(41から44、51から57)は上記タイル(25)を覆っているステップと、
上記格子(40、50)の各セルについて、上記各々のセル(41から44、51から57)と少なくとも部分的に重なりあう、上記TINの三角形状面(26から39)を決定するステップと、
上記タイル(25)、及び、上記少なくとも1つのTINを設定している上記データ(15)、のためのインデックスデータ(16)を上記データベース(10)内に格納するステップであって、
上記インデックスデータ(16)は、上記複数のセル(41から44、51から57)の各セル(41から44、51から57)について、上記各々のセルと少なくとも部分的に重なりあう上記TINの全ての三角形状面(26から39)の情報を含むステップ。
(項目12)
ナビゲーション装置(1)のためのデータベースを生成し、上記タイル表示(20)の上記タイル(25)のためにそれぞれ実行される以下のステップを有する、方法:
少なくとも1つの不整三角形網、TINを定義するデータを取り出すステップであって、上記少なくとも1つのTINは上記3次元表面(21)を表すステップと、
複数のセル(41から44、51から57)を有する格子(40、50)を設定するステップであって、上記複数のセル(41から44、51から57)は上記タイル(25)を覆っているステップと、
上記格子(40、50)の各セルについて、上記各々のセル(41から44、51から57)と少なくとも部分的に重なりあう、上記TINの三角形状面(26から39)を決定するステップと、
上記タイル(25)、及び、上記少なくとも1つのTINを設定している上記データ(15)、のためのインデックスデータ(16)を上記データベース(10)内に格納するステップであって、
上記インデックスデータ(16)は、上記複数のセル(41から44、51から57)の上記各セル(41から44、51から57)について、上記各々のセルと少なくとも部分的に重なりあう上記TINの全ての三角形状面(26から39)の情報を含むステップ。
方法。
(項目13)
上記複数のセル(41から44、51から57)が、上記セル(51から57)のサイズが上記格子(40、50)全体にわたって変化するように、設定される項目12記載の方法。
(項目14)
上記格子(50)の上記セル(51から57)のサイズが、セル(51から57)と少なくとも部分的に重なりあう上記TINの三角形状面(26から39)の数が、予め設定された上限によって制限されるように、局所的に選択される項目13記載の方法。
(項目15)
上記格子(40、50)のセル(41から44、51から57)の数が、上記少なくとも1つのTINを定義する上記データの分解能レベルに基づいて選択される項目12から14のいずれか1項に記載の方法。
(項目16)
上記格子(40、50)は、上記セル(41から44、51から57)のそれぞれ1つが長方形であり、且つ、各セル(41から44、51から57)の辺が上記タイル(25)の辺と平行である、又は、部分的に重なりあうように、定義される項目12から14のいずれか1項に記載の方法。
(項目17)
データベース(10)は、地形の画像化の使用のため、ナビゲーション装置(1)の記憶装置(3)に格納される項目12から14のいずれか1項に記載の方法。
摘要
ナビゲーション装置は、タイル表示のそれぞれのタイル(25)のために、インデックスデータを記憶するデータベースを有する。インデックスデータは、タイルと重なり合っている格子の複数のセルのそれぞれ1つについて、各々のセルと少なくとも部分的に重なりあう不整三角形網の各三角形状面(26から39)のための識別子をそれぞれ含む。格子の複数のセルは、各々のタイル(25)を覆うように設定される。ナビゲーション装置の処理装置は、地図の地物の高度座標を決定するために、所与の水平方向座標を有する地図の地物が位置する三角形状面(26から39)を決定するためにインデックスデータを使用する構成されている。データベースを使用して、高度座標を決定するための方法、及び、データベースを生成する方法もまた、説明される。
かどうかが決定される。もし、セルと一部重なりあう三角形状面がまだ決定されてない別のセルが存在する場合、方法は73へ戻る。新しいセルが選択され、且つ、73から77が繰り返される。
Claims (14)
- ナビゲーション装置(1)であって、前記ナビゲーション装置(1)は、
タイル表示(20)の複数のタイル(25)に対して、それぞれのタイル(25)のためのインデックスデータ(16)をそれぞれ格納し、3次元表面(21)を定義する少なくとも1つの不整三角形網(TIN)を格納するデータベース(10)であって、前記インデックスデータ(16)は、複数の識別子を含み、前記複数の識別子のそれぞれは、格子(40、50)の複数のセル(41〜44、51〜57)のそれぞれの1つに関連付けられており、前記複数の識別子のそれぞれは、それぞれのセル(41〜44、51〜57)と少なくとも部分的に重なる、前記少なくとも1つのTINの各三角形状面(26〜39)を識別し、前記格子(40、50)の前記複数のセル(41〜44、51〜47)は、それぞれのタイル(25)を覆うように定義されている、データベース(10)と、
前記データベース(10)に結合された処理装置(2)であって、前記処理装置(2)は、地図の地物(22)の水平方向座標に基づいて、前記3次元表面(21)に位置する前記地図の地物(22)の高度座標を決定するように構成されている、処理装置(2)と
を含み、
前記地図の地物の高度座標を決定することは、
前記地図の地物の前記水平方向座標に基づいて、前記地図の地物が位置するタイルのセルを識別することと、
前記インデックスデータに含まれる前記複数の識別子の中から、前記識別されたセルと少なくとも部分的に重なる前記少なくとも1つのTINの三角形状面のサブセットを識別する識別子を取り出すことと、
前記取り出された識別子に基づいて、前記三角形状面のサブセットから前記地図の地物が位置する三角形状面を決定することと、
前記地図の地物の前記水平方向座標と前記決定された三角形状面を定義するデータとに基づいて、前記決定された三角形状面上への前記地図の地物の投影を計算することと、
前記計算された投影から、前記地図の地物の高度座標を決定することと
を前記処理装置が行うように構成されていることを含む、ナビゲーション装置(1)。 - 前記タイル表示(20)の少なくとも1つのタイル(25)に対して、前記セル(51〜57)のサイズが前記タイル全体にわたって変化する、請求項1に記載のナビゲーション装置(1)。
- 前記タイル表示(20)の全てのタイル(25)に対して、前記複数のセル(51〜57)の任意の1つと重なる三角形状面(26〜39)の数が予め定義された上限によって制限されるように、前記複数のセル(51〜57)がそれぞれ定義されている、請求項2に記載のナビゲーション装置(1)。
- 光学出力部(4)をさらに含み、
前記処理装置(2)は、前記光学出力部(4)に結合され、かつ、前記決定された高度座標に対応する高度で前記地図の地物(22)を出力するように前記光学出力部(4)を制御するように構成されている、請求項1〜3のいずれか1項に記載のナビゲーション装置(1)。 - ナビゲーション装置の処理装置が、データベース(10)を使用して、水平方向座標に基づいて地図の地物(22)の高度座標を決定する方法であって、
前記データベース(10)は、タイル表示(20)の複数のタイル(25)に対して、それぞれのタイル(25)のためのインデックスデータ(16)をそれぞれ格納し、3次元表面(21)を定義する少なくとも1つの不整三角形網(TIN)を格納し、
前記インデックスデータ(16)は、複数の識別子を含み、前記複数の識別子のそれぞれは、格子(40、50)の複数のセル(41〜44、51〜57)のそれぞれの1つに関連付けられており、前記複数の識別子のそれぞれは、それぞれのセル(41〜44、51〜57)と少なくとも部分的に重なる、前記少なくとも1つのTINの各三角形状面(26〜39)を識別し、前記セル(41〜44、51〜57)の全てが組み合わせにおいて前記タイル(25)を完全に覆うように、前記セル(41〜44、51〜57)は、前記タイル(25)上に定義され、
前記方法は、
前記ナビゲーション装置の前記処理装置が、前記水平方向座標に基づいて、前記地図の地物が位置する前記少なくとも1つのTINの三角形状面(26〜39)を確立するために前記インデックスデータ(16)にアクセスすることであって、前記三角形状面を確立することは、
前記地図の地物の水平方向座標に基づいて、前記地図の地物が位置するタイルのセルを識別することと、
前記インデックスデータに含まれる前記複数の識別子の中から、前記識別されたセルと少なくとも部分的に重なる、前記少なくとも1つのTINの三角形状面のサブセットを識別する識別子を取り出すことと、
前記取り出された識別子に基づいて、前記地図の地物が位置する三角形状面のサブセットから三角形状面を確立することと
を含む、ことと、
前記ナビゲーション装置の前記処理装置が、前記水平方向座標に基づいて、かつ、前記確立された三角形状面(26〜39)を定義するデータに基づいて、前記高度座標を決定することであって、前記高度座標を決定することは、
前記地図の地物の前記水平方向座標と前記確立された三角形状面を定義するデータとに基づいて、前記確立された三角形状面上への前記地図の地物の投影を計算することと、
前記計算された投影から、前記地図の地物の高度座標を決定することと
を含む、ことと
を含む、方法。 - 前記タイル表示(20)の少なくとも1つのタイル(25)に対して、前記セル(51〜57)のサイズが前記タイル(25)全体にわたって変化する、請求項5に記載の方法。
- 光学出力部(4)は、前記決定された高度座標に対応する高度で前記地図の地物(2)を出力するように前記ナビゲーション装置の前記処理装置によって制御される、請求項5に記載の方法。
- 前記データベースは、地図生成手順によって、かつ、前記ナビゲーション装置の前記処理装置によって生成され、
前記地図生成手順は、前記タイル表示(20)の前記タイル(25)に対して、それぞれ実行されるステップとして、
前記ナビゲーション装置の前記処理装置が、前記少なくとも1つの不整三角形網(TIN)を定義するデータを取り出すステップであって、前記少なくとも1つのTINは、前記3次元表面(21)を表す、ステップと、
前記ナビゲーション装置の前記処理装置が、複数のセル(41〜44、51〜57)を有する前記格子(40、50)を定義するステップであって、前記複数のセル(41〜44、51〜57)は、前記タイル(25)を覆っている、ステップと、
前記ナビゲーション装置の前記処理装置が、前記格子(40、50)の各セルに対して、それぞれのセル(41〜44、51〜57)と少なくとも部分的に重なる、前記TINの三角形状面(26〜39)を決定するステップと、
前記ナビゲーション装置の前記処理装置が、前記タイル(25)および前記少なくとも1つのTINを定義する前記データ(15)のためのインデックスデータ(16)を前記データベース(10)内に格納するステップであって、
前記インデックスデータ(16)は、前記複数のセル(41〜44、51〜57)の各セル(41〜44、51〜57)に対して、それぞれのセルと少なくとも部分的に重なる、前記TINの全ての三角形状面(26〜39)の情報を含む、ステップと
を含む、請求項5に記載の方法。 - コンピュータまたは電子装置が、ナビゲーション装置(1)のためのデータベースを生成する方法であって、前記データベース(10)は、地図の地物の水平方向座標に基づいて、前記地図の地物の高度座標を決定するために用いられ、
前記方法は、タイル表示(20)のタイル(25)に対してそれぞれ実行されるステップとして、
前記コンピュータまたは前記電子装置が、少なくとも1つの不整三角形網(TIN)を定義するデータ(15)を取り出すステップであって、前記少なくとも1つのTINは、3次元表面(21)を表す、ステップと、
前記コンピュータまたは前記電子装置が、複数のセル(41〜44、51〜57)を有する格子(40、50)を定義するステップであって、前記複数のセル(41〜44、51〜57)は、前記タイル(25)を覆っている、ステップと、
前記コンピュータまたは前記電子装置が、前記格子(40、50)の各セルに対して、それぞれのセル(41〜44、51〜57)と少なくとも部分的に重なる前記TINの三角形状面(26〜39)を決定するステップと、
前記コンピュータまたは前記電子装置が、前記タイル(25)および前記少なくとも1つのTINを定義する前記データ(15)のためのインデックスデータ(16)を前記データベース(10)内に格納するステップであって、
前記インデックスデータ(16)は、前記複数のセル(41〜44、51〜57)の各セル(41〜44、51〜57)に対して、それぞれのセルと少なくとも部分的に重なる、前記TINの全ての三角形状面(26〜39)の情報を含む、ステップと
を含み、
前記地図の地物の水平座標は、前記地図の地物が位置するタイルのセルを識別するために使用され、
前記識別されたセルと少なくとも部分的に重なる前記TINの三角形状面のサブセットの情報は、前記インデックスデータに含まれる情報から取り出され、前記取り出された情報は、前記三角形状面のサブセットから前記地図の地物が位置する三角形状面を決定するために使用され、前記地図の地物の水平方向座標と前記決定された三角形状面を定義するデータとは、前記決定された三角形状面上への前記地図の地物の投影を計算するために使用され、前記地図の地物の高度座標は、前記計算された投影に基づいて決定される、方法。 - 前記複数のセル(41〜44、51〜57)は、前記セル(51〜57)のサイズが前記格子(40、50)全体にわたって変化するように定義されている、請求項9に記載の方法。
- セル(51〜57)と少なくとも部分的に重なる、前記TINの三角形状面(26〜39)の数が予め定義された上限によって制限されるように、前記格子(50)の前記セル(51〜57)のサイズが局所的に選択される、請求項10に記載の方法。
- 前記格子(40、50)のセル(41〜44、51〜57)の数が、前記少なくとも1つのTINを定義する前記データの分解能レベルに基づいて選択される、請求項9〜11のいずれか1項に記載の方法。
- 前記セル(41〜44、51〜57)のそれぞれ1つが長方形であり、かつ、各セル(41〜44、51〜57)の辺が前記タイル(25)の辺と平行である、または、重なるように、前記格子(40、50)が定義される、請求項9〜11のいずれか1項に記載の方法。
- データベース(10)は、地形の画像化の使用のために、ナビゲーション装置(1)の記憶装置(3)に格納される、請求項9〜11のいずれか1項に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP11164314.4 | 2011-04-29 | ||
EP11164314.4A EP2518444B1 (en) | 2011-04-29 | 2011-04-29 | Navigation device and method of determining a height coordinate |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012234174A JP2012234174A (ja) | 2012-11-29 |
JP6230213B2 true JP6230213B2 (ja) | 2017-11-15 |
Family
ID=44680927
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012100812A Active JP6230213B2 (ja) | 2011-04-29 | 2012-04-26 | ナビゲーション装置、高度座標を決定する方法、並びに、デーベースを生成する方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US9835462B2 (ja) |
EP (1) | EP2518444B1 (ja) |
JP (1) | JP6230213B2 (ja) |
KR (1) | KR101994317B1 (ja) |
CN (1) | CN102759353B (ja) |
BR (1) | BR102012006951B1 (ja) |
CA (1) | CA2771549C (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9129428B2 (en) * | 2012-05-31 | 2015-09-08 | Apple Inc. | Map tile selection in 3D |
US9355484B2 (en) | 2014-03-17 | 2016-05-31 | Apple Inc. | System and method of tile management |
US10026222B1 (en) * | 2015-04-09 | 2018-07-17 | Twc Patent Trust Llt | Three dimensional traffic virtual camera visualization |
KR101685999B1 (ko) | 2015-12-30 | 2016-12-29 | 주식회사 리얼타임테크 | 대용량 tin 데이터 분산 저장 방법 |
EP3494366B1 (de) * | 2016-08-03 | 2020-07-15 | Robert Bosch GmbH | Verfahren zur korrektur des höhenmodells für navigationsgeräte auf grund von 3d-landmarken |
EP3504636A1 (en) * | 2016-08-25 | 2019-07-03 | Koninklijke Philips N.V. | Storing and retrieving spatial data in/from a database |
CN109190157B (zh) * | 2018-07-26 | 2023-05-23 | 中国核电工程有限公司 | 一种用于Autodesk AutoCAD P&ID的对象位置信息的刷新方法 |
US11403822B2 (en) * | 2018-09-21 | 2022-08-02 | Augmntr, Inc. | System and methods for data transmission and rendering of virtual objects for display |
US11681834B2 (en) | 2019-01-30 | 2023-06-20 | Augmntr, Inc. | Test cell presence system and methods of visualizing a test environment |
CN110209750B (zh) * | 2019-05-08 | 2022-04-26 | 杭州迦智科技有限公司 | 地图处理方法、装置、存储介质及处理器 |
CN111192366B (zh) * | 2019-12-30 | 2023-04-07 | 重庆市勘测院 | 用于建筑高度三维控制的方法及装置、服务器 |
CN111561922B (zh) * | 2020-04-26 | 2021-08-31 | 中国人民解放军61540部队 | 一种基于重力灯塔特征描述与分类的潜艇导航方法及系统 |
CN113779046B (zh) * | 2021-11-15 | 2022-02-11 | 亿海蓝(北京)数据技术股份公司 | 不规则区域索引的生成方法、装置、介质和电子设备 |
WO2024135862A1 (ko) * | 2022-12-19 | 2024-06-27 | 한국전자기술연구원 | 비정형 데이터 처리를 지원하는 데이터 처리 및 가공 장치 |
CN117349704B (zh) * | 2023-10-31 | 2024-05-28 | 重庆市规划和自然资源信息中心 | 根据三维地籍数据库进行建筑物信息数据分类的工作方法 |
CN117173362B (zh) * | 2023-11-03 | 2024-01-26 | 湖南省第一测绘院 | 一种实景三维模型坐标系构建与瓦块分割方法及系统 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4104670B2 (ja) * | 1997-05-09 | 2008-06-18 | 株式会社ザナヴィ・インフォマティクス | 地図表示装置 |
JP3410439B2 (ja) * | 2000-09-11 | 2003-05-26 | 国際航業株式会社 | デジタル地図データを用いた3次元地形生成システム |
JP4619504B2 (ja) * | 2000-09-19 | 2011-01-26 | アジア航測株式会社 | 3次元デジタル地図作成装置 |
JP2002236019A (ja) * | 2001-02-08 | 2002-08-23 | Pasuko:Kk | 地表面抽出処理システム |
JP2003284918A (ja) | 2002-03-28 | 2003-10-07 | Sumitomo Heavy Ind Ltd | 排ガス処理装置 |
US6748323B2 (en) * | 2002-07-31 | 2004-06-08 | Thales North America, Inc. | Displaying data |
US20040215428A1 (en) * | 2003-04-28 | 2004-10-28 | Massachusetts Institute Of Technology | Method for producing property-preserving variable resolution models of surfaces |
JP3961493B2 (ja) * | 2004-02-18 | 2007-08-22 | 株式会社光栄 | 三角形ポリゴンの頂点情報を算出するためのゲーム・プログラム、それを格納する記録媒体、及びゲーム装置 |
KR100657937B1 (ko) * | 2004-12-14 | 2006-12-14 | 삼성전자주식회사 | 2차원 선형 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 선형 데이터의 실시간 3차원시각화 방법 및 장치 |
KR20070099298A (ko) * | 2006-04-04 | 2007-10-09 | (주)아너스베이 | 모바일 내비게이션용 3차원 형상정보 생성방법 및 장치 |
JP2009163317A (ja) * | 2007-12-28 | 2009-07-23 | Asahi Koyo Kk | 地形モデル補間装置、方法及びプログラム |
WO2009143870A1 (en) * | 2008-05-29 | 2009-12-03 | Tomtom International B.V. | Navigation apparatus and method of generating a view therefor |
US8665266B2 (en) * | 2010-06-23 | 2014-03-04 | The United States Of America, As Represented By The Secretary Of The Navy | Global visualization process terrain database builder |
-
2011
- 2011-04-29 EP EP11164314.4A patent/EP2518444B1/en active Active
-
2012
- 2012-03-16 CA CA2771549A patent/CA2771549C/en not_active Expired - Fee Related
- 2012-03-28 BR BR102012006951A patent/BR102012006951B1/pt not_active IP Right Cessation
- 2012-04-26 JP JP2012100812A patent/JP6230213B2/ja active Active
- 2012-04-27 US US13/458,428 patent/US9835462B2/en active Active
- 2012-04-27 CN CN201210129659.8A patent/CN102759353B/zh active Active
- 2012-04-27 KR KR1020120044528A patent/KR101994317B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
EP2518444A2 (en) | 2012-10-31 |
JP2012234174A (ja) | 2012-11-29 |
CA2771549C (en) | 2015-10-27 |
KR101994317B1 (ko) | 2019-06-28 |
CN102759353B (zh) | 2016-12-14 |
CN102759353A (zh) | 2012-10-31 |
EP2518444A3 (en) | 2013-05-15 |
CA2771549A1 (en) | 2012-10-29 |
US20120274633A1 (en) | 2012-11-01 |
US9835462B2 (en) | 2017-12-05 |
BR102012006951B1 (pt) | 2020-04-22 |
BR102012006951A2 (pt) | 2017-05-30 |
KR20120122957A (ko) | 2012-11-07 |
EP2518444B1 (en) | 2014-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6230213B2 (ja) | ナビゲーション装置、高度座標を決定する方法、並びに、デーベースを生成する方法 | |
JP5950673B2 (ja) | ナビゲーション装置用データベース、地形の三次元表示を出力する方法、およびデータベースを生成する方法 | |
KR101925088B1 (ko) | 데이터베이스 생성 방법, 네비게이션 장치, 및 높이 정보 판정 방법 | |
Heilmann et al. | Recmap: Rectangular map approximations | |
EP2530433B1 (en) | Method of generating a database for a navigation device | |
US8442805B2 (en) | Efficient computation of Voronoi diagrams of general generators in general spaces and uses thereof | |
EP2589933B1 (en) | Navigation device, method of predicting a visibility of a triangular face in an electronic map view | |
CN103123263A (zh) | 导航电子地图的显示方法及装置 | |
US9568332B2 (en) | Navigation system for outputting a three-dimensional roof structure and generating a database | |
CN108491401B (zh) | 一种2.5维地图的坐标纠偏方法 | |
KR102635566B1 (ko) | 내비게이션 시스템용 지도 생성 장치 및 방법 | |
CN116416390A (zh) | 三维地图的显示方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150424 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160629 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160928 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20170321 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170720 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20170728 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170919 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171017 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6230213 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |