登录
推荐 文章 Go 技术 课程 下载 专题 AI
首页 >  Golang >  Go问答

Go image.Rectangle.Union 怎样求两个矩形的最小包围区间

来源:17golang原创

时间:2026-11-18 16:49:12 108浏览 收藏

Go 中求两个矩形的最小包围区间,直接写 bounds := r.Union(s)。返回的 image.Rectangle 包含两者,是一个轴对齐外包矩形;它可能包含原来两块区域之间的空隙。方法返回新值,原变量不会自动扩大,若要累积合并,必须保存返回值。

官方文档:https://pkg.go.dev/image#Rectangle.Union

用返回值保存外包矩形

下面用两块分离的区域说明最小写法。它们属于同一坐标系,第一块横向覆盖 [12,30),第二块覆盖 [40,56)。Union 的结果横向覆盖 [12,56),中间 [30,40) 的空隙也在外包矩形内。

package main

import (
    "fmt"
    "image"
)

func main() {
    // 两个非空矩形使用同一个坐标系,右、下边界均不包含。
    left := image.Rect(12, 8, 30, 22)
    right := image.Rect(40, 14, 56, 34)
    bounds := left.Union(right)

    // 接收新值;Union 不会就地扩大 left。
    fmt.Println("外包范围:", bounds)
    fmt.Println("尺寸:", bounds.Dx(), bounds.Dy())
    fmt.Println("原矩形:", left)
}

按示例坐标推导,bounds 的 Min 为 (12,8),Max 为 (56,34),宽为 44、高为 26。这是几何推导,不是执行日志。Max 是排他边界,因此宽高直接相减,不再额外加一。

结构上,两个输入矩形 r、s 各有 Min 与 Max;Union 关联输入与结果 bounds。非空情况下,结果的最小坐标分别取两者较小值,最大坐标分别取较大值。

输入矩形及其 Min Max 字段与外包矩形的静态关系
图1:结构说明图,输入字段共同确定外包范围,连线不表示执行先后。

把手写边界合并改为 Union

如果已有代码分别比较四个坐标,可以将这段“求外包矩形”的逻辑替换成 Union。这里采用替换旧写法的思路,不涉及某次 Go 版本新增或弃用声明。替换前先确认需求确实是外包区域,而不是求交集,或保存多块互不连通的精确区域。

旧写法或需求替换时的处理
只调用 r.Union(s)将返回值赋给 r 或新变量
默认零点参与手写最小值比较用空矩形累积,避免把原点误并入非空范围
把两块面积直接相加区分总面积与外包矩形面积
需要精确的分离区域保留矩形集合,不用一个外包矩形替代

下面函数片段放在已导入 image 包的 Go 文件内即可。它没有画图或复制像素,只汇总区域边界;图像数据的合成不属于 Union 的职责。

// 合并多个区域时,用空矩形作为初始累积值。
func enclosing(rects []image.Rectangle) image.Rectangle {
    var bounds image.Rectangle
    for _, rect := range rects {
        // 每次保存返回值,避免丢掉新的包围范围。
        bounds = bounds.Union(rect)
    }
    return bounds
}

处理空矩形和坐标方向

Rectangle.Empty() 根据两个维度判断是否为空:任一维度的 Min 不小于 Max,矩形就没有点。Union 会忽略空输入:接收者 r 为空时返回 s;否则 s 为空时返回 r。因此,零值 Rectangle 可以作为累积的起点,不会强迫最终范围包含坐标原点。

两个都为空时,结果仍为空,但不要要求其字段必须全部为零;空矩形的几何含义和结构体字段逐项相等不是同一回事。业务只问有没有有效区域时,检查 Empty() 更贴近目标。

输入端点写反时还要区分构造方式。image.Rect 会整理端点方向,而直接填充 Rectangle 的 Min、Max 不会替你调整。若业务原本把两个点当作无序角点,可在合并前使用 Canon();若反向坐标代表错误输入,应当报告错误,不能悄悄调整掩盖数据问题。

此处 r.Empty() 与 s.Empty() 解释输入有效区域,bounds 表示合并结果,Canon() 表示需要时的端点整理,零值 Rectangle 表示空累积起点。它们是数据和方法之间的静态关系。

空矩形判定、零值起点与端点规范化之间的关系
图2:结构说明图,先明确空区域与端点含义,再理解结果范围;图中不表示运行结果。

按几何含义检查替换结果

读者替换旧逻辑时,可用自己的输入核对四类情形:相离、重叠、包含以及空输入。相离时允许外包范围含空隙;一方包含另一方时,结果不应再向外扩;一方为空时,结果应保留另一方的有效范围。

负坐标也属于正常矩形坐标,不应一律裁成零。只有当后续操作明确受某张图像边界约束时,才另行处理裁剪。Union 返回矩形范围,不会自动保证它位于目标图像之内。

为什么调用后原矩形没变?

这是返回值方法。需要更新原变量时写 r = r.Union(s),不要丢弃返回值。

Union 能当成精确的区域并集吗?

只能在你需要一个外包矩形时使用。两块相离区域合并后,中间空隙也被包入,不能由它恢复原区域分布。

求出 Max 后要不要再加一?

不需要。image.Rectangle 的坐标区间采用包含 Min、排除 Max 的约定,直接用返回的边界继续处理。

声明:本文转载于:17golang原创 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>