用于存储移动对象位置的数据结构的Python实现

Question

我正在尝试在Python中建立多形索引。使用OpenCV和CNN可以识别形状，从而产生形状的x，y，w，h，类别和主色。形状四处移动并实时捕获位置变化。

为了处理形状，我认为坐标（x，y）可能是索引的最佳选择。我现在正在寻找一种通过坐标快速查找的可更新数据结构。数据结构应具有经过良好测试的Python实现，并支持以下操作（快速）：

• 存储坐标为（x0，y0）的对象A
• 检索最接近坐标（x，y）的对象（返回对象O）
• 使用先前的坐标（x0，y0）将对象A更新为新位置（x1，y1）
• 删除具有先前坐标（x1，y1）的对象A

我看过scipy.spatial.KDTree，但它不支持更新。从理论上讲，R * -Trees是一个适当的选择（如果我错了，请纠正我），但是我找不到一个明确声称拥有快速更新的Python库。

我应该看哪个图书馆？也欢迎针对给定问题的替代解决方案。