質問: N-D平面内のある点のためのユニークな識別ハッシュコードは何でしょうか? 2Dポイントの場合、次のようになります。 - x_value * 10 ^((int)log_10(max_y_value))+ y_value N次元空間の点ではどうなりますか? ありがとう!
回答: あなたが実際に望んでいるのは、ハッシュではなく、3次元ポイントのための単一のユニークな値です.3次元のヒルベルト曲線である。ヒルベルト曲線を使用すると、n次元の点と点の間を、一般的に局所性を保つのに良い方法で変換できます。 もちろん、最良の選択肢はあなたのニーズにかかっています。より単純な選択肢は、各座標をnビット数として表し、合成値を3つの数の3nビット連結として表すことである。