4

我成功地检测到手机绕轴旋转 0-360 度（滚动），但现在我很难设计一种有效的算法来检测一整圈。我的工作，但我认为不像我想要的那样优雅和有效的算法是：

private boolean detectRoll;
private boolean[] checkpointsR = new boolean[4];
private boolean fullRollTurn;

public void detectingRoll() {
    setDetectRoll(true);
    checkpointsR[0] = true;
    for (int i = 1; i < 4; i++) {
        if (roll > 90 * i && roll < 90 * (i + 1)
            && checkpointsR[i - 1] == true) {
            checkpointsR[i] = true;
        }
    }

    if (areAllTrue(checkpointsR) && roll > 0 && roll < 45) {
        fullRollTurn = true;
        // reset rollCheckpoints
        for (int i = 1; i < 4; i++) {
            checkpointsR[i] = false;
        }
    }
}

public static boolean areAllTrue(boolean[] array) {
    for (boolean b : array)
        if (!b)
            return false;
    return true;
}

public void setDetectRoll(boolean detectRoll) {
    this.detectRoll = detectRoll;
}

任何帮助将非常感激。

4

1 回答 1

0

好吧，您的代码只检测到因增加而导致的转弯roll。在另一个方向，即由于roll跌倒而导致的转弯，

    if (checkpointsR[i - 1] == true) 
    {
        checkpointsR[i] = true; 
    }

永远不会触发。

虽然这很容易解决，但如果您拥有的唯一传感器输入是roll，则固定检查点方法总是会出现问题。可视化它的最佳方式是，您的检查点是圆圈上的小红点，手机的旋转对应于在圆圈边缘爬行的蚂蚁。假设当蚂蚁经过一个点时，它变成绿色，这表示检查点设置为true。如果蚂蚁从两个检查点A和之间开始B，它可以通过爬过来“欺骗”它们B，一直A绕到 ，然后转身再次向另一个方向前进。所有的检查点都将是绿色的，但蚂蚁不会完成一个完整的循环。

解决这个问题的方法是改变两件事：首先，给检查点三个状态unvisited：clockwise和anticlockwise。其次，在 checkpoint 上启动 ant。

以下是新规则：

  • 每个点都以unvisited（红点）开头。
  • 如果蚂蚁以顺时针方向通过检查点，则将其状态设置为clockwise（从该点顺时针指向的绿色小箭头）
  • 如果蚂蚁以逆时针方向通过检查点，则将其状态设置为anticlockwise（从该点指向逆时针方向的绿色小箭头）
  • clockwise如果所有检查点都是或全部是 ，则已完成转弯anticlockwise。

这可以通过三个检查点来实现，只要第一个检查点位于蚂蚁的初始位置下方，就可以将其放置在圆圈上的任何位置。{initial, inital + 120, initial + 240}不过为了对称，我会推荐。

（蚂蚁思想实验与两个检查点一起工作，但是当你有两个检查点时，问题是它们之间有一对带有非唯一检查点的区域，这会混淆对蚂蚁何时实际通过的检查点的检测蚂蚁从一个区域到另一个区域）

于 2013-09-23T13:19:52.330 回答