JP5712825B2 - 座標コード化装置、座標コード化方法、距離算出装置、距離算出方法、プログラム - Google Patents
座標コード化装置、座標コード化方法、距離算出装置、距離算出方法、プログラム Download PDFInfo
- Publication number
- JP5712825B2 JP5712825B2 JP2011151172A JP2011151172A JP5712825B2 JP 5712825 B2 JP5712825 B2 JP 5712825B2 JP 2011151172 A JP2011151172 A JP 2011151172A JP 2011151172 A JP2011151172 A JP 2011151172A JP 5712825 B2 JP5712825 B2 JP 5712825B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- coordinate
- bit length
- bit string
- additional data
- 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 - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 77
- 238000004364 calculation method Methods 0.000 title claims description 32
- 230000008569 process Effects 0.000 claims description 57
- 238000003860 storage Methods 0.000 claims description 40
- 238000004321 preservation Methods 0.000 claims description 19
- 238000007596 consolidation process Methods 0.000 claims 2
- 238000013500 data storage Methods 0.000 claims 1
- 239000002131 composite material Substances 0.000 description 79
- 238000010586 diagram Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 9
- 230000008859 change Effects 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 4
- 230000010365 information processing Effects 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
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/20—Instruments for performing navigational calculations
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Instructional Devices (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
処理対象領域を所定ビット長に応じたブロックに分割認識し、入力された座標データが示す位置が基準位置から離れるのに応じて基準データと比較したビット値の相違数が徐々に増加する傾向で、前記座標データに対応する所定ビット長の付加データを生成する付加データ生成手段と、
前記生成された付加データを、記憶手段に格納された所定ビット長のデータに連結して前記所定ビット長の2倍のビット長のデータを生成し、該生成したデータを前記記憶手段に格納する連結処理手段と、
前記連結処理手段により前記記憶手段に格納されたデータのビット長を前記所定ビット長に指定して前記付加データ生成手段に付加データを生成させ、次いで前記連結処理手段にデータを連結して記憶手段に格納させることを繰り返し行う制御手段と、
を備える座標コード化装置である。
以下、図面を参照し、本発明の第1実施例に係る距離算出装置1、距離算出方法、及びプログラムについて説明する。
図5は、本発明の第1実施例に係る距離算出装置1のハードウエア構成例である。距離算出装置1は、例えば、CPU(Central Processing Unit)10と、ドライブ装置12と、補助記憶装置16と、メモリ装置18と、インタフェース装置20と、入力装置22と、ディスプレイ装置24と、を備える情報処理装置である。これらの構成要素は、バスやシリアル回線等を介して接続されている。
図6は、本発明の第1実施例に係る距離算出装置1の機能構成例である。距離算出装置1は、合成ビット列マップ生成部30と、データ検索処理部32と、距離算出部34と、を備える。これらの機能ブロックは、補助記憶装置16等に格納されたプログラム・ソフトウエアをCPU10が実行することにより機能する。なお、これらの機能ブロックが明確に分離したプログラムによって実現される必要はなく、サブルーチンや関数として他のプログラムによって呼び出されるものであってもよい。また、機能ブロックの一部が、IC(Integrated Circuit)やFPGA(Field Programmable Gate Array)等のハードウエア手段であっても構わない。
以下、図7、8で示した合成ビット列マップ36の生成方法について説明する。図9は、合成ビット列マップ36を生成するための処理の流れを示すフローチャートである。本フローは、合成ビット列マップ生成部30により実行される。
以上説明した本実施例の距離算出装置1によれば、唯一性と距離保存性を満たす合成ビット列マップ36を用いて複数の座標に対応する合成ビット列を抽出し、反転ビット数をカウントすることによって、複数の座標間の距離を簡易に算出することができる。
以下、図面を参照し、本発明の第2実施例に係る座標コード化装置2、座標コード化方法、及びプログラムについて説明する。
図17は、本発明の第2実施例に係る座標コード化装置2の機能構成例である。座標コード化装置2は、マスター制御部40と、付加データ生成部42と、連結処理部44と、変換処理部46と、を備える。これらの機能ブロックは、補助記憶装置16等に格納されたプログラム・ソフトウエアをCPU10が実行することにより機能する。なお、これらの機能ブロックが明確に分離したプログラムによって実現される必要はなく、サブルーチンや関数として他のプログラムによって呼び出されるものであってもよい。また、機能ブロックの一部が、ICやFPGA等のハードウエア手段であっても構わない。
付加データ生成部42は、第1実施例で説明したマスクデータ38を生成する処理に準じた処理を行う。また、連結処理部44は、第1実施例で説明したプレイス・ホルダグリッド37を用意してマスクデータ38を格納し、合成ビット列マップ36を生成する処理に準じた処理を行う。但し、いずれの機能ブロックも、具体的に第1実施例のようなマップデータ(グリッド)を生成せずに、以下に説明するアルゴリズムによって座標データをビット列に変換する。これらの機能ブロックの具体的な処理については、図21、22のフローに則して説明する。
以下、図18のS200及びS202、並びに図20のS300及びS302における座標をビット列に変換する処理について、より詳細に説明する。
以下、本実施例の座標コード化装置2の動作例を示す。図23は、合成ビット列sが決定される様子を、合成ビット列マップ36に則して模式的に示す図である。本図は、対象領域が平面であるものとする、また、領域Apの左上隅のブロックの座標を(0,0)、右下隅の座標を(500,500)とする(単位は[m]等、任意に決定される。このとき、座標データ(350,150)に対応する合成ビット列sを、座標精度N=3で取得する。ここで、合成ビット列マップ36の唯一性を満たす領域は、x:[−300,500]、y:[−300,500]で表されるため、Lx*=−300、Hx*=500、Ly*=−300、Hy*=500である。
=〜(1<<1)=1 …(3)
=〜(3<<1)=01 …(4)
=〜(1<<0)=0 …(5)
=〜(3<<0)=00 …(6)
以上説明した本実施例の座標コード化装置2によれば、入力された座標データを、唯一性と距離保存性を満たすコードに変換して出力することができる。この結果、コードから距離を導出する処理等を迅速且つ簡易に行わせることができる。
以上、本発明を実施するための最良の形態について実施例を用いて説明したが、本発明はこうした実施例に何等限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。
(付記1)
処理対象領域を所定ビット長に応じたブロックに分割認識し、入力された座標データが示す位置が基準位置から離れるのに応じて基準データと比較したビット値の相違数が徐々に増加する傾向で、前記座標データに対応する所定ビット長の付加データを生成する付加データ生成手段と、
前記生成された付加データを、記憶手段に格納された所定ビット長のデータに連結して前記所定ビット長の2倍のビット長のデータを生成し、該生成したデータを前記記憶手段に格納する連結処理手段と、
前記連結処理手段により前記記憶手段に格納されたデータのビット長を前記所定ビット長に指定して前記付加データ生成手段に付加データを生成させ、次いで前記連結処理手段にデータを連結して記憶手段に格納させることを繰り返し行う制御手段と、
を備える座標コード化装置。
(付記2)
付記1に記載の座標コード化装置であって、
前記付加データ生成手段は、前記ブロックに関して一つおきにビット値の相違数が増加するように、前記付加データを生成する手段である、
座標コード化装置。
(付記3)
付記2に記載の座標コード化装置であって、
前記付加データ生成手段は、次式に基づいて付加データを生成する手段であり、
付加データ=〜{(2n/4−1)<<floor(k/2−n/4)}、
式中、nは前記所定ビット長であり、〜はnot演算子(反転)であり、<<は左方向への論理シフト演算子であり、floorは切り捨てを意味する関数であり、kは処理対象領域を所定ビット長に応じたブロックに分割認識した際に、入力された座標データがどのブロックに属するかを示す値である、
座標コード化装置。
(付記4)
処理対象領域を所定ビット長に応じたブロックに分割認識し、入力された座標データが示す位置が基準位置から離れるのに応じて基準データと比較したビット値の相違数が徐々に増加する傾向で、前記座標データに対応する所定ビット長の付加データを生成する処理と、
前記生成された付加データを、記憶手段に格納された所定ビット長のデータに連結して前記所定ビット長の2倍のビット長のデータを生成し、該生成したデータを前記記憶手段に格納する処理と、
前記連結処理手段により前記記憶手段に格納されたデータのビット長を前記所定ビット長に指定して前記付加データ生成手段に付加データを生成させ、次いで前記連結処理手段にデータを連結して記憶手段に格納させることを繰り返し行う処理と、
をコンピュータが実行する座標コード化方法。
(付記5)
処理対象領域を所定ビット長に応じたブロックに分割認識し、入力された座標データが示す位置が基準位置から離れるのに応じて基準データと比較したビット値の相違数が徐々に増加する傾向で、前記座標データに対応する所定ビット長の付加データを生成する処理と、
前記生成された付加データを、記憶手段に格納された所定ビット長のデータに連結して前記所定ビット長の2倍のビット長のデータを生成し、該生成したデータを前記記憶手段に格納する処理と、
前記連結処理手段により前記記憶手段に格納されたデータのビット長を前記所定ビット長に指定して前記付加データ生成手段に付加データを生成させ、次いで前記連結処理手段にデータを連結して記憶手段に格納させることを繰り返し行う処理と、
をコンピュータに実行させるプログラム。
(付記6)
地理的な座標と距離保存性を満たすコードとが対応付けられたマップデータを格納した記憶手段と、
入力された複数の座標データを検索キーとして前記マップデータを検索し、該複数の座標データに対応する複数のコードを取得するデータ検索手段と、
該データ検索手段により取得された複数のコードを比較して前記複数の座標データ間の距離を算出する距離算出手段と、
を備える距離算出装置。
(付記7)
入力された複数の座標データを検索キーとして、地理的な座標と距離保存性を満たすコードとが対応付けられたマップデータを検索し、該複数の座標データに対応する複数のコードを取得する処理と、
該取得された複数のコードを比較して前記複数の座標データ間の距離を算出する処理と、
をコンピュータが実行する距離算出方法。
(付記8)
入力された複数の座標データを検索キーとして、地理的な座標と距離保存性を満たすコードとが対応付けられたマップデータを検索し、該複数の座標データに対応する複数のコードを取得する処理と、
該取得された複数のコードを比較して前記複数の座標データ間の距離を算出する処理と、
をコンピュータに実行させるプログラム。
(付記9)
入力されたマップデータに格納されたデータに、それぞれブランクデータを連結した第1のマップデータを生成し、該第1のマップデータを連結したデータを縦横2倍に拡張する第1のマップデータ生成手段と、
基準位置から離れるのに応じて基準データと比較したビット値の相違数が徐々に増加する傾向のデータが格納された第2のマップデータを生成する第2のマップデータ生成手段と、を備え、
前記第1のマップデータ生成手段により拡張された第1のマップデータのブランクデータ部分に前記第2のマップデータに格納されたデータを代入して距離保存性を満たすマップデータを生成することを繰り返し行うことを特徴とする、
コードマップ作成装置。
(付記10)
入力されたマップデータに格納されたデータに、それぞれブランクデータを連結した第1のマップデータを生成し、該第1のマップデータを連結したデータを縦横2倍に拡張する処理と、
基準位置から離れるのに応じて基準データと比較したビット値の相違数が徐々に増加する傾向のデータが格納された第2のマップデータを生成する処理と、
前記第1のマップデータ生成手段により拡張された第1のマップデータのブランクデータ部分に前記第2のマップデータに格納されたデータを代入して距離保存性を満たすマップデータを生成することを繰り返し行う処理と、
をコンピュータが実行するコードマップ作成方法。
(付記11)
入力されたマップデータに格納されたデータに、それぞれブランクデータを連結した第1のマップデータを生成し、該第1のマップデータを連結したデータを縦横2倍に拡張する処理と、
基準位置から離れるのに応じて基準データと比較したビット値の相違数が徐々に増加する傾向のデータが格納された第2のマップデータを生成する処理と、
前記第1のマップデータ生成手段により拡張された第1のマップデータのブランクデータ部分に前記第2のマップデータに格納されたデータを代入して距離保存性を満たすマップデータを生成することを繰り返し行う処理と、
をコンピュータに実行させるプログラム。
(付記12)
距離保存性を満たすマップデータが格納された記憶手段と、
入力された座標データを検索キーとして前記マップデータを検索し、該座標データに対応するコードを取得して出力するデータ検索手段と、
を備える座標コード化装置。
(付記13)
地理的な座標と距離保存性を満たす複数のコードが入力されると、該入力された複数のコードを比較して距離を算出する距離算出装置。
2 座標コード化装置
30 合成ビット列マップ生成部
32 データ検索処理部
34 距離算出部34
36 合成ビット列マップ
37 プレイス・ホルダグリッド
38 マスクデータ
40 マスター制御部
42 付加データ生成部
44 連結処理部
46 変換処理部
Claims (8)
- 処理対象領域を所定ビット長に応じたブロックに分割認識し、入力された座標データが示す位置が基準位置から離れるのに応じて基準データと比較したビット値の相違数が徐々に増加する傾向で、前記座標データに対応する所定ビット長の付加データを生成する付加データ生成手段と、
前記生成された付加データを、記憶手段に格納された所定ビット長のデータに連結して前記所定ビット長の2倍のビット長のデータを生成し、該生成したデータを前記記憶手段に格納する連結処理手段と、
前記連結処理手段により前記記憶手段に格納されたデータのビット長を前記所定ビット長に指定して前記付加データ生成手段に付加データを生成させ、次いで前記連結処理手段にデータを連結して記憶手段に格納させることを繰り返し行う制御手段と、
を備える座標コード化装置。 - 請求項1に記載の座標コード化装置であって、
前記付加データ生成手段は、前記ブロックに関して一つおきにビット値の相違数が増加するように、前記付加データを生成する手段である、
座標コード化装置。 - 請求項2に記載の座標コード化装置であって、
前記付加データ生成手段は、次式に基づいて付加データを生成する手段であり、
付加データ=〜{(2n/4−1)<<floor(k/2−n/4)}、
式中、nは前記所定ビット長であり、〜はnot演算子(反転)であり、<<は左方向への論理シフト演算子であり、floorは切り捨てを意味する関数であり、kは処理対象領域を所定ビット長に応じたブロックに分割認識した際に、入力された座標データがどのブロックに属するかを示す値である、
座標コード化装置。 - 処理対象領域を所定ビット長に応じたブロックに分割認識し、入力された座標データが示す位置が基準位置から離れるのに応じて基準データと比較したビット値の相違数が徐々に増加する傾向で、前記座標データに対応する所定ビット長の付加データを生成する付加データ生成処理と、
前記生成された付加データを、記憶手段に格納された所定ビット長のデータに連結して前記所定ビット長の2倍のビット長のデータを生成し、該生成したデータを前記記憶手段に格納する連結処理と、
前記連結処理により前記記憶手段に格納されたデータのビット長を前記所定ビット長に指定して前記付加データ生成処理に付加データを生成させ、次いで前記連結処理にデータを連結して記憶手段に格納させることを繰り返し行う制御処理と、
をコンピュータが実行する座標コード化方法。 - 処理対象領域を所定ビット長に応じたブロックに分割認識し、入力された座標データが示す位置が基準位置から離れるのに応じて基準データと比較したビット値の相違数が徐々に増加する傾向で、前記座標データに対応する所定ビット長の付加データを生成する付加データ生成処理と、
前記生成された付加データを、記憶手段に格納された所定ビット長のデータに連結して前記所定ビット長の2倍のビット長のデータを生成し、該生成したデータを前記記憶手段に格納する連結処理と、
前記連結処理により前記記憶手段に格納されたデータのビット長を前記所定ビット長に指定して前記付加データ生成処理に付加データを生成させ、次いで前記連結処理にデータを連結して記憶手段に格納させることを繰り返し行う制御処理と、
をコンピュータに実行させるプログラム。 - 地理的な座標と距離保存性を満たすコードとが対応付けられ、請求項1乃至3のいずれか1項記載の座標コード化装置で生成されたマップデータを格納したマップデータ記憶手段と、
入力された複数の座標データを検索キーとして前記マップデータを検索し、該複数の座標データに対応する複数のコードを取得するデータ検索手段と、
該データ検索手段により取得された複数のコードを比較して前記複数の座標データ間の距離を算出する距離算出手段と、
を備える距離算出装置。 - 入力された複数の座標データを検索キーとして、地理的な座標と距離保存性を満たすコードとが対応付けられ、請求項4記載の座標コード化方法で生成されたマップデータを検索し、該複数の座標データに対応する複数のコードを取得するコード取得処理と、
該取得された複数のコードを比較して前記複数の座標データ間の距離を算出する距離算出処理と、
をコンピュータが実行する距離算出方法。 - 入力された複数の座標データを検索キーとして、地理的な座標と距離保存性を満たすコードとが対応付けられ、請求項5記載のプログラムで生成されたマップデータを検索し、該複数の座標データに対応する複数のコードを取得するコード取得処理と、
該取得された複数のコードを比較して前記複数の座標データ間の距離を算出する距離算出処理と、
をコンピュータに実行させるプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011151172A JP5712825B2 (ja) | 2011-07-07 | 2011-07-07 | 座標コード化装置、座標コード化方法、距離算出装置、距離算出方法、プログラム |
US13/541,376 US9175965B2 (en) | 2011-07-07 | 2012-07-03 | Apparatus and method for coordinate coding, and method and apparatus for distance calculation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011151172A JP5712825B2 (ja) | 2011-07-07 | 2011-07-07 | 座標コード化装置、座標コード化方法、距離算出装置、距離算出方法、プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013020309A JP2013020309A (ja) | 2013-01-31 |
JP5712825B2 true JP5712825B2 (ja) | 2015-05-07 |
Family
ID=47439309
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011151172A Expired - Fee Related JP5712825B2 (ja) | 2011-07-07 | 2011-07-07 | 座標コード化装置、座標コード化方法、距離算出装置、距離算出方法、プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9175965B2 (ja) |
JP (1) | JP5712825B2 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5712825B2 (ja) * | 2011-07-07 | 2015-05-07 | 富士通株式会社 | 座標コード化装置、座標コード化方法、距離算出装置、距離算出方法、プログラム |
US9719790B2 (en) * | 2013-03-15 | 2017-08-01 | International Business Machines Corporation | Mapping uncertain geometries to graticules |
US9602129B2 (en) * | 2013-03-15 | 2017-03-21 | International Business Machines Corporation | Compactly storing geodetic points |
FR3011888B1 (fr) * | 2013-10-11 | 2018-04-20 | Snecma | Piece de turbomachine a surface non-axisymetrique |
CN106104414B (zh) * | 2013-11-13 | 2019-05-21 | Twc专利信托公司 | 存储设备以及存储和提供数据的方法 |
US11586680B2 (en) | 2014-03-31 | 2023-02-21 | International Business Machines Corporation | Fast and accurate geomapping |
CN106156195B (zh) | 2015-04-20 | 2019-06-18 | 阿里巴巴集团控股有限公司 | 基于位置信息的搜索方法及其系统 |
US10346131B2 (en) * | 2016-03-25 | 2019-07-09 | International Business Machines Corporation | Spatial predicates evaluation on geohash-encoded geographical regions |
US10915339B2 (en) * | 2018-03-26 | 2021-02-09 | Bank Of America Corporation | Computer architecture for emulating a correlithm object processing system that places portions of a mapping table in a distributed node network |
US10915338B2 (en) * | 2018-03-26 | 2021-02-09 | Bank Of America Corporation | Computer architecture for emulating a correlithm object processing system that places portions of correlithm objects in a distributed node network |
US10915340B2 (en) * | 2018-03-26 | 2021-02-09 | Bank Of America Corporation | Computer architecture for emulating a correlithm object processing system that places multiple correlithm objects in a distributed node network |
US10915341B2 (en) * | 2018-03-28 | 2021-02-09 | Bank Of America Corporation | Computer architecture for processing correlithm objects using a selective context input |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3415270B2 (ja) * | 1994-06-03 | 2003-06-09 | ソニー株式会社 | 画像信号符号化方法及び復号方法 |
JPH08265160A (ja) * | 1995-03-23 | 1996-10-11 | Toshiba Corp | 伝送方式及び送信受信装置 |
DE10105897A1 (de) * | 2001-02-09 | 2002-08-14 | Bosch Gmbh Robert | Verfahren zum Austauschen von Navigationsinformationen |
JP2003203243A (ja) * | 2001-10-26 | 2003-07-18 | Matsushita Electric Ind Co Ltd | 地図データの蓄積及び送信方法とそれを実施する装置 |
US7302343B2 (en) | 2003-07-31 | 2007-11-27 | Microsoft Corporation | Compact text encoding of latitude/longitude coordinates |
JP3885157B2 (ja) | 2005-08-02 | 2007-02-21 | 直生 上田 | 地理的座標変換方法、装置、プログラム、ならびに地理的座標コードを記した情報担持体および地図 |
JP2007104543A (ja) * | 2005-10-07 | 2007-04-19 | Matsushita Electric Ind Co Ltd | 緯度経度データ列の圧縮装置及び圧縮方法 |
US8631053B2 (en) * | 2009-08-31 | 2014-01-14 | Mitsubishi Electric Research Laboratories, Inc. | Method for securely determining Manhattan distances |
US9392301B2 (en) * | 2011-07-01 | 2016-07-12 | Qualcomm Incorporated | Context adaptive entropy coding for non-square blocks in video coding |
JP5712825B2 (ja) * | 2011-07-07 | 2015-05-07 | 富士通株式会社 | 座標コード化装置、座標コード化方法、距離算出装置、距離算出方法、プログラム |
US9014508B2 (en) * | 2012-04-24 | 2015-04-21 | Stmicroelectronics S.R.L. | Multiplierless coprocessor for difference of Gaussian (DoG) calculation |
-
2011
- 2011-07-07 JP JP2011151172A patent/JP5712825B2/ja not_active Expired - Fee Related
-
2012
- 2012-07-03 US US13/541,376 patent/US9175965B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20130013661A1 (en) | 2013-01-10 |
JP2013020309A (ja) | 2013-01-31 |
US9175965B2 (en) | 2015-11-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5712825B2 (ja) | 座標コード化装置、座標コード化方法、距離算出装置、距離算出方法、プログラム | |
JP6116185B2 (ja) | 圧縮ナビゲーション地図データ | |
CN103098094B (zh) | 用于基于图块的3d计算机图形系统的可随机访问的无损参数数据压缩 | |
KR101797325B1 (ko) | 건물 객체에 대한 다축척 모델 기반의 지도 처리 방법 | |
CN105580003A (zh) | 数据清理和标准化以及地理编码方法 | |
JP2008191075A (ja) | デフォルメ地図の位置特定方法、デフォルメ地図の位置特定システム、計測地図の位置特定方法、及び計測地図の位置特定システム | |
JP5849146B1 (ja) | 住所/緯度経度変換装置およびこれを用いた地理情報システム | |
US20070216676A1 (en) | Point-based rendering apparatus, method and medium | |
JP6227658B2 (ja) | 地図情報処理装置、データ生成方法 | |
JP2010218479A (ja) | 画像検索装置 | |
JP4837634B2 (ja) | 3次元アドレスマッピングを用いたメモリアクセス方法 | |
US8325188B1 (en) | Method and system for implementing a waveform viewer | |
CN103150749B (zh) | 用于多层体积光线投射的方法、系统和装置 | |
JP5409402B2 (ja) | 地域情報検索サーバ及び処理方法 | |
CN116863089A (zh) | 地图网格划分方法及基于该方法的地图要素显示方法 | |
Kim et al. | Preparing and evaluating geospatial data models using X3D encodings for web 3D geovisualization services | |
JP2009055308A (ja) | ベクトルデータ伸張装置、及びベクトルデータ圧縮装置 | |
US10876852B2 (en) | Information processing device, information processing system, navigation system, information processing method, and program | |
JP2000035843A (ja) | ハイパーテキスト表示装置及びシステム | |
JP4968275B2 (ja) | 地図データ編集装置及び地図データ編集装置用サーバ | |
JP2007264952A (ja) | 地盤解析用メッシュ生成方法及び地盤解析用メッシュ生成プログラム | |
CN105117733A (zh) | 一种确定聚类样本差异的方法及装置 | |
JP5007430B2 (ja) | 交流成分予測システムおよび交流成分予測プログラム | |
JP2021093673A (ja) | 世帯代表点算出装置、電界強度算出装置及びプログラム | |
JP2015094658A (ja) | 地図情報および地図情報処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140304 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141118 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150113 |
|
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: 20150210 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150223 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5712825 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |