如何确定哪个矩形与更多C＃XNA相交

Question

基本上我有一个并排的矩形网格，每个矩形75x75。 我将一个对象放置在这些矩形中，当我放置该对象时，我需要弄清楚它与MOST相交的矩形。

它很可能看起来像这样：

private Rectangle placeObject(Vector2 cursorPosition)
{
    Rectangle HolderRectangle;
    Rectangle r1 =  new Rectangle((int)cursorPosition.Position.X, (int)cursorPosition.Position.Y, 70, 70);    

    Foreach( Rectangle r in rectangles)
    {
        r2 = new Rectangle((int)r.Position.X, (int)r.Position.Y, 75,75)
        if( r1.Intersects(r2))
        {
            //Check how much it intersects
            //if it intersects more than the current holder Rectangle
            //set HolderRectangle = r2
        }
    }
    return HolderRectangle; 
}

我要问的甚至可能吗？ 如果可以，怎么办？ 感谢所有回复=）

Answer 1

如果所有矩形的大小均相同，则可以取其中心，您要检查其中心，测量两个点之间的长度，并与其他矩形相同。

Answer 2

如果这只是为了放置在网格中，那么您当然不必遍历所有“矩形”

您知道网格组件的尺寸，在这种情况下为75x75。 如果将X和Y位置除以75，就知道它属于哪个网格元素，并且如果相机可以滚动，则必须考虑偏移量。

考虑到您的示例仅显示了一个矩形列表，我想您的2D地图实际上只是一维数组。 您可以通过[y * numRectsPerRow + x]进行索引

我不知道您的项目的背景，但我想您不想长时间将您的网格保持为一堆矩形。

Answer 3

我相信您要寻找的是重叠的矩形区域。

看到这个线程：

查找重叠矩形区域的有效算法是什么