- 締切済み
緯度経度から地名を検索する方法。（リバースジオコーディング・リバースジオコーダ）
緯度経度から地名/住所を出力する方法についてのご質問です。 (1)サービス提供者について 緯度経度から地名/住所を出力することをリバースジオコーディングと言うそうですが、そのようなサービス（API提供など）を提供している事業者についてご存知の方はご教授頂けますでしょうか？ ※調べた限りですと以下については把握しております ・ReFITS；http://refits.cgk.affrc.go.jp/tsrv/jp/rgeocode.html ・個人；http://www.knya.net/archives/2005/07/rest.html ※GoogleMapsAPIやYahooMapsAPIでも同様のことができるようですが、方法等について詳細を書いてあるサイト等あればご教授下さい。 (2)実現方法（ロジック）について 緯度経度から地名・住所を特定する方法について、ロジック（計算手法等）をご存知の方いらっしゃいましたらご教示頂けますでしょうか？ ※各地名の代表地点（緯度経度）と、調べたい地点との距離を計算して、近接する点を検索する方法かな～とか思ってます…。そうなると、計算量が過大になるのではと思いまして。（素人的発想かもしれませんが…） ざっくりとした質問で恐縮ですが よろしくお願いいたします。
- club69
- お礼率100% (1/1)
- その他([技術者向] コンピューター)
- 回答数1
- ありがとう数5
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- noocyte
- ベストアンサー率58% (171/291)
(1) は知りませんが (2) について． > ※各地名の代表地点（緯度経度）と、調べたい地点との > 距離を計算して、近接する点を検索する方法かな～とか思ってます…。 > そうなると、計算量が過大になるのではと思いまして。 その検索を効率的に行う方法があります． 幾何学の問題を計算機で効率よく解く方法を研究する学問分野を 「計算幾何学 (Computational Geometry)」といいます． ご質問の問題は，計算幾何学では「最近点探索 (nearest neighbor search)」 と呼ばれています．これは，ボロノイ図 (Voronoi diagram) を使うと， 検索を高速に行うことができます． Ｎ個の代表地点があるとすると，検索時間は log(N) 程度で済みます． なお，予め与えられた代表点についてボロノイ図を作っておく必要がありますが， それには N * log(N) 程度の時間がかかります． ボロノイ図とは http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/voronoi-diagram/voronoi-diagram.html ボロノイ図 (Wikipedia) http://ja.wikipedia.org/wiki/%E3%83%9C%E3%83%AD%E3%83%8E%E3%82%A4%E5%9B%B3 大山崇のボロノイ図のページ (さまざまなボロノイ図を Java で表示できます．Java，VB プログラムのダウンロードも可．) http://www.nirarebakun.com/voro/voro.html 計算幾何学 (Wikipedia) http://ja.wikipedia.org/wiki/%E8%A8%88%E7%AE%97%E5%B9%BE%E4%BD%95%E5%AD%A6
関連するQ&A
- 緯度・経度からの距離計算
ある地点の緯度・経度ともう一方のある地点の緯度・経度が わかっているとして、その各緯度・経度より２地点間の距離を 計算できないのでしょうか？ 計算方法を知りたいのです。 なんか公式みたいなものはないのでしょうか？ なんかヒントになるサイトのＵＲＬでもかまいません。 お願いします。教えて下さい。
- ベストアンサー
- 地理学
- 経度・緯度から場所を検索
経度・緯度が示しているポイントを検索するにはどうしたらいいでしょうか。ある地点の住所から経度・緯度を調べられるサイトは見つけられたのですが、経度・緯度からの場所検索ができるサイトがどうしても見つかりません。 そこまで細かい拡大地図を持っていないので、 ネット上でそれらを簡単に調べられるサイトがあれば、ぜひ教えてください。 よろしくお願いします。
- 締切済み
- 地理学
- ２点の緯度経度から２点の交点の緯度経度を求めるには？
ある２地点の緯度経度及び方位角がわかっている場合、ある地点で２点の延長線が交わった地点の緯度経度を求めるにはどうすればよいのですか。 また、３地点の緯度経度、方位角がわかっていて、３地点の延長線上が交わらず（各２点は交わる）各２地点の交点で三角形ができたとき、この重点の緯度経度を求めるにはどうすればよいのですか。 地図上で線を引いて求めると思いますがもっと正確に求める計算式を教えてください。
- 締切済み
- 地理学
- 緯度・経度から距離を計測するには、どう計算すればいいのでしょうか
ある地点の、緯度・経度から、ある地点の、緯度・経度まで 距離を計測するには、どう計算すればいいのでしょうか? 教えてください。 よろしく、お願いいたします。
- 締切済み
- その他（学問・教育）
- 緯度経度と方位・距離の計算方法
今緯度・経度のデータを扱うプログラムを組んでいて、この計算をどうするかで悩んでいます。 この手の話は検索でそれなりにヒットするんですが、なかなかまとまった情報が得られないので教えてください。 緯度経度と方位・距離の計算について、 1) 地点Aから地点Bへの方位と距離を求める 2) ある地点から任意の方位・距離を与えた先の地点を求める と2通りありますが、これらを計算する方法はどういったものがあるでしょうか。またそれらの精度はどれぐらいなのでしょうか。 加えてですが、2点間の距離を計算する方法として「ヒュベニの式」というものがあり、割と簡単な計算でそこそこの精度が得られることを調べて知りました。 そこで、この式を拡張して距離だけでなく方位も計算したり、上の 2) を計算するといったものはないのでしょうか。 よろしくおねがいします。
- 締切済み
- 地学
- 指定地点(緯度・経度)から指定半径内にの地点情報(緯度・経度)を取得す
指定地点(緯度・経度)から指定半径内にの地点情報(緯度・経度)を取得する方法がわかりません。 JavaとMySQLを使用して、DB内にデータ管理している施設情報を 現在地点(緯度・経度)と、半径距離数(100m,500m,1kmなど)を指定し、 その半径内の緯度・経度に含まれる施設情報を取得したいです。 http://d.hatena.ne.jp/ilo/20090212/1234448136 上記のサイトを参考にしていますが、距離からの度数の計算方法がわかりません。 Javaでの、距離からの度数の計算方法を教えてください。 宜しくお願いします。
- 締切済み
- Java
- ある緯度経度からxメートル離れた緯度経度を求める
中心を、 北緯＝34.9083、東経＝136.5975 とします。 ここから南に80000メートル、西に80000メートルずらしたとすると、その地点の緯度経度はいくらになるのでしょうか。 それを求める際の計算式を教えていただけないでしょうか。かなり高い精度で求めたいです。 よろしくお願いします。
- ベストアンサー
- 物理学
- 緯度・経度からの角度計算
A船の所在位置の緯度・経度と、B船の所在位置の緯度・経度がわかっている場合、A船からみると、B船は今自分のどの角度にあるのか？このような各緯度・経度より２地点間の角度を計算する計算公式はないでしょうか？ もしわかる方があれば、是非僕に教えてくださいよう、よろしくお願いします。（今すごく悩んでいます、もしできるなら、EXCELに取り込みたいです） もしヒントになるサイトのＵＲＬがあれば、それもかまいません。 どうぞよろしくお願いします。教えて下さい。
- ベストアンサー
- 地理学
- 緯度・経度の計算方法
地図中に緯度・経度の記入をしたいのですが、計算方法を教えて下さい。 緯度が34°5'と34°33333333'の位置とその2点間の距離が18497550mmであり、 経度が133°と133°25'の位置とその2点間の距離が22872700mmであることがわかっています。 このことから、緯度が34°4'の位置と経度が133°30'の位置を求める式を教えて下さい。
- ベストアンサー
- 地理学
お礼
ありがとうございました。参考になります。