沿直线运动的算法

时间:2013-07-28 08:44:43

标签: c++ algorithm line rounding

代码:

我的功能如下:

bool Action::approach (img_comp &mover, sf::Vector2f start, sf::Vector2f end, int speed)
{
    //Get the change in x and y
    float delta_x = (end.x - start.x) / speed;
    float delta_y = (end.y - start.y) / speed;

    //Move the sprite
    mover.sprite.move(delta_x, delta_y);

    //Check if the sprite has met the end
    if (mover.sprite.getPosition() == end)
        return true;

    return false;
}

(其中sf::Vector2f基本上是一个带有xy浮点参数的结构,例如x-y网格上的一个点

问题:

不出所料,由于float的舍入,此函数在传递结束点后永远不会返回true。在这种情况下,我使用什么算法让我的精灵正好落在end点上,而不考虑舍入?

注意:宽容不是我的问题的答案。这只是一种妥协。我想要第一次完美地选择点的算法,无论任何舍入。如果这是不可能的,请告诉我。

3 个答案:

答案 0 :(得分:2)

我认为你已经得到了答案,因为float你不应该mover.sprite.getPosition() == end四舍五入,而是看mover.sprite.getPosition() - end是否小于某个数字,让我们说

 float diff = mover.sprite.getPosition() - end;

 if (diff < 0)
    diff *= -1;

 //Check if the sprite has met the end
 if (diff > 0.01)
        return true;

这样你就不会检查你是否在现场,但如果你离现场很近的话。 为了改善你也可以这样做:

 float diff = mover.sprite.getPosition() - end;

 if (diff < 0)
    diff *= -1;

 //Check if the sprite has met the end
 if (diff > 0.01){
        mover.sprite.getPosition() = end; //this might not be the exact syntax but the idea is clear i hope
        return true;
 }

答案 1 :(得分:2)

而不是直接比较,你可以做类似“如果点接近结束然后点=结束”

/* Set TOLERANCE to whatever makes sense.
 * Could have different X and Y values too...
 */
#define TOLERANCE 0.01
sf::Vector2f &newPos = mover.sprite.getPoition();
if (abs(newPos[0] - end[0]) < TOLERANCE &&
    abs(newPos[1] - end[1]) < TOLERANCE) {
{
    mover.sprite.setPosition(end);
    result = true;
}

答案 2 :(得分:2)

您的精灵可以向左或向右,因此您应该考虑使用当前位置和终点之间的绝对差异。

Epsilon = 1e-9

deltaX = (end.x - start.x) / speed
deltaY = (end.y - start.y) / speed

dirX = Math.sgn(deltaX)
dirY = Math.sgn(deltaY)

mover.sprite.move(deltaX, deltaY);

crossedEndX = dirX * (mover.sprite.getPosition().x - end.x) > Epsilon
crossedEndY = dirY * (mover.sprite.getPosition().y - end.y) > Epsilon

if(crossedEndX && crossedEndY)
  return true