我正在用Java中的libGDX制作游戏。我正在尝试进行碰撞检测。如您在图像中看到的，我有一条线是一堵墙和一个具有指定半径的播放器。所需位置是玩家试图进入的下一个位置。但是由于有墙，因此他被放置在“速度”矢量上的“实际位置”，但更靠近上一个位置。我正在尝试找出如何检测到较近的位置？
我的尝试：
private void move(float deltaTime) {
float step;
beginMovementAltitude();
if (playerComponent.isWalking())
step = handleAcceleration(playerComponent.getSpeed() + playerComponent.getAcceleration());
else step = handleDeacceleration(playerComponent.getSpeed(), playerComponent.getAcceleration());
playerComponent.setSpeed(step);
if (step == 0) return;
takeStep(deltaTime, step, 0);
}
private void takeStep(float deltaTime, float step, int rotate) {
Vector3 position = playerComponent.getCamera().position;
float x = position.x;
float y = position.y;
int radius = playerComponent.getRadius();
auxEnvelope.init(x, x + radius, y, y + radius);
List<Line> nearbyLines = lines.query(auxEnvelope);
float theta;
int numberOfIntersections = 0;
float angleToMove = 0;
Gdx.app.log(step + "", "");
for (Line line : nearbyLines) {
VertexElement src = line.getSrc();
VertexElement dst = line.getDst();
auxVector3.set(playerComponent.getCamera().direction);
auxVector3.rotate(Vector3.Z, rotate);
float nextX = x + (step * deltaTime) * (auxVector3.x);
float nextY = y + (step * deltaTime) * playerComponent.getCamera().direction.y;
float dis = Intersector.distanceLinePoint(src.getX(), src.getY(), dst.getX(), dst.getY(), nextX, nextY);
boolean bodyIntersection = dis <= 0.5f;
auxVector21.set(src.getX(), src.getY());
auxVector22.set(dst.getX(), dst.getY());
auxVector23.set(nextX, nextY);
if (bodyIntersection) {
numberOfIntersections++;
if (numberOfIntersections > 1) {
return;
}
theta = auxVector22.sub(auxVector21).nor().angle();
float angle = (float) (180.0 / MathUtils.PI * MathUtils.atan2(auxVector23.y - position.y, auxVector23.x - position.x));
if (angle < 0) angle += 360;
float diff = (theta > angle) ? theta - angle : angle - theta;
if (step < 0) step *=-1;
angleToMove = (diff > 90) ? theta + 180 : theta;
}
}
if (numberOfIntersections == 0) {
moveCameraByWalking(deltaTime, step, rotate);
} else {
moveCameraInDirection(deltaTime, step, angleToMove);
}
}
最佳答案
这个想法是找到物体中心的路径和以圆的半径移动的线的交点，如图所示。
首先，您需要在该行中找到normal。怎么做，取决于线的定义方式，如果由两点定义，则公式为
nx = ay - by
ny = bx - ax
如果这条线是由规范方程式定义的，那么如果我没记错的话，则x和y处的系数就定义了法线。
找到法线后，我们需要对其进行归一化-将坐标除以矢量长度，将长度设置为1。设为n。
然后，我们会将起点，期望点和随机选择的点投影到n线上，将其视为radius vectors。
向量a到向量b的投影为
project (a, b) = scalar_product (a, b) / length (b)**2 * b
但是由于b是n，其长度等于1，因此我们将不应用除法，并且我们也只想查找结果的长度，因此我们不将其乘以b。因此，我们只为上述三个点中的每一个计算n的scalar product，得到三个数字，s是起点的结果，d是期望点的结果，l是线上的选定点。
然后，我们应按圆的半径修改l：
if (s < d) l -= r;
else if (s > d) l += r;
如果s = d，则对象沿直线平行移动，因此直线不会阻碍其移动。这是极不可能的情况，但应该处理。
同样，这很重要，如果l最初位于s和d之间，但是修改之后不再位于s和d之间，则可能是一种特殊情况（例如，限制对象移动）
否则，您应该计算（d-s）/（l-s）。
如果结果大于或等于1，则对象将不会到达该行。
如果结果在0到1之间，则该线会阻碍运动，并且结果指示对象将完成的路径的一部分。 0.5表示对象将中途停止。
如果结果为负，则表示该线位于对象的后面，不会阻碍运动。
请注意，当使用浮点数时，结果将不会十分精确，这就是我们处理这种特殊情况的原因。如果要完全避免这种情况发生，请组织循环并尝试近似值，直到达到所需的精度为止。