Index lines and shapes, not just points, with R-trees — minimum bounding rectangles built bottom up, the overlap problem, the hard choices on insert and split, and what databases actually ship.
Loading content...