java查找直线和矩形的交点

所以，我正在编写一个小游戏。 作为玩家，您可以在二维空间中驾驶宇宙飞船。 我想有一个标记，指向选定的对象，如太阳或行星，如果在扫描仪中选中。 除了在屏幕边界绘制标记外，所有这些都可以正常工作

以下是我目前的计划：

我先画了一个记号笔

为了旋转标记，让它指向屏幕外物体的方向，我使用了这个算法

double Marker_vec = Math.toDegrees(Vector2F.getAngle( SolarSystem.object_vectors[marker],center,player.pos));

public static double getAngle(Vector2F v1, Vector2F v2, Vector2F fixed)
{

    double angle1 = Math.atan2(v1.ypos - fixed.ypos, v1.xpos - fixed.xpos);
    double angle2 = Math.atan2(v2.ypos - fixed.ypos, v2.xpos - fixed.xpos);
    return angle1 - angle2;
}

基本上我要做的是，在屏幕左侧取一个固定点，玩家船和物体的固定点，得到这两条线之间的角度。 得到的值是我必须打开标记的度数。 这很好

我的问题是在屏幕边缘显示它

我的尝试是创建一个适合屏幕的矩形：

screen_rec = new Rectangle(0,0,Main.width-1,Main.height-1);

然后，我使用矩形的X、Y、width和height值创建了4条线，它们一起构成了屏幕周围的矩形。 现在，我想看看在播放器和选定对象之间绘制的一条线是否与矩形的任何一条线相交，并得到该点。 最后在这些坐标处显示旋转的标记图像

这是我的代码

marker_vec = Vector2F.getIntersectionPoint(line, Player.screen_rec);

public static Point intersection(Line2D lineA, Line2D lineB) 
 {
     double x1 = lineA.getX1();
     double y1 = lineA.getY1();

     double x2 = lineA.getX2();
     double y2 = lineA.getY2();

     double x3 = lineB.getX1();
     double y3 = lineB.getY1();

     double x4 = lineB.getX2();
     double y4 = lineB.getY2();

    double d = (x1-x2)*(y3-y4) - (y1-y2)*(x3-x4);
    if (d == 0) return null;

    double xi = ((x3-x4)*(x1*y2-y1*x2)-(x1-x2)*(x3*y4-y3*x4))/d;
    double yi = ((y3-y4)*(x1*y2-y1*x2)-(y1-y2)*(x3*y4-y3*x4))/d;
    return new Point((int)xi,(int)yi);
 }

 public static Point[] getIntersectionPoint(Line2D line, Rectangle2D rectangle) {

    Point[] p1 = new Point[4];



     // Top line
     p1[0] = intersection(line,
                     new Line2D.Double(
                     rectangle.getX(),
                     rectangle.getY(),
                     rectangle.getX() + rectangle.getWidth(),
                     rectangle.getY()));
     // Bottom line
     p1[1] = intersection(line,
                     new Line2D.Double(
                     rectangle.getX(),
                     rectangle.getY() + rectangle.getHeight(),
                     rectangle.getX() + rectangle.getWidth(),
                     rectangle.getY() + rectangle.getHeight()));
     // Left side...
     p1[2] = intersection(line,
                     new Line2D.Double(
                     rectangle.getX(),
                     rectangle.getY(),
                     rectangle.getX(),
                     rectangle.getY() + rectangle.getHeight()));
     // Right side
     p1[3] = intersection(line,
                     new Line2D.Double(
                     rectangle.getX() + rectangle.getWidth(),
                     rectangle.getY(),
                     rectangle.getX() + rectangle.getWidth(),
                     rectangle.getY() + rectangle.getHeight()));




     return p1;

 }

但不知何故，该标记仅显示在左上侧。 我试图通过在绘图函数中减去xaxis中的宽度来解决这个问题，但这不起作用。 这些线无论如何都不应该有任何相交点，因为玩家和物体之间的线不与矩形线相交。 我将在评论中发布它的外观图片 我只是试了几天，找不到任何解决办法。 提前谢谢

---

间谍间谍我解决了它。我摆脱了这条线：

if (d == 0) return null;

我画记号笔的时间不够长

另外，我用if包围了draw函数，并确保标记仅在角度为特定值时显示