确定哪些对象落在选择矩形（选取框）内

Question

我正在编写一个程序（除其他外）为用户提供类似 IDE 的环境，用户可以在其中使用矩形选择工具选择一个或多个对象。

所有选择都将是一个简单的矩形，所有可选择的对象也将是简单的矩形。

我已经有了代码（VB.Net）来在视觉上创建橡皮筋效果 - 我需要的是一种有效的算法，它可以告诉我哪些对象的至少一部分区域位于最终选择矩形内。

如果它有助于可视化，我想要做的将与在 Windows 桌面上的图标上拖动选择框相同...无论哪个图标的部分区域位于该选择选取框内，都会突出显示（选定）。

任何帮助将不胜感激...提前谢谢您

Answer 1

Dim Rect1 As New Rectangle(10, 10, 20, 20)
Dim Rect2 As New Rectangle(5, 5, 20, 20)

Debug.Print(Rect1.IntersectsWith(Rect2))

Answer 2

IntersectsWith 的作用如下BigFunger 已经提到过。但此外，您应该检查矩形是否 包含 另一个矩形（intersectsWith 仅检查相交）。

一个小样本表格演示了它：

Public Class SelectionRectangle
    Private first As Point
    Private allRectangles As New List(Of RectangleF)

    Private Sub form_MouseDown(ByVal sender As Object, ByVal e As MouseEventArgs) Handles Me.MouseDown
        first = New Point(e.X, e.Y)
    End Sub

    Private Sub form_MouseUp(ByVal sender As Object, ByVal e As MouseEventArgs) Handles Me.MouseUp
        Dim p As New Pen(Brushes.Black, 2)
        Dim g As Graphics
        Dim second As New Point(e.X, e.Y)
        Dim x, y, w, h As Int32
        x = DirectCast(IIf(first.X > second.X, second.X, first.X), Int32)
        y = DirectCast(IIf(first.Y > second.Y, second.Y, first.Y), Int32)
        w = Math.Abs(second.X - first.X)
        h = Math.Abs(second.Y - first.Y)
        Dim nextRec As New RectangleF(x, y, w, h)
        Dim intersects As Boolean = False
        For Each rec As RectangleF In allRectangles
            If rec.Contains(nextRec) OrElse rec.IntersectsWith(nextRec) Then
                intersects = True
                Exit For
            End If
        Next
        If Not intersects Then
            p.DashStyle = System.Drawing.Drawing2D.DashStyle.Dot
            g = Me.CreateGraphics()
            g.DrawLine(p, first.X, first.Y, second.X, first.Y)
            g.DrawLine(p, second.X, second.Y, first.X, second.Y)
            g.DrawLine(p, first.X, first.Y, first.X, second.Y)
            g.DrawLine(p, second.X, second.Y, second.X, first.Y)
            allRectangles.Add(nextRec)
        Else
            Beep()
        End If
    End Sub
End Class

更新：将此代码更改为 1.首先在两个方向上进行检查，2.对您来说更重要的是：还检查一个矩形是否不仅与另一个矩形相交，而且还检查是否它包含另一个。