Spatial Sorting and Plane Sweep

• Sort according to the spatial location of a rectangle

• Take lower right corner and upper left corner

• Find t in Rseq union Sseq

• If t, in Rseq, traverse traverse Sseq until a member of Sseq > tx

Previous slide

Next slide

Back to first slide

View graphic version