java - 查找边界框内的所有点

Question

我已经在互联网上搜索了大约一天，但我似乎无法找到一种算法来找到边界框内的所有点。

图片:

精度也需要 8 位小数。

例子:(0,0)(0,0.00000001)(0,0.00000002)ETC..(80,80.45356433)

Answer 1

我不知道您所说的找到一个盒子内的所有点到底是什么意思。太多了!

我建议使用 Identifier 函数，即给定一个点 (x, y)，当且仅当点 (x, y) 在内部时，I(x, y) = 1你的盒子。

在您的示例中调用标识符需要 $4$ 比较。

    public class Box {
          /**
           * Identifier function.
           * @param x  x-coordinate of input point
           * @param y  y-coordinate of input point
           * @return True if and only if the given point is inside the box.
           */
          public boolean IsInside(double x, double y) {
              return (this.x_min <= x) && (this.x_max >= x) &&
                     (this.y_max >= y) && (this.y_min <= y);
           }
          double x_min, x_max, y_min, y_max; // or do it with left top width and height 
     }   

希望对你有帮助。