C-Tree против R-Tree для кругового запроса диапазона
Почему лучше получить ответ на круговой диапазон с уже построенным C-деревом, чем с уже созданным R-деревом? (При условии, что я прав).
Кажется, сложнее вычислить пересечение прямоугольника и круга, чем между окружностями. сравнить
\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}$
Я прав?