voronoi圖是不正確的

Question

我創建了一個voronoi代碼，它不工作，因爲它應該。

我真的不知道錯誤！

我打電話的功能是：

void Voronoi(

    const int NbPoints, 
    const int height, 
    const int width, 
    float * X, 
    float * Y, 
    int * V, 
    int * const ouVoronoi) 
{ 

    float Xd , Yd; 
    float Distance ,initDistance = FLT_MAX; 
    int Threshold; 

    int x , y; // pixel coordinates 
    int i; 

    for (y = 0; y < height; y++) 
    { 
     for (x = 0; x < width; x++) 
     { 
      //Calculate distances for all the points 
      for (i = 0; i < NbPoints; i++) 
      { 
       Xd = X[ i ] - x; 
       Yd = Y[ i ] - y; 
       Distance = Xd * Xd + Yd * Yd; 

       //if this Point is closer , assign proper threshold 
       if (Distance < initDistance) 
       { 
        initDistance = Distance; 
        Threshold = V[ i ]; 
       } 

       *(ouVoronoi + (x + y * width)) = Threshold; 

      } /* i */ 
     } /* x */ 

    } /* y */ 


} 

你可以找到的代碼here

圖像我收到：

右圖像：

Answer 1

我想你需要重置initDistance對於每個點，這樣

... 
for (y = 0; y < height; y++) 
{ 
    for (x = 0; x < width; x++) 
    { 
     //Calculate distances for all the points 
     initDistance = FLT_MAX;        // <--- added this line 
     for (i = 0; i < NbPoints; i++) 
     { 
      Xd = X[ i ] - x; 
      Yd = Y[ i ] - y; 
      Distance = Xd * Xd + Yd * Yd; 

      //if this Point is closer , assign proper threshold 
      if (Distance < initDistance) 
      { 
       initDistance = Distance; 
       Threshold = V[ i ]; 
      } 
     } /* i */ 
     *(ouVoronoi + (x + y * width)) = Threshold;  // <-- moved out of loop 
    } /* x */ 

} /* y */ 
...