如何检查光线是否与矩形瓷砖相交以进行碰撞检查？

Question

给定一个输入射线（包括两个向量，一个在游戏坐标中的开始和结束）和一个输出碰撞，它必须报告碰撞向量并且它是正常的； 如何检查光线是否与矩形相交？ 我有一个方法可以检查一个特定的坐标（从左下角开始的整数）是否是一个碰撞图块，让我们假设它被称为 isOccupied。 但是，我需要一些关于检查内容和返回内容的逻辑方面的帮助。

findCollision(Collision<Vector2> outputCollision, Ray<Vector2> inputRay) {
        inputRay.start.add(0.5f,0.5f);
        Vector2 length = inputRay.end.cpy().sub(inputRay.start);
        for(float i = 1; i>1.0/1024.0; i/=2) {//Stupid way of checking points along the ray
            int x = (int) (inputRay.end.x - (length.x * i));
            int y = (int) (inputRay.end.y - (length.y * i));
            if(isOccupied(x,y)) {
                Vector2 vec = new Vector2(x, y);
                outputCollision.set(vec, vec.nor());
                return true;
            }
        }
        return false;
    }

PS不要打扰询问或查找，没有关于此的文档

编辑：我将其标记为 language-agnostic 因为我不是在寻找代码片段，而是为了更好地理解光线碰撞检查（或其他任何名称）的工作原理，我能找到的最简单的解释是在一页长的计算机中科学文章。