Kılavuza en yakın noktaya gelinme noktası

Question

Tek boyutlu bir girdim var. onun aralığı bir kayan noktadır. Kayan nokta koordinatında da bir nokta var. En yakın grid noktasına olan mesafesini bulmalıyım. Örneğin
: En yakın nokta bunun arkasında olduğundan

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

sonuç -0.02 olurdu.
o

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

oldu Ancak eğer sonuç 0.06 olacaktır. Kayan noktasında gördüğünüz gibi ve olumsuz olabilir.
Denedim aşağıdadır:

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

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

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

O inşaat, ama sadece sayı yuvarlak bu kullanarak gerektiğini

Answer 1

Öncelikle solda en yakın noktaları hesaplamak edelim ve sağ olarak aşağıdaki gibidir:

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

Not

biz en yakın bulabildiğim ki:

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

Sonra mesafe basittir alternatif olarak tavana göre:

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

Answer 2

gevreksiz bir yolu vardır eminim:

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; 

Aralığın (doğrusal) olmadığını belirttiğiniz için, toplamları önbelleğe alırdım:

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. 

Sonra sola noktasını bulmak için ikili arama yapın:

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

Sonra oradan sonucunu bulmak:

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; 
} 

[DEĞİŞTİR] aptal hissetme. Boşluğun sabit olmadığını söyledin. Ben lineer olmayan olarak yorumladım. Ama sonra örnek kod doğrusal, sadece bir derleme zamanı sabiti değil. Benim hatam. Bu cevabı daha genel bir çözüm olarak bırakacağım, ama (lineer) sorunuz çok daha hızlı çözülebilir.

Answer 4

İşte ilk allık girişimi, bunun hiç test edilmediğine dikkat edin.

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

Genelde, keyfi aralıklar, boyutlar ve uzaklık ölçüleri (metrik) için, genel olarak, aradığınız yapı bir Voronoi Diyagramı olacaktır.