1

WGS84 からの地理的なポイントを、ms sql サーバー用にフォーマットされていると思いますが、同じ座標ペアが 4 つの階層グリッドを持つ sql サーバーの空間インデックスにテサレートされる場合に接触するセルのセットにマップできるようにしたいと思います。それぞれ256セル。

SQL Server 2008 の空間インデックスは、同じインデックス内での地理データと非地理データの両方の使用をサポートしていないため、私たちのニーズに理想的には適合しません。

自分で翻訳を実行する方法を知っていれば、上記の制限を回避できるように思えます。

このページでは、1 から 4 までの正の整数のシーケンスとして個別にエンコードできる平面セルに地理ポイントをマップする方法を視覚的に示します。番号付きセルの例については、リンク先のページ内のセクション「Deepest-Cell Rule」を参照してください。

私は基本的に、それを行う方法に関する疑似コードを探しています。

アルゴリズムの詳細を知っていれば、どんな助けでも大歓迎です。

前もって感謝します。

4

1 に答える 1

1

簡単な解決策は、モートン曲線、別名 z 曲線のように、x 座標と y 座標をインターリーブすることです。最上位ビットを使用して上限を計算することで確認できます。Bing マップはモートン曲線を使用します: http://msdn.microsoft.com/en-us/library/bb259689.aspxヒルベルト曲線ははるかに複雑ですが、ほとんどの場合より優れています。ヒルベルト曲線では、座標にグレー コードを使用しています。コード例を次に示します。N 次元の値をヒルベルト曲線上の点にマッピングします。

于 2014-05-13T09:46:30.880 に答える