問題タブ [great-circle]

次のメソッドを書くのに助けが必要です:

すべての場所は (緯度、経度)

地球が楕円体であるという事実を考慮した、地球にはさまざまなモデル (WGS-84、GRS-80 など) があることを認識しています。私の目的では、完全な球体で十分であると仮定すると、このレベルの精度は必要ありません。

アップデート

いくつかの回答を考慮して、質問を微調整しています。

benjismithは、地球上のポイント間に複数の最短経路があるため、私の質問に答えることができないと主張しています。彼は投票という形で多くの支持を持っているので、私は同意しないので、私が理解できない何かがあると思います.

球上の任意の 2 つの位置の間の中点は円弧です。

これは、2 つの点が完全に正反対の場合に当てはまることを認めます。これは、両方の点が球の表面にとどまっている間、互いにこれ以上離れることはできないことを意味します。この場合、両方の点を結ぶ等距離の経路は無数にあります。ただし、これは特殊なケースであり、ルールではありません。他のすべてのケースでは、大多数のケースでは、単一の最短パスがあります。

説明すると、2 点を通過する紐を持って強く引っ張った場合、紐が落ち着く経路は 1 つだけではないでしょうか (既に説明したエッジ ケースを除く)。

さて、質問をする前に、2 点と方​​位の間の距離を取得することは問題ではありませんでした。

私が尋ねるべきだったのは、次のことが有効かどうかだと思います。

もし私がこの道をたどるとしたら、私は大圏、菱形線をたどることになるでしょうか?それとも完全に外れてしまうのでしょうか? (Drew Hall の回答のおかげで、これらの用語を知っています。)

経度と緯度の値を取得し、それらを MySQL クエリに入力する、動作する PHP スクリプトがあります。MySQLだけにしたいです。これが私の現在のPHPコードです：

これを完全にMySQLにする方法を知っている人はいますか? 私はインターネットを少し閲覧しましたが、インターネットに関する文献のほとんどはかなり混乱しています。

2 点間の大円距離を計算する式に精通しています。

すなわち

私が必要なのは、これの逆です。出発点、距離、および単純な基本 NSEW 方向を指定して、目的点の位置を計算します。数学の授業は久しぶりです。;)

緯度/経度の点から線までの距離を取得する必要があります。もちろん、グレートサークルに従う必要があります。

これに関するすばらしい記事をhttp://www.movable-type.co.uk/scripts/latlong.htmlで見つけました。

しかし、コードは正しく機能していません。私が何か間違ったことをしている、または何かが欠けている。これが問題の関数です。必要に応じて、他の機能のリンクを参照してください。

緯度/経度1 = -94.127592、41.81762

lat/lon2 = -94.087257, 41.848202

緯度/経度3 = -94.046875、41.791057

これは 0.865 マイルを報告します。実際の距離は 4.29905 マイルです。

これを修正する方法についての手がかりはありますか？私は数学者ではなく、歯のプログラマーに長けているだけです。

私が理解しているように、SQLite には、単純な SQL でHaversine式を適切に実装するための数学関数がありません。これは、C言語で実装された外部関数を使用して可能になるはずだと考えています.

目標は、iPhone に SQLite データベースを配置し、ユーザーの現在地までの距離でソートできるようにすることです。検索しましたが、これが行われている例は見つかりません。難しい部分は、関数宣言を正しくすることだと思います。私が望んでいる最終結果は、次のような SQL ステートメントを実行できることです。

私は C Haversine 式を持っています。関数の定義は次のとおりです。

これが可能かどうか、および/または開始するサンプルコードがあるかどうかを知っている人はいますか?

出発地（緯度、経度）と到着地（緯度、経度）があります。計算後、コンパスを使用して移動するための最も近い方法が表示されるはずです。以下はそれを行うための PHP コードですが、間違った方向を示しています。これについてはほとんど助けが必要です。

if 条件のバグ: これは、greatCircleDirection 関数の if 条件の値です。修正するには、何を変更すればよいかを知る必要があります。

例：

緯度、経度、および真北度での移動方向があります。さらに 2 つの緯度/経度ポイントで定義された線と交差するかどうかを計算したいと思います。

線を定義する 2 点が大円を作成し、位置と方位角が Rhumb 線を定義すると考えます。

私は数百キロメートルで発生する交差点にのみ関心があるので、考えられるすべての解は必要ありません。

どこから始めればよいかわかりません。

大円の最小境界ボックスを計算するために使用できる R パッケージはどれですか?

例えば：

これは、指定された座標 (地球上) の中心点から半径 35 キロメートルの円の境界ボックスを返します。どこ：

このようなものはRに既に存在するはずですが、見つかりません。私が見つけた（SOから）最も近いものは、現在Rに変身させているもので、次のとおりです。

http://janmatuschek.de/LatitudeLongitudeBoundingCoordinates

また、円の最小外接矩形を表す単語 (存在する場合) は何ですか? (外接の反対。)

緯度/経度データのセットに対して空間計算を実行できるJavaライブラリを探しています。これが私が探している関数のいくつかです：

• 2点間の大円距離を計算します
• ポイントが単純な閉じたポリゴン内にあるかどうかを判断します。ポリゴンは、ポイントの順序付きリストによって定義されます。
• ポイント「A」とポイント「B」の間の線が単純な閉じたポリゴンと交差するかどうかを判断します。ポリゴンは、順序付けられたポイントのリストによって定義されます。
• 点「A」が点「B」の特定の半径内にあるかどうかを確認します

私が探していないもの：

• Oracle Spatialなどのデータベース地理空間コンポーネントに依存し、独立して機能できないライブラリは必要ありません。
• グラフィック/マップなどを生成することを目的としたライブラリは必要ありません。私は既存のアプリケーションの分析モジュールを構築していますが、最終的な目標はきれいな画像を作成することではありません。
• 大量の空間データを検索するためのライブラリは必要ありません。これも発生する場合は問題ありませんが、その機能は使用しません。

組織は最終的にOracleSpatialのライセンスを取得することを計画しています（したがって、空間検索はその時点でカバーされます）が、今のところ、データベースが提供する空間に依存せずに、上記の分析機能を小さなデータセットに実装する必要がありますサポート。

マップを使用した大圏距離の計算に問題があります。

コンテキスト: http://airports.palzkill.de/search/

この地図は大円距離検索地図として機能するはずです。円の中心マーカーまたは半径マーカーを動かすと、円が小さくなったり大きくなったりします。デバッグの目的で、ボックスのタイトル フィールドには、計算された距離が km で表示されます。

これは、円の中心が 0/0 に近く、半径マーカーがそこから離れすぎていない場合にのみうまく機能します。いずれかのマーカーを「極値」に移動すればするほど、すべての接線が外れて、がらくたしか生成されません。

これは、更新の計算に使用されるコードです。コード全体は、JS ファイル js.js の 146 行目から 184 行目にもあります。

全体が正しい出力を計算するので、数学自体は完全に間違っているわけではないと思います. 残念ながら、私は三角法がまったく苦手なので、ここで何が間違っているのか、あるいはそれを修正する方法についてのアイデアをどこから探し始めればよいのかさえわかりません。

マルコ

PS: 投影の球状の性質により、すべてが極の周りで「直感に反する」動作をしなければならないことを私は知っています。しかし、それでは、両方のマーカーを赤道 (0/179、0/-179) の日付変更線の近くに移動するとどうなるかを説明することはできません。