algorithm - 在周期性边界条件下寻找voronoi下一个邻居

我需要找到一个给定点的voronoi下一个邻域，即所有点都有voronoi单元，它们与原始粒子的单元接触。
几何是二维的，边界条件是周期性的。
实现这一目标的最佳方法是什么（使用或不使用外部库）？

最佳答案

你可以试试这个：

foreach ($this->indices as $key => $arr)
  {
     foreach ($this->indices as $ikey => $iarr)
     {
        if ($key != $ikey)
        {
           if ( ($arr[0]==$iarr[1] && $arr[1]==$iarr[0]) ||
                ($arr[0]==$iarr[2] && $arr[1]==$iarr[1]) ||
                ($arr[0]==$iarr[3] && $arr[1]==$iarr[2]) ||

                ($arr[1]==$iarr[1] && $arr[2]==$iarr[0]) ||
                ($arr[1]==$iarr[2] && $arr[2]==$iarr[1]) ||
                ($arr[1]==$iarr[3] && $arr[2]==$iarr[2]) ||

                ($arr[2]==$iarr[1] && $arr[3]==$iarr[0]) ||
                ($arr[2]==$iarr[2] && $arr[3]==$iarr[1]) ||
                ($arr[2]==$iarr[3] && $arr[3]==$iarr[2])

              )
           {
              $this->voronoi[$key][$ikey]=array($this->cc[$key], $this->cc[$ikey]);
           }
        }
     }
  }