【问题标题】:Calculating every cartesian point in a circle计算圆中的每个笛卡尔点
【发布时间】:2012-03-25 19:30:56
【问题描述】:

我有一个数组:int[][]草坪 = new int[980][1280];

它存储草坪中刀片的高度值。

在我的模拟中,我有一个机器人绕着草坪旋转并切割刀片。

我的机器人是一个直径为 (rDiameter) 的圆形。 坐标系是用 Double 完成的,我的草坪是 Integer。

我已经开发了两个“算法”,可以让机器人修剪草坪,但我并不满意,因为我的算法精度不够高,性能也不够。

我的问题是,除了我已经想到的想法之外,还有其他方法吗?

或者我是否需要更改草坪的实施以获得更好的结果?

如果我不够清楚,请随时提出任何问题。

这是我的两个算法的代码(k代表机器人),centerPosition返回我的机器人的中心(所以圆的中心)

approach with square
    int bottomLeftCornerX = (int) (k.getCenterPosition().getX() - simulParams.getKDiameter() / 2);
    int bottomLeftCornerY = (int) (k.getCenterPosition().getY() - simulParams.getKDiameter() / 2);

    for (int i = bottomLeftCornerX; i < bottomLeftCornerX + simulParams.getKDiameter(); i++) {
        for (int j = bottomLeftCornerY; j < bottomLeftCornerY + simulParams.getKDiameter(); j++) {
            ((LawnArea) lawn.getBladeHeight()).cutBladeInArea(j, i);
        }
    }

这里是圆形方法(基本上是维基百科中的circonference公式......):

for (int r = 0; r < simulParams.getKDiameter() / 2; r++) {

        for (double t = 0; t < 2 * Math.PI; t = t + 0.1) {
            Point2D p = circumference(k.getCenterPosition().getX(), k.getCenterPosition().getY(), t, r);
            int intX = (int) Math.ceil(p.getX());
            int intY = (int) Math.ceil(p.getY());
                ((LawnArea) lawn.getBladeHeight()).cutBladeInArea(intY, intX);
            }
        }
    }

【问题讨论】:

  • 为什么不直接使用中点圆算法,而是将坐标存储在一个数组中,然后逐行填充圆?

标签: java arrays algorithm geometry


【解决方案1】:

第一种方法(基于边界框)是一个好的开始。但是您现在只需要添加一个条件来检查边界框内的每个点是否也在圆内。

类似:

for each (point p inside bounding-box) {
    if (p inside circle centred at k) {
        cutBlade(p);
    }
}

您可以通过注意在边界框的每一行(或每一列)中,需要切割的刀片集都是邻居来改进这一点。如果计算此范围的端点,则不需要任何条件。

类似:

for each (x inside bounding-box) {
    calculate y_first;
    calculate y_last;
    for (y = y_first; y < y_last; y++) {
        cutBlade(x,y);
    }
}

【讨论】:

  • 感谢您的快速回复,我会尝试您建议的两件事,同时如果您有其他想法,请告诉我!
【解决方案2】:

为了可读性: k.x 是 x 坐标, k.y 是 y 坐标, k.r 是半径。

for(int y = (int)Math.max(0, Math.ceil(k.y - k.r)); y <= (int)Math.min(980, Math.floor(k.y + k.r)); y++) {
    doulbe dx = Math.sqrt(k.r * k.r - Math.abs(y-k.y) * Math.abs(y-k.y));
    for(int x = Math.max(0, (int)Math.ceil(k.x - dx)); x <= (int)Math.min(1280, Math.floor(k.x + dx)); x++) {
        cut(x,y);
    }
}

有两个循环:
第一个用于 y 坐标,从 k.y - k.r 开始,如果圆圈完全在场上,则一直到 k.y + k.r(我不知道它是否一直是,如果是,那么您无法到达角落),所以从屏幕的顶部到底部。
第二个是x坐标。借助公式 (k.x - x)² + (k.y - y)² = k.r² 计算最小和最大 x。
这样,您只能在圈子中获得积分。由于double 到int 的转换,它要小一些。

【讨论】:

  • 感谢您的回答,我尝试了您的代码,它运行良好,但由于我无法到达角落,我不明白您在说什么。
  • 如果我想在我得到的点上切割刀片,将双精度数舍入到更高的值,你的公式可以吗?
  • 这并不重要。我只是不确定你的机器人是否总是完全在草坪上,是否可以离开它。
  • 关于四舍五入:简短回答:否。长答案:您需要计算 sqrt(k.r² - (y-k.y)²)。如果你四舍五入到更大的值,那么 (y - k.y) 可能比 k.r 大,因此 k.r² 会比 (y-k.y)² 小,所以你最终得到负数的平方根。解决此问题的一种方法可能是将Math.ceil(k.y - k.r) 更改为Math.ceil(k.y - k.r - 1),将Math.floor(k.y + k.r) 更改为Math.floor(k.y + k.r + 1) 并将一个添加到dx。我想应该和四舍五入一样。
  • 谢谢...我有一个问题,你能解释一下你的变量 dx 是干什么用的吗?我知道它来自 x=sqrt(r^2 - y^2) 即圆公式,但我不明白为什么在第二个循环中使用它
猜你喜欢
  • 1970-01-01
  • 2021-11-19
  • 2011-03-24
  • 2017-03-07
  • 1970-01-01
  • 2011-03-17
  • 2013-04-20
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多