Go rtreego 怎样更新空间对象后维护索引

在 Go 项目里用 rtreego 保存地图要素、碰撞区域或画布对象时，移动对象不是简单改一个坐标字段。树内部会依据对象的 Bounds() 维护空间索引；如果对象已经插入树后只修改了边界，索引节点里的旧包围盒不会自动跟着变，后续范围查询可能漏掉对象，也可能返回已经不在目标区域里的对象。

官方地址：https://pkg.go.dev/github.com/dhconnelly/rtreego

维护 rtreego 中变化对象的固定顺序是：先用树中原来的对象执行 Delete，再更新它的边界，最后用同一个对象执行 Insert。删除失败时不要继续覆盖边界，避免把业务对象改成“树外状态”。

影响面：直接改 Bounds 为什么会让查询失真

rtreego 要求对象实现 Spatial 接口，通过 Bounds() *Rect 返回空间范围。插入时，树会根据这个范围组织节点的包围盒；这一步不是给对象字段建立双向监听。因此，下面这种写法虽然能改变业务对象的坐标，却没有通知索引重新组织：

// 只修改对象边界，树内部仍可能保留旧的空间范围。
room.Bound = nextBound

故障通常表现为：对象已经移动到查询矩形内却搜不到，或者旧位置仍然命中。根因不在 SearchIntersect 的调用参数，而在对象状态和索引状态发生了分离。

触发条件：先确认对象身份和边界表示

先把可移动对象设计成指针类型，并让边界字段成为 Bounds 的唯一来源。NewRect 接收每一维的最小点和正长度；如果手里是两个角点，可以使用 NewRectFromPoints。树的维度、点的维度和矩形的维度必须一致。

package main

import (
    "fmt"

    "github.com/dhconnelly/rtreego"
)

// Feature 是一个可移动的二维空间对象，ID 用于业务侧识别。
type Feature struct {
    ID    string
    Bound *rtreego.Rect
}

// Bounds 让 Feature 满足 rtreego.Spatial 接口。
func (f *Feature) Bounds() *rtreego.Rect {
    return f.Bound
}

func newFeature(id string, x, y, width, height float64) (*Feature, error) {
    // x、y 是各维度最小坐标，长度必须为正数。
    rect, err := rtreego.NewRect(
        rtreego.Point{x, y},
        []float64{width, height},
    )
    if err != nil {
        return nil, fmt.Errorf("创建对象 %s 的边界失败: %w", id, err)
    }
    return &Feature{ID: id, Bound: &rect}, nil
}

修复动作：按 Delete、更新、Insert 重建位置索引

移动对象时，先保存树中已有的对象指针，再执行删除。默认 Delete 用对象地址判断相等，因此不能临时创建一个字段相同但地址不同的对象来代替原对象。只有删除成功，才更新 Bound 并重新插入。

func moveFeature(tree *rtreego.Rtree, feature *Feature, next *rtreego.Rect) error {
    if feature == nil || next == nil {
        // 先拒绝空对象和空边界，避免把无效状态写回索引。
        return fmt.Errorf("对象和新边界不能为空")
    }

    // Delete 必须使用原来插入树的同一个对象指针。
    if removed := tree.Delete(feature); !removed {
        // 删除失败时不修改 Bound，让调用方保留可排查的原状态。
        return fmt.Errorf("对象 %s 不在当前索引中", feature.ID)
    }

    // 到这里旧索引已经移除，再替换业务对象的空间边界。
    feature.Bound = next

    // Insert 会依据新的 Bounds 重新安排树节点。
    tree.Insert(feature)
    return nil
}

这个函数把一次移动视为完整的索引事务：删除失败就停止，删除成功后才改变边界。Insert 如果造成节点溢出会自动重平衡；调用方不需要手工修改树的内部节点。

防复发：没有原指针时使用比较器

如果业务层只保存了对象 ID，已经拿不到原来插入树的指针，可以使用 DeleteWithComparator。比较器应该只比较稳定的业务身份，例如 ID，不要把会变化的坐标也放进相等条件，否则对象移动后反而找不到旧条目。

func removeByID(tree *rtreego.Rtree, id string) bool {
    // Comparator 只按业务 ID 定位旧对象，不比较可变边界。
    cmp := func(left, right rtreego.Spatial) bool {
        a, okA := left.(*Feature)
        b, okB := right.(*Feature)
        return okA && okB && a.ID == b.ID
    }

    // candidate 只需要携带用于比较的 ID，不会被重新插入树。
    candidate := &Feature{ID: id}
    return tree.DeleteWithComparator(candidate, cmp)
}

用比较器删除后，仍然要用包含新 Bound 的原业务对象重新 Insert。不要把“按 ID 删除”和“更新后自动同步”混为一件事。

一张可复用的检查清单

常见问题

只移动点对象也需要删除后再插入吗？

需要。点对象通常通过 Point.ToRect 生成一个小矩形，点的位置变化仍然会改变 Bounds，所以同样按删除、更新、重新插入处理。

Delete 返回 false 时可以直接 Insert 吗？

不建议。返回 false 说明当前对象没有按默认比较器找到，直接插入可能制造重复条目；应先检查是否保存了原指针，或改用正确的 DeleteWithComparator。

移动多个对象时能否最后统一 Insert？

可以把每个对象的删除和边界更新集中安排，但必须保证所有旧条目先被删除，并且每个对象最终只插入一次；更稳妥的做法仍是逐个完成完整生命周期。

总结

Go rtreego 不会监听业务对象的边界字段变化。空间对象移动时，使用原对象执行 Delete，确认成功后更新 Bound，再执行 Insert；拿不到原指针时，用只比较稳定 ID 的 DeleteWithComparator。把这段顺序封装成一个返回错误的移动函数，就能避免陈旧包围盒、漏查和重复索引。