JP4938220B2 - 測位システム用のディジタル地形モデル高度の記憶と高速検索のための方法およびシステム - Google Patents
測位システム用のディジタル地形モデル高度の記憶と高速検索のための方法およびシステム Download PDFInfo
- Publication number
- JP4938220B2 JP4938220B2 JP2003564775A JP2003564775A JP4938220B2 JP 4938220 B2 JP4938220 B2 JP 4938220B2 JP 2003564775 A JP2003564775 A JP 2003564775A JP 2003564775 A JP2003564775 A JP 2003564775A JP 4938220 B2 JP4938220 B2 JP 4938220B2
- Authority
- JP
- Japan
- Prior art keywords
- altitude
- location
- compressed
- tile
- digital
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0205—Details
- G01S5/0236—Assistance data, e.g. base station almanac
-
- 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/005—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching
-
- 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/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/50—Determining position whereby the position solution is constrained to lie upon a particular curve or surface, e.g. for locomotives on railway tracks
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0257—Hybrid positioning
- G01S5/0268—Hybrid positioning by deriving positions from different combinations of signals or of estimated positions in a single positioning system
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
- G01S19/05—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
- G01S19/06—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data employing an initial estimate of the location of the receiver as aiding data or in generating aiding data
Description
上記の方法の更に他の変形体では、基地局から移動体装置に送信され、それから戻ってくる信号に関して往復遅延(RTD)が見られる。似ているが別の方法では、移動体装置から基地局に送信され、それから戻ってくる信号に関して往復遅延が見られる。これらの往復遅延の各々は、片道時間遅延の推定を決定するために2で除算される。基地局の位置プラス片道遅延の知識は、移動体装置の位置を地上の1つの円に限定する。このような2つの測定値はそれから、2つの円の交差という結果をもたらし、今度はこの位置を地上の2地点に限定する。第3の測定値(到着角またはセルセクタ)は、あいまい性を解消する。
本発明の他の特徴は、付属の図面と下記の詳細説明とから明らかになるであろう。
図2は、本発明の種々の実施形態においてサーバとして使用できるデータ処理システムの一例を示す。例えば米国特許第5,841,396号に記載されているようにこのサーバは、ドップラーその他の衛星支援データといった補助データを移動局内のGPS受信器に供給できる。更に、あるいは代替としてロケーションサーバは、移動局よりもむしろ最終的位置計算を実行し(擬似範囲または擬似範囲が移動局から決定できる他のデータを受信した後に)、それからこの位置決定を基地局または他のシステムに転送できる。ロケーションサーバとしてのデータ処理システムは典型的には、モデムまたはネットワークインタフェースといった通信装置212を含んでいる。ロケーションサーバは、通信装置212(例えばモデムまたはその他のネットワークインタフェース)を介して多数の異なるネットワークに接続され得る。このようなネットワークは、このセルラー交換局または多数のセルラー交換局225、地上電話システムスイッチ223、セルラー基地局、その他のGPS信号源227、あるいは他のロケーションサーバ221の他のプロセッサを含む。
図3は、本発明の一実施形態による、位置決定エンティティ(PDE)におけるナビゲーション処理時にリアルタイムで地形高度情報を提供するために地形高度データベース(TEDB)を使用する方法を示す。本発明にしたがって記憶された(例えばランダムアクセスメモリ(RAM)またはハードディスクに)地形高度データベース(TEDB)301は、高度支援のためにロケーションサーバ305にライン311上でのリアルタイムアクセスを提供する。ロケーションサーバ305は、移動局の位置を決定するプロセスにおいて如何なる所定の場所に関する高度も効率的に検索できる。
基地局またはGPS衛星(または他のタイプのSPS衛星)から放射するSPS信号309は、移動局で受信される。移動局で受信されたSPS信号307は、基地局またはSPS衛星から放射するSPS信号の到着時刻を決定するために使用される。ロケーションサーバ305は、移動局の位置を決定するためにこれらの到着時刻を使用する。
もう1つの例では米国特許第6,061,018号に記載されている方法を使用して到着時刻(またはシュードーレンジ)測定値の条件を決定するために、到着時刻から決定された水平位置を使用してTEDBから移動局の推定高度を検索することができる。
図15は、本発明の一実施形態による、ある場所の高度を計算する方法を示す。オペレーション1501が第1の水平座標系(例えば位置決定エンティティによって使用される座標系)で測定されたある場所の第1の水平座標を受信した後に、オペレーション1503は、その場所の第1の水平座標を地形高度データベース(TEDB)によって使用される第2の水平座標系で測定されたその場所の第2の水平座標に変換する。典型的な位置決定エンティティは、水平位置を指定するためにWGS84座標系を使用し、TEDBは典型的には、ユニバーサル・トランスバース・メルカトール(Universal Transverse Mercator:UTM)座標系、地理的座標系(緯度、経度)、1区域用ローカル座標系(例えば米国の州平面ベースの座標系)などといった種々の領域に関する領域固有の座標系を使用してプロファイルを記憶する。このようにしてオペレーション1503における変換は、第1の水平座標によって指定されるその場所に近いTEDB内の高度データを探索するために使用できる座標を生成するために使用される。オペレーション1505は、地形高度データベースからその場所に近い複数の地点の高度を検索する。オペレーション1507が地形高度データベースによって使用される第1の垂直座標で測定されたその場所の第1の高度を計算するためにその場所に近い複数の地点の高度を補間した後に、オペレーション1509は、その場所の第1の高度を第2の垂直座標系(例えば位置決定エンティティによって使用される座標系)で測定されたその場所の第2の高度に変換する。典型的な位置決定エンティティは、高度(elevation(altitude))を指定するために楕円面上高度(Height Above Ellipsoid:HAE)座標系を使用し、またTEDBは典型的には、平均海面(MSL)座標系、局地海面(Local SL)座標系、あるいは楕円面上高度(Height Above Ellipsoid)座標系といった種々の領域に関する領域固有の座標系を使用してプロファイルを記憶する。本発明の一実施形態では、補間された地形高度の推定精度(標準誤差)もまた、オペレーション1507で計算される。オペレーション1511は、その場所の第2の高度を使用して高度支援を実行する。代替としてその場所の第2の高度は、高度支援を実行するために位置決定エンティティに与えることができる。高度支援のための第2の高度の計算は、図3に示すようにリアルタイムアクセスの形で、または図4に示すようにオフラインアクセスの形で実施できる。本発明では、米国特許第6,061,018号に記載されたような種々の高度支援方法が使用可能である。
前述の明細書で本発明は、その特定の例示的実施形態を参照しながら説明されてきた。前述の請求項に記載のように本発明のより広い精神と範囲とから逸脱せずに本発明に対する種々の修正が実施可能であることは明らかであろう。したがって本明細書と図面は、限定的な意味ではなく、例示的な意味で考慮されるべきである。
Claims (21)
- ディジタル高度モデル(DEM)データベースから第1の場所の高度データを検索する方法であって、
該ディジタル高度モデル(DEM)データベースは、異なる解像度を持つ複数のレベルのタイルが階層として構成されており、
該各タイルは、該ディジタル高度モデルの1つのタイル、または、それより高い解像度を持つ、複数のタイルから構成され、
該各タイルは、座標系における水平または垂直方向に沿った複数のサンプル地点の高度から形成されるプロファイルを複数有し、
該各タイルは、各タイル内に複数のそれぞれ圧縮されたプロファイルの部分である複数の圧縮された部分、及び、該圧縮された部分が記憶された記憶場所を示す複数のインデックスを含み、
該圧縮された部分はメモリマップドファイル(MMF)、ランダムアクセスメモリ(RAM)、そしてディジタル処理システム上のファイルシステム内のファイルの一つに記憶されているものであって、
該第1の場所を含む第1のタイルを識別するステップ、
該第1の場所の近傍にある第1の圧縮されたプロファイルを識別するステップ、
第1のインデックスを使用して該第1の圧縮されたプロファイルの少なくとも一部を含む第1の圧縮された部分を突き止めるステップ、
該第1の圧縮された部分を復元するステップとを含む
高度データを検索する方法。 - 該第1の圧縮された部分を復元するステップは、
基準化された高度データを生成するために、該第1の圧縮された部分をランレングス復号し、
正規化された高度データを生成するために、該基準化された高度データを逆基準化し、
そして
該第1の場所の高度データを生成するために、該記正規化された高度データに基準高度を加算するステップと、
を含む請求項1に記載の方法。 - 該第1の場所の近傍内の複数のサンプル地点を識別し、
該ディジタル高度モデルから該複数のサンプル地点の高度を検索し、そして
該複数のサンプル地点の高度を使用して補間法に基づき該第1の場所の高度を計算するステップと、
を更に含む請求項1に記載の方法。 - 該ディジタル高度モデルによって使用される座標系において、該第1の場所の水平位置を表すために座標変換を行うステップを更に含む請求項3に記載の方法。
- 測位システムにおいて高度支援を行うために、位置決定エンティティに該第1の場所の高度を提供するステップを更に含む請求項3に記載の方法。
- 第1の場所の該高度を計算するステップは、該第1の場所の高度が該位置決定エンティティによって使用される座標系で表現されるように座標変換を行うステップを含む請求項5に記載の方法。
- ディジタル処理システムによって実行される場合に、ディジタル高度モデル(DEM)データベースから第1の場所の高度データを検索する方法を実行させる実行可能なコンピュータプログラム命令を含む機械可読媒体であって、
該ディジタル高度モデル(DEM)データベースは、異なる解像度を持つ複数のレベルのタイルが階層として構成されており、
該各タイルは、該ディジタル高度モデルの1つのタイル、または、それより高い解像度を持つ、複数のタイルから構成され、
該各タイルは、座標系における水平または垂直方向に沿った複数のサンプル地点の高度から形成されるプロファイルを複数有し、
該各タイルは、各タイル内に複数のそれぞれ圧縮されたプロファイルの部分である複数の圧縮された部分、及び、該圧縮された部分が記憶された記憶場所を示す複数のインデックスを含み、
該圧縮された部分はメモリマップドファイル(MMF)、ランダムアクセスメモリ(RAM)、そしてディジタル処理システム上のファイルシステム内のファイルの一つに記憶されているものであって、
該方法は、
該第1の場所を含む第1のタイルを識別するステップ、
該第1の場所の近傍にある第1の圧縮されたプロファイルを識別するステップ、
第1のインデックスを使用して該第1の圧縮されたプロファイルの少なくとも一部を含む第1の圧縮された部分を突き止めるステップ、
該第1の圧縮された部分を復元するステップとを含む
機械可読媒体。 - 該第1の圧縮された部分を復元するステップは、さらに
基準化された高度データを生成するために、該第1の圧縮された部分をランレングス復号し、
正規化された高度データを生成するために、該基準化された高度データを逆基準化し、
そして
該第1の場所の高度データを生成するために、該正規化された高度データに基準高度を加算するステップと、
を含む請求項7に記載の媒体。 - 該方法は、
該第1の場所の近傍の複数のサンプル地点を識別し、
該ディジタル高度モデルから該複数のサンプル地点の高度を検索し、そして
該複数のサンプル地点の高度を使用する補間法に基づき該第1の場所の高度を計算するステップ、
とをさらに含む請求項7に記載の媒体。 - 該ディジタル高度モデルによって使用される座標系で該第1の場所の水平位置を表すために、座標変換を実行するステップを更に含む請求項9に記載の媒体。
- 測位システムにおいて高度支援を実行するために、位置決定エンティティに該第1の場所の高度を提供するステップを更に含む請求項9に記載の媒体。
- 該第1の場所の高度を計算するステップは、
該第1の場所の高度が該位置決定エンティティによって使用される座標系で表現されるように座標変換を行うステップを含む請求項11に記載の媒体。 - ディジタル高度モデル(DEM)データベースから第1の場所の高度データを検索するディジタル処理システムであって、
該ディジタル高度モデル(DEM)データベースは、異なる解像度を持つ複数のレベルのタイルが階層として構成されており、
該各タイルは、該ディジタル高度モデルの1つのタイル、または、それより高い解像度を持つ、複数のタイルから構成され、
該各タイルは、座標系における水平または垂直方向に沿った複数のサンプル地点の高度から形成されるプロファイルを複数有し、
該各タイルは、各タイル内に複数のそれぞれ圧縮されたプロファイルの部分である複数の圧縮された部分、及び、該圧縮された部分が記憶された記憶場所を示す複数のインデックスを含み、
該圧縮された部分はメモリマップドファイル(MMF)、ランダムアクセスメモリ(RAM)、そしてディジタル処理システム上のファイルシステム内のファイルの一つに記憶されているものであって、
該第1の場所を含む第1のタイルを識別する手段、
該第1の場所の近傍にある第1の圧縮されたプロファイルを識別する手段、
第1のインデックスを使用して該第1の圧縮されたプロファイルの少なくとも一部を含む第1の圧縮された部分を突き止める手段、
該第1の圧縮された部分を復元する手段とを含む
ディジタル処理システム。 - 該第1の圧縮された部分を復元する手段は、
基準化された高度データを生成するために、該第1の圧縮された部分をランレングス復号する手段と、
正規化された高度データを生成するために、該基準化された高度データを逆基準化する手段と、そして
該第1の場所の高度データを生成するために、該正規化された高度データに基準高度を加算する手段と、
を含む請求項13に記載のディジタル処理システム。 - 該第1の場所の近傍における複数のサンプル地点を識別する手段と、
該ディジタル高度モデルから複数のサンプル地点の高度を検索する手段と、そして
該複数のサンプル地点の高度を使用する補間法により、該第1の場所の高度を計算する手段と、
を更に含む請求項13に記載のディジタル処理システム。 - 該ディジタル高度モデルによって使用される座標系において、該第1の場所の水平位置を表すために座標変換を行う手段を更に含む請求項15に記載のディジタル処理システム。
- 測位システムにおいて高度支援を行うために、位置決定エンティティに該第1の場所の高度を提供する手段を更に含む請求項15に記載のディジタル処理システム。
- 該第1の場所の高度を計算する該手段は、第1の場所の高度が該位置決定エンティティによって使用される座標系で表現されるように座標変換を行う手段を含む請求項17に記載のディジタル処理システム。
- ディジタル高度モデル(DEM)データベースから第1の場所の高度データを検索する方法であって、
該ディジタル高度モデル(DEM)データベースは、異なる解像度を持つ複数のレベルのタイルが階層として構成されており、
該各タイルは、該ディジタル高度モデルの1つのタイル、または、それより高い解像度を持つ、複数のタイルから構成され、
該各タイルは、座標系における水平または垂直方向に沿った複数のサンプル地点の高度から形成されるプロファイルを複数有し、
該各タイルは、各タイル内に複数のそれぞれ圧縮されたプロファイルの部分である複数の圧縮された部分、及び、該圧縮された部分が記憶された記憶場所を示す複数のインデックスを含み、
該圧縮された部分はメモリマップドファイル(MMF)、ランダムアクセスメモリ(RAM)、そしてディジタル処理システム上のファイルシステム内のファイルの一つに記憶されているものであって、
該第1の場所を含むディジタル高度モデル(DEM)の第1の領域を識別するステップ、
該第1の場所を含む該第1の領域内にある第1のタイルを識別するステップ、
該第1の場所の近傍にある第1の圧縮されたプロファイルを識別するステップ、
第1のインデックスを使用して該第1の圧縮されたプロファイルの少なくとも一部を含む第1の圧縮された部分を突き止めるステップ、
該第1の圧縮された部分を復元するステップとを含む
高度データを検索する方法。 - ディジタル処理システムによって実行される場合に、ディジタル高度モデル(DEM)データベースから第1の場所の高度データを検索する方法を実行させる実行可能なコンピュータプログラム命令を含む機械可読媒体であって、
該ディジタル高度モデル(DEM)データベースは、異なる解像度を持つ複数のレベルのタイルが階層として構成されており、
該各タイルは、該ディジタル高度モデルの1つのタイル、または、それより高い解像度を持つ、複数のタイルから構成され、
該各タイルは、座標系における水平または垂直方向に沿った複数のサンプル地点の高度から形成されるプロファイルを複数有し、
該各タイルは、各タイル内に複数のそれぞれ圧縮されたプロファイルの部分である複数の圧縮された部分、及び、該圧縮された部分が記憶された記憶場所を示す複数のインデックスを含み、
該圧縮された部分はメモリマップドファイル(MMF)、ランダムアクセスメモリ(RAM)、そしてディジタル処理システム上のファイルシステム内のファイルの一つに記憶されているものであって、
該方法は、
該第1の場所を含むディジタル高度モデル(DEM)の第1の領域を識別するステップ、
該第1の場所を含む該第1の領域内にある第1のタイルを識別するステップ、
該第1の場所の近傍にある第1の圧縮されたプロファイルを識別するステップ、
第1のインデックスを使用して該第1の圧縮されたプロファイルの少なくとも一部を含む第1の圧縮された部分を突き止めるステップ、
該第1の圧縮された部分を復元するステップとを含む
機械可読媒体。 - ディジタル高度モデル(DEM)データベースから第1の場所の高度データを検索するディジタル処理システムであって、
該ディジタル高度モデル(DEM)データベースは、異なる解像度を持つ複数のレベルのタイルが階層として構成されており、
該各タイルは、該ディジタル高度モデルの1つのタイル、または、それより高い解像度を持つ、複数のタイルから構成され、
該各タイルは、座標系における水平または垂直方向に沿った複数のサンプル地点の高度から形成されるプロファイルを複数有し、
該各タイルは、各タイル内に複数のそれぞれ圧縮されたプロファイルの部分である複数の圧縮された部分、及び、該圧縮された部分が記憶された記憶場所を示す複数のインデックスを含み、
該圧縮された部分はメモリマップドファイル(MMF)、ランダムアクセスメモリ(RAM)、そしてディジタル処理システム上のファイルシステム内のファイルの一つに記憶されているものであって、
該第1の場所を含むディジタル高度モデル(DEM)の第1の領域を識別する手段、
該第1の場所を含む該第1の領域内にある第1のタイルを識別する手段、
該第1の場所の近傍にある第1の圧縮されたプロファイルを識別する手段、
第1のインデックスを使用して該第1の圧縮されたプロファイルの少なくとも一部を含む第1の圧縮された部分を突き止める手段、
該第1の圧縮された部分を復元する手段とを含む
ディジタル処理システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/057,189 US6985903B2 (en) | 2002-01-25 | 2002-01-25 | Method and system for storage and fast retrieval of digital terrain model elevations for use in positioning systems |
US10/057,189 | 2002-01-25 | ||
PCT/US2003/002223 WO2003065253A2 (en) | 2002-01-25 | 2003-01-24 | Method and system for storage and fast retrieval of digital terrain model elevations for use in positioning systems |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010019143A Division JP2010122236A (ja) | 2002-01-25 | 2010-01-29 | 測位システム用のディジタル地形モデル高度の記憶と高速検索のための方法およびシステム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006504067A JP2006504067A (ja) | 2006-02-02 |
JP2006504067A5 JP2006504067A5 (ja) | 2006-03-23 |
JP4938220B2 true JP4938220B2 (ja) | 2012-05-23 |
Family
ID=27609393
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003564775A Expired - Lifetime JP4938220B2 (ja) | 2002-01-25 | 2003-01-24 | 測位システム用のディジタル地形モデル高度の記憶と高速検索のための方法およびシステム |
JP2010019143A Withdrawn JP2010122236A (ja) | 2002-01-25 | 2010-01-29 | 測位システム用のディジタル地形モデル高度の記憶と高速検索のための方法およびシステム |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010019143A Withdrawn JP2010122236A (ja) | 2002-01-25 | 2010-01-29 | 測位システム用のディジタル地形モデル高度の記憶と高速検索のための方法およびシステム |
Country Status (12)
Country | Link |
---|---|
US (2) | US6985903B2 (ja) |
EP (2) | EP1506687B1 (ja) |
JP (2) | JP4938220B2 (ja) |
AT (2) | ATE331411T1 (ja) |
AU (1) | AU2003210653A1 (ja) |
BR (1) | BR0307100A (ja) |
CA (1) | CA2474093A1 (ja) |
DE (2) | DE60318499T2 (ja) |
ES (2) | ES2297776T3 (ja) |
HK (2) | HK1093651A1 (ja) |
RU (1) | RU2326434C2 (ja) |
WO (1) | WO2003065253A2 (ja) |
Families Citing this family (58)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7038694B1 (en) * | 2002-03-11 | 2006-05-02 | Microsoft Corporation | Automatic scenery object generation |
US7068819B1 (en) * | 2002-07-12 | 2006-06-27 | The United States Of America As Represented By The Secretary Of The Navy | System for storing geospecific data |
US7233798B2 (en) * | 2002-09-30 | 2007-06-19 | Motorola, Inc. | Method and apparatus for determining location of a remote unit using GPS |
WO2005060669A2 (en) * | 2003-12-19 | 2005-07-07 | Kennedy Joseph P | E-otd augmentation to u-tdoa location system |
US8587664B2 (en) * | 2004-02-02 | 2013-11-19 | Rochester Institute Of Technology | Target identification and location system and a method thereof |
US7761455B2 (en) * | 2004-03-31 | 2010-07-20 | Hewlett-Packard Development Company, L.P. | Loading data from a vertical database table into a horizontal database table |
US7680350B2 (en) * | 2004-05-07 | 2010-03-16 | TerraMetrics, Inc. | Method and system for progressive mesh storage and reconstruction using wavelet-encoded height fields |
US20050288858A1 (en) * | 2004-06-29 | 2005-12-29 | Amer Osama A | Mecca finder |
CN1767393A (zh) * | 2004-09-29 | 2006-05-03 | 富士胶片株式会社 | 行程长度压缩数据的位置确定方法以及装置 |
US7864175B2 (en) * | 2006-03-09 | 2011-01-04 | Ambercore Software Inc | Fast gridding of irregular data |
US7739032B2 (en) * | 2006-03-21 | 2010-06-15 | Broadcom Corporation | Method and apparatus for generating and using a regional-terrain model |
US7912296B1 (en) | 2006-05-02 | 2011-03-22 | Google Inc. | Coverage mask generation for large images |
US7965902B1 (en) | 2006-05-19 | 2011-06-21 | Google Inc. | Large-scale image processing using mass parallelization techniques |
US8762493B1 (en) | 2006-06-22 | 2014-06-24 | Google Inc. | Hierarchical spatial data structure and 3D index data versioning for generating packet data |
JP4910675B2 (ja) * | 2006-12-15 | 2012-04-04 | セイコーエプソン株式会社 | 測位回路、電子機器、測位方法及びプログラム |
US7650240B2 (en) * | 2007-06-22 | 2010-01-19 | Weyerhaeuser Nr Company | Estimating an attribute value using spatial interpolation and masking zones |
US8700322B2 (en) * | 2008-02-20 | 2014-04-15 | Qualcomm Incorporated | Efficient use of expected user altitude data to aid in determining a position of a mobile station |
US8077918B2 (en) | 2008-08-28 | 2011-12-13 | Google, Inc. | Architectures and methods for creating and representing time-dependent imagery |
US8872847B2 (en) | 2008-08-28 | 2014-10-28 | Google Inc. | Architectures and methods for creating and representing time-dependent imagery |
EP2353024B1 (fr) * | 2008-12-05 | 2016-08-31 | Thales | Procede de geo-localisation d'un objet par multitelemetrie |
CA2751631C (en) * | 2009-02-05 | 2017-01-24 | Nortel Networks Limited | Method and system for user equipment location determination on a wireless transmission system |
IL202062A0 (en) | 2009-11-11 | 2010-11-30 | Dror Nadam | Apparatus, system and method for self orientation |
US8224516B2 (en) | 2009-12-17 | 2012-07-17 | Deere & Company | System and method for area coverage using sector decomposition |
US8635015B2 (en) * | 2009-12-17 | 2014-01-21 | Deere & Company | Enhanced visual landmark for localization |
US20110153338A1 (en) * | 2009-12-17 | 2011-06-23 | Noel Wayne Anderson | System and method for deploying portable landmarks |
US8799292B2 (en) * | 2010-03-03 | 2014-08-05 | Cellguide Ltd. | Method of generating an elevation database |
US8593347B2 (en) * | 2010-03-25 | 2013-11-26 | Cellguide Ltd. | GNSS navigation aided by static data |
WO2011154769A1 (en) * | 2010-06-07 | 2011-12-15 | Nokia Corporation | Handling data with limited applicability area |
US8718940B2 (en) * | 2010-11-30 | 2014-05-06 | Halliburton Energy Services, Inc. | Evaluating surface data |
DE102010063336B4 (de) * | 2010-12-17 | 2023-08-24 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zur Erzeugung von standarisierten Navigationsdaten |
RU2612625C2 (ru) * | 2011-02-28 | 2017-03-09 | Лейка Геосистемз Аг | Объединенная система моделирования земной поверхности |
EP2518443B1 (en) * | 2011-04-29 | 2016-06-08 | Harman Becker Automotive Systems GmbH | Method of generating a database, navigation device and method of determining height information |
WO2013040711A1 (en) | 2011-09-23 | 2013-03-28 | Rx Networks Inc. | Geo-reference based positioning of a mobile device |
EP2574962A3 (en) * | 2011-09-30 | 2015-05-20 | Maishi Electronic (Shanghai) Ltd. | A moving information determination apparatus, a receiver, and a method thereby |
CN103033822B (zh) * | 2011-09-30 | 2014-09-24 | 迈实电子(上海)有限公司 | 移动信息确定装置、方法以及接收机 |
US9297881B2 (en) * | 2011-11-14 | 2016-03-29 | Microsoft Technology Licensing, Llc | Device positioning via device-sensed data evaluation |
US9319065B2 (en) | 2012-03-15 | 2016-04-19 | Nokia Technologies Oy | Encoding and decoding of data |
US9360559B2 (en) | 2012-03-21 | 2016-06-07 | Apple Inc. | GNSS navigation solution using inequality constraints |
US9189573B2 (en) * | 2012-06-06 | 2015-11-17 | Google Inc. | Methods and systems to synthesize terrain elevations under overpasses |
US20140254888A1 (en) * | 2013-03-07 | 2014-09-11 | Qualcomm Incorporated | Method and apparatus for encoding assistance data in location technologies |
USD781317S1 (en) | 2014-04-22 | 2017-03-14 | Google Inc. | Display screen with graphical user interface or portion thereof |
USD781318S1 (en) | 2014-04-22 | 2017-03-14 | Google Inc. | Display screen with graphical user interface or portion thereof |
US9972121B2 (en) | 2014-04-22 | 2018-05-15 | Google Llc | Selecting time-distributed panoramic images for display |
USD780777S1 (en) | 2014-04-22 | 2017-03-07 | Google Inc. | Display screen with graphical user interface or portion thereof |
US9934222B2 (en) | 2014-04-22 | 2018-04-03 | Google Llc | Providing a thumbnail image that follows a main image |
GB2548852B (en) | 2016-03-30 | 2020-10-28 | Advanced Risc Mach Ltd | Method of operating a graphics processing pipeline by compressing a block of sampling positions having the same data value |
RU2644996C2 (ru) * | 2016-06-01 | 2018-02-15 | Федеральное государственное бюджетное военное образовательное учреждение высшего образования "Военно-космическая академия имени А.Ф. Можайского" Министерства обороны Российской Федерации | Способ оценки точности геометрической модели местности при ее автоматическом построении |
US10401500B2 (en) | 2016-12-30 | 2019-09-03 | DeepMap Inc. | Encoding LiDAR scanned data for generating high definition maps for autonomous vehicles |
US10529049B2 (en) * | 2017-03-27 | 2020-01-07 | Oracle International Corporation | Efficient parallel algorithm for integral image computation for many-core CPUs |
RU2017133806A (ru) * | 2017-09-28 | 2019-03-28 | Акционерное общество "НЕОЛАНТ" | Способ сбора данных и система для осуществления указанного способа |
RU2668730C1 (ru) * | 2017-11-01 | 2018-10-02 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет геосистем и технологий" | Способ получения, обработки, отображения и интерпретации геопространственных данных для геодезического мониторинга деформационного состояния инженерного объекта |
US10482655B2 (en) | 2017-11-20 | 2019-11-19 | Here Global B.V. | Method and apparatus for providing a tile-based digital elevation model |
WO2019164432A1 (en) * | 2018-02-21 | 2019-08-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Scaled tdoa 3d positioning |
US11480646B2 (en) | 2018-02-21 | 2022-10-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Signaling of scaled 3D position information |
CN110716997B (zh) * | 2019-04-24 | 2022-02-08 | 中国科学院地理科学与资源研究所 | 一种目标地址坡度数据获取方法及装置 |
CN111275757B (zh) * | 2020-01-08 | 2023-04-07 | 中国电子科技集团公司第五十四研究所 | 一种基于dem数据处理的伪卫星场地仿真布设方法 |
CN111366172B (zh) * | 2020-03-18 | 2022-03-11 | 中国石油工程建设有限公司华北分公司 | 数字高程模型的质量检测方法、装置和存储介质 |
JP2022108002A (ja) * | 2021-01-12 | 2022-07-25 | 本田技研工業株式会社 | データ圧縮方法、データ圧縮プログラム、及び、データ圧縮装置 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2666472B1 (fr) | 1990-08-31 | 1992-10-16 | Alcatel Nv | Systeme de memorisation temporaire d'information comprenant une memoire tampon enregistrant des donnees en blocs de donnees de longueur fixe ou variable. |
US5264848A (en) * | 1992-01-14 | 1993-11-23 | Honeywell Inc. | Data compression/decompression with aliasing error reduction |
JPH08285932A (ja) * | 1995-04-18 | 1996-11-01 | Matsushita Electric Ind Co Ltd | Gps受信装置 |
US5841396A (en) * | 1996-03-08 | 1998-11-24 | Snaptrack, Inc. | GPS receiver utilizing a communication link |
US6023278A (en) | 1995-10-16 | 2000-02-08 | Margolin; Jed | Digital map generator and display system |
US5945944A (en) * | 1996-03-08 | 1999-08-31 | Snaptrack, Inc. | Method and apparatus for determining time for GPS receivers |
US5839088A (en) * | 1996-08-22 | 1998-11-17 | Go2 Software, Inc. | Geographic location referencing system and method |
US6161148A (en) | 1996-09-27 | 2000-12-12 | Kodak Limited | Computer method and apparatus for interactive objects controls |
US5968109A (en) * | 1996-10-25 | 1999-10-19 | Navigation Technologies Corporation | System and method for use and storage of geographic data on physical media |
US5902347A (en) | 1996-11-19 | 1999-05-11 | American Navigation Systems, Inc. | Hand-held GPS-mapping device |
US5812087A (en) * | 1997-02-03 | 1998-09-22 | Snaptrack, Inc. | Method and apparatus for satellite positioning system based time measurement |
US6215442B1 (en) | 1997-02-03 | 2001-04-10 | Snaptrack, Inc. | Method and apparatus for determining time in a satellite positioning system |
US6229546B1 (en) * | 1997-09-09 | 2001-05-08 | Geosoftware, Inc. | Rapid terrain model generation with 3-D object features and user customization interface |
US6061018A (en) * | 1998-05-05 | 2000-05-09 | Snaptrack, Inc. | Method and system for using altitude information in a satellite positioning system |
US20040075738A1 (en) * | 1999-05-12 | 2004-04-22 | Sean Burke | Spherical surveillance system architecture |
US6317690B1 (en) * | 1999-06-28 | 2001-11-13 | Min-Chung Gia | Path planning, terrain avoidance and situation awareness system for general aviation |
JP3649430B2 (ja) * | 1999-06-30 | 2005-05-18 | 日立ソフトウエアエンジニアリング株式会社 | 図形データ管理方法およびシステム、記憶媒体 |
DE10010436A1 (de) * | 2000-03-03 | 2001-09-06 | Bosch Gmbh Robert | Verfahren zur Übertragung von ortsbezogenen Dateninformationen zwischen einer Zentrale und einem mobilen Endgerät, mobiles Endgerät und Zentrale |
US6757445B1 (en) * | 2000-10-04 | 2004-06-29 | Pixxures, Inc. | Method and apparatus for producing digital orthophotos using sparse stereo configurations and external models |
US20020188669A1 (en) * | 2001-06-11 | 2002-12-12 | Levine Marc Jay | Integrated method for disseminating large spatial data sets in a distributed form via the internet |
-
2002
- 2002-01-25 US US10/057,189 patent/US6985903B2/en not_active Expired - Lifetime
-
2003
- 2003-01-24 DE DE60318499T patent/DE60318499T2/de not_active Expired - Lifetime
- 2003-01-24 ES ES06004083T patent/ES2297776T3/es not_active Expired - Lifetime
- 2003-01-24 JP JP2003564775A patent/JP4938220B2/ja not_active Expired - Lifetime
- 2003-01-24 ES ES03734997T patent/ES2266826T3/es not_active Expired - Lifetime
- 2003-01-24 CA CA002474093A patent/CA2474093A1/en not_active Abandoned
- 2003-01-24 EP EP03734997A patent/EP1506687B1/en not_active Expired - Lifetime
- 2003-01-24 AT AT03734997T patent/ATE331411T1/de not_active IP Right Cessation
- 2003-01-24 BR BRPI0307100-6A patent/BR0307100A/pt not_active IP Right Cessation
- 2003-01-24 DE DE60306370T patent/DE60306370T2/de not_active Expired - Lifetime
- 2003-01-24 AT AT06004083T patent/ATE383051T1/de not_active IP Right Cessation
- 2003-01-24 AU AU2003210653A patent/AU2003210653A1/en not_active Abandoned
- 2003-01-24 WO PCT/US2003/002223 patent/WO2003065253A2/en active IP Right Grant
- 2003-01-24 RU RU2004125846/09A patent/RU2326434C2/ru not_active IP Right Cessation
- 2003-01-24 EP EP06004083A patent/EP1662837B1/en not_active Expired - Lifetime
-
2005
- 2005-06-01 US US11/143,350 patent/US7664764B2/en not_active Expired - Lifetime
- 2005-07-21 HK HK06111559A patent/HK1093651A1/xx not_active IP Right Cessation
- 2005-07-21 HK HK05106186A patent/HK1074562A1/xx not_active IP Right Cessation
-
2010
- 2010-01-29 JP JP2010019143A patent/JP2010122236A/ja not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
DE60318499D1 (de) | 2008-02-14 |
CA2474093A1 (en) | 2003-08-07 |
EP1506687A2 (en) | 2005-02-16 |
ES2266826T3 (es) | 2007-03-01 |
US20030142523A1 (en) | 2003-07-31 |
US6985903B2 (en) | 2006-01-10 |
ATE331411T1 (de) | 2006-07-15 |
EP1662837A2 (en) | 2006-05-31 |
DE60306370D1 (de) | 2006-08-03 |
EP1662837A3 (en) | 2006-06-28 |
WO2003065253A2 (en) | 2003-08-07 |
HK1074562A1 (en) | 2005-11-11 |
US20060074958A1 (en) | 2006-04-06 |
JP2006504067A (ja) | 2006-02-02 |
WO2003065253A3 (en) | 2004-11-18 |
EP1662837B1 (en) | 2008-01-02 |
AU2003210653A1 (en) | 2003-09-02 |
DE60318499T2 (de) | 2008-12-11 |
EP1506687B1 (en) | 2006-06-21 |
DE60306370T2 (de) | 2007-05-31 |
HK1093651A1 (en) | 2007-03-02 |
JP2010122236A (ja) | 2010-06-03 |
RU2004125846A (ru) | 2006-01-27 |
RU2326434C2 (ru) | 2008-06-10 |
ES2297776T3 (es) | 2008-05-01 |
BR0307100A (pt) | 2007-11-06 |
US7664764B2 (en) | 2010-02-16 |
ATE383051T1 (de) | 2008-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4938220B2 (ja) | 測位システム用のディジタル地形モデル高度の記憶と高速検索のための方法およびシステム | |
EP1613978B1 (en) | Correction of troposphere induced errors in global positioning systems | |
JP5410303B2 (ja) | 衛星ポジショニングシステムにおいて高度情報を使用するための方法とシステム | |
KR101102284B1 (ko) | 확장된 sps 궤도 정보를 이용한 위치 결정 방법 및 장치 | |
US8700322B2 (en) | Efficient use of expected user altitude data to aid in determining a position of a mobile station | |
CN1756965B (zh) | 用于无线辅助混合定位系统中位置确定的方法和装置 | |
CN102165330A (zh) | 用于城市导航的增强型数据库信息 | |
JP4664294B2 (ja) | 衛星測位システムにおける高度の支援 | |
WO2011154769A1 (en) | Handling data with limited applicability area | |
JP2006125867A (ja) | 測位システム、端末装置、情報提供装置、端末装置の制御方法、端末装置の制御プログラム | |
Ilieva | DEVELOPMENT OF A WEB-BASED SYSTEM FOR GNSS DATA TRACKING AND APPLYING CORRECTIONS IN GIS ENVIRONMENT | |
Wei et al. | CoconutIsland_2023_MBES: High-resolution Geophysical and Imagery Data Collected in May 2023 Near Fort Hase, Marine Corps Base Hawaii | |
JPWO2020090510A1 (ja) | 情報処理装置および方法、並びにプログラム | |
Hansen | Swath Bathymetry Sounding Data of Lostmans and Lower Shark Rivers, Florida (2015) in XYZ format | |
Zhong | HMM Map Matching for Trajectories in City Areas with Multipath Errors | |
Hansen | Swath derived bathymetric grids of Lostmans and Lower Shark Rivers, Florida (2015) in Esri ASCII grid format | |
KNIGHT et al. | DIGITAL TERRAIN MESHES FROM GPS IN URBAN AREAS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060120 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060120 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071114 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071127 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080213 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080220 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080327 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080403 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080428 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080508 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080527 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090929 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100129 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100317 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20100723 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110311 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110316 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110414 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110422 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110516 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110520 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111221 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120223 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150302 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4938220 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 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 |
|
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 |
|
EXPY | Cancellation because of completion of term |