为什么用已经构建的 C-tree 比已经构建的 R-tree 更好地回答循环范围查询?(假设我是对的)。
计算矩形和圆的交点似乎比计算圆之间的交点更复杂。相比
\sqrt{max(abs(r.x - C.x) - r.length, 0)^2 + max(abs(r.y - C.y) - r.height, 0)^2}
和
\sqrt{abs(c1.x - c2.x)^2 + abs(c1.y - c2.y)^2}$
我对吗?
为什么用已经构建的 C-tree 比已经构建的 R-tree 更好地回答循环范围查询?(假设我是对的)。
计算矩形和圆的交点似乎比计算圆之间的交点更复杂。相比
\sqrt{max(abs(r.x - C.x) - r.length, 0)^2 + max(abs(r.y - C.y) - r.height, 0)^2}
和
\sqrt{abs(c1.x - c2.x)^2 + abs(c1.y - c2.y)^2}$
我对吗?