矩形相交共享边

Question

我正在尝试确定两个矩形是否彼此相邻。如果它们共享一条边或边的一部分，那么我想包括它们，如果它们只共享一个顶点，那么我不包括。

我尝试过使用android android.graphics.Rect，我希望intersect 方法会返回true，给我一个矩形，宽度为0，但相交边缘的点。我正在使用 andEngine 并且还尝试了 org.andengine.entity.primitive.Rectangle 的 collideswith 方法，但是即使矩形只共享一个角顶点，它也会返回 true。

有什么好的方法吗？我能想到的唯一另一种方法是尝试创建所有边缘的集合，然后查看它们是否相等或以某种方式部分相等。

这是一张展示我想要的图片。如果我点击 rect 1，那么我想返回 rects 2,3 和 4，而不是 5。

“地图”：

Answer 1

听起来你需要一个新的类来做到这一点。我会取矩形每个角的坐标。然后，当您选择一个矩形时，您可以通过一次找到一侧来获得与它相邻的那些。以顶部为例，您检查哪些其他矩形具有相同高度的角。从该列表中，您可以检查两个顶角之间的至少一个点上存在哪些。因此，如果左上角是 0,3，右上角是 4,3，那么您将在 y=3 处查找角点列表。从该列表中，您可以找到 0

Answer 2

编写一个函数来查找哪些矩形与所有考虑的矩形内的矩形共享边。

然后，将这些共享边的矩形映射到彼此。邻接表只是在代码中表示图形的一种方式。

有时代码更容易理解，所以这里是代码。我没有对此进行测试，但它应该能让你最顺利。

另外，我不确定你的最终目标是什么，但 here's a question 我回答说是处理矩形压缩。

List<Rectangle> allRectangles;

public boolean shareAnEdge(Rectangle r1, Rectangle r2){
    int y1 = r1.y + r1.height;
    int y2 = r2.y+r2.height;
    int x1 = r1.x+r1.width;
    int x2 = r2.x+r2.width;
    boolean topShared = (y1 == r2.y && r2.x == r1.x);
    boolean bottomShared = (y2 == r2.y && r2.x==r1.x);
    boolean rightShared = (x1 == r2.x && r2.y==r1.y);
    boolean leftShared = (x2 == r1.x && r2.y==r1.y);
    if (topShared || bottomShared || rightShared || leftShared) {
        return true;
    }
    return false;
}

public List<Rectangle> findSharedEdgesFor(Rectangle input){
    List<Rectangle> output = new List<Rectangle>();
    for(Rectangle r : allRectangles){
        if(r!=input && shareAnEdge(r, input)){
            output.add(r);
        }
    }
}

public AdjacencyList createGraph(List<Rectangle> rectangles){
    AdjacencyList graph = new AdjacencyList();
    for(Rectangle r : rectangles){
        List<Rectangle> sharedEdges = findSharedEdgesFor(r);
        for(Rectangle shared : sharedEdges){
            graph.createEdgeBetween(r, shared);
        }
    }   
}