ポイントにグリッドの最も近い点を得る

Question

私は1次元の鳥を持っています。その間隔は浮動小数点です。私は浮動小数点座標の点も持っています。最も近いグリッドポイントまでの距離を見つける必要があります。
例えば：最近点がその背後にあるので

  0.12 
      | 
      * 
|---------|---------|---------|---------|---------| 
0  0.1  0.2  0.3  0.4  0.5 

結果は-0.02あろう。それは

   -0.66 
        | 
        * 
|---------|---------|---------|---------|---------| 
-1  -0.8  -0.6  -0.4  -0.2  0 

た場合
しかし結果は0.06になります。あなたが浮動小数点で見ることができるように、負である可能性があります。
は、私が試した次

float spacing = ...; 
float point = ...; 

while(point >= spacing) point -= spacing; 
while(point < 0) point += spacing; 

if(std::abs(point - spacing) < point) point -= spacing; 

それは動作しますが、私はあなただけの数ラウンドこの使用すべきである

Answer 1

次のように私たちが最初に左の最寄りのポイントを計算し、右ましょう：

leftBorder = spacing * floor(point/spacing); 
rightBorder = leftBorder + spacing; 

その後距離は簡単です：私たちは最寄りのを見つけることができ、という

if ((point - leftBorder) < (rightBorder - point)) 
    distance = leftBorder - point; 
else 
    distance = rightBorder - point; 

は注意天井単位で点を交互に表示：

rightBorder = spacing * ceil(point/spacing); 
leftBorder = rightBorder - spacing; 

Answer 2

ループのない方法があると確信している：

float spacing = ...; 
float point = ...; 
(point > 0.0) ? floor(point + spacing/2) : ceil(point - spacing/2); 

Answer 3

std::vector<float> spacing = ...; 
float point = ...; 
float result; 

を

間隔が（線形）ではないと言うので、合計をキャッシュします。

std::vector<float> sums(1, 0.0); 
float sum=0; 
for(int i=0; i<spacing.size(); ++i) 
    sums.push_back(sum+=spacing[i]); 
//This only needs doing once. 
//sums needs to be in increasing order. 

次に左にポイントを見つけるためにバイナリ検索を実行します。

std::vector<float>::iterator iter; 
iter = std::lower_bound(sums.begin(), sums.end(), point); 

そして、そこから結果を見つける：

if (iter+1 == sums.end()) 
    return point-*iter; 
else { 
    float midpoint = (*iter + *(iter+1))/2; 
    if (point < midpoint) 
     result = point - *iter; 
    else 
     result = *(iter+1) - point; 
} 

を[EDIT]私は愚かな感じしないでください。間隔は一定ではないと言いました。私はこれを非線形と解釈した。しかし、サンプルコードは linearです。コンパイル時定数ではありません。私の悪い。私はより一般的な解決策としてこの答えを残しますが、あなたの（線形の）質問はもっと速く解決できます。

Answer 4

これは私の最初の赤面の試行ですが、これはまったくテストされていないことに注意してください。

float remainder = fmod(point, spacing); // This is the fractional difference of the spaces 
int num_spaces = point/spacing; // This is the number of "spaces" down you are, rounded down 


// If our fractional part is greater than half of the space length, increase the number of spaces. 
// Not sure what you want to do when the point is equidistant to both grid points 
if(remainder > .5 * spacing) 
{ 
    ++num_spaces; 
} 

float closest_value = num_spaces*spacing; 
float distance = closest_value - point; 

Answer 5

もっと一般的には、任意の間隔、ディメンション、距離の測定値（メトリック）について、あなたが探している構造はボロノイ図です。