1
I have a bunch of polygons and a coarse uniform grid. I want to implement two different range queries, for a rectangle aligned with the uniform grid: Does the rectangle intersect with any polygon at all? Give me all the polygons which intersect the rectangle. A simple data-structure would be ...