LINQ找到最近的座標

Question

我有一個數據庫充滿座標（x，y），我希望找到最接近點的座標。 （可以有多個最接近這一點）

我寫這2 LINQ的，但必須有一個SMARTE的方式，不是通過數據庫去兩次：

var closestDistance = _context.Coordinates.Min(x => 
          Math.Sqrt(Math.Pow((point.coordX - x.CoordX), 2) + 
            Math.Pow((point.coordY- x.CoordY), 2))); 
var closest = _context.Coordinates.Where(x=> closestDistance == 
          Math.Sqrt(Math.Pow((point.coordX - x.CoordX), 2) + 
            Math.Pow((point.coordY - x.CoordY), 2))); 

如何優化這個？

Answer 1

你可以利用一個羣。此外，您不必計算平方根。你可以使用相應差異的平方和。

使用GroupBy，您可以構建一組組，其中的關鍵是每個組的點與您感興趣的點的距離。然後根據該鍵的值製作一組OrderBy。最後你選擇第一組。這包含你正在尋找的點。

var closest = _context.Coordinates 
         .GroupBy(x => Math.Pow((point.coordX - x.CoordX), 2) + Math.Pow((point.WinningCoordY - x.CoordY), 2)) 
         .OrderBy(x=>x.Key) 
         .First(); 

Answer 2

1. 不能calc下Math.Sqrt - 沒關係（3> 2和3 * 3> 2 * 2）
2. 您可以通過DIST排序，先取：

---

var closest = _context.Coordinates.OrderBy(x => 
       Math.Pow((point.coordX - x.CoordX), 2) + Math.Pow((point.WinningCoordY - x.CoordY), 2)) 
      .First(); 

此外，利用乘法替換Math.Pow - 這將是快得多：

---

var closest = _context.Coordinates.OrderBy(x => 
       (point.coordX - x.CoordX) * (point.coordX - x.CoordX) + (point.WinningCoordY - x.CoordY) * (point.WinningCoordY - x.CoordY)) 
      .First();