【发布时间】: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