最优雅的方式剪线?

时间:2009-03-09 15:54:06

标签: java algorithm geometry clipping

我有一个Rectangle2D和一个Line2D。我想“剪切”这条线,以便只留下矩形内的部分线。如果该行都不在矩形内,我希望将该行设置为(0,0,0,0)。

基本上是一些东西
Rectangle2D.intersect(Line2D src, Line2D dest)

或类似的东西。

有没有办法用java.awt.geom API做到这一点?还是一种“手工”编码的优雅方式?

4 个答案:

答案 0 :(得分:3)

Rectangle2D.intersectLine()的源代码可能会有所帮助:

public boolean intersectsLine(double x1, double y1, double x2, double y2) {
    int out1, out2;
    if ((out2 = outcode(x2, y2)) == 0) {
        return true;
    }
    while ((out1 = outcode(x1, y1)) != 0) {
        if ((out1 & out2) != 0) {
            return false;
        }
        if ((out1 & (OUT_LEFT | OUT_RIGHT)) != 0) {
            double x = getX();
            if ((out1 & OUT_RIGHT) != 0) {
                x += getWidth();
            }
            y1 = y1 + (x - x1) * (y2 - y1) / (x2 - x1);
            x1 = x;
        } else {
            double y = getY();
            if ((out1 & OUT_BOTTOM) != 0) {
                y += getHeight();
            }
            x1 = x1 + (y - y1) * (x2 - x1) / (y2 - y1);
            y1 = y;
        }
    }
    return true;
}

其中outcode()定义为:

public int outcode(double x, double y) {
    int out = 0;
    if (this.width <= 0) {
        out |= OUT_LEFT | OUT_RIGHT;
    } else if (x < this.x) {
        out |= OUT_LEFT;
    } else if (x > this.x + this.width) {
        out |= OUT_RIGHT;
    }
    if (this.height <= 0) {
        out |= OUT_TOP | OUT_BOTTOM;
    } else if (y < this.y) {
        out |= OUT_TOP;
    } else if (y > this.y + this.height) {
        out |= OUT_BOTTOM;
    }
    return out;
}

(来自OpenJDK

将此更改为剪辑而不是返回true或false应该不是非常困难。

答案 1 :(得分:1)

使用AWT没有很好的办法。你最好的选择就像Cohen-Sutherland algorithmHere's a link with example Java code(lern2indent,amirite?)向您展示它是如何完成的。

答案 2 :(得分:0)

通常要做的是使用Graphics2D.clip限制图形上下文中的剪切区域。您可能需要致电Graphics.create,以免干扰原始背景。

Graphics2D g = (Graphics2D)gOrig.create();
try {
    g.clip(clip);
    ...
} finally {
    g.dispose();
}

答案 3 :(得分:0)

好吧,我最终自己做了。

对于那些参与其中的人,我最终通过将线条变为矩形(使用getBounds),然后使用Rectangle.intersect(clipRect,lineRect,intersectLineRect)创建交点,然后将交叉点转回一条线来解决问题。